- 博客(4)
- 收藏
- 关注
RSS订阅原创 小数点后位数
法一：setprecision函数 头文件：iomanip 例：四舍五入到小数点后5位，a为double cout<<fixed<<setprecision(5)<<a<<endl; 法二： 例：四舍五入到小数点后一位(b为double)： b = int (b*10 + 0.5) / 10.0; //+0.5的话，如果 >=0.5 就往前...
2020-02-12 20:33:21
314
原创 二分查找
二分查找 核心：每次缩小猜测范围到上次的一半 前提：有序 二分查找函数 写一个函数BinarySearch，在包含size个元素的、从小到大排序的int数组a里查找元素p。如果找到，则返回元素下标；如果找不到，则返回-1。要求复杂度O(log(n))。 int BinarySearch(int a[], int size, int p) { int L = 0; //查找区间的左端点 ...
2020-02-07 22:56:01
121
原创 程序或时间的复杂度
程序或时间的复杂度 一个程序或算法的时间效率，也称“时间复杂度”，简称“复杂度” 复杂度常用大写字母O和小写字母n来表示，例O(n)，O(n²)等。n代表问题的规模 时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数与n的关系来度量的。在无序数列中查找某个数，复杂度是O(n) //与n成正比 ...
2020-02-07 17:17:45
136
原创 简单排序——选择，插入，冒泡
选择排序 N个元素排序，找到最小的元素（称为第0个）放在第0个位子上（和原来的第0个位子上的元素交换位置），然后从剩下的N-1个元素中找到最小的放在第1个位子上… ...
2020-01-30 22:11:24
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人