![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
做过的一些算法题,只发表原创,不转载
清欢_小铭
手机厂从事嵌入式软件开发,985小硕。
嵌入式Linux、围绕C/C++、单片机裸机、RTOS。
展开
-
算法题数据输入输出
然后再输出实数类型变量即可以保留2位小数输出了。cin是个对象,重载<<运算符有返回值的。讲stringstream的文章。字符串转数据 可以利用函数。原创 2021-06-18 10:51:16 · 214 阅读 · 0 评论 -
黑白球作业03
题目代码#include <stdio.h>double C(int m, int n) { double ret = 1.0; for (int i = 1; i <= n; i++) { ret *= (double)i; } for (int i = 1; i <= m; i++) { ret /= (double)i; } for (int i = 1; i <= (n-m); i++) { ret /= (double)i; } re原创 2022-05-05 09:46:03 · 80 阅读 · 0 评论 -
查找无向图中的桥
无向图找桥原创 2022-05-03 21:35:19 · 323 阅读 · 0 评论 -
基于 c++ 语言的简易 vim 编辑器
问题描述现要求你设计出一个基于 c/c++ 语言的简易 vim 编辑器。基本要求在命令行模式下,实现 vim 的一些基本功能,必须实现的功能包括以下内容:编辑器有两个模式,normal 和 insert 模式,其中 normal 为默认模式normal 模式下,所有输入将被视为指令,其中以符号开头的指令将被打印在窗口缓冲区的最下方,按回车结束,执行指令读取文本文件并显示,指令为:open filename,其中 filename 为打开的文件名,且当前模式为默认模式 normal保存文本原创 2022-01-10 23:24:11 · 426 阅读 · 0 评论 -
基于链表的模拟21点游戏 C语言
题目效果代码game.c:是游戏的逻辑#include <stdlib.h> // for drand48#include <stdio.h>#include <string.h>#include "card.h"#define SHUFFLE_TIMES 7const char suits[4]={'C','D','H','S'};/* This main() is constructed just for testing purposes. S原创 2021-12-23 21:29:07 · 2103 阅读 · 0 评论 -
北京地铁票价查询系统 c++ Dijkstra算法
包含一号线、二号线全部,还有两小段数据来自北京地铁官网原创 2021-11-18 18:48:14 · 1518 阅读 · 1 评论 -
实现有向带权图抽象数据类型
题目图是一种使用广泛的数据结构。本次实验要求设计有向带权图的抽象数据类型,实现图的构造、顶点的增删查,边的增删改、深度优先遍历与广度优先遍历、单源最短路径、多源最短路径、判断图中是否存在负环。效果#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXX 10000#define INF 0x3fffffffint g_1[MAXX][MAXX],g_2[MAXX][MAXX原创 2021-11-09 10:46:36 · 344 阅读 · 0 评论 -
并查集小题目
题目微信朋友圈出了扩大版。其中好友分为直接好友和间接好友。和你有直接好友关系的是你的直接好友,你的直接好友的好友都是你的间接好友。所有互为好友的人共同构成了一个朋友圈,圆里每个人都其他人的直接成间接的好友。已知微信用户共有N位,以及他们之间的直接好友关系,请你找出总共形成了多少个扩大版朋友圈。输入格式第一行输入两个整数N(K<=NK=IDDD),MO<=M<IDDD),分别表示微信用户的人数、他们之间的直接好友关系的数目。接下来有M行输入,每行输入两个整数xK=X<=N)、原创 2021-11-09 10:40:29 · 86 阅读 · 0 评论 -
基于链表的学生课程管理 c++
MET CS 341 Homework 4ADr. MaslankaStudents in ABC College are enrolling in courses. Each student may enroll in up to four courses. The available courses are French, History, Mathematics, Biology, Literature, German, Italian. Physics, Chemistry, Drama an原创 2021-11-07 19:57:08 · 96 阅读 · 0 评论 -
基于B+树的学生信息管理系统
知识准备b+树线程代码很少,主要用于数据库底层管理,如下两份资请自行阅读。https://www.bilibili.com/video/BV1n7411A7x3?from=search&seid=7003654934148976244https://blog.csdn.net/xiaohusaier/article/details/77101640需求重点代码B+树相关代码出自另一篇博客,引用如上。如下是本人写的,readdata执行数据的录入和导出。//readdata.h原创 2021-06-16 21:57:27 · 632 阅读 · 0 评论 -
冒泡排序+查找打印——上海大学C语言考试
题目LO01 – Practice testSpring 2021ContextYou are about to work on a program that reads the content of a file. The file contains a list of words plus an ID numbers between 1 and 3000 for each word. Each word is unique (appears only once in the list) and原创 2021-06-06 22:35:19 · 143 阅读 · 4 评论 -
二叉搜索树+快速排序 查到文本中出现频率最多的100个词 【留学生作业】
需求在这个作业中,你将从一个大文本文件中找到100个最经常出现的单词。程序必须用C语言实现。一个连续的字符串A… z . A…Zz,可能带有撇号’,被认为是一个单词。大写字母和小写字母被认为是相等的。程序应打印100个最经常出现的单词及其频率。这些单词按其频率的降序排列因为文件可能非常大,所以需要合适的数据结构来存储单词及其频率。例如,它可以是一个哈希表或二叉搜索树。您可以通过使用一些快速算法对结构进行排序来找到最频繁的单词。原理采用二叉搜索树统计频率,快速排序找到最多的单词。//https:/原创 2021-05-18 10:52:13 · 1439 阅读 · 8 评论 -
基于哈希算法(平方探测)的学生成绩管理
题目要求两个部分:第一个部分要求实现哈希表,平方探测,实现四个函数功能:插入,查找,对每个插入的内容执行一个回调函数,清空。原题如下:(Part 1) In the lecture notes we have seen how to implement symbol tables using Hash tables. In the version we present in the lecture notes, we use the technique of separate chaining to原创 2021-03-14 14:53:49 · 440 阅读 · 0 评论