- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据库课设—宠物网站管理信息系统
宠物网站管理信息系统一、 需求分析该系统主要提供宠物商店与宠物主人之间的买卖功能，包括登录，对宠物的增删查改，用户信息的查询与修改，以及用户上传图片的功能。通过选择宠物主人或者商店来进行登录，然后进行之后的具体操作：1、功能1 登录功能2、功能2 显示用户列表功能3、功能3 修改用户信息功能4、功能4 查看用户详情功能5、功能5 用户购买宠物功能6、功能6 用户出售宠物功能二、概念结构设计三、逻辑结构设计表1 宠物主人表属性名 含义 类型 说明id 宠物主人id int 主键，每
2020-10-02 11:45:43
4108
2
原创 详谈内部排序之选择排序
选择排序选择排序：基本思想： 第i趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录 。 1.简单选择排序 2.树形选择排序 3.堆排序简单选择排序 ：排序过程：首先通过 n –1 次关键字比较，从 n 个记录中找出关键字最小的记录，将它与第一个记录交换。再通过 n –2 次比较，从剩余的 n –1 个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行 n –1 趟排序后，排
2020-10-01 17:29:55
408
1
原创 详谈内部排序之快速排序
快速排序交换排序： 两两比较待排序记录的关键码，如果发生逆序（即排列顺序与排序后的次序正好相反），则交换之，直到所有记录都排好序为止 。 交换排序的主要算法有： (1) 冒泡排序 (2) 快速排序快速排序基本思想：(1) 基本思想： 通过一趟排序将待排序列以枢轴为标准划分成两部分，使其中一部分记录的关键字均比另一部分小，再分别对这两部分进行快速排序，以达到整个序列有序。
2020-07-08 13:52:11
1653
原创 详谈内部排序之冒泡排序
冒泡排序交换排序： 两两比较待排序记录的关键码，如果发生逆序（即排列顺序与排序后的次序正好相反），则交换之，直到所有记录都排好序为止 。 交换排序的主要算法有： (1) 冒泡排序 (2) 快速排序冒泡排序基本思想： 小的浮起，大的沉底具体做法： 第一趟：第1个与第2个比较，大则交换；第2个与第3个比较，大则交换，… 关键字最大的记录交换到最后一个位置上；
2020-07-06 09:20:31
1197
原创 详谈内部排序之希尔排序
希尔排序基本思想： 先将整个待排记录序列分割成若干子序列,分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。技巧： 子序列的构成不是简单地“逐段分割”，而是将相隔某个增量dk的记录组成一个子序列,让增量dk逐趟缩短（例如依次取5,3,1），直到dk＝1为止。优点： 让关键字值小的元素能很快前移，且序列若基本有序时，再用直接插入排序处理，时间效率会高很多。希尔排序的过程：如上图所示，我们根据增量来取两个值来
2020-07-04 10:49:52
1531
原创 详谈内部排序之各种插入排序
插入排序：直接插入排序：如上图的插入扑克牌就是生活中最常见的插入排序。直接插入排列过程：先将序列中第 1 个记录看成是一个有序子序列，然后从第 2 个记录开始，逐个进行插入，直至整个序列有序。例题：为直接插入排序的详细过程，其中有一些注意事项：1）数据中有两个49，其中一个加粗，用来判断这两个49的前后顺序是否发生变化，然后得到该排序是否稳定2）从初始状态开始只要i++，就会向后读一个数据，与前面的数据进行循环比较，然后插入到正确的位置，直到整个序列有序。3）R0的作用是：存储需要进
2020-07-03 09:14:57
1975
原创 概述讨论各种内部排序的特点
概述排序： 将数据元素的一个任意序列，重新排列成一个按关键字有序的序列。例：将关键字序列：52, 49, 80, 36, 14, 58, 61, 23 调整为：14, 23, 36, 49, 52, 58, 61, 80排列的稳定性： 设 Ki、Kj (1≤i≤n, 1≤j≤n, i≠j ) 分别为记录 Ri、Rj 的关键 字，且 Ki = Kj ，在排序前的序列中 Ri 领先于 Rj (即 i < j )。若在排序后的
2020-07-02 09:20:23
1458
原创 数据结构课设城市公交完整代码（c语言）
以下是城市公交的完整代码，如果需要实验报告的可以点击下面的链接：数据结构课设城市公交查询系统（C语言）代码如下：#include <stdio.h>#include <string.h>#include <stdlib.h>#define ERR 0#define OK 1#define Dij_MAXN 100#define MAX_VERTEX_NUM 100#define MAX_STRING_NUM 100#define MAX_TRAFFI
2020-06-07 09:15:25
9246
17
原创 城市路径问题—广度优先搜算(BFS)
例题：已知若干个城市的地图，求从一个城市到另一个城市的路径，要求该路径经过的城市最少。算法分析：图的广度优先搜索类似于树的层次遍历，逐层搜索正好可以尽快找到一个结点与另一个结点相对与而言最直接的路径。所以此问题适应广度优先搜索。下面通过分许一个例子来进行算法设计：（1）设置邻接矩阵以“1”可以走，“0”不能走。（2）设置邻接矩阵：（3）①将城市A(编号1)人队，队首指针qh置为0，队尾指针qe置为1。②将队首指针所指城市的所有可直通的城市人队，当然如果这个城市在队中出现过就不人队，然后将
2020-06-06 19:44:19
3705
原创 经典生兔子问题——递归方法
例题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。分析：该题是典型的斐波那契数列的一个实例应用。我们可以先把前几月的兔子数手动算出来寻找规律：即：1 1 2 3 5 8……由前几个月的兔子数可以推出：f(n)= f(n-1)+f(n-2) {n 代表月份}...
2020-06-06 18:59:30
2755
1
原创 用Java的多线程来写一个简单的龟兔赛跑
使用Java中线程Thread的知识来实现龟兔赛跑代码很简单有需要注意的地方也已经在后面标出来了：class Animal implements Runnable { private String name; private int speed; // 速度 private int distance; // 跑道长度 private int sumdistance = 0; // 已跑距离 public Animal(String name, i.
2020-06-02 08:54:38
740
1
原创 Java使用calendar编写万年历
例题：利用calendar等时间方法来实现万年历。——————————————————————————————————————————————源代码：public class calendar { static Date dt = new Date(); // 创建表示当前日期与时间等信息的对象 static Calendar cal = Calendar.getInstance(); public static void main(String[] args) { Scanner
2020-05-31 19:47:15
712
原创 数据结构课设城市公交查询系统（C语言）
公交线路图一． 设计要求：1、需要用到多个文件，例如文本文件，文件名stations.txt，保存站点信息，格式可以自行设计，例如：编号 站名。等等2、设计公交线路所需的存储结构，将文件中的数据读入内存。3、提供用户操作的菜单和界面实现添加、删除、修改公交、站点、线路信息，注意数据间的关联性。4、将修改后的信息保存回文件。5、其他查询操作参见教程。二． 设计内容：1、 数据格式**：**在这个课设中我设计的是两个文件，一个文件用来存放公交车站名的“stations.txt”，
2020-05-28 21:19:48
17903
8
原创 使用链表进行一元多项式的表示及相加（c++）
例题： 设有两个一元多项式，将其进行相加。多项式如下：设计思路：依次比较Pa和Pb所指结点中的指数项，依Pa―>expn （ =、<、>） Pb―>expn等情况，再决定是将两系数域的数值相加(并判其和是否为0)，还是将较高指数项的结点插入到新表C中。设计的思路很简单，但是想要真正的实现它，就需要熟练的掌握链表的用法，如果对于一些无法理解的地方，可以动手画图来辅助理解。因为要在这讲的很清楚需要许多步骤，这里就不一一赘述了，大家可以直接看代码，如果那里看不明白的都可以提出来：
2020-05-26 10:16:08
3032
1
原创 求解最小正整数问题（贪心算法）
例题：键盘输入一个正整数n，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成新数最小。（n不超过240）问题分析：在位数固定的情况下，让高位的尽量小，其值也就较小，依据此贪心策略就可以解决问题。为了实现贪心策略来删除数字，具体的就是：相邻的两个数做比较，若高位比低位大则删除高位，若小，就与下一组相比较。下面看一个实例：由实例n1，相邻的数字只需要向后比较；而从实例n2开始可以看出，当第i位与第i+1位比较，若删除第i位后，必
2020-05-22 22:29:54
5032
原创 解数字迷问题
例题：编写算法接如下数字迷:算法分析1：这道题很简单，我们 使用枚举法就可以实现：但是需要注意的是A>=3,因为A = 1或2的时候，两个数的积不会是一个六位数，所以在枚举的时候需要注意A的取值范围。在每次的枚举后，先算出5位数与A的乘积，在来检测积的每个位是否相同，若相同则说明找到所求问题的解测试积各个位是否相同，简单的方法就是，从低位开始，每次取尾数也就是数据的个位，然后在整10除，让高位不断地变成个位，并逐个比较。下面是该方法的实现：/** * 数字迷问题 * */pu
2020-05-21 09:55:18
2537
1
原创 汽车最少油耗穿越沙漠问题（Java源码）
例题：一辆吉普车穿越1000km的沙漠，吉普车的总装油量为500加仑，耗油率为1加仑/km。由于沙漠中没有油库，必须先使用这辆车在沙漠中建立临时的油库。若吉普车用最少的耗油量穿越沙漠，应在那些地方建立油库，以及各处所存储的油量。问题分析：...
2020-05-20 23:07:16
3201
原创 上楼梯问题（Java版源码）
楼梯上有n阶台阶，上楼时可以选择一步上1阶，也可以一步上两阶，计算共有多少种不同的上楼梯方法。在刚开始看着道题的时候，我们所惯有的思维就是从第一阶开始，然后到第二阶，第三阶~~~~~这样子很难来看出问题的规律。那我们就倒过来看这个问题“到第n阶台阶有多少种上楼梯方法”。这样我们就很好理解了，答案只有两种情况：（1）从第 n - 1 到第 n 阶（2）从第 n - 2 到第 n 阶例如：n = 1有一种到达第一阶台阶n = 2：有两种到达第二阶台阶n = 3有（0-1，1-2，2-3）
2020-05-19 14:09:01
1589
原创 c++用结构体结合循环队列来实现杨辉三角形
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。杨辉三角的特点：1.每个数等于它上方两数之和。2.每行数字左右对称，由1开始逐渐变大。3.第n行的数字有n项。。例如：这里我们用c++的结构体和循环队列来进行编译：定义结构体：typedef st
2020-05-14 20:35:38
1174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人