zzy28

高精度减法 值得注意的点有： 访问vector定义域外的值会得到意想不到的结果，所以在算法核心部分 一定要当i < B.size()的时候才能减去B[i],否则你不知道减去...

求逆序对数量 所谓逆序对就是前面的数比后面数要大，那么交换排序正好可以做到判断前后两个数大小关系，用归并排序，当前面的数大于后面的数，最终结果就+= mid - i + 1...

C++标准库、STL、泛型编程 标准库>STL STL分为六大部分： 容器和算法最重要 归并排序 先递归，再排序 代码实现：...

快速排序 看了y神的快速排序，可是说是非常的优雅而简洁了，显得之前学过的书本上的非常臃肿，而且acwing的oj非常看重时间效率，稍不留神就超时了，还学到一句话叫做边界问题...

静态链表 昨天的问题在反反复复打断点debug之后终于解决了 错误代码： 乍看之下没什么问题，其实就出在链表初始化上面： 改正： 在最外层的定义域内我们定义了head和id...

静态链表 最近看了yxc大神的课，说是算法竞赛里面的链表实现都是用数组模拟链表，因为用结构体加指针的方式，会用到new这个操作，非常慢！，因此都是用数组模拟链表。 初始化静...

反转链表 ②（力扣No.92） 代码： 反转链表二就是用change_len控制反转长度，同时保存逆置段的前驱，然后按反转链表一的方法反转，反转后的head即为逆置段的后驱...

https://www.bilibili.com/video/BV1cT4y1A7mY 1.用latex写简历 2.第一段：姓名，联系方式 3.第二段：学习经历，绩点高的可...

移除链表元素（力扣No.203） 这么多年还没真正跑过链表，链表用结构体定义。 结构体定义： 初始化结构体： 定义和初始化 Date 变量的方式是：先指定变量名，后接赋值运...

长度最小子数组（力扣No.209） 滑动窗口思想，在一个for循环里，动态地调整窗口大小。 先一直往sum里添加数组元素，直到sum >= targer，进入while循环...

移除元素（力扣No.27） 1.两层for循环暴力破解，时间复杂度n^2 2.双指针法，时间复杂度n，通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 双...

volatile关键字 书里写的，具体用法具体分析。总之是告诉编译器不应对volatile关键字限定的对象进行优化，因为对象的值可能在程序控制或检测之外被改变。 exter...

C++重写两数之和 因为最终要返回的是数组下标，用的unordered_map，key存数值,value存数组下标。 要注意的是map.insert()方法参数要用 pai...

一道leetcode 有暴力解法，其实根据题意（可以假设字符串只有小写字母），稍微思考，可以利用小写字母的ascii码是连续的特性，构造一个容量为26的哈希数组，第一遍遍历...

局部静态变量 第一次调用后初始化，直到程序终止才会被销毁 分离式编译 如果只修改了某一个源文件，只需重新编译那个改动了的文件。 参数传递 1.传值参数 2.传引用：传引用相...

派生类中的虚函数 1.一旦某个函数被声明成虚函数，则在所有派生类中它都是虚函数。所以派生类中的函数覆盖基类虚函数时并不是必须加上virtual关键字，同时形参和返回值必须完...