约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。以下是使用循环链表和数组的两种实现:
分类:
其他好文 时间:
2014-06-12 21:18:46
阅读次数:
251
关键是要排序,如AABBBBC,然后可比较,当相同时将当前位置向后移,而不增加统计数目,不同时增加统计数目,再退出第二循环,这样就可以统计了。 1
#include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int n...
分类:
其他好文 时间:
2014-06-12 16:53:41
阅读次数:
182
NSDictionary *aDictionary = [[NSDictionary
alloc]initWithObjectsAndKeys:@"tom",@"1",@"alex",@"2",@"josen",@"3", nil];
[aDictionary enumerateK...
分类:
其他好文 时间:
2014-06-12 15:18:51
阅读次数:
185
定义setTimeout()和setInterval()经常被用来处理延时和定时任务。setTimeout()
方法用于在指定的毫秒数后调用函数或计算表达式,而setInterval()则可以在每隔指定的毫秒数循环调用函数或表达式,直到clearInterval把它清除。从定义上我们可以看到两个函数...
分类:
其他好文 时间:
2014-06-12 14:03:37
阅读次数:
232
每个单独的SQLserver实例都有一个windows进程:sqlservr.exe,一个windows下能安装多个实例,多个实例会有多个sqlservr.exe进程。一个SQL实例在后台对应一个服务,如果多个应用程序放在一个实例里,如果某个应用开发的程序有问题,比如死循环,会导致服务停止,从而导致所有数..
分类:
数据库 时间:
2014-06-10 23:40:15
阅读次数:
308
一. CPU性能评估1.vmstat [-V] [-n] [depay [count]]-V
: 打印出版本信息,可选参数-n : 在周期性循环输出时,头部信息仅显示一次delay : 两次输出之间的时间间隔count :
按照delay指定的时间间隔统计的次数。默认是1如:vmstat 1 3us...
分类:
系统相关 时间:
2014-06-10 21:07:21
阅读次数:
471
其实编程之美也有类似的题,这道题是编程珠玑第二章的题目。题目描述:给定一个字符串,将字符串循环移位K次。最简答的方法就是,通过O(n)的辅助空间,将数组循环移位,时间复杂度就是O(n)但是如果要求空间复杂度为O(1)呢?观察规律可知,对前K位反转以及后面的反转,最后对整个字符串反转就能达到O(1)的...
分类:
其他好文 时间:
2014-06-10 21:02:52
阅读次数:
275
playground实时展示swift语言执行情况,对于程序循环的历史数据变量比较,可以用XCPCaptureValue进行捕捉并作图对比。
分类:
其他好文 时间:
2014-06-10 16:12:56
阅读次数:
171