- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 主要排序算法测试笔记(java语言)
排序复杂度概览(copy过来的)https://blog.youkuaiyun.com/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
243
原创 一种简单的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
4072
原创 Java多态调用机制理解
首先上难以理解的结论: * 成员方法(非静态)(运行看子类, 编译看父类): * 编译时, 如果父类没有, 则编译失败. * 运行时, 多态调用的方法用的是子类的方法, 如果子类没有则找父类的. * 成员变量(运行编译看父类): * 编译时, 如果父类没有, 则编译失败. * 运行时, 多态调用的成员变量用的是父类的.再上演示代码: 父类 publ
2017-08-30 15:19:18
1176
原创 堆排序
理论简介建立初始堆首末元素互换, 即得到最大元素放入数组最末尾.调整堆. 第二步的操作明显会将堆破坏, 所以需要调整堆.跳回第二步.建立初始堆在建堆之前需要将数组转成二叉树图, 方便理解:如果将父>左子|右子当做树的最小单元组, 称为父子单元, 那么只需要保证每个父子单元满足最大堆规则, 那么整体树就满足了最大堆. ==>定义一个方法(unitAdjust())用来调整父子单元, 将单
2017-08-12 23:24:32
420
原创 笔记本无缘无故自动唤醒是怎么回事?
有没有碰到过如下恼人的情景：忙碌的忙完手头的工作，带着疲惫的身躯，连关电脑的操作都不想有了，于是慵懒的合上笔记本的盖子，让它进入睡眠状态。……第二天带着好心情准备干活了，当你拿上本本的那一刻，崩溃的心都有，卧槽，电脑怎么这么烫手，昨晚不是已经让它休眠了吗？？很显然，您的本本在密封的包包里工作了一整晚，一整晚，一整晚！原因以上情景只针对使用无线鼠标的朋友。这是因为您的鼠标在您电脑装包的那一刻被你不小
2017-08-12 14:01:11
3639
2
原创 冒泡排序和优化后冒泡排序测试
结论: 1. 10万长度的数组, 基本冒泡耗时12610ms, 优化后的耗时12792ms, 尴尬, 反而增加了时间. 这是因为优化需要增加代码量, 从而增多了指令, 一次程度上提高了复杂度. 2. 但是, 如果10万的本身就是正序的序列, 优化后耗时4ms.基本冒泡排序:public
2017-08-11 14:14:47
652
原创 Java和R语言的循环对比测试
Java和R语言的循环对比测试因好奇同样的循环在Java中快还是在R语言中快, 于是做了这个小测试. 以循环累加为例.结果R语言完败于Java.
2017-08-07 10:29:55
681
空空如也
Java在触发事务回滚之后为什么会再一次回到Servlet开始的地方重新走一次流程?
2017-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人