数据结构
hit光翟
这个作者很懒,什么都没留下…
展开
-
最大子列和问题的四种算法(C语言)
本文将按照理解难度递增,执行效率递增的顺序介绍求最大子列和的四种算法。问题描述给定N个整数的序列{A1,A2,…,AN,},求序列的最大子列和算法一算法一为最容易想到的一种算法,即找处序列的所有子列,对面一个子列进行求和,通过比较找出最大子列和。这种算法的的时间复杂度T(N)=O(N3)int MaxSubseqSum1( int A[], int N ){ int This...原创 2019-12-04 09:26:59 · 3209 阅读 · 2 评论 -
二分法查找升序数组(C语言)
给定n个从小到大排好序的整数序列list[],以及某待查找整数x,我们的目标是找到x在list中的下标。即若有list[i]=x,则返回i;否则返回-1表示没有找到。二分法是先找到序列的中点list[mid],与X进行比较,若相等则返回中点下标;否则,若list[mid]>x,则在左边的子系列中查找X;若list[mid]<x,则在右边的子系列中查找x。#include <s...原创 2019-11-26 19:51:25 · 2139 阅读 · 0 评论