算法学习
文章平均质量分 62
MIIEo
到一个好的地方,心态要保持好,因为第一名第二名这个事情是没有意义的。名次只是给你一些信息,但是大家的成就不是和别人竞赛,真正是和自己竞赛。一个人他到最后盖棺论定的时候,所有世界上其他人对你的评价都是不重要的,最重要的评价只有一个人,你自己摸着你的胸脯问,我在这个世界上,是不是尽了我最大的力量,发挥出我最大的光和热。一个人假如说能够有信心的说我做到了这一点,那么我觉得你就是最成功的最成功的人。——姚老师
展开
-
学习路线
文章目录第一阶段1.1 数据结构1.1.1 基础1.1.2 高级1.2 算法第二阶段2.1 深搜+广搜2.2 分治2.3 动态规划2.4 贪心第一阶段以知识为重心1.1 数据结构1.1.1 基础链表栈队列二叉树堆哈夫曼编码并查集1.1.2 高级二叉排序树AVL树红黑树线段树树状数组字典树1.2 算法字符串匹配算法第二阶段以问题为重心2.1 深搜+广搜2.2 分治2.3 动态规划2.4 贪心...原创 2021-04-24 20:23:11 · 243 阅读 · 0 评论 -
求数组中的最大值和次大值
1. 问题数组中的最大值和次大值输入:A[1…n]=<a1, a2, …, an>输出:max1,max2【注:max1表示最大值,max2表示次大值】2. 代码for (int i = 1; i <= n; i++) { if (A[i] > max1) { max2 = max1; max1 = A[i]; } else if (A[i] > max2) { max2 = A[i]; }}3. 算法正确性证明算法证明所用技术:循环不变式原创 2021-04-12 00:39:28 · 7384 阅读 · 4 评论 -
谈 heuristic
很多文章中会提及 heuristic approach、heuristic algorithm、启发式算法,启发函数 等术语,但是对于什么是heuristic,却并没有解释得很清楚。启发,顾名思义,是教师 启发引导 学生学习。关于 heuristic 的一些描述:掌握领域知识,标准是能设计简单Heuristic(启发式的)的solution什么时候需要ML?对问题的要求是从60%提高到80%的时候Heuristic已经复杂到很难维护了(比如说当有些IDS里部署的规则已经达到几千条仍无法c原创 2021-02-04 22:30:44 · 491 阅读 · 0 评论 -
搜索专题(深搜 + 广搜)
HaizeiOJ240235236237dfs_map535397536396404405bfs_map396_bfs39930439840140030330552952781528538402530531原创 2020-11-20 22:15:26 · 133 阅读 · 0 评论 -
回溯算法的学习
for 选择 in 选择列表 #做选择 将该选择从选择列表中移除 路径.add(选择) backtrack(路径, 选择列表) #撤销选择 路径.remove(选择) 将该选择再加入选择列表List<List<Integer>> res = new LinkedList<>();/* 主函数,输入一组不重复的数字,返回它们的全排列 */List<List<Integer>> permute(int[] nums){ //原创 2020-08-20 22:55:37 · 154 阅读 · 0 评论