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