- 博客(59)
- 收藏
- 关注
RSS订阅原创 常见转换说明整理哈哈哈哈(持续更新)
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
408
原创 第五章
#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
162
原创 第四章
/* 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
287
原创 第八周项目五 - 计数的模式匹配
【项目五 - 计数的模式匹配】问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为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
299
原创 第七周项目六 - 停车场模拟
问题描述：设停车场是一个可停放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
11892
18
原创 第十六周 - 数据结构学期总结
O : 在本学期的学习中，我通过自主学习和课堂学习两种方式，共学习了以下内容： 一、了解了数据结构和算法的基本概念 1. 了解了逻辑结构和存储结构的基本表示和分类（逻辑结构可用图表或二元组表示，分为集合、线性结构、 树形结构三类；存储结构分为顺序存储结构、链式结构、索引存储结构、哈希存储结构四类）
2017-12-14 18:23:57
336
原创 第十五周项目一 - 验证算法之归并排序、基数排序
【项目一 - 验证算法（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
195
原创 第十二周项目三 - Digkstra算法验证
【项目三 - Digkstra算法验证】/* *烟台大学计算机与控制工程学院 *作 者：张雨萌 *完成日期：2017年11月16日 */ 问题描述：求一个顶点到其他定点的最短路径 程序及代码： mai
2017-11-16 10:44:36
489
原创 第十二周项目二 - 验证克鲁斯卡尔算法
【项目二 - 验证克鲁斯卡尔算法】/* *烟台大学计算机与控制工程学院 *作 者：张雨萌 *完成日期：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关注的人