2-3-4树
定义
234表示一个节点可能还有子节点的个数,有以下三种情况:
有1个数据项的节点含有2个子节点有2个数据项的节点含有3个子节点有3个数据项的节点含有4个子节点
如果使用L表示子节点的个数,D表示数据项的个数,那么L=D+1,非叶子节点个数总比它数据项含有的数据项多1.
树的组织
节点中的数据项按照关键字升序排列。
搜索2-3-4树
从根开始查找,除非查找...
分类:
其他好文 时间:
2014-05-25 18:38:38
阅读次数:
184
Problem Description
俗话说一分钱难倒英雄汉,高中几年下来,吉哥已经深深明白了这个道理,因此,新年开始存储一年的个人资金已经成了习惯,不过自从大学之后他不好意思再向大人要压岁钱了,只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素,只能找到些零零碎碎的工作,吉哥想知道怎么安排自己的假期才能获得最多的工资。
已知吉哥一共有m天的假期,每天的编号从1...
分类:
其他好文 时间:
2014-05-25 18:26:34
阅读次数:
192
??
// //广度优先遍历二叉树
// //从一个顶点开始,识别所有可到达顶点
// //的方法叫作广(宽)度优先搜索,这种
// //搜索可使用队列来实现
typedef struct binarytree
{
EleType data;
struct binarytree *LeftChild;
struct binarytree *RightChild...
分类:
其他好文 时间:
2014-05-25 18:25:35
阅读次数:
316
前阵子参加了Google的code jam,没有编程功底的人果然过不了第一关,不过事后重新做做还是挺有意思的,例如第一轮第三场的第二题,题目如下:
小明玩个游戏,一开始有N个火车车厢,每个车厢里都有字母,现在要组装火车,要求把所有车厢连在一起组成字符串,这个字符串要求相同的字母只能相邻,问现在有几种组装的方式。例如有三个车厢a,a,ab,组装的方式就有123,213两种。
题目讲完,现在来分析...
分类:
其他好文 时间:
2014-05-25 18:23:05
阅读次数:
214
今天第一天学习struts2,没学过怎么办,那当然是helloworld。前段时间学习了android,因为着手做一个项目需要用到服务器,所有才开始学习struts2,感觉嘛,学习的基本流程都差不多,就是helloworld,开发环境,然后就是逐个按照知识点打demo,打着打着你就会发现struts2已经掌握地差不多了,让后就可以action了。程序员就需要不停地学习,学习能力当然是最重要地噢。...
分类:
其他好文 时间:
2014-05-25 12:53:36
阅读次数:
286
,,杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列,快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心,把...
分类:
其他好文 时间:
2014-05-25 10:16:01
阅读次数:
293
概述JBossWeb 是JBoss 中的 Web 容器,他是对 Tomcat 的封装,本文以 Http 连接器为例,简单说明 JBossWeb/Tomcat 初始化连接器和处理 Http 请求过程 。本文内容提要:Connector 初始化开始过程如何理解 max-connectionsJIoEndpoint 处理 Socket 请求Connector 初始化开始过程如下图所示:WebConnec...
分类:
Web程序 时间:
2014-05-25 07:17:37
阅读次数:
353
点灯程序应该是每个入门者都经历过的第一个程序吧,当然“hello world”算是鼻祖了。看到板子上的LED小灯亮灭变化,心里应该充满了幸福感,对于新手来说额,大侠就更不用多说了,一天一小步,慢慢积累。
板载的LED使用了A13、A14、A15三个I/O引脚:
根据图示,当I/O输出高电平时,LED亮;反之,LED灭;此刻高电平为3.3V,低电平为0,因为是数字方式驱动。
这里要介绍一个函数digitalWrite(),函数原型如下:
描述:设置给定引脚的高低状态,无返回值...
分类:
其他好文 时间:
2014-05-25 06:22:53
阅读次数:
280
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候...
分类:
其他好文 时间:
2014-05-25 06:21:50
阅读次数:
256
第一次不用翻译来打CF,中国人的英文有共鸣啊^_^
不过没做出C题,很可惜啊.D题看了不敢碰,我对mod10^9+7的题目有阴影...
A题,题意是一堆苹果,能不能分成两堆一样重的,我一开始没读清楚题目,拍了个背包(以总和一般作背包容量是否能刚好装满),后来看真一点,才发现只有两种重量的,一种是100,一种是200。之后我就YY了,是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类:
其他好文 时间:
2014-05-25 06:19:46
阅读次数:
217