js十大排序算法详解十大经典算法导图 图片名词解释:n: 数据规模k:“桶”的个数In-place: 占用常数内存,不占用额外内存Out-place: 占用额外内存1.冒泡排序1.1 原始人冒泡排序function bubbleSort(arr) { var len = arr.length; fo... ...
分类:
编程语言 时间:
2019-03-22 22:43:30
阅读次数:
213
0UL 表示 无符号长整型 0 1UL 表示 无符号长整型 1 如果不写UL后缀,系统默认为:int, 即,有符号整数。 1.数值常数有:整型常数、浮点常数;2.只有数值常数才有后缀说明;3.数值常数后缀不区分字母大小写。(1)整型常数的表示形式有:十进制形式、以0开头的八进制形式、以0x开头的十六 ...
分类:
编程语言 时间:
2019-03-22 19:05:16
阅读次数:
870
题目: 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始, ...
分类:
其他好文 时间:
2019-03-21 21:53:37
阅读次数:
180
1. 你无法断定程序会在什么地方耗费运行时间。瓶颈经常出现在想不到的地方,所以别急于胡乱找个地方改代码,除非你已经证实那儿就是瓶颈所在。 2. 估量。在你没对代码进行估量,特别是没找到最耗时的那部分之前,别去优化速度。 3. 花哨的算法在 n 很小时通常很慢,而 n 通常很小。花哨算法的常数复杂度很 ...
分类:
其他好文 时间:
2019-03-21 11:46:03
阅读次数:
142
百度百科 圆周率用希腊字母 π(读作pài)表示,是一个常数(约等于3.141592654),是代表圆周长和直径的比值。它是一个无理数,即无限不循环小数。在日常生活中,通常都用3.14代表圆周率去进行近似计算。而用十位小数3.141592654便足以应付一般计算。即使是工程师或物理学家要进行较精密的 ...
分类:
其他好文 时间:
2019-03-21 01:15:50
阅读次数:
712
一、π的介绍: π是数学和物理学普遍存在的常数之一,它定义了一个标准圆周长与直径之比。π是一个无理数,精确求解π是几何学、物理学和很多工程学科的关键。 二、π的计算方法: 蒙特卡洛方法 三、代码:(书中的) 四、运行结果: ...
分类:
其他好文 时间:
2019-03-21 00:44:26
阅读次数:
154
已知数列$\{a_n\}$满足$a_1=0,a_{n+1}=\dfrac{n+2}{n}a_n+1$,求$a_n$ ...
分类:
其他好文 时间:
2019-03-18 13:20:04
阅读次数:
183
π的计算 一、π的简介 π的介绍 圆周率用希腊字母 π(读作pài)表示,是一个常数(约等于3.141592654),是代表圆周长和直径的比值。它是一个即无限不循环小数,在日常生活中,通常都用3.14代表圆周率去进行近似计算。 π的求解历程 1965年,英国数学家约翰·沃利斯(John Wallis ...
分类:
编程语言 时间:
2019-03-18 01:06:30
阅读次数:
273
在c语言中,把直接使用的常数叫做幻数。 #define SIZE 10 enum{ SIZE = 10 }; const int SIZE = 24; 宏定义是字符替换,没有数据类型的区别,同时这种替换没有类型安全检查,可能产生边际效应等错误;const常量是常量的声明,有类型区别,需要在编译阶段进 ...
分类:
其他好文 时间:
2019-03-17 21:24:45
阅读次数:
152
常见时间复杂度 执行次数函数举例 | 阶 | 非正式术语 | | 12 | O(1) |常数阶 2n+3 | O(n) | 线性阶 3n2+2n+1 | O(n2) | 平方阶 5log2n+20 | O(logn) | 对数阶 2n+3nlog2n+19 | O(nlogn) | nlogn阶 6 ...
分类:
其他好文 时间:
2019-03-17 01:00:27
阅读次数:
181