首页 > 全部
Kosaraju 算法
一.算法简介 在计算科学中,Kosaraju算法(又称为 Sharir Kosaraju算法 )是一个线性时间(linear time) 算法, 用于找到的有向图的强连通分量。它利用了一个事实,逆图(与各边方向相同的图形反转, transpose graph)与原始图有相同的强连通分量。 逆图(Tr ...
分类:编程语言   时间:2021-08-15 22:58:52    收藏:0  评论:0  赞:0  阅读:51
01-复杂度1 最大子列和问题
##01-复杂度1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1?, N2?, ..., NK? },“连续子列”被定义为{ Ni?, Ni+1?, ..., Nj? },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 ...
分类:其他   时间:2021-08-15 22:58:40    收藏:0  评论:0  赞:0  阅读:24
composer安装Thinkphp5/TP5及常用扩展插件(验证码,PHPexcel)
1、安装TP5.1 composer create-project topthink/think=5.1.* tp5 --prefer-dist 2、进入到项目目录 cd tp5 3、安装PHPexcel扩展 composer require phpoffice/phpexcel 4、安装think ...
分类:Web开发   时间:2021-08-15 22:58:29    收藏:0  评论:0  赞:0  阅读:35
[SAA + SAP] 24. Extra storage
SAA Storage Optimized: 80TB Compute Optimized: 42TB AWS DataSync 8 TB Use when transfer larger than 10 PB 100 PB max for single one The the computatio ...
分类:其他   时间:2021-08-15 22:58:11    收藏:0  评论:0  赞:0  阅读:57
UVA1374 快速幂计算 Power Calculus(IDA*)
题意 求 \(x\) 至少经过多少次操作可以得到 \(x^n\)。可以进行的合法操作包括: 1.将已经得到的两个数相乘; 2.将已经得到的两个数相除。 需要保证操作得到的数的幂次为正整数。 如,已经通过若干次操作得到了 \(x,x^2,x^4,x^8,x^6\)。此时 \(x^6*x^6,x^8*x ...
分类:其他   时间:2021-08-15 22:57:58    收藏:0  评论:0  赞:0  阅读:29
iptables 及 docker 容器网络分析
本文独立博客阅读地址:https://ryan4yin.space/posts/iptables-and-container-networks/ 本文仅针对 ipv4 网络 iptables 提供了包过滤、NAT 以及其他的包处理能力,iptables 应用最多的两个场景是 firewall 和 N ...
分类:其他   时间:2021-08-15 22:57:49    收藏:0  评论:0  赞:0  阅读:25
基数排序
简介 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlo ...
分类:编程语言   时间:2021-08-15 22:57:37    收藏:0  评论:0  赞:0  阅读:31
centos7(redhat7)如何卸载自带yum并且安装国内yum源的方法
redhat 的更新包只对注册的用户生效,所以我们自己手动更改成CentOS 的更新包,CentOS几乎和redhat是一样的,所以无需担心软件包是否可安装,安装之后是否有问题。 1.检查是否安装yum包 1 rpm -qa |grep yum 2.删除redhat自带的yum包 1 rpm -qa ...
分类:其他   时间:2021-08-15 22:57:23    收藏:0  评论:0  赞:0  阅读:29
docker 仓库搭建
一、harbor搭建 前提 docker已经安装完毕 1.查看安装版本 root@master:~# docker infoContainers: 36 Running: 19 Paused: 0 Stopped: 17Images: 15Server Version: 17.12.1-ceStor ...
分类:其他   时间:2021-08-15 22:57:05    收藏:0  评论:0  赞:0  阅读:19
Typora 如何使用阿里云作为图床
Typora 如何使用阿里云作为图床 一:购买阿里云的OSS服务 1):阿里云购买一年40G的OSS服务。 作为图床,40G够用了。 2):创建Bucket 3):创建访问密钥 Keyld一定要复制文本中,keySecret一定要复制文本中 二:下载,配置pinggo 1):下载pinggo,下载地 ...
分类:其他   时间:2021-08-15 22:56:57    收藏:0  评论:0  赞:0  阅读:24
单链表结点删除
单链表结点删除 本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下: struct ListNode { int data; ListNode *next; }; 函数接口定义: struct ListNode *readlist(); str ...
分类:其他   时间:2021-08-15 22:56:46    收藏:0  评论:0  赞:0  阅读:23
c++ const用法总结
c++ const用法总结 Date: 2021-08-15 总结 类的 const 成员设置值时, 声明就设置初始值(c++11后的语法), 或是在初始化列表(initializer list)设置 用 const 声明类的实例时, 只能调用类的 const 修饰的方法; 但也可更改定义为 mut ...
分类:编程语言   时间:2021-08-15 22:56:33    收藏:0  评论:0  赞:0  阅读:35
stack smashing detected 莫名其妙的错误
ubuntu c++下一段不太复杂的程序,出现stack smashing detected错误。精简,再精简后,发现错误居然是这样的: CDBHelper::CDBHelper(){ //ctor m_pSTM=nullptr; m_pConnection=nullptr; 两个类的指针,如果初始 ...
分类:其他   时间:2021-08-15 22:56:22    收藏:0  评论:0  赞:0  阅读:44
shell进阶和计划任务
1、编写脚本实现登陆远程主机。(使用expect和shell脚本两种形式) expect实现远程登录: [20:52:46 root@CentOS8 ~]\ [#cat expect.sh #!/usr/bin/expect spawn ssh 10.0.0.109 expect { "yes/no ...
分类:系统服务   时间:2021-08-15 22:56:12    收藏:0  评论:0  赞:0  阅读:28
输出一个菱形(C语言)
输出一个菱形(C语言) @ 说明 当你再键盘上输入一个奇数a时(若输入偶数则自动减1),则会再屏幕上显示腰长为a的菱形(由*组成). 效果展示 代码实现 有兴趣的可以将以下代码复制到自己的编译器当中运行: #include <stdio.h> int main(int argc, char **ar ...
分类:编程语言   时间:2021-08-15 22:55:56    收藏:0  评论:0  赞:0  阅读:35
SpringBoot | 4.1 SpringMVC的自动配置
(SpringMVC的自动配置) 前言 SpringMVC定位于一个较为松散的组合,展示给用户的视图(View)、控制器返回的数据模型(Model)、定位视图的视图解析器(ViewResolver)和处理适配器(HandlerAdapter)等容器都是独立的。换句话说,通过SpringMVC很容易把 ...
分类:编程语言   时间:2021-08-15 22:55:44    收藏:0  评论:0  赞:0  阅读:33
Vue响应式原理底层代码模拟实现
整体分析Vue的基本结构如下图所示:(备注:完整代码github地址https://github.com/1512955040/MiniVue) 上图中,为我们模拟最小vue的整体结构,首先创建一个vue类型,它负责把data中的成员注入到vue实例中,并且转化成getter/setter,obse ...
分类:其他   时间:2021-08-15 22:55:29    收藏:0  评论:0  赞:0  阅读:41
Git 基本命令
1.Git clone + 地址——仓库保存到本地 2.Git add .——上传 3.Git commit -m '注释' 4.Git push——上传到服务器 5.Git checkout -b '分支名' 6.Git checkout 分支名——切换分支 7.Git merge 分支名——同步 ...
分类:其他   时间:2021-08-15 22:55:20    收藏:0  评论:0  赞:0  阅读:33
Django后台管理中显示图片
Django后台管理中显示图片 1. 结果 png 格式的图片,Django 会自动显示一个小图片但是没有下面的大图片,但是比如 bmp 图片,Django后台只显示一个图片存储路径。比如: 在 Django 框架里,没有加入 bmp 的文件类型。 然后我将 bmp 文件类型添加到集合中,就可以正常 ...
分类:其他   时间:2021-08-15 22:55:05    收藏:0  评论:0  赞:0  阅读:27
xml -- forearch遍历用法
// in的多参数查找,比较常见<select id="selectSearchAttrIds" resultType="java.lang.Long"> SELECT attr_id FROM `pms_attr` WHERE attr_id IN <foreach collection="att ...
分类:其他   时间:2021-08-15 22:54:51    收藏:0  评论:0  赞:0  阅读:35
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!