树莓派只有一路硬件PWM输出（GPIO1），可是要实现RGB LED的控制，需要3路PWM。其实，wiringPi库为我们提供了用软件多线程实现的PWM输出，我们可以利用这个库提供的函数很方便的将任意GPIO配置为PWM输出。在本例中，我将GPIO0，GPIO1，GPIO2配置成了soft PWM输出。...
分类：
其他好文 时间：
2014-08-09 18:51:48
阅读次数：
443
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3686 Accepted Submission(s): 1565
Problem Descript...
分类：
其他好文 时间：
2014-08-09 18:51:08
阅读次数：
229
题意：很清楚不解释。
策略：如题， 就是个简单的母函数的改变.
这道题做了好久，才明白是那有毛病，还是理解的不够深刻。
AC代码：
#include
#include
int c1[155], c2[155];
int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 7...
分类：
其他好文 时间：
2014-08-09 18:50:48
阅读次数：
177
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视...
分类：
其他好文 时间：
2014-08-09 18:49:38
阅读次数：
247
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他好文 时间：
2014-08-09 18:48:58
阅读次数：
248
Problem Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1, a2, ..., an, if we move t...
分类：
其他好文 时间：
2014-08-09 18:48:38
阅读次数：
241
第三版《算法导论》动态规划新增题目之求最长回文子序列。只要能看到书中LCS代码，这个问题就能解决。...
分类：
其他好文 时间：
2014-08-09 18:48:28
阅读次数：
330
What
Prototype：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。
Why
Prototype适用于在一个类的实例有几种不同的状态组合的一种时，建立相应的数目的原型并克隆她们，要比每次使用合适的状态创建它们方便一些，或者为了避免创建一个与产品类层次平行的工厂类层次时，要实例化一的类在运行时动态指定时。
How
假设如下场景：有一个复...
分类：
其他好文 时间：
2014-08-09 18:48:18
阅读次数：
235
题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算
每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了
判断是否为其它DNA串的子串直接kmp就行了...
分类：
其他好文 时间：
2014-08-09 18:48:08
阅读次数：
302
中缀式变后缀式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整数n，共有n组测试数据（n
每组测试数据只有一行，是一个长度不超过100...
分类：
其他好文 时间：
2014-08-09 18:47:58
阅读次数：
276
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594
这题直接用KMP算法就可以做出来，不过我还尝试了用扩展的kmp，这题用扩展的KMP效率没那么高。
KMP算法：...
分类：
其他好文 时间：
2014-08-09 18:47:48
阅读次数：
221
随机算法，Miller Rabin和Pollard Rho的应用...
分类：
其他好文 时间：
2014-08-09 18:46:48
阅读次数：
176
CO-PRIME
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how man...
分类：
其他好文 时间：
2014-08-09 18:46:38
阅读次数：
244
Compress String
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Length Encod...
分类：
其他好文 时间：
2014-08-09 18:46:18
阅读次数：
284
