小编Jon*_*ony的帖子

二叉搜索树中的第N个最大元素

如何在BST中找到第N个最大节点?

在进行BST的In Order Traversal时,我是否保留计数变量?当count = N时返回元素???

algorithm binary-tree

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

Java死锁问题

任何人都可以解释为什么这段代码中存在死锁.谢谢

public class Deadlock {
    static class Friend {
        private final String name;
        public Friend(String name) {
            this.name = name;
        }
        public String getName() {
            return this.name;
        }
        public synchronized void bow(Friend bower) {
            System.out.format("%s: %s has bowed to me!%n", 
                    this.name, bower.getName());
            bower.bowBack(this);
        }
        public synchronized void bowBack(Friend bower) {
            System.out.format("%s: %s has bowed back to me!%n",
                    this.name, bower.getName());
        }
    }

    public static void main(String[] args) {
        final Friend alphonse = new Friend("Alphonse");
        final Friend gaston = new Friend("Gaston");
        new …
Run Code Online (Sandbox Code Playgroud)

java

11
推荐指数
2
解决办法
2136
查看次数

C++中的Shift运算符

如果移位运算符之后的值大于左侧操作数中的位数,则结果是未定义的.如果左侧操作数是无符号的,则右移是逻辑移位,因此高位将用零填充.如果左侧操作数已签名,则右移可能是也可能不是逻辑移位(即,行为未定义).

有人可以解释一下上面这些行是什么意思吗?

c++ operators bit-shift

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

背包有多个袋子和只有重量的物品

我试图解决这个问题,我想知道是否有已知的现有算法/解决方案来解决这个问题.

问题:

我有n个袋子和n个物品(可以是相同或不同的重量)来装入这些袋子.这些袋中的每一个都具有一定的重量限制,并且需要将n个物品放入这些袋中,使得我可以使用每个袋中的最大空间.

袋子大小相同.还想知道如何解决不同尺寸的包袋.

我读过的大部分解决方案都试图解决一个重量和价值都在0/1的背包.我应该考虑重量和价值吗?我是在正确的轨道上吗?

这不是一个家庭作业问题.

algorithm knapsack-problem

10
推荐指数
1
解决办法
5719
查看次数

决策树学习和杂质

测量杂质有三种方法:

熵

基尼指数

分类错误

每种方法有哪些差异和适当的用例?

machine-learning data-mining decision-tree random-forest

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

禁用网络连接

我怎么能暂时禁用Java中的网络连接?

java

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

找到字典词的anagaram

如何从包含这些字母的字典中输入输入字(或字母序列)并输出单词?

java是否有我可以使用的英语词典类(单词列表),或者是否有开源实现?

如果需要重复执行此操作,如何优化代码?

java algorithm anagram

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

6
推荐指数
2
解决办法
9539
查看次数

在双向链表中循环

如何在双向链表中找到循环?如何消除循环?

linked-list

5
推荐指数
1
解决办法
4511
查看次数

十进制到二进制(反之亦然)

任何人都可以给出一个c ++代码示例,它可以轻松地将十进制值转换为二进制值,二进制值转换为十进制值吗?

c++ binary decimal

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