
数据结构和算法
数据结构和算法系列
Jaksioncc
Code Code Code
展开
-
经典排序算法的总结(Java实现)
冒泡排序 算法思想 比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换 这样对数组的第0个数据到N-1个数据进行一次遍历后,大的一个数据就“沉”到数组第 N-1个位置 N=N-1,如果N不为 0就重复前面二步,否则排序完成 演示 代码 //冒泡排序 public static void bubbleSort(int [] arr,int n){ int i,j; for(i=0;i<n;i++){原创 2020-06-21 21:18:10 · 152 阅读 · 0 评论 -
letcode--最小栈
题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例 输入: ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出: [null,null,null,null原创 2020-08-12 19:30:09 · 145 阅读 · 0 评论 -
基础数据结构(Java实现)(1)
基础数据结构的Java实现 简介 基础数据结构: Java自带类集合框架及继承关系: 数组 Array:数组的实现 package 数据结构.数组; /** * 数组的实现 * */ public class Arrary<E> { private E[] data; private int size; public Arrary(int ca){ // String[] data = (String[]) new Object[4];原创 2020-06-06 00:28:46 · 391 阅读 · 0 评论