和数学相关 1，java.lang.Math类 abs(x)：求绝对值 sqrt(x)：求平方根 pow(x,y)：求x的y次方 ceil(x)：向上取整 floor(x)：向下取整 round(x)：四舍五入 random()：得到[0,1)范围的随机值 max(x,y)：求x,y的最大值 min ...
分类：
编程语言 时间：
2020-01-25 23:34:49
阅读次数：
96
快速排序(qsort) 本质是分治思想 排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。 快速排序三个步骤 1、确定区域，左边界（l），右边界(r)，基准值（x = l+r>>2） 2、保证区间内，x左侧的任意值 ...
分类：
编程语言 时间：
2020-01-22 21:44:38
阅读次数：
73
目录： 整数二分 实数二分 相关习题 核心思想： 1、确定一个区间，使目标值一定在区间内 2、找到一个性质满足： （1）具有二段性（即可分成连续的，性质不同的两段，同一段内性质相同）； （2）答案是二段性的分界点； 一、整数二分： 简介： 整数二分因为数在数轴上是离散分布（即不是连续的），且int型 ...
分类：
编程语言 时间：
2020-01-13 09:23:00
阅读次数：
84
1.软件工程师的知识技能水平需求： （1）算法/数据结构。算法+数据结构=程序，其重要性毋庸赘言。需要掌握明确无误的概念，适用范围，优劣。达到指导编程的作用。除了基础算法，一些基础机器学习算法也是加分点。 （2）编程能力。编程能力就是怎样正确、快速实现算法和数据结构。能够写出一段没有或尽量少bug的 ...
分类：
其他好文 时间：
2020-01-03 21:23:24
阅读次数：
91
*对于算法来说，对于每个小伙伴来说都是比较头疼的，但是，为什么要学习算法？ 算法是基础，算法能够提升智力，我想这两点就值得我们花时间去学习了。不要放弃，实在不会，先死记硬背下来，以后慢慢理解，一下是我自己的总结排序算法： 1.冒泡排序(buttle Sort) function buttleSort ...
分类：
编程语言 时间：
2020-01-03 15:39:59
阅读次数：
107
基于物品的协同过滤（ item-based collaborative filtering ）算法是此前业界应用较多的算法。无论是亚马逊网，还是Netflix 、Hulu 、 YouTube ，其推荐算法的基础都是该算法。为行文方便，下文以英文简称ItemCF表示。本文将从其基础算法讲起，一步步进行... ...
分类：
编程语言 时间：
2020-01-01 13:34:21
阅读次数：
1198
前缀和 一个数列A，它的前缀和数列S是能够通过数学方式推断出来的： 部分和 数列A中某个下标区间内和数的和，即： S[i, j]=S[j] - S[i - 1] 前缀和与部分和应用场景 给定m个区间，求每个区间内数的和； 暴力解法：m次循环，循环内部再进行区间循环，这种解法在小量数据场景无问题，如果 ...
分类：
编程语言 时间：
2019-12-30 23:00:28
阅读次数：
104
作者 | Jeskson 来源 | 达达前端小酒馆 1 算法可以干什么呢？提高什么？有什么好处呢？ 前端的同学需要提升编程核心内功，建立和健全算法知识体系，基础算法、数据结构、进阶算法，由浅入深讲解，透彻理解抽象算法，算法面试是关键一环，冲击大厂前端offer。 学习算法前掌握ES6哦！需要掌握单元 ...
分类：
编程语言 时间：
2019-12-30 09:40:09
阅读次数：
80
二维凸包 二维凸包是计算几何的基础算法。这里是Graham算法 我们首先找到一个一定在凸包上的点，即纵坐标最小的点中，横坐标也最小的点。 然后将其他的点按照与这个点的极角排序 用栈维护，依次扫描这些排序的点 然后如果当前点和栈顶的两个点形成了凸包，就将栈顶弹出。 加入当前点 对于三点共线的情况，我们 ...
分类：
其他好文 时间：
2019-12-27 23:44:57
阅读次数：
101
reverse反转，是个比较基础算法。要实现这个方法，从常理考虑可以申请一个新空间，然后将字符串的从尾到头依次填充该空间，最后新空间的内容就是反转后的结果了，这个方式的算法复杂度是O(n)，并且还需要重新申请空间。 然而通过对字符串前后对调实现的，方法非常优雅，复杂度一下就降到了O(n/2)。用go ...
分类：
其他好文 时间：
2019-12-17 09:16:33
阅读次数：
337
