![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c#数据结构
文章平均质量分 79
miku_s
这个作者很懒,什么都没留下…
展开
-
使用lua语言--排序
【啊哈!算法】啊哈磊原创 2017-12-08 19:59:33 · 988 阅读 · 0 评论 -
数据结构——分治算法
分治算法的概念1.将一个规模为n的问题,分解成为k个规模较小的子问题,然后依次递归解决子问题,把求得的解合并就得到然问题的解。2.应用很多。实例分析--求最大子数组问题1.上期没搞懂lua的递归,看了一下决定这期使用lua的递归求 如何购买股票赚最多的钱。一看知道7到 11天赚最多1.首先暴力求解的方法--传入价格表table={100,113,110原创 2017-12-10 16:53:24 · 329 阅读 · 0 评论 -
简单搜索
1.学习算法发现自己了解不深,读啊哈算法了解基础的搜索1.1 解决全排列问题1234 ,就是将这个四个数排列出不同顺序的组合,一共是24可能, 1234 ,1243 1324 1342 1423 1432,这是1在前面的情况,如果使用c语言就要用 枚举法全部把情况列出来; for ( int a = 1; a <= 4; a++){ for (int b = 1; b <原创 2017-12-22 12:07:16 · 270 阅读 · 0 评论 -
c#数据结构——顺序表
简单的说明 首先,这是本人第一次在网上写文章,主要的目的是记录一下学习的进度,(⊙v⊙),就当着从零的开始的数据结构,语言是用c#,但数据结构是通用的。 数据结构是干什么?数据结构是数据的集合,就像人身体的细胞一样,细胞集合在一起构成组织,数据结构就是描述数据之间的关系。 我们通常把数据结构分为 4种基本类型: (1) 集合 (2)线性结构 (3)树状结构 (4)图状结构原创 2017-12-06 10:29:15 · 358 阅读 · 0 评论 -
c#数据结构——单链表
单链表1.单链表的存储特点是 链式存储,顺序表的缺点是插入和删除元素很麻烦,因为它要移动很多元素,但查找很方便。单链表 等链式表失去了顺序表的随机存储的特点,但是修改链表很方便.2顺序表.随机存储:找顺序表某一个元素所花的时间都一样,链表要想知道这个其中一个元素,比如知道上一个元素的位置,就不是随机存储.3.单链表 每一个元素是由结点组成,结点分为data(数据)和next(下原创 2017-12-07 13:54:46 · 333 阅读 · 0 评论 -
c#数据结构--树
树结构1.树的定义 树是有n(n>=0 )个结点的有限集。2.树只有一个根节点(Root),从根节点以外扩散的的集合可以成为根的子树(SubTree)。3.b,c是a的左 右子节点。a又成为b,c的父节点。4.度:子节点的个数。5.树的层次:这个树有四层。 最大层是树的深度。树的存储结构1.双亲表示法 data parent 2.孩子表示 data ch原创 2017-12-11 20:33:17 · 4222 阅读 · 0 评论 -
c#数据结构——栈
栈的定义1.栈是操作限定在表的尾部的线性表。表的尾部称为栈顶(Top),相对的表的首部称为栈底(Bottom),没有元素的叫做空栈(Empty Stack)。2.英语中栈 叫做Stack,我们把栈想象成堆积木,只能在上面加积木,添加的操作叫入栈(Push),从上面取积木叫做出栈(Pop)。原创 2017-12-07 17:11:17 · 671 阅读 · 0 评论 -
c#数据结构——队列
队列的定义1.队列(Queue)是插入操作限定在表的尾部,其他操作在头部进行的线性表。2. 插入操作的表尾(Rear),把进行操作的头部(Front)。当队列没有数据成为空队列(Empty Queue)。3,队列就是我们排队买一个面包,新来的人在尾,买了面包从队头出去,顺序是先进先出.链队列1.栈分为 顺序队列,链队列。顺序队列懒得写了。2.我们假设 front=r原创 2017-12-07 21:17:16 · 461 阅读 · 0 评论