题意:
一个犯罪团伙有N个人,他们分别有自己的名字和网上的代号
现已知他们会先后进出一个房间发送电报
警方可以知道所有时间下
进出的人的真实名字
同时通过截获电报,获得网名...
分类:
其他好文 时间:
2015-08-16 16:39:39
阅读次数:
132
题目:一棵树上每个节点有个字符值,询问每个节点的深度为h的子节点的字符是否能组成一个回文串。思路:首先是奇妙的dfs序和时间戳,通过记录每个节点的dfs进出时间,可以发现某个节点的子节点的进出时间均在该节点的进出时间范围内(这是很直观的dfs的性质),这样可以把树形结构转变为线性结构,方便进行各种处...
分类:
其他好文 时间:
2015-08-15 01:22:11
阅读次数:
175
本题链接:点击打开链接
本题大意:
本题给出两个字符串,假设旁边有一空栈,两字符串以何种方式进栈可以清空两字符串数组,输出进出栈方式,若不能清空两字符数组,则输出No具体输出请参见题目。
解题思路:
就是模拟栈,使数组一中元素逐个进栈,然后看与数组二中开头元素是否相等,若相等则出栈,并清除数组二的开头元素。每次进栈出栈都可用另外一数组做相应标记,若最终数组二中...
分类:
其他好文 时间:
2015-08-13 22:30:00
阅读次数:
217
实现使用两个堆栈队列FIFO队列是一种数据结构(FIFO),后堆叠前进出的数据结构的(FILO)。两个栈实现的最简单的方法就是排队:队列中的第一个推栈,队列将数据顺序的第一个堆栈推入第二堆叠,然后叠加.两个规则:1)进队列,则直接压入第一个栈2)出队列,若果第二个栈不为空。直接pop(),如过第二个...
分类:
其他好文 时间:
2015-08-12 21:36:47
阅读次数:
120
1. 训练的文件segmentor_train.txt文件内容,用空格分隔词中国 进出口 银行 与 中国 银行 加强 合作新华社 北京 十二月 二十六日 电 ( 记者 周根良 )今日 三 大 股指 均 小幅 低开,随后 沪深指数 在 权重板块 集体 拉升 的 带动 下 小幅 上涨,但 创业板 却 出...
分类:
其他好文 时间:
2015-08-12 01:15:45
阅读次数:
364
类似于队列,堆栈是个简单的数据存储结构。堆栈中数据进出的顺序很重要,举个例子,餐厅的盘子堆,盘子洗完要堆到上面,而不是插到下面的某个位置(相信不会有人那么做)。当厨师要用到盘子时从最上面的开始拿。即最先放在堆里的盘子会被最后一个用到。 定义:堆栈就是只能在一端插入和删除数据的链表,这个端就叫做栈顶(...
分类:
其他好文 时间:
2015-08-09 09:28:51
阅读次数:
136
一. 组合(复合),继承,委托1.composition(组合)has-a1.1组合举例:(Adapter 设计模式)关系:利用deque功能实现所有queue功能template class queue{protected: deque c; //deque 是两端可进出,queue是末端进...
分类:
编程语言 时间:
2015-08-08 17:50:13
阅读次数:
119
EF的发展历程还是先来说一下EF从诞生到现在这几年的发展历程吧。在EF最初的版本中,作为一个ORM组件其通过EDM文件(里面是一些xml)来配置数据库与实体类之间的映射,实现数据进出数据库的控制。最初的版本中只支持Database First,即由已有数据库结构生成EDM,继而得到实体类。后来EF在...
分类:
其他好文 时间:
2015-08-08 13:25:47
阅读次数:
389
iptables连接netfilter的工具3张表filter过滤进出数据包默认3个链inputoutputforwardnat网络地址转换默认3个链preroutingpostroutingoutputmangle给数据做标记,根据标记继续操作默认5个链inputoutputforwardpreroutingpostrouting常用的表和链有filter的input和outputiptables..
分类:
其他好文 时间:
2015-08-04 15:57:01
阅读次数:
110
NAT:地址转换DR:直接路由TUN:隧道NAT:集群节点跟director必须在同一个IP网络中;RIP通常是私有地址,仅用于各集群节点间的通信;Director位于client和realserver之间,并负责处理进出的所有通信;realserver必须将网关指向DIP;支持端口映射;realServer可以使用任意OS;较..
分类:
其他好文 时间:
2015-07-28 14:39:48
阅读次数:
142