- 博客(5)
- 收藏
- 关注
RSS订阅原创 【python】二分查找轮子
假设有一个升序列表a。 biset.bisect_left(a, x)返回a中第一个大于等于x的数的索引； biset.bisect_right(a, x)返回a中第一个大于x的数的索引。
2022-06-30 12:52:26
233
原创 二分查找的应用——实现低配版lower_bound函数
在<algorithmn>库中，有一个lower_bound函数，它的作用是： 对于一个递增序列（x[i+1] >= x[i]），找到第一个位置i，使得x[]
2021-06-01 19:07:21
218
原创 单调序列的二分查找
适用于在严格递增、或者严格递减的序列中，查找是否存在某个值。 这个序列需要支持随机访问（链表不支持二分查找！） 算法通式： 1.
2021-06-01 15:51:33
263
原创 for(auto x: v)遍历里面的坑
对STL容器，可以用for(x: v)来很方便的遍历。比如 #include<iostream> #include<vector> using namespace std; void print(vector<int> & v) { for (auto x : v) cout << x << ' '; cout << endl; } int main() { vector<int> v = { 1
2021-06-01 08:53:42
3166
原创 2021-05-24，第一篇博客
轻轻的，我来了 都说程序员应该写点博客，一方面记录自己写代码过程中的心得体会，方便日后查找；另一方面也可以将自己的知识传递给有需要的人。 所以我来了，请大家多多指教，谢谢！ ...
2021-05-24 21:01:58
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人