约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）有这样一个故事，15个教徒和15个非教徒在深海遇险必须讲一半的人投到海中，其余的人才能获救，于是想出这样过一个办法，30个人围城一圈。从第一个人开始一次报数，...
分类：
编程语言 时间：
2014-07-22 22:51:37
阅读次数：
263
多源最短路。
可用Floyd。我用的N次SPFA。
题意是说：不同的人有不同的圈子，每个人的消息传播目标和时间不同。求从每个人出发 开始传播，到其他人都收到消息的最短时间最长的最短。
每次SPFA 求出某人出发到其他人的最短距离，然后选择 最短距离中最长的。最后对比每个人所需，选择最小的。
你的任务是编写程序：选定一个经纪人，你首先将传闻散步给他（首先把传闻...
分类：
其他好文 时间：
2014-07-21 11:42:34
阅读次数：
155
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.能够推导出约瑟夫环的递推公式, 使用循环进行...
分类：
编程语言 时间：
2014-07-21 09:33:10
阅读次数：
241
//耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3...凡是报到‘3‘就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒.请找出它原来的序号//intarray[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};//模拟报数，0表示未..
分类：
编程语言 时间：
2014-07-21 07:32:35
阅读次数：
280
点击后形成扩散圈这个名字有点奇怪，就是在一个div被点击后，会形成一个圈，往外扩散，直至塞满整个div。效果看这：http://codepen.io/crab/pen/aAbvf具体的实现就是在被点击的div中加入svg，然后其中的circle不断扩大，最后remove掉。在这里用了jquery库。...
分类：
其他好文 时间：
2014-07-21 00:08:06
阅读次数：
294
在大支付宝实习，总觉得支付宝也是好多极厉害的人们推动着一个庞然大物朝着不明确（起码我看不到的方向）前行。特别是在和微信支付对拼的时候，简直感觉支付宝无力还手。
忘了谁说过，支付宝是一个不会常驻内存的应用，没人会刷支付宝；而微信是个开机启动的应用，习惯性的刷微信简直是毫无悬念，深入人心的。一个工具和一个社交圈来拼入口，怎么可能赢呢？一个PM跟我聊的时候非常直率的说，支付宝红包是永远不可能搞翻微信红...
分类：
其他好文 时间：
2014-07-20 00:18:52
阅读次数：
237
这些经纬线是怎样定出来的呢？地球是在不停地绕地轴旋转（地轴是一根通过地球南北两极和地球中心的 假想线），在地球中腰画一个与地轴垂直的大圆圈，使圈上的每一点都和南北两极的距离相等，这个圆圈 就叫作“赤道”。在赤道的南北两边，画出许多和赤道平行的圆圈，就是“纬圈”；构成这些圆圈的线段， 叫做纬线。我们把...
分类：
其他好文 时间：
2014-07-19 16:09:11
阅读次数：
259
一共有n个猪圈，m个客人，一开始每个猪圈都有一定数量的猪猪。每个客人会打开一些猪圈，带走最多为某一个数量的猪猪，剩下的猪猪可以任意分配在这些开了的猪圈里面，然后重新关上。问所有的客人最多可以带走多少猪猪？网络流建模。其实每个猪圈如果被人开过了，那么下次再有人来访问这个猪圈的时候，相当于从上一个人那里...
分类：
其他好文 时间：
2014-07-19 14:00:38
阅读次数：
220
建造者模式（Builder)也叫生成器模式，我们都知道，如果我们想完成一个复杂产品的创建过程，我们必须分开创建，再组装。不如说我们的自行车，有铁架、车铃、车座、轮胎、钢圈。如果我们需要组装一个自行车，必须有这些东西，从创建者模式的角度分析，我们把自行车视为“产品”，把铁架、车铃、车座...等视为“部件”。而不同的部件的价格和性能也表现不一样，所以我们再组装前必须根据实际情况来选择相应的部件，这个过程我们可以总结为：在选择具体的部件之后进行组装，得到我们预期的自行车。...
分类：
编程语言 时间：
2014-07-19 08:08:19
阅读次数：
208
一线城市与三线城市的IT生活
——从《机器灵 砍菜刀》说开去
最近山东济宁地区的方言神曲《机器灵、砍菜刀》悄悄的在朋友圈里面火了起来，第一次听了就感觉很震撼。后面又仔细听了几遍，20年前的少年回忆仿佛就在眼前，歌曲最后的“有多少人……”更是说出自己的心声。想想自己09年毕业...
分类：
其他好文 时间：
2014-07-19 02:16:15
阅读次数：
570
