- 博客(26)
- 资源 (25)
- 收藏
- 关注
原创 二分查找
要准确实现二分查找,首先要把握下面几个要点:关于right的赋值right = n-1 => while(left right = middle-1;right = n => while(left right = middle;middle的计算不能写在while循环外,否则无法得到更新。
2014-10-22 17:30:14 882
转载 不用中间变量实现俩个数交换
第一类方法也是常用的方法,通过多次的数值计算来完成交换,到现在知道的有下面三种:(1)加减法。a = a + b;b = a - b;a = a - b;该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失,例如对数据:a = 3.123456b = 1234567.000000交换后各变量值变为:a
2014-10-22 09:18:52 758
转载 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速
2014-10-21 17:24:43 758
原创 冒泡算法
最近发现冒泡算法还要加个标志位,增加了好多效率啊 因为每一趟排序都使有序区增加了一个气泡,在经过n-1趟排序之后,有序区中就有n-1个气泡,而无序区中气泡的重量总是大于等于有序区中气泡的重量,所以整个冒泡排序过程至多需要进行n-1趟排序。 若在某一趟排序中未发现气泡位置的交换,则说明待排序的无序区中所有气泡均满足轻者在上,重者在下的原则,因此,冒泡排序过程可在此趟排序后终止。为此,在下面给出的
2014-10-21 16:23:36 977
原创 关于局部函数返回值的一个有趣问题
先贴出俩个代码1#include char *returnStr() { char *p="hello world!"; return p; } int main() { char *str; str=returnStr(); printf("%s\n", str); retur
2014-10-11 19:08:49 898
原创 舞伴配对问题
问题描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
2014-10-10 22:01:00 4612 1
原创 顺序表和链表的比较
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢?这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑:┌───┬───────────────┬───────────────┐│ │ 顺序表 │ 链表 │├─┬─┼───────────────┼───────────────┤│基│
2014-10-09 16:36:00 851
viewPager搭框架
2015-11-10
json解析,异步下载(listview仅滑动时加载)Demo
2015-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人