Yao's Blog

摘要： 因为打算去找实习了，所以把之前学过、写到简历上的算法再复习一遍 冒泡排序 首先，快排是对冒泡排序的优化，那么回顾一下冒泡排序是怎么样的？ 思路 冒泡排序是基于比较的排序 对于待排序列，从第一个元素开始，将当前元素与后一个元素作比较，如果>（<），则将两个元素交换位置 这样一轮结束后，序列末尾就变成了 阅读全文

摘要： 回溯法模板题 回溯法 感觉这个方法的题目都比较难，全是中等 回溯算法本质上是对深度优先遍历DFS的优化，当**已经到达终点/已经没有可以选择（选择都访问过了）**的时候，，就向上回退一步 这里引入了一个概念叫“状态”——每一个节点表示了求解问题的不同阶段，而每一次回溯都需要“重置状态”（这在算法中的 阅读全文

摘要： 这一题在 力扣 题单里面也没有，因为不是算法相关 ### 单例模式 常用模式中唯一一个能够用短短几十行代码完整实现的模式 > 即保持全局始终仅有一个对象实例，避免了频繁创建实例的开销；同时提供一个全局访问入口来实现获取唯一实例 > > 默认情况下，Spring 容器所管理的所有对象都是单例的 ### 阅读全文

摘要： 位运算 基础概念 与：&（有0为0） 或：|（有1为1） 异或：^（相同0，不同1） 非：~（取反） 左移：相当于乘2；在左移n位时，最左边的n位将被丢弃，右边补上n个0 右移：相当于除2；在右移n位时，最右边的n位将被丢弃，左边补位分为两种情况，无符号数补0，有符号数补符号位（1） 使用技巧 1. 阅读全文

摘要： 算法思路 不考虑进位各位相加，”0+0“”1+1“结果都是0，”0+1“”1+0“结果都是1，这便与”异或运算“的结果相同 进位操作，看作是两个数先做”与运算“，再向左移一位，只有当”1&1“时结果才为1 把前两步的结果相加 实现 int bitAdd(int num1, int num2) { / 阅读全文

摘要： 对于单链表而言，链表的反转需要把节点原本指向下一个节点的指向上一个节点，但是： 对于任意一个节点而言，它只知道自己的下一个节点而不知道上一个节点 意味着我们需要知道当前节点的上一个节点是谁？ 递归：不考虑操作当前节点，操作当前节点的下一个节点，下一个节点上一个节点很明确，就是当前节点 迭代：用pre 阅读全文

摘要： 第一种思路是用栈 遍历链表，将每一个节点值压入栈中 弹栈，逆向输出整个链表 class Solution { public: vector<int> reversePrint(ListNode* head) { vector<int> result; // 将链表的每一个节点值都压入栈中 stack 阅读全文

摘要： 关于C++中的数组名是似乎一直没搞懂、但也没花时间研究的问题，今天被同学问道（虽然不是直接遇到），又想起了这个悬而未决的疙瘩，于是决定花时间复习下 数组名和指针的关系 在我学习C++的教材（谭浩强）中我一直记得是“数组名就是指针” 但后面的实践中我发现可能不是这么简单 比如：定义一个静态数组，但后s 阅读全文

摘要： 承接做过的上一题——合并两个有序数组的思路，代码思路大概分本两步： 对两个数组按位相加 对每一位上大于10的数字进位操作 代码如下： class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if(l 阅读全文

摘要： 编码思路 首先是递归排序过程 比较两个链表的头节点大小，将更小的节点作为结果链表的头节点，并将这个节点从原链表中删除 递归地重复上述过程，直到两个链表都为空 要注意的情况是 当两个链表中某一个/全都为空 某一个链表的节点被一个个取出后变成了空链表 好像还没用过STL-list，简单去学习下 STL- 阅读全文