list实现, 头插带头结点的单链表实现链栈,两个队列实现栈 MAX_SIZE = 100 class MyStack1(object): """模拟栈""" def __init__(self): self.items = [] self.size = 0 def is_empty(self): ...
分类:
编程语言 时间:
2020-06-29 20:07:08
阅读次数:
65
这个月每日一题有很多没做的,主要重心放在并查集和二分查找的题。 ...
分类:
其他好文 时间:
2020-06-29 16:57:53
阅读次数:
49
简介 在pandas中有两类非常重要的数据结构,即序列Series和数据框DataFrame。Series类似于numpy中的一维数组,除了通吃一维数组可用的函数或方法,而且其可通过索引标签的方式获取数据,还具有索引的自动对齐功能;DataFrame类似于numpy中的二维数组,同样可以通用nump ...
分类:
其他好文 时间:
2020-06-29 09:54:34
阅读次数:
35
###题目描述 二叉树是一种基本的数据结构,它要么为空,要么由根节点,左子树和右子树组成,同时左子树和右子树也分别是二叉树。 当一颗二叉树高度为 \(m?1\) 时,则共有 \(m\) 层。除 \(m\) 层外,其他各层的结点数都达到最大,且结点节点都在第 \(m\) 层时,这就是一个满二叉树。 现 ...
分类:
其他好文 时间:
2020-06-29 09:52:35
阅读次数:
50
一,集合 概念:对象的容器 核心:对数据结构和算法的OOP体现 接口层: (1)Collection List:有序不唯一 值可以为null ArrayList 数组结构 LinkedList 链表结构 Set:无序且唯一 值最多只有一个null (2)Map 键唯一 最多只有一个null 值不唯一 ...
分类:
编程语言 时间:
2020-06-29 09:44:13
阅读次数:
65
Redis(Remote Dictionary Service 远程字典服务) 基础数据结构 Redis所有数据结构都以唯一的key字符作为名称,然后通过这一唯一key值来获取相应的value数据。不同类型的数据结构差异就在于value的结构不一样。 1.String 字符串String是Redis ...
分类:
其他好文 时间:
2020-06-29 00:51:43
阅读次数:
61
#ifndef __LINKQUEUE_H__ #define __LINKQUEUE_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLF -1 #define OVERFLOW -2 ...
分类:
编程语言 时间:
2020-06-29 00:47:58
阅读次数:
119
第七章首先介绍了和查找相关的概念和术语。查找表是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值。在查找的同时对表做修改操作,相应的表称之为动态查找表,否则称为静态查找表。平均查找长度是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。然后讲了线性表的三种查找方法: ...
分类:
其他好文 时间:
2020-06-29 00:45:10
阅读次数:
95
1.概述 数据结构主要包括列表,字符串,跳表,map,set等,底层基于c实现。 2.sds redis自建的字符串,数据结构 struct sdshdr{ int len; int free; char buf[]; } 主要解决缓存溢出问题。 3.链表 redis自建的链表保存了双向信息,包括头 ...
分类:
其他好文 时间:
2020-06-29 00:09:25
阅读次数:
61
漂流在海上的帆,像极了鲨鱼的鳍 一、数据结构和算法的概述 1、数据(data)结构(structure) 是一门研究 组织数据方式 的学科。 2、程序 = 数据结构 + 算法 3、数据结构 是算法的基础 二、看几个实际编程中遇到的问题 1、关于单链表数据结构 public static void m ...
分类:
编程语言 时间:
2020-06-29 00:09:05
阅读次数:
97