在学习APUE第4章时候，里面编写了一段递归顺序遍历目录层次的结构的代码，该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此，我讲代码稍微修改，使其能够按照tree命令的方式显示，同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 00:02:02
阅读次数：
501
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类：
其他好文 时间：
2014-05-13 23:40:29
阅读次数：
332
【问题】
Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出...
分类：
编程语言 时间：
2014-05-13 23:16:45
阅读次数：
610
题目：uva :10123 - No Tipping
题目大意：给出l, m, n 分别表示 长度为l 的杠杆， 重量为 m， 有n个物体放在上方。问每次从上面挑选一个物品移除，是否能使杠杆继续平衡。这个过程中都可以的话，就输出移除顺序（不唯一） 否则就输出 impossible ，一开始，这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。
解题思路;
1、这题先前我就不明白什...
分类：
其他好文 时间：
2014-05-13 23:00:26
阅读次数：
414
首先了解顺序表和链表的概念1.顺序表顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。特点:（1）在顺序表中，各个表项的逻辑顺序与其存...
分类：
其他好文 时间：
2014-05-13 21:04:02
阅读次数：
325
Iterator模式定义:
提供一个方法顺序访问一个聚合对象的各个元素，而又不暴露该对象的内部表示。
这个模式在java的类库中已经实现了，在java中所有的集合类都实现了Conllection接口，而Conllection接口又继承了Iterable接口，该接口有一个iterator方法，也就是所以的集合类都可以通过这个iterator方法来转换成Iterator类，用Ite...
分类：
其他好文 时间：
2014-05-13 09:11:43
阅读次数：
288
小数表示原理
你了解小数的表示原理吗？
我的十进制小数换成二进制该如何表示？
比如：0.3 的二进制表示为：0.0100110011001....
(小数乘以2，取整，小数部分继续乘以2，取整，得到小数部分0为止，将整数顺序排列。
0.8125x2=1.625 取整1,小数部分是0.625
0.625x2=1.25 取整1,小数部分是0.25
0.25x2=0.5 取整0,小...
分类：
其他好文 时间：
2014-05-13 09:06:41
阅读次数：
276
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
多线程进程是一个正在执行的程序。cpu在同时执行这些程序，其实是跳跃式的，做快速的切换，时间很短。一个进程可能存在多条路径。迅雷的多路径。每一个进行执行都有一个执行顺序，该顺序是一个执行路径，或这叫一个控制单元。每一个进程至少有一个线程，线程就是进程中的一个独..
分类：
编程语言 时间：
2014-05-13 03:24:57
阅读次数：
397
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1
2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类：
其他好文 时间：
2014-05-12 20:24:10
阅读次数：
336
