10 2016 档案

ubuntu下update-alternatives命令的使用
摘要：在ubuntu系统中，update-alternatives是专门维护系统命令链接符的工具，其可以对某个工具的多个软件版本进行管理，通过它可以很方便的设置系统默认使用哪个命令的哪个软件版本。 在命令行中直接输入update-alternatives --help命令，[19:19:24]@~$ up 阅读全文
posted @ 2016-10-28 19:58 hunterDing 阅读(22064) 评论(0) 推荐(1)
堆排序
摘要：根据http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html改编而来 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 阅读全文
posted @ 2016-10-27 15:48 hunterDing
合并排序
摘要：根据网络博客教程修改而来。 合并排序，就是通过将两个有序的序列合并为一个大的有序序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。如下： A. 分解，将待排序元素分成大小大致相同的两个子序列。 B. 求解子问题，用合并 阅读全文
posted @ 2016-10-26 13:52 hunterDing
递归算法的一些规则
摘要：递归的通用规则： １　每一次函数调用都会有一次返回．当程序流执行到某一级递归的结尾处时，它会转移到前一级递归继续执行。 ２　递归函数中，位于递归调用前的语句和被调函数具有相同的顺序。如打印语句 #1 位于递归调用语句前，它按照递归调用的顺序被执行了 4 次。 ３　每一级的函数调用都有自己的私有变量。 阅读全文
posted @ 2016-10-26 13:50 hunterDing
栈
摘要：我们生活中还有很多这样的例子，比如我们在吃桶装薯片的时候，要想吃掉最后一片，就必须把前面的全部吃完；再比如我们浏览网页时候需要退回到之前的某个网页，我们需要一步步的点击后退键。。栈的实现也很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过变量top来对栈进行插入和删除操作。 这种 阅读全文
posted @ 2016-10-01 18:22 hunterDing
队列
摘要：本文从http://blog.csdn.net/ahalei/article/details/20904897改编而来。 现有一串加密过的数字，解密规则规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串 数的末尾，再将第5个数删除……直到剩下最 阅读全文
posted @ 2016-10-01 17:14 hunterDing
字符串赋值 数组与指针的区别
摘要：char *test_str = "This is a test string"; // test_str是指针类型，sizeof(test_str) = 8 char test_str[] = "This is a test string"; // test_str是数组类型，sizeof(tes 阅读全文
posted @ 2016-10-01 11:17 hunterDing 阅读(230) 评论(0) 推荐(0)