阳光妞儿-CSDN博客

原创 java基础代码练习

1、用switch语句实现键盘录入月份，输出对应的季节import java.util.Scanner;public class T11{ public static void main(String[] args){ Scanner s=new Scanner(System.in); System.out.println("请输入一个月份数字:"); int mon

2016-08-21 18:14:43 6775 1

原创《数据结构》第八章排序笔记

第八章排序技术【学习重点】（1）各种排序算法的基本思想；（2）各种排序算法的执行过程；（3）各种排序算法的设计；（4）各种排序算法时间复杂度的分析；（5）各种排序算法之间的比较。【学习难点】（1）快速排序、堆排序、归并排序、基数排序等算法；（2）快速排序算法的时间复杂度分析。

2014-12-17 22:30:33 641

原创《数据结构》第七章查找技术笔记

第七章查找技术【学习重点】（1）折半查找的过程及性能分析；（2）二叉排序树的插入、删除和查找操作；（3）平衡二叉树的调整方法；（4）散列表的构造和查找方法；（5）各种查找技术的时间性能及对比。【学习难点】（1）二叉排序树的删除操作；（2）平衡二叉树的调整方法；（3）闭散列表的删除算法。

2014-12-12 16:59:42 654

原创第六章图

第6章图【学习重点】① 图的基本术语；② 图的邻接矩阵存储和邻接表存储；③ 图的遍历操作及算法实现；④ 最小生成树算法、最短路径算法、拓扑排序算法和关键路径算法基于的存储结构以及算法的执行过程。【学习难点】① 运用图的遍历算法解决图的其他相关问题；② 最小生成树算法；③ 最短路径算法；④ 拓扑排序算法；⑤ 关键路径算法。 6.1 图的逻辑结构

2014-12-01 12:39:49 472

原创《数据结构》第五章树与二叉树之笔记

第五章树和二叉树【学习重点】1 数的遍历； 2 二叉树的性质； 3 二叉树和数的存储表示； 4 二叉树的遍历及算法实现；

2014-11-14 21:55:16 612

原创《数据结构》第四章字符串和多维数组笔记

第四章字符串和多维数组4.1 字符串4.1.1 字符串的定义1.字符串的定义字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个字符在主串的序号成为子串在主串的位

2014-10-26 14:23:17 748

原创数据结构第三章栈和队列

3.1 栈3.1.1 栈的逻辑结构1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的而一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈。 2.栈的特性：后进先出（在任何时候出栈的元素都只能是栈顶元素，即最后入栈者最先出栈）。 3. 栈的抽象数据类型定义ADT StackData 栈中元素具有相同类型及后进先出的

2014-10-25 19:12:43 484

原创《数据结构》第二章笔记

第二章线性表2.1 线性表的逻辑结构2.1.1 线性表的定义线性表简称表，是n(n≥0)个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表。一个非空表通常记为L=(a1,a2,…,an)线性表具有有限性相同性顺序性在序列中，元素a1无前驱，元素an无后继，其他每个元素有且仅有一个前驱和后继。2.1.2 线性表的抽象数

2014-10-14 22:09:50 878

原创《数据结构》笔记第一章绪论

第一章绪论程序设计的实质：数据表示和数据处理。数据要能被计算机处理，首先必须能够存储在计算机的内存中，这项任务称为数据表示，核心：数据结构。一个实际问题的求解必须满足各项处理要求，这项任务称为数据处理，核心：算法。1.1数据结构在程序设计中的作用计算机不能分析问题并产生问题的解决方案，必须由人（即程序设计者）分析问题，确定问题的解决方案，编写程序，然后让计算

2014-09-17 19:23:40 688

a761066822的专栏