数据结构与算法
kangabo
这个作者很懒,什么都没留下…
展开
-
数据分析与算法 刷题 leetcode 心得 技巧 实战 笔记
失眠明天还要早起orzalgorithm 心得&techniques:算法具有难解性,因此往简化的方向想很容易变质 毁坏,代码也是。不管是 数学层面的算法 还是编程层面上的代码 用 归约 来清晰化(减少redundant)来优化,这样的描述才比较准确算法和代码另一个特性是 结构相同 彼此独立。就是所谓的用已经有的轮子,搬砖之类的,结构基本都是一样的。也是分治和 合治的思想。矩形的优化过程:i是行,j是列。两重循环类似 矩形的优化,j的增加逼近一个阶段的完成度量,i的原创 2022-12-10 02:33:48 · 251 阅读 · 1 评论 -
java中的比较器comparator和compare
比较器可以理解为冒泡排序算法。返回值大小,会让比较器去判断两个数要不要交换位置。比如:int nums={1,3,2};compare方法内,如果是return nums[0]-nums[1]=1-3=-2,返回小于0,说明不用交换位置。如果是return nums[1]-nums[0]=3-1=2,返回大于0,说明要交换位置,也就是3和1位置交换了,那么就变成降序了。也就是说返回值大于0交换位置,不大于0的不交换位置。那么第一参数减第二个参数会使数组升序排序,而第二个参数减第一个参数会使数原创 2021-09-03 18:36:13 · 1023 阅读 · 0 评论