对于一个有向图,若任意两个节点x,y都有x到y的路径和y到x的路径,称它为强联通图.一个有向图的极大强联通子图被称为强联通分量.这里的极大与无向图里的极大双联通子图类似,对于一个极大强联通子图A,不存在子图B也是双联通子图且A?B. 求有向图的强连通分量又要运用到tarjan算法.先对于有向图中的边 ...
分类:
移动开发 时间:
2019-01-09 11:42:41
阅读次数:
259
NFSNFS简介NFS(NetworkFileSystem)即网络文件系统,是FreeBSD支持的文件系统中的一种,它允许网络中的计算机之间通过TCP/IP网络共享资源。在NFS的应用中,本地NFS的客户端应用可以透明地读写位于远端NFS服务器上的文件。NFS适用于Linux与Unix之间实现文件共享,不能实现Linux与Windows间的文件共享功能NFS是运行在应用层的协议,其监听于2049/
分类:
其他好文 时间:
2019-01-09 11:42:29
阅读次数:
243
一、引言 FIFO常被称为有名管道,不同于管道(pipe)。pipe仅适用于“有血缘关系”的IPC。但FIFO还可以应用于不相关的进程的IPC。实际上,FIFO是Linux基础文件类型中的一种,是在读写内核通道。 函数原型: 命令: mkfifo + 管道名 例:mkfifo fifo_one 操作 ...
分类:
系统相关 时间:
2019-01-09 11:42:20
阅读次数:
226
linux目录结构介绍 一切从根开始,一切皆文件 linux设备(磁盘/光盘)如不进挂载则无法进行使用 mount:挂载 目录结构 ├── bin:命令,二进制的存放目录,binary ├── boot:系统的引导程序+系统内核 ├── dev:device设备,光盘,硬盘,碰盘需挂载后才能使用 ├... ...
分类:
系统相关 时间:
2019-01-09 11:42:12
阅读次数:
232
实例:自定义一个检查Linux系统根目录的使用情况的监控项。1、配置一个自定义的监控项(1)、先配置获取根目录使用的当前情况的脚步,生产的脚步文件要有执行权限,如下:[root@node1~]#df-h|awk‘{if(NR==2){printint($5)}}‘//NR代表行,$5代表第5列给脚本执行权限:脚本执行结果:(2)、把这个获取根目录使用情况的脚本在zabbix_age
分类:
其他好文 时间:
2019-01-09 11:42:02
阅读次数:
198
微服务的复杂性需求: 出现问题后,定位困难,需要对整个调用链路有个完善的监控 链路复杂,需要清晰的链路图谱反映服务之间的依赖、调用关系 整体系统性能及运行情况,需要明确的体现,才能根据实际情况调整资源 监控内容: 图形化展示整个调用链路 系统的性能指标 健康状况 基础告警 监控原理: RootSpa ...
分类:
其他好文 时间:
2019-01-09 11:41:46
阅读次数:
489
在数据库有外键的时候,使用select_related() 和 prefetch_related() 可以很好的减少数据库请求次数,从而提高性能。 (1)select_related()当执行它的查询时它沿着外键关系查询关联的对象数据。它会生成一个复杂的查询并引起性能的消耗,但是在以后使用外键关系时 ...
分类:
编程语言 时间:
2019-01-09 11:41:36
阅读次数:
239
"Superlong sums" Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23914 Accepted: 7086 Description The creators of a new programming languag ...
分类:
其他好文 时间:
2019-01-09 11:41:21
阅读次数:
179
一、支持ASP 支持ASP的话,在IIS下直接设置一下就行的,不用另装软件。 二、支持ASP.NET 下载微软的Microsoft.NETFramework,直接安装。 三、支持PHP 下载PHPForIIS的软件,安装后,在IIS中添加"应用程序映射"中的扩展名关连。 四、支持JSP 1、先安装J ...
分类:
其他好文 时间:
2019-01-09 11:41:07
阅读次数:
266
python3.6-mpipinstallcroniterimportcroniterimportdatetimedefrun_get_next_time(sched):try:now=datetime.datetime.now()exceptValueErrorase:print(e)raiseelse:cron=croniter.croniter(sched,now)return[cron.g
分类:
编程语言 时间:
2019-01-09 11:40:53
阅读次数:
183
事务消息提交或回滚的实现原理就是根据commitlogOffset找到消息,如果是提交动作,就恢复原消息的主题与队列,再次存入commitlog文件进而转到消息消费队列,供消费者消费
分类:
其他好文 时间:
2019-01-09 11:40:46
阅读次数:
245
1、重要配置项 以下是一个完整的nginx配置信息。 ================================以下是全局配置项 指定运行nginx的用户和用户组,默认情况下该选项关闭(关闭的情况就是nobody) user nobody nobody; 运行nginx的进程数量,后文详细讲解 ...
分类:
其他好文 时间:
2019-01-09 11:40:38
阅读次数:
264
white-space: nowrap;/*一行显示*/ overflow: hidden;/*超出部分隐藏*/text-overflow: ellipsis;/*用...代替超出部分*/ ...
分类:
其他好文 时间:
2019-01-09 11:40:32
阅读次数:
204
特殊注释:1、 TODO表示需要实现,但目前还未实现的功能2 、XXX勉强可以工作,但是性能差等原因3 、FIXME代码是错误的,不能工作,需要修复TODO: + 说明:如果代码中有该标识,说明在标识处有功能代码待编写,待实现的功能在说明中会简略说明。FIXME: + 说明:如果代码中有该标识,说明 ...
分类:
系统相关 时间:
2019-01-09 11:40:21
阅读次数:
181
https://www.cnblogs.com/dolphin0520/p/3780005.html 比较相等大小看这篇https://www.cnblogs.com/wang-yaz/p/8516151.html == 对象完全相等,比较是否同个内存地址 equal 1.类型相同 2值相等 (可以 ...
分类:
其他好文 时间:
2019-01-09 11:40:13
阅读次数:
168
"传送门" 没想到点分治那一层…… 首先不难发现这是个分数规划,先把所有的边长减去$k$,二分答案,设为$mid$,就是要求路径平均值$ans\in[ mid,mid]$ 先来考虑$ans\in[0,mid]$的的情况。我们考虑点分治,记下所有从根节点延伸下去的链,长度记为$len$,边数为$dep ...
分类:
其他好文 时间:
2019-01-09 11:40:02
阅读次数:
250
and or
分类:
编程语言 时间:
2019-01-09 11:39:51
阅读次数:
123