摘要： errno0 : Successerrno1 : Operation not permittederrno2 : No such file or directoryerrno3 : No such processerrno4 : Interrupted system callerrno5 : Inp... 阅读全文

摘要： 僵尸进程：一个子进程死亡了，但是它的父进程并没有调用wait或waitpid进行状态收集，关于这个进程的描述符还存在系统中，这个子进程就死不瞑目，就成了僵尸进程。孤儿进程：顾名思义，就是没有父进程的进程。在OS中，一个父进程死亡，它的那些还在运行的子进程就成为孤儿进程。孤儿进程会被init进程（pi... 阅读全文

摘要： 位于传输层的协议，都是基于IP协议的。TCP是面向连接的、可靠的传输，UDP是无连接的、不可靠的传输。要进行TCp传输时候，需要进行三次握手，建立连接，然后才能发送数据，而且在发送过程中，有数据的确认和重传机制，因此TCP适用于传输大量数据，而且要求传输质量的长和；UDP没有上述繁琐的步骤，它直接向... 阅读全文

摘要： 图的保存形式：邻接表，使用一个链表把图的点之间的链接关系保存起来，一般是所有的元素组成一个数组，数组中每个元素是一个节点，节点内保存当前元素和指向相邻元素的指针。邻接矩阵，图中有n个节点，则矩阵E是n*n的，对于无向图，若i和j有链接关系，则E[i][j]=E[j][i]=1若无连接关系则为0；对于有向图，当i到j有边时候，E[i][j]=1,否则为0.图的遍历：深度优先遍历（DFS），即对于一个图，不管是矩阵还是邻接表，优先遍历的是孩纸节点，孩子节点遍历完成之后才遍历兄弟节点。广度优先遍历（BFS），优先遍历兄弟节点。无向图的最小树生成算法：Prim算法，任意选取一个点，然后从这个点拓展，每 阅读全文

摘要： 学习C++语言的同学都知道，C++中类是有默认的几个函数的，主要是有四个函数：四个函数默认构造函数：A(void)，无参构造函数拷贝（复制）构造函数：A(const A&a)。用一个对象A去为另一个对象赋值。析构函数：~A(void)。释放掉A所占用的空间。赋值函数：A &original = const A&a。使用一个对象a直接为另一个对象赋值。默认的无参构造函数和析构函数不多讲，大家都很明白，析构函数不用手动调用，是在类生命期结束的时候系统自动调用的，析构函数主要是释放分配的空间的（delete和delete[]有类似之处）。每个类只有一个赋值函数和一个析构函数， 阅读全文

摘要： 比较常用的排序方法（升序）：冒泡排序：最常用的排序方法。大体思路就是每次选出一个最大值，第二次选出次大值，基本上就是两个for循环。鸡尾酒排序：冒泡排序方法的变种，鸡尾酒排序，待排序数组首先从0->n-1找出最大值，然后n-2->0找出最小值，然后再从1->n-2找次大值……依次类推……一个whil... 阅读全文

摘要： 最近看了几道历年来找工作的笔试题目，很有几道是和素数相关的，本来也没有怎么上心，就觉得求素数么，不就弄个for循环，判断到当前要判断的数的开方即可，可是linFen的博客让我看的是一愣一愣的，所以在此做个笔记。定理1：如果n不是素数, 则n有满足1=67成立,右边不等式对于x>√e3≈4.48169...成立.则我们可以事先算好小于unsigned long long内的所有的素数即可。假设我们要判断unsigned long long (2^64)以内的素数，我们就需要2^32内的素数即可判断，即有： Max unsigned long (MUL）= 2^32=4294967296 π 阅读全文

摘要： 在笔试题目中看到一个关于杨氏矩阵（Young Tableau）的问题，说实话，杨氏矩阵我还是第一次听说，就在网上百度谷歌了一番，感觉这个数据结构还蛮有意思的。而且这个数据结构在做增、删、查找的复杂度都比较低。以前只知道学书本上面的问题，现在才知道不能光学课本，还要了解那些能够在实际中有用的东西。首先介绍一下这个数据结构的定义，杨氏矩阵就是有一个m*n的矩阵，让后有一数组 a[k], 其中 k x 且x-u >= x-l 则将x 与 x-u进行交换；x-l > x 且x-l > x-u 则将x 与 x-l进行交换；x >= x-l 且 x > x-u 则x 不动，此 阅读全文

摘要： 堆的概念： 最小值堆：最小值堆是一个关键码序列{K0，K1，…Kn-1}，它具有如下特性： Ki≤K2i+1 (i=0，1，…， n/2-1)Ki≤K2i十2 最大值堆：最大值堆是一个关键码序列{K0，K1，…Kn-1}，它具有如下特性：Ki≥K2i+1 (i=0，1，…， n/2-1) Ki≥K2i十2 一句话，堆就是具有下列性质的二叉树：树的每个节点的值都大于等于其左右孩子节点的值就是大顶堆；树的每个节点的值都小于等于其左右孩子节点的值就是小顶堆。本文主要是想通过堆来进行排序，我们会提出一个疑问，我现在有一个堆，那么我按照层序遍历遍历这棵树的每个节点，输出的值是不是有序的呢？答案是否定的。 阅读全文

摘要： 题目如下：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要求实现函数： void stringZip(const char *pInputStr, long lInputLen, ch 阅读全文