- 博客(59)
- 收藏
- 关注
原创 常见转换说明整理哈哈哈哈(持续更新)
1.%d 读取十进制整数2.%5d 显示至少5位十进制整数3.%f 默认显示小数点后6位数字4.%5.1f 显示至少5位浮点数,但小数点后只显示1位。
2018-04-26 11:13:44 264
原创 c语言打卡第一天--数据类型
一.浮点数常量的输入输出示例代码:#include<stdio.h>int main(){ double a; double b; scanf("%lf",&a); scanf("%lf",&b); printf("%f除以%f的值为%f",a,b,a/b); return 0;}运行截图:知识点:1.double类型通过printf函数输出时转换...
2018-04-26 11:01:23 410
原创 第五章
#include <sys/mman.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>#include <stdio.h>#include <string.h>int main(int
2018-04-11 22:29:54 185
原创 第四章
#include<stdio.h>#define SIZE 10struct stu{ int num; char name[10]; int grade;}stu[SIZE];int main(int argc,char *argv[]){ FILE *fp=NULL; char i; int tag; ...
2018-04-03 20:52:48 163
原创 第四章
/* Example show usage of setbuf() &setvbuf() */#include<stdio.h>#include<error.h>#include<string.h>int main( int argc , char ** argv ){ int i; FILE * fp; char msg1[]="hel...
2018-04-01 19:54:27 141
原创 linux
#include <getopt.h>#include <stdio.h>#include <unistd.h>char *l_opt_arg;char* const short_options = ":a::dho:";const struct option long_options[] = { { "all...
2018-03-28 13:27:00 110
原创 第五周项目四 - 数制转换
【项目四 - 数制转换】问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。输入描述:数字与进制程序输出:输出转换结果程序及代码:#include #include typedef int Elemtype;typedef struct node{ int data; struct node *next;} Li
2017-12-29 16:31:33 182
原创 第四周项目三 - 单链表应用
【项目3 - 单链表应用】 问题1:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为 an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 程序及代码 #include "hhh.h"void Reve
2017-12-29 16:25:30 288
原创 第八周项目五 - 计数的模式匹配
【项目五 - 计数的模式匹配】问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 输入描述:主串、子串。 程序输出:匹配次数。 程序及代码: 利用了顺序串算法库,详情可见第八周项目一,这里不再赘述。#include "SqString.h" int str_count(SqSt
2017-12-29 16:16:22 164
原创 第八周项目四 - 字符串加密
【项目四 - 字符串加密】问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“lao he jiao sh
2017-12-29 16:15:51 233
原创 第八周项目三 - 顺序串算法
【项目三 - 顺序串算法】问题描述:采用顺序存储方式存储串,实现下列算法并完成测试。 (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString *&s, char c1, char c2); (2)试编写算法,实现将已知字
2017-12-29 16:15:21 227
原创 第八周项目二 - 建立链串的算法库
【项目二 - 建立链串的算法库】问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 要求:(1)建立串s:abcdefghijklmn 和串s1:123。 (2)输出串s和s1。 (3)输出串s的长度。
2017-12-29 16:00:42 191
原创 第八周项目一 - 建立顺序串的算法库
【项目一 - 建立顺序串的算法库】问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 (1)建立串s:abcdefghijklmn 和串s1:123。 (2)输出串s和s1。 (3)输出串s的长度。 (4)在串s的第9个字符位置插入串s1而
2017-12-29 15:44:09 301
原创 第七周项目六 - 停车场模拟
问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。 汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开。若车场内已停满n 辆汽车,则后来的汽车只能在门外的候车场上等候,一旦有车开走,则排在候车场上的第一辆车即可开
2017-12-29 15:29:46 259
原创 第七周项目五 - 排队看病模拟
【项目五 - 排队看病模拟】问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:
2017-12-29 15:17:06 325
原创 第七周项目四 - 队列数组
【项目四 - 队列数组】问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为 x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列,使用链 式队列算法库中定义的数据类型及算法,程序中只包
2017-12-29 14:59:02 193
原创 第七周项目三 - 负数把正数赶出队列
【项目三 - 负数把正数赶出队列】问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai 输入结束。要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入 队和出队等操作直接写在main函数中即可。当进队出队异常(如队满)时,
2017-12-29 14:50:17 269
原创 数据结构课程设计 - 超市商品管理系统
一.源程序代码 1. 头文件 goods.h#ifndef GOODS_H_INCLUDED#define GOODS_H_INCLUDED#include#include #include #include #include #define MAXSIZE 100typedef struct //数据域定义为一个
2017-12-21 09:05:23 11895 18
原创 第十六周 - 数据结构学期总结
O : 在本学期的学习中,我通过自主学习和课堂学习两种方式,共学习了以下内容: 一、了解了数据结构和算法的基本概念 1. 了解了逻辑结构和存储结构的基本表示和分类(逻辑结构可用图表或二元组表示,分为集合、线性结构、 树形结构三类;存储结构分为顺序存储结构、链式结构、索引存储结构、哈希存储结构四类)
2017-12-14 18:23:57 339
原创 第十五周项目一 - 验证算法之归并排序、基数排序
【项目一 - 验证算法(3)】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年12月7日 */ 问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作
2017-12-07 11:10:00 252
原创 第十五周项目一 - 验证算法之快速、直接选择、堆排序
【项目1 - 验证算法(2)】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年12月7日 */ 问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,运行并本周视频中所
2017-12-07 10:57:17 226
原创 第十五周项目一 - 验证算法之直接插入、希尔、冒泡排序
【项目1 - 验证算法(1)】 问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,运行并本周视频中所讲过的算法对应 程序,观察运 行结果并深刻领会算法的思路和实现方法: (1
2017-12-07 10:31:58 289
原创 第十四周项目三 - B-树的基本操作
【项目三 - B-树的基本操作】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月30日 */ 问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 程序功能:(1)创建对应的3阶B
2017-11-30 11:00:40 306
原创 第十四周项目二 - 用哈希法组织关键字
【项目二 - 用哈希法组织关键字】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月30日 */ 前提描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、
2017-11-30 10:53:22 224
原创 第十四周项目一 - 验证算法之线性探查法
【项目一 - 验证算法之线性探查法】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月30日 */ 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 8
2017-11-30 10:26:05 298
原创 第十周项目一 - 验证算法(4)
【项目一 - 验证算法之曼哈曼编码的算法验证】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月17日 */ 问题描述:根据哈夫编码树求对应的哈夫编码的算法
2017-11-23 11:22:35 153
原创 第十三周项目3 - 是否二叉排序树?
【项目3 - 是否二叉排序树?】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月23日 */ 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树 程序及代码:#include #inclu
2017-11-23 11:18:01 151
原创 第十三周项目2 - 二叉树排序树中查找的路径
【项目2 - 二叉树排序树中查找的路径】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月23日 */ 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 程序及代
2017-11-23 11:14:50 147
原创 第十三周项目1 - 验证算法(2)
【项目1 - 验证算法】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月23日 */ 问题描述: 3.认真阅读并验证二叉排序树相关算法。
2017-11-23 11:10:32 179
原创 第十三周项目1 - 验证算法(1)
【项目1 - 验证算法】 /* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月23日 */ 问题描述:1.认真阅读并验证折半查找算法。用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试
2017-11-23 10:58:30 191
原创 第十周项目一 - 验证算法(3)
【项目一 - 验证算法之中序线索化二叉树】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月16日 */ 问题描述:将二叉树线索化出来 程序及代码:#include #include #define MaxSize 100typ
2017-11-16 11:20:25 139
原创 第十二周项目五 - 验证拓扑算法
【项目五 - 验证拓扑算法】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月16日 */ 问题描述:拓扑排序 程序及代码: #include "zym.h"vo
2017-11-16 11:05:20 203
原创 第十二周项目四 - Floyd算法验证
【项目四 - Floyd算法验证】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月16日 */ 问题描述:设计每对顶点之间的最短路径 程序及代码: main函数
2017-11-16 10:55:52 196
原创 第十二周项目三 - Digkstra算法验证
【项目三 - Digkstra算法验证】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月16日 */ 问题描述:求一个顶点到其他定点的最短路径 程序及代码: mai
2017-11-16 10:44:36 490
原创 第十二周项目二 - 验证克鲁斯卡尔算法
【项目二 - 验证克鲁斯卡尔算法】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月16日 */ 问题描述:验证克鲁斯卡尔算法 程序组成:头文件,.cpp文件,main函数;
2017-11-16 10:35:28 229
原创 第十二周项目一 - 验证最小生成树的普里姆算法
【项目一 - 验证最小生成树的普里姆算法】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月16日 */ 问题描述:验证最小生成树的普里姆算法 程序组成:头文件:zym.h .cpp文件:zym.cpp main函数:mai
2017-11-16 10:21:59 240
原创 第十一周项目5 - 迷宫问题之图深度优先遍历解法
【项目5 - 迷宫问题之图深度优先遍历解法】 问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。
2017-11-14 17:52:08 242
原创 第十一周项目4 - 利用遍历思想求解图问题
【项目4 - 利用遍历思想求解图问题】 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出 值,掌握相关问题的处理方法。 程序需要完成的功能: (1)设计一个算法,判断顶点u到v是否有简单路径
2017-11-14 17:33:59 217
原创 第十一周项目3 - 图遍历算法实现
【第十一周项目三 - 图遍历算法实现】/* *烟台大学计算机与控制工程学院 *作 者:张雨萌 *完成日期:2017年11月13日 */ 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2017-11-13 21:42:09 210
原创 第十一周项目2 - 操作用邻接表存储的图
【项目二 - 操作用邻接表存储的图】/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者:张雨萌 完成日期:2017年11月9日 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:
2017-11-09 11:22:31 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人