![](https://img-blog.csdnimg.cn/20200924101327824.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言
综合类的基础知识
NoahBBQ
菜鸡一枚
展开
-
稀疏矩阵的表示方法
上周王老师讲了,稀疏矩阵的表示方式,一种是三元组,一种十字链表。下面展示的是十字链表,三元组比较简单。有空补上这个和我之前说的的有向图的十字链表表示法很像。准确来说就是简化版本。#include<iostream>#include<cstdlib>#include<string>using namespace std;typedef int Elemtype;typedef struct OLNode { int i, j; Elemtype e;原创 2021-04-11 20:49:12 · 987 阅读 · 0 评论 -
用指针表示二维数组的4种方式
剧情回顾:12/25 周五,华老师说如果能自己写出来4种方式,就因该掌握了,指针在数组方面的应用。于是有了,这篇文章,文章的内容会同步到《指针(心路历程)》这篇博客中。1. 列指针2. 行指针3. 指针数组4. 二级指针强调一点指针 在引用的时候,应该避免出现歧义。例如 int a[3][4];int ** p=a; //这种就是错误的,虽然都是二级指针,但是,指向的类型其实是不一样的。a指向的是数组中的1行,而p是指向某个指向整形元素的指针。两者并不相同。//如何用指针的表示.原创 2020-12-26 15:41:52 · 9826 阅读 · 1 评论 -
图的4种存储(简化版)
最近没学什么东西,但图基本的一些存储方式,马马虎虎懂了。图的存储方式:邻接矩阵邻接表(逆邻接表)十字链表多重邻接表为了突出重点,在下面给的例子中,有些的图会默认为无权图。① 邻接矩阵 ==基本想法==,就是用一个(n+1)*(n+1) 的数组,来表示每个顶点与其他顶点之间的关系。这里也可以用n*n 的数组 当图为无向图时,可以采用压缩矩阵的方式,即上三角,或下三角存储。 邻接矩阵这种存储方式适用于稠密图,而对于稀疏图则会浪费大量的内存空间。一般的邻.原创 2020-12-21 21:58:40 · 1626 阅读 · 0 评论 -
欧拉回路(上课要认真听)
欧拉回路 欧拉回路是指不令笔离开纸面,可画过一个连通图中每条边仅一次 ,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 写这个原因 有次crq的课,我太困了,感觉讲的东西我会(那次刚开始课上讲的汉诺塔的递归), 然后我就迷迷糊糊的睡过去了。等我醒来,讲的又是另外一个神奇的东西了,好像 是关于DFS(deep fisrt search 深度优先搜索)。好家伙,上次课的欧拉回路(找师傅) 就听的迷迷糊糊,完了这回又是啥也没听了解决方案首先 用邻接矩阵(n*n),来构建原创 2020-12-13 16:52:18 · 394 阅读 · 0 评论 -
指针(心路历程)
c语言的指针 2019/3/10 许多初学c*语言指针的人刚开始会理不清思路,即使有教材书在比上也会一头雾水,我也是刚入门,给一下我的想法。 指针,简单来说就是一个存放地址的变量。你可一联想门牌号和房子的关系。 c语言的指针,主要两种运算符。...原创 2020-11-15 19:17:11 · 1296 阅读 · 1 评论 -
指针1.1
c语言的指针 许多初学c*语言指针的人刚开始会理不清思路,即使有教材书在比上也会一头雾水。 我也是刚入门,给一下我的想法。 指针,简单来说就是一个存放地址的变量。你可一联想门牌号和房子的关系。 c语言的指针,主要两种运算符。 *...原创 2019-03-10 11:04:58 · 141 阅读 · 0 评论 -
关于浮点数输入和输出精度的问题
问题的提出 : 之前在学校的OJ里做到一种,要求输入一个很大的二进制数,然后把转换成8进制的数。要求输入的位数小于等于100位,然后我去看了double 变量的数据绝对值的范围 0 以及2.3 × 10e-308~10e308 。问题初步思考: 我看这个数据都可以到10^308这么大,100位岂不是轻轻松松,然后看了有效数据15位,我原来上课听老师说是小数位数,我就理解位小数部分是有精度要求,小数点前面的部分就像定点整...原创 2020-11-01 15:57:30 · 1493 阅读 · 0 评论 -
简易链表(插入\删除\增加结点)
我的想法是建立一个学生的绩点的查询表,后期可能会把功能做的全面一些。 现存的功能有 我是根据按键的输入(1~9) 现在有的按键的功能为 9.退出 1.插入数据 2.删除数据 3.查找数据 结构体的数据包括 :学生的id(学号) 学生名字 绩点...原创 2020-10-30 19:38:03 · 226 阅读 · 0 评论 -
TZOJ常见但不容易察觉的一些问题
1.调用的函数的返回值类型不清楚 常见的两类数值计算的函数1.C语言 pow() 函数用来求 x 的 y 次方的值。 头文件:math.h 语法/原型 ==>double pow(double x,double y); 实参是int 类型也可以,它会被强制转换的参数说明:x:双精度数。 y:双精度数。举个简单的例子 求2^3次方 并打印在屏幕上 关键的语句是 printf("%d",pow(2,3));...原创 2020-10-18 21:10:20 · 3390 阅读 · 1 评论 -
C程序设计(第5版)第三章习题解析
简单的贴下代码,感觉有点技巧的会细说。1.#include<stdio.h>int main(){ float r=0.07,p; p=1+r; p = p * p; //这里还没有学到循环,如果用循环会简洁些 p = p * p; p = p * p; p = p * p; p = p * p; p = p * p; p = p * p; p = p * p; p = p * p; p = p * p; printf("10年后的生产总值与现原创 2020-09-27 15:16:30 · 616 阅读 · 0 评论 -
Microsoft Visual Studio2019 怎么创建运行C/C++语言项目
如何在Microsoft Visual Studio 2019新建一个C和C++项目?下面给大家演示下我们首先在Visual Studio installer 上修改工作负载安装好后,打开Microsoft Visual Studio 2019这个时候我们有两种选择,首先我们介绍第一种(这种较第二张要方便些)点击创建新项目选中,然后点击下一步好的,这样就可以了。我们来运行下一个简单的程序第二种就是多了个新建添加,和上面的差不多,就不掩饰了。...原创 2020-09-25 09:40:02 · 13087 阅读 · 2 评论