C++&C
Windows_Defender
这个人很懒,什么都没有留下~
展开
-
初学者关于c语法的一些注意事项
1.scanf函数由格式控制和地址表列构成,其中‘&’为地址符,一般情况下若忘记添加程序不会报error,但run时会崩溃。此外 输入字符串不需要地址符。 2.do while语句为先执行后检查。若do中包含多个语句的话需要用花括号括起来,但注意while一定要在括号外边!原创 2017-10-20 22:57:10 · 192 阅读 · 0 评论 -
c++中的find函数
std::unordered_map::find构成:iterator find(const Key& key); (1)const_iterator find(const Key& key) const; (2)1.2) Finds an element with key equivalent to key.即在一个map中,按照键(key)的值寻找对应的值(value)...原创 2018-04-30 22:13:01 · 534 阅读 · 0 评论 -
链表的反转(递归实现)
此处明确了实现的方法,另外非递归(迭代)的方法也可行。首先我们需要知道一些基础知识--即递归的相关概念。递归(Recursion)即函数自己调用自己,若问题可以使用递归来解决,则必须满足以下三个条件:1.可以要把解决的一个问题转化为一个新的问题,这个新问题的解决思路与原来相同,只是在有规律的变化(例如递增递减).说明:递归可以解决的方法,非递归一定也可以.2.可以应用这个转化过程使问题得到解决。说...转载 2018-04-27 22:59:44 · 7749 阅读 · 0 评论 -
图论基础---无向图的建立(矩阵和链表两种形式)
首先给出矩阵的,代码如下: #include<iostream> #include<string> using namespace std; typedef char verTexType; typedef bool edgeType; #define maxVex 100 #define maxValue 65535 typedef struct { int v...原创 2018-11-29 19:50:26 · 839 阅读 · 0 评论 -
leetcode957(contest 113)--N 天后的牢房
这道是该场里边的第一道(菜,没做出来),当然确实比较难。从easy难度的角度出发我们一般都是想到用O(N²)的复杂度写一个更新函数,然后遍历到该天后返回,但提交后发现超时,且只有一个例子通过,到这时我们应该转换思路。 题目告诉我们相当于共8个信号,因此有2的8次方共256种状态,所以当N足够大时,必然形成环(当然一般是局部的)。所以我们应该求出来该环,即一个二维数组,之后再通过数学计算将N缩小为...原创 2018-12-22 13:43:19 · 460 阅读 · 0 评论 -
(转)归并排序图解及代码实现
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用...转载 2018-12-18 20:08:37 · 202 阅读 · 0 评论 -
POJ2386--Lake Counting
水题,计算八连通的水洼的数量,很明显应该用DFS。将在每趟中已遍历到的积水部分变为'.'直到该趟中所有位置都不能改变位置,统计趟数(调用DFS函数的次数)即可。 #include<iostream> using namespace std; const int Max = 103; char field[Max][Max]; int n, m; void DFS(int x, ...原创 2018-12-31 12:56:11 · 168 阅读 · 0 评论