码迷,mamicode.com
首页 > 2019年01月09日 > 全部分享
tarjan与有向图联通性__强连通分量,追溯值
对于一个有向图,若任意两个节点x,y都有x到y的路径和y到x的路径,称它为强联通图.一个有向图的极大强联通子图被称为强联通分量.这里的极大与无向图里的极大双联通子图类似,对于一个极大强联通子图A,不存在子图B也是双联通子图且A?B. 求有向图的强连通分量又要运用到tarjan算法.先对于有向图中的边 ...
分类:移动开发   时间:2019-01-09 11:42:41    阅读次数:259
NFS
NFSNFS简介NFS(NetworkFileSystem)即网络文件系统,是FreeBSD支持的文件系统中的一种,它允许网络中的计算机之间通过TCP/IP网络共享资源。在NFS的应用中,本地NFS的客户端应用可以透明地读写位于远端NFS服务器上的文件。NFS适用于Linux与Unix之间实现文件共享,不能实现Linux与Windows间的文件共享功能NFS是运行在应用层的协议,其监听于2049/
分类:其他好文   时间:2019-01-09 11:42:29    阅读次数:243
3.2 进程间通信之fifo
一、引言 FIFO常被称为有名管道,不同于管道(pipe)。pipe仅适用于“有血缘关系”的IPC。但FIFO还可以应用于不相关的进程的IPC。实际上,FIFO是Linux基础文件类型中的一种,是在读写内核通道。 函数原型: 命令: mkfifo + 管道名 例:mkfifo fifo_one 操作 ...
分类:系统相关   时间:2019-01-09 11:42:20    阅读次数:226
linux目录结构
linux目录结构介绍 一切从根开始,一切皆文件 linux设备(磁盘/光盘)如不进挂载则无法进行使用 mount:挂载 目录结构 ├── bin:命令,二进制的存放目录,binary ├── boot:系统的引导程序+系统内核 ├── dev:device设备,光盘,硬盘,碰盘需挂载后才能使用 ├... ...
分类:系统相关   时间:2019-01-09 11:42:12    阅读次数:232
zabbix的自定义监控项和触发器的配置
实例:自定义一个检查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
pythonのdjango select_related 和 prefetch_related()
在数据库有外键的时候,使用select_related() 和 prefetch_related() 可以很好的减少数据库请求次数,从而提高性能。 (1)select_related()当执行它的查询时它沿着外键关系查询关联的对象数据。它会生成一个复杂的查询并引起性能的消耗,但是在以后使用外键关系时 ...
分类:编程语言   时间:2019-01-09 11:41:36    阅读次数:239
POJ2602 Superlong sums【水题】
"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
使iis支持多种脚本的方法
一、支持ASP 支持ASP的话,在IIS下直接设置一下就行的,不用另装软件。 二、支持ASP.NET 下载微软的Microsoft.NETFramework,直接安装。 三、支持PHP 下载PHPForIIS的软件,安装后,在IIS中添加"应用程序映射"中的扩展名关连。 四、支持JSP 1、先安装J ...
分类:其他好文   时间:2019-01-09 11:41:07    阅读次数:266
python 计算 crontab 下次执行时间
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
RocketMQ源码分析之RocketMQ事务消息实现原下篇(事务提交或回滚)
事务消息提交或回滚的实现原理就是根据commitlogOffset找到消息,如果是提交动作,就恢复原消息的主题与队列,再次存入commitlog文件进而转到消息消费队列,供消费者消费
分类:其他好文   时间:2019-01-09 11:40:46    阅读次数:245
nginx重要配置项简要说明
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
Eclipse中的特殊注释:TODO、XXX、FIXME
特殊注释: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
uoj#276. 【清华集训2016】汽水(分数规划+点分治)
"传送门" 没想到点分治那一层…… 首先不难发现这是个分数规划,先把所有的边长减去$k$,二分答案,设为$mid$,就是要求路径平均值$ans\in[ mid,mid]$ 先来考虑$ans\in[0,mid]$的的情况。我们考虑点分治,记下所有从根节点延伸下去的链,长度记为$len$,边数为$dep ...
分类:其他好文   时间:2019-01-09 11:40:02    阅读次数:250
Python and or用法
and or
分类:编程语言   时间:2019-01-09 11:39:51    阅读次数:123
1050条   上一页 1 ... 44 45 46 47 48 49 50 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!