2017年6月16日
RMQ算法
摘要： 首先是预处理，用动态规划（DP）解决。 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态） 例如： A数列为：3 2 4 5 6 8 1 2 9 7 F[1，0]表示第1个数起，长度为2^0=1的最大值，其实就是3这个数。同理 F[1,1] = m 阅读全文
posted @ 2017-06-16 18:11 白丁一枚 阅读(170) 评论(0) 推荐(1)
斯特林公式
摘要： 斯特林公式是一条用来取n的阶乘的近似值的数学公式。 一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 斯特林公式求N!的位数公式 k= 1.0/2*log10(2*PI*n)+n*log10(n/e); 斯特林公式 或更 阅读全文
posted @ 2017-06-16 16:39 白丁一枚 阅读(407) 评论(0) 推荐(0)
2017年5月28日
排序算法<四>希尔排序
摘要： 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进 阅读全文
posted @ 2017-05-28 22:16 白丁一枚 阅读(158) 评论(0) 推荐(0)
排序算法<三>快速排序
摘要： #include #include using namespace std; void swap(int arr[], int i, int j){ int t=arr[i]; arr[i]=arr[j]; arr[j]=t; } int partition(int arr[], int low, int end){ int i=low; int j=end+... 阅读全文
posted @ 2017-05-28 21:58 白丁一枚 阅读(167) 评论(0) 推荐(0)
排序算法<二>冒泡排序
摘要： #include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void bubbleSort(int arr[]){ for (int i=0; iarr[j+1]) swap(arr[j], arr[j+1]); } } int main() { bubbleSort(arr); fo... 阅读全文
posted @ 2017-05-28 21:46 白丁一枚 阅读(105) 评论(0) 推荐(0)
排序算法<一>选择排序
摘要： #include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void selectSort(int arr[]){ int k; for (int i=0; i<9; i++){ k=i; for (int j=i; j<9; j++) if (arr[j]<arr[k]) ... 阅读全文
posted @ 2017-05-28 21:43 白丁一枚 阅读(107) 评论(0) 推荐(0)
相信我这是水题ny1313
摘要： 相信我这是水题 时间限制：1000 ms | 内存限制：65535 KB 难度：1 相信我这是水题 时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文
posted @ 2017-05-28 16:37 白丁一枚 阅读(166) 评论(0) 推荐(0)
2017年4月22日
斐波那契查找
摘要： #include #include using namespace std; int arr[20]; void F(){ arr[0]=0; arr[1]=1; for (int i=2; iarr[k]-1){ k++; } for (int i=high; in){ high=mid-1; k-=1; } else... 阅读全文
posted @ 2017-04-22 16:44 白丁一枚 阅读(107) 评论(0) 推荐(0)
插值查找
摘要： #include #include #include using namespace std; int InsertionSearch(int arr[], int n, int low, int high){ int mid=low+(n-arr[low])/(arr[high]-arr[low])*(high-low); if (arr[mid]==n) return mid... 阅读全文
posted @ 2017-04-22 16:30 白丁一枚 阅读(105) 评论(0) 推荐(0)
2017年3月29日
第四届蓝桥杯c/c++B组4
摘要： 标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的 阅读全文
posted @ 2017-03-29 16:12 白丁一枚 阅读(135) 评论(0) 推荐(0)