C\C++的知识点
文章平均质量分 53
竞赛知识
rainbow_赵璇
这个作者很懒,什么都没留下…
展开
-
运行期获得文件名和行号
C++ 运行期通过解析函数调用栈获取文件名和行号原创 2023-09-11 17:01:11 · 160 阅读 · 0 评论 -
指针和存储释放数据有关问题
在写A*算法时注意到一些小问题typedef struct A { //数据 B*exr; A*next;}A;typedef struct B { //其余数据 B*next;}B;这样链表嵌套的过程中如果从表头A中获得了B类型此时如果将表头指向A.next后就会导致获得的B的信息数据丢失嵌套链表时母表表头不能进行移动在手工写优先队列的时候发现的问题...原创 2020-08-17 21:17:17 · 149 阅读 · 0 评论 -
C++ Dijkstra算法 邻接矩阵形式
图在计算机内处理需要转换成邻接矩阵等矩阵类型才能方便运算#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define Inf 0x3f3f3f3f//最大值using namespace std;int map[1005][1005];//图论的邻接矩阵int vis[1005];//标记,被标记的元素下次不能被使用int dis[1005原创 2020-06-16 22:47:30 · 832 阅读 · 1 评论 -
queue容器和priority_queue容器的基本操作
都说队列遵循"先进先出"两个的头文件都在#include<queue>操作解释queue<Type>q;定义队列q.push( item );把元素 item 放进队列q.front( );返回队首元素q.pop( );删除队首元素q.back( );返回队尾元素q.size( );返回元素个数q.em...原创 2020-04-22 16:23:29 · 243 阅读 · 0 评论 -
stack容器的入门操作和知识
栈是基本的数据结构之一,特点是"先进后出"头文件#include<stack>操作说明stack<Type>s定义栈,Type为数据类型,例如int,float,char等s.push( item )把元素 item 放到栈顶s.top( )返回栈顶的元素s.pop( )删除栈顶元素s.size( )返回栈中的元素个...原创 2020-04-21 15:18:46 · 224 阅读 · 0 评论 -
vector简单的入门知识和用法
数组是基本的数据结构,由静态数组和动态数组的两种类型vector是动态数组,不仅节约空间,而且不容易出错功能例子说明定义int型数组vector < int > a;vector < int > b(a);vector < int >...原创 2020-04-20 17:22:39 · 362 阅读 · 0 评论