![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
Mingchen Shao
著名CV工程师
展开
-
几种常见的排序
冒泡排序function arr_sort(arr){ for(let i = 0;i<arr.length-1;i++){ //一共几轮 for(let j = 0;j<arr.length-i;j++){ //每轮几次 if(arr[j]>arr[j+1]){ //把大的数字放到后面 var swap = arr[j]; arr[j] =原创 2021-04-14 16:56:57 · 119 阅读 · 0 评论 -
js之Math(笔记)
Math 是数学函数,但又属于对象数据类型 typeof Math => ‘object’console.dir(Math) 查看Math的所有函数方法。1,Math.abs() 获取绝对值Math.abs(-12) = 122,Math.ceil() and Math.floor() 向上取整和向下取整console.log(Math.ceil(12.03));//13console.log(Math.ceil(12.92));//13console.log(Math.floor(12原创 2021-04-14 15:46:33 · 147 阅读 · 1 评论 -
二分法(笔记)
/** * 二分法 * @param {*} arr 一个有序的数组 eg: [1,2,3,4,5,6,7,8] * @param {*} key * 返回相同项的下标 */function binary_while(arr,key){ var left = 0,right=arr.length-1; while(left>=right){ var min = parseInt((right - left)/2); if(key =原创 2021-04-13 16:32:06 · 172 阅读 · 0 评论 -
算法之时间复杂度-空间复杂度(笔记)
对于时间复杂度是指的算法语句的执行次数。一个算法语句的执行次数最终都是可以通过函数f(n)来形容的。1:int i = 0;while(i < 100){ i++;}这里的i++就是算法语句,那么其f(n) = 100 - i -1;就可以知道他的时间复杂度了。2:for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ console.log("-"); }}这输出语句就是算法原创 2021-04-12 18:46:14 · 206 阅读 · 1 评论 -
数据结构(笔记)
栈和队列的区别队列(Queue):是限定只能在表的一端进行插入和在另一端进行删除操作的线性表;栈(Stack):是限定只能在表的一端进行插入和删除操作的线性表。区别如下:一、规则不同队列:先进先出(First In First Out)FIFO栈:先进后出(First In Last Out )FILO二、对插入和删除操作的限定不同队列:只能在表的一端进行插入,并在表的另一端进行删除;栈:只能在表的一端插入和删除。三、遍历数据速度不同队列:基于地址指针进行遍历,而且可以从头部或者尾部原创 2021-04-12 17:00:49 · 79 阅读 · 0 评论