![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
以数据结构第二版(陈越)为基础
Junjue Shu
这个作者很懒,什么都没留下…
展开
-
线性表的顺序储存
- 介绍 线性表的顺序储存即在内存中用连续的一块存储空间顺序存放各个元素 - 基本功能 1.初始化一个空表 2.查找一个元素 3.插入元素 4.删除元素 头文件 typedef int position; typedef struct Lnode{ ElementType Dada[MAXSIZE]; position Last; }LNode, *PtrToLNode; typedef P...原创 2020-02-19 20:11:06 · 159 阅读 · 0 评论 -
基于问题分解的中位数寻找
目录: 题目 解题思路 解题方法 - 题目 从N个无序的数字(即数列S)中,寻找中位数(这里的中位数指>=N/2 的最小整数) - 解题思路 1.取S中任意一个数字作为基准(x)判断,循环将集合S分解为两个子集S1,S2(S1为大于x的集合,S2为小于x的集合) 2.设|S|表示集合S中元素个数,设n为>=N/2的最小整数 情况一:|S2|>=n,表示中位数在S2...原创 2020-02-17 09:18:04 · 286 阅读 · 0 评论 -
分而治之的递归思想(最大子列和的nlogn解法)
- 递归问题常见解题思路 明确递归的目的 寻找递归的结束条件 寻找函数的等价关系式 - 最大子列和问题 问题描述:给定n个整数的序列{a1,a2,------an},寻找函数f(i,j)=max{0,∑(i,j)ak} 算法一:部分穷举法 复杂度:o(n^2) 不推荐 int MaxSubseqSum(int list[], int n){ int i, j; int Thissum,...原创 2020-02-15 22:09:15 · 630 阅读 · 0 评论