帅地

一种很简单的方法应该就是采用数组了，在查找方面，用数组存储的话，采用二分法可以在 O(logn) 的时间里找到指定的元素，不过数组在插入、删除这些操作中比较不友好，找到目标位置所需时间为 O(logn) ，进行插入和删除这个动作所需的时间复杂度为 O(n) ，因为都需要移动移动…

1. 什么是最左前缀原则？ 由于在B+树结构的索引中，索引项是按照索引定义里面出现的字段顺序排序的，索引在查找的时候，可以快速定位到 ID 为 100的张一，然后直接向右遍历所有张开头的人，直到条件不满足为止。 也就是说，我们找到第一个满足条件的人之后，直接向右遍历就可以了，由…

位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然…

下面我总结了集合、泛型、数组转集合等一些常见的陷进，认真看完，相信你绝对有所收获。 说实话，我敢保证很多人是不知道 List, List<?> 与 List<Object> 之间的区别的。 这两种定义方法是一模一样的，然而他们是不一样的。看下面一段代码 是有区别的，List 变…

最近一直在 VSCode 上刷 LeetCode 题目，写久了感觉界面有点沉闷，决定找一个酷炫的主题来醒目一下。 结果在 GitHub 上找到一个令人血脉膨胀的 VSCode 主题，GitHubDaily 还着重推荐过，微博上的留言纷纷表示这也太骚气了。 作者设计这套配色方案的…

动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。 阶段：对于一个完整的问题过程，适当的切分为若干个相互联系的子问题，每次在求解一个子问题，则对应一个阶段，整个问题的求解转化为按照…

题目来源于 LeetCode 上第 575 号问题：分糖果。题目难度为 Easy，目前通过率为 60.2% 。 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 …

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解，相信一定会让你有所收获，不然你看我。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出…