C/C++
文章平均质量分 65
_子沐_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯省赛准备---刷题整理
目标:200道题,菜鸡如我…文章目录1、DFS1、 递归实现指数型枚举 ([Acwing 92](https://www.acwing.com/problem/content/94/))3、递归实现排列型枚举 ([AcWing 94](https://www.acwing.com/problem/content/96/))1、DFS1、 递归实现指数型枚举 (Acwing 92)#in...原创 2019-12-05 22:15:59 · 6349 阅读 · 1 评论 -
Leetcode 130. 被围绕的区域
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为...原创 2019-12-05 22:15:11 · 113 阅读 · 0 评论 -
剑指offer 第一题 找出数组中重复的数字
题目给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1;样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。代...原创 2019-11-27 13:30:16 · 239 阅读 · 0 评论 -
最短路径-Dijkstra算法详解
最短路径—Dijkstra算法更多内容,博主博客,点击这里Dijkstra算法具体实现:设置集合S存放已被访问的顶点,然后执行n次下面两个步骤:每次从集合V-S(即未被访问的顶点)中选择与起点s的最短距离最小的一个顶点(记为u),访问并加入集合;之后,令顶点u为中介点,优化起点s与所有从u能到达的顶点v之间的最短距离。邻接矩阵版本代码 (节点数不超过1000)con...原创 2019-11-26 17:31:57 · 247 阅读 · 0 评论 -
C语言执行时,程序控制台输出窗口 一闪而过的问题!
有时候,我们在写C时,执行会遇到控制台窗口一闪而过的情况。首先,我们来看一段代码:#include<stdio.h>void main(){ printf("--------------hello world!---------");}这段代码运行就会出现上述情况。如何解决呢?解决办法:法一、getchar();在主函数的最后加上getchar()法二、system("pau...原创 2018-06-16 22:48:18 · 12219 阅读 · 1 评论 -
中缀表达式转后缀表达式
题目描述:输入一个中缀表达式,编程输出其后缀表达式,要求输出的后缀表达式的运算次序与输入的中缀表达式的运算次序相一致。为简单起见,假设输入的中缀表达式由+(加)、-(减)、×(乘)、/(除)四个运算符号以及左右圆括号和英文字母组成,其中算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不超过300个字符,且都是正确的,即没有语法错误,并且凡出现括号其内部一定有表达式,即...原创 2018-06-30 00:28:01 · 1807 阅读 · 0 评论 -
不能将参数1从 "_TCHAR*" 转换为"const char *"
VS解决方案:项目——属性——配置——属性——常规——字符集:“使用Unicode字符集” 改为 “使用多字节字符集”。原创 2019-06-20 18:46:31 · 3353 阅读 · 1 评论 -
并查集算法详解
文章目录并查集的定义并查集的基本操作1、初始化2、查找3、合并例题并查集的定义并查集是一种维护集合的数据结构,它的名字中的“并”,“查”,“集”分别取自Union、Find、Set。并查集支持下面两个操作:合并:合并两个集合查找:判断两个集合是否在一个数组并查集通过一个数组实现:int father[N];father[i]表示元素i的父亲节点,而父亲节点本身也是集合内的元素。如果...原创 2019-09-28 21:53:17 · 199 阅读 · 0 评论