摘要：
#include #include #include #include #include using namespace std;#define Element char#define Format "%c"//构造树节点typedef struct Node{ Element data; struct Node *lchild; struct Node *rchild;}*Tree;int index = 0;//构造二叉树，按照先序遍历构造二叉树//无左子树或者右子树用"#"表示void TreeConstructor(Tree &root, 阅读全文
摘要：
今天写快排的时候，突然想到我们到底可以用多少种方法来实现交换两个变量的值呢。然后就搜了下，总结出了如下几种，亲测都可以运行。但我用的是交换两个数组元素的值，那么如果当两个元素相等时，前两种方法是不能正确交换，而是得到0.具体原因现在我还不是很清楚。比较推荐的还是地三种和最后一种方法。#define SWAP(a,b) {a = a^b; b = a^b; a= a^b;}#define SWAP(a,b) {a = a + b; b = a - b; a= a - b;}#define SWAP(a,b) {typeof(a) t = a; a = b; b = t;}#define SW.. 阅读全文
摘要：
#include #define N 8int matrix[N][N]; //棋盘矩阵int cnt;int Jude(int row, int col){ int i,j; for (i = 0; i < row; i++) { for (j = 0; j < N; j++) { if (matrix[i][j] == 1) if( j == col || i + j == row + col || i - j == row - col || j - i... 阅读全文
摘要：
刚刚看到这个题目的时候，赶紧有点难呀~ 但是看了网上别人的两篇博客后，发现当把那些概念和方法弄懂后，实现起来还是非常简单的！ 额。。本来想写点什么的，但是看到别人的都写得那么详细了，那我就免了吧。 主要参考博客： http://www.cnblogs.com/Anker/archive/2013/03/13/2958488.html http://www.cnblogs.com/lpshou/archive/2012/04/26/2470914.html 我的代码实现：/* 最优二叉查找树 */#include #define N 5#define MIN 999vo... 阅读全文
摘要：
概述 Linux信号机制是在应用软件层次上对中断机制的一种模拟,信号提供了一种处理异步事件的方法，例如，终端用户输入中断键（ctrl+c），则会通过信号机制停止一个程序[1]。 这其实就是向那个程序(进程)发送一个SIGINT信号。每个进程都有一个自己私有的信号处理函数映射表，当该进程成收到一个信号时，对应的信号处理函数被触发执行。而一个进程可以向另外一个进程发送信号，也可以向自己发送信号；操作系统内核也可以向一个进程发送信号，以通知某些硬件事件。信号处理函数映射表中共有64个表项。前32个信号，编号为1 ~ 31，有预定义的含义和处理函数；后32个作为扩充[2]。在终端输入命令“... 阅读全文
摘要：
函数指针的定义格式 (*)() 例如：int f(int);int (*pf)(int) = &f; pf是一个函数指针，它能够指向的是参数为int类型并且返回值为int类型的函数 2. 也可以用typedef为函数指针类型取一个名字，然后再用该函数指针类型来定义指针变量： typedef (*)()。typedef double (*PF)(double);PF pf; 第一行是对一个函数指针进行了定义声明，声明了一个具有double返回值，并且参数是double类型的函数指针。以后就可以用PF来声明其它的相同类型的函数指针。函数指针的用途转换表(jump table)作为参数传.. 阅读全文
摘要：
Const 的使用读书笔记Const的主要主要用法有：常变量： const 类型说明符 变量名常引用： const 类型说明符 &引用名 常对象： 类名 const 对象名 常成员函数： 类名::fun(形参) const 常数组： 类型说明符 const 数组名[大小] 常指针： const 类型说明符* 指针名 ，类型说明符* const 指针名常变量 例如:const int a; 或 int const a; 在c语言中声明时必须进行初始化，C++中则没有这个限制。C 标准中，const 定义的常量是全局的，C++中视声明位置而定。指针常量和常量指针 const int... 阅读全文
摘要：
问题描述: 我们有n种物品，物品j的重量为wj，价格为vj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。[1] 解题思路： 最终的目标是在总重量不超过W的前提下，总价值最高。在总重量不操作Y的前提下，我们可以将前j种物品的总价值所能达到的最高值定义为value[j][Y]；那么就会有: value[0][Y] = 0; //Y=[0,1,2,...,W] value[j][0] = 0; //j=[1,2,...,n] 如果Wj > Y， value[j]... 阅读全文
摘要：
今天上课的时候，老师给我们详细的讲了函数指针的用法。记得大一的时候上C语言的时候，只知道有函数指针这个概念，但是后来都一直没用到。但好像也有用到，每次在编程时，调用c库的qsort函数的时候，可以看到qsort的最后一个参数就是个函数指针，但是当时都不怎么的在意，就知道怎么用就可以了。今天在老师系统的讲之后，以后再遇到的话，应该就没有问题！今天下课回来后，我也去翻了下《c专家编程》和《C和指针》这两本书，发现C和指针里面在高级指针话题那章有讲到函数指针，并且也讲到了他们的应用----回调函数和转移表。由于时间关系，下次再仔细的看看吧。不过我发现这两本书还是非常的好！对于C语言的进阶非常有帮.. 阅读全文
摘要：
这里我只贴出各种排序算法的代码，或者简单的说明，以备日后复习。 今晚又把归并排序和快速排序实现了一遍，不要担心做重复的工作，只有把简答的工作做得很好，那么你才有能力去承担更好的工作。虽然说已经写了好多次了，但是每次都能发现自己的问题。 首先是归并排序，实现过程很简单，但是在最后竟然忘记把malloc的空间给free掉。。这是很危险的事情啊！ 还有就是快速排序，快速排序的思想是任意选一个数，然后以它为基准，把这个数组划分成左右两部分，右边部分是小的，左边部分是大的。但是当选出一个数后应该怎么对整个数组进行划分呢？这个绞尽脑汁也没想出来。。╮(╯▽╰)╭。。。原来是把标准与最后一个数交换，然... 阅读全文