文末有福利。 Tarjan是通过搜索树和压栈完成的，维护两个东西：dfn[i]（时间戳）、low[i]（通过搜索树外的边i（返祖边），节点能到达的最小节点的时间戳）。 跑完Tarjan，缩点，可以得到DAG图（有向无环图），可以再建图或统计入度出度。 在有向图中，可以找强连通分量SCC（极大强联通子 ...
分类：
其他好文 时间：
2019-03-09 23:59:47
阅读次数：
294
UPDATE SYS_MENU M SET M.href = ( SELECT CASE WHEN substr(N.href, 0, 5) = 'http:' THEN 'https:'||substr(N.href, 6) ELSE N.href END href FROM SYS_... ...
分类：
Web程序 时间：
2019-03-09 23:59:15
阅读次数：
275
如何理解栈？ 我们平时放盘子的时候，都是从下往上一个一个放，取的时候是从上往下一个一个取，不能从中间抽出。后进者先出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许从一端插入和删除。 事实上，从功能上看，数组或链表确实可以替代栈，并且操作上更加灵活，但是，在使用时 ...
分类：
编程语言 时间：
2019-03-09 23:58:56
阅读次数：
292
def solution(s): s=s.strip() if(s): l=len(s) first_n=-1 b_n=-1 last_n=-1 f_n=-1 for i in range(l): if(s[i].isdigit()): ... ...
分类：
其他好文 时间：
2019-03-09 23:58:33
阅读次数：
277
# -*- coding: utf-8 -*- """ Created on Fri Mar 8 14:34:39 2019 @author: Administrator """ """ 动动手： 0. 编写一个程序，接受用户的输入并保存为新的文件，程序实现如图： 1. 编写一个程序，比较用户输入.... ...
分类：
编程语言 时间：
2019-03-09 23:58:02
阅读次数：
490
原文：https://blog.csdn.net/luoweifu/article/details/46595285 《编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程》一文详细讲述了线程、进程的关系及在操作系统中的表现，这是多线程学习必须了解的基础。本文将接着讲一下Java线程同步 ...
分类：
编程语言 时间：
2019-03-09 23:57:47
阅读次数：
255
阅读了豆瓣的基础架构，接触了很多新名词，有很多都是没有接触过甚至是没有听过的，说明离就业要求还差着很多，以下是阅读这篇文章我学到的东西： 豆瓣整个基础架构可以粗略的分为在线和离线两大块。在线的部分和大部分网站类似：前面用LVS做HA，用Nginx做反向代理，形成负载均衡的一 层；应用层主要是做运算， ...
分类：
其他好文 时间：
2019-03-09 23:56:28
阅读次数：
357
首先将本地项目初始化 然后添加一个远程仓库 要先从远程库更新 之后先标记，提交到本地仓库，再推送到远程仓库 ...
分类：
其他好文 时间：
2019-03-09 23:56:15
阅读次数：
490
我这个傻逼被治了一下午。 大好的橘势，两个小时6T，去看L，哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A，一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注：此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个，，我还想 ...
分类：
其他好文 时间：
2019-03-09 23:55:58
阅读次数：
304
Linux是和windows一样的操作系统。 常用命令： cd usr —— 切换到usr目录 cd ../ —— 切换到上一级目录 cd / —— 切换到系统根目录 cd ~ ——切换到用户主目录 cd - —— 切换到上一个所在目录 mkdir test —— 创建test目录 ls —— 显示 ...
分类：
系统相关 时间：
2019-03-09 23:55:41
阅读次数：
491
NumPy 算术函数 NumPy 算术函数包含简单的加减乘除: add()，subtract()，multiply() 和 divide()。 需要注意的是数组必须具有相同的形状或符合数组广播规则。 实例 import numpy as np a = np.arange(9, dtype = np. ...
分类：
其他好文 时间：
2019-03-09 23:55:10
阅读次数：
321
[TOC] Linux 系统基础优化和常用命令 软连接 软连接也叫做符号链接，类似于windows的快捷方式。 常用于安装软件的快捷方式配置，如python，nginx等 ln s 目标文件 软连接名 1.存在文件/tmp/test.txt [root@master tmp] ls l rw r r ...
分类：
系统相关 时间：
2019-03-09 23:54:34
阅读次数：
350
@Autowired注入失败失败的解决办法？ 现有的解决的方案是: 打开file-settings或者ctrl+alt+s -> Editor 然后在Inspections 点击搜索栏 输入Spring Core 在Spring Core -> Code -> Autowring for Bean ...
分类：
编程语言 时间：
2019-03-09 23:53:35
阅读次数：
312
本文介绍了LCD1602显示屏，并在LCD1602上显示字符串，对LCD1602常见的问题的解决和开发方法也做了简单介绍。 ...
分类：
其他好文 时间：
2019-03-09 23:53:20
阅读次数：
217
本文介绍了如何接收传感器的模拟信号和如何使用PCF8591 AD/DA转换模块对光敏传感器的模拟信号进行转换。讲述了51单片机和Arduino如何读取模拟信号，并通过串口实时显示出来。 ...
分类：
其他好文 时间：
2019-03-09 23:52:51
阅读次数：
290
