- 博客(4)
- 收藏
- 关注
原创 快速排序写法
双指针法//升序排列void quick_sort(int* A, int start, int end) { if (start >= end) return; int i = start, j = end, key = A[start]; while (i < j) { while (i < j &&...
2019-04-14 00:39:28 274
原创 std::qsort和std::sort的区别
文章目录sortqsort比较sort头文件:algorithm原型:template< class RandomIt >constexpr void sort( RandomIt first, RandomIt last );template< class RandomIt, class Compare >constexpr void sort( Rand...
2019-04-13 23:48:11 2131
原创 在桌边垒砖块,求砖块右端距离桌边最大距离
文章目录思路结果思路分析第1块,显然最大是1/2.第2块不能往上放了,只能往下边放。垒到第n块时,前n-1块的中心,必须在第n块的右边缘。假设,第n块有边缘距离桌边距离x,得到公式:(1−x)22=x22+(n−1)x→x=12n\frac{(1-x)^2}{2} =\frac{x^2}{2} + (n-1)x \to x = \frac{1}{2n}2(1−x)2=2x2+(n−...
2019-04-13 10:41:10 486
原创 k个鸡蛋从N楼层摔,最坏情况下最少要试验x次
目录思路公式解思路k个鸡蛋从N楼层摔,最坏情况下最少要试验x次。换个说法:k个鸡蛋试验x次最多可以检测N层楼。空间复杂度O(k)时间复杂度O(k*lnN)代码如下int solution(int n, int k) { int bs = log2n(n) + 1; if (k >= bs) { return bs; } int*...
2019-04-13 01:45:23 855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人