- 博客(7)
- 收藏
- 关注
原创 The server time zone value '�й���ʱ��' is unrecognized or represents more than one time zone.
The server time zone value ‘�й���ʱ��’ is unrecognized or represents more than one time zone. You must configure either the server or JDBC driver (via the serverTimezone configuration property) to use...
2019-08-13 16:46:45
200
原创 Comparison method violates its general contract!报错解决方法
今天遇到了一个Comparison method violates its general contract!问题,本来是同一个方法一个取了前十后十,一个是显示全部,然后一个报错,一个却能正常问题,排序代码如下public Comparator down = new Comparator() {@Overridepublic int compare(ZcglZlcgsyl o1, ZcglZ...
2019-07-11 10:39:06
4017
转载 常用的正则表达式总结
非负整数:^\d+$正整数:^[0-9][1-9][0-9]$非正整数:^((-\d+)|(0+))$负整数:^-[0-9][1-9][0-9]$整数:^-?\d+$非负浮点数:^\d+(.\d+)?$正浮点数 : ^((0-9)+.[0-9][1-9][0-9])|([0-9][1-9][0-9].[0-9]+)|([0-9][1-9][0-9])$非正浮点数:^((-\d+.\d+)?)|(0+
2017-11-16 13:59:32
133
原创 归并排序
在排序算法中快速排序的效率是非常高的,但是还有种排序算法的效率可以与之媲美,那就是归并排序;归并排序和快速排序有那么点异曲同工之妙,快速排序:是先把数组粗略的排序成两个子数组,然后递归再粗略分两个子数组,直到子数组里面只有一个元素,那么就自然排好序了,可以总结为先排序再递归;归并排序:先什么都不管,把数组分为两个子数组,一直递归把数组划分为两个子数组,直到数组里只有一个元素,这时候才开始排序,让两
2017-10-01 18:56:58
173
原创 堆排序
堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了的一种排序算法( Heap Sort ); 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是
2017-10-01 18:45:13
173
原创 空间复杂度与时间复杂度
空间复杂度:一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度,可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外,还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所需存储空间包括以下两部分。 (1)固定部分。这部分空间的大小与输入/输出的数据的个数多少、数值无
2017-09-30 13:37:07
198
原创 快速排序
今天百纳老板说帮我们一把,每天给我们布置一下题目: 1. 实现快排,将结果输出到屏幕上,语言不限; 原始数据队列: 12,4,17,2,7,19,10,32,1,8,9 2. 思考问题: 快排的时间复杂度和空间复杂度是多少? 一个快排算法,极端情况下的比较次数是多少?看到题目是以为很简单的,因为之前写过冒泡排序和选择排序,就以为还蛮简单,后来发现还真不是那
2017-09-29 15:48:13
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人