摘要: 1.在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。 2.学会了优先构思解题思路再敲代码,而不是像大一一样硬敲。 3.无 阅读全文
posted @ 2020-12-20 01:56 KACO 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解,而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解,但是在很多情况下都是整体最优或者是接近最优解。贪心算法,最重要的是找到这个问题的贪心策略,然后用反证法,替代法证明其正确性。 2.程序储存问题 阅读全文
posted @ 2020-11-15 11:50 KACO 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 1.单调递增最长子序列 (1)递归方程式m[i]=max{m[j]}+1且1<=j<i&&a[j]<a[i],(1表示本身) (2)填表用到的是一个一维数组。 填表的范围为0~n 填表顺序是自左向右 (3)该算法的时间复杂度:O(n^2),用到了双重循环 空间复杂度:O(1),用到了一个大小固定的数 阅读全文
posted @ 2020-11-01 11:51 KACO 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1. 分治算法一般都可以写出一个递归表达式;比如经典的归并排序的递归表达式:T(N)=2T(N/2)+O(N) T(N)代表整个原问题,采用了分治解决方案后,它可以表示成: ①分解成了两个规模只有原来一半(N/2)的子问题:T(N/2) ②当解决完这两个子问题T(N/2)之后,再合并这两个子问题需要 阅读全文
posted @ 2020-10-03 23:42 KACO 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 1.采用腾讯Alloy团队代码规范(https://www.cnblogs.com/yangzhou33/p/8536943.html) 2.数学之美读后感:《数学之美》其实是一本科普类的读物,所面向的是接受过普通高等教育的人,完全不需要在特定领域有很深的造诣就可以看懂,大概懂一点线性代数、概率统计 阅读全文
posted @ 2020-09-19 22:13 KACO 阅读(80) 评论(0) 推荐(0) 编辑