排序算法 冒泡排序 思想：冒泡排序（Bubble Sort）是一种简单直观的排序算法。它的工作原理是：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
分类：
编程语言 时间：
2020-07-05 21:02:01
阅读次数：
48
算法时间复杂度：妥妥的nlogn 步骤： 1.确定分界点 mid = (l+r) >> 1 2.递归排序左右两边 3.归并——合二为一（用两个指针，分别指向两个序列） 就是递归到最底部，然后对小部分排序，归并为大部分。 代码模板： 1 void merge_sort(int q[], int l, ...
分类：
编程语言 时间：
2020-07-05 17:15:49
阅读次数：
80
问题描述 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 ...
分类：
编程语言 时间：
2020-07-05 15:45:27
阅读次数：
67
只要条件为 true，循环能够一直执行代码块。 While 循环 while 循环会一直循环代码块，只要指定的条件为 true。 语法 while (条件) { 要执行的代码块 } 实例 在下面的例子中，循环中的代码将运行，一遍又一遍，只要变量（i）小于 10： while (i < 10) { t ...
分类：
编程语言 时间：
2020-07-05 15:43:16
阅读次数：
85
数组迭代方法对每个数组项进行操作。 Array.forEach() forEach() 方法为每个数组元素调用一次函数（回调函数）。 实例 var txt = ""; var numbers = [45, 4, 9, 16, 25]; numbers.forEach(myFunction); fun ...
分类：
编程语言 时间：
2020-07-05 15:41:09
阅读次数：
61
switch 语句用于基于不同条件执行不同动作。 JavaScript Switch 语句 请使用 switch 语句来选择多个需被执行的代码块之一。 语法 switch(表达式) { case n: 代码块 break; case n: 代码块 break; default: 默认代码块 } 代码 ...
分类：
编程语言 时间：
2020-07-05 15:40:33
阅读次数：
207
循环可多次执行代码块。 JavaScript 循环 假如您需要运行代码多次，且每次使用不同的值，那么循环（loop）相当方便使用。 通常我们会遇到使用数组的例子： 不需要这样写： text += cars[0] + "<br>"; text += cars[1] + "<br>"; text += ...
分类：
编程语言 时间：
2020-07-05 15:21:46
阅读次数：
124
JavaScript Math 对象允许您对数字执行数学任务。 实例 Math.PI; // 返回 3.141592653589793 亲自试一试 Math.round() Math.round(x) 的返回值是 x 四舍五入为最接近的整数： 实例 Math.round(6.8); // 返回 7 ...
分类：
编程语言 时间：
2020-07-05 15:09:40
阅读次数：
99
package dao;import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;import java.text.NumberFormat;import java.util.ArrayLis ...
分类：
其他好文 时间：
2020-07-05 10:51:05
阅读次数：
49
这道题的题意是，给出一个一维数组，数组中的元素只可能是0，1，2，分别表示红色、白色和蓝色。 我们需要做一个排序，使得0全部在数组前面，1在中间，2在后面。 （不过不能用sort函数） 方法一（常数空间，非一趟扫描） 可以用三个变量分别记录红色、白色和蓝色的出现次数，然后根据出现的次数，修改数组即可 ...
分类：
其他好文 时间：
2020-07-05 01:00:37
阅读次数：
80
