
【算法--java】
文章平均质量分 80
LCore
对知识的渴求源于人的内心 对知识的分享来发自于人的本性
展开
-
排序算法之冒泡排序
冒泡排序(Bubble sort)是一种基本的排序算法.它重复的访问要排序的数列,一次比较两个元素,如果 不符合既定的大小关系则交换位置。上述过程是重复进行的,直到没有再能够进行交换的为止(排序 完成)。其特点是越小的元素会经由交换“浮”到数列顶端。 冒泡排序一般的运作过程如下: 1、比较相邻的元素。根据大小关系确原创 2013-04-28 16:29:58 · 2249 阅读 · 3 评论 -
排序算法之插入排序
欢迎交流讨论,转载请注明出处! 插入排序(insertion Sort) 的算法描述是一种简单直观的排序算法。其工作原理是通过构建有序 序列,对于为排序数据,在已排序序列中从后向前开始扫描,找到相应的位置并进行插入操作。插 入排序一般只需要用到O(1)的空间,因而在从后向前扫描的时候,需要将排好序的元素进行挪动 为最新元素提供插原创 2013-04-28 21:51:41 · 1636 阅读 · 1 评论 -
串模式匹配算法--KMP图解
前言 串:是有0个或多个字符组成的有限的序列。对于串的操作,经典的也就是串的模式匹配问题了。 也就是子串的定位操作。 算法实现一 先来看看传统的算法实现。 这种算法是一种暴力匹配的方式。假设要搜索的串为S长度为N 要匹配的串为T长度为M则,则原创 2013-05-02 16:55:28 · 2585 阅读 · 0 评论 -
先序、中序确定二叉树
前言 我们知道遍历一颗二叉树一般有三种方式:先序、中序、后序。而且每一颗二叉树的三种遍历 方式的结果各自都是唯一的。但是有可能一颗二叉树的先序遍历结果和另一个不同的二叉树的中 序遍历结果是相同的。我们能够有二叉树求得其三种遍历结果,那么我们有可能根据三种遍历结果 去确定一颗二叉树么?原创 2013-05-03 21:18:07 · 6873 阅读 · 0 评论 -
最大子序列求和问题
问题描述 给定一组整数序列,求出这组序列和中的最大值,不要求求出最大的子序列。 例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -原创 2013-04-29 13:41:39 · 2258 阅读 · 2 评论