随笔分类 - 数据结构与算法
摘要：* 1. 什么是冒泡排序* 依次比较两个相邻的元素,满足条件就交换,将当前最大值或最小值交换到最后* 示例(正序)* 原数组 : 5 4 1 2 3* 第一次遍历 : 4 1 2 3 5* 第二次遍历 : 1 2 3 4 5* 第三次遍历 : 1 2 3 4 5* 第四次遍历 : 1 2 3 4 5
阅读全文
摘要：#!/usr/bin/python # -*- coding: UTF-8 -*- #get_min_char 获取指定字符串中最小的字符 def get_min_char(str): min = str[0]; for ch in str: if( min > ch ): min = ch ret
阅读全文
摘要：1.哈希表的概念 2.散列函数的概念 3.哈希表的内存图 4.哈希表的Java实现(数组+链表) package DataStructureReview; import java.util.ArrayList; import java.util.LinkedList; public class Ha
阅读全文
摘要：1.表达式 2.前缀表达式 3.中缀表达式 4.后缀表达式 5.中缀表达式转后缀表达式 6.中缀表达式转前缀表达式 7.中缀表达式转前缀表达式、后缀表达式代码实现 class UtilClass { /*将字符串表达式，拆分成操作数、运算符数组 * 1.从左到右扫描expression * 2.遇到
阅读全文
摘要：01_概念 02_应用场景 03_Java代码实现 04_数组模拟栈的使用 package DataStructureReview; import java.util.Arrays; import java.util.Stack; public class ArrayStackDemo { publ
阅读全文
摘要：01_概念 02_单向链表 03_单向循环链表 04_双向链表 05_单向链表Java代码实现 package DataStructureReview; import java.util.Stack; public class SingleLinkedListDemo { public static
阅读全文
摘要：01_概念 02_特点 03_分类 04_基本运算 05_Java实现 06_Java实现(单向队列) package DataStructureReview; public class ArrayQueueDemo { public static void main(String[] args)
阅读全文
摘要：01_概念 02_使用场景 03_压缩步骤 04_Java实现 05_Java实现(稠密数组压缩成稀疏数组、稀疏数组解压成稀疏数组) package DataStructureReview;public class SparseArrayDemo { public static void main(
阅读全文
