- 博客(3)
- 收藏
- 关注
原创 第二章 算法分析
算法是为求解一个问题需要遵循的,被清楚指定的简单指令的集合,判断一个算法的好坏,其平均运行时间一般是难以得到的,但是最坏情况的运行时间容易得出,一般用最坏情况下的运行时间来衡量一个算法的好坏。1 最大子序列和问题这里实验了三个算法复杂度分别是O(N2N^2N2)、O(NlogN\log{N}logN)和O(N)的算法1.1 二次解法即进行两次便利求最大子序列和的方式进行处理。/** ...
2020-01-16 17:06:33
151
原创 第一章 引论总结
1.1 看这本书的目的个人目前观点,这本书的意义在于,实现一个功能是必要的,实现一个高性能的功能也是非常重要的,在大量输入下,如果解决不了性能问题,那么“正确”的程序也会变成错误的。1.2 数学知识复习1.2.1 指数几个指数公式:XAX^AXAXBX^BXB = XA+BX^{A + B}XA+BXAXB\frac{X^A}{X^B}XBXA = XA−BX^{A - B}XA...
2020-01-11 17:47:35
157
原创 一个简单的散列(hashing)函数
以前没写过,写一个简单的试试!散列的定义:散列是一种用于以常数平均时间执行插入、删除和查找的技术;散列函数:每个关键字被映射到0到TableSize - 1 的这个范围中的某个数,并且被放到适当的单元中,这个映射就叫做散列函数一个简单的散列函数/** * * @param key 关键字 * @param tableSize 表格的大小 **/public st...
2019-08-05 20:30:36
1020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人