linyingzhan的专栏

#include #include #include using namespace std; typedef struct list { int data; struct list *next; }node; typedef struct listQueue { node *front; node *rear; }queue; queue *createQueue() { queue

#include #include using namespace std; typedef struct list { int data; struct list *next; }node; typedef struct listStack { node *top; node *bottom; }stack; stack

本来是很简单的一个东西，根本没有必要写下来，不过，鉴于是第一次完全使用Ubuntu下面的基础工具（vim、makefile、g++）实现和调试的，所以，贴点膏药：     test.cpp： #include using namespace std; #define MaxLength 1000 void Table(int **A, int start, int end); void Mer

#include using namespace std; typedef struct list { int data; struct list *next; }node; node *createList() { node *head, *p; p = (node *)malloc(sizeof(node)); head = p; int x; while(1) { cout<<"Inp

#include #include #include using namespace std; typedef struct doubleList { int data; struct doubleList *left; struct doubleList *right; }node; node *create() { node *head, *p, *q; head = (node *

#include #include #include using namespace std; typedef struct circleList { int data; struct circleList *next; }node; node *createList(int n) { node *head; node *p; int i; head = (node *)malloc(s

1 #include     2 #include     3 #include     4 using namespace std;    5     6 void improveqsort(int *list, int m, int n)    7 {    8         int k, t, i, j;    9         if(m < n)   10         {   11

1 #include   2 #include   3 #include   4 using namespace std;   5    6 int Partition(int *a, int m, int n);   7    8 void QuickSort(int *a, int low, int high)   9 {         10         int pivot;  1

#include #include using namespace std; int main() {         int i, j;         string str, tep;         cout<<"input a string:"         cin>>str;         for(i = str.length() - 1; i > 1; i--)      

1：冒泡算法     1.1 实现 void bubbleSort(int *a, int n) {         int i;         int j;         int flag;         for(i = 0; i         {                 flag = 0;                 for(j = 0; j < n - i - 1;

#include #include using namespace std; void nextSecond(int &year, int &month, int &day, int &hour, int &min, int &second); int main() { int year, month, day, hour, min, second; cout<<"input the t

#include using namespace std; int main() {     int count = 0;     int value = 8888;     while(value)     {         count++;         value = value & (value - 1);     }     cout     return 0; }

#include using namespace std; void sort(int *a, int left, int right) {         int i, j, temp;         int gap = right - left + 1;         do           {                    gap = (gap / 3) + 1;    

一个笔试题目，测试了一下，没有错，不过性能不用测试就知道差非常远了~ 最朴素的想法，用异或操作实现不进位相加，用并操作实现进位标志检测，若有，则左移（进位），继续该过程直到没有进位出现，则异或的结果为最终结果 #include #include int bitAdd(int a, int b) { int and; int xor1, xor2; and = a & b; xor1 = a

适用动态规划对0-1背包问题进行了简单的描述，容易看，也可以直接用 bag1.cpp： #include using namespace std; void Knapsack(int *v, int *w, int c, int n, int **m); int main() { //0-1 bag problem, using dynamic programming int c;/

使用了不太需要的模板来写，而且，因为没有能够找到能在ISO标准下的g++中实现friend函数的方法，结果只能很无奈地全部public了，叹一个～ bag2.cpp #include using namespace std; class Object; template <class Typew, class Typep> Typep Knapsack(Typep *p, Typew

#include using namespace std; void sort(int *, int ); void swap(int &, int &);  int main() {         int *a = new int[10];         int i;         cout<<"input 10 number:"         for(i = 0; i    

#include #include #include using namespace std; pair fun(const string &str) {         vector substrs;         int maxcount = 1, count = 1;         string substr;         int i, len = str.length();

1：Bridge 模式 蜡笔与毛笔的区别： 蜡笔：只能定义36个单独的对象来实现所有的粗细与颜色 毛笔：只需定义3个粗细的毛笔+12种颜料即可实现所有的粗细与颜色 模式特点：将继承关系转换为组合关系，降低系统间的耦合，减少代码量。 2：单键模式 模式特点： a：只能有一个实例 b：必须自己创建自己的唯一实例 c：必须给所有其他对象提供这一实例 3：观察者模式 教工收发大米问题： 两种不合适的情况：

//通过一对对删除不同的数来找出超过一半的数究竟是哪一个 #include using namespace std; int Find(int [], int); int main() { int a[200]; for(int i = 0; i for(int j = 0; j a[i * 10 + j] = j; for(int i = 100; i a[i] = 1; cout

#include using namespace std; void quickSort(int [], int , int); int partition(int [], int , int); void Swap(int &, int &);   int main() {  int i;  int a[10];  for(i = 0; i  {   a[i] = 10 - i;  }  q

1：TCP/IP 分层    1.1 链路层：设备驱动程序，接口卡    1.2 网络层：IP，ICMP，IGMP    1.3 运输层：TCP，UDP    1.4 应用层：Telnet，FTP，e-mail等 2：TCP/IP 封装    2.1 TCP报文（TCP segment）：TCP传给IP的数据单元    2.2 IP数据报（IP datagram）：IP传给网络接口层的数据单元