- 博客(5)
- 收藏
- 关注
原创 大整数相加 欧拉计划 第13题
欧拉函数第13题就是一个大整数相加的典型题大和计算出以下一百个50位数的和的前十位数字。371072875339021027987979982208375902465101357402504637693767749000971264812489697007805041701826053874324986199524741059474233309513058123726617309629...
2018-12-19 22:31:48 434 1
原创 欧拉计划 17 题
表达数字的英文字母计数如果把1到5写成英文单词,分别是:one, two, three, four, five,这些单词一共用了3 + 3 + 5 + 4 + 4 = 19个字母。如果把1到1000都写成英文单词,一共要用多少个字母?注意: 不要算上空格和连字符。例如,342(three hundred and forty-two)包含23个字母,而115(one hundred and f...
2018-12-19 18:52:56 309
原创 快速排序代码优化
快速排序代码优化因为我们知道快速排序从小到大输出在逆序时的时间复杂度时O(^2) 所以我们对快速排序进行优化原理:普通的快排上一篇文章我们讲到过,是取左边第一个值进行作为基准值,然后一直替换优化后的原理是取中间的值,然后左右先互相替换,最后放入基准值void quick_sort_change(int *num,int l,int r ){ while(l < r){ int ...
2018-12-19 17:37:32 187
原创 C语言 快速排序算法理解
快速排序快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。举个栗子从图中我们可以看到:left指针,right指...
2018-12-19 11:32:56 280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人