03 2016 档案
摘要:1,暴力搜索O(n2) 2,使用map直接查找O(n) 3,使用map排除两个相同值相加等于目标值的情况,并记录初始的位置,然后使用快排,最后使用二分查找 注意:这里最快的方法是2,一定要注意数据结构的应用STL的使用,unordered_map比map的查找速度更快
阅读全文
摘要:这题是在32. Search in Rotated Sorted Array I的基础上,处理特殊情况有重复数据的问题,有两个代表例子 如3,1,1和1,1,3,1只需在原基础上考虑这两种请求,完善上一题的分类思想,还有就是二分查找的迭代会完成接 下来的事情
阅读全文
摘要:在类似有序序列7,8,9,0,1,2,3,4中查找一个给定的数,没有重复数字 1,顺序查找 2,二分查找 类似序列的特点是由一个最大数分成了两个有序序列,例如例子中是9把原序列分成了7,8,9和0,1,2,3,4,而二分查找的特点是数列必须有序,而且中间值特别重要 这里用到了分类讨论,总共有两层分类
阅读全文
摘要:2000:1,C++,algorithm头文件的引用,swap函数,algorithm中还有通用的copy(),find(),remove(),count(),serch() 2,模板类 3,传值,传址,传指针,传引用 4,STL学习 5,GetTickcount函数 2001:1,C的格式化输出控
阅读全文

浙公网安备 33010602011771号