Problem Description
郭橐驼，不知始何名。病偻，隆然伏行，有类橐驼者，故乡人号之驼。驼闻之，曰：“甚善。名我固当。”因舍其名，亦自谓橐驼云。 其乡曰丰乐乡，在长安西。驼业种树，凡长安豪富人为观游及卖果者，皆争迎取养。视驼所种树，或移徙，无不活；且硕茂，蚤实以蕃。他植者虽窥伺效慕，莫能如也。 有问之，对曰：“橐驼非能使木寿且孳也，以能顺木之天，以致其性焉尔。凡植木之性...
分类：
其他好文 时间：
2014-05-18 10:19:27
阅读次数：
156
外设访问corePac内部资源（L1，L2）时的内存保护等问题请参考下面两个blog，已经叙述的很详细。
"TI C66x DSP 系统events及其应用 - 2"，"TI C66x DSP 系统events及其应用 - 3"。...
分类：
其他好文 时间：
2014-05-18 18:24:15
阅读次数：
186
Problem Description
Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎样的策略才能使得最坏情况下回报最大（假设N个结果中只有一个是有回报的，X块钱必...
分类：
其他好文 时间：
2014-05-18 04:51:12
阅读次数：
202
Problem Description
已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。
Input
多组数据，每组数据一个N(N
Output
对于每组数据，输出不同锐角三角形的个数。
Sample Input
3
4
5
Sample Output
1
0
5
分析：当3个点组成锐角三角形A...
分类：
其他好文 时间：
2014-05-18 14:51:50
阅读次数：
220
CPU访问corePac内部资源（L1，L2）时的内存保护（通过设置内存的访问权限实现）等问题请参考下面两个blog，已经叙述的很详细。
"TI C66x DSP 系统events及其应用 - 2"，"TI C66x DSP 系统events及其应用 - 3"。...
分类：
其他好文 时间：
2014-05-18 14:50:49
阅读次数：
210
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
Insets就是css中的padding
我们给UITextField设置了leftView，目的是在文本输入框左侧显示一个图标。但是在ios7里，这个图标会紧紧地挨着TextField的左边框，很不美观，所以就希望设置一个Insets。但是直接设置ImageView的bounds不行，需要用下面这个方法：
@interface YLSTextField : UITextField
-(id...
分类：
其他好文 时间：
2014-05-18 10:43:02
阅读次数：
211
如果大家不知道怎么下载View.class的源代码，或者说懒得去下载（因为源代码确实比较大，大概有10G）的话，教大家几个取巧的办法：
1.直接在google中输入“android view.java”即可。这种方法成功率非常高，一般android的比较重要的类都能搜到。
2.给大家提供一个人家用于放源码的的git：git@gitorious.org:rowboat/frameworks-base.git 大家自己去clone一下。（什么！你Y的居然连git都不会用！服了，好吧，请继续往下看）。
3登录到这...
分类：
其他好文 时间：
2014-05-18 08:32:48
阅读次数：
751
模板方法模式定义了一个操作中的算法的骨架，将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
结构图：
AbstractClass是抽象模板，定义并实现一个模板方法，这个模板方法一般是一个具体方法，它给出一个顶级逻辑的骨架。
ConcreteClass是具体模板，实现父类所定义的一个或多个抽象方法，每一个AbstractClass可以有任...
分类：
其他好文 时间：
2014-05-18 05:52:38
阅读次数：
243
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
通常在redis机器数量多的时候，需要对redis的机器进行状态监控，可以采用Linux 的nc 来对多个shard进行状态查询和监测...
分类：
其他好文 时间：
2014-05-18 05:51:38
阅读次数：
247
Treasure Hunt IV
Time Limit: 2 Seconds Memory Limit: 65536 KB
Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are b - a + 1 treasures...
分类：
其他好文 时间：
2014-05-18 04:09:03
阅读次数：
248
剑指offer上的第20题，九度OJ上测试通过。
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1<=m,n<=1000)：表示矩阵的维数为m行n列。
接下来的m行，每行包括n个整数，表示矩阵的元素...
分类：
其他好文 时间：
2014-05-18 06:09:11
阅读次数：
317
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长（>30）的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制，每行输出一个
样例输入
12345678901234567890123456...
分类：
其他好文 时间：
2014-05-18 07:18:49
阅读次数：
257
