算法练习
Rany010
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
今天练手两个排序(一)
虽然以前学习过C,但是很水。现在开始学习java希望可以慢慢通过java独立完成以前通过C不能完成的题目。首先是冒泡排序:package com.maopao;//冒泡排序练习public class MaopaoTest { public static void main(String[] args) { int [] arr ={2,34,5,6,83,467,8,23,4};...原创 2018-12-09 12:12:17 · 238 阅读 · 0 评论 -
今天练手两个排序(二)
选择排序,虽然有点乱。但是依然使用的是选择排序的思想。package com.Select;//选择排序练习 选择当前最大或者最小的放到开头public class SelectTest { public static void main(String[] args) { int [] arr ={12,3,5,6,7,34,66,34,233,4,67}; int max=ar...原创 2018-12-09 12:15:51 · 393 阅读 · 0 评论 -
求两个有序数组的上中位数O(logN)
【题】【思路】根据中间值比较,二分 然后…二分…直到最终只有两个值,拿到小的那个就行。【通过具体例子分析】【代码】int FindProcess(vector<int>arr1, int start1, int end1, vector<int>arr2, int start2, int end2){ if (start1 == end1){...原创 2019-06-08 20:16:00 · 824 阅读 · 0 评论 -
两个有序数组 求第k小的数O(log(min(M,N))
【题】两个有序数组 求第k小的数O(log(min(M,N))【思路】借助求解上中位数的思想 对k和数组长度分类讨论 划分出两个长度相同的部分 以求解最后第k小的数【具体例子分析】【代码】//求解上中位数算法int FindProcess(vector<int>arr1, int start1, int end1, vector<int>arr2, in...原创 2019-06-08 20:20:07 · 1198 阅读 · 0 评论
分享