赫夫曼树及其应用赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径:从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度:结点路径上的分支数目称为路径长度。③ 树的路径长度:从树根到每一个结...
分类:
编程语言 时间:
2014-08-07 12:12:30
阅读次数:
385
Tomcat安装好后打开目录;可以看到如下结构:bin :存放服务器脚本;conf :存放配置文件;lib :存放需要的JAR文件;wabapps :存放需要发布的Web应用程序及其部署文件;work :存放jsp 文件编绎生成的class文件;logs :存放日志文件;在conf目录下可以看到 C...
分类:
其他好文 时间:
2014-08-07 12:06:30
阅读次数:
194
题目链接:
啊哈哈,点我点我
思路:
首先把图中的A S预处理出来,然后对这些点逐一做bfs找到这些点到其它点的最短路径,然后建图完毕也用最小生成树的prim算法或者kruscal算法求出连接所有点的最短距离。。不知道为嘛用dis数组去维护为什么会超时,而在结构体里面用step数组却可以过,我也不知道为什么,纠结了很多天。。我把错误的代码贴出来,希望各位帮我找出原因,不胜感激。。。
...
分类:
其他好文 时间:
2014-08-07 09:48:49
阅读次数:
242
本文出自svitter的blog
——怒草哈希表!
题意
Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a sol...
分类:
其他好文 时间:
2014-08-07 09:46:59
阅读次数:
187
一、DNS定义DNS是域名系统的缩写,该系统用于命名组织到域层次结构中的计算机和网络服务。DNS命名用于TCP/IP网络中,通过用户友好的名称查找计算机和服务。当用户在应用程序中输入DNS名称时,DNS服务可以将此名称解析为与之相应的IP地址。监听于TCP/53端口。UDP/53端口。二、DN..
分类:
其他好文 时间:
2014-08-07 07:34:30
阅读次数:
458
名词解释:域名:域名是域名系统名字空间中,从当前节点到根节点的路径上所有节点标记的点分顺序连接。域:域是指域名系统名字空间中的一个子集,也就是树形结构名字空间中的一颗子树。这个子树根节点的域名就是该域的名字,域的级别:顶级域(TLD,TopLevelDomain)是指域名系统..
分类:
其他好文 时间:
2014-08-07 07:29:30
阅读次数:
527
#程序结构如下:app
routes.php
models
controllers
backend
IndexController.php
fontend
IndexController.php#后台IndexController.php<?phpnamespadceOrg\Controllers\BackEnd;
classIndexControllerextends\BaseController
{
}#前台IndexController.php<?phpnamespa..
分类:
其他好文 时间:
2014-08-07 07:27:00
阅读次数:
219
一、case语句前面一直在用if语句实现选择分支,if语句固然可以完成多分支的条件判断,但代码不够清晰简洁,所以本章引入选择分支的另一种形式:case语句。该语句和if并无太大差别,主要作用是使代码的逻辑结构更清晰。case语句的用法格式为:case变量引用(${})invalue1)语句1语..
分类:
其他好文 时间:
2014-08-07 07:19:10
阅读次数:
309
游戏引擎熟悉程度cocos2dx 3.x 新增 1.console 很有用的调试工具,可以debug scene的节点结构,fileutil里的信息,模拟触屏点击等.window上需要安装http://joncraton.org/blog/46/netcat-for-windows/来连接2.ev....
分类:
移动开发 时间:
2014-08-07 07:14:49
阅读次数:
218
正在运行的API有bug,不能var_dump进行调试,因为会影响client的调用。 将日志写到文件,查看也不方便,特别是带调用栈或大数据结构的文件日志,查看日志十分困难。 这时候用SocketLog最好,SocketLog通过websocket将调试日志打印到浏览器的console中。你还可以用...
分类:
其他好文 时间:
2014-08-07 07:14:29
阅读次数:
293