贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他好文 时间：
2014-05-16 01:27:39
阅读次数：
306
本文用讲一下指定分布的随机抽样方法：MC(Monte Carlo), MC(Markov Chain), MCMC(Markov Chain Monte Carlo)的基本原理，并用R语言实现了几个例子：
1. Markov Chain （马尔科夫链）
2. Random Walk（随机游走）
3. MCMC具体方法：
3.1 M-H法
3.2 Gibbs采样
PS：本篇blog为ese机器学习短期班参考资料（20140516课程）。...
分类：
其他好文 时间：
2014-05-15 23:58:14
阅读次数：
536
MainActivity如下:
package cc.testsmsbroadcastreceiver;
import cc.testsmsbroadcastreceiver.SMSBroadcastReceiver.MessageListener;
import android.os.Bundle;
import android.widget.TextView;
import android....
分类：
移动开发 时间：
2014-05-15 23:56:53
阅读次数：
600
MainActivity如下:
package cc.c;
import android.net.Uri;
import android.os.Bundle;
import android.app.Activity;
import android.app.LoaderManager.LoaderCallbacks;
import android.content.Context;
import...
分类：
移动开发 时间：
2014-05-15 23:45:33
阅读次数：
520
最近参加了4、5场面试，总结一下竞聘oracle 开发岗位最长问到哪些问题：
1、delete 与 truncate 区别？
1）truncate 是DDL语句，delete 是DML语句；
2）truncate 速度远快于 delete；
原因是：当我们执行delete操作时所有表数据先被copy到回滚表空间，数据量不同花费时间长短不一。而truncate是直接删除数据不进回滚表...
分类：
数据库 时间：
2014-05-15 23:39:29
阅读次数：
450
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权，
思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上
的权，保持，快排。n*logn*q
#include //187MS
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-15 23:36:52
阅读次数：
419
MainActivity如下:
package cc.testsmslistener;
import cc.testsmslistener.SMSContentObserver.MessageListener;
import android.net.Uri;
import android.os.Bundle;
import android.os.Handler;
import android....
分类：
移动开发 时间：
2014-05-15 23:34:50
阅读次数：
490
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
假设我们推广了一枚二维码, 用户扫面二维码就用通过手机浏览器进入点专页,而不是facebook
app, 是不是觉得很麻烦呢?有没有办法解决呢?答案当然是有的!一、取得Facebook粉丝专页id 代码首先我们必须取得Facebook id
代码才能完成后面的动作，一般来说如果你的粉丝专页还没有取短...
分类：
移动开发 时间：
2014-05-15 17:10:18
阅读次数：
696
