前言 《编程珠玑》确实是一本好书，它里面对算法和数据结构的解读，对问题的分析可以很好帮助编程人员转变以往对数据结构和算法的态度发生改变，转向重视；本文重点谈谈里面的查找和排序； 查找 查找，查找之中，最重要的概念是二分查找，很多数据结构其实都应用了二分查找的理念，例如跳表、红黑树、B+树 应用：数据 ...
分类：
编程语言 时间：
2020-04-20 01:04:55
阅读次数：
97
一、数组（列表）、链表、跳表 顺序表：python里的列表、c\java里的数组 数组（ArrayList） java\c++写法：基础写法：int a[100]； 每当我们申请数组的时候，计算机实际上是在内存中给我们开辟了一段连续的地址，每一个地址通过内存管理器进行访问。 直接访问时间复杂度都为O ...
分类：
编程语言 时间：
2020-04-19 12:59:42
阅读次数：
83
一 1 数据结构与算法定义：数据结构主要是指 一组数据的存储结构，算法是指的是操作数据的一组方法。就行图书馆书籍存储是按照编号或种类来存储，算法就是你可以 一本本来找，可以分类来找，这些找的方法就是算法。 要基本掌握的一些知识： 有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、 ...
分类：
编程语言 时间：
2020-04-01 23:21:27
阅读次数：
98
package main import ( "math/rand" "time" "fmt" ) const ( P = 0.6 MaxLevel = 8 ) func randomLevel() int { i := 1 rand.Seed(time.Now().UnixNano()) for i ...
分类：
其他好文 时间：
2020-03-28 18:05:15
阅读次数：
75
数组、链表、跳表 数组、链表、跳表基本实现和特性 Array(数组) java,c++: int a[100];//初始化的时候先定义好容量 Python： list=[]//直接定义一个数组 JavaScript: let x=[1,2,3] 时间复杂度 方法 | 复杂度 | prepend | ...
分类：
编程语言 时间：
2020-02-27 00:50:48
阅读次数：
139
1 重要思想：升维 时间换空间的思想 链表 —> 跳表（增加多级索引） ...
分类：
编程语言 时间：
2020-02-11 17:36:28
阅读次数：
69
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
位图 问题 问题1：如何实现网页爬虫中url去重功能？ 分析 传统数据结构散列表、红黑树、跳表这些动态数据结构，都能支持快速地插入、查找数据。 但通常爬虫爬取的网页数量级都比较大，假设为10亿个网页，估算一下散列表存储所需的内存： 为了判重，我们把这 10 亿网页链接存储在散列表中。 假设一个 UR ...
分类：
编程语言 时间：
2020-01-08 21:02:20
阅读次数：
121
索引 索引常见的几种类型 索引常见的类型有哈希索引，有序数组索引，二叉树索引，跳表等等。本文主要探讨 MySQL 的默认存储引擎 InnoDB 的索引结构。 InnoDB的索引结构 在InnoDB中是通过一种多路搜索树——B+树实现索引结构的。在B+树中是只有叶子结点会存储数据，而且所有叶子结点会形 ...
分类：
数据库 时间：
2019-12-24 09:44:15
阅读次数：
85
简介大家好，我是彤哥，今天我想和大家再聊聊JDK源码的几个问题：为什么要看JDK源码JDK源码的阅读顺序JDK源码的阅读方法为什么要看JDK源码一，JDK源码是其它所有源码的基础，看懂了JDK源码再看其它的源码会达到事半功倍的效果。二，JDK源码中包含大量的数据结构知识，是学习数据结构很好的资料，比如，链表、队列、散列表、红黑树、跳表、桶、堆、双端队列等。三、JDK源码中包含大量的设计模式，是学习
分类：
其他好文 时间：
2019-11-29 19:49:28
阅读次数：
88
