这是之前上机做的一道题的内容，当时由于我不知道怎么实现结构体的快排，导致这道题没能ac（所以打好数据结构的基础多么重要） struct baoshi{ long long a; long long v; }arr[100001]; int cmp(const void *a, const void ...
分类：
其他好文 时间：
2020-11-16 14:03:54
阅读次数：
19
上周面试一个候选人，问了一个数据结构与算法的问题，表达式求值。题目大概是这样的：输入长度为n的字符串，例如：1+2+345输出表达式的值，即：63我暗示的问：应该用什么数据结构？候选人回答：栈。画外音：算是答对。问：时间复杂度呢？回答：O(n^2)画外音：额，应该不需要两个for循环吧。我接着提示：应该先计算哪一步？候选人回答：先计算3*4。画外音：额，难道是乘除大于加减？实际应该先计算1+2，说
分类：
其他好文 时间：
2020-11-16 13:57:51
阅读次数：
16
架构师之路年终总结（八）-算法篇写了几万字关于算法与数据结构的文章，稍作总结，希望对大家有帮助。画外音：都是面试官最喜欢问的，必须要掌握。1.TopK问题六种方法求解TopK问题，阅读量超高。《拜托，面试别再问我TopK了！》全局排序、局部排序，堆，分治法，减治法，随机选择等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。画外音：分治法，减治法的本质是什么？2.数1问题四种方法求解数1问题，阅
分类：
编程语言 时间：
2020-11-16 13:54:58
阅读次数：
14
链表简介 链表的概念： 多个元素组成的列表 元素存储不连续，用 next 指针连在一起 数组和链表的对比： **数组：**增删非首尾元素时往往需要移动元素。 链表： 增删非首尾元素时，不需要移动元素，只需要更改 next 的指向即可。 JS 中的链表 JavaScript 中没有链表这种数据结构 但 ...
分类：
其他好文 时间：
2020-11-13 13:09:08
阅读次数：
7
什么是跳跃表跳表由WilliamPugh发明。他在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中详细介绍了跳表的数据结构和插入删除等操作。跳表是一种可以用来代替平衡树的数据结构，跳表使用概率平衡而不是严格执行的平衡，因此，与等效树的等效算法相比，跳表中插入和删除的算法要简单得多，并且速度要快得多。为什么需要？性能比较好。实现相对于红黑
分类：
编程语言 时间：
2020-11-13 13:02:55
阅读次数：
17
《数据结构与面向对象程序设计》实验五报告 课程：《程序设计与数据结构》 班级： 1923 姓名： 杨坤 学号：20192320 实验教师：王自强 实验日期：2020年10月28日 必修/选修： 必修 1.实验内容 1.Android Stuidio的安装测试： 参考《Java和Android开发学习 ...
分类：
编程语言 时间：
2020-11-13 12:57:53
阅读次数：
11
数据结构：集合，线性结构，树形结构，图形结构 集合：纯粹的集合 线性结构：一对一 数组 树形结构：一对多 菜单/文件夹/树形控件 图形结构：多对多，地图/拓扑图/物流 常见数据结构： Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/Sorted ...
你知道的越多，你不知道的越多前言作为一个在互联网公司面一次拿一次Offer的面霸，打败了无数竞争对手，每次都只能看到无数落寞的身影失望的离开，略感愧疚（请允许我使用一下夸张的修辞手法）。于是在一个寂寞难耐的夜晚，我痛定思痛，决定开始写互联网技术栈面试相关的文章，希望能帮助各位读者以后面试势如破竹，对面试官进行360°的反击，吊打问你的面试官，让一同面试的同僚瞠目结舌，疯狂收割大厂Offer！所有文
分类：
其他好文 时间：
2020-11-12 14:29:31
阅读次数：
20
原文链接：https://www.changxuan.top/?p=1122 简介 字典是一种在 Redis 中高频使用的用于保存键值对的抽象数据结构，在 Java 中常用的有 HasmMap 等。 由于字典中键的唯一性，所以在 Redis 中得到了广泛的应用。 实现 Redis 中的字典是基于哈希 ...
分类：
其他好文 时间：
2020-11-12 14:17:33
阅读次数：
6
为什么学习HashMap源码？作为一名java开发，基本上最常用的数据结构就是HashMap和List，jdk的HashMap设计还是非常值得深入学习的。无论是在面试还是工作中，知道原理都对会我们有很大的帮助。本篇的内容较长，建议先收藏，再细细品味。不同于网上简单的源码分析，更多的是实现背后的设计思想。涉及的内容比较广泛，从统计学中的泊松分布，到计算机基础的位运算，经典的红黑树、链表、数组等数据结
分类：
其他好文 时间：
2020-11-12 13:38:48
阅读次数：
8
