07 2021 档案
摘要:高精度加法 模板题链接:791. 高精度加法 1 // C = A + B, A >= 0, B >= 0 2 #include <iostream> 3 #include <vector> 4 #include <string> 5 using namespace std; 6 7 vector<
阅读全文
摘要:看了y总的二分,发现与我之前认识的二分完全不同。我之前学的二分查找是最简单的版本,就是在一个排好序的序列里找一个给定的数。而y总讲的二分更多考虑到了边界,就是通过二分找到满足某一条件的边界。现在终于明白为什么说二分的代码很恶心了。 整数二分 首先要知道二分的本质并不是单调有序,也就是说不一定要满足单
阅读全文
摘要:在一个给定的乱序的序列中找到第k个数字,可能会想到先排序,然后输出第k个数。这种方法简单粗暴,时间复杂度为O(nlogn)。 还有一种方法是快速选择,它的思想和快速排序很相似。就是先选择一个数x,然后把这个序列分成左右两边,其中左边的所有的数都<=x,右边的数都>=x。然后比较左边数字的个数left
阅读全文