- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Fibonacci(斐波纳契)
<br />１、算法描述<br />Fibonacci数列如下：<br />1, 1, 2, 3, 5, 8, 13, 21, ...<br />由数据得：f(n) = f(n-1) + f(n-2)<br />２、普通的递归算法<br />１）代码如下：<br />/** * Function : Fibonacci的普通递归算法 * Param : (int)Fibonacci数的序列号 * Return : (int)第n个Fibonacci数值 */int fib1(i
2010-09-13 20:25:00
1054
原创 main函数的返回值
<br />以下main函数包含一个不易察觉的错误，<br />main(){ //do something} <br />函数main与其他任何函数一样，如果并未显式声明返回类型，那么函数返回类型就默认为整型。如果没有显式返回一个值，则隐含地返回了某个“垃圾”整数，只要该数值不被用到，则无关紧要。main函数的返回值是来告知操作系统该函数的执行是成功还是失败。返回0代表成功，返回非0表示程序失败。<br />我通常这样写：<br />int main(){ //do som
2010-09-12 23:25:00
1069
原创 整型溢出
<br />1、发生条件：<br />两个无符号整型操作数的算术运算中，无溢出情况；<br />若一个操作数是有符号整数，另一个为有符号整数，则有符号数会被转换为无符号整数，无溢出情况；<br />只有当两个操作数是有符号整数时，溢出才会有可能发生，而且溢出的结果是未定义的，作出任何假设都是不安全的。<br />2、判断是否溢出：<br />以下的代码并不可靠，<br />if(a + b < 0){ complain();} <br />正确的方式１：将a和b都强制转换为无符号整数，<b
2010-09-12 22:47:00
1527
原创 将字串s和t连接成单个字串r
代码如下：char *r;r = malloc(strlen(s) + strlen(t) + 1);if(!r){ cout 注意：strlen()函数并不计算结束标志。
2010-09-12 16:16:00
1057
1
原创 函数指针与指针函数
<br />1、指针函数：是一个函数，返回类型为指针类型<br />float *fp(); <br />以上代码，()的优先级高于*，等价于<br />float *(fp()); <br />fp是一个函数，该函数的返回值类型为指向浮点数的指针。<br /> <br />2、函数指针：是一个指针，指向一个函数。<br />float (*fp)(); <br />调用以上函数：<br />(*fp)(); <br />ANSI C标准允许将上式简写为(但要记住这种写法只是一种简写形式)：<br />fp
2010-09-12 11:11:00
632
原创 php主页在IE下无法显示
服务器架构是：linux + apache + mysql + php文件夹：css, img, templates(包含文件index.html)文件：index.php其中index.php的代码如下：templates/index.html的代码如下：无标题文档this is
2010-09-11 13:04:00
2415
1
原创 完全清除xp的开始运行记录
<br />巧用权限设置 清除XP“运行”记录<br />1、单击“开始”→运行(按键盘Win+R)打开“运行”窗口，输入regedit后回车或点“确定”按钮打开注册表编辑器。<br /> 2、在“注册表编辑器”中的左侧列表框中依次找到HKEY_CURRENT_USER/Software/Microsoft/Windows/CurrentVersion/Explorer/RunMRU，最后右键单击找到的“RunMRU”，右键选择“权限”，在打开的“RunMRU的权限”对话框中单击Administrators
2010-09-09 18:38:00
4115
原创 牛人博客
<br />直接上网址：<br /> <br />网站开发人员：http://www.softbunny.net/page/5?12250f40
2010-09-09 18:14:00
601
原创 文件操作
1、所需头文件：fstream2、将数据从内存输出至硬盘文件：char srcFile[] = "src.txt";ofstream fout(srcFile);fout 3、将数据从硬盘文件输入内存：ifstream fin("data.txt");if (!fin){ cout > data[i++]){ ;}
2010-09-07 13:05:00
490
原创 堆排序（ASC）
<br /> 1、算法描述：堆排序是对选择排序的一种改进，即减少关键字的比较次数，选择排序没有把前一趟的比较结果保留下来，在后一趟选择时，把前一趟已做过的比较又重复了一遍。堆排序利用每趟比较后的结果，也就是在找出关键字值最小记录的同时，也找出较小的记录，减少了在后面的比较次数，从而提高了排序效率。<br />2、辅助函数：<br />/** * Function : 交换两个整型数据 * Param : (int)待交换变量的引用 * Param : (int)待交换变量的引用
2010-09-07 10:33:00
834
原创 归并排序（ASC）
<br />1、算法描述：将若干有序序列逐步归并，最张归并为一个有序序列。这里用二路归并的非递归算法。<br />2、函数myMerge：一次归并，实现两个序列的归并<br />/** * Function : 归并排序(ASC) * Param : (int array)待排数组 * Param : (int array)已排数组 * Param : (int)第一个序列的起始下标 * Param : (int)第一个序列的末尾下标 * Param :
2010-09-07 09:28:00
659
原创 希尔排序(ASC)
<br />1、算法描述：希尔排序是对直接插入排序的一种改进，它利用了插入排序的两个性质：1）若待排序数组按关键字值基本有序，则直接插入排序效率较高；2）若待排数组元素个数较少，则直接插入排序效率较高。希尔排序先将待排序列划分为若干小序列，在这些小序列中进行插入排序，表叔扩大小序列的长度，养活小序列的个数，这样使待排序列于更有序的状态，最后对全体序列进行一次直接插入排序，从而完成排序。<br />2、算法实现<br />/** * Function : 希尔排序(ASC) * Param :
2010-09-04 23:30:00
1181
原创 快速排序(ASC)
1、算法描述：每一次把数组中的一个数放到它的最终位置上。从待排序数组中选取一个数（习惯取第一个数）key，将小于key的数的移到key前面，大于key的数移到key后面，结果将数组划分成两个子表，key插到分界线处。此过程称为“划分”。经过一次划分，key放到它的最终位置上，数组也被分成两个子表，利用递归，对key前面的子表执行划分，走到表长小于等于1；对于key后面的子表，执行相同的过程。2、函数partion：执行一次划分/** * Function : 确定data[low]的最终位置 * P
2010-09-04 20:24:00
1842
原创 软件链接
<br />1、截图软件ScreenShot：用VB写的<br />下载地址：http://www.code2point.com/Project.aspx?proj=1
2010-09-03 16:37:00
654
原创 右键菜单增加“用记事本打开”
修改注册表：1、开始->运行（或windows+r）2、运行命令：regedit3、打开HERY_CLASSES_ROOT -> * -> shell(若无shell，则右键点击*新建名为shell的项)3、在shell下新建一个名为“用记事本打开”的项，在此项下新建名为command的项3、打开新建的command项，在右边窗口里右键点击字符串值，选择修改，数值数据为notepad.exe %1
2010-09-03 15:57:00
845
原创 插入排序(ASC)
1、算法描述：将待排序表看做左、右两部分，左边为有序，右边为无序；将无序区的数据依次插入到有序区中2、辅助函数/** * Function : 交换两个整型数据 * Param : (int)待交换变量的引用 * Param : (int)待交换变量的引用 * Return : No */void swapData(int &a, int &b){ a ^= b; b ^= a; a ^= b;}3、直接插入排序/** * F
2010-09-02 23:44:00
631
原创 选择排序(ASC)
1、算法描述：每一趟从待排序的数据元素中选出最小的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。2、在介绍算法之前，先写两个辅助函数。 3、原始算法
2010-09-02 23:25:00
1500
原创 冒泡排序(ASC)
冒泡排序1、原始算法：2、改进一：增加一个flag标记某次循环是否有交换，若无，则表示已经是有序的，退出循环3、改进二：在改进一的基础上，增加两个变量：low，表示第一次交换的下标；high，表示最后一次交换的下标
2010-09-02 22:46:00
856
The Java Programming Language,4th Edition
2011-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人