先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用...
分类：
其他好文 时间：
2014-07-29 11:07:16
阅读次数：
302
尾递归是把递归的一部分放到当层求解， 以缓解递归的栈压力， 我用快排举例说明： 1： 普通快排 void qsort(int *ar, int l, int r){ if(l>=r) return ; int mid = partion(ar, l ,r); qsort(ar, l, mid); qsort...
分类：
其他好文 时间：
2014-07-22 08:25:36
阅读次数：
183
SSCANF用法：（继qsort，bsearch，strchr后发现的又一好使的函数）sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。例子： 1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", b...
分类：
其他好文 时间：
2014-07-21 10:04:37
阅读次数：
302
qsort函数应用大全(转)2006-11-25 21:17七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort...
分类：
其他好文 时间：
2014-07-21 08:27:14
阅读次数：
213
有一些时候，一些方便用户做的设计，往往会降低产品本身的安全性。
安全性与易用性，是一道产品设计者需要仔细思考的题。
==========================================================================================================
好了，切入正题。最近在练题，或者说刷题，发现自己不知道的...
分类：
其他好文 时间：
2014-07-19 08:21:48
阅读次数：
255
SSCANF用法：（继qsort，bsearch，strchr后发现的又一好使的函数）sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。例子： 1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", b...
分类：
其他好文 时间：
2014-07-18 23:29:14
阅读次数：
217
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元...
分类：
其他好文 时间：
2014-07-18 10:38:04
阅读次数：
342
预备知识： 1. sort 使用时得注明：using namespace std; 或直接打 std::sort() 还得加上 #include 2. qort是qsort的升级版，如果能用sort尽量用sort，使用也比较简单，不像qsort还得自己去写 cmp 函数， 只要注明 ...
分类：
其他好文 时间：
2014-07-16 21:18:57
阅读次数：
217
1 函数简介
功 能： 使用快速排序例程进行排序
头文件：stdlib.h
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数： 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针，用于确定排序的顺序
...
分类：
编程语言 时间：
2014-07-14 18:39:16
阅读次数：
408
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
