大家都知道，数据结构和算法一直是学习编程和求职路上的一个大的拦路虎，而且不管是大厂还是小厂，在笔试和面试时都是在重点考察数据结构+算法题。 这篇文章就把自己当时在学习数据结构和算法路上私藏的一些比较好

今天我们讨论的问题就是基于随机数展开的。总所周知，彩票就是一种随机的发生，但是在这随机的表面下实际上是一种有目的行的控制的随机。简而言之是在大概率下的随机生成 定义概率集 改造概率集 随机生成概率集索

前言 位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了

#include<stdio.#include<string.#include<stdio.#include<string.#include<stdio.#include<string.#include<stdio.#include<string.#include<stdio.#...

二分查找也称折半查找（Binary Search），是一种效率较高的查找方法（对数时间复杂度），也是面试中经常考到的问题。虽然它的思想很简单，但据《编程珠玑》所述，二分查找算法的实现是极易犯错的，典型的 “一听就懂，一写就错”。 在算法面试中，如果能表现出迅速将自己的思考转变为…

到公司后，我依然被带到了那个小黑屋，等待着面试官的到来。没想等来的是一位美女小姐姐。 我：二分查找法是在一个有序的数组中查到一个值，如果存在就返回在数组中的索引，否则就返回-1；算法维护了两个变量lo(最小)和hi(最大)，每次查找都与中间值(mid)进行比较，如果等于就返回m…

大家好，欢迎来到codeforces专题。 今天选择的问题是contest1438的D题，全场通过人数为1325人。一般在codeforces当中千人通过的题难度都不算太高，但是这题有点例外，虽然没有涉及一点高深的算法，但是想要自己做出来还是有点难度的。 废话不多说了，我们直接…

这次分享的Trie字典树，是数据结构专题中的一个分支，认识了解Trie这种树型数据结构，对构建算法与数据结构知识体系有一定的帮助。 利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。 如果你还不了解什么是Trie数据结构的话，或者知道一些，…

链表链表是数据结构里一个很基础但是又很爱考的线性结构，链表的操作相对来说比较简单，但是非常适合考察面试者写代码的能力，以及对 corner case 的处理，还有指针的应用很容易引起 NPE (nul