记住一件事情即可：Trie是高效存储和查找字符串集合的数据结构 一般来说题目是会限制字母的种类，不会太多 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #incl ...
栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、后退功能 用数组实现一个顺序栈 class Stack(object): def __init__(self): self.stack=[] def push(self,item): self.stack.append(i ...
分类：
其他好文 时间：
2020-07-19 11:29:50
阅读次数：
48
**redis支持的数据类型：***字符串（string）*哈希表（hash）*列表（list）*集合（set）*有序集合（zset）*位图（bitmaps）*HyperLoglogs、GEO等**redis特性如下：***速度快：基于内存工作，使用离OS最近的C语言编写，使用单线程架构，预防了多线程可能产生的竞争问题。*基于键值对的数据结构服务器：redis中的值不仅仅可以是字符串，关于其支持的
分类：
其他好文 时间：
2020-07-19 11:24:15
阅读次数：
55
常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。 insert(val): 当元素val不存在时，向集合中插入该项。 remove(val): 元素val存在时，从集合中移除该项。 getRandom: 随机返回现有集合中的一项，每个元素应该有相同的 ...
分类：
其他好文 时间：
2020-07-19 00:48:40
阅读次数：
55
代码如下： /***************************************** * 入队列操作 * 首先，创建一个单链表的结点 * 将这个结点挂在现在队伍的队尾后面 * 再将队尾指向这个节点 * ***************************************/ #i ...
分类：
编程语言 时间：
2020-07-18 22:43:20
阅读次数：
79
1，Series创建 1）列表+[索引]， 索引不填时默认从0-N from pandas import Series , DataFrame weight = [3.5065, 3.4882, 3.4849, 3.4885, 3.4942 ] ses = Series(data = weight) ...
分类：
其他好文 时间：
2020-07-18 22:31:47
阅读次数：
70
题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
1 什么是链表 link（链表）就是将自定义的结构体类型链接在一起，方便使用。就好比自定义类型的数组。 2 为什么需要链表 当想要申请自定义类型类似数组功能的时候就出现了 3 链表的数据结构 struct link{ int a; struct link* next; } 中间的next指针是核心功 ...
分类：
其他好文 时间：
2020-07-18 22:22:37
阅读次数：
73
本篇我们将会学习Java基础语法之数组和方法。数组，是一种基础的数据结构，数组可以让我们通过一个变量管理一组数据；方法可以将一个功能封装，在需要这个功能的地方，只需要调用方法即可，而不用再重复编写冗余的代码。接下来，我们将会详细讲解Java中的数组、方法。 ...
分类：
编程语言 时间：
2020-07-18 21:52:01
阅读次数：
54
用栈的知识，编写一个程序，输入二进制，输出十进制 注意点： 1.在主函数里别忘了先创建一个栈，在进行入栈操作 2.转换过程会用到一个循环，需要用到栈的实际长度作为条件，要在进入循环前先把长度计算出来存入到变量len中，而不能用stack.top - stack.base来代替len，因为在循环中需要 ...
分类：
编程语言 时间：
2020-07-18 19:55:29
阅读次数：
80
