首页 > 2019年03月09日 > 全部分享
Tarjan&割点&割边&点双&边双&缩点
文末有福利。 Tarjan是通过搜索树和压栈完成的,维护两个东西:dfn[i](时间戳)、low[i](通过搜索树外的边i(返祖边),节点能到达的最小节点的时间戳)。 跑完Tarjan,缩点,可以得到DAG图(有向无环图),可以再建图或统计入度出度。 在有向图中,可以找强连通分量SCC(极大强联通子 ...
分类:其他   时间:2019-03-09 23:42:12    收藏:0  评论:0  赞:0  阅读:358
1643【例 3】Fibonacci 前 n 项和
1643:【例 3】Fibonacci 前 n 项和 时间限制: 1000 ms 内存限制: 524288 KB sol:这题应该挺水的吧,就像个板子一样 1 0 01 1 0 * 1 1 1 (第一位是到i的和,第二位是fi-1,第三位是fi-2),每次乘右边这个矩阵就是转移一次 1 1 0 /* ...
分类:其他   时间:2019-03-09 23:41:35    收藏:0  评论:0  赞:0  阅读:175
微博数据抓取练习
由于最近工作的关系接触到了微博数据分析这一块,觉得挺有意思的,想先练习将微博的数据抓取下来练习看看。 目标是将微博的内容和作者这两个数据储存在数据库内,由于数据量不是很大,先暂时用MySQL,如果以后要大量储存再考虑使用Hive或是HBASE。 然后代码使用Python3,因为写起来比较方便。下面就 ...
分类:其他   时间:2019-03-09 23:41:00    收藏:0  评论:0  赞:0  阅读:155
linux 下python升级至最新版本
服务器在配置环境时选择了python2版本,很久没有使用,更新了很多版本,如今想要学习,然后就升级了版本,这里是升级到了python3.7 1、下载 这里的链接是目前最新的版本,可以去官网直接下载https://www.python.org/downloads/source/ 复制下面图片的链接即可 ...
分类:编程语言   时间:2019-03-09 23:40:45    收藏:0  评论:0  赞:0  阅读:172
Matplotlib 库 : 绘图和可视化
一、Matplotlib基础知识 1.1Matplotlib中的基本图表包括的元素 x轴和y轴 axis水平和垂直的轴线 x轴和y轴刻度 tick刻度标示坐标轴的分隔,包括最小刻度和最大刻度 x轴和y轴刻度标签 tick label表示特定坐标轴的值 绘图区域(坐标系) axes实际绘图的区域 坐标 ...
分类:其他   时间:2019-03-09 23:40:27    收藏:0  评论:0  赞:0  阅读:189
gitlib 可以上传代码,但是 不能 上传 tag 问题
原因是 puttygen 生成的 公私钥不能用, 换 git 私钥后 ( 默认不能导入到 pageant ),再用 puttygen 转一次就可以了。 ...
分类:Web开发   时间:2019-03-09 23:40:13    收藏:0  评论:0  赞:0  阅读:341
websocket原理及实时投票
WebSocket协议是基于TCP的一种新的协议。WebSocket最初在HTML5规范中被引用为TCP连接,作为基于TCP的套接字API的占位符。它实现了浏览器与服务器全双工(full-duplex)通信。其本质是保持TCP连接,在浏览器和服务端通过Socket进行通信。 我们知道http协议是短 ...
分类:Web开发   时间:2019-03-09 23:39:27    收藏:0  评论:0  赞:0  阅读:228
LeetCode 709.To Lower Case
Description Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase. Example 1: Input: "Hello" Outp ...
分类:其他   时间:2019-03-09 23:39:09    收藏:0  评论:0  赞:0  阅读:163
html5 视频和音频
视频:html5支持视屏文件或者视屏流。 html5使用video元素来播放视屏,支持的类型有OGG,MEPG 4,webM,但是不同的浏览器支持类型不同。 src可以放置视屏文件的路径,可以使用元素source来加载视屏文件,浏览器识别第一个可识别的格式。 control属性可以调节播放或者暂停、 ...
分类:Web开发   时间:2019-03-09 23:38:53    收藏:0  评论:0  赞:0  阅读:203
云时代架构之豆瓣的基础架构读后感
阅读了豆瓣的基础架构,接触了很多新名词,有很多都是没有接触过甚至是没有听过的,说明离就业要求还差着很多,以下是阅读这篇文章我学到的东西: 豆瓣整个基础架构可以粗略的分为在线和离线两大块。在线的部分和大部分网站类似:前面用LVS做HA,用Nginx做反向代理,形成负载均衡的一 层;应用层主要是做运算, ...
分类:其他   时间:2019-03-09 23:38:39    收藏:0  评论:0  赞:0  阅读:161
oracle基本语法(5)
1>2个数值处理函数2>5个字符处理函数3>2个类型转换函数4>5个分组函数5>1个空值转换函数6>常见数据库对象7>内连接与外连接 1、数值处理函数:round(参数1,参数2):进行四舍五入,参数1,需要处理的数据(原数据),参数2,截取位数;参数2>0,向右,<0,向左,=0,小数点位置tru ...
分类:数据库技术   时间:2019-03-09 23:38:19    收藏:0  评论:0  赞:0  阅读:169
C++_写入到文本文件中
# 写入到文本文件中 #/*01)包含头文件fstream02)创建一个ofstream对象,名字可以任意取03)将该ofstream对象和一个文件关联起来,方法之一就是用open()方法04)就可以像使用cout一样去使用该ofstream对象了05)必须知名名称空间std,例如,为引用元素ofs ...
分类:编程语言   时间:2019-03-09 23:37:36    收藏:0  评论:0  赞:0  阅读:177
[Python]小甲鱼Python视频第030课(文件系统:介绍一个高大上的东西)课后题及参考解答
# -*- coding: utf-8 -*- """ Created on Fri Mar 8 15:49:32 2019 @author: Administrator """ """ 动动手: 0. 编写一个程序,统计当前目录下每个文件类型的文件数,程序实现如图: 1. 编写一个程序... ...
分类:编程语言   时间:2019-03-09 23:37:19    收藏:0  评论:0  赞:0  阅读:205
数据结构与算法
1.某人年龄的立方是4位数,年龄的四次方是6位数,这10位数包含0到9,每个恰好出现一次,求他年龄多大 ...
分类:编程语言   时间:2019-03-09 23:37:05    收藏:0  评论:0  赞:0  阅读:150
CentOS-7 最小安装VMware-tools
# mkdir /mnt/cdrom ///创建挂载目录 # mount /dev/cdrom /mnt/cdrom ///将光驱挂载到/mnt/cdrom目录 # cd /mut/cdrom cp VMwareTools-XXXX.tar.gz /usr/local # cd /usr/local ...
分类:系统服务   时间:2019-03-09 23:36:51    收藏:0  评论:0  赞:0  阅读:190
python教程(六)·字符串
我们已经学习了字符串的使用方法,我们还学习了使用索引和分片操作字符串,经历了这么长的时间,相信大家也有所掌握;本节将讨论并学习字符串的格式化与字符串的常用方法 <! more 字符串格式化 字符串是序列的一种,所以所有的通用序列操作当然都适用啦,这里就不再重复了,下面我们来探讨字符串的格式化 何为字 ...
分类:编程语言   时间:2019-03-09 23:36:17    收藏:0  评论:0  赞:0  阅读:187
梳理操作系统概论
1 用一张图总结操作系统的结构、功能特征、采用的技术和提供服务方式等。 2 用一张图描述CPU的工作原理 3 用一张图描述系统程序与应用程序、特权指令与非特权指令、CPU状态、PSW及中断是如何协同工作的? ...
分类:其他   时间:2019-03-09 23:35:58    收藏:0  评论:0  赞:0  阅读:149
Newcoder contest 392 I 逛公园 (无向图割边模板)
<题目链接> 题目描述: 月月和华华一起去逛公园了。公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点是景点,边是道路)。公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点。因为他们感情很好,走多远都不会觉得无聊,所以所有景点和道路都可以无数次的重复经过。月月发现, ...
分类:其他   时间:2019-03-09 23:35:43    收藏:0  评论:0  赞:0  阅读:185
404boom 博客闪现【不断的优化更新中。。。】
404boom 博客闪现[不断的优化更新中。。。] 一:Java SE相关1、Java的概述2、Java基础语法3、main函数的特别之处4、Java面向对象(一)5、Java面向对象(二)6、Java面向对象(三)7、Java数组8、Java SE 核心 I9、Java SE 核心 II【Coll ...
分类:其他   时间:2019-03-09 23:35:26    收藏:0  评论:0  赞:0  阅读:279
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:35:10    收藏:0  评论:0  赞:0  阅读:179
1065条   上一页 1 2 3 4 5 ... 54 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!