java
Nisus-LJ
学习
展开
-
冒泡排序和优化后冒泡排序测试
结论: 1. 10万长度的数组, 基本冒泡耗时12610ms, 优化后的耗时12792ms, 尴尬, 反而增加了时间. 这是因为优化需要增加代码量, 从而增多了指令, 一次程度上提高了复杂度. 2. 但是, 如果10万的本身就是正序的序列, 优化后耗时4ms.基本冒泡排序:public原创 2017-08-11 14:14:47 · 623 阅读 · 0 评论 -
堆排序
理论简介建立初始堆首末元素互换, 即得到最大元素放入数组最末尾.调整堆. 第二步的操作明显会将堆破坏, 所以需要调整堆.跳回第二步.建立初始堆在建堆之前需要将数组转成二叉树图, 方便理解:如果将父>左子|右子当做树的最小单元组, 称为父子单元, 那么只需要保证每个父子单元满足最大堆规则, 那么整体树就满足了最大堆. ==>定义一个方法(unitAdjust())用来调整父子单元, 将单原创 2017-08-12 23:24:32 · 366 阅读 · 0 评论 -
一种简单的ID生成策略: Mysql表生成全局唯一ID
生成全局ID的方法很多, 这里记录下一种简单的方案: 利用mysql的自增id生成全局唯一ID.1. 创建一张只需要两个字段的表:CREATE TABLE `guid` ( `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT, `stub` char(1) NOT NULL DEFAULT '' COMMENT '桩字段,占坑的', ...原创 2019-08-28 00:56:39 · 3744 阅读 · 0 评论 -
主要排序算法测试笔记(java语言)
排序复杂度概览(copy过来的)https://blog.csdn.net/zhc_24/article/details/82153471另, 桶排序 $ N+N(log^N_2 - log^M_2)$ .环境:Idea编辑器处理器 Intel® Core™ i7-8550U CPU @ 1.80GHz,2001 Mhz,4 个内核,8 个逻辑处理器已安装的物理内存(RAM) 1...原创 2019-09-15 16:36:13 · 203 阅读 · 0 评论