自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

郑丹丹的博客

养生少女爱喝茶

  • 博客(50)
  • 收藏
  • 关注

原创 OPNET出错集锦:)

1.报repositories相关错误首先检查VC的环境变量和OPNET的环境变量然后check Edit–>preference里面的repositories 是空还是添加了stdmod2.最容易出现的Invalid Memory Access按照Edit-prefence中,给comp_flags加/Od /Zi选项,给bind_shobj_flags加/debug选项然后在prefence中找到那个hEandle-exception,将True改为false一般就能成功运行了,还是

2020-11-04 15:53:37 722

原创 第十一届蓝桥杯C/C++ 研究生组--第十题--网络分析(25分)

试题 J: 网络分析时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分【问题描述】小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发

2020-07-15 15:53:42 2006 11

原创 Leetcode--091--解码方法【C++、动态规划、招银面试提到】

题目来源:https://leetcode-cn.com/problems/decode-ways/题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”(1 2)或者 “L”(12)。示例 2:输入: “226”输出: 3解释: 它可以解码为 “BZ” (2 26), “VF” (2

2020-07-15 11:40:00 200

原创 Leetcode--剑指 Offer 09--用两个栈实现队列【C++,清晰代码】

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:["

2020-07-11 14:12:52 127

原创 Leetcode--面试题16.26.计算器【C++、栈的应用】

文章目录题目描述题解(不考虑有括号的情况)解法:有括号怎么办呢?这道题是逆波兰表达式求值的一个延伸。在解上述这道题时,明显在后缀表达式的计算中,不用考虑运算符优先级的问题。程序运行时间跟问题规模是线性关系,即时间复杂度是O(N)。而在下面这道题中,要实现简单计算器的功能,则要考虑运算符的优先级的问题,还有着运算结合顺序的问题。题目描述给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外),计算其结果。表达式仅包含非负整数,+, - ,,/ 四种运算符和空格 。 整数除法

2020-07-08 21:39:06 235

原创 Leetcode--150--逆波兰表达式求值(后缀表达式求值)【C++、栈实现】

