
数据结构和算法
文章平均质量分 75
介绍常用的数据结构和算法实现
韩飞雨
热爱生活,热爱工作
展开
-
【数据结构与算法】二、线性表的顺序表示【硬核】
线性表的顺序表示原创 2023-04-25 17:36:55 · 699 阅读 · 17 评论 -
【数据结构与算法】一、数据结构的基本概念
抽象数据类型(ADT)定义举例:Circle的定义:数据中的个体被称为数据元素。:性质相同的数据元素组成的集合。:数据元素加上数据元素之间的关系,就形成了数据结构。:数据结构的逻辑模型。主要有集合结构,线性结构,树形结构,图状结构。:数据结构映射到内存的表示方式。主要有顺序结构,链式结构,索引结构和散列结构:数据结构加上操作后就形成了抽象数据类型,主要包括数据对象,数据关系,基本操作。原创 2023-04-09 11:42:58 · 607 阅读 · 12 评论 -
求最大子序列的和O(n)算法复杂度
题目:输入一组整数,求出这组数字子序列和中的最大值,只要求出最大子序列的和,不必求出最大值对应的序列。最大子序列和:整数序列A1, A2,... An (可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大。例如:序列:-2, 11, -4, 13, -5, 2, -5, -3, 12, -9,则最大子序列和为21。序列:0, -3, 6, 8, -20, 21, 8, -9,...原创 2018-05-25 11:11:07 · 681 阅读 · 0 评论 -
读入一行带空格的字符串,利用空格将字符串分割开来以及实现在一行字符串中寻找其子串的方法
知识点归纳1、String arr[] = str1.split(“\s+”);//利用正则表达式将一行字符串利用空格分割开来,并存入字符串数组中,”\s+”表示空格2、int s=str1.indexOf(word);//在一行字符串中寻找子串的位置,如果没有找到 会返回-1下面通过一个实际的例子来给大家讲解洛谷OJ P1308 统计单词数题目描述一般的文本编...原创 2018-07-30 20:40:25 · 8327 阅读 · 0 评论