求最大子序列_亦心亦翼-ChinaUnix博客

亦心亦翼的ChinaUnix博客

首页　| 　博文目录　| 　关于我

亦心亦翼

博客访问： 186285
博文数量： 19
博客积分： 226
博客等级：二等列兵
技术积分： 318
用户组：普通用户
注册时间： 2012-07-23 09:09

文章分类

全部博文（19）

php基础知识篇（2）
图像处理（2）
C/C++基础知识（4）
数据结构（4）
Qt（2）
小小（0）
未分配的博文（5）

文章存档

2013年（12）

2012年（7）

我的朋友

最近访客

推荐博文

求最大子序列

发布时间：2013-11-06 15:57:55

求一个整数数组的连续子序列，要求该子序列的整数之和为该整数数组子序列元素和的最大值。代码如下：点击(此处)折叠或打开#include <stdio.h>int GetMaxSub(int a[],int n){ int i; .........【阅读全文】

阅读(1988) | 评论(0) | 转发(0)

排序那回事

发布时间：2013-10-02 21:23:29

现将排序算法总结如下：一、直接插入排序思想：将数组分为有序区和无序区，通过将无序区元素依次按大小顺序加入到有序区，直到有序区中容纳了所有的元素，则排序完成。二、希尔排序（又称缩小增量排序，是对直接插入排序的一种改进算法）思想：1、首先将待排序数据进行分组，每组中的数据是由数组中间距为某个具体数.........【阅读全文】

阅读(2179) | 评论(0) | 转发(0)

模式匹配算法

发布时间：2013-04-30 14:30:59

要求主串a中是否存在子串b，若存在则返回第一次找到的子串的起始位置，若不存在则返回匹配失败。怎么做？（一）、我们很容易想到的一个算法是这样子的：1、从主串的第一个字符开始进行与子串的匹配，若匹配成功则返回1，表示主串的第一个位置为匹配位置；2、若不成功则将指向主串的指针回溯从主串的第二个字符开始进行与.........【阅读全文】

阅读(6020) | 评论(0) | 转发(1)

关于图的广度优先遍历算法

发布时间：2013-04-22 15:59:27

图的广度优先遍历算法的实现（1）、准备需要一个标志数组a[length]，其中length的大小为图的结点的个数，并初始化为0，表示初始时刻所有结点都未被访问过。需要一个队列的数据结构，用来辅助实现该算法。（2）、步骤 a、任选图中的一个结点作为起始点i，并令该节点的标志数组元素a[i]为1，表.........【阅读全文】

阅读(4372) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6