- 博客(19)
- 收藏
- 关注
原创 Kadane算法
Kadane算法(Kadane’s Algorithm)是一种用于解决最大子数组和问题(Maximum Subarray Sum Problem)的动态规划算法。该问题的目标是在给定整数数组中找到一个连续的子数组,使其元素之和最大。Kadane算法的时间复杂度为O(n),其中n是数组的长度,因此它是解决这个问题的高效方法。如果数列中含有负数元素,并允许返回长度为零的子数列。
2023-09-27 15:23:43
2178
1
原创 Springboot导出多sheet的Excel
本文主要讲解了一下如何在springboot中导出excel。文章中分别使用了easypoi和easyexcel来导出excel,以及针对多sheet的情况下导出excel。
2023-06-30 15:23:58
940
原创 GoogleMap——谷歌地图Api的使用
谷歌地图Api的使用,包含地图的加载,标记,信息窗口,获取当前位置,自定义控件等,此外还有在Echarts中使用谷歌地图。
2022-12-07 17:04:06
9968
6
原创 Mysql查询数据,方便前端使用Echart回显。
使用数据库处理数据,方便前端回显。如:查询24小时内的数据,没有时补零。或者查询近30天的数据,没有时补零;查询12个月的数据,没有时补零。
2022-09-21 16:09:55
490
原创 Bad Request This combination of host and port requires TLS.
Bad Request This combination of host and port requires TLS.
2022-09-08 08:58:29
636
原创 排序算法——希尔排序
希尔排序基本介绍希尔排序是希尔(Donald Shell)于 1959 年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止。个人理解:将所有元素按照下标的一定增量排序,这个增量可以是任意的,但是一般都是数组的长度除以2,每个分组都是使用直接排序来进行排序的,每排
2021-09-19 16:20:57
97
原创 排序算法——插入排序
插入排序基本介绍插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。基本思想插入排序(Insertion Sorting)的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有 n-1 个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。**个人理解:**插入排序就是将全部元素分成有序表和无序表两部分。默认第
2021-09-19 15:04:19
63
原创 排序算法——选择排序
选择排序基本介绍选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。基本思想选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值,与 arr[0]交换,第二次从 arr[1]~arr[n-1]中选取最小值,与 arr[1]交换,第三次从 arr[2]~arr[n-1]中选取最小值,与 arr[2]交换,…,第 i 次从 arr[i-1]~arr[n-1]中选取最小
2021-09-16 23:32:05
70
原创 排序算法——冒泡排序
冒泡排序基本思想冒泡排序(Bubble Sorting)的基本思想:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。个人理解:就是从第一、二个元素开始,依次比较两个相邻的元素,如果两个元素逆序,则交换位置,这样就能让最大的(最小的)元素移到最后一个位置。当全部元素比较完之后,就已经将一个最大的(最小的)元素放到了最后一位。再重新开始比较,将一个剩余元素的最大(最小)的元素放到了倒数第二位。重复以上
2021-09-16 23:02:30
181
原创 递归——八皇后问题
用递归解决八皇后问题问题描述八皇后问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行,同一列或者同一斜线上,问由多少种摆法。思路分析第一个皇后先放在第一行的第一列第二个皇后放在第二行的第一列,然后进行判断。判断什么呢?判断与前面所有的皇后是否会互相攻击。如果会互相攻击则换成第二列、第三列直到把所有的列放完,如果所有的列都放完还没有正确的解,则回溯上一个皇后的摆法。重复第三步的动作,直到8个皇后全部摆完,就得
2021-09-15 22:44:07
383
原创 SpringCloudAlibaba中学习seata遇见的小问题
你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一..
2021-08-06 09:37:19
548
1
离线使用百度地图的一个demo
2023-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人