Technology Stack
Technology Stack
通过把原问题分解为子问题的方式求解的一类方法,一般需要根据限制列出状态,并通过一系列的决策(转移方程)将子阶段递推至父阶段
一种数据的组织形态,常见的基础数据结构有二叉树、哈希表等,通过组织数据来完成优化存储、优化读写等行为,作出数据结构常常需要合理的建模能力
从数字01开始,到极限、三维、多项式...,计算机的很多问题都可以抽象转移成数学公式,通过对数学公式的一步步化简可以更精妙地看到问题的本质
多种节点、多种连边、多种权值来形成一份图论的问题,常见的有最短路、匹配、网络流等,对于每个节点将邻点的数据进行汇总可以得到总图的很多信息
深度优先搜索像是走迷宫一样走到死胡同后再返回走另一条路,广度优先搜索则类似水流的扩展,以多路并发开始,到找到终点为止,两者都是优雅的暴力
以多种多个字符组织形成的一连串的形式,常见问题有回文串、循环串等,需要找到串与串的共同点来完成各种各样的匹配算法
这里存储了无法归类的一些算法,主要是写题中的一些技巧比如悬线法找矩阵中最大的同符号子矩阵这种,在杂项中也会存放一些黑科技算法
本站是用 vuepress 框架搭建的纯前端式知识文章存放网站,目前储备知识有:
本站涉及的内容较为丰富,本站非常欢迎您的光临
也希望您能在闲暇之余为本站的知识或者是界面提出宝贵的意见~
由于这里的大部分图片都以 github 仓库作为图床,建议挂载 vpn 浏览,否则可能会出现图片无法阅览的情况。
本人生活博客 (opens new window)
宝贝学习博客 (opens new window)
文档样式作者改动较多,若存在样式崩塌感谢提醒 [抱拳]