- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 哈夫曼编码的C语言实现
我们设置一个结构数组 HuffNode 保存哈夫曼树中各结点的信息。根据二叉树的性质可知，具有n个叶子结点的哈夫曼树共有 2n-1 个结点，所以数组 HuffNode 的大小设置为 2n-1 。HuffNode 结构中有 weight, lchild, rchild 和 parent 域。其中，weight 域保存结点的权值, lchild 和 rchild 分别保存该结点的左、右孩子的结点在数组
2013-06-21 15:58:09
795
转载 十道海量数据处理面试题与十个方法大总结
十道海量数据处理面试题与十个方法大总结第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到I
2013-06-19 15:37:18
622
翻译 丑数问题
/*只包含因子2、3和5的数称为丑数*//*题目：求按从小到大的顺序的第1500个丑数*/默认1为第一个丑数最直接的思路：对每一个数都判断其是否为丑数，如果是，就将计数加1，直到找到第1500个丑数为止。这种方法很直观，代码也挺简单的，就是时间效率不够高。 下面是该思路的参考代码：#include using namespace std;int GetUgl
2013-06-13 09:51:42
559
原创 电脑开机后原来桌面的图标全都没了，鼠标可以移动但右击不管用
问题：今天电脑出了点问题：开机后原来桌面的图标全都没了，鼠标可以移动但右击不管用，什么任务栏，工具栏都没有。最后终于找到了一个解决办法，问题OVER了！跟大家共享一下。 解决方法：用ctrl+alt+del三键打开任务管理器，可以从“文件”下选“新建任务（运行）”，也可直接在“应用程序”框的下面选“新任务……”，在“创建新任务”对话框中“打开”，直接输入：explorer.exe，或者在“
2013-06-11 17:11:43
11169
2
翻译 二叉树中和为某一值的路径
题目：输入一个二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 分析：从树的根结点开始一直往下直到叶结点所经过的结点形成一条路径，因此要采用前序遍历。遍历过程中要把访问过的结点保存下来，这样当某一条路径满足要求时才能打印该路径。由于是前序遍历，所以每次在遍历下一个结点之前，先要从当前结点回到其父结点，然后再遍历父结点的右子结点。当然，由于要遍历右子结点，当前的左子结
2013-06-06 09:15:59
982
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人