一、常见排序算法复杂度和稳定性 二、js代码实现和思路 （1）冒泡排序：从数组起始位置两两比较，前一个大于后一个就交换位置，第一轮比较后最大的那个数就排到了最后，循环比较数组长度-1次 （2）选择排序：依次找出数组中最小，第二小...的数，放在arr[0],arr[1],...的位置 （3）插入排序 ...
分类：
编程语言 时间：
2019-08-05 13:55:11
阅读次数：
104
一、数据结构与算法基础知识 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。 "数据结构思维导图" 基础数 ...
分类：
编程语言 时间：
2019-08-01 18:52:02
阅读次数：
166
1. 插入排序 /** * 升序排列：每个数都一步一步往前找到自己的位置，前面的数是排序好的。 *算法复杂度：O(n*n) */ public static void getInsertSort(int[] a) { if(a == null || a.length == 0) { System.o ...
分类：
编程语言 时间：
2019-07-19 19:06:01
阅读次数：
96
图例 数据结构操作 数组排序算法 图操作 堆操作 大 O 复杂度图表 Big O 复杂度 推荐阅读 Cracking the Coding Interview: 150 Programming Questions and Solutions[33] Introduction to Algorithm ...
分类：
编程语言 时间：
2019-07-14 11:00:17
阅读次数：
136
Mysql索引数据结构( "来源" ) 索引常见数据结构： 1. 顺序查找: 最基本的查询算法 复杂度O（n），大数据量此算法效率糟糕。 2. 二叉树查找（binary tree search）: O(log2n)，数据本身的组织结构不可能完全满足各种数据结构。 3. hash索引 无法满足范围查找 ...
分类：
数据库 时间：
2019-07-05 19:13:36
阅读次数：
137
判断题 1.用渐进表示法分析算法复杂度的增长趋势。 F T 2.N2/1000是 O ( N )的。 F &nbs ...
分类：
其他好文 时间：
2019-06-17 01:18:19
阅读次数：
310
搜索的应用-计算最优解 题目： You are given nn packages of wiwi kg from a belt conveyor in order (i=0,1,...n?1i=0,1,...n?1). You should load all packages onto kk tr ...
分类：
其他好文 时间：
2019-06-07 19:25:09
阅读次数：
127
mycode 91.28% 参考： 思路：其实时不能用除法运算的，但是我还是用了。。。。 这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出，返回MAX_INT。这道题的直接思路是用被除数不断减去除数，直到为0。这种方法的迭代次数是结果的大小，即比如结果为n，算法复杂度是O ...
分类：
其他好文 时间：
2019-06-06 09:24:27
阅读次数：
90
一、概念理解 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 它是人工智能的核心，是使计算机具有智 ...
分类：
其他好文 时间：
2019-05-20 13:36:32
阅读次数：
143
什么是算法？ 算法（algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作；此外，一个算法通常来说具有以下五个特性： 输入：一个算法应以待解决的问题的信息作为输入。 输出：输入对应指令集处理后得到的信息。 有穷性：算法执行的指令个数是有限的，每个指令 ...
分类：
编程语言 时间：
2019-05-19 14:27:29
阅读次数：
149
