约瑟夫环问题：
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 结果+1即为原问题的解。
解法一：利用链表
我们可以把每一个人变成一个链表，然后不断地循环这个链表。每次删除一个结点，直到最终只剩下一个结点的时候就表示我们找到个！
//设计一个结点类
class Node{
int val;
Node next;
public Node(int val){
this.val = val;
}
}
/**
* 循环链表
* @param n 一共有n个人（每个人的编号从0开始到-1）
* @param m 每次出去第m个人（每次报数也是从0开始到m-1）
* @return
*/
public int LastRemaining_Solution3(int n, int m) {
//这里表示没有人的情况
if(n == 0 || m == 0){
return -1;
}
//创建一个头结点（将第一个人设置为头）
Node head = new Node(0);
//把头结点保存一妇女进行循环~
Node temp = head;
//然后我们从第二个人开始，不穿创建结点并和之前的节点进行连接
for(int i = 1 ; i < n ; i++){
temp.next = new Node(i);
temp = temp.next;
}
//让最后一个人和我们的第一个人也连在一起，这样就可以循环起来了~
temp.next = head;
//因为我们设计的是从0开始
int index = 0;
//当链表不止一个结点的时候才需要循环了
while(head.next != head){
//这里还是我们停在需要删除的节点的前一个
if(index == m-2){
//删除该节点
head.next = head.next.next;
//同时我们的报数需要清0，重新开始报数
index = 0;
}
//如果不是要删除的节点那就正常报数
else{
index++;
}
//每次向后移动一个
head = head.next;
}
//最终返回剩下的那一个节点的值就好啦~
return head.val;
}
解法二：迭代
我们先举个例子~假设一共有5个人（n = 5），然后从0开始编号，从0开始报数，报到第2个出列（m = 3），我们来模拟一下这个过程。
0 1 2 3 4 （第一次出队的是2）
3 4 0 1 （第二次出队的是0）
1 3 4 （第三次出队的是4）
1 3 [ 1 3 ]（第四次出队的是1）
3（最终剩余的是3）
我们做这个题的时候只知道最后剩下的一定是一个数，他的下标是0，那我们可以从下往上看，根据下标找到最终的那个数。
所以我们需要看怎么从下面这一层的下标找到这个数在上一层的下标，我们发现当前下标加上m就是我们再上一层的下标，但是这个不一定是真实的下标，因为有可能我们当前的人数是小于m的，所以得到的下标就是一个将人数复制了之后的下标，那么想要得到真实的下标就是进行一个%操作就好，我们知道每次只出队1 个人，那么从后往前的人数分别是0，1，2…所以我们%一下这个人数就得到了真实的下标，然后再一样的办法，得到上一次循环该数的下标，直到到了最开始就知道我们这个最终剩下的人的下标，因为我们最开始的编号是从0开始的，所以回到最初的时候，下标就是编号，直接返回就好了！
我们看这个图，红色的是每次要删除的数据，蓝色的是我们的到的下标，绿色的是真实的下标。我们最开始只知道最后一个3的下标是0，然后不断往上一层找，拿到3的下标。
代码：
public int LastRemaining_Solution(int n, int m) {
//先判断没有人的状况
if(n == 0 || m == 0){
return -1;
}
//我们知道最后的下标是0
int index = 0;
//从下往上找最初的下标
for(int i = 2 ; i <= n ; i++){
//当前下标加上m是蓝色的那个下标
//再模一下当前的人数就是真实的下标~
index = (index + m) % i;
}
//最终直接返回下标~
return index;
}
还有的时候我们的是从1开始编号报数的，那么具体的代码是
public int LastRemaining_Solution2(int n, int m) {
if(n == 0 || m == 0){
return -1;
}
int index = 1;
for(int i = 2 ; i <= n ; i++){
index = (index + m) % i;
if(index == 0){
index += i;
}
}
return index;
}
会比0开始的多一个步骤，但是思路完全一样~
我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库，所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po
尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止，这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
由于fast-stemmer的问题，我很难安装我想要的任何rubygem。我把我得到的错误放在下面。Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingfast-stemmer:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcreatingMakefilemake"DESTDIR="cleanmake"DESTDIR=
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
当我尝试安装Ruby时遇到此错误。我试过查看this和this但无济于事➜~brewinstallrubyWarning:YouareusingOSX10.12.Wedonotprovidesupportforthispre-releaseversion.Youmayencounterbuildfailuresorotherbreakages.Pleasecreatepull-requestsinsteadoffilingissues.==>Installingdependenciesforruby:readline,libyaml,makedepend==>Installingrub
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我意识到这可能是一个非常基本的问题，但我现在已经花了几天时间回过头来解决这个问题，但出于某种原因，Google就是没有帮助我。(我认为部分问题在于我是一个初学者，我不知道该问什么......)我也看过O'Reilly的RubyCookbook和RailsAPI，但我仍然停留在这个问题上.我找到了一些关于多态关系的信息，但它似乎不是我需要的(尽管如果我错了请告诉我)。我正在尝试调整MichaelHartl'stutorial创建一个包含用户、文章和评论的博客应用程序(不使用脚手架)。我希望评论既属于用户又属于文章。我的主要问题是:我不知道如何将当前文章的ID放入评论Controller。
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht