解：相关代码如下，时间测不出来 #lang?racket
(define?(square?x)
??(*?x?x))
(define?(smallest-divisor?n)
??(define?(divides??a?b)
????(=?(remainder?b?a)?0))
??(define?(next...
分类：
其他好文 时间：
2014-08-17 18:43:12
阅读次数：
187
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2014-08-17 18:25:02
阅读次数：
233
我们熟悉了java单向链表的模拟,现在我就必须开始双向链表的模拟的.
1.基础结构对象DuLNode
public class DuLNode {
private Object data;// 存放结点值
private DuLNode prior; // 前驱结点的引用
private DuLNode next; // 后继结点的引用
public DuLNode()...
分类：
其他好文 时间：
2014-08-17 13:07:32
阅读次数：
278
我们接着就开始模拟stack数据结构，发觉敲多的头昏，坚持分享
1.基础结构对象Node
public class Node {
private Object data;// 存放值
private Node next;// 下一个节点
public Node(){}
public Node(Object data) {// 构造值为data的结点
t...
分类：
其他好文 时间：
2014-08-17 13:06:22
阅读次数：
195
KMP KMP算法主要用于字符串匹配中的单串匹配 next函数：表示当前字符失配时，应从模式串的第几位开始匹配（越大越好）。即模式串的前缀与以t[i]为结尾的后缀的最长相同部分的长度。 代码如下（pascal） var s,t:string; next,ans:array[0..100] of lo...
分类：
其他好文 时间：
2014-08-17 12:55:12
阅读次数：
234
1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：...
分类：
Web程序 时间：
2014-08-17 11:45:02
阅读次数：
256
1: 2: package cn.cqu.huang; 3: 4: public class SingleList { 5: private int data; //数据域 6: private SingleList next; //指针域 7: 8: public SingleList(int x...
分类：
其他好文 时间：
2014-08-17 11:43:32
阅读次数：
213
题目：给定两个已排序的链表，返回合并后的链表。思路：将链表L2的每个结点插入到链表L1中，时间复杂度为O(m+n)，m、n分别为两条链表的长度。代码： 1 struct ListNode 2 { 3 int value; 4 ListNode *next; 5 ListNod...
分类：
其他好文 时间：
2014-08-17 03:47:49
阅读次数：
285
Elegant String
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status Statistics Discuss
Next
Type:
None
...
分类：
其他好文 时间：
2014-08-16 21:12:01
阅读次数：
269
当天下午3点拿到jcvb现场发来的数据，本地自测100+100+30=230。BUAA成绩60+60+30=150。sad story~动物园 zoo既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。偌大的提示：kmp! 思路很简单，求出next数组，你会发...
分类：
其他好文 时间：
2014-08-16 18:30:20
阅读次数：
469
