kennyharris

英语笔记

所有点被连通。把连通的图的所有顶点连起来路径之和最小的问题，即生成树总权值之和最小。整体来分析。不一定所有点。只着眼于点与点之间的路径问题，并不关注整个图，也就意味着对一个节点运行算法的结果与另一个节点的结果之间没有多少关系。单条路径来分析。有Kruskal和Prim算法Kruskal相比Prim快很多。Prim算法的实现过程，在求值过程中，先以一个点作为最小的初始起点，然后以迭代的方式，找出各结点中，所占权重最小的边，并加到最小的系列中。

引言日期、时间类的问题，在蓝桥杯中出现的概率貌似还挺高的。这类问题如果自身码力不够且之前没接触过的话，有一定的翻车概率。为避免自己在该问题上翻车，特此整理一下。日期问题对于日期问题，无论它怎么考，有个点肯定是少不了的，那就是判断闰年。虽然这判断的完成难度是语法课级别的，但由于条件容易忘记~~（也许这只是我菜的问题）~~所以我觉得这里还是有必要记录下，以防到时忘记翻车。闰年判断bool check (int year){ if(year%4 == 0 && year%

优化算法的小技巧本小技巧可能会持续更新。大家如果有小技巧分享可以评论或者私聊我哦。IO流提速在C++中，用scanf,printf还是用cin，cout如果输入输出规模 < 105 ,用scanf,printf和cin,cout都差不多。如果输入输出规模 > 105 ,用scanf,printf比cin,cout快1倍左右。自增自减提速在自增自减比较多的情况下，++i比i++更快。递归的提速这个也被称为剪枝，在递归函数的最开始一行写上一个if()写出没必要计算下去的条件进行re

引言日期问题如果自己写就要记得闰年的条件，年份能被4不能被100整除或者能被400整除的都是闰年，其他则为非闰年。闰年2月份有29天，非闰年2月份只有28天。其他月份天数可以这么记忆：一三五七八十腊 三十一天用不差（这里数字指月份，腊则表示十二月）。其他月份除了二月都是三十天。这些如果自己手动写比较麻烦，这里我就不上代码了。C/C++自带的日期时间函数struct tm可以存储时间，time_t则可以记录时间的秒数。利用struct tm 和 time_t互相转换，则可以轻松解决日

并查集并查集经常在面试和竞赛题中出现，它的性质只有两个。1.将两个集合合并2.询问两个元素是否在一个集合当中。基本原理每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点。核心代码并查集函数int find(int x)//返回x的祖宗节点的元素+路径压缩 { if(p[x]!=x) p[x] = find(p[x]); return p[x];}合并集合p[find(a)] = find(b)询问两个元素是否在一个集合中

resume两种发音的含义上的区别

英语笔记

二分二分时间复杂度 N 2 · Log N二分实数二分（稠密的）和整数二分（离散的）有所区别。其中二分还分找左端点和右端点的区别（区间不同）。二分性质1.确定一个区间，使得目标一定在区间内。（这个性质对所有二分都成立）2.找一个性质满足两点（对95%二分都成立）：  1)性质具有二段行。即区间上每一个数都可以判断一下是否满足这个性质：前面连续的一段是满足的，后面连续的一段是不满足的，中间是无缝连接的。  2)答案是二段行的分界点。整数二分如果是整数二分（答案是离散的），答案又两种情况

C++符号重载这里只讲排序的符号重载。当对结构体进行排序时经常会使用到符号重载。类似于EXCEL排序中的第一关键字、第二关键字、第三关键字一样。我们可以在结构体中进行符号重载。实现代码对结构体进行排序，将s作为第一关键字，c作为第二关键字，d作为第三关键字。从小到大排序。如果s相同则比较c，如果c相同则比较d。进行从小到大排序。struct Sum{ int s,c,d; bool operator< (const Sum &t)const { if(s!=t.s)

C/C++之取整函数后面的double x放的是你的浮点型参数。取整函数向上取整和向下取整有现成的函数。不过它们的缺点是正数和负数用到的函数是相反的容易混淆。函数名函数说明------>右边第一行都是测试数据,右边下面都是返回值1.11.5-1.1-1.5floor()返回不大于自变量的最大整数11-2-2ceil()返回不小于自变量的最大整数22-1-1round()返回四舍五入到最邻近的整数12-1-2round四舍