码迷,mamicode.com
首页 > 2019年03月09日 > 全部分享
Tarjan&割点&割边&点双&边双&缩点
文末有福利。 Tarjan是通过搜索树和压栈完成的,维护两个东西:dfn[i](时间戳)、low[i](通过搜索树外的边i(返祖边),节点能到达的最小节点的时间戳)。 跑完Tarjan,缩点,可以得到DAG图(有向无环图),可以再建图或统计入度出度。 在有向图中,可以找强连通分量SCC(极大强联通子 ...
分类:其他好文   时间:2019-03-09 23:59:47    阅读次数:77
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    阅读次数:73
数据结构与算法之美——栈
如何理解栈? 我们平时放盘子的时候,都是从下往上一个一个放,取的时候是从上往下一个一个取,不能从中间抽出。后进者先出,这就是典型的“栈”结构。从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许从一端插入和删除。 事实上,从功能上看,数组或链表确实可以替代栈,并且操作上更加灵活,但是,在使用时 ...
分类:编程语言   时间:2019-03-09 23:58:56    阅读次数:96
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    阅读次数:84
AI干货(一):为什么说基于机器学习的AI预测更智能?
历史上,预测的主流分析方法是使用数据挖掘的一系列技术,而这其中被经常使用的是一种被称为“回归”的统计技术,可以尝试找到一个预测数据失误最小化,“拟合优度”最大化的结果。但是,回归分析中,对于历史数据的无偏差预测的渴求,并不能保证未来预测数据的准确度。与回归分析不同,机器学习的预测不追求平均值的准确性,允许偏差,但求减少方差。
分类:其他好文   时间:2019-03-09 23:58:18    阅读次数:116
[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    阅读次数:128
Java中Synchronized的用法
原文:https://blog.csdn.net/luoweifu/article/details/46595285 《编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程》一文详细讲述了线程、进程的关系及在操作系统中的表现,这是多线程学习必须了解的基础。本文将接着讲一下Java线程同步 ...
分类:编程语言   时间:2019-03-09 23:57:47    阅读次数:92
Spark WordCount 文档词频计数
一.使用数据 二.实现代码 三.计算结果 ...
分类:其他好文   时间:2019-03-09 23:57:31    阅读次数:78
借阿丽塔的慧眼,带你一起看懂世界
借阿丽塔的慧眼,带你一起看懂世界
分类:其他好文   时间:2019-03-09 23:57:00    阅读次数:99
云时代架构之豆瓣的基础架构读后感
阅读了豆瓣的基础架构,接触了很多新名词,有很多都是没有接触过甚至是没有听过的,说明离就业要求还差着很多,以下是阅读这篇文章我学到的东西: 豆瓣整个基础架构可以粗略的分为在线和离线两大块。在线的部分和大部分网站类似:前面用LVS做HA,用Nginx做反向代理,形成负载均衡的一 层;应用层主要是做运算, ...
分类:其他好文   时间:2019-03-09 23:56:28    阅读次数:128
Git初始化本地项目并提交远程仓库基础操作
首先将本地项目初始化 然后添加一个远程仓库 要先从远程库更新 之后先标记,提交到本地仓库,再推送到远程仓库 ...
分类:其他好文   时间:2019-03-09 23:56:15    阅读次数:78
gym 101858
我这个傻逼被治了一下午。 大好的橘势,两个小时6T,去看L,哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A,一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注:此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个,,我还想 ...
分类:其他好文   时间:2019-03-09 23:55:58    阅读次数:91
淘淘商城项目技术点-2:Linux学习
Linux是和windows一样的操作系统。 常用命令: cd usr —— 切换到usr目录 cd ../ —— 切换到上一级目录 cd / —— 切换到系统根目录 cd ~ ——切换到用户主目录 cd - —— 切换到上一个所在目录 mkdir test —— 创建test目录 ls —— 显示 ...
分类:系统相关   时间:2019-03-09 23:55:41    阅读次数:165
NumPy 算术函数
NumPy 算术函数 NumPy 算术函数包含简单的加减乘除: add(),subtract(),multiply() 和 divide()。 需要注意的是数组必须具有相同的形状或符合数组广播规则。 实例 import numpy as np a = np.arange(9, dtype = np. ...
分类:其他好文   时间:2019-03-09 23:55:10    阅读次数:76
Linux 系统基础优化和常用命令
[TOC] Linux 系统基础优化和常用命令 软连接 软连接也叫做符号链接,类似于windows的快捷方式。 常用于安装软件的快捷方式配置,如python,nginx等 ln s 目标文件 软连接名 1.存在文件/tmp/test.txt [[email protected] tmp] ls l rw r r ...
分类:系统相关   时间:2019-03-09 23:54:34    阅读次数:129
无需操作系统直接运行 Python 代码!
JoshTriplett以一个“笑点”开始了他在PyCon2015上的演讲:移植Python使其无需操作系统运行:他和他的英特尔同事让解释器能够在GRUB引导程序、BIOS或EFI系统上运行。连演讲的休息时间也没放过,他有很多有趣的要说的事情,还有许多让人大开眼界的演示。Python在BootLoader上运行的最初想法是能够测试硬件,像BIOS,可扩展固件接口(EFI)以及高级配置和电源接口(A
分类:编程语言   时间:2019-03-09 23:54:01    阅读次数:119
【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    阅读次数:127
612条   1 2 3 4 5 6 ... 36 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!