竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
初入OpenCL,做个记录。在Windows下开发OpenCL程序，必须先下载OpenCL的SDK，现在AMD，NVIDIA，Intel均提供各自的OpenCL库，基本是大同小异。安装好SDK后新建Win32控制台项目，然后需要配置下包含文件路径和库路径，具体见下图（我安装的Intel的SDK）。1...
分类：
其他好文 时间：
2014-04-30 19:03:33
阅读次数：
601
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他好文 时间：
2014-04-28 10:46:41
阅读次数：
311
PS：Sqlserver 2008 R2，windows 8
64位1.备份数据库因为要备份，我们就要用到Sqlserver的代理，默认数据库的代理是不开启的。需要我们手动开启的。执行备份数据库脚本，现在将脚本公布，其实将这一段代码中需要保存的文件路径和数据库名称替换一下就可以实现备份了。但是还没有...
分类：
数据库 时间：
2014-04-28 09:02:57
阅读次数：
3027
