- 博客(7)
- 收藏
- 关注
RSS订阅原创 直接插入排序
直接插入排序 直接插入排序是最简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增一的有序表。 ...
2020-02-11 12:08:14
169
原创 简单选择排序
简单选择排序 基本思想： 在待排序的数据中选出最大（小）的元素放在其最终位置。 基本操作: 首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换 再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换 重复上述操作，进行n-1趟排序后，排序结束 图示： 代码实现 #include <stdio.h> int a[101]...
2020-02-10 17:48:14
215
原创 leetcode整数反转
leetcode 整数反转 int reverse(int x) { long sum = 0; while(x) { sum=sum*10+x%10; x/=10; } if(sum>2147483647||sum<-2147483648) return 0; return sum; }...
2020-01-27 09:57:59
198
原创 快速排序——基础版
快速排序 快速排序的思想 1、任取一个元素（如：第一个）为中心。 2、所有比它小的元素一律放前，比它大的元素一律放后，形成左右两个子表。 3、对各子表重新选择中心元素并以此规则调整。 4、直到每个子表的元素只剩一个。 通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，以达到整个序列有序。 #include <st...
2020-01-10 19:22:22
163
原创 冒泡排序
冒泡排序 冒泡排序的基本思想 每趟不断将记录两两比较，并按“先小后大”的规则进行交换。 例： 21 ，25 ，49 ，25*，16，08（注：星号为重复数字） 第一趟： 21 ，25 ，25*，16 ，08 ，49 第二趟： 21 ，25 ，16 ，08 ，25*，49 第三趟： 21 ，16 ，21 ，25 ，25*，49 第四趟： 16 ，08 ，21 ，25 ，25 ，49 第五趟： 08...
2020-01-10 17:44:27
305
原创 数据结构 校园导航系统
数据结构实训 校园导航系统 设计校园导游系统，为来访的客人提供各种信息查询服务。 山东工商学院校园导航 （一）基本要求 1、设计学校的校园平面图，所含景点10-15个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2、为来访客人提供图中任意景点相关信息的查询。 3、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径...
2020-01-10 11:25:44
12522
3
原创 C语言链表——初学者版
C语言实现链表 对于链表的学习，其中用到了结构体、指针的知识。 链表是由一个个前后关联的、同类型的结构体变量组成的，用来存储数据。组成链表的结构体变量称为节点。 首先创建结构体 struct ST { int date; //存放数据 struct ST *next; //存下一个节点的地址 } 创建一个链表 空链表的建立 在这里插入代码片 struct ST *c...
2019-10-09 19:32:48
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人