原题： HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做，怎么都WA，后来看网上原来是一个DP题。首先按P/Q来做排序，即P越大，Q越小就越好，这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路（说明前i-1条...
分类：
其他好文 时间：
2014-07-08 00:17:10
阅读次数：
273
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，...
分类：
其他好文 时间：
2014-07-08 00:03:32
阅读次数：
261
原题： HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞，结果发现太难了，一直都没做出来。后来才知道要用状压DP。题意：题目给出n(n #include #include #include #include #define M...
分类：
其他好文 时间：
2014-07-07 23:35:56
阅读次数：
323
原题：UVA 1172 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3613动态规划问题。定义： dp[i] = 右岸前i个村庄(m岸)能够与左岸(n岸)...
分类：
其他好文 时间：
2014-07-07 17:13:26
阅读次数：
260
写在http://hukai.me/blog/android-training-18-running-background-service-lesson-2/...
分类：
移动开发 时间：
2014-06-30 09:50:37
阅读次数：
205
写在http://hukai.me/blog/android-training-18-running-background-service-lesson-1/...
分类：
移动开发 时间：
2014-06-30 09:22:53
阅读次数：
235
上篇文章我们成功在Windows下安装了Docker，输出了一个简单的Hello World程序。本文中我们将利用Docker已有的云端镜像training/webapp来发布一个简单Python的Web程序，在浏览器中输出hello world。本文内容的测试环境是Windows7下的Dock.....
我事实上想改动的上面的蓝色条条，改成红色。这个问题实在是困扰我了太长时间。之前參照google的这个文章：https://developer.android.com/training/basics/actionbar/styling.html可是事与愿违，我发现居然连我整个tab颜色都改了。认为非常...
分类：
移动开发 时间：
2014-06-24 14:25:16
阅读次数：
275
Log-Linear 模型（也叫做最大熵模型）是 NLP 领域中使用最为广泛的模型之一，其训练常采用最大似然准则，且为防止过拟合，往往在目标函数中加入（可以产生稀疏性的） L1 正则。但对于这种带 L1 正则的最大熵模型，直接采用标准的随机梯度下降法（SGD）会出现效率不高和难以真正产生稀疏性等问题。本文为阅读论文 Stochastic Gradient Descent Training for L1-regularized Log-linear Models with Cumulative Penalty...
分类：
其他好文 时间：
2014-06-19 12:01:04
阅读次数：
286
http://poj.org/problem?id=3735
大致题意：
有n只猫，开始时每只猫有花生0颗，现有一组操作，由下面三个中的k个操作组成：
1. g i 给i只猫一颗花生米
2. e i 让第i只猫吃掉它拥有的所有花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后，问每只猫有多少颗花生？
再一次感受到了...
分类：
其他好文 时间：
2014-06-14 10:54:33
阅读次数：
234
