背景:从一堆用户中取出部分符合要求用户的ID转化为字符串并排形式,假设共取1000个。 方案一:新建临时表,在对临时表数据进行操作。总共有4中情况,需要创建四次临时表,多次判断 小结:有四种情况需要创建四个临时表,判断结构中直接把相应的部分转换为字符串结构。 方案二:不使用临时表,优化判断结构 小结 ...
分类:
数据库 时间:
2018-04-11 18:15:00
阅读次数:
212
一般可以用多重For循环去重,今天试试HashMap的去重,可以少些很多代码 1.数组去重,并记录每个数字出现的次数,并排序。 2,字符串数组去重,并记录每个字符串出现的次数 ...
分类:
其他好文 时间:
2018-04-11 15:06:49
阅读次数:
250
1 random_numbers = [] 2 for i in range(40): 3 random_numbers.append(random.randint(1, 100)) 4 num1 = [] 5 num2 = [] 6 for number in random_numbers: 7 ... ...
分类:
编程语言 时间:
2018-04-11 15:02:49
阅读次数:
536
转自: https://blog.csdn.net/tsxw24/article/details/44994835 我经常使用order by和limit来做数据分页显示并排序,一直也没发现过什么问题。但这两天缺遇到一个严重的问题,在按时间戳升序排列并用limit分批读取数据时,却发现在某些记录丢失 ...
分类:
数据库 时间:
2018-04-10 15:27:00
阅读次数:
197
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:直接选择排序、堆排序。 (3)、 ...
分类:
编程语言 时间:
2018-04-10 13:39:28
阅读次数:
179
设想你有一个20GB的文件,每行一个字符串,说明如何对这个文件进行排序。 内存肯定没有20GB大,所以不可能采用传统排序法。但是可以将文件分成许多块,每块xMB,针对每个快各自进行排序,存回文件系统。 然后将这些块逐一合并,最终得到全部排好序的文件。 外排序的一个例子是外归并排序(External ...
分类:
编程语言 时间:
2018-04-09 19:06:36
阅读次数:
287
该内容为转载,原地址: 数据结构(一) 单链表的实现-JAVA 数据结构还是很重要的,就算不是那种很牛逼的,但起码得知道基础的东西,这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程 ...
分类:
编程语言 时间:
2018-04-09 15:13:16
阅读次数:
281
像归并排序一样,快速排序也使用分治模式(因此也是用递归) 1.1快排与归并的区别: 快速排序按照原址工作,快速排序渐进运行时间介于最坏情况和平均情况之间。尤其是快排的最坏运行时间是θ(n^2), 但是他的平均情况下的运行时间要更好一些。快速排序也有好的常数因子(比归并排序要好一点),并且它通常是实践 ...
分类:
编程语言 时间:
2018-04-08 10:49:34
阅读次数:
240
递归实现 迭代实现 递归实现在数组较大的情况下会出现“爆栈”(栈的深度为log?N),为了避免出现这种情况尽量使用非递归的方式。 ...
分类:
编程语言 时间:
2018-04-08 00:13:57
阅读次数:
215
原创文章,转载请注明出处!博客文章索引地址博客文章中代码的github地址# 基本思想# C++代码 ...
分类:
编程语言 时间:
2018-04-07 17:41:39
阅读次数:
168