【栈】 Python实现： 1. 用数组实现一个顺序栈 2. 用链表实现一个链式栈 3. 编程模拟实现一个浏览器的前进、后退功能 练习： 1. 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 思路：栈+字典 2. 最长有效的括号 [ ...
分类：
编程语言 时间：
2019-05-15 14:41:23
阅读次数：
176
博主最近在考成都大学皇家计算机科学与技术专业，复习专业课数据结构，正好学习到线性结构中的线性表用链表这种存储结构来实现。 首先，数据结构包括1、数据的操作2、逻辑结构3、存储结构(数据结构三要素。 直接上代码，现阶段代码实现功能有:链表初始化、遍历、增、删、返回链表长度，后续功能陆续发布。其中肯定有 ...
分类：
编程语言 时间：
2019-05-08 09:38:40
阅读次数：
145
循环单链表-数据结构-java实现 目录 抽象表:1 循环单链表实现:1 循环单链表输出测试:4 输出结果:5 抽象表: package edu.cquptzx.List; publicinterface List { publicvoid insert(int i ,Object obj) thr ...
分类：
编程语言 时间：
2019-05-05 22:00:35
阅读次数：
168
今天主讲图论。 前言：图的定义：图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。 一、图的存储： 1、邻接矩阵： 2、邻接表： 数组模拟链表实现：记录每条边的终点、边权（如果有的话）、同一起点 ...
分类：
其他好文 时间：
2019-05-02 21:27:10
阅读次数：
163
摘录自作者：佐酒先生 来源：CSDN 原文：https://blog.csdn.net/pamguangyou/article/details/54925060 用于：学习 ...
分类：
编程语言 时间：
2019-05-02 21:20:38
阅读次数：
289
/******************************************************** * SClist.h头文件 /********************************************************/ #ifndef __SCLIST_H_ ...
分类：
其他好文 时间：
2019-05-02 13:11:47
阅读次数：
133
引用别人的一句话： JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链 ...
分类：
其他好文 时间：
2019-04-28 21:59:21
阅读次数：
167
HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法： ...
分类：
其他好文 时间：
2019-04-27 21:09:31
阅读次数：
128
如果你去面试，面试官不问你这个问题，你来找我^_^ 下面直接来干货，先说这三个Map的区别： HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 ...
分类：
其他好文 时间：
2019-04-19 00:47:33
阅读次数：
165
python实现栈、队列：一种基于python中的列表，一种使用链表实现 ...
分类：
编程语言 时间：
2019-04-14 20:35:15
阅读次数：
218
