1. 给定一个列表，找出列表第二大的值 思路：考虑列表是可能是乱序列表，并且可能存在两个相等的最大值的情况。 s1 = [34,33,2,1,6,7,7,44,3,23,23] 解法1：去重（解决可能存在两个相等的最大值），然后使用sort排序，然后然后通过切片取到第二大的值。tip，一定要先去重再 ...
分类：
编程语言 时间：
2019-01-25 11:50:47
阅读次数：
169
题目：以尽量高的效率求出一个乱序数组中按数值顺序的第k 的元素值 思路：这里很容易想到直接排序然后顺序查找，可以使用效率较高的快排，但是它的时间复杂度是O(nlgn)，我们这里可以用一种简便的方法，不一定需要排序，使用快速排序中双向分区的扫描方法，扫描出主元下标，然后根据主元的值将数组划分成一半大， ...
分类：
编程语言 时间：
2019-01-15 17:11:14
阅读次数：
183
列表元素的所有排列 case：有乱序、不定长列表如[1,3,5,2]，打印所有列表元素所有排列情况，并计数 思路：重复的步骤--》长度为n的排列-》长为n-1的排列，长为n-2的排列 ......... 直到长度为1，只有一个元素，输入当前的排列顺序 升级：将所有排列结果放在一个大列表中 解释：为什 ...
分类：
其他好文 时间：
2019-01-05 00:55:03
阅读次数：
625
插入排序类似于整理扑克牌，基本操作是将一个记录分为有序数列、待插入数列，将待插入数列依次插入到有序数列中对应的位置，最终得到一个有序的数列；插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)，是稳定的排序方法，适用于数量较少的排序，相对冒泡排序而言是一种较为快捷方便的排序算法。具体步骤：1.默 ...
分类：
编程语言 时间：
2018-12-31 23:42:16
阅读次数：
262
一、一级菜单的排序 我们用字典存放菜单信息，而字典是无序的，当一级菜单过多时可能会出现乱序情况，因此需要给一级菜单排序 1.给一级菜单表的model中加一个weight权重的字段 ，权重越大越靠前 2.应用有序字典存放菜单信息 引用： 排序： 二.非菜单权限的归属问题 一部分权限不是菜单权限，不在菜 ...
分类：
其他好文 时间：
2018-12-28 17:47:56
阅读次数：
317
Description 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书，在接下来m天中每天都会因为读者的阅览导致书籍顺序改变位置。因为小豆被要求在接下来的m天 ...
分类：
其他好文 时间：
2018-12-20 20:25:10
阅读次数：
146
在实际开发中有一个打乱数组排序的案例 案例代码如下 在合并数组后只需要使用shuffle()函数对数据排序进行乱序处理即可 ...
分类：
编程语言 时间：
2018-12-15 17:57:46
阅读次数：
254
一、Java内存模型硬件处理电脑硬件，我们知道有用于计算的cpu、辅助运算的内存、以及硬盘还有进行数据传输的数据总线。在程序执行中很多都是内存计算，cpu为了更快的进行计算会有高速缓存，最后同步至主内存，大概的交互如下图为了使处理器内部的运算单元能够被充分的利用，处理器可能会对输入代码进行乱序执行优化，然后将计算后的结果进行重组，保证该结果和顺序执行的结果是一致的（单位时间内，一个core只能执行
分类：
编程语言 时间：
2018-12-14 13:59:33
阅读次数：
228
一、Java内存模型 硬件处理 电脑硬件，我们知道有用于计算的cpu、辅助运算的内存、以及硬盘还有进行数据传输的数据总线。在程序执行中很多都是内存计算，cpu为了更快的进行计算会有高速缓存，最后同步至主内存，大概的交互如下图 为了使处理器内部的运算单元能够被充分的利用，处理器可能会对输入代码进行乱序 ...
分类：
编程语言 时间：
2018-12-13 16:24:47
阅读次数：
176
数组的排序是Java学习中的一个重难点，但是要实现一组乱序的数列进行排序只要明白了其中的思想，还是挺容易的。 下面我将以一种常用的方法进行数组的排序：这里用到的方法是“选择排序”。代码如下： package Demo; public class ArrayDemo {/** * 数组排序 * 选择排 ...
分类：
编程语言 时间：
2018-12-10 14:00:27
阅读次数：
179
