主要操作为Splay中插入节点,查找前驱和后继节点。 1: #include 2: #include
3: #include 4: using namespace std; 5: #define MaxL 100005 6: #define INF
0x7ffffff 7: #define keyT...
分类:
其他好文 时间:
2014-05-01 14:16:03
阅读次数:
633
--查找姓名、性别、年龄、地址、电话相同的员工记录。select count(id) as
id_count, name, sex, birthday, address, telfrom staffgroup by name, ...
分类:
其他好文 时间:
2014-05-01 13:57:05
阅读次数:
314
//
查找满足指定条件的结果中的第一行$post=Post::model()->find($condition,$params);//
查找具有指定主键值的那一行$post=Post::model()->findByPk($postID,$condition,$params);//
查找具有指定属性...
分类:
数据库 时间:
2014-05-01 01:59:01
阅读次数:
411
红黑树时间限制:3000ms |
内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)...
分类:
其他好文 时间:
2014-05-01 00:25:22
阅读次数:
391
废话少说,上代码 测试 查找下一个元素 一级菜单A A的子菜单 A的子菜单 A的子菜单...
分类:
Web程序 时间:
2014-05-01 00:02:52
阅读次数:
455
javaScript 总结
1 Javascript的基本功能
写入HTML输出
document.write("This is a heading");
对事件作出反应
点击这里
改变HTML内容
x=document.getElementById("demo") //查找元素
x.innerHTML="Hello JavaScript"; //改变内容
改变HTML...
分类:
编程语言 时间:
2014-04-29 13:35:22
阅读次数:
417
最近出了一件怪事,在联网状态下启动Tomcat和没有联网状态下启动Tomcat会出现两种不同的结果:正常启动和报错
于是自己纠结了半天,查找原因是struts.xml中配置的声明方式,我用的jar是struts-2.1.8.jar,而我引用的是2.3的(这个声明方式在互联网上拷贝的,因为参考的是互联网的一些代码例子,往往这里就出错了),它没有在本地形成struts-2.3.dtd文件,所以只有在...
分类:
编程语言 时间:
2014-04-29 13:22:21
阅读次数:
502
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。
首先是数据结构定义:
typedef char TElemType;
typedef bool Statu...
分类:
其他好文 时间:
2014-04-27 21:14:06
阅读次数:
366