Algorithm
andrewcao95
这个作者很懒,什么都没留下…
展开
-
荷兰国旗问题
public class Code_NetherlandFlag { public static void partition(int[] arr, int L, int R, int num) { if(arr == null) return; int less = L - 1; int more = R + 1; int cur = L; while(cur <...原创 2019-05-09 02:22:04 · 112 阅读 · 0 评论 -
【栈和队列】设计一个有getMin功能的栈
问题描述实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。要求:1、pop、push、getMin操作的时间复杂度都是O(1)2、设计的栈类型可以输用现成的栈结构实现思路思路大概就是用两个栈,一个栈用于自定义栈的弹出,压入,辅助栈用于存放最小值,当压入第一个栈的时候,会判断辅助栈是否为空,如果为空也压入,如果不为空,就比较,如果小于等于辅助栈的第一个值,就压入...原创 2019-05-15 02:38:56 · 117 阅读 · 0 评论 -
【栈和队列】队列结构实现栈结构
test原创 2019-05-14 08:10:57 · 67 阅读 · 0 评论 -
【栈和队列】用数组结构实现大小固定的队列和栈
public class Test003 { public static class ArrayStack{ private int[] arr; private int index; public ArrayStack(int initSize) { if(initSize < 0) { System.out.println("the init size ...原创 2019-05-15 00:41:12 · 116 阅读 · 0 评论 -
【排序】快速排序
test原创 2019-05-09 23:52:52 · 106 阅读 · 0 评论 -
数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。原创 2019-05-09 11:50:17 · 145 阅读 · 0 评论 -
【栈和队列】栈结构实现队列结构
test原创 2019-05-14 08:11:55 · 77 阅读 · 0 评论 -
【排序】归并排序
test原创 2019-05-14 01:50:34 · 109 阅读 · 0 评论 -
【排序】插入排序
est原创 2019-05-14 01:50:06 · 125 阅读 · 0 评论 -
【排序】选择排序
test原创 2019-05-14 01:49:34 · 82 阅读 · 0 评论 -
【排序】冒泡排序
test原创 2019-05-14 01:49:11 · 911 阅读 · 0 评论 -
小和问题
在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和。 求一个数组的小和。例子:[1,3,4,2,5]1左边比1小的数, 没有;3左边比3小的数, 1;4左边比4小的数, 1、 3;2左边比2小的数, 1;5左边比5小的数, 1、 3、 4、 2;所以小和为1+1+3+1+1+3+4+2=16...原创 2019-05-09 09:27:20 · 150 阅读 · 0 评论 -
专题:排序算法汇总
冒泡排序原创 2019-05-09 06:54:31 · 77 阅读 · 0 评论