什么是约瑟夫环问题 已知 n 个人（以编号1，2，3 … n 分别表示）围成一圈。从编号为 1 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出列；依此规律重复下去，直到最后剩下一个人。要求找出最后出列的人的编号 可能有些同学看到的不是从编号为 1 的人开 ...
分类：
其他好文 时间：
2020-05-30 10:24:11
阅读次数：
60
##题目描述： 据说著名犹太历史学家 Josephus（约瑟夫）有过以下的故事：在罗马人占领乔塔帕特后， 39 个犹太人与 Josephus 及他的朋友躲到一个洞中，39 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41 个人排成一个圆圈，由第 1 个人开始报数，报数每报到第 3 个 ...
分类：
其他好文 时间：
2020-05-26 22:10:41
阅读次数：
94
今日一言：谢谢你，成为我前进的理由。——《言叶之庭》 数据结构 —— 约瑟夫环 这是用链表实现的，约瑟夫环的规则是：总数为N的同学围成一个圆环，并将这些同学从1开始编号，游戏开始时，约定好一个数字K，从1号同学开始轮着叫号，当叫到K号时，该同学淘汰，下一位同学从1开始重新叫号，只要叫到K号即淘汰，留 ...
分类：
其他好文 时间：
2020-05-24 23:59:31
阅读次数：
110
圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输 ...
分类：
其他好文 时间：
2020-05-24 18:03:44
阅读次数：
51
JSP 和 servlet 有什么区别？ 答： 原文链接： https://blog.csdn.net/meism5/article/details/90414058 （概念） 原文链接： https://zhidao.baidu.com/question/288121976.html 原文链接： ...
分类：
Web程序 时间：
2020-05-24 16:45:26
阅读次数：
75
比如每个文件由空格分隔的数字构成，行数列数不定，要实现一个可反复执行的算法，每次计算指定文件里所有数字的平均值。 如果只做一次，导入到Excel再算就行了。但如果要反复做很多次，就需要编程序了。各种程序设计语言都能完成这类事情，但不同的语言完成起来麻烦度相差很大。比如用JAVA实现上面的算法，写起来 ...
分类：
其他好文 时间：
2020-05-23 09:32:15
阅读次数：
54
排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最 ...
分类：
编程语言 时间：
2020-05-22 13:04:35
阅读次数：
50
一、算法分析 首先，由中序遍历特定可知，第一个节点是根节点，其次，由前序遍历特定可知，根节点左边是左子树，右边是右子树。因此，对于当前根，能确定其左子树的前序序列、中序序列，也能确定其右子树的前序序列、中序序列。 二、Java实现 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 ...
分类：
其他好文 时间：
2020-05-21 09:48:25
阅读次数：
48
pipeline 分为脚本式和声明式，相比于脚本式声明式更主流更强大一些。pipeline 自身有语法语句外还支持groovy 语法，groovy 是一个类似java 语言，更简洁，有各种数据结构，函数，流程控制语句以供使用。 Jenkins是使用Java实现的，所以在很早的时候就引入了groovy ...
分类：
其他好文 时间：
2020-05-20 15:53:39
阅读次数：
86
许多用户可能会遇到这样的情况：在网站上发现一个很好的资源，但是这个资源是分成了很多个文件存放的，如果想把它保存到本地，只有靠用户点击另存来完成保存，如果资源分了几百甚至上千上万，那简直是个灾难。https://wangzepeng.cn/ 在Internet上很多的资源分成多个文件存放时，它的文件命 ...
分类：
编程语言 时间：
2020-05-20 14:39:48
阅读次数：
61
