算法
zhanghongbin01
爱生活,爱技术,爱学习,这就是我!欢迎大家和我做朋友哦!
我的博客:https://xlwh.github.io/
展开
-
数据结构之链表
链表【1】什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表原创 2015-03-17 10:18:32 · 651 阅读 · 0 评论 -
JAVA实现链表
package linklist;/** * @author zhang * * */public class LinkList { private Node root; //定义根节点 /** * 定义链表的节点 * @author zhang * */ class Node{ Node next;原创 2015-03-17 10:21:21 · 409 阅读 · 0 评论 -
JAVA实现栈
package linklist;/** * JAVA实现栈的数据结构(先进后出) * 使用数组的形式来存储 * @author zhang * */public class Stack { private Object[] stackElement; private int length = 16; private int size = 0; priva原创 2015-03-17 21:02:59 · 462 阅读 · 0 评论 -
JAVA实现栈
package linklist;/** * JAVA实现栈的数据结构(先进后出) * 使用数组的形式来存储 * @author zhang * */public class Stack { private Object[] stackElement; private int length = 16; private int size = 0; priva原创 2015-03-22 18:05:20 · 402 阅读 · 0 评论 -
直接插入排序
插入排序的基本操作就是将一个记录插入到一个有序序列中的合适位置,使得该序列在插入之后仍然是有序的。插入排序分为直接插入排序和希尔排序。这里就先谈一谈直接插入排序吧。直接插入排序思想 直接插入排序的思想很简单。就是把一个记录插入到有序的记录当中去,核心的操作就是在有序的记录中去寻找合适的插入点。算法实现思路 根据算法的思想,算法的实现思路不难。假设有如下的序列: 位置 0 1 2原创 2015-03-23 10:28:04 · 587 阅读 · 0 评论 -
选择排序
选择排序是一种比较简单的排序算法,其实现的思路是从待排序的数组中寻找到最小(最大)的数字,和第一个位置上的数字进行交换;接着在对不包括第一个的剩下的数字依此执行相同的操作,直到进行比较的数字只有一个为止。以数组{38,65,97,76,13,27,49}为例,选择排序的执行过程如下: 第一趟排序后:13 【65 97 76 38 27 49】 第二趟排序后:13 27原创 2015-03-17 23:02:17 · 483 阅读 · 0 评论 -
设计一个有getMin功能的栈
设计一个有getMin功能的栈【题目】实现一个特殊的栈,在实现基本的栈功能的基础上,再实现返回栈中最小元素的操作【要求】pop、push、getMin的操作时间复杂度都是O(1)设计的栈类型可以使用现成的栈结构【解决思路】在设计上,我们使用两个栈来解决问题,使用空间换取时间复杂度上的最优解。一个栈用来存储我们当前栈中最小的元素;另外的一个栈用来实现我们的基本栈的操作,存储基本数据。数据压栈规原创 2017-02-26 11:43:03 · 324 阅读 · 0 评论 -
链表顺序查找
import java.util.ArrayList;public class Search<Key, Value> { private Node first; //链表的节点 private class Node { Key k; Value v; Node next; public No...原创 2018-05-04 20:24:36 · 3655 阅读 · 0 评论 -
冒泡排序
/************************************************************************* > File Name: bubble_sort.cpp > Author: > Mail: > Created Time: 六 5/ 5 07:54:07 2018 *********...原创 2018-05-05 08:04:54 · 241 阅读 · 0 评论