自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (2)
  • 收藏
  • 关注

转载 哈夫曼编码的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

linux命令管理

linux命令管理----启动管理 ,视频介绍基本的linux 操作命令

2015-12-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除