约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描写叙述n个人想玩残酷的死亡游戏，游戏规则例如以下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1開始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最...
分类：
其他好文 时间：
2014-11-10 15:18:37
阅读次数：
566
1、约瑟夫问题的
编号为1，2，....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)，一开始任选一个正整数作为报数上限值M，从指定的人K开始按顺时针方向自1开始顺序报数，报到M时停止报数。报M的人出列，将他的密码作为新的M值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
解决思路还是...
分类：
其他好文 时间：
2014-11-10 12:11:28
阅读次数：
216
链表 链表与数组的区别是链表中的元素顺序是有各对象中的指针决定的，相邻元素之间在物理内存上不一定相邻。采用链表可以灵活地表示动态集合。链表有单链表和双链表及循环链表。书中着重介绍了双链表的概念及操作，双链表L的每一个元素是一个对象，每个对象包含一个关键字和两个指针：next和prev。链表的操作包....
分类：
其他好文 时间：
2014-11-03 23:49:45
阅读次数：
256
本文双链表介绍部分参考自博文数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现。 1 双链表介绍 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便...
分类：
编程语言 时间：
2014-11-02 19:38:56
阅读次数：
441
去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度， 可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。...
分类：
其他好文 时间：
2014-11-01 06:14:54
阅读次数：
155
??
循环链表和单链表没有本质上的差别。唯一不同的链表的最后不再是空的了，而是指向了first头指针。只有这样我们才会实现链表的循环功能，那么问题来了，我们在下面的函数功能中我们只是需要把里面用的头指针的重用名换到first->next中，而且其中的计数器count也从1开始计数，这样就避免了在while的循环中第一步实行不下去。废话不多说。详细看wo的代码吧。
#ifndef CirLink...
分类：
其他好文 时间：
2014-10-30 15:25:59
阅读次数：
155
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
问题来历：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报...
分类：
其他好文 时间：
2014-10-29 18:58:03
阅读次数：
183
判断一个链表是否为循环链表。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x...
分类：
其他好文 时间：
2014-10-27 22:49:16
阅读次数：
154
在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k...
分类：
其他好文 时间：
2014-10-19 13:02:35
阅读次数：
230
