Yao's Blog

摘要： 汉明距离是指：两个二进制数，不同位的个数 啊，我又想到了十进制转二进制的算法，我没写过，现在都还在我的草稿箱里 好，会写十进制转二进制了，现在我获得了保存了各位的两个栈 需要考虑的首要问题便成了如何解决位数不一致的问题，如果我想要比较他俩是否一致的话 我突然有个想法，为什么要转换完再比较呢？边转变比 阅读全文

摘要： 二进制转十进制 #include <iostream> using namespace std; int main() { int a[10], n, i; cout<<"Enter the number to convert: "; cin>>n; for(i=0; n>0; i++) { a[i 阅读全文

摘要： 这题看到的第一眼想法就是“栈”，因为只有最内层括号匹配了，才能匹配外层的括号 思路 要有正确的顺序，那么这样“（{}）”应该是非法的，“{{}}”这样应该也是非法，“（（（（））））”这样是否非法？不非法？ 需要考虑的有两点 是否匹配 嵌套顺序 给的是一个字符串 从左到右依次扫描每一个字符，扫描到左 阅读全文

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

摘要： 回溯法模板题 回溯法 感觉这个方法的题目都比较难，全是中等 回溯算法本质上是对深度优先遍历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 阅读全文