二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 2) 链式存储方式的分析 优点：在一定程度上对 ...
分类：
编程语言 时间：
2021-03-09 13:27:10
阅读次数：
0
1：两种用二分类解决多分类问题的思路OVO(一对一),OVR（一对多） 2:多对多 ...
分类：
其他好文 时间：
2021-03-09 13:20:23
阅读次数：
0
CF739E Gosha is hunting 奥妙重重的WQS二分 限制了每种球使用次数，然后考虑利用WQS二分，二分一个使用代价，然后进行dp，此时就没有数量的限制了。 所以这里我们需要二分里面套二分 然后有一个小细节就是必须保证每次内层二分等于的时候必须向下取，虽然向上取对b类没有影响，但是会 ...
分类：
其他好文 时间：
2021-03-08 13:45:12
阅读次数：
0
原题链接 考察:二分 思路: 首先这道题不是让我们求坐标,而是求具体的值.观察式子,当j不变时,i增大,值增大.分数满足单调性,j不变时,i也满足单调性.二分分数,枚举每一列有多少个满足分数＜小于当前score,根据总数再继续二分score.在枚举每一列时,i也满足单调性,所以也用二分枚举i. 注意 ...
分类：
其他好文 时间：
2021-03-06 14:49:26
阅读次数：
0
Easy Hard 分析(Easy) 若$X=1$或$X=2n-1$无解，否则在正中间构造$X-1,X,X+1$， 其余位置升序铺入剩余数， 若$X-1$左侧数大于$X-1$那么$X-1$和$X$上方必定为$X$， $X+1$上方为$X+1$，可以发现比原来更接近$X$，显然到塔尖答案即为$X$ $ ...
分类：
其他好文 时间：
2021-03-06 14:41:14
阅读次数：
0
二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类：
其他好文 时间：
2021-03-05 13:27:34
阅读次数：
0
POJ - 2236Wireless Network 并查集。 每次修理计算机，遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性，判断根节点是否相同，时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类：
Web程序 时间：
2021-03-02 12:06:18
阅读次数：
0
Description - 题目描述 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等 ...
分类：
编程语言 时间：
2021-03-01 14:14:50
阅读次数：
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组，所有二分找左界线和右界限。 while i <= j， 最终会在j < i 的时候停下来，所以是可以遍历到整 ...
分类：
其他好文 时间：
2021-03-01 13:44:35
阅读次数：
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-03-01 13:02:48
阅读次数：
0
