图 概念定义 图的分类 图的表示方式 图的代码实现
![240](https://cdn2.jianshu.io/assets/default_avatar/3-9a2bcc21a5d89e21dafc73b39dc5f582.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
图 概念定义 图的分类 图的表示方式 图的代码实现
ThreadLocal(线程变量副本) Synchronized实现内存共享,ThreadLocal为每个线程维护一个本地变量。 采用空间换时间,它用于线程间的数据隔离,为每...
感谢博主的分享~~~
Charles 注册码/破解Charles 注册码 2017.12更新 感谢@那时纯真 提供的注册码。Windows和Mac通用。软件去官网下载安装即可。 以下是旧方法,可能失效了,建议使用上面的注册码...
Charles 注册码 2017.12更新 感谢@那时纯真 提供的注册码。Windows和Mac通用。软件去官网下载安装即可。 以下是旧方法,可能失效了,建议使用上面的注册码...
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,...
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:一个栈用来进行push,另一个栈进行pop.当进行pop的时候,将第一个栈所有...
二叉查找树 二叉查找树出现的目的是使查询的速率整体能够维持在O(logn)上,而又不像链表那样查询一定需要O(logN)的时间复杂度,和数组那样在增删上会引起整个数组进行重构...
归并排序运用分治的思想,把大的问题逐部分解成能够解决的小问题.时间复杂度为nlogn.Ps:使用引用传递的方法把临时数组赋值进去,这样就可以没必要每次都生成一个新的数组. 代码:
希尔排序就是增强版的选择排序,插入排序是依次进行插入比较.希尔排序则是选择增量间隔进行比较,这样就可以节省时间效率.时间复杂度为nlogn. 代码:
插入排序的核心如同扑克牌,点数小的扑克牌放到最前面,之后的扑克牌依次往后挪动.时间复杂度0(n^2).代码:
最大堆排序的核心思想是建立一个最大堆,将数组的元素依次通过最大堆函数来调整.(开始位置从最后一个父节点开始)然后将堆顶元素和元素末端元素进行交换,这样就可以将最大的元素放在数...
选择排序的核心就是每次把当前数组最小的值放在数组的最前面,所以n个数组每次需要n个时间,数组的时间复杂度就是n^2.i代表趟数,当走过array.length-2次后,索引为...
快速排序是一种交换排序,他是稳定的排序,时间复杂度是nlogn,因为每次partition需要n个时间,共分为logn次.所以整体时间复杂度是nlogn.它的核心是:找到一个...
冒泡排序是交换排序的一种,他的平均时间复杂度是O(n^2),空间复杂度是O(1).这种排序的核心就是每个元素与相邻的元素进行比较后交换,直到不再产生交换为止.每趟交换可以把最...
常用的引擎 常用的引擎主要有两个:Innodb和MyIASM Innodb引擎,Innodb提供了对数据库ACID事物的支持。并且还提供了行级锁和外键的约束.不保存表的行数,...