在学完线性表之后，总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间，自成一体。 随机存取，十分方便。 缺点 空间利用率不高，容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时，难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类：
其他好文 时间：
2020-08-01 21:38:58
阅读次数：
104
题目链接：https://www.acwing.com/problem/content/295/ 题目给定n个城市，在一个方向上有序排列，每个城市有高度，有两个人a,b，定义两个城市之间的距离是高度之差的绝对值。b只会选择右边距离他最小的一个作为下一个点，a只会选择右边次小的点作为下一个点。a先走。 ...
分类：
编程语言 时间：
2020-08-01 21:25:05
阅读次数：
94
节点的结构 struct Node { int value; struct Node* next; }; typedef struct Node Node; 基本功能和操作演示 #include <stdio.h> #include <stdlib.h> struct Node { int valu ...
分类：
编程语言 时间：
2020-07-30 22:10:51
阅读次数：
73
题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针：一个“快”，一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http ...
分类：
其他好文 时间：
2020-07-30 21:51:26
阅读次数：
72
一、索引的本质 没有索引的sql是没有灵魂的，查询速度是非常慢的。 本质：索引是帮助MySql快速获取数据的排好序的数据结构。 二、 索引数据结构： 二叉树 ：层级太高，自增主键索引甚至退化成了链表 红黑树 ：红黑树是平衡二叉树的一种，相对于二叉树好点，但是当数据大时，层级还是很高，查询速度慢。 H ...
分类：
数据库 时间：
2020-07-30 21:44:40
阅读次数：
80
package cn.burce.List; import java.util.LinkedList; public class LinkedListdemo { // LinkedList 链表集合的特有 // 自身特点：链表底层实现，查询慢，增删快 // 子类特有功能，不能多态 public s ...
分类：
编程语言 时间：
2020-07-30 18:12:03
阅读次数：
77
节点的数据结构 struct Node { int value; struct Node* next; }; typedef struct Node Node; 操作和演示 #include <stdlib.h> #include <stdio.h> // 建立一个节点 Node *createNo ...
分类：
编程语言 时间：
2020-07-30 01:18:43
阅读次数：
82
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
1.什么是hash算法Hash（散列、杂凑）算法，是把任意长度的输入通过特定的算法变换成固定长度的输出，输出的值就是hash值。这个特定的算法就叫hash算法，hash算法并不是一个固定不变的算法。只要是能达到这个目的的算法都可以说hash算法。例如MD5,SHA，String.hashcode() ...
分类：
其他好文 时间：
2020-07-30 01:13:48
阅读次数：
68
AcWing 826. 单链表 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int e[N],ne[N],head,idx; //初始化 void init(){ head=-1; idx=0; } //将x插到 ...
