算法
划船一哥
划船不用桨,代码夹着浪。
展开
-
算法系列:(三).归并算法之>>两个升序数组的二元归并,时间复杂度O(m+n)
方法1:(利用数组作为容器): 特点: 1/结果为数组,合并后依然可以通过下标快速访问; 2/需要考虑重复元素导致的合并后结果数组实际长度变短问题; //两个升序数组进行升序归并(二元归并) 时间复杂度O(m+n) public class Test_AfterClass1 { public static void main(Stri...原创 2018-08-22 14:20:20 · 1537 阅读 · 0 评论 -
算法系列:(二).java:N叉树堆排序基本原理与实例
堆排序(Heapsort)概念:是指利用堆这种数据结构所设计的一种排序算法; 堆(英语:heap) 概念:计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组(集合)对象。 原理图(图示为三叉树): 扩展说明: 堆排序的每次新建堆排序其实是"冒泡排序"和"父节点和子节点间排序"的综合结果! 若父节点和子节点间采取的"排序方式2",则: ...原创 2018-08-25 13:03:37 · 1142 阅读 · 2 评论 -
算法系列:(一).联机算法之>>求字符串数组中只出现过一次的字符串及索引
前言: 最近阅读 <数据结构与算法分析(java语言描述)> 一书, 其在 "算法分析" 一章中, 用一个求 "数值字符串最大子串和" 的例子演示了算法的奇妙.: 相同的目的, 四种算法时间复杂度从O()演变为O()再到O(N logN), 最后直接到O(N), 从而也顺便介绍了一种叫做联机算法的 "几乎完美" 的算法; 那什么叫联机算法呢? 正文...原创 2019-01-26 01:10:36 · 326 阅读 · 0 评论