weixin_44713050的博客

原创 Java 求两数的最大公约数 一行代码搞定

辗转相除法，仅一行代码，背会就完了public static int gcb(int m, int n) { return n == 0 ? m : gcb(n, m % n);}

原创 随机快排

思路随机找数组中一个数做基准数；经过一个partition操作，达到基准数左边的数都比它小，右边的数都比它大。以此固定基准数的位置；基准数左侧部分递归做partition操作；基准数右侧部分递归做partition操作；递归的出口是只剩一个元素。partition功能：经过一系列比较交换后，使base基准数左边的数都比它小，右边的数都比它大流程：规定less下标的左边为小于base的区域，more下标的右边为大于base的区域用index指针遍历元素，从数组的L遍历到R遍历到的数

原创 MySQL索引的数据结构B+树

存储引擎在介绍索引之前先简单介绍一下存储引擎，因为在数据库中，存储引擎决定着数据和索引的存储方式与文件格式。InnoDB存储引擎：MySQL默认的存储引擎，每张表的数据与索引存放在同一文件中，主键索引是聚簇索引，底层采用B+树的数据结构。MyISAM存储引擎：每张表的数据与索引存放在不同文件中（.MYD和.MYI），主键索引是非聚簇索引，底层也是采用B+树的数据结构。Memory存储引擎：这种存储引擎将数据与索引存放在内存中，所以重启MySQL数据会丢失，它底层采用的是hash的数据结构。MySQ

原创 归并排序的递归实现与循环实现

归并排序的递归实现与循环实现思路假设数组逻辑上被分为两个数组，这两个数组有序，想办法把这两个数组有序的添加到另一个等长的备用数组中。具体做法：设置两个指针分别指向两个数组的第一个元素比较两个指针所在元素的大小，小的放到备用数组中，并且小的元素的指针后移，直到有一个指针到头越界另一个没越界的数组元素依次放到备用数组中将备用数组中的元素copy到原数组中递归代码实现 /** * 归并排序 递归实现 */ public static void mergeSortD

原创 MongoDB的ObjectId

ObjectId的构成MongoDB采用ObjectId的类型来做主键。ObjectId是一个12字节的 BSON 类型字符串。按照字节顺序，依次代表：4字节：UNIX时间戳3字节：表示运行MongoDB的机器2字节：表示生成此_id的进程1字节：由一个随机数开始的计数器生成的值选择ObjectId的好处主键生成策略:自增ObjectId在分布式环境下主键自增会造成主键冲突,...

原创 MongoDB中的explain命令

执行命令显示结果执行db.student_exam.find({student_age: 15}).explain(‘allPlansExecution’);{ "queryPlanner" : { "plannerVersion" : 1.0, "namespace" : "myproject.student_exam", "in...

原创 MongoDB索引

什么是索引索引是数据库中专门用于帮助用户快速查询数据的一种数据结构。类似于字典中的目录，查找字典内容时可以根据目录查找到数据的存放位置，然后直接获取即可为什么要使用索引在数据量大的集合中使用索引,可以明显提高查询速度创建索引ensureIndex(key,option) : MongoDB 3.0 以后被废弃createIndex(key,option) : 推荐使用查看索引co...

原创 MongoDB操作符

比较运算符$eq释义: 匹配等于 (=) 指定值的文档示例:查询age=20的文档：db.person.find( { age: { $eq: 20 } } )相当于：db.person.find( { age: 20 } )$ne释义:匹配不等于（≠）指定值的文档$lt释义:匹配小于（<）指定值的文档$lte释义: 匹配小于等于 (<=) 指定值的文档$...

原创 js函数的闭包

闭包概念:闭包是指有权访问另一个作用域中变量的函数，一般是定义在外层函数中的内层函数。示例代码:function user () { let name = 'xiaoli'; return function getName (){ return name; }}console.log(user()()); //xiaoli分析上述代码: name是us...

原创 js中的一等公民

一等公民的概念:《Programming Language Pragmatics》书中这样定义:In general, a value in a programming language is said to have first-class status if it can be passed as a parameter, returned from a subroutine, or ass...

原创 js五种原生数据类型

五种原生数据类型NumberStringBooleanNullUndefined判断数据类型使用typeof进行判断console.log(typeof 11); //numberconsole.log(typeof NaN); //numberconsole.log(typeof "aaa"); //Stri...

原创 js中Array原生方法总结

原创 js中let和var的区别

ES6之前使用var声明变量在ES6之前，JS只有函数作用域和全局作用域，没有块级作用域，所以{}限定不了var声明变量的访问范围。例如:{ var i = 1;}console.log(i); //1ES6新增let,可以声明块级作用域的变量例如:{ let i = 1;}console.log(i); //报错: i...