lsgwr/algorithms

算法学习与总结，包括慕课网刘宇波老师、算法竞赛入门经典、挑战程序设计竞赛、算法竞赛宝典等

algorithms

慕课网刘宇波老师算法课程在学习时自己的学习笔记.后来又加了些其他的算法书籍和课程的学习

• Part1Basic:算法基础，官方叫《程序猿的内功修炼，学好算法与数据结构》
• Part2Basic:数据结构基础，官方叫《玩转数据结构 从入门到进阶》
• Part2BasicGraph,数据结构进阶，官方叫玩转图论算法
• Part3Practise:算法练习课，主要讲leetcode题目,官方叫《玩转算法面试 从真题到思维全面提升算法思维》
• Part4Action:算法实战课，主要结合JSwing和算法知识做一些小游戏，官方叫《看的见的算法 7个经典应用诠释算法精髓》
• Part5Improve:算法提高课，主要是讲Python机器学习基础，最难，官方叫《Python3入门机器学习 经典算法与应用》
• Part6Algs4: 《算法》第四版的学习，包括课本上的程序的编写以及coursea上的网课
• Part7LeetCode: 参考算法珠玑刷下LeetCode上最经典的151道题
• Part8Python3DataScienceHandbook:机器学习必备，《Python数据科学手册》by Jake VanderPlas
• Part9Nowcoder:左程云老师的书《程序员代码面试指南》，学习过程中的笔记
• Part10LearnAlgorithmInFun 主要是一些高级算法的常见题目
• 进行中2Part11DP 动态规划相关的学习
• 进行中1Part12AcWing AcWing网站上相关活动的学习
• 进行中3Part13算法竞赛宝典：刷题网站新华算法竞赛培训平台
• 进行中4Part14算法竞赛入门经典：刷题网站使用洛谷来代替往UVA上提交即可洛谷上的UVA题单

• Part15算法竞赛进阶指南：书籍购买地址，刷题地址,AcWing有本书作者讲的课
• Part16挑战程序设计竞赛：分为1竞赛进阶和2数据结构与算法
• Part17俞勇老师ACM系列：分为基本算法、知识与入门、算法与实现、题目与解读四本，京东链接
• Part18吴永辉老师算法系列分为数据结构编程实验、算法设计编程实验、程序设计解题侧率、算法与数据结构考研试题精析四本，京东购买链接
• Part19信息学奥赛一本通系列
• Part20LeetBook电子书学习
• Part21算法训练营：入门篇和进阶篇，进阶篇：https://item.jd.com/13174976.html ，入门篇5月底出

数据结构与算法学习思维导图

在线访问链接： https://www.processon.com/view/link/5e073b2ee4b0c1ff2113ed77

algorithms's Issues

Part1Basic/JAVA/src/main/java/Chapter2SortingBasic/Section6InsertionSortOptimize/InsertionSort.java，发现一个bug

public static void sort(Comparable[] arr) {
        int n = arr.length;
        // 注意下标从1开始，不停往前比较，下标为0的元素默认有效
        for (int i = 1; i < n; ++i) {
            // 先把起始位置的元素暂存
            Comparable tmp = arr[i];
            // 从位置i开始，从前挨个比较(前面已经是有序地了，这个是前提)，一直比较到前面的某个元素比自己小就停下
            for (int j = i; j > 0; j--) {
                if (tmp.compareTo(arr[j - 1]) < 0) {
                    // 起始位置元素比前面的小，就把前面的值附到后面来元素上
                    arr[j] = arr[j - 1];
                } else {
                    // 一直到j前面的元素j-1小于tmp了，说明升序排列完成，把之前存的起始位置元素tmp插入到此处即可
                    arr[j] = tmp;
                    break;
                }
            }

        }

当j=0时，不会进入for循环。arr[j] = tmp;应该写在内部循环的外面。

public static void sort(Comparable[] arr) {
        int n = arr.length;
        // 注意下标从1开始，不停往前比较，下标为0的元素默认有效
        for (int i = 1; i < n; ++i) {
            // 先把起始位置的元素暂存
            Comparable tmp = arr[i];
            int j = i;
            // 从位置i开始，从前挨个比较(前面已经是有序地了，这个是前提)，一直比较到前面的某个元素比自己小就停下
            for (; j > 0; j--) {
                if (tmp.compareTo(arr[j - 1]) < 0) {
                    // 起始位置元素比前面的小，就把前面的值附到后面来元素上
                    arr[j] = arr[j - 1];
                } else {
                    // 一直到j前面的元素j-1小于tmp了，说明升序排列完成，把之前存的起始位置元素tmp插入到此处即可
                    break;
                }
            }
            arr[j] = tmp;

        }
    }