zhouhao011280s-CSDN博客

原创趣味迷宫 F(2011) = 2012 ，从2011走到2012

如上图，入口2011，经过加减乘除后到达出口2012。规则：1、不能连续执行两次操作；2、方向必须”向前“。具体例子：从/2到*3后，只能执行-5，不能掉头执行/2或者+7（规则2），更加不能够再次*3（规则1）在微博 http://weibo.com/1915548291/z4eTPtAnv 发现此问题。此微博的评论有其他同学更高效的算法（A*算法、双向BFS etc.），有

2012-11-11 14:44:55 869

原创 Algorithms 第四版习题 4.1.36 边连通性

4.1.36 Edge Connectivity 边连通性定义：桥是如果从图中删去将生成两个子图的边。如果图中没有桥，则说该图是具有边连通性的。图片源：http://moodle.bracu.ac.bd/mod/page/view.php?id=465如上图，通过深度优先搜索DFS得到的一颗DFS 树。对任意子树的根，如B，要连通他的孩子们时，除了通过DFS生成

2012-10-27 10:55:41 760

原创 Algorithms 第四版习题 4.1.16- 4.1.18

原书部分内容见：http://algs4.cs.princeton.edu/home/4.1.16 计算点的离心率，图的直径，半径，中心4.1.18 计算图的围长定义：点的离心率：图中任意一点v，v的离心率是图中其他点到v的所有最短路径中最大值。图的直径：图中所有点的离心率的最大值。图的半径：图中所有点的离心率的最小值。图的中心：图中离心率长度等于半径的点。图的围长

2012-10-25 14:03:36 1139

原创算法导论习题 16.1-5

16.1-5给定n个活动的开始时间和结束时间表，及每个活动的收益表，求对这些活动的一个组织使收益最大化。这问题其实CLRS正文介绍贪心算法时用到的活动选择问题的泛化；即能用贪心算法解决的活动选择是该问题的一个特例：收益都是1。而这里，收益是各不相同的。于是直观地看，需要用到dp解决。而因为活动之间存在兼容问题：j的开始时间有可能与 i 的结束时间或者开始时间冲突，所以对

2012-10-14 23:13:55 5621 1

原创算法导论习题 15.4.5

15.4.5设原来序列为N1, 排序后的序列为N2, 它们的LCS就是所求解。因为如果N1有另一个最长的单调递增序列，那它必然出现在N2中且不等于LCS，与假设矛盾。所以LCS就是最长的单调递增序列。 public static int[] findMonoIncreasingNumberSequence(int[] original,int[][] maxLength){

2012-10-10 21:55:34 1228

原创算法导论习题 15.4.4

15.4.41）使用 2*min(m,n)个条目计算LCS长度实际上，计算特定的 C[i,j]只需用到 C[i-1,j-1] 或者 C[i-1,j] C[i,j-1]。所以交替使用两个大小为min(m,n)的数组表示当前行和上一行即可。// Use dynamic programming to calculate LCS length of two strings with

2012-10-10 21:47:00 1408

原创算法导论习题 15.4.3

15.4.3自顶向下的DP，按照标准的memoized递归写法即可。代码如下：public static void dp_topDown_findLCSLength(T[] x,T[] y,int[][] lcsLength){ for(int i=0;i<y.length;i++){ lcsLength[0][i] =0; } for(int i=0;i<x.le

2012-10-10 21:22:45 1104

原创给定key值，在Binary Search Tree中查找最接近该键值的结点集合 (补充)

以下代码借鉴了微博网友的思路：1.查找key值最接近指定key值的结点，保存至me中2.中序遍历BST，在此过程中将结点保存至一个大小为m的队列中。1) 当结点的key值小于me.key时，入队/出队，维持队列大小为m2）当结点就是me时，判断me.key是否等于指定的key；是，不入队，否，入队3) 当结点的key值大于me.key，比较其键值与key的差值和 key与队首

2012-10-07 09:51:11 680

原创给定key值，在Binary Search Tree中查找最接近该键值的结点集合

今天在微博见到的题目：给定key值，在Binary Search Tree中查找最接近该键值的结点集合；还有key值的结点可以不在树中。基本思路：根据key值搜索树，找到最接近值nearest （可以等于或不等于key），再在此基础上使用前驱和后继指针进行查找和比较。这里定义了 insert()方法方便使用随机数构造树；predecessor()和successor()方法作

2012-10-06 22:22:43 1469

原创根据前序遍历和中序遍历结果构造二叉树

根据前序遍历和中序遍历结果构造相应的二叉树基本思路：1.在前序遍历结果中查找子树的根2.在中序遍历结果中查找左右子树的结点的数量3. 递归地执行步骤1和2 构造各层子树package com.cupid.algorithm.tree;public class ConstructBinaryTree { /** * Construct a binary

2012-10-06 22:05:16 902

翻译一个免除同步开销的Singleton模式实现

今天阅读Spring in Action第三版时遇到之前没看到过的Singleton模式的实现。该实现称为 Initialization-on-demand holder idiom，其代码能实现Singleton模式并免除同步开销。代码如下：public class Something { private Something() { }

2012-09-09 10:49:29 505

原创 SQL练习

使用MySQL进行的一些sql练习，题目内容来自 http://topic.csdn.net/u/20081020/15/1abf54d0-f401-42ab-a75e-df90027ceba0.htmluse test;-- 查询工资最高的员工信息select name,salary,id,dept_idfrom t_employeewhere salary = (sel

2012-08-14 15:45:51 707

原创关闭浏览器后session不失效 in servlet.

重新学习session，为了使一个session在浏览器关闭仍能使用，看了看response的set-cookie格式。写了servlet测试如下：/** * @author Zhou Hao, Fri, 20 Jul 2012 20:11:14 EST * */ protected void doGet(HttpServletRequest request, Http

2012-07-23 16:05:32 1710 1

zhouhao011280s的专栏