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