数据结构与算法分析(编程内功修炼)
unity学习社区
u nity
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JAVA经典算法
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题 public class test01 { public static void main(String[] args) { int f1=1,f2=1,f; int M=30; System.out.pri...原创 2019-01-18 15:57:35 · 1123 阅读 · 0 评论 -
八大种排序算法
1、冒泡排序。 int[] num; private void Start () { num = new int[10] { 0,1,2,3,4,5,6,7,8,9}; MaoPaoPaoXU(); } /// /// 冒泡排序。 /// private void MaoPaoPaoXU() { int temp; int size = num.Length; for (int i = 0; ...原创 2019-01-18 17:38:25 · 210 阅读 · 0 评论 -
1.数据结构、算法
一:基本概念和术语 1、 数据(Data) 计算机程序处理各种各样的数据,可以是数值数据,如整数、实数或复数;也可以是非数值数据,如字符、文字、图形、图像、声音等。 2、 数据元素(Data Element)和数据项(Data Item) 数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项(Data Item)组成。数据项是不可分割的、含有独立意...原创 2019-07-31 12:20:38 · 170 阅读 · 0 评论 -
2、线性表
什么是线性表 线性表是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系,即:( 1)除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素;( 2)除最后一个位置的数据元素外,其它数据元素位置的后面都只有一个元素。也就是说,数据元素是一个接一个的排列。因此...原创 2019-07-31 13:54:04 · 196 阅读 · 0 评论 -
3、栈和队列、应用举例
栈和队列是非常重要的两种数据结构,在软件设计中应用很多。栈和队列也是线性结构,线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同,差别是线性表的操作不受限制,而栈和队列的操作受到限制。栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其它操作在表的另一端进行,所以,把栈和队列称为操作受限的线性表。 栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、...原创 2019-07-31 14:47:49 · 1904 阅读 · 0 评论 -
4、直接插入排序
1、插入排序 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已...原创 2019-07-31 17:12:51 · 157 阅读 · 0 评论
分享