weixin_44339230的博客

原创 【学习笔记】

学习笔记一、枚举模拟1.查找1）杨辉三角形（查找）：2.排序1）利用sort函数排序2）快速排序2）例题：双向排序二、图论和数论1.最短路2.质因数分解3.质数判断1）厄拉多塞筛法求素数（查找范围内的所有质数）4.最大公因数5.最小公倍数6.搜索DFS：所有组合等类似字眼时，我们第一感觉就要想到用dfsBFS：三、动态规划1.01背包型2.线性递推型3.区间动态型4.状态压缩四、算法模板1.x的k进制拆分五、小知识点1.斐波那契数列与黄金分割：2.修改数组：3.公式和函数：4.返回不正常值可能问题5.位运算