玛卡(西班牙语:Maca),学名Lepidium peruvianum,是原产南美洲安第斯山脉的一种十字花科植物。叶子椭圆,根茎形似小圆萝卜,可食用,营养成分丰富。有“南美人参”之誉。植物学特征1843年,第一个描述这个物种的人叫格哈德·沃普斯。他将其命名为玛卡。20世纪90年代,格洛丽亚·查康博士...
分类:
其他好文 时间:
2015-07-17 13:25:09
阅读次数:
199
求二叉树的高度,叶子节点个数,第K层结点个数,求祖先结点问题...
分类:
其他好文 时间:
2015-07-17 09:56:24
阅读次数:
245
题目链接
题意:
若一个字符串是半回文串,则满足第一位和最后一位相等, 第三位和倒数第三位相等,如此类推。
给定一个字符串s,输出s的所有子串中的半回文串字典序第k大的 字符串。
good[i][j] 表示 s(i,j) 是半回文串。
把这些回文串插到字典树里 在字典树上找第k个叶子节点。
插入时:插入以i点开头的所有半回文串。
#include
#include ...
分类:
其他好文 时间:
2015-07-17 00:34:29
阅读次数:
169
D. Guess Your Way Out! IIProblem's Link: http://codeforces.com/problemset/problem/558/DMean:一棵满二叉树,树中某个叶子节点是出口,目的是寻找这个出口。再给定Q个询问的结果,每个结果告诉我们在第i层中(l,r)...
分类:
其他好文 时间:
2015-07-16 21:48:35
阅读次数:
214
红黑树(red-black tree)是一种“平衡”查找树,它能保证最坏情况下,基本的动态集操作时间为O(lgn).
性质:
1)每个节点要么是红的,要么是黑的
2)根节点和叶子节点(NIL)是黑色的
3)若一个节点是红色的,则他的两个孩子节点是黑色的
4)对于每一个节点x,从该节点到其子酸节点的所有路径上包含相同数目的黑节点(#black nodes = black-height(x)...
分类:
编程语言 时间:
2015-07-16 19:54:30
阅读次数:
141
题意是这样:
一颗高为h的完美二叉树,根节点为1,标号为i的结点的左右儿子标号分别为2*i,2*i+1
q次操作,i,l,r,ans
ans==0时,代表在第i层,出口的祖先不在[l,r]之间
ans==1时,代表在第i层,出口的祖先在[l,r]之间
若出口(出口一定在叶子上)唯一则输出它的标号,不唯一或无解则分别输出对应的串
我想到的做法很显然,把所有ans==1...
分类:
其他好文 时间:
2015-07-16 19:47:22
阅读次数:
154
多数数据库,使用 B 树(Balance Tree)的结构来保存索引。
B 树,
最上层节点:根节点
最下层节点:叶子节点
两者之间的节点:中间节点
B 树,显著特征:从根节点,到各个叶子节点的距离都是相等的。如此,检索任何值时,都经过相同数目的节点。
[sql]
CREATE INDEX idx_lname_pinyin ON employee(lname_p...
分类:
数据库 时间:
2015-07-16 19:43:07
阅读次数:
164
定义:撰写物体进入树形结构以表示“整体的一部分”阶层。组合模式使用户能够使用一个单一的对象和对象的均匀的组合。组成:1.Component 是组合中的对象声明接口,在适当的情况下,实现全部类共同拥有接口的默认行为。声明一个接口用于訪问和管理Component子部件。2.Leaf 在组合中表示叶子结点...
分类:
其他好文 时间:
2015-07-15 22:23:07
阅读次数:
102
红黑树的特点(1)每个节点都是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。【这里的叶子节点指的是空(NIL/NULL)的叶子节点】(4)如果一个节点是红色的,则它的子节点一定是黑色的。(5)从一个节点到这个节点的子孙节点的所有的路径上有相同数目的黑色节点。注意:(01)...
分类:
其他好文 时间:
2015-07-15 22:15:56
阅读次数:
122
题目链接
题意:
给出n和q
表示有一棵深度为n的完全二叉树,叶子节点中有恰好一个点是出口 主角从根往下走,但不知道出口在哪里,但主角会获得q个提示。
像这样标号
q个提示 格式: deep [l, r] ok
表示 深度为deep 时, 出口(可能在) (一定不在)[l,r]区间
ok=1表示 是可能在 ok=0一定不在
目标:
若根据...
分类:
其他好文 时间:
2015-07-15 19:18:35
阅读次数:
143