小编bra*_*boy的帖子

如何找到包含循环的链表的长度?

这是面试问题之一.如何查找具有循环的链表的长度.我知道如何使用Hare和Tortoise技术来计算链表是否有周期.我甚至知道如何通过在hashset中存储地址来计算长度.算法的运行时间应为O(n).

但我无法分辨的是如何在不使用O(n)的外部空间的情况下计算链表的长度.请帮我.谢谢.

algorithm linked-list cycle

9
推荐指数
2
解决办法
1万
查看次数

9
推荐指数
1
解决办法
1万
查看次数

了解春天的自定义范围

我需要帮助理解春天的自定义范围我通过参考手册并对它有了一些了解,但是问题就在于我的问题是实际调用我的范围界面实现的get方法时我的理解如果定义了一个带有scope = myscope的bean,那么Spring会在我的作用域实现上调用get方法来检索该对象.但是当我遇到一个例子时,我发现了一些奇怪的东西.

在执行以下语句时不会调用get方法

Object targetBean = getApplicationContext().getBean(task.getBeanName());
Run Code Online (Sandbox Code Playgroud)

但是执行以下声明.

ReflectionUtils.invokeMethod(targetMethod, targetBean, arguments);
Run Code Online (Sandbox Code Playgroud)

任何人都可以通过解释有关自定义范围实现和get方法调用的更多信息来帮助我.

PS:在相关示例中,自定义范围与Threadlocal一起使用..如果任何人可以为我提供一个带有本地线程的海关的工作示例链接,那将是一个很大的帮助

spring scope

9
推荐指数
1
解决办法
1622
查看次数

构造一个二叉树,以便Post-order遍历应该给出排序结果

我知道在二叉搜索树上的有序遍历(VISIT LEFT,VISIT ROOT,VISIT RIGHT)给出了一个排序结果.但我需要在二叉树上进行后序遍历(VISIT LEFT,VISIT RIGHT,VISIT ROOT),结果应该给出排序值.

为了实现这一点,我应该如何构建我的二叉树?

algorithm binary-tree binary-search data-structures

8
推荐指数
1
解决办法
2051
查看次数

如何在html ul li标签中进行缩进

我有无序列表,其中有项目符号.我需要在列表中缩进列表项.但是对于长时间运行的文本,样式不能按预期工作.我应该在边框内对齐它.这是css代码

ul{
    background-color: #FFFFFF;
    border: 1px solid black;
    border-radius: 3px 3px 3px 3px;
    list-style: disc inside none;
    padding: 10px;
}
Run Code Online (Sandbox Code Playgroud)

这是HTML示例

<div style="padding:20px">
    <ul>
        <li>Should be minimum of 8 characters</li>
        <li>A long running text A long running text A long running text A long running text A long running text</li>
        <li>Should have at least one number</li>
    </ul>
</div>
Run Code Online (Sandbox Code Playgroud)

在此输入图像描述

JS小提琴链接:http://jsfiddle.net/jHJXq/

html css html-lists

8
推荐指数
2
解决办法
5万
查看次数

Rails 4升级 - ActionController :: UrlGenerationError - 没有路由匹配

我试图将我的应用程序从Rails 3.2.x移植到Rails 4.0.4.所有的宝石都已经兼容,我正处于修复失败测试的阶段.

我有这种奇怪的测试失败.

我的 routes.rb

resources :my_reports, only: [:index] do
  collection do
    get "/report/:filename", to: :show, prefix: "pri/excl/rep", as: :show
  end
end
Run Code Online (Sandbox Code Playgroud)

我的规范已经在Rails 3.2.x中传递,现在在更新到4.0.4后失败了

describe MyReportsController do
  describe "#show" do
    def make_request
      get :show, prefix: 'some/place', filename: 'foo', format: 'doc'
    end

    it "makes a simple request" do
      make_request
    end
  end
end
Run Code Online (Sandbox Code Playgroud)

我收到以下错误

Failure/Error: get :show, prefix: 'some/place', filename: 'foo', format: 'doc'
     ActionController::UrlGenerationError:
       No route matches {:action=>"show", :controller=>"my_reports", 
        :filename=>"foo", :format=>"doc", :prefix=>"some/place"}
Run Code Online (Sandbox Code Playgroud)

我被困在这一点,欢迎提示.我正在使用rspec和rspec-rails版本2.14.1.

ruby-on-rails upgrade rspec2 rspec-rails ruby-on-rails-4

8
推荐指数
1
解决办法
9281
查看次数

如何覆盖(而不是OOP覆盖)System.out.print()的输出?

有没有办法可以覆盖System.out.print()的输出.这是我想做的事情?System.out.print("ABCDEFGHIJK L"); 将打印:ABCDEFGHIJKL

现在我想编写一个方法来覆盖特定位置的输出.覆盖(7,"XY Z"); 应输出我,ABCXYZGHIJKL

这些应该发生在控制台中.

请帮忙.谢谢

java

7
推荐指数
2
解决办法
7240
查看次数

使用静态变量存储全局变化信息是一种好习惯吗?

使用静态变量来存储不同类所需的全局变化信息是一种很好的OOP实践吗?

而不是传递参数,以便被调用的类可以访问它.

c# java oop static

7
推荐指数
2
解决办法
1828
查看次数

如何在Java中按位置拆分字符串

我没有找到任何答案..如果我有:String s = "How are you"?我怎么能把它分成两个字符串,所以第一个字符串包含from 0..s.length()/2和第二个字符串来自s.length()/2+1..s.length()

谢谢!

java string

7
推荐指数
3
解决办法
4万
查看次数

从双链表中删除重复项

您好我偶然发现了以下问题您给出了未分类的双链表.您应该从双链表中找到并删除重复项.

以最小的算法复杂度执行此操作的最佳方法是什么?

谢谢.

c++ algorithm linked-list

7
推荐指数
1
解决办法
2129
查看次数