dragonlogin
dragonlogin
全部文章
分类
51-Nod (0级算法题)(21)
51-Nod (1级算法题)(11)
51-Nod (2级算法题)(10)
51-Nod (3级算法题)(3)
51-Nod (4级算法题)(1)
CodeForces(3)
HDU--C++(11)
pat(16)
STL(1)
动态规划(1)
图论(6)
心灵鸡汤(2)
技巧题(1)
操作系统(5)
数据结构(1)
数论(1)
未归档(7)
牛客编程巅峰赛(1)
程序员面试指南(1)
紫书学习 ----UVA(6)
蓝桥杯(16)
题解(3)
归档
标签
去牛客网
登录
/
注册
dragonlogin的博客
全部文章
(共2篇)
二维数组中的查找
题目难度:二星 考察点:数组,二分查找 简要说明:这是一道对二维数组进行二分查找的算法,考察对二分查找的灵活运用。 方法1: 暴力算法 分析:直接遍历一遍数组,即可判断目标target是否存在。 复杂度分析时间复杂度:O(n^2),因为最坏情况下,数组中的元素都需要遍历一次。空间复杂度:O(1)...
二分查找
2020-03-23
0
563
C. Really Big Numbers
原题地址 http://codeforces.com/contest/817/problem/C 解题思想 /* 个人认为本题非常好。思想:二分查找 这个题为什么可以二分查找. 愿意是求,s<= x <=n 这样x的个数 假设满足题意的x的各个数字和为sumd(x) 这...
numbers
二分查找
2017-06-18
1
364