有限状态机（Finite-state
machine）是一个非常有用的模型，可以模拟世界上大部分事物。 简单说，它有三个特征：* 状态总数（state）是有限的。* 任一时刻，只处在一种状态之中。*
某种条件下，会从一种状态转变（transition）到另一种状态。 它对JavaScript的...
分类：
编程语言 时间：
2014-05-15 22:37:13
阅读次数：
351
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
面向对象编程--句柄类与继承[续]三、句柄的使用 使用Sales_item对象可以更容易地编写书店应用程序。代码将不必管理Item_base对象的指针,但仍然可以获得通过Sales_item对象进行的调用的虚行为。1、比较两个Sales_item对象 在编写函数计算销售总数之前,需要定义比较Sales_item对象的方法。要用Sales_item作为关联容器的关键字,必须能够比较它们。关联容器默认...
分类：
编程语言 时间：
2014-05-15 07:55:23
阅读次数：
255
题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
已知鸡和兔的总数量为n,总腿数为m。输入n和m，依次输出鸡和兔的数目。如果无解，则输出 No answer
样例输入：14 32
样例输出：12 2
样例输入：10 16
样例输出：No answer
#include
int main()
{
int a, b, n, m;
scanf("%d%d",&n,&m);
a = (4*n-m)...
分类：
其他好文 时间：
2014-05-15 02:49:01
阅读次数：
170
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....packagetest;
publicclasstest{
publicstaticintrecursi..
分类：
编程语言 时间：
2014-05-15 00:24:40
阅读次数：
301
linux执行free命令显示如下：[root@Linux~]#free
totalusedfreesharedbufferscached
Mem:805434418346246219720060528369948
-/+buffers/cache:14041486650196
Swap:524280144524136第1行total内存总数:8054344used已经使用的内存数:1834624free空闲的内存数:6219720shared当前..
分类：
系统相关 时间：
2014-05-14 15:56:09
阅读次数：
329
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗？
此时就得要排序与计算之类的命令来辅助了！底下我们介绍几个好用的排序与统计命令，首先是排序命令sort。[root@www ~.....
分类：
系统相关 时间：
2014-05-13 20:23:05
阅读次数：
375
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗？
此时就得要排序与计算之类的命令来辅助了！我们已经介绍过了排序命令sort，如果我排序完成了，想要将重复的数据仅列出一个显示，.....
分类：
系统相关 时间：
2014-05-13 19:28:33
阅读次数：
309
题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
