C/C++ 与 数据结构
文章平均质量分 65
C/C++结合数据结构的笔记总结
五阿哥爱跳舞
零散知识记录,分享投稿全流程经验(附赠投稿所需各类说明文件,中稿率加倍,包括cover letter模版等)
展开
-
稀疏矩阵压缩存储方法精简扼要的总结
文章目录1、COO(Coordinate Format坐标系格式)1、COO(Coordinate Format坐标系格式)三元组来表示数据(行下标、列下表、元素值)例如:A=[1002]A=\begin{bmatrix}1&0\\0&2\end{bmatrix}A=[1002]需要三个数组来表示:value=[1,2]value=[1,2]value=[1,2],表示元素值col=[1,2]col=[1,2]col=[1,2],表示元素值列标row=[1,2]ro原创 2021-01-15 15:21:03 · 729 阅读 · 0 评论 -
8【搜索专题】深度优先搜索和广度优先搜索到底能干啥?(例如:当你被困到迷宫里,它能救你)
假设你想在被扔到了迷宫的入口(这里的迷宫是树形结构的迷宫,即每条分岔路之间不会互通,彼此相互独立),你怎么有逻辑地通过迷宫而不是兜兜转转呢?有这样一个方案:①以入口为起点,沿着任意一条路走,当遇到岔路口时选择一条路进去,当再次遇到岔路口的时候选择一条路再进去,不断这样进行下去。②直到遇到墙壁无法走动的时候,退回到进入这条路的岔路口并选择另一条岔路继续走。以此类推,最终你会走过所有路径(...原创 2020-03-27 18:19:13 · 296 阅读 · 0 评论 -
7【数据结构专题1】c++实现简单计算器(结合C++ STL栈和队列的应用)
输入:一个中缀表达式占一整行(采用多点测试,程序只运行一次,但是测试多组数据,自己再主函数中写好循环) 每行不超过200个字符 数字字符之间用空格连接,例如:1 + 2。输出:中缀表达式结果,并控制输出格式为精确到小数点后两位思路:要求中缀表达式,首先要将人类思维中的运算符优先级转化成计算机容易理解的方式。由于一个公式,计算机通常是顺序读...原创 2020-03-21 16:29:41 · 637 阅读 · 0 评论 -
数据结构(线性结构习题)Problem C: 下车的顺序
Problem C: 下车的顺序Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 3642 Solved: 1353[Submit][Status][Web Board]Description很多高校都有两个或多个校区,为了方便教师和学生往返于这两个校区,学校在两个校区之间开通了校车。用于通勤的校车只有一个门,上、下车均需要原创 2016-12-25 23:36:42 · 681 阅读 · 0 评论 -
数据结构(线性结构习题)Problem B: 击鼓传花
Problem B: 击鼓传花Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 4298 Solved: 1363[Submit][Status][Web Board]Description设有N个人围成一个圈,每人手里都握着一个令牌写明一个数字(随机生成的)。从第一个人开始玩“击鼓传花”游戏,第一个击的次数为其令牌上写明的原创 2016-12-25 23:32:59 · 1659 阅读 · 0 评论 -
数据结构之排序
数据结构之排序文章总结了数据结构中内部排序的一些方法(如有错误、欢迎指正)首先内部排序与外部排序区别于 : 根据排序开始时所有待排记录的存放位置或者说根据排序过程中是否需要访问外存区分;内部排序的分类:性能分析内部排序的方法特点分析内部排序的方法选择外部排序方法的一个实例原创 2016-12-24 21:36:28 · 285 阅读 · 0 评论 -
数据结构之查找
查找 是数据结构中 数据运算的一部分 (有属于它自己的特殊的方法)这篇文章主要是根据自己所学对所有的查找方法进行一个简单的总结:一: 查找算法的评价指标:关键字的平均比较次数,也称为平均搜索长度。 ASL(Average Search Length) 公式解释:每一个记录 被找到 需要比较的次数的和 的平均值。 {n 代表元素||记录个数; pi代表查找到第i个元素的概率//默认为原创 2016-12-24 18:54:21 · 445 阅读 · 0 评论 -
C语言期末:Problem C: 劳动课的作业
#include#includeint main(){ int a,b,c,q; double s,p; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { p=(double)(a+b+c)/2; s=(double)sqrt(p*(p-a)*(p-b)*(p-c)); printf(原创 2016-12-25 23:26:43 · 953 阅读 · 0 评论 -
数据结构(线性结构习题)Problem A: 求集合的交并补集
Problem A: 求集合的交并补集Time Limit: 1 Sec Memory Limit: 4 MBSubmit: 6817 Solved: 1972[Submit][Status][Web Board]Description任意给定两个包含1-30000个元素的集合A,B(集合中元素类型为任意整型数,且严格递增排列),求A交B、A并B、A-B和B-A原创 2016-12-25 23:29:40 · 1399 阅读 · 2 评论 -
C语言期末:Problem B: 又是求和
Problem B: 又是求和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1175 Solved: 642[Submit][Status][Web Board]Description求给定的正整数范围内,能够同时被4 和6 整除的数值之和。Input输入2个正整数m和n,均小于1000。原创 2016-12-25 23:25:39 · 1079 阅读 · 0 评论 -
C语言期末:Problem A: 运费计算
Problem A: 运费计算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1088 Solved: 203[Submit][Status][Web Board]Description某运输公司对用户按照路程计算每公里运费。路程越远,每公里运费越低。运费标准如下: 路程km 折扣原创 2016-12-25 23:24:01 · 5877 阅读 · 0 评论