Calabashyw-优快云博客

原创算法导论第三版 15.1.5习题

//备忘int f(int n,int *r){ int i = 0; int sum = 0; if (n <= 0) { return 0; } if (r[n] >= 0) { return r[n]; } r[n] = f(n-1,r) + f(n-2,r); return r[n];}

2014-04-08 15:57:19 1873

转载剑指offer(35)-两链表的第一个公共结点[数据结构]

题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。如果两个单向链表有公共的结点，也

2014-03-13 16:09:26 670

转载剑指offer(33)-在O(1)时间删除链表结点[数据结构]

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDel

2014-03-13 16:02:45 748

转载剑指offer(27)-二元树的深度[数据结构]

题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10 / \

2014-03-13 15:59:26 530

原创《java多线程设计模式第八章Worker Thread》

public class Main{ public static void main(String[] args) { Channel channel = new Channel(5); // 工人线程的數量 channel.startWorkers(); new ClientThread("Alice", channel).start(); new ClientThre

2014-03-13 11:42:12 3750

原创《java多线程设计模式第三章Guarded Suspension Pattern》

public class Request{ private final String name; public Request(String name) { this.name = name; } public String getName() { return name; } public String toString() { return "[

2014-03-13 09:00:34 1539

原创《java多线程设计模式第五章Producer Consumer》

/*************************************************************************************************************************************************************************************/Table类：public

2014-03-12 20:06:22 812