链表是一个动态的存储空间，在开始前无需考虑空间大小的问题，优点是删除或添加时方便，省内存，缺点是查找引用困难。想象一下一个巨大的单链表从头指针查找元素的情境，瞬间就明白了。链表的主要应用有约瑟夫问题，以及各类易TLE/MLE题目上。 ...
分类：
其他好文 时间：
2019-08-08 21:02:01
阅读次数：
94
题目描述 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。 现在给定 ...
分类：
其他好文 时间：
2019-07-30 12:51:13
阅读次数：
97
约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个 ...
分类：
其他好文 时间：
2019-07-27 14:25:27
阅读次数：
102
1.Josephu（约瑟夫、约瑟夫环）问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示： 用一个不带头结点的循环链表来 ...
分类：
编程语言 时间：
2019-07-25 00:27:03
阅读次数：
132
题意 约瑟夫环，N 1e18，K 1000 思路 由于K远小于N，后面i大了之后某些时候不用取模，可以加速。 代码 include include include include define ll long long using namespace std; ll n,k; ll cur,t; i ...
分类：
其他好文 时间：
2019-07-23 14:51:24
阅读次数：
104
slist.h//头文件#ifndef_SLIST_H_#define_SLTST_H_#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>typedefintSLTDataType;typedefstructSListNode{SLTDataTypedata;st
分类：
其他好文 时间：
2019-07-22 13:24:34
阅读次数：
79
数据： chapter1 - chapter8 ... chapter9 子查询 关键字in和exists如何选择？ e.g. SELECT * FROM A WHERE cc IN (SELECT cc FROM B) SELECT * FROM A WHERE EXIST (SELECT cc ...
分类：
数据库 时间：
2019-07-21 15:04:11
阅读次数：
87
//约瑟夫环：已知n个人（以编号1,2,3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数， //数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依次规律重复下去，直到圆 //桌周围的人全部出列。 //Java源程序如下 package Joseph_Circle; ...
分类：
其他好文 时间：
2019-07-16 10:53:55
阅读次数：
103
本周周一周二完善了小学期的代码，通过自己查资料和问同学，解决了猜拳问题如何让计算机赢得概率大于百分之五十的问题，通过概率的方法计算和预测人下一步如何出拳。还有学生管理系统，通讯录以及学生成绩管理系统的导入导出问题，整数链表程序也更加完善了，约瑟夫环中的问题也解决了。 另外，本周看了一两篇大道至简和J ...
分类：
其他好文 时间：
2019-07-11 20:03:52
阅读次数：
106
package org.demo.linkedList; /** * * 问题可用单链表循环解决 * 问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉 * */ public class Josefu { public static void main(Stri... ...
分类：
其他好文 时间：
2019-07-10 00:54:41
阅读次数：
147
