1.为什么需要树这种数据结构 1）数组存储方式的分析 优点:通过小标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定循序）会整体移动，效率较低 2）链式存储方式的分析： 优点： 在一定程度上对数组存储方式有优化（比如：插入一个数值节 ...
分类：
其他好文 时间：
2020-01-30 00:03:41
阅读次数：
89
介绍 二分查找法是一种十分基础的算法，他可以使得搜索的复杂度变为O(logn)，每次写二分查找，都免不了调试边界条件，故写下此文，以后写二分查找好有统一写法。 代码 ...
分类：
其他好文 时间：
2020-01-29 21:19:37
阅读次数：
89
数据结构之数组 大 O 表示法 用大 0 表示法表示运行时间 至于 二分查找等的代码，在 Java学习日记数组篇可见。 小结 有序数组可以用二分查找 线性查找需要的时间 与 数组中数据项的个数成正比 二分查找需要的时间与 数组中数据项的个数的对数成正比 O(1) 意味着一个操作执行了 常量 的时间 ...
分类：
其他好文 时间：
2020-01-29 19:35:16
阅读次数：
66
题目来源：https://leetcode.com/problems/time-based-key-value-store/description/标记难度：Medium提交次数：1/1代码效率：33.33%（212ms）题意给定一系列set和get操作，其中：每个set操作包含一个key，一个va... ...
分类：
其他好文 时间：
2020-01-29 14:10:53
阅读次数：
58
Mr.Lee每隔1/x s攻击一次，cpu每隔1/y s攻击一次 因为时间与答案无关，最后只看boss受到了多少次攻击 所以可以在每个人的频率上同时乘以xy 即Mr.Lee每隔y s攻击一次，cpu每隔x s攻击一次 这样看虽然时间延长但是结果不变 就可以二分查找出打败boss用时，最后再根据时间判 ...
分类：
其他好文 时间：
2020-01-28 20:50:33
阅读次数：
84
一、初探二分查找 在面试的时候，尤其的一面，感觉让你手写二分，还真的不一定就能很快写出来，所以在此总结分享给大家 1 二分查找是什么？ ”查找“顾名思义是在一堆数去找出我们需要的数，但是我们又想更快的找出我们需要找的数，所以我们就尽量的减少查找比较的次数。"二分"就是分成两份来减少我们查找次数。 不 ...
分类：
其他好文 时间：
2020-01-28 17:40:50
阅读次数：
79
题解 利用前缀和维护钻石的价值，然后枚举左端点，二分查找右端点。 代码 #include<bits/stdc++.h> using namespace std; int n,m,pre_sum[100005]; vector<int> ans; void check(int i,int &j,int ...
分类：
其他好文 时间：
2020-01-28 15:33:52
阅读次数：
65
1、题目描述：a,b两个有序数组，找出第k小的数，logk，二分查找，1个小于怎么办？ 2、思路： 对于数组A 、 B ， 如果 B[pb] < A[pa] && B[pb] > A[pa - 1], 那么 B[pb] 一定是第 pa + pb + 1 小的数。比如数组A = {1， 8， 10， ...
分类：
编程语言 时间：
2020-01-28 14:14:52
阅读次数：
91
1.什么是二叉查找树 在ADT MAP的实现方案中，可以采用不同的数据结构与搜索算法来保存和查找key。 有序表数据结构+二分查找法 散列表数据结构+散列及冲突解决算法 这里我们将尝试用二叉查找树保存key，实现key值的快速搜索。 2.二叉查找树的性质 比父节点小的key都出现在左子树中，比父节点 ...
分类：
其他好文 时间：
2020-01-27 17:36:03
阅读次数：
91
二分搜索树又名有序二叉查找树，它有一个特点是左子树的节点值要小于父节点值，右子树的节点值要大于父节点值。基于这样的特点，我们在查找某个节点的时候，可以采取二分查找的思想快速找到这个节点，时间复杂度期望值是为O(log n)，但是它有最坏的的情况下。 例如，输入数组[9，7，5，3，1]，如果要满足二 ...
分类：
其他好文 时间：
2020-01-27 12:36:55
阅读次数：
77
