道阻且长,行则将至

Scroll Down

选择排序

Selection SortSelection sort is a sorting algorithm, specifically anin-place comparison sort. It has O(n2) time complexity,making it inefficient on la

冒泡排序

冒泡排序交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。本文介绍第一种交换排序方法:冒泡排序。排序方法将被排序的记录数组 R[1..n]垂直排列,每个记录 R[i]看作是重量为 R

性能优化:关于缓存的一些思考

利用缓存做性能优化的案例非常多,从基础的操作系统到数据库、分布式缓存、本地缓存等。它们表现形式各异,却有着共同的朴素的本质:弥补CPU的高算力和IO的慢读写之间巨大的鸿沟。和架构选型类似,每引入一个组件,都会导致复杂度的上升。以缓存为例,它带来性能提升的同时,也带来一些问题,需要开发者设计和权衡。本

数据结构与算法笔记

基础数据结构数组在计算机科学中,数组是我们最熟悉也是最基础的一种数据结构。通常地,数组由有限个相同数据类型的元素按顺序排列组合而成。数组的数据是连续的,并且会设定上界和下界,其中的每个元素都有属于它们自己的索引值(也就是下标),通过这些下标就能定位到元素。对于绝大多数编程语言来说,数组的索引都是从0

快速排序

本文介绍第二种交换排序方法:快速排序。算法思想快速排序是 C.R.A.Hoare 于 1962 年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。分治法的基本思想分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的

希尔排序

ShellsortShellsort, also known as Shell sort or Shell's method,is an in-place comparison sort. It can be seen as either ageneralization of sorting by

直接插入排序

插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。本节介绍第一种排序方法:直接插入排序。直接插入排序基本思想1.基本思想假设待排序的记录存放在数组 R[1..n]中。初始时,R[1]自成 1

深入学习Spring组件注册

接触过Spring的同学肯定都听过IOC。在传统的Java编程中,当需要用到某个对象的时候,我们都是主动显式创建一个对象实例(new)。使用Spring后就不需要这样做了,因为Spring会帮我们在需要用到某些对象的地方自动注入该对象,而无须我们自己去创建。这种模式俗称控制反转,即IOC(Inver

SpringCloud的核心之SpringBoot

Spring Ioc\DIIoc(Inversion of Control)和DI(Dependency Injection)的全称分别是控制反转和依赖注入。IocIoc(控制反转)实际上就是把对象的生命周期托管到Spring容器中,而反转是指对象的获取方式被反转了。当使用Spring Ioc容器之