数据结构与算法 大家都知道选择合适的数据结构将会显著地提升代码的性能。即使是像数组和集合这样相似的两种数据结构，在高负荷的运行环境下也会表现得天差地别。但是就算数据结构确定了，代码的速度也还会受另一重要因素影响，那就是算法。 那么数据结构与算法，到底难吗?说实话，难，因为很抽象，也复杂，再加上我们的 ...
分类：
编程语言 时间：
2020-10-19 23:05:28
阅读次数：
48
前言 有些小伙伴可能会有疑惑，为什么面试总喜欢问算法与数据结构问题，这是有原因的 首先，算法能看出一个程序员的 基本功 ，数据结构与算法是计算机领域里面最最基础的学科，其他更高级的领域都或多或少都涉及到算法与数据结构，说算法与数据结构为其他计算机领域的地基也不过分。而且对于校招的小伙伴们来说，可能并 ...
分类：
编程语言 时间：
2020-10-19 23:04:59
阅读次数：
46
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据 put(key, value) ...
分类：
其他好文 时间：
2020-10-19 22:40:01
阅读次数：
19
性能测试指标，简单来说就是“多快好省” 多-并发量 系统用户数：注册的用户数据储存在磁盘，主要跟磁盘有关系 在线用户数：主要跟内存有关系，一个用户在线就得保持session（会话），会话占用内存 并发用户数：行为相同的并发、行为不同的并发 性能拐点 吞吐量 快-延迟、响应时间，客户感知的时间，是端到 ...
分类：
其他好文 时间：
2020-10-18 17:10:12
阅读次数：
29
切片(slice)是 Golang 中一种比较特殊的数据结构，这种数据结构更便于使用和管理数据集合。切片是围绕动态数组的概念构建的，可以按需自动增长和缩小。切片的动态增长是通过内置函数 append() 来实现的，这个函数可以快速且高效地增长切片，也可以通过对切片再次切割，缩小一个切片的大小。因为切 ...
分类：
其他好文 时间：
2020-10-18 17:07:13
阅读次数：
30
这是工作中遇到的小问题。 数据结构中有一种数据类型——堆栈，该结构中的数据项有如下特点： 除了最前面和最后面的数据，每个数据项都有一个前驱结点和一个后继结点； 堆栈两端分别称为栈顶和栈底，数据项只能在栈顶加入或者弹出。 很明显，堆栈的数据遵循先入后出原则。假设我们有 3 个不同的数据项，编号 1，2 ...
分类：
其他好文 时间：
2020-10-18 16:50:00
阅读次数：
25
简介 java 基础数据结构 SET, java核心编程 统计不同的字符串 code import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; import java.util.Set; public ...
分类：
编程语言 时间：
2020-10-18 16:16:23
阅读次数：
17
什么是布隆过滤器 布隆过滤器（Bloom Filter）是有布隆在 1970 年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成。 是一种数据结构，概率性的数据结果 布隆过滤器实现 MyBloomFilter.java import java.util.Arrays; import ...
分类：
其他好文 时间：
2020-10-18 10:13:56
阅读次数：
22
/* 分析GPIO SUB子系统源码 Linux内核版本4.9.37 */ /****************************************** GPIO对应的数据结构*************************************//* 每个引脚都对应于一个引脚描述符 ...
分类：
系统相关 时间：
2020-10-18 10:06:19
阅读次数：
33
今天在读《数据结构与算法分析C语言描述》的 AVL 源码时，读到一段程序： static int Max(int Lhs, int Rhs) { return Lhs > Rhs ? Lhs : Rhs; } 其实就是返回两个数中较大的那个值，但是我想知道 Lhs 和 Rhs 具体是哪些单词的缩写， ...
分类：
其他好文 时间：
2020-10-16 11:29:40
阅读次数：
76
