Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
Better And Better 2 (越来越好) For Mac是一款集合众多优秀功能的Mac电脑应用程序。包含鼠标手势、键盘全局快捷键、触摸板手势、情景模式设置、秒控鼠标手势设置、第三方鼠标平滑滚动及手势设置、键盘快捷键配置、自定义脚本及AppleScript等功能。出色的创意与功能将无与伦比 ...
分类：
系统相关 时间：
2021-05-20 17:52:01
阅读次数：
0
1.什么是shell 命令解释器，将abcd翻译成010101发给内核，让机器看懂，内核处理后，返回101010，shell反编译成dcba呈现给终端，让人看懂。 2.shell分类 shell类别 易学性 可移植性 编辑性 快捷性 Bourne Shell -- sh 容易 好 较差 较差 Kor ...
分类：
系统相关 时间：
2021-05-04 16:31:26
阅读次数：
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器的台数、工作的人数或装 ...
分类：
编程语言 时间：
2021-05-04 16:14:02
阅读次数：
0
原题链接 考察:Floyd 思路: 传递闭包应用题.也可以用拓扑排序,这里先练下传递闭包.拓扑排序以后补 传递闭包模板: 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 if(g[i][k]&&g[k ...
分类：
编程语言 时间：
2021-05-04 15:40:20
阅读次数：
0
1、什么是分布式事务 分布式事务就是指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分别位于不同的分布式系统的不同节点之上。 以上是百度百科的解释，简单的说，就是一次大的操作由不同的小操作组成，这些小的操作分布在不同的服务器上，且属于不同的应用，分布式事务需要保证这些小操作要么全部成功，要 ...
分类：
其他好文 时间：
2021-05-04 15:33:20
阅读次数：
0
电脑常用快捷键 · 键盘功能键:Tab、Shift、Ctrl、Alt、空格、Enter、Window、 · 键盘快捷键:全选、复制、粘贴、撤销、保存、关闭窗口、运行、永久删除..... 快捷键组合及功能 Ctrl+C 复制 Ctrl+V 粘贴 Ctrl+A 全选 Ctrl+Z 撤销 Ctrl+S 保 ...
分类：
其他好文 时间：
2021-05-04 15:32:17
阅读次数：
0
5.6 B+树索引的使用 5.6.1 不同应用中B+树索引的使用 OLTP（on-line transaction processing）翻译为联机事务处理， OLAP（On-Line Analytical Processing）翻译为联机分析处理，从字面上来看OLTP是做事务处理，OLAP是做分析 ...
分类：
数据库 时间：
2021-05-04 15:27:37
阅读次数：
0
Redis的主从复制模式下，一旦主节点由于故障不能提供服务，需要人工将从节点晋升为主节点，同时还要通知应用方更新主节点地址，对于很多应用场景这种故障处理的方式是无法接受的。可喜的是Redis从 2.8开始正式提供了 Redis Sentinel (哨兵）架构来解决这个问题。 1.基本概念 由于对Re ...
分类：
其他好文 时间：
2021-05-04 15:22:14
阅读次数：
0
TCP/UDP在传输层 我们通过ip和mac找到了一台特定的主机，如何标识这台主机上的应用程序，答案就是端口，端口即应用程序与网卡关联的编号。 传输层功能：建立端口到端口的通信 补充：端口范围0-65535，0-1023为系统占用端口 tcp协议： 可靠传输，TCP数据包没有长度限制，理论上可以无限 ...
分类：
其他好文 时间：
2021-05-04 15:18:58
阅读次数：
0
