- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 七种基本排序(2)——快速排序
快速排序(Note)快速排序框架快速排序思想就是找到一个基准值,然后让比它小的在它前面,比它大的在它后面然后用递归思想解决比它小的一部分和比它大的一部分区间注释:partiton作用:分割index:记录基准值的下标位置 public static void quickSort(int[] array) { InnerquickSort(array...
2019-08-30 00:25:19 176
原创 【小咲有话说】七种基本排序(1)
七种基本排序(1)插入、希尔选择、堆冒泡(交换)归并快速排序小咲的开心一刻前言大家好,我是小咲,封面是我最喜欢的学妹Himeragi Yukina ,好的心情才能写出代码呢,嗯嗯我没有流口水……Java语言的对象就像现实世界里的XXX,如果没有的话,我还有封面啦啦啦言归正传,介绍前面四种排序方法,首先呢先看看具体代码是怎么实现的吧插入排序pub...
2019-08-28 23:59:17 205 1
原创 [图解]最小栈JAVA实现
题目描述设计一个支持 push,pop,top 操作,并能检索到最小元素的栈,时间复杂度o(1)push(x) 将元素x推入栈中pop() 删除栈顶的元素top() 取栈顶元素getMin() 检索栈中的最小元素图解法根据这个思路立刻可以得到如下的错误代码public void pushError(int x) { int Min...
2019-08-22 00:13:41 219
原创 List接口实现顺序表ArrayList
用List接口实现顺序表思路之前小咲说过interface接口是备忘录和作业的关系这里List就相当于一个备忘录记录着你需要做什么作业而作业呢就是你需要实现的ArrayList在实现“作业”ArrayList之前,首先预习几个方法查看jdk1.8文档System.arraycopypublic staticvoidarraycopy(Objectsrc, int...
2019-08-19 22:21:01 357
原创 【小咲详解】 链表分割,给定值小的放到前面,比给定值大的放到后面
链表分割编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头指针 Node Head,x的值为分割基准数,请返回重新排列后的链表的头指针。(注意:分割以后保持原来的数据顺序不变)示例:输入:9->3->6->8->10,x = 7 输出:3->6->9->8->10初始...
2019-08-17 16:26:58 643
原创 JAVA最短路径(2)warshell 和 bellman
package shortest;public class Solution { //warshell o(n^3) /*public static void main(String args[]) { int [][] rou=new int[10][10] ; int n=3;//假设顶点个数3个,这里偷懒直接写有3个就不键盘输入了 int inf=10000;//假设为无限大...
2019-08-15 17:12:03 199
原创 c语言最短路径(O(N^3))
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#define def 10000 //无限大int main(){ int n,m;//顶点,边 int arr[10][10]; int k, i, j; int side1, side2, s; scanf("%d %d", &n, &m); ...
2019-08-12 17:50:21 641
查找算法.pdf
2019-11-02
排序算法.pdf
2019-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人