主页

写在前面 template <typename T> list<T> sequential_quick_sort(list<T> input) { if (input.empty()) return input; list<T> ans{}; ans.splice(ans.begin(), input, input.begin()); // 首元素放置给 ans T const& pivot = *ans.begin(); // 分割点为插入 pivot 的位置 auto divide_point = partition(input.begin(), input.end(...

组合类回溯 77. 组合 - 力扣（LeetCode）;剑指 Offer II 080. 含有 k 个元素的组合; class Solution { public: vector<vector<int>> combine(int n, int k) { vector<int> path{}; vector<vector<int>> ans{}; function<void(int)> f = [&](int start) { if (path.size() == k) { ...

写在前面 其实链表的题大多数都可以用双指针(快慢指针)来做, 只不过不像数组中的双指针那样左右移动, 链表(单链表)的双指针方法都是向后移动的. 刷完链表专题, 可以总结一下链表中常用的套路: (当然, 刷题还是要到位) 不要怕浪费空间, 头(尾)结点的 dummy 最好用. 不要怕浪费指针, 多个指针的移动别搞混. 不要怕画图, 很多题画个链表模拟一下指针移动就能解出来了. 链表声明 这里是力扣通用的链表结构体声明. 需要注意不要冲突定义, 比如设计链表这道题如果在全局定义了ListNode类就会报重定义错误… struct ListNode { int val; ListNode *next; ...

写在前面 C++并发编程实战的三四章内容的总结. 数据竞争(条件竞争) 看下面的多线程读写示例 #include <iostream> #include <thread> using namespace std; int i{}; void f() { int num = 10000; for (int n{}; n < num; ++n) i = i + 1; } int main(int argc, char *argv[]) { thread t1(f); thread t2(f); t1.join(); t2.join(); cout << i << en...

写在前面 写一下定时器与休眠部分的系统调用, 这部分内容还是很重要的, 特别是在Webserver使用中, 需要用到定时器 定时器是进程规划自己在未来某一时刻接获通知的一种机制。 休眠则能使进程（或线程）暂停执行一段时间. 进程可以使用setitimer()或alarm()来设置定时器，以便于在经历指定的一段实际（或进程）时间后收到信号通知。定时器的用途之一是为系统调用的阻塞设定时间上限。 应用程序如需暂停执行一段特定间隔的实际时间，可以使用各种合适的休眠函数。 定时器

写在前面 C++中的静态绑定和动态绑定;

写在前面 最近看很多的面试题都有常见算法的迭代(非递归)写法这一类, 下面总结下这类问题的一些一般方法(我自己的心得体会, 如有不对欢迎大家批评指正). 在常见算法中, 涉及到二叉树等树型数据结构这样的基本上都有对应的递归写法, 但是由于递归调用的过程中会出现程序栈空间的开辟, 造成内存空间的浪费(尾递归不会), 并且每一次调用的栈帧都会保存很多并不会在之后调用中用到的参数,变量等, 这就进一步加大了内存的浪费, 所以递归算法虽然直观, 也应该去想一下对应的迭代方法, 这也算是程序优化的一种主要思路. 除了数据结构, 一些排序算法也用到了递归, 例如快速排序, 归并排序和堆排序, 这些排序算法用递归写直观不少, 但是掌握其迭代写法也很有必要. 下面给出我对于转换递归为迭代的一些...

写在前面 总结一下经典的差分数组方法, (华为机试刚考了), 思路很简单, 但是没遇到的话想写出来还是有点难度的. 参考了 labuladong 的博客, 里面的代码是 Java 实现的, 这里用 C++重写一下. 小而美的算法技巧：差分数组. 思路 差分数组是一种支持频繁对数组的某一区间进行增减, 以及查询的数据结构. 基本思想就是: (高中学的数列) 设数列为 ${a_i},\ i\in[0,\ n]$, 那么做一新数列${b_j},\ j\in[0, n]$, 且满足 \[\begin{cases} b_0 = a_0\\ b_j = a_i - a_{i-1}, \ j\in[1,\ n] \end{cases}\] 这样的数列(数组) $b_j$ 其...