摘要：
7 2 冒泡法排序 (20分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的 阅读全文
摘要：
7 1 最大子列和问题 (20分) 给定K个整数组成的序列{ N1 , N2 , ..., NK }，“连续子列”被定义为{ Ni , Ni+1 , ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 2, 11, 4, 13, 5 阅读全文
摘要：
约瑟夫环（数组） 设有SIZE=30个人围坐一圈，从某个人开始报数，数到N=7的人出列，接着往下从下一个人开始重新报数，数到N=7的人又出列，直到所有的人出列为止。输出出列的顺序。 实验代码 阅读全文
摘要：
7 1 旅游规划 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D 阅读全文
摘要：
7 3 约瑟夫环问题 hebust 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c...分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行 阅读全文
摘要：
"1003 我要通过！ (20 分)" “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 、 、 这三种字符，不可以包含其它字符； 阅读全文
摘要：
听君一席话，胜读十年书 周五晚上，周筠老师给我们开了一堂“私人讲座”，我们受宠若惊。由于周六班级团建，周日我才能静下心来，细细斟酌着周筠老师给我们讲的每句话。 自我评价 步入大学，当时彭琛老师说要在班上选助教，那时的我激情洋溢，毫不犹豫的报了名。幸运的是我被选上了，我也非常感谢彭琛老师的栽培。在大一 阅读全文
摘要：
线性表(List)：由零个或多个数据元素组成的有限序列。（从1开始） 强调几个关键的地方： 1.首先它是一个序列，也就是说元素之间是有个先来后到的。 2.若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 3.线性表强调是有限的。 数据类型：是指一组性质相同 阅读全文
摘要：
什么是数据结构？ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。 数据结构分为逻辑结构和物理结构 逻辑结构：是数据对象中数据元素之间的相互关系 阅读全文
摘要：
时间飞逝，大一一转眼就过去了，在这一年中学到了许多知识，也交到了许多朋友。不过我在专业学习上花费的时间还是不够，希望在以后的学习中能够刻苦点，边玩边学习。 自我检讨 1.贪玩，时间分配不合理。大一也比较贪玩，也由于一些原因导致自己的时间分配不合理，没有花更多的时间搞学习，专业知识也没以前那么熟练了， 阅读全文