DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
以下程序均将数据封装于DataWrap数据包装类中，如下所示： 1 //数据包装类 2 class DataWrap implements Comparable 3 { 4 int data; 5 String flag; 6 pu...
分类：
编程语言 时间：
2014-07-26 01:26:36
阅读次数：
426
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-07-26 01:22:56
阅读次数：
262
机器学习与数据挖掘中的十大经典算法背景：top10算法的前期背景是吴教授在香港做了一个关于数据挖掘top10挑战的一个报告，会后有一名内地的教授提出了一个类似的想法。吴教授觉得非常好，开始着手解决这个事情。找了一系列的大牛（都是数据挖掘的大牛），都觉得想法很好，但是都不愿自己干。原因估计有一下几种：...
分类：
其他好文 时间：
2014-07-26 01:15:56
阅读次数：
248
Java Web开发方案有多种可供选择，这里列举一些经典的开发模式进行横向比较，为Java Web的开发模式选择提供参考。除此之外还有好多方案（如Tapestry和Wicket等等）并不了解，这里就不列举了。JSP＋JAVABEAN开发模式： 特点：该模式将业务逻辑与页面表现进行分离，在一定程度上增...
分类：
编程语言 时间：
2014-07-26 00:10:26
阅读次数：
320
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都...
分类：
其他好文 时间：
2014-07-25 14:08:42
阅读次数：
228
学习一种语言： 最快的方法，就是研究其源代码。
从源代码中能够体会到各种经典的思想！
欣赏一下：
例如：
我们在写一些 冒泡和选择排序的时候用的 交换：
/**
* Swaps x[a] with x[b].
*/
private static void swap(Object[] x, int a, int b)...
分类：
编程语言 时间：
2014-07-25 10:57:31
阅读次数：
216
为什么当别人提问时不能立马把三范式的经典思想说出来呢？通过听米老师的“如何高效学习”这堂课，我发现原因是我自己没有融入到三范式中，三范式没有和自己发生关系。下面，我用三个有趣的小故事帮助大家快速、深刻的理解三范式的含义。...
分类：
数据库 时间：
2014-07-24 23:10:03
阅读次数：
263
Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑当前行和上面一行交互位置(同上)Alt+←...
分类：
系统相关 时间：
2014-07-24 22:52:53
阅读次数：
284
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-07-24 22:33:52
阅读次数：
144
