- 博客(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
215
原创 【算法】基于荷兰国旗算法思想上的快速排序实现
【算法】基于荷兰国旗算法思想上的快速排序实现荷兰国旗快排思路代码荷兰国旗链接：荷兰国旗算法荷兰国旗中的基准数是选定的，而这里快速排序我们默认每次的基准数都是最后一个数。快排思路基准数选定为最后一个数xL用于正在遍历的元素的下标，初始值为0，从左向右遍历，当L>=more时遍历结束。less用于记录小于x的区域的最右边的下标，初始为-1，代表不存在。more 用于记录大于 x区...
2019-12-11 20:34:10
330
原创 【算法】荷兰国旗问题
【算法】荷兰国旗问题题目思路代码题目给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)。思路num表示给定的数L 用于正在遍历的元素的下标，初始值为0。less 用于记录小于 num的区域的右下标，初始为-1，代表不存在。more 用于记录大于 num区域的...
2019-12-11 16:54:16
494
原创 【算法】插入排序和冒泡排序及对数器的使用
【算法】插入排序和冒泡排序及对数器的使用冒泡排序插入排序对数器冒泡排序思想：需要经过n-1趟排序。第一趟将最大的数x排到数组.length()-1的位置，此时数组分为两部分，下标0～ 数组.length()-2无序，数组.length()-1有序。第二趟将0～ 数组.length()-2的最大数x排到数组.length()-2的位置，此时数组分为两部分..以此内推。内层排序则是相邻两个进行比较...
2019-12-11 15:54:11
104
原创 网页提交表单之后数据库里的中文乱码（??）
在网页提交表单后，在数据库上面的中文乱码，如下图：解决方法：找到applicationContext.xml文件中的配置代码：<property name="jdbcUrl"> <value>jdbc:mysql://123.207.221.208:3306/hzj</value></property>把?characterEnco...
2019-03-28 15:05:04
983
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人