- 博客(6)
- 收藏
- 关注
RSS订阅转载 lower_bound 查找函数
以下转载于http://hi.baidu.com/23star/blog/item/1de78cf84476a60ad9f9fd80.html 今天看《code complete》的时候突然想起了二分查找很久没用过binary_search这个东西了又想起最早编程的时候分不清 lower_bound 和 upper_bound 的区别 （不过个人觉得名字起的不好也是一个原因 lower u
2008-09-23 20:32:00
1084
原创 难受
今天是9月20日今天有一场ACM的网络赛，我们队参加了。从早上9：00到下午2：00，一道题也没做出来。有点难受。弄ACM题也有半年多的时间了，每天下午放学吃完饭后去教室训练，无论刮风下雨，都坚持去了。主要还是为了多学点东西。也许是自己在算法上真的没有天赋，效果并不如人意。但也不想退出，坚持了这么长的时间，退出太可惜了。另一方面也是为了队里的其他二人。不想拖他们后腿。这次打击真的不
2008-09-20 18:15:00
536
转载 关于 errno.h
errno.h- - 查看错误代码errno是调试程序的一个重要方法。当linuc C api函数发生异常时,一般会将errno变量(需include errno.h)赋一个整数值,不同的值表示不同的含义,可以通过查看该值推测出错的原因。在实际编程中用这一招解决了不少原本看来莫名其妙的问题。比较麻烦的是每次都要去l
2008-09-19 22:04:00
785
转载 qsort
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序（同int类型） char word[100]; Sa
2008-09-16 16:45:00
485
转载 二分查找
二分查找1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间）（1）首先确定该区间的中点位置：
2008-09-16 16:42:00
623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人