竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
刚接触Cocos2dx不久，还停留在初学2.2的状态下，好似突然之间，3.0横空出世，技术的更新，是自身这种缓慢脚步无法追及的。默默哀悼了下，于是，重新折腾了一番，开始3.0之程。
首先是创建新工程
比起2.2 创建的方式，3.0不一样了，命令行变得更简洁了，也不用cd到project_creator目录下，直接cocos new 就可以了
下面是命令：
cocos new hel...
分类：
其他好文 时间：
2014-05-03 00:09:50
阅读次数：
429
官网：https://sqlite.org/download.html
下载代码安装三步走：
./configure // ./configure --help查看安装参数设置，学习configure的配置，明白安装后include、lib、bin等文件的位置
make
make install
学习SQL基本语法，各个数据库基本相同http://www.w3cschool.cc...
分类：
数据库 时间：
2014-05-02 20:50:33
阅读次数：
412
1 package com.example.sqlitetest; 2 3 import
java.util.ArrayList; 4 import java.util.List; 5 import
android.content.ContentValues; 6 import and...
分类：
移动开发 时间：
2014-05-02 20:35:24
阅读次数：
540
对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类：
其他好文 时间：
2014-05-02 18:31:51
阅读次数：
426
安装java，首先要下载jdk下载路径：http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html我下载的是jdk-7u55-linux-i586.rpm对我来说，下载哪种jdk都一样，都是安...
分类：
编程语言 时间：
2014-05-02 18:29:40
阅读次数：
390
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
CCNP路由实验之六动态路由协议之IS-IS
动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议...
分类：
其他好文 时间：
2014-05-02 04:46:26
阅读次数：
376
关键字：system_dntb/确定有 system_dntb/uploadimg.aspx
并能打开，这时候是不能上传的，由于他是验证cookie来得出上传后的路径，这样我们可以用cookie欺骗工具。cookie:UserType=0;
IsEdition=0; Info=1; uploadFo...
分类：
Web程序 时间：
2014-05-02 00:19:15
阅读次数：
883
