java数据结构
编程吴彦祖
pluto
展开
-
快速排序法
一.快速排序法 快速排序法建立在冒泡排序之上,对其进行了优化处理。同冒泡排序法,快速排序也是交换元素的位置。冒泡排序法每次将一个元素冒泡在数列的一端,因此效率过慢,其时间复杂度O(n^2)。 快速排序法原理为:采取了递归了思想,选取一个基点元素,每一轮排序将小于/大于基点数值的数放在基点位置左边,将大于/小于基点数值的数放在基点元素右边。每一轮后,基点的位置将不会 改变。利用分...原创 2018-08-07 09:45:54 · 791 阅读 · 0 评论 -
数据库设计规约以及SQL优化策略
一.设计规范 建表约束 必须有字段id(主键id,一般设置为自增(步数为1),当并发性需求较高的时候,不建议自增,可以自定义实现机制), create_time(建表时间), update_time(更新时间,设置为自动更新)。 表名和字段名必须使用小写字母或数字,禁止数字开头,同时使用下划线分割不同的单词,Windows环境下Mysql忽略大小写,Linux下大小写是有区分的,因此为了统...原创 2019-08-05 10:57:35 · 236 阅读 · 0 评论