150. 逆波兰表达式求值根据 逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, /。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入: [“4”, “13”, “5”, “/”, “

2020-07-07 21:18:30 446 1

原创 02-线性结构1 两个有序链表序列的合并 (15分)【C】

文章目录02-线性结构1 两个有序链表序列的合并 (15分)题目描述裁判测试程序样例输入样例输出样例解法02-线性结构1 两个有序链表序列的合并 (15分)题目描述本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */

2020-07-07 19:31:00 211

原创 01-复杂度2 Maximum Subsequence Sum (25分)记录首位数字【C++】

文章目录**01-复杂度2 Maximum Subsequence Sum (25分)**题目描述输入规格:输出规格:输入样例:样本输出:解法01-复杂度2 Maximum Subsequence Sum (25分)题目描述给定K个整数组成的序列N​1​​,N​2​​,...,N​K{ N​_{1}​​, N​_{2}​​, ..., N​_{K} }N​1​​​,N​2​​​,...,N​K​,“连续子列”被定义为N​i​​,N​i+1​​,...,N​j​​{ N​_{i}​​, N​_{i+1}

2020-07-07 16:59:04 120

原创 01-复杂度1 最大子列和问题 (20分)【C++、动态规划、在线处理法、分治法】

题目描述给定K个整数组成的序列N​1​​,N​2​​,...,N​K{ N​_{1}​​, N​_{2}​​, ..., N​_{K} }N​1​​​,N​2​​​,...,N​K​,“连续子列”被定义为N​i​​,N​i+1​​,...,N​j​​{ N​_{i}​​, N​_{i+1}​​, ..., N​_{j}​​ }N​i​​​,N​i+1​​​,...,N​j​​​,其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列 −2,11,−4,13,−5,−2

2020-07-07 16:35:55 447 1

原创 02-线性结构4 Pop Sequence (25分)【C++】

#include <iostream>#include <vector>#include <stack>using namespace std;int M,N,K;bool CheckPopSequence(vector<int>& v,int n){ vector<int> nums; stack<int> mystack; int start=1; int j=0; f

2020-07-07 10:49:13 159

原创 Leetcode--160--相交链表【链表、栈、双指针法】

萌新记录~多多指教 ????链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。题目描述相交链表 编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersect

2020-06-30 13:04:50 142

原创 Leetcode--003--无重复字符的最长字串【C++、滑动窗口】

萌新记录~多多指教:)来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “

2020-05-27 19:48:01 150

原创 【Linux--Lv4--Day4】静态库、共享库的创建以及使用

文章目录Day4库的概念,特点以及分类静态库静态库的创建及使用共享库共享库的创建及使用如何找到共享库Day4库的概念,特点以及分类库的概念:库其实就是一个二进制文件,里面包含的都是一些已经编译好的代码,可以直接供函数调用根据库的功能,可以划分为:标准C库、数学库、线程库等等系统默认的库的搜索路径为:/lib or /usr/lib库的特点库是事先编译好的,可以复用的代码在OS上运行的程序基本都需要库。使用库可以提高开发效率不同的操作系统下,库的文件格式不兼容,例如Windows 和 Li

2020-05-26 15:46:21 201

原创 Win10 OPNET14.5+VS2010 安装教程

博主Win10系统,由于最近要做仿真需要用到OPNET14.5,所以在网上找到了这2篇教程,全程跟教程走,没有出任何错误。希望可以帮到大家~大家都去给他们点赞!VS安装参考链接:Win10 VS2010安装教程OPNET14.5安装:Win10 OPNET14.5详细教程使用OPNET14.5完成的第一个例子:基于OPNET的路由协议仿真 教程...

2020-05-22 21:49:46 863 1

原创 【Linux--lv4--Day3】文件I/O-访问目录、读取目录、修改文件权限、获取文件属性

文章目录文件I/O访问目录读取目录关闭目录修改文件的访问权限获取文件属性文件I/O访问目录文件I/O中使用opendir函数来打开一个目录文件头文件:#include <dirent.h>DIR *opendir(const char *name);参数为要打开的目录文件的路径DIR是一个用来描述打开的目录文件的结构体类型成功时返回目录流指针;出错时返回NULL读取目录文件I/O使用readdir函数来读取目录流中的内容#include <dirent.h>

2020-05-21 15:35:03 198

原创 06--图3--六度空间理论【BFS控制层数、确定首尾、C++】

题目描述:“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。假如给你一个社交网络图,请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入格式:输入第111行给出两个正整数,分别表示社交网络图的结点数NNN (1<N≤10​3)(1<N≤10^{​3})(1<N≤10​3)表示人数)、

2020-05-13 11:09:29 600

原创 06--图2--拯救007【图的表示方法、DFS遍历、C++】

原题链接:点击这里题目描述假设该湖泊是100乘100平方的湖泊。假设湖的中心在(0,0)(0,0)(0,0),而东北角在(50,50)(50,50)(50,50)。 中心岛是一个以(0,0)(0,0)(0,0)为中心的圆盘,直径为15。在湖中的不同位置上有许多鳄鱼。 给定每条鳄鱼的坐标和007可以跳跃的距离,您必须告诉他是否可以逃脱。输入规格:每个输入文件包含一个测试用例。 每种情况都以包含两个正整数N(≤100)N(≤100)N(≤100)(鳄鱼的数量)和D(007可以跳跃的最大距离)的行开头

2020-05-11 22:42:07 480

原创 【Linux--lv4--Day3】文件I/O-基本介绍、打开/关闭文件、读/写数据、定位

文章目录Day3文件I/O基本介绍、与标准I/O的区别创建或打开一个文件文件的关闭从文件中读取数据向文件中写入数据定位文件Day3文件I/O基本介绍、与标准I/O的区别标准I/O文件I/O遵循ANSI C标准遵循POSIX(可移植操作系统接口)标准定义的一组用于文件访问的函数带缓冲机制(减少系统调用的次数,从而提高效率)没有缓冲机制,每次读写都会引起系统调用通过FILE结构体(也就是 流)来描述打开文件的相关信息通过 文件描述符 来表示一个打开的文件一般来

2020-05-11 15:24:11 296

原创 Leetcode--322--零钱兑换【C++、动态规划】

萌新记录~多多指教 ????来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-change著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本题思路参照了博主labuladong的题解,讲解非常详细!题目描述给定不同面额的硬币 coinscoinscoins和一个总金额 amountamountamount。编...

