NiShu7777

摘要： 0 这里的n指的是数组的长度 void SiftHeap(int r[], int k, int n) { int i = k; int j = 2 * i + 1; // 置i为要筛的结点，j为i的左孩子 while (j < n) { // 筛选还没有进行到叶子 if (j + 1 < n & 阅读全文

摘要： 第一个循环处理奇数长度的回文数，第二个处理偶数长度的回文数，小于等于1000，原因是1000000000不是回文数，偶数位回文数只能是8位，也就是最大是99999999 8个9，比字符串处理快。 第一个循环细节是先去掉了后面的一位所以是奇数位最大也就是99999的时候关于最后一个9对称后得到9个9。 阅读全文

摘要： 1 辗转相除 2归并排序和快排。前者可以应用来求逆序对个数 后者可以求第k小数 3汉诺塔 4给出前序中序 可求后序，后+中也可求前序。 5已知前序和后序在一定条件下可求中序，比如：如果一个根节点只有 一个子节点，那么该节点一定是左子节点。 6FBI树，那个题 7最大子串和，可以分治可以利用前缀和贪心 阅读全文

摘要： 那个求p串的next数组 这个版本是下标从1开始的字符串，如果从0开始的话，可以在前面加空字符，然后p.size或者s.size的地方-1即可。 nex[1]=0 for(int i=2,j=0;i<=p.size();i++) { while(j&&p[i]!=p[j+1])j=nex[j]; i 阅读全文

摘要： dnf install/remove/search/update 安装/删除/搜索/更新就不说了，基本操作。dnf info emacs 查询某软件详细信息。常用的命令！dnf list installed 列出已装软件。常用的命令！一般在后面加上 | grep chrome 显示自己想找的软件。d 阅读全文

摘要： 关于call和ret指令的本质，其实就是栈里保存的时候ip地址或者段地址和ip地址，然后利用压栈和出栈，区完成内存的跳转，我认为汇编无函数，就是内存的跳转和压栈出栈而已。另外ss:sp 就是指向那个栈的栈顶指针，从上到下是由小到大，实质对应-d指令显示的机器内存从左到右是变大的，毕竟栈也是内存表示的 阅读全文

摘要： int count=0; while(n) { n=n&(n-1);//消除当前二进制的靠后的1，如果数字很大统计的1很频繁用这个比较快，因为他不是一位一位判断他只判断是1的位数。跳跃性的。 count++; } return count; 任何一位^0不变 ^1取反。 阅读全文

摘要： zf标志 如果运算结果为0显示ZR 否则显示NZ pf标志 如果运算结果的所有bit位中1的个数位偶数pf=1，也就是PE，反之为0 也就是显示P0，偶数个就是EVEN，奇数个就是ODD。所以E O sf标志，相关指令执行后，其结果是否为负，如果是负sf=1，显示NG（negative）否则非负是s 阅读全文

摘要： 什么情况下2个节点还没加入一个集合就已经在一个集合了？就说明如果把这2个节点画进图里连起来，那么一定构成了一个环。 举个简单的栗子 对于join函数，只要加入了2个节点，那么至少这两个节点就构成了1个集合，如果还没加入它们就以及有同一个根节点了那么就说明对应的图里存在环，如果连接这两个节点那么就能形 阅读全文

摘要： lock函数解决死锁的根本原因就是他会对互斥锁参数进行合适的排序，避免死锁发生，另外如果lock函数无法获取所有的互斥锁时它会堵塞该进程，直到拿到所有互斥锁。lock_guard函数模板如果仅有互斥锁一个参数的话，执行时它是会尝试拿到锁然后去构造函数，而如果有了adopt_lock那么它默认我以及拿 阅读全文