无向图概念:(这里的x->y表示x和y之间有一条无向边)1.桥:对于一个无向图,如果删除某条边后,该图的连通分量增加,则称这条边为桥 比如1->2->3->4这样一个简单得图一共有3个桥,分别是1->2,2->3,3->4 1->2->3->4->1 这样就没有桥,因为删除任意一个边,任意两点还可以 ...
分类:
其他好文 时间:
2019-10-12 22:53:05
阅读次数:
95
PV、UV、VV、IP的区别 PV即Page View,网站浏览量 UV即Unique Visitor。独立访客数 VV即Visit View,访客的访问次数 IP即Internet Protocol,独立IP数 ...
分类:
其他好文 时间:
2019-10-10 16:04:31
阅读次数:
120
* 先根序遍历(非递归版) * 中根序遍历(非递归版) * 后根序遍历(非递归版) * 二叉树的层次遍历(利用队列) ...
分类:
其他好文 时间:
2019-10-10 15:49:28
阅读次数:
73
问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。 输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。 输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中 ...
分类:
其他好文 时间:
2019-10-08 21:41:06
阅读次数:
97
做法 把环找出来,如果在环上(u,v)两点的时候,u的其他子树都走完了,v上第一个还有除v存在的子树没走完的 祖先,祖先的最小子节点小于v,则回去 Code cpp include typedef int LL; const LL maxn=1e6+9,inf=0x3f3f3f3f; inline ...
分类:
其他好文 时间:
2019-10-06 15:04:19
阅读次数:
68
We have a reoslver, which everytime we want visit '/courses' route, it will be triggered, then api will be called, data will be loaded. So how to prev ...
分类:
其他好文 时间:
2019-10-05 01:02:52
阅读次数:
124
最近在开发一个轻量级ASP.NET MVC开发框架,需要加入日志记录,邮件发送,短信发送等功能,为了保持模块的独立性,所以需要通过消息通信的方式进行处理,为了保持框架在部署,使用,二次开发过程中的简易便捷性,所以没有选择传统的MQ,而是基于Redis的订阅发布实现一个系统内部消息组件,话不多说,上码 ...
#序列分治 奇袭,优美序列(或tarjan+线段树优化建图) #整除分块: 砍树 #二进制拆分: 哪一天她能重回我身边 #扩展欧几里得: 方程的解 #中国剩余定理: visit(处理非素数模数) #循环矩阵: 随(rand)(原根优化),山洞 #DSU on tree: 模板(ac) #树上(权值) ...
分类:
编程语言 时间:
2019-09-25 19:56:46
阅读次数:
118
线性表知识入门 以及其中顺序存储结构的c++代码实现以及一些知识的讲解 ...
分类:
编程语言 时间:
2019-09-23 18:14:57
阅读次数:
92
我们已经知道在计算机的世界里只有二进制,只认识01,我们无法直接流畅的与计算机对话来进行一些工作。我们想要使用硬件资源就必须要使用操作系统来调配分配硬件资源。操作系统主要有如下功能:1、内存管理2、设备管理3、进程管理4、系统调用5、文件管理6、网络管理我们现在常用的操作系统主要有三类,一是现在使用人数最多的windows操作系统,包括从DOS开始经95/98/2000/xp/visit/win7
分类:
系统相关 时间:
2019-09-23 15:10:35
阅读次数:
110