selfsongs

后端必会算法十大排序算法数组类字符串类链表类翻转链表从位置 m 到 n 反转链表链表排序k个一组排序二维矩阵问题矩阵的模拟访问矩阵的dfstopk问题股票问题k个有序链表的合并k个有序数组的合并出现次数最高的n个单词三数之和集合所有的子集全排列背包问题KMP算法二分查找lower_bound()up_bound()写二分十大排序算法数组类字符串类链表类翻转链表从位置 m 到 n 反转链表反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。链表排序k个一组排序二维矩阵问题矩阵的模拟访

linux的文件系统

区间dp问题区间DP概念思路+模板例题1.石子合并直线版NOI1995 石子合并参考：区间DP题型总结全网最最最最最详细的区间dp题目总结！！https://blog.youkuaiyun.com/noiau/article/details/72514812区间DP概念区间DP是线性DP的扩展，分阶段地划分问题，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。状态转移方程：dp[i][j]=min{dp[i][k]+dp[k+1][j]}+cost[i][j]或者dp[i][j]=

最低公共祖先

前缀表达式，后缀表达式，中缀表达式人看到的是中缀表达式计算机便于计算的是前缀/后缀表达式中缀转前缀，两个栈s1,s2,从右往左扫描中缀表达式，遇到符号和)则将符号都入栈s1,遇到数字则将数字入栈s2,//当遇到(,则将s1弹出至s2顶，直到s1中遇到),记住这里的操作就是去掉括号(和)，//直到中缀表达式扫完，则将s1剩余元素全部弹出到s2。最后s2中的元素依次出栈形成的序列就是前缀表达式。中缀转后缀，两个栈s1,s2,从左往右扫描中缀表达式，遇到符号和(则将符号都入栈s1,遇到数字则将数字入栈

艾宾浩斯遗忘曲线德国心理学家艾宾浩斯记忆的规律第一，遗忘先快后慢这条曲线告诉我们学习中的遗忘是有规律的，在记忆的最初阶段遗忘的速度很快，后来就逐渐减慢了，到了相当长的时候后，几乎就不再遗忘了，这就是遗忘"先快后慢"的原则。观察这条遗忘曲线，你会发现,学得的知识在一天后，如不抓紧复习,就只剩下原来的25%)。随着时间的推移,遗忘的速度减慢，遗忘的数量也就减少。下面是一份遗忘曲线表格...

C++基础知识总结一代码命名规范源码、反码、补码Unicode、UTF16、UTF8、UTF32C/C++中字面量数的类型是intC语言中无符号数和有符号数之间的运算负数的左移和右移计算机中浮点数的表示、存储方式运算符的优先级C++基本数据类型静态库与动态库静态链接和动态链接区别动态绑定与静态绑定软链接/硬链接C++函数参数入栈顺序C++地址空间从上到下讲讲C++关键字static关键字volatile关键字const关键字mutable关键字externexplicit宏展开和内联函数区别当函数调用的时候

epoll怎么保证数据能够读完read/write的返回值LT模式下的工作流程ET模式下的工作流程epoll中超时时间select在什么场景下比epoll要快read/write的返回值1、read /write#include <unistd.h>ssize_t read(int filedes, void* buf, size_t nbytes)ssize_t write(int filedes, const void* buf, size_t nbytes)其中，read返回

从n个元素中随机取m个元素蓄水池抽样算法洗牌算法其他蓄水池抽样算法蓄水池抽样算法给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出m个不重复的数据。这个场景强调了3件事：数据流长度N很大且不可知，所以不能一次性存入内存。时间复杂度为O(N)。随机选取m个数，每个数被选中的概率为m/N。算法思路大致如下：如果接收的数据量小于m，则依次放入蓄水池。当接收到第i个数据时，i >= m，在[0, i]