看了青岛赛区的题简单学了一下kd，感觉这东西还是挺厉害的 一般kd树找最近点对最坏是O(n)，但是随机情况下跑得还是很快的 kd树是一棵BST，但是每一层的关键字不同 一般写法是按照每一维轮流来，这一维小的放左子树，大的放右边的 每个节点再维护这节点所管辖的节点每一维的范围，这样基本就能做题了 kd ...
分类：
其他好文 时间：
2017-03-26 17:02:49
阅读次数：
208
package test; public interface InterfaceTest { void todo();} /** * 以下是反编译的内容，接口里的方法默认都是public的、abstract的。 * 并且接口也默认是abstract的。 * @author Laowu package ...
分类：
编程语言 时间：
2017-03-25 19:54:26
阅读次数：
165
在网上看各种SpringSecurity教程时，都讲到了SpringSecurity的Filter顺序。但是一直不知道这个顺序在源码中是如何体现的。今天一步一步的查找，最终找到顺序是在FilterComparator中定义的。 ...
分类：
编程语言 时间：
2017-03-25 14:12:50
阅读次数：
3078
list&dict&string 这三种类型是python中最常用的几种数据类型。他们都是序列的一种 ■ 序列通用操作 1. 分片 s[a:b] 返回序列s中从s[a]到s[b-1]的片段。注意s[0:0]是空集而不是s[0] s[a:b:c] 加入第三个参数以设置取样步长。可以设置成负数来从右向左 ...
分类：
编程语言 时间：
2017-03-25 14:02:58
阅读次数：
137
字符串的比较; "=="比较字符串在内存中的首地址是否相等. "equals()"比较字符串的值是否相等. equals()在比较时会对字符串的大小写进行检查. equalsIgnoreCase()方法比较字符串时会忽略字符串的大小. 语法: 字符串1.equalsIgnoreCase(字符串2) ...
分类：
其他好文 时间：
2017-03-24 22:09:07
阅读次数：
159
一些实用函数 ：去除html标签//去除空白//截取汉字 $subject = strip_tags($newsRs['content']);//去除html标签 $pattern = '/\s/';//去除空白 $content = preg_replace($pattern, '', $subj ...
分类：
Web程序 时间：
2017-03-24 11:56:02
阅读次数：
188
Given a binary search tree and a node in it, find the in-order successor of that node in the BST. Note: If the given node has no in-order successor in ...
分类：
其他好文 时间：
2017-03-24 11:53:30
阅读次数：
141
1.算法复杂度与设计的数据结构 有关 设计成有一个数组id，id[] 元素保存其相连接的点的编号值 如下所示，采用这种类型的数据结构图 对于这种 Union：1. 在树建立过程出，树的最终形态严重依赖于输入数据本身的性质，比如数据是否排序，是否随机分布等等。比如在输入数据是有序的情况下，构造的BST ...
分类：
其他好文 时间：
2017-03-23 21:18:39
阅读次数：
174
1.字符串截取法 function get(){ var s = 22.127456 + ""; var str = s.substring(0,s.indexOf(".") + 3); alert(str);} 2. 正则表达式效果不错 <script type="text/javascript" ...
分类：
编程语言 时间：
2017-03-23 18:33:33
阅读次数：
197
