博客
分类
标签
归档
友链
关于
Dark Mode
博客
分类
标签
归档
友链
关于
Dark Mode
Mens et Manus
首页
帮助
示例
社区
档归
源码
算法技巧
递归 从结束条件开始分析 字符串 遇到需要记录字符的情况,可以使用int a[26]代替map 双指针双指针的选择会出现在很多情况,如:快速排序算法m值的选择、列出排列组合的所有情况。 一般先对数组排序,然后从边界开始就能简单的定一议二 图判断二分图染色,然后使用bfs或dfs遍历所有节点,不应该存在相邻节点颜色一样。 复杂条件问题允许存在变量如判断一个字符串是否回文,而且允许删除一...
2020-05-18
Read More
算法学习
排序冒泡排序 比较大小,如果符合条件(升序)就交换两个元素的位置 每次执行N-1次 严格大/小,保证了原序(稳定性) 没次能保证最大/最小的元素会在最后 如果全程无交换,则说明有序了,跳出即可 $T=O(x),x\in(N,N^2)$ 插入排序 每次无序列首抽取一个元素,然后从有序列末尾开始进行比较(省空间) 查找插入位置,若符合条件,往后移位 然后插入元素 123456|---...
2019-11-26
Read More