
Java算法设计
DYanchao2015
互联网应用开发
展开
-
直接插入排序的三种实现Java
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。原创 2016-05-31 09:26:51 · 504 阅读 · 0 评论 -
排序算法性能分析
各种排序算法都有各自的优缺点,适应于不同的应用环境,因此在选择一种排序算法解决实际问题之前,应当先分析实际问题的类型,再结合各算法的特点,选择一种合适的算法转载 2016-06-05 10:21:51 · 1112 阅读 · 0 评论 -
Java程序员必须掌握的排序算法Java实现整合一 :插入排序
各种排序算法都有各自的优缺点,适应于不同的应用环境,因此在选择一种排序算法解决实际问题之前,应当先分析实际问题的类型,再结合各算法的特点,选择一种合适的算法原创 2016-06-05 10:07:41 · 431 阅读 · 0 评论 -
Java程序员必须掌握的排序算法Java实现整合二 :选择排序
在数据规模较小时(9W内),直接插入排序,简单选择排序差不多。当数据较大时,冒泡排序算法的时间代价最高。性能为O(n^2)的算法基本上是相邻元素进行比较,基本上都是稳定的。原创 2016-06-06 16:23:08 · 515 阅读 · 0 评论 -
右左法则----复杂指针解析
C/C++所有复杂的声明结构,都是由各种声明嵌套构成的。如何解读复杂指针声明?右左法则是一个很著名、很有效的方法。不过,右左法则其实并不是C/C++标准里面的内容,它是从C/C++标准的声明规定中归纳出来的方法。C/C++标准的声明规则,是用来解决如何创建声明的,而右左法则是用来解决如何辩识一个声明的,从嵌套的角度看,两者可以说是一个相反的过程。原创 2016-06-20 09:48:40 · 352 阅读 · 0 评论 -
递归求字符串子序列Java算法
例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种,现要输入两行序列,判断第二行序列是不是第一行的子序列原创 2016-08-25 16:03:39 · 1201 阅读 · 0 评论