中缀式变后缀式
时间限制：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
android openGL ES2 一切从绘制纹理开始...
分类：
移动开发 时间：
2014-08-09 18:47:38
阅读次数：
380
1. 死锁
在多个mutex存在的时候，可能就会产生死锁。
避免死锁的一个最通用的方法是，总是按照相同的顺序来lock the two mutexes， 即总是先于mutex B之前lock mutex A，这样就不会有死锁的可能。有时，这种方法很简单实用，当这些mutexes用于不同的目标。但是，当mutexes用于包含相同类的一个实例时，就不是那么容易了。
例如，如下面程序所...
分类：
编程语言 时间：
2014-08-09 18:47:19
阅读次数：
303
透过Boolean看Swift
一个简单的Bool类型内部就包含了许多Swift主要功能, 如何构建一个简单类型是有趣的演示. 本文将创建一个与Bool类型在设计与实现上非常相似的新MyBool类型.我们希望通过设计和实现一个简单的Swift类型能让你更好的理解Swift语言是如何工作的....
分类：
移动开发 时间：
2014-08-09 18:47:08
阅读次数：
321
在页面中用到弹出新页面的情况比较多的，一般来说都是使用JS方法showModalDialog("新页面相对路径+?参数1&参数2",window,"新页面样式");然后会新弹出一个模态的page页。而在有些时候，仅仅是显示一些单一的、少量的数据，或者一些简单的操作时。就没必要使用新弹出页面了。此时，最好使用弹出层，也就是数据还是显示在当前页面的某个控件上，然后通过JS方法实现达到弹出的目的。看下面...
分类：
Web程序 时间：
2014-08-09 18:46:59
阅读次数：
260
随机算法，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
开始学IOS的时候没怎么接触过block语句，在后来用到的越来越多，就不得不学了，刚开始理解比较困难的，然后自己做了一个例子就慢慢理解了...
分类：
移动开发 时间：
2014-08-09 18:46:28
阅读次数：
261
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
