摘要： 折半插入排序：没有哨兵的概念。a[0]只要是保存待插入元素改善：减少了元素之间的比较次数，但是元素之间的移动次数没有改变。#includeusing namespace std;void BInsertSort(int a[],int length){ int i,j; ... 阅读全文

摘要： 主要是哨兵的作用，把arr[0]位置作为哨兵，哨兵有两个作用：1.是保存待插入的元素，相当于temp的作用，因为每次比较，都会移位，后面的元素的值都会被前面的覆盖2.用于监视，是否数组越界，j=0时，a[j]=a[0]，此时会跳出for循环。用于监视数组越界，若不使用哨兵a[0]，则每次循环都要判断... 阅读全文

摘要： 函数模板：函数模板全特化：所谓特化，是指相对普通模板的特化，是另外一个模板。但不是实例，只是模板template //普通函数模板，泛型T mymax(const T t1, const T t2){ return t1 const char* mymax(co... 阅读全文

摘要： 一：初始化问题：1.定义一个已知长度的 vector ：vectorivec(10);//初始化为size=10，capacity为10，元素值全部为0（默认） int cap=ivec.capacity(); int size=ivec.size(); ivec.push_back(1);//成为... 阅读全文

摘要： 1、由于vector的复制构造函数只为被复制的vector分配它所需要的空间，故可以用如下的方式来削减vector v中过剩的容量：vector(v).swap(v)2、the swap trick在交换两个容器内容的时候，将会交换两个容器的迭代器，指针和引用。std::vector().swap(... 阅读全文

摘要： SIGHUP会在以下3种情况下被发送给相应的进程：1、终端关闭时，该信号被发送到session首进程以及作为job提交的进程（即用 & 符号提交的进程）2、session首进程退出时，该信号被发送到该session中的前台进程组中的每一个进程3、若组长进程退出导致进程组成为孤儿进程组，且该进程组中有... 阅读全文

摘要： 每个进程都拥有一个自己的页表，在linux中，有一个页目录数组，这是分页机制的最高层，每个进程的页表对应其中的一个页目录项，通过cr3寄存器可以访问。一个进程的页表，对应的页表项中对应页的物理地址。2. 分页机制分页机制的作用 分页机制是在段机制之后进行的，它进一步将线性地址转换为物理地址。 8... 阅读全文

摘要： pause和sigsuspend都是用于等待信号的发生简单的说，sigsuspend = unblock + pausesigsuspend 函数是用于需要先接触 某个信号的阻塞状态 然后等待该信号发生 这样的应用场景；1、而使用 pause 在达到这样的效果时肯定是需要先 调用sigprocmas... 阅读全文

摘要： class Solution {public: string longestPalindrome(string s) { int length=s.length(); int maxlen=0; int start=0; bool fla... 阅读全文

摘要： class Solution {public: char *strStr(char *haystack, char *needle) { const int n = strlen(haystack), m = strlen(needle); if (!m) ... 阅读全文