题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1
+ A^2 + A^3 + ...... + A...
分类：
其他好文 时间：
2014-05-25 11:35:24
阅读次数：
178
在面向对象设计过程中，经常会遇到需要对现有的类的功能进行扩展，通常我们可以采用继承的方式。例如老罗最近在做手机，一开始需要定义手机所应具有的功能：1
interface Phone{2 3 public void tel();4 5 public void sms()...
分类：
其他好文 时间：
2014-05-25 11:34:23
阅读次数：
272
链接这个题把病毒分为了两种，一种包含可以覆盖，另一种不可以，需要分别求出包含他们的个数，可以把两种都建在一颗tire树上，在最后求得时候判断一下当前节点是属于哪种字符串，如果是不包含的需要判断一下pre[i]+len[i]
2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-05-25 11:32:18
阅读次数：
266
链接当时是因为没有做出来这道题才开了自动机的专题，现在看看还是比较简单的。因为每个病毒串只算一次，只有10个病毒串，可以状压一下哪些状态是可以达到的，最后取一个最大值。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2014-05-25 11:30:13
阅读次数：
303
原文：http://www.cnblogs.com/rollenholt/archive/2011/08/28/2156357.html在java中要想实现多线程，有两种手段，一种是继续Thread类，另外一种是实现Runable接口。对于直接继承Thread的类来说，代码大致框架是：
分类：
编程语言 时间：
2014-05-25 11:29:15
阅读次数：
383
最近头脑里面一直在想怎么样让能让大家基于DIOCP上写出稳定的服务端程序。很多朋友问我，你DIOCP稳定吗，我可以用他来做三层服务器吗？
当时我是这样回答的，我只能保证DIOCP底层通信的稳定。说实话，服务端要稳定，并不容易，写过服务端的程序员都清楚。特别是这种可以直接操作指针，自己分配内存和释放内...
分类：
其他好文 时间：
2014-05-25 11:27:09
阅读次数：
196
Problem Description
Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.
In the field of Cyberground, the ...
分类：
其他好文 时间：
2014-05-25 11:13:53
阅读次数：
245
按照规定，在高速公路上行使的机动车，超出本车道限速的10%则处200元罚款；若超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。
输入格式：
输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。
输出格式：
在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销...
分类：
其他好文 时间：
2014-05-25 11:11:50
阅读次数：
351
第一次接触IoC是我在学习MVP框架的时候，搭建一个MVP框架需要用到IoC，那时候就以为IoC就是依赖注入，但在后来的逐步了解中发现那个只是它的别名而已。IoC全称应该是Inversion
of Control，中文称为控制反转；而依赖注入的简称是DI，全称是Dependency Inject.....
分类：
其他好文 时间：
2014-05-25 11:07:44
阅读次数：
309
自定义iTerm2标题栏和bash显示当前git branch信息...
分类：
其他好文 时间：
2014-05-25 11:02:32
阅读次数：
546
