码迷,mamicode.com
首页 > 2019年03月09日 > 全部分享
Tarjan&割点&割边&点双&边双&缩点
文末有福利。 Tarjan是通过搜索树和压栈完成的,维护两个东西:dfn[i](时间戳)、low[i](通过搜索树外的边i(返祖边),节点能到达的最小节点的时间戳)。 跑完Tarjan,缩点,可以得到DAG图(有向无环图),可以再建图或统计入度出度。 在有向图中,可以找强连通分量SCC(极大强联通子 ...
分类:其他好文   时间:2019-03-09 23:59:47    阅读次数:294
http 换成 https
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
8. String to Integer (atoi)
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
[Python]小甲鱼Python视频第029课(文件:一个任务)课后题及参考解答
# -*- coding: utf-8 -*- """ Created on Fri Mar 8 14:34:39 2019 @author: Administrator """ """ 动动手: 0. 编写一个程序,接受用户的输入并保存为新的文件,程序实现如图: 1. 编写一个程序,比较用户输入.... ...
分类:编程语言   时间:2019-03-09 23:58:02    阅读次数:490
Java中Synchronized的用法
原文:https://blog.csdn.net/luoweifu/article/details/46595285 《编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程》一文详细讲述了线程、进程的关系及在操作系统中的表现,这是多线程学习必须了解的基础。本文将接着讲一下Java线程同步 ...
分类:编程语言   时间:2019-03-09 23:57:47    阅读次数:255
Spark WordCount 文档词频计数
一.使用数据 二.实现代码 三.计算结果 ...
分类:其他好文   时间:2019-03-09 23:57:31    阅读次数:301
借阿丽塔的慧眼,带你一起看懂世界
借阿丽塔的慧眼,带你一起看懂世界
分类:其他好文   时间:2019-03-09 23:57:00    阅读次数:278
云时代架构之豆瓣的基础架构读后感
阅读了豆瓣的基础架构,接触了很多新名词,有很多都是没有接触过甚至是没有听过的,说明离就业要求还差着很多,以下是阅读这篇文章我学到的东西: 豆瓣整个基础架构可以粗略的分为在线和离线两大块。在线的部分和大部分网站类似:前面用LVS做HA,用Nginx做反向代理,形成负载均衡的一 层;应用层主要是做运算, ...
分类:其他好文   时间:2019-03-09 23:56:28    阅读次数:357
Git初始化本地项目并提交远程仓库基础操作
首先将本地项目初始化 然后添加一个远程仓库 要先从远程库更新 之后先标记,提交到本地仓库,再推送到远程仓库 ...
分类:其他好文   时间:2019-03-09 23:56:15    阅读次数:490
gym 101858
我这个傻逼被治了一下午。 大好的橘势,两个小时6T,去看L,哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A,一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注:此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个,,我还想 ...
分类:其他好文   时间:2019-03-09 23:55:58    阅读次数:304
淘淘商城项目技术点-2:Linux学习
Linux是和windows一样的操作系统。 常用命令: cd usr —— 切换到usr目录 cd ../ —— 切换到上一级目录 cd / —— 切换到系统根目录 cd ~ ——切换到用户主目录 cd - —— 切换到上一个所在目录 mkdir test —— 创建test目录 ls —— 显示 ...
分类:系统相关   时间:2019-03-09 23:55:41    阅读次数:491
NumPy 算术函数
NumPy 算术函数 NumPy 算术函数包含简单的加减乘除: add(),subtract(),multiply() 和 divide()。 需要注意的是数组必须具有相同的形状或符合数组广播规则。 实例 import numpy as np a = np.arange(9, dtype = np. ...
分类:其他好文   时间:2019-03-09 23:55:10    阅读次数:321
Linux 系统基础优化和常用命令
[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
【Intellij idea】spring中@Autowired注入失败
@Autowired注入失败失败的解决办法? 现有的解决的方案是: 打开file-settings或者ctrl+alt+s -> Editor 然后在Inspections 点击搜索栏 输入Spring Core 在Spring Core -> Code -> Autowring for Bean ...
分类:编程语言   时间:2019-03-09 23:53:35    阅读次数:312
Arduino和C51开发LCD1602显示屏
本文介绍了LCD1602显示屏,并在LCD1602上显示字符串,对LCD1602常见的问题的解决和开发方法也做了简单介绍。 ...
分类:其他好文   时间:2019-03-09 23:53:20    阅读次数:217
Arduino和C51开发光敏传感器
本文介绍了如何接收传感器的模拟信号和如何使用PCF8591 AD/DA转换模块对光敏传感器的模拟信号进行转换。讲述了51单片机和Arduino如何读取模拟信号,并通过串口实时显示出来。 ...
分类:其他好文   时间:2019-03-09 23:52:51    阅读次数:290
590条   1 2 3 4 5 6 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!