2020-04-29 21:01:37 1170

原创 LeetCode--509--斐波拉契数【C++、递归、优化】

萌新记录~多多指教 ????来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fibonacci-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本文还参照了博主labuladong的题解思路!讲解的非常清晰!题目描述:斐波那契数,通常用 F(n)表示,形成的序列称为斐波那契数列。该数列由 0和 1 开始,...

2020-04-22 22:43:07 431

原创 LeetCode--50--Pow(x,n)

萌新一枚、个人记录~多多指教来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/powx-n著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述:实现 pow(x, n),即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, ...

2020-04-21 22:39:37 147

原创 LeetCode--704--二分查找(C++)

萌新一枚、个人记录~多多指教来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述704:给定一个 n个元素有序的(升序)整型数组 nums 和一个目标值target ,写一个函数搜索 nums中的 target,如果目标值存在返回下标,...

2020-04-21 22:30:47 334

原创 2018第9届蓝桥杯省赛A组试题&答案(下)【C/C++】

文章目录6.航班时间(程序设计17分)【问题描述】7.三体攻击(程序设计19分)【问题描述】8.全球变暖(程序设计21分)9.倍数问题(程序设计23分)10.付账问题(程序设计25分)6.航班时间(程序设计17分)航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行...

2020-04-18 22:27:11 1816

原创 2020第11届蓝桥杯省赛--模拟赛【C++】

暂时只做了前7题,后续再更。1.问题描述  一个包含有2019个结点的无向连通图,最少包含多少条边?  【答案:2018】2.问题描述  将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。请问,总共能排列如多少个不同的单词。  【答案:2520】3.问题描述  在计算机存储中,12....

2020-04-18 17:18:07 538

原创 06-图1 列出连通集 (25分)

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v​1 v2 … v​k }"的格式,...

2020-04-14 20:41:15 598

原创 Leetcode--53--最大子序和(C++暴力求解、复杂度优化、分治法求解、在线处理)

算法4: 在线处理int maxSubArray(int* nums, int numsSize){ int ThisSum=0,MaxSum=INT_MIN; //自己编译的时候注意加入头文件 #include <climits> for(int i=0;i<numsSize;i++) { ThisSum += nums[i];...

2020-04-09 22:09:46 316

原创 Leetcode--263,264--丑数I II

萌新一枚、个人记录~多多指教来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ugly-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述263编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1: 示例 2: ...

2020-04-01 17:14:23 145

原创 2018第9届蓝桥杯A组试题&答案(上)【C/C++】

结果填空 (满分5分)分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。#include <stdio.h>#inc...

2020-03-28 16:49:24 783

原创 C++优先队列 priority_queue

简介优先队列(priority_queue)普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。它与队列最大的区别是:自动排序!!!头文件#include <queue>常见基本声明格式:priority_queue <int> t; //默认是从大到小排列,即最大优先priority_queue <in...

2020-03-16 21:55:36 109

原创 STL序列容器之 vector

文章目录C++ vector的简介、理解创建vector对象的几种写法访问vector中的元素通过下标访问通过迭代器访问vector成员函数之 push_back()vector成员函数之 capacity()、size()、reserve()capacity() size()用法reserve()vector成员函数之 pop_back()、erase()、clear()、pop_back()e...

2020-03-16 21:14:16 104

原创 【linux-lv4-Day2】标准I/O-流的读写、刷新、定位、判断

文章目录标准I/ODay2读/写 流如何从一个流中读/写一个字符?按字符输入按字符输出思考和练习如何从流中读/写一行?按行输入按行输出思考和练习如何从流中按对象读/写?按对象读/写思考和练习刷新流定位流判断流是否出错和结束格式化输出思考和练习标准I/ODay2读/写 流流支持不同的读写方式:读写一个字符:fgetc() / fputc() 一次读/写一个字符读写一行:fgets() ...

2020-02-27 17:35:56 248

原创 【Linux-lv4-Day1】标准I/O-文件的基本介绍,流的打开,关闭

文章目录标准I/O文件的概念和类型如何理解标准IO?流(FILE)流的缓冲类型流的打开fopen 示例fopen 新建文件访问权限标准I/O文件的概念和类型(本质)文件就是一组相关数据的有序集合文件类型包含:常规文件 r目录文件 d字符设备文件 c (在Linux中,访问一个设备实际上是当成一个设备文件在访问)快设备文件 b管道文件 p (是进程间通信的一种机制。不同的进程之间...

2020-02-24 11:15:45 197

原创 leetcode--07--整数反转(弹出和推入数字 & 溢出前进行检查)

萌新一枚、个人记录~多多指教题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例:输入: 123 输入: -123 输入: 120输出: 321 输出: -321 输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31^, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力...

2020-01-30 21:08:56 89

原创 【linux-lv2】Makefile介绍以及使用示例

文章目录Make简介Makefile基本结构示例1创建和使用变量示例2Make使用示例3 make -C dir使用示例4 make -I dir 使用示例5 make -f file 使用示例6 make -i 使用事实上示例4中的makefile还可以进一步的进化makefile的隐含规则makefile的VPATHMake简介1)工程管理器,就是管理较多的文件;2)Make工程管理器也...

