zaizwk

逆序对数量给定一个数组，统计数组中逆序对的数量 逆序对：下标和对应值的大小关系相反，例如 a[1] = 5, a[2] = 3，那么就构成一组逆序对 暴力求解123456789public int reversePairs(int[] a) { int res = 0, n = a.length; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (a[j] < a[i]) res++; } } return res;} 归并排序，主流求解在归并排序归并的过程中，如果遇见左子数组的某个值大于了右子数组的对应值，那么从左子数组当前位置到最后，与右子数组的当前值均构成逆序对 12345678910111213141516171819202122class Solution { public int reversePairs(int[] a) ...

二分查找记忆最简单的一种 开区间，不加减，更新左右的时候直接更新，不需要加1减1这种操作 要什么，第一个判断就是什么，比如需要小于等于，那么第一个判断就是中点值是否小于等于 第一个是什么，返回什么，比如第一个判断是小于等于，小于等于自然更新的是$l$，因此答案就是$l$ 小于等于目标的最大位置123456789int find(int[] a, int q) { int l = -1, r = a.length; while (l + 1 < r) { int m = (l + r) >> 1; if (a[m] <= q) l = m; else r = m; } return l;} 大于等于目标的最小位置123456789int find(int[] a, int q) { int l = -1, r = a.length; while (l + 1 < r) { int m = (l + r) ...

我最近做了什么 Practice doesn’t necessarily make perfection, but it does make improvement. 保持算法熟练度 备战四月份的蓝桥杯，加上最近投了华为的暑期实习，华为有机考，最近在刷剑指Offer的题目，共有两版，第一版本目前进度 65 / 75 参加了CSP的认证，但是成绩不太理想，总共五道题，我只做出两道，获得了200分 生病 很不幸的是我上周疑似感染了甲流，因此基本上没有什么大的进展，都在养病… 涉猎课外领域 继续看吴恩达老师的机器学习课程并做好实践 计划后续跟进李沐老师的动手深度学习课程

我最近做了什么 Practice doesn’t necessarily make perfection, but it does make improvement. 保持算法熟练度 备战四月份的蓝桥杯，加上最近投了华为的暑期实习，华为有机考，最近在刷剑指Offer的题目，共有两版，第一版本目前进度 50 / 75 整理出做得慢或者是根本没思路的问题 学习课内知识 目前而言我是专业的保研边缘人，保研与否可能就在一念之间，课余时间看了对应的MOOC和B站的学习视频，尤其编译原理和计算机网络 偶尔看了一些数学分析相关的书籍，做好两手准备，以确保如果真的考研上起手不会太被动 涉猎课外领域 课外学习了一些机器学习的算法，最近正在学习和实践的knn和决策树算法，以确保自己没有被社会抛弃（虽然这些算法已经比较老道成熟 继续看吴恩达老师的机器学习课程并做好实践 面试准备 了解自己项目对应的技术栈可能会被问及的问题 改进个人项目

决策树分类引入市面上有一款智能音箱是“天猫精灵”，它有一个功能是猜人物，具体操作是，用户在心里想一个人物（可以是明星、名著人物、虚拟人物等），然后天猫精灵会给出一系列问题，用户需要根据心中的人物的特点对天猫精灵的问题进行“是”或者“否”或者“不清楚”的回答，人们发现，在若干论回答后，天猫精灵总是能猜到用户想到的人物，比如猪八戒、陈冠希等。这个过程其实就是一个决策的过程，对于每一个问题进行是或否或者不清楚的回答，进行下一步的决策，逐渐缩小问题解的可行域，最终确定一个最可能的答案。我们经常使用决策树处理分类问题，近来的调查表明决策树也是最经常使用的数据挖掘算法。它之所以如此流行，一个很重要的原因就是不需要了解机器学习的知识，就能搞明白决策树是如何工作的。 如果你以前没有接触过决策树，完全不用担心，它的概念非常简单。即使不知道它也可以通过简单的图形了解其工作原理，图3-1所示的流程图就是一个决策树，长方形代表判断模块（ decision block），椭圆形代表终止模块（ terminating block），表示已经得出结论，可以终止运行。从判断模块引出的左右箭头称作分支（ branc ...