C语言/C++
文章平均质量分 86
Singular__point
stay foolish ,stay hungry !
展开
-
ubuntu 20.04 配置 vscode cmake开发
安装:针对两种情况分别进行介绍,最后根据十四讲中使用Eigen进行实验。一、VS Code 及C++ 开发组件安装1、下载Visual Studio Code 编译器官网下载ubuntu的deb安装包sudo dpkg -i xxx.deb2、汉化自带的商店下载的插件,快捷键:Ctrl+Shift+x,搜索Chinese (Simplified) Language Pack for Visual Studio Code,点击下载,根据提示重启即可完成汉化如果失败也可...原创 2020-09-07 13:42:30 · 1688 阅读 · 0 评论 -
解决C++ opencv 加入图像分析算法后,播放rtsp流延迟问题
一般的海康摄像头是25fps,opencv在while循环中取流播放的话,完全没有问题。但是,如果加入一些目标检测等等图像操作会增加处理时间,由于硬件水平的限制,可能就达不到25fps了,这样就会堆积一部分帧,导致了延迟和花屏的现象。解决办法:我们自己定义一个缓冲区(用vector模拟),由连个线程取维护它。read线程每次从缓冲区中取最新的帧,write线程每次取流将帧压入缓冲区。但是缓冲区...原创 2020-02-28 17:25:37 · 6483 阅读 · 6 评论 -
用了freopen,却想恢复控制台输出的方法
转载自:http://blog.csdn.net/jack_incredible/article/details/6731900有时用了freopen,怎么搞都不能从控制台输入输出了,相当郁闷,翻来覆去却找不到程序的错误。于是总结了一下用freopen后恢复到控制台的方法。方法一、 在freopen前,调用dup把标准输出的文件描述符保存起来转载 2016-12-08 21:49:48 · 1919 阅读 · 2 评论 -
一元多项式求和
问题描述:设计算法用顺序表实现两个多项式相加。数据描述:两个多项式f(x)=2x^4+3x^2-5x+10,g(x)=4x^4+10x^2+x, 求和结果:f(x)+g(x)=6x^4+13x^2-4x+10。代码如下:#include#include#includetypedef struct List{ int xishu; //系数 int zhishu; /原创 2016-12-25 16:28:46 · 1022 阅读 · 0 评论 -
HDU 6015 Skip the Class
Skip the Class题目链接:传送门这个题目真是恨死了,早就知道C++中很多容器能用到,却没有好好学。终于弄懂了用map写出来了。解题思路:对于每一种类型的课程,我们只会选择翘掉 翘课价值最大的前2节课。#include#includeusing namespace std;int main(){ string str; int val; map m1,原创 2017-02-28 19:00:16 · 366 阅读 · 0 评论 -
HDU 1002 大数加法(C语言)
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 340946 Accepted Submission(s): 66112Problem DescriptionI have原创 2017-01-21 22:53:31 · 1901 阅读 · 0 评论 -
HDU 2098 分拆素数和 遍历+素数打表
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34669 Accepted Submission(s): 15074Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输原创 2016-11-11 17:15:38 · 307 阅读 · 0 评论 -
Gym 100960B B. Forcefield
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU ContestB. Forcefieldtime limit per test1 secondmemory limit per test256 mebibytesinputstandard input原创 2017-08-05 19:38:18 · 616 阅读 · 0 评论 -
组合数学打表
组合数学打表程序(矩阵快速幂中也经常用到):#include#define MAXN 15#define MOD 10000int c[15][15];void calc_comb(){ c[0][0] = c[1][0] = c[1][1]=1; for(int i=2;i<MAXN;i++) { c[i][0] = c[i][i] = 1; for(in原创 2017-08-11 10:20:44 · 430 阅读 · 0 评论 -
poj 3070 Fibonacci,不用打表的快速斐波那契
Fibonacci题目链接:点击打开链接分析:以前用过快速幂,但是没想到还可以用在矩阵上,而且这么快,原理上和快速幂没有区别,只是乘法变成了矩阵的乘法。代码如下:#include#include long long m;struct Node { long long M[2];}res;struct Node1 { long long dan[2][2];}or原创 2017-08-10 10:54:16 · 452 阅读 · 0 评论 -
C语言/C++文件的读取与写入操作
转载自:http://blog.csdn.net/llwwlql/article/details/502121471、文件的重定向操作[cpp] view plain copy#include int main() { freopen("input.txt","r",stdin); //重定向操转载 2016-12-02 17:29:25 · 1705 阅读 · 0 评论 -
警匪请拨110
问题描述: 请看算式: 12+3+4+5+6+7+8+9=110 可以在1~9之间填入 + - 或不填(1 2之间不填表示12) 请用计算机算出其余的情况,例如:12+34+56+7-8+9=110 123+4+5+67-89=110 . . . 各答案的出场顺序不做要求。 解题思路: 利用深搜算法d原创 2016-09-26 17:35:12 · 728 阅读 · 0 评论 -
邻接表转换为邻接矩阵
代码如下,分析详见注释 :#include#include#include#includeusing namespace std;//------------邻接矩阵----------- #define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];typedef struct{ int dian,hu;原创 2016-11-02 22:43:33 · 9235 阅读 · 0 评论 -
判断完全二叉树
二叉树采用二叉链表存储,设计算法判断给定的二叉树是否是一棵完全二叉树。核心代码:int IsCompleteTree(BiTree Bt){ Sq q;BiTree e; InitSq(q); InSq(q,Bt);//根节点入队列 OutSq(q,e); while(e!= NULL)//遇到空前,持续出队 { InSq(q,e->lchild);//不管是不是NU原创 2016-10-24 19:50:33 · 5188 阅读 · 0 评论 -
蛇形填数
蛇形填数又称为螺旋矩阵,题意很简单不再描述,直接运行代码即可。代码如下:#include#include#define max 10int a[max][max];int main(){ int n,x,y,t=0; printf("请输入一个不大于10的数\n"); scanf("%d",&n); memset(a,0,sizeof(a)); x=0; y=n-1;转载 2016-11-04 17:26:37 · 416 阅读 · 0 评论 -
C语言几种常见数据类型的范围
转自:http://blog.csdn.NET/mafuli007/article/details/7325510速查表:char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648 ~ +2147483647 (4转载 2016-11-10 18:55:40 · 5864 阅读 · 0 评论 -
C++实现栈和队列
栈:注意头文件以及数据类型。#incude//下面将数据类型写入<>中,也可以是自己构造的结构体//例如int 类型 stack s; s.empty(); 如果栈为空返回true,否则返回false s.size(); 返回栈中元素的个数 s.pop(); 删除栈顶元素但不返回其值 s.原创 2016-11-29 20:53:48 · 352 阅读 · 0 评论 -
利用邻接矩阵存储无向图,并实现BFS(非递归) DFS(递归+非递归)两种遍历
代码如下:#include#include#include#includeusing namespace std;//------------邻接矩阵----------- #define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];typedef struct{ int原创 2016-11-15 18:57:25 · 2754 阅读 · 0 评论 -
用邻接表存储有向图并实现DFS(递归+非递归)BFS(非递归)两种遍历
代码如下:#include#include#include#includeusing namespace std;#define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];//-----------邻接表--------------typedef char Diantype原创 2016-11-15 19:06:48 · 3363 阅读 · 0 评论 -
设计算法,输出有向无环图G的拓扑序列。图采用邻接表存储。
代码如下:#include#include#include#includeusing namespace std;#define MAX 20typedef char Dtype;typedef int mapmax[MAX][MAX];int visited[MAX];//-----------邻接表--------------typedef char Diantype原创 2016-11-19 16:02:26 · 2055 阅读 · 0 评论 -
容器+位异或 HDU 2095 find your parents(2)
转载自:http://blog.csdn.net/dgq8211/article/details/7455722题目链接:Click here~~题意:给你n个数字,已知只有一个数字出现了奇数次,其他数字都出现了偶数次,要求你找出这个特别的数字。解题思路:题目内存限制:1024K,所以不能简单地用数组存然后再处理。为了节约内存,可转载 2016-12-03 10:48:52 · 276 阅读 · 0 评论 -
HDU 1029(鸽巢原理)
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 28525 Accepted Submission(s): 12081Problem Descriptio原创 2016-12-04 00:05:48 · 368 阅读 · 0 评论 -
递归算Fibonacci数列并记录运行时间
分析:利用递归算Fibonacci数列,虽然这种方式当计算到n=40左右时结果就不是秒出了但是小编醉翁之意不在酒啊,加入了时间函数感受一下自己电脑的运行速度如何吧!#include#includeint fib(int n){ if(n==1||n==2) return 1; return fib(n-1)+fib(n-2);原创 2016-07-22 15:47:15 · 894 阅读 · 0 评论