摘要: 简介 实验项目 2: 栈结构及其应用 实验题目: 迷宫问题求解 实验内容: 一个迷宫可以看成是由 m × n 个房间组成的矩形,迷宫内部的每个房间有 4个方向,每个方向或者有障碍(如墙)而不能通过,或者无障碍而能通过。 入口为左上角房间,出口为右下角房间,问是否有简单路径从入口到出口,若有则输出一条 阅读全文
posted @ 2022-10-01 14:39 江水为竭 阅读(696) 评论(0) 推荐(2) 编辑
摘要: 线性表 线性表(List):零个或多个数据元素的有限序列。 首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。 然后,线性表强调是有限的。 顺序表与单链表是线性表的两种最基本的存储结构,而静态链表是两者的完美 阅读全文
posted @ 2022-09-22 20:00 江水为竭 阅读(568) 评论(0) 推荐(3) 编辑
摘要: CSAPP ​ 向偶数舍入初看上去好像是个相当随意的目标——有什么理由偏向取偶数呢?为什么不始终把位于两个可表示的值中间的值都向上舍入呢?使用这种方法的一个问题就是很容易假想到这样的情景:这种方法舍入一组数值,会在计算这些值的的平均数中引入统计偏差。我们采用这种方法舍入一组数的平均值将比这些数本身旳 阅读全文
posted @ 2022-09-20 22:15 江水为竭 阅读(373) 评论(0) 推荐(2) 编辑
摘要: 前言 五岔路口交通问题是已经给定了道路的通行情况,我们可以直接分析得到所有合法的道路通行方式,然后根据这些再得到不同方式之间的通行关系 建图过程 建点 如图 E为入口,是单行道; C为出口,是单行道; 其余都为双行道,也就是可以作入口,也可以当出口 E作为入口,可以将其余4个作为出口,4种方式 C作 阅读全文
posted @ 2022-09-15 09:39 江水为竭 阅读(167) 评论(0) 推荐(1) 编辑
摘要: P1439 【模板】最长公共子序列 题目链接 P1439 LIS(Longest Increasing Subsequence)(最长递增子序列) LCS(Longest Common Subsequence)(最长公共子序列) 简朴的DP 求LCS标准DP模板 点击查看代码 #include<io 阅读全文
posted @ 2022-09-07 22:47 江水为竭 阅读(38) 评论(0) 推荐(1) 编辑
摘要: 简介 首先!要搞懂char**是什么? 我们知道 char* 是字符指针,是一个地址,指向一个字符串。 那么 char** 就是指向 char* 的指针,也是一个地址,指向指针的指针。 使用char** 的时候,通常是用作函数参数。 为了深入理解呢,我们直接定义使用,然后配合malloc(申请内存) 阅读全文
posted @ 2022-09-07 22:34 江水为竭 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 单链表 简介 单链表的多种功能实现 代码 点击查看代码 #include<stdio.h> #include<stdlib.h> #include<math.h> typedef struct Node{ int data; struct Node * next; }Node;//链表创建 void 阅读全文
posted @ 2022-09-07 22:15 江水为竭 阅读(37) 评论(0) 推荐(0) 编辑
摘要: xxxx信息管理系统 简介 因为大作业规定的踩分项就那么多,为了不浪费时间 + 得分,就写成这样。现在看看,命名不规范,书写风格糟糕,全塞在一个源代码中······ 不过,应付大作业是~~没问题的~~ 实验报告 设计一个成绩管理系统,包括考生成绩数据的增删改查等基本操作,要求编程实现如下菜单驱动的校 阅读全文
posted @ 2022-09-07 16:40 江水为竭 阅读(116) 评论(0) 推荐(1) 编辑