2020-05-14 09:17发布
听过这样一个古老的传说：有64名战士被敌人俘虏了。敌人命令他们拍成一圆圈，编上号码1，2，3…，64。敌人把1号杀了，又把3号杀了，他们隔着一个杀一个这样转着圈杀。最后只剩下一个人，这个人就是约瑟夫斯。请问约瑟夫斯是多少号？（这就是“约瑟夫斯”问题。）这个问题解答起来比较简单：敌人从1号开始，隔一个杀一个，第一圈把所有的奇数号码的战士圈杀光了。剩下的32名战士需要重新编号，而敌人在第二圈杀死的是重新编号的奇数号码。由于第一圈剩下的全部是偶数号2，4，6，…，64。把它们全部用2去除，得1，2，3，…，32。这是第二圈编的号码。第二圈杀过以后，又把奇数号码都杀掉了，还剩16个人。如此下去，可以想到最后剩下的必然是64号。64=26，它可以连续被2整除6次，是从1到64中能被2整除次数最多的数，因此，最后必然把64 号留下。如果有65名战士被俘，敌人还是按上述的方法残杀战士，最后还会剩下约瑟夫斯吗？经过计算，很容易得到结论，不是。因为第一个人被杀后，也就是1号被杀后，第二个被杀的是必然3号。如果把1号排除在外，那么还剩下的仍是64人，新1号就是3号。这样原e799bee5baa6e79fa5e98193e4b893e5b19e31333335303535来的2号就变成了新的64 号，所以剩下的必然是2号。进一步的归类，不难发现如果原来有2k个人，最后剩下的必然2k号；如果原来有2k+1个人，最后剩下2号；如果原来有2k+2个人，最后剩下4号……如果原来有2k+m个人，最后剩下2m号.比如：原来有100人，由于100=64+36=26+36，所以最后剩下的就是36×2=72号；又如：原来有111人，由于100=64+47=26+47，所以最后剩下的就是47×2=94号。
100-199 用于指定客户端应相应的某些动作。 200-299 用于表示请求成功。 300-399 用于已经移动的文件并且常被包含在定位头信息中指定新的地址信息。 400-499 用于指出客户端的错误。 400 语义有误，当前请求无法被服务器理解。 401 当前请求需要用户验证...
1、相同点（1）都是表现层框架，都是基于MVC设计模型（2）底层都离不开 Servlet API（3）处理请求的机制都是一个核心控制器2、不同点（1）SpringMVC的入口是Servlet，而Struts2的入口是Filter（2）SpringMVC是基于方法设计的，而Struts2是基于类（3）SpringMV...
类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。类的加载的最终产品是位于堆区中的Class对象，Class对象封装了类在方法区内的数据结...
（1）idea启动时会有两个快捷方式，安装完后默认生成在桌面的是32位的idea的快捷方式，如果我们使用这个快捷方式运行大项目，一般都会很卡。解决方法是找到idea的安装目录，然后进入bin文件夹，找到名称为idea64的应用程序，右键他生成桌面快捷方式。以后每次...
获取Map集合中所有的key可以通过map集合的keySet()方法获取例如: Map map = new HashMap(); map.put(xx,xx); //存放数据 //.... 省略 Set set = map.keySet(); //可以通过迭代器进行测试 Iterator iter = set.iter...
Java中有八种数据类型，基础数据类型分别是：byte，short，int，long，float，double，char，boolean，引用数据类型分别是：数组，类和接口。方法传参的时候我们有两种，一种是形式参数（定义方法时写的参数），一种是实际参数（调用方法时给的具体值）。首先...
现在的架构很多，各种各样的，如高并发架构、异地多活架构、容器化架构、微服务架构、高可用架构、弹性化架构等，还有和这些架构相关的管理型的技术方法，如 DevOps、应用监控、自动化运维、SOA 服务治理、去 IOE 等等，还有很多。分布式架构其实就是分布式系...
1、监控GC的状态使用各种JVM工具，查看当前日志，分析JVM参数的设置，分析堆内存快照和GC日志，根据实际的各区域的内存划分和GC的执行时间，判断是否需要进行优化2、分析结果、判断是否需要优化如果各项参数设置合理，系统没有超时的日志出现，GC频率也不高，...
从两个方面对ElasticSearch和Solr进行对比，从关系型数据库中的导入速度和模糊查询的速度。单机对比1. Solr 发布了4.0-alpha，试了一下，发现需要自己修改schema，好处是它自带一个data importer。在自己的计算机上测试了一下，导入的性能大概是：14分钟导入 ...
操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进 程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能 继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解 ...
MyBatis 每次创建结果对象的新实例时，它都会使用一个对象工厂（ObjectFactory）实例来完成。 默认的对象工厂需要做的仅仅是实例化目标类，要么通过默认构造方法，要么在参数映射存在的时候通过参数构造方法来实例化。 如果想覆盖对象工厂的默认行为，则可以...
学vue应该要先学习javascript 的基础知识和用法。
synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种： 1. 修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号{}括起来的代码，作用的对象是调用这个代码块的对象； 2. 修饰一个方法，被修饰的方法称为同步方法，其作用...
是一个文件服务器,用来上传下载文件.它是一个分布式集群的.分2个角色调度和存储.上传时配置调度后上传.用的时候需要搭建.如果不会搭建想省事还可以选择阿里的oss .项目中应用还是比较多的因为一般项目都有文件上传和下载.选择目前就这2种方案.根据公司情况选...
使用场景：常规key-value缓存应用。常规计数: 微博数, 粉丝数。实现方式：String在redis内部存储默认就是一个字符串，被redisObject所引用，当遇到incr,decr等操作时会转成数值型进行计算，此时redisObject的encoding字段为int。...
一、装箱和拆箱原始类型转换为对象类型就是装箱，反之就是拆箱。原始类型byte,short,char,int,long,float,double,boolean对应的封装类为Byte,Shor,Character,Integer,Long,Float,Double,Boolean.二、源码解读自动装箱时编译器调用valueOf将原始类型值转换成对...
最多设置5个标签!
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','/static/images/logo.png', '推荐 德胜李君 的问题《怎么解决约瑟夫问题》','http://www.shouhuola.com/q-11670.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
听过这样一个古老的传说：有64名战士被敌人俘虏了。敌人命令他们拍成一圆圈，编上号码1，2，3…，64。敌人把1号杀了，又把3号杀了，他们隔着一个杀一个这样转着圈杀。最后只剩下一个人，这个人就是约瑟夫斯。请问约瑟夫斯是多少号？（这就是“约瑟夫斯”问题。）
这个问题解答起来比较简单：敌人从1号开始，隔一个杀一个，第一圈把所有的奇数号码的战士圈杀光了。剩下的32名战士需要重新编号，而敌人在第二圈杀死的是重新编号的奇数号码。
由于第一圈剩下的全部是偶数号2，4，6，…，64。把它们全部用2去除，得1，2，3，…，32。这是第二圈编的号码。第二圈杀过以后，又把奇数号码都杀掉了，还剩16个人。如此下去，可以想到最后剩下的必然是64号。
64=26，它可以连续被2整除6次，是从1到64中能被2整除次数最多的数，因此，最后必然把64 号留下。
如果有65名战士被俘，敌人还是按上述的方法残杀战士，最后还会剩下约瑟夫斯吗？
经过计算，很容易得到结论，不是。因为第一个人被杀后，也就是1号被杀后，第二个被杀的是必然3号。如果把1号排除在外，那么还剩下的仍是64人，新1号就是3号。这样原e799bee5baa6e79fa5e98193e4b893e5b19e31333335303535来的2号就变成了新的64 号，所以剩下的必然是2号。
进一步的归类，不难发现如果原来有2k个人，最后剩下的必然2k号；如果原来有2k+1个人，最后剩下2号；如果原来有2k+2个人，最后剩下4号……如果原来有2k+m个人，最后剩下2m号.
比如：原来有100人，由于100=64+36=26+36，所以最后剩下的就是36×2=72号；又如：原来有111人，由于100=64+47=26+47，所以最后剩下的就是47×2=94号。
相关问题推荐
100-199 用于指定客户端应相应的某些动作。 200-299 用于表示请求成功。 300-399 用于已经移动的文件并且常被包含在定位头信息中指定新的地址信息。 400-499 用于指出客户端的错误。 400 语义有误，当前请求无法被服务器理解。 401 当前请求需要用户验证...
1、相同点（1）都是表现层框架，都是基于MVC设计模型（2）底层都离不开 Servlet API（3）处理请求的机制都是一个核心控制器2、不同点（1）SpringMVC的入口是Servlet，而Struts2的入口是Filter（2）SpringMVC是基于方法设计的，而Struts2是基于类（3）SpringMV...
类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。类的加载的最终产品是位于堆区中的Class对象，Class对象封装了类在方法区内的数据结...
（1）idea启动时会有两个快捷方式，安装完后默认生成在桌面的是32位的idea的快捷方式，如果我们使用这个快捷方式运行大项目，一般都会很卡。解决方法是找到idea的安装目录，然后进入bin文件夹，找到名称为idea64的应用程序，右键他生成桌面快捷方式。以后每次...
获取Map集合中所有的key可以通过map集合的keySet()方法获取例如: Map map = new HashMap(); map.put(xx,xx); //存放数据 //.... 省略 Set set = map.keySet(); //可以通过迭代器进行测试 Iterator iter = set.iter...
Java中有八种数据类型，基础数据类型分别是：byte，short，int，long，float，double，char，boolean，引用数据类型分别是：数组，类和接口。方法传参的时候我们有两种，一种是形式参数（定义方法时写的参数），一种是实际参数（调用方法时给的具体值）。首先...
现在的架构很多，各种各样的，如高并发架构、异地多活架构、容器化架构、微服务架构、高可用架构、弹性化架构等，还有和这些架构相关的管理型的技术方法，如 DevOps、应用监控、自动化运维、SOA 服务治理、去 IOE 等等，还有很多。分布式架构其实就是分布式系...
1、监控GC的状态使用各种JVM工具，查看当前日志，分析JVM参数的设置，分析堆内存快照和GC日志，根据实际的各区域的内存划分和GC的执行时间，判断是否需要进行优化2、分析结果、判断是否需要优化如果各项参数设置合理，系统没有超时的日志出现，GC频率也不高，...
从两个方面对ElasticSearch和Solr进行对比，从关系型数据库中的导入速度和模糊查询的速度。单机对比1. Solr 发布了4.0-alpha，试了一下，发现需要自己修改schema，好处是它自带一个data importer。在自己的计算机上测试了一下，导入的性能大概是：14分钟导入 ...
操作系统中有若干进程并发执行，它们不断申请、使用、释放系统资源，虽然系统的进 程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能 继续运行，否则就阻塞的情况。此时，若不借助外界因素，谁也不能释放资源，谁也不能解 ...
MyBatis 每次创建结果对象的新实例时，它都会使用一个对象工厂（ObjectFactory）实例来完成。 默认的对象工厂需要做的仅仅是实例化目标类，要么通过默认构造方法，要么在参数映射存在的时候通过参数构造方法来实例化。 如果想覆盖对象工厂的默认行为，则可以...
学vue应该要先学习javascript 的基础知识和用法。
synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种： 1. 修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号{}括起来的代码，作用的对象是调用这个代码块的对象； 2. 修饰一个方法，被修饰的方法称为同步方法，其作用...
是一个文件服务器,用来上传下载文件.它是一个分布式集群的.分2个角色调度和存储.上传时配置调度后上传.用的时候需要搭建.如果不会搭建想省事还可以选择阿里的oss .项目中应用还是比较多的因为一般项目都有文件上传和下载.选择目前就这2种方案.根据公司情况选...
使用场景：常规key-value缓存应用。常规计数: 微博数, 粉丝数。实现方式：String在redis内部存储默认就是一个字符串，被redisObject所引用，当遇到incr,decr等操作时会转成数值型进行计算，此时redisObject的encoding字段为int。...
一、装箱和拆箱原始类型转换为对象类型就是装箱，反之就是拆箱。原始类型byte,short,char,int,long,float,double,boolean对应的封装类为Byte,Shor,Character,Integer,Long,Float,Double,Boolean.二、源码解读自动装箱时编译器调用valueOf将原始类型值转换成对...