竟然做过原题,一眼看上去竟然没感觉。。。
哈夫曼树定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
1、路径和路径长度
在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规...
分类:
其他好文 时间:
2014-07-22 22:59:32
阅读次数:
293
当我们使用git提交代码时,别人可能也同时修改了我们修改的文件,但是别人的先合入到配置库里边,这样当我们的提交要合入时,就会产生冲突,可以使用以下步骤来解决冲突:
(1) git rebase 分支名称 本地分支名称
(2)rebase之后,就会显示冲突,到目标文件进行修改
(3)git add .
(4)git rebase --continue
(5) git rebase...
分类:
其他好文 时间:
2014-05-10 09:59:20
阅读次数:
643
??
业务流程用工作流软件管理系统来管理流程后,业务的流转都用流程的节点来标识。业务的办理信息在流程节点的表单中完成,录入,保存,业务流转,条件流,顺序流,分支流,并行流,等等。用工作流系统来管理一目了然。业务流程启动后,业务的流转就按照流程设计图来流转和办理。当后续业务有了修改后,流程就需要增加版本,不能直接修改原有的流程,否则已经运行结束了的流程实例就没有追踪的轨迹图了。正在运行的流程实例也...
分类:
其他好文 时间:
2014-05-10 09:25:19
阅读次数:
368
什么是标记标记使用范围标记的声明什么是标记标记是 Goto 指令的目标,或各种分支指令 (例如
IfErrors,MessageBox,IfFileExists,StrCmp)
的目标。什么是标记标记必须存在于一个区段或函数里。标记是局限于该范围里的,这意味着这些指令只能访问和它们同处于一个区段或函...
分类:
其他好文 时间:
2014-05-08 21:42:21
阅读次数:
282
汇编语言的分支程序设计:例题1:比较三个无符号数的大小,按照从大到小的顺序排列关键的语句是:无符号数,因此所用语句是JAE实现跳转:此外比较两个操作数所用的是CMP,交换两个操作数的是XCHG书上的代码:代码1:这样写法比较占用寄存器,但是寄存器之间交换数值比较快;程序名称:实现三个无符号数的由小到...
分类:
编程语言 时间:
2014-05-06 09:13:52
阅读次数:
412
创建分支svn cp -m "create branch"
http://svn_server/xxx_repository/trunk
http://svn_server/xxx_repository/branches/br_feature001获得分支svn co
http://svn_serv...
分类:
其他好文 时间:
2014-05-06 09:07:08
阅读次数:
362
函数的有关知识在后面章节w,可以提前预习。不过,凭在“初识程序设计”部分的几个例子,模仿着也能写出相关的要求。模仿是一种非常重要的学习方法,尤其适用于没有“系统”学习之前的探索。挑战一下,尝试这种有效的学习方法。
显示功能选项
1.查询
2.取款
3.存款
4.转帐
0.退出
用户输入功能选择,根据给出的答复,用switch多分支完成对应的功能:...
分类:
编程语言 时间:
2014-05-02 10:02:50
阅读次数:
342
对于两个分支而言,rebase和merge没有区别,但是rebase更干净,因为log hisitory是线性的,但commit不一定按日期先后排,而是local commit总在后面,merge之后history变得比较复杂,但是commit按日期排序,stackoverflow上有个图示很好:
http://stackoverflow.com/questions/16666089/whats...
分类:
其他好文 时间:
2014-04-30 22:27:40
阅读次数:
401
很早以前有个Pig Spork分支,尝试把Pig迁移到Spark上,但是代码很久没有更新了。目前Pig on Spark应该是在Twitter内部进行着。
flare-spork是基于Spork对Pig和Spark的衔接,把Spark部分的代码迁移到了Pig 0.12.0上,并且升级了依赖和版本,升级为Scala 2.10.3,Spark 0.9.1,且兼容Hadoop 2.2.0。
目前项目在Github上,地址。打算参考Spork已经做的一些东西,继续Pig on Spark的开发。
Github...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
360
6.3 初识类
类引入一些新语法:三种新的对象类型和一些新的语义。
6.3.1 类定义语法
类定义的最简单形式如下:
class ClassName:
.
.
.
类定义和函数定义(def语句)一样,必须先执行然后才生效。(你当然可以把类定义放在if语句分支中或者嵌入在函数中)
在实际情况中,在类定义中的语句常常是方法的定义,但是其他语句也是允许的并且有时是很有用的...
分类:
编程语言 时间:
2014-04-29 13:14:23
阅读次数:
433