![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
thereishudi
这个作者很懒,什么都没留下…
展开
-
数据结构基础一
Java实现一个栈栈是一种简单的数据结构,我们都知道栈的特点是后进先出(LIFO),这里我要用不同的方式去实现一个顺序栈。用数组实现一个简单的顺序栈存放数据时从前往后存放,拿出数据时便是从后往前取出。依照这种思路很容易写出push和pop操作。//用数组实现一个栈public class Stack { //栈的大小 int size; //栈顶指针 ...原创 2019-04-08 13:17:25 · 242 阅读 · 0 评论 -
初级编程梳理(2)
初级编程数组1.实现一个支持动态扩容的数组2.将两个有序数字合并成一个有序数组3. LeetCode 1. 两数之和(Hash思想)4. Leetcode202 Happy Number (哈希思想)写一个算法来判断一个数字是否“快乐”。字符串5. 构造一个只包含a-z字母的单词查找树6. 暴力匹配字符串数组1.实现一个支持动态扩容的数组基本思想是当创建的数组满时,将数组复制到另外一个容量为...原创 2019-04-11 20:04:53 · 94 阅读 · 0 评论 -
排序与查找
排序算法排序算法模板public class Example { public static void sort(Comparable[] a){ } public static boolean less(Comparable v, Comparable w){ //comparable 比较类当v>w时返回1,v==w时返回0,v<w时...原创 2019-04-14 20:00:27 · 235 阅读 · 0 评论 -
散列表的相关内容
基于链表法解决哈希冲突的实现该拉链发采用了一般性的策略,为M个元素分别构建符号表来保存散列值到这里的建。该代码是摘自算法(第四版)。public class SequentialSearchST<Key, Value> { private Node first;//链表首结点 private class Node{ //链表结点的定义 private final ...原创 2019-04-17 20:07:57 · 127 阅读 · 0 评论