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< 阅读全文
posted @ 2021-07-23 17:51 onlyblues 阅读(74) 评论(0) 推荐(0) 编辑
摘要:看了y总的二分,发现与我之前认识的二分完全不同。我之前学的二分查找是最简单的版本,就是在一个排好序的序列里找一个给定的数。而y总讲的二分更多考虑到了边界,就是通过二分找到满足某一条件的边界。现在终于明白为什么说二分的代码很恶心了。 整数二分 首先要知道二分的本质并不是单调有序,也就是说不一定要满足单 阅读全文
posted @ 2021-07-21 17:21 onlyblues 阅读(487) 评论(0) 推荐(0) 编辑
摘要:在一个给定的乱序的序列中找到第k个数字,可能会想到先排序,然后输出第k个数。这种方法简单粗暴,时间复杂度为O(nlogn)。 还有一种方法是快速选择,它的思想和快速排序很相似。就是先选择一个数x,然后把这个序列分成左右两边,其中左边的所有的数都<=x,右边的数都>=x。然后比较左边数字的个数left 阅读全文
posted @ 2021-07-20 21:52 onlyblues 阅读(1216) 评论(0) 推荐(0) 编辑

Web Analytics
点击右上角即可分享
微信分享提示