- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【剑指offer】找出数组中重复的数字java实现
【剑指offer】找出数组中重复的数字java实现题目思路代码 题目 在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出的是重复的数字2或者3。 思路 由于所有的数字都在 0~n-1的范围内，而数组的长度又...
2019-12-17 12:16:01
255
原创 【算法】基于荷兰国旗算法思想上的快速排序实现
【算法】基于荷兰国旗算法思想上的快速排序实现荷兰国旗快排思路代码 荷兰国旗 链接：荷兰国旗算法 荷兰国旗中的基准数是选定的，而这里快速排序我们默认每次的基准数都是最后一个数。 快排思路 基准数选定为最后一个数x L用于正在遍历的元素的下标，初始值为0，从左向右遍历，当L>=more时遍历结束。 less用于记录小于x的区域的最右边的下标，初始为-1，代表不存在。 more 用于记录大于 x区...
2019-12-11 20:34:10
381
原创 【算法】荷兰国旗问题
【算法】荷兰国旗问题题目思路代码 题目 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)。 思路 num表示给定的数 L 用于正在遍历的元素的下标，初始值为0。 less 用于记录小于 num的区域的右下标，初始为-1，代表不存在。 more 用于记录大于 num区域的...
2019-12-11 16:54:16
549
原创 【算法】插入排序和冒泡排序及对数器的使用
【算法】插入排序和冒泡排序及对数器的使用冒泡排序插入排序对数器 冒泡排序 思想：需要经过n-1趟排序。第一趟将最大的数x排到数组.length()-1的位置，此时数组分为两部分，下标0～ 数组.length()-2无序，数组.length()-1有序。第二趟将0～ 数组.length()-2的最大数x排到数组.length()-2的位置，此时数组分为两部分..以此内推。内层排序则是相邻两个进行比较...
2019-12-11 15:54:11
143
原创 网页提交表单之后数据库里的中文乱码（??）
在网页提交表单后，在数据库上面的中文乱码，如下图： 解决方法： 找到applicationContext.xml文件中的配置代码： <property name="jdbcUrl"> <value>jdbc:mysql://123.207.221.208:3306/hzj</value> </property> 把?characterEnco...
2019-03-28 15:05:04
1018
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人