算法
qizhukanhai2
这个作者很懒,什么都没留下…
展开
-
求一个整型数组的最大和的子数列,要求时间复杂度为线性的
/** * 有一个整形数组,求其连续和最大值的字串,时间复杂度是O(n) * 如果元素全部为正数或者负数则没有意义。 * 一般实现此算法有三种复杂度 * O(n^3),O(nlgn),O(n).下面我们实现时间复杂度为O(n)的方式 * 《算法导论》中有详细的O(nlgn)算法说明 * 《编程珠玑》第二版有O(n)的算法说明 p75算法4 * @author Administrat原创 2014-03-09 23:00:28 · 1085 阅读 · 0 评论 -
查找
查找分为线性表查找,树表查找,哈希查找 一,线性查找可以有顺序查找,二分查找,分块查找 二,鼠标查找有二叉排序树,平衡二叉树,B+,B-树 三,哈希表查找 (一)哈希函数的构造方法 1,直接定址法 2,数字分析法 3,平方取中法,取关键字的中间几位为哈希地址。这是一种比较常用的方法 4,除留余留法,关键是对p的选择很重要,一般情况下可以选P为素数 (二)哈希冲突的解决方法 1,原创 2014-03-09 23:48:28 · 473 阅读 · 0 评论