![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法篇
文章平均质量分 59
CallOuWeiCheng
这个作者很懒,什么都没留下…
展开
-
C和C++库中的排序函数——sort与qsort解析
如何使用C语言库中stdlib.h包含的qsort和C++库里的sort函数进行排序qsort:这里写代码片 #include <stdio.h> #include <stdlib.h>int cmp(const void *a,const void *b) { return *(int*)a < *(int*)b; }int main() { int arr[5] = {5,3,1原创 2016-02-02 14:25:23 · 846 阅读 · 0 评论 -
减少运行时间耗费的技巧
很多人误以为宏是在程序运行时被替换的,所会定义宏会浪费运行时间。其实宏时在编译时被替换的,不会占用运行时间。定义宏是有很多好处的,在此我就不细说了。 函数调用很占用运行时间,如果在一段程序中有一个函数被频繁的调用,可以将其直接写在上层函数中(单单从考虑运行时间的角度,不仅比写成函数的形式要好,而且好很多,即使函数是内敛的,也不如直接写进上层函数好)。 当大家所要编写的程序对运行原创 2016-02-02 00:28:20 · 1689 阅读 · 1 评论 -
搜索问题:DFS 与 BFS
搜索搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看,都可以划分成两个部分——扩展节点的方式和扩展节点,而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实,在这样的思考过程中,我们已经不知不觉地将一个具体的原创 2016-02-05 14:59:39 · 1063 阅读 · 0 评论