bjweimengshu / programmerxiaohui Goto Github PK

View Code? Open in Web Editor NEW

309.0 309.0 145.0 45 KB

图书《漫画算法》的全部源代码

Java 100.00%

programmerxiaohui's People

Contributors

Stargazers

Watchers

Forkers

qyp216119 zhangsheng0540 bozzg allen-94 stormmayo alanyang666 bigdata-caowei zhangjiefengd helloworld0110 sycret96 hannibal2017 kevinyang007 baoxingzhang lovexj88 liuhongze19920301 zokekai luoche pandaluvcc kaiz1121 dakuiz hitachinsk larcnhan wfc1994 twentwo guaje7villa linkangcheng13 lei0908 978io3qsa miffy0922 coderzsj q-xq wufffy future1314 mahaokai csfrez gxnualbert preciousliu galeaxu macrofly volkxie margaretchenxiaoyue huazheliu heguitang1214 raygle dlgupup dy2903 myhint tejaschg a1241891561 jpfss feemun kung-fu-master dreamerck michael-wang2019 aarondot rundong-li comely-fox fuxuejiang dengliaohang chaoyushi hadisna shum1n wblong kaelsun shihy0923 raygle0628 guwenbo qtxtz jamesluok itnerd yz7zzxj1994 braydenwong geographerwang weizai118 caiziyang muxiyu2020316 233zzh zzt900115 yxy940718 shan11wen gggwb weiweily guoyinli artemislh hnxyy flush-of-hope runan520 mervynlh xrosliang chenbensheng shinnlove jamesluopeng lihuisk zyxjtu iminit wush888 geyaoling zkcr0000 iznilul learning-camp

programmerxiaohui's Issues

chapter3/part2/BinaryTreeTraversal.java

public static TreeNode createBinaryTree(LinkedList inputList){
TreeNode node = null;
if(inputList==null || inputList.isEmpty()){
return null;
}
Integer data = inputList.removeFirst(); //这里会remove inputList
if(data != null){
node = new TreeNode(data);
node.leftChild = createBinaryTree(inputList); //这里会把所有的inputList递归remove完
node.rightChild = createBinaryTree(inputList);//等到执行到这里时,inputList是为空
}
return node;
}
//最终变成只有左节点的树

28页插入算法存在问题


 public void insert(int element,int index){
       if(index<0 || index>size){
                throw new IndexOutOfBoundsException("下标越界");
       }
       for (int i = size-1; i >=i; i--) {
           array[i+1] = array[index];
       }
       array[index]=element;
       size++;
    }

正确应该为:


 public void insert(int element,int index){
       if(index<0 || index>size){
                throw new IndexOutOfBoundsException("下标越界");
       }
       for (int i = size-1; i >=index; i--) {
           array[i+1] = array[i];
       }
       array[index]=element;
       size++;
    }

《漫画算法》勘误表

小灰的漫画算法，整理了一个勘误表，欢迎大家指正：http://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=505714242&idx=1&sn=59526f45b94db2f4be750273431e8867&chksm=0c99e4983bee6d8eb4beed7f6143bbbc00659f32056b37db1d3f1b925ca6867d7d2c34d6ad64#rd

page11,场景2

小灰，书本第11页场景2内容有误。应为16cm的面包，每1min吃掉剩余长度一半。

这个地方递归有问题吧

        if(data != null){
            node = new TreeNode(data);
            node.leftChild = createBinaryTree(inputList);
            node.rightChild = createBinaryTree(inputList);
        }

二叉树这里递归有问题。
应该是每三个元素递归一次，你这里的话左节点会穷尽所有元素。

冒泡排序多执行了一轮

https://github.com/bjweimengshu/ProgrammerXiaohui/blob/master/src/chapter4/part2/BubbleSort.java#L14

应该是

for(int i = 0; i < array.length-1; i++)

而不是

for(int i = 0; i < array.length; i++)

JAVA版的勘误链接失效了

31页数组的删除好像有问题

原文在for循环判断中的条件是i < size - 1;实际上使用这个条件是无法删除最后一个元素的，应改为i <= size - 1;或者直接写i < size
正确算法如下
**
* 删除数组元素
* @param index 被删除元素所在位置
* @return 被删除的元素
*/
public int delete(int index){
if(index < 0 || index >= size){
throw new IndexOutOfBoundsException("超出数组实际范围！");
}
int deletedElement = array[index];
for (int i = index; i < size; i++) {
array[i] = array[i + 1];
}
size--;
return deletedElement;
}

二叉排序树基于栈的后序排序怎么写？我写的这个版本好像不行。

/**
     * 后续遍历 基于栈遍历元素;
     * 还有错误，该方法有问题。
     *
     * @param rootNode
     */
    @Override
    public void postOrderWithStack(Node rootNode) {
        Stack<Node> stack = new Stack<>();
        Node currentNode = rootNode;
        /** root 根元素 不为null 并且 栈不为空
         * */
        while (currentNode != null || !stack.isEmpty()) {
            /** 先遍历左子树*/
            while (Objects.nonNull(currentNode)) {
                stack.push(currentNode);
                currentNode = currentNode.getLeftChild();
                continue;
            }
            /** 再遍历右子树*/
            if (!stack.isEmpty()) {
                Node rightChild = stack.peek().rightChild;
                if (Objects.nonNull(rightChild)) {
                    stack.push(rightChild);
                    currentNode = rightChild.rightChild;
                    continue;
                }
            }
            /** 然后输出根节点 */
            if (!stack.isEmpty()) {
                Node pop = stack.pop();
                System.out.println("key = " + pop.getKey() + " value = " + pop.getValue());
            }
        }
        System.out.println("");
    }

红包算法线段分割法是不是会出现负数？

https://github.com/bjweimengshu/ProgrammerXiaohui/blob/master/src/chapter6/part5/Redpackage.java#L45

int segment =  random.nextInt(totalAmount-2) + 1; // 当 segment = 1
int delta = random.nextInt(1)==0 ? 1 : -1; // 当 delta = -1
while(segments.contains(segment) || segment == 0){ // 当 segments已经有一个 1 了
    segment = (segment+delta)%totalAmount; 
    // 第一次进来，(1-1)%totalAmount = 0
    // 第二次进来，(0-1)%totalAmount = -1
    // 跳出循环
}

这不就出现负数了吗？

MyArray 中构造函数错误

MyArray
构造函数中,初始化数组,对应的数组长度是不是需要size也需要设置对应的值

public MyArray(int capacity){
        this.array = new int[capacity];
        size = 0;
    }

240页bitmap实现疑问

第32行，应该是(1L << bitIndex) mod 64;吧。