qsort() 参考：http://www.slyar.com/blog/stdlib-qsort.html qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 函数原型：void qsor...
分类：
编程语言 时间：
2014-06-18 21:45:45
阅读次数：
256
堆排序（heapsort）是一种原地（in place）排序算法， 它的时间复杂度是O(nlgn). 堆数据结构不只是在堆排序中有用，它还可以构成一个有效的优先队列。堆数据结构是一种数组对象，它可以被视为一颗完全二叉树。如图： Aheap-size是放在A中堆的元素个数。根据数组节点的索引，我们.....
分类：
其他好文 时间：
2014-06-15 21:27:58
阅读次数：
239
系统调用的实现过程：触发软终端，调用系统调用处理函数；在处理函数中，从寄存器中读取系统调用号以及参数，根据系统调用号，读取系统调用表；系统调用号就是系统调用函数的位置，取该位置值，就找到真正的系统调用函数，最后执行。arm系统调用：r0-r5传递参数r0保存返回值系统调用的绑定过程：1.系统调用函数...
分类：
系统相关 时间：
2014-06-12 09:29:07
阅读次数：
291
一元一次方程的一般形式是$ax+b=0$，很容易解得$x=-\frac{b}{a}$。对于一元二次方程，也有一个简单的求根公式可以解出方程的根。但是一元三次方程的求根公式较为复杂，需分情况，编写程序的复杂度比前两个要大得多。你可能已经听说过二分查找法，在已排序的数组中查找某一个数的时间复杂度从$O(...
分类：
其他好文 时间：
2014-06-09 12:59:47
阅读次数：
323
1
公司提供接口，微信平台可以通过访问我们的接口，进行数据交互，通过xml。2http://mp.weixin.qq.com/微信服务号平台，输入用户名密码进入高级功能-开发者模式，3
申请服务号之后，微信会提供appid和AppSecret两个参数，根据这两个参数可以获取token，token作为...
分类：
微信 时间：
2014-06-06 22:54:45
阅读次数：
539
求无向图中能覆盖每个点的最小覆盖数
单独的点也算一条路径这个还是可以扯到最大匹配数来，原因跟上面的最大独立集一样，如果某个二分图（注意不是DAG上的）的边是最大匹配边，那说明只要取两个端点只要一条边即可。故最小覆盖数还是
顶点数-最大匹配数根据DAG建图的时候，就是DAG有边就给对应的端点建边#in...
分类：
其他好文 时间：
2014-06-05 16:10:54
阅读次数：
220
/*输入一个整数score代表分数，根据分数输出等级（A-E）(用两种方式)A：90~100B：80~89C：70~79D：60~69E：0~60*/#includeintmain(){//1.提示输入printf("请输入分数值:\n");//2.接收输入intscore;scanf("%d",&...
分类：
其他好文 时间：
2014-05-28 18:44:13
阅读次数：
227
题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。
首先，质数的定义（引用百度百科）：
质数又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的...
分类：
其他好文 时间：
2014-05-26 12:34:41
阅读次数：
331
数根
题目描述
我们通过把一个正数N的所有数字求和S来计算这个数的“数根”，如果累加的和为个位数，则这个数S即为N的“数根”；如果是两位和两位以上的数，那么重复这种累加求和的步骤，直到结果是个位数为止。 举例来说，对于正数N=24，将数字2和4相加得到6，因为6是个位数，所以6就是24的“数根”。再考虑N=39，将数字3和9相加得到12，因为12不是个位数，重复上面的计算，将数字1和2相加...
分类：
其他好文 时间：
2014-05-22 06:32:54
阅读次数：
268
