卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
这段时间在从事游戏社区化方向的策划，为某款游戏定制化社区。
针对该款游戏做了一次深入的数据挖掘，其中一项数据特别有意思。对游戏中的好友关系进行统计，其中玩家好友数在1-5个的占了70%，6-10个的11%，平均好有数6个。
这些数据公开之后，大家对社区化价值有了不同的看法。
技术GG很失落地说：好友数这么低，做社区做聊天做关系链没任何价值啊！
我：应该双面看待这项数据。好友数少...
分类：
其他好文 时间：
2014-06-11 06:18:59
阅读次数：
262
一个数组，数组元素含有3种颜色，红，白，蓝。要求将数组排序，将相同颜色排在一起，整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类，当然这个题简化成了相同颜色就认为完全相同。
基于这个特点，可以先统计各个颜色出现的次数，然后在按照题目要求的红白蓝的顺序，依次放n个红，m个白，k个蓝，就Okay了，代码详见代码一。这个思路也就是题目下面提示的方法，这个方法需遍历2次数组，本题要求遍历一次就搞定的方法，想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来，但是仔细一想，如果按...
分类：
其他好文 时间：
2014-06-10 15:56:14
阅读次数：
223
网站的网址过长或是含有非英文或数字符号，会导致在BBS或者微网志中分享给好友时，产生很多的不方便，Bitly是个缩短网址服务的网站，提供1个短网址转向指定到长网址，免费使用且提供统计报表，例如本篇文章：http://blog.openyu.org/2014/01/bitly.html，可以把网址缩短...
分类：
其他好文 时间：
2014-06-10 15:18:40
阅读次数：
280
本例为Android升读探索（卷1）：HAL与驱动开发 一书中附带的shili...
分类：
系统相关 时间：
2014-06-10 14:31:01
阅读次数：
318
分享一个 PHP遍历目录并返回统计目录大小的方法。代码："; if($file != "."
&& $file != "..") { listdir($file); } } else { echo "FILE:".$file . "";
} } }function totdir($dirname) ...
分类：
Web程序 时间：
2014-06-10 08:50:42
阅读次数：
227
合并单元格虽然美观，但是无法进行排序、筛选等操作。只有合并单元格拆分后才可以按常规进行统计。但是普通拆分后，excel仅保留合并单元格数据到区域左上角的单元格。解决方案：选定多个合并单元格，应用本宏即可每个单元格均保留数据：Sub
拆分() Dim c As Range For Each c In ...
分类：
其他好文 时间：
2014-06-09 20:04:16
阅读次数：
268
AOP(面向切面编程):通过预编译和运行期动态代理的方式在不改变代码的情况下给程序动态的添加一些功能。利用AOP可以对应用程序的各个部分进行隔离，在Spring中AOP主要用来分离业务逻辑和系统级服务。系统级服务指的是：事务处理，日志记录，性能统计，安全控制，异常处理等，因为这些功能分散在程序的各个...
分类：
编程语言 时间：
2014-06-09 19:58:46
阅读次数：
202
amCharts控件提供您最需要的JavaScript/HTML5图表。一套包括串行（列，栏，线，区，步线，平滑线，烛台，OHLC图），馅饼
/甜甜圈，雷达/极性和XY
/分散/气泡图。amCharts的图表提供了无与伦比的功能和性能，在一个高级的，符合标准的包里。支持所有高级浏览器amCharts...
分类：
编程语言 时间：
2014-06-09 18:37:04
阅读次数：
267
编写程序统计并输出所读入的单词出现的次数想与习题10-1相结合，也就是先输入几组
map类型，存入vector中。再输入单词word，如果已经存在则在key对应的value+1如果不存在，则插入并使得其value为1.之前的问题是-》输入了一次之后，再要输入单词word，读不进。（呵呵
果然小白）看...
分类：
编程语言 时间：
2014-06-09 18:04:12
阅读次数：
228
