数据结构与算法
文章平均质量分 72
jingjing_78495
好好学习,天天向上
展开
-
数据结构与算法基本概念
数据 数据(Data)是能够被计算机程序识别、存储、加工和处理的描述客观事物的数字等符号集合的总称。数据项 数据项(Data Item)是具有独立含义的、数据不可分割的最小标识单位,是数据元素的组成部分,也可称为字段和域。数据元素 数据元素(Data Element)是数据的基本单元,又可称为元素、结点、顶点和记录,是一个数据整体中可以标识和访问的数据单...原创 2018-04-01 14:57:23 · 241 阅读 · 0 评论 -
算法复杂度(时间、空间)
算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法特性 输入、输出、有穷性、确定性、可行性算法设计要求 正确性、可读性、健壮性、高效率、低存储量算法时间复杂度 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。...原创 2018-03-25 22:13:00 · 296 阅读 · 1 评论 -
算法之排序(Java代码)
冒泡排序 冒泡排序的思路就是在未排序的序列中从一开始对相邻的两个数依次对比小数往前冒泡,大数向后沉,第一轮结束后最后一个数的位置已经固定,所以仅仅对前面n-1的数进行第二轮排序,依此类推,最终得到的序列则为有序序列。public int[] bubbleSort(int[] array) { int temp; for (int i = 1; i < a...原创 2018-02-22 14:09:28 · 147 阅读 · 0 评论