OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value
(will always be posi...
分类：
其他好文 时间：
2014-05-07 07:16:21
阅读次数：
316
Android-自定义meta-data扩展数据2014年5月5日 在接入第三方渠道SDK的时候，经常会看到其配置文件AndroidManifest.xml有类似如下的定义：
<meta-data
android:name="APP_ID"
android:value="037810BCE1D2260F32017643AC7D980...
分类：
移动开发 时间：
2014-05-07 06:50:16
阅读次数：
495
今天一个女生咨询我报名学优化。聊着聊着就让我优化一个sql，贴给大家看一下
select (case
when grouping(allwo.workshop_code) = 1 then
''
else
nvl(max(allwo.workshop_code), '未维护车间')
end) worksho...
分类：
其他好文 时间：
2014-05-07 06:45:47
阅读次数：
398
信号量的数据类型为结构sem_t，它本质上是一个长整型的数。函数sem_init（）用来初始化一个信号量。它的原型为：
extern int sem_init __P((sem_t *__sem, int __pshared, unsigned int __value));
sem为指向信号量结构的一个指针；pshared不为０时此信号量在进程间共享，否则只能为当前进程的所有线程共享；...
分类：
其他好文 时间：
2014-05-07 05:05:19
阅读次数：
307
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
此为C语言的基础，和Linux内核关系并不大，不过还是作为补充知识点介绍一下好了。宏非常频繁的用于执行简单的计算，比如在两个表达式中寻找其中较大的一个:
#define MAX(a,b) ((a)>(b)?(a):(b))
如果使用函数来实现的话就比较慢，宏的话在编译的时候就完成工作，所以使用宏远比使用函数调用效率来的可观。和使用函数相比，使用宏的不利之处就在于每次使用宏的时候，一个宏定义代码...
分类：
其他好文 时间：
2014-05-07 04:59:27
阅读次数：
270
Redis是一个包含了很多Key-Value对的大字典，这个字典支持的Value非常丰富，可以为字符串、哈希表、列表、集合和有序集，基于这些类型丰富的value，扩展出了功能强大的操作，例如hmset、lpush、sadd等...
分类：
其他好文 时间：
2014-05-07 04:01:53
阅读次数：
302
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-05-06 19:03:11
阅读次数：
365
