随笔分类 -  总结

二分查找
摘要：1. 二分查找 非递归 递归 2. 变形 查找第一个值等于给定值的元素 3. 变形 查找最后一个值等于给定值的元素 4.变形 查找第一个大于等于给定值的元素 5. 变形 查找最后一个小于等于给定值的元素 上一个变形的结果-1，或使用 相关题 LeetCode704 - Binary Search h 阅读全文
posted @ 2019-06-14 15:20 月半榨菜 阅读(125) 评论(0) 推荐(0)
树的各种遍历
摘要：1. 前序遍历 （1）递归写法 （2）非递归写法 2.中序遍历 （1） 递归 （2）非递归 3.后序遍历 （1）递归 （2）非递归 4. 层次遍历 相关题 LeetCode144. Binary Tree Preorder Traversal LeetCode94. Binary Tree Inor 阅读全文
posted @ 2019-06-13 20:16 月半榨菜 阅读(136) 评论(0) 推荐(0)
排序
摘要：1. 自己的写法， 不稳定， O(n2) 2. 冒牌排序， 稳定 ，O(n2) 设置标记 3. 简单选择排序 ，不稳定 51,52,1->1,52,51 ， O(n2) 该方法只是选择排序只有在确定了最小数的前提下才进行交换，大大减少了交换的次数。 4. 插入排序 稳定 O(n2) 折半插入排序，使 阅读全文
posted @ 2019-06-13 16:33 月半榨菜 阅读(160) 评论(0) 推荐(0)
位运算
摘要：概念 1. 原码 即当前数字的二进制表现形式，其中第一位为符号位； +1 原码为 0000 0001 -1 原码为 1000 0001 2.反码 正数的反码就是原码，负数的反码是符号位不变，其余位取反； +1 反码为 0000 0001 -1 反码为 1111 1110 3. 补码 正数的补码就是原 阅读全文
posted @ 2018-09-06 09:51 月半榨菜 阅读(264) 评论(0) 推荐(1)