贾博士的专栏

直接插入排序 #include void InsertSort(int data[],int num) { int temp = 0; for(int i = 1 ; i < num ; i++) { if(data[i] < data[i-1]) { temp = data[i]; for(int j = i-1 ; j >= 0 ; j--) {

说明： 比如aabbbccabcddef，去重后abcabcdef //异常情况自己考虑，以下C++代码仅供参考 #include using namespace std; char* delsome(char* s) { char* p,*t; t=p=s; while(*p!='\0') { p++; whil

僵尸进程和孤儿进程问题是面试笔试常考的问题，主要涉及到Linux操作系统的知识 僵尸进程：一个子进程在其父进程还没有调用wait()或waitpid()的情况下退出。这个子进程就是僵尸进程。 孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养，并由init进程对它们完成状态收集工作。

下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了） A*搜寻算法 俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出

说明： 比如字符串"123"和"1234"相加，返回"1357" 要点： 1.C语言中的atoi函数貌似是不能用了，比如字符串很长的话，会导致溢出（出题目的估计也不是让你用一些现成的函数） 2.考虑字符串不同长度的问题 3.考虑字符串前面有N个0的情况（比如：0123+0023） //异常情况自己考虑，以下程序自己写的，有点长，希望能再简略一些，仅供参考 #include

面试常考的一道题是二叉树的重建，比如给了先根遍历和中根遍历，让重构二叉树之类的，还有就是输出后根遍历。 例如：DBACEGF   ABCDEFG。输出 ACBFGED 思路：先根遍历第一个字符是根，需要在中根遍历中找到它，就知道左右子树的先根遍历和后根遍历了。（递归） 代码： void build(int n , char* s1 , char* s2 , char* s) { if(

#include #include #include using namespace std; bool isDigit(char c) { if(c >= '0' && c<='9') { return true; } else return false; } void findMaxSeq(char* s) { char *p; char *pt = NULL; i