2020-01-08 10:28:54 246

原创 【linux-lv2】win10下安装Ubuntu18.04

安装所需文件VMware Workstation pro 15.05Ubuntu 18.04都可以从官网下载,确保安全。教程不赘述。安装Ubuntu时出现以下问题:其实意思就是 主机禁止了Intel VT-x;解决办法如下:本人系统 Win10 家庭中文版开始菜单–>设置–>更新与安全–>恢复–>高级启动下点击–重新启动疑难解答–>高级选项...

2020-01-02 19:44:01 153 1

原创 【Linux-lv1】C语言中的存储类型以及内存空间的管理

存储类型1.C语言中存储类型有哪些?各自的适用场景和区别。变量的声明 : <存储类型> <数据类型> <变量名>存储类型有:auto(默认) register static externauto: 存储局部变量,必须初始化,不然是随机值。register: 寄存器类型,将变量放到CPU的寄存器中可以加快程序的运行速度。-在申请不...

2019-12-26 15:03:44 171

原创 创翼错误提示----PPPoe模块已损坏

啊啊啊真的快被win10搞疯了首先出现这个问题回想是不是才安了什么软件,是不是禁用了服务项然后查看设备管理器里面的网络适配器的情况我是点开就只有3个网卡驱动了,以前有好多个,然后选择显示隐藏项才能显示完全,但是都显示不能连接!打开网络和共享中心 提示是 依赖服务或组无法启动我的那个郁闷啊~首先 我最近并没有安装新软件,之前一切使用正常今天开机就发现 右下角 电脑连接的图标不见了一...

2019-12-25 10:53:34 3312

原创 共用体与typedef用法

lv2 Day4 03 共用体与typedef用法共用体1.在C语言中,共用体的概念;其与结构体的区别在哪里;举例说明。2.共用体的定义,共用体类型成员的赋值,内存所占用的存储空间的位置关系。typedef3.typedef的使用方法,为什么会产生这个关键字,其作用是什么。4.在C语言中,常用typedef定义结构体类型。举个例。(1)在C语言中,不同数据类型的数据可以...

2019-12-24 21:21:01 355

原创 C/C++ sizeof用法以及结构体占用内存大小问题

参考链接:https://www.jb51.net/article/136259.htmsizeof用法1.它是什么?2.可不可以跟变量名,其调用方式是什么样的?3.C语言中sizeof函数的基本使用总结4.C/C++ 中sizeof(‘a’)的值对比?5.答案是什么?为什么? int i; i = 10; printf("%d\n", i); printf("%d...

2019-12-24 20:38:29 631

原创 win10 安装Adobe Acrobat DC更新后出现问题

啊啊啊啊啊啊啊啊最近真的快被win10 搞疯了安个软件动不动启动后就电脑无法联网提示:电脑PPPoe模块已损坏尝试各种修复方法无果,最终选择 系统还原 解决重新安装了 Adobe Acrobat Pro DC 2018中文版再禁用自动更新,完美~哎~怪我手贱,怎么就同意更新并自动重启了呢!!!还有一条教训安装破解版软件一定要禁用自动更新!一定要禁用自动更新!一定要禁用自动更新!...

2019-12-23 10:06:35 6327 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除