小编Jon*_*ony的帖子

112
推荐指数
6
解决办法
6万
查看次数

图形数据结构:DFS与BFS?

如果给出一个图形问题,我们怎么知道我们是否需要使用bfs或dfs算法?或者我们何时使用dfs算法或bfs算法.一个人与另一个人有什么区别和优势?

graph-theory graph

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

如何从单链表的末尾找到第n个元素?

下面的函数试图寻找nth最后一个单向链表的元素.

例如:

如果元素是8->10->5->7->2->1->5->4->10->10结果是 7th最后一个节点是7.

任何人都可以帮助我解释这段代码是如何工作的,还是有更好更简单的方法?

LinkedListNode nthToLast(LinkedListNode head, int n) {
  if (head == null || n < 1) {
    return null;
  }

  LinkedListNode p1 = head;
  LinkedListNode p2 = head;

  for (int j = 0; j < n - 1; ++j) { // skip n-1 steps ahead
    if (p2 == null) {
      return null; // not found since list size < n
    }
    p2 = p2.next;
  }

  while (p2.next != …
Run Code Online (Sandbox Code Playgroud)

algorithm linked-list data-structures

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

用于删除字符串中重复字符的函数

以下代码尝试删除字符串中的任何重复字符.我不确定代码是否正确.任何人都可以帮我处理代码(即当字符匹配时实际发生了什么)?

public static void removeDuplicates(char[] str) {
  if (str == null) return;
  int len = str.length;
  if (len < 2) return;
  int tail = 1;
  for (int i = 1; i < len; ++i) {
    int j;
    for (j = 0; j < tail; ++j) {
      if (str[i] == str[j]) break;
    }
    if (j == tail) {
      str[tail] = str[i];
      ++tail;
    }
  }
  str[tail] = 0;
}
Run Code Online (Sandbox Code Playgroud)

java string

30
推荐指数
5
解决办法
10万
查看次数

捕获并记录响应正文

我有一个servlet来处理某些HTTP请求和响应.我想在发送回客户端之前记录响应正文.有没有什么办法可以在HttpServletResponse从servlet 作为对象发送之前捕获响应主体?

java servlets

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

广度优先搜索和深度优先搜索

任何人都可以通过它的实现提供一个关于BFS和DFS的简单解释的链接吗?

algorithm search

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

水库采样

为了从未确定大小的数组中检索k个随机数,我们使用称为储层采样的技术.任何人都可以通过示例代码简要介绍它是如何发生的吗?

random algorithm

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

eclipse中的ant调试

我想知道使用eclipse的ANT的调试功能.基本上我有一个由同事编写的ANT构建脚本,我想逐步完成每个目标,看看被称为的各种任务是什么.

java eclipse ant

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

订购一个hashset示例?

我需要一个关于如何在a上使用类似的类HashSet来获得升序的示例.假设我有HashSet这样一个:

HashSet<String> hs = new HashSet<String>();
Run Code Online (Sandbox Code Playgroud)

我怎样才能hs按升序排列?

java hashset comparable sortedset data-structures

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

在java中获取目录名称

如何java.io.File在Java中获取驱动器上特定目录的名称?

例如,我有一个test.java在D驱动器上的目录下调用的文件.

我想返回此文件的目录名称.

java file-io

17
推荐指数
3
解决办法
5万
查看次数