算法思想 以起始点为中心向外层层扩展,直到扩展到终点为止。 算法主要步骤 1.构建二维数组weight存储无向图,weight[i][j]表示节点i到节点j的权值,即节点i到节点j的距离(下文以dij表示)。 2.构建数组shortpath,存储起始节点(0)到各节点最短距离,即d0j(j为所有节点 ...
分类:
编程语言 时间:
2018-03-04 01:10:02
阅读次数:
184
emm...短暂的寒假又双叒叕结束了 在沉迷摸鱼第n+1天后,终于开始补题解了(兰儿自己根本就没做多少题啊orz) 其实我一直在致力于建设社会主义(《红色黎明》真是tbl) 图论之基础篇 UVA 10054 The Necklace 蓝书原题,将每个点拆成两个,同色的连边,然后判定欧拉回路 UVAL ...
分类:
其他好文 时间:
2018-03-04 01:09:48
阅读次数:
153
mysql: 0x01 用load_fileh函数和hex函数配合,提高注入兼容性,利用错误提示来获取配置文件原始内容 以上load-file后跟的是文件位置路径,surname后跟的就是对应文件的hex值 group_concat函数与concat函数功能类似,将多个查询结果显示在一个显示位置里, ...
分类:
其他好文 时间:
2018-03-04 01:09:39
阅读次数:
148
最近要为公司的消息队列中间件进行选型,市面上相关的开源技术又非常多,如ActiveMQ、RabbitMQ、ZeroMQ、Kafka,还有阿里巴巴的RocketMQ等。 这么多技术,如何进行选型呢? 首先对于阿里的RocketMQ,因为是阿里开源的,对于国内开源的保持谨慎的态度,暂时不采取该中间件。 ...
分类:
其他好文 时间:
2018-03-04 01:09:30
阅读次数:
611
1、事务回顾 事务是逻辑上的一组操作,组成这组操作的各个逻辑单元,要么一起成功,要么一起失败。 原子性 :强调事务的不可分割 一致性 :事务的执行的前后数据的完整性保持一致 隔离性 :一个事务执行的过程中,不应该受到其他事务的干扰 持久性 :事务一旦结束,数据就持久到数据库 脏读 :一个事务读到了另 ...
分类:
编程语言 时间:
2018-03-04 01:09:23
阅读次数:
180
DictionaryBase 类 msdn对DictionaryBase的文档解释 泛型KeyValuePair类 msdnd对泛型KeyValuePair类的文档解释 SortedList类 RUNOOB.COM对其解释 ...
分类:
其他好文 时间:
2018-03-04 01:09:14
阅读次数:
145
ali专用网络加速地址; https://yq.aliyun.com/articles/29941 使用ali加速 之后重启docker ...
分类:
其他好文 时间:
2018-03-04 01:09:08
阅读次数:
142
#安装Djangopip install Django #==版本号#选择路径:D:#任意文件夹名 cd Django #罗列Django所提供的命令,其中startproject命令来创建项目 django-admin #新建一个名为guest的项目django-admin startprojec ...
分类:
编程语言 时间:
2018-03-04 01:09:00
阅读次数:
231
Problem Description Every school has some legends, Northeastern University is the same.Enter from the north gate of Northeastern University,You are fa ...
分类:
其他好文 时间:
2018-03-04 01:08:52
阅读次数:
198
在上一章我们讲到Windows Server 2016-图形化备份域控制器的方法,本章我们聊聊如何通过命令行Wbadmin对域控制器进行备份。在Windows Server Active Directory 中,系统状态数据一般包括COM+类注册数据库、注册表、引导文件、系统文件、SYSVOL目录等 ...
20165226 2017 2018 3 《Java程序设计》第一周学习总结 教材学习内容总结 第一章要点: 要点一:如何编写并保存源文件 要点二:编译并运行 教材学习中过的问题和解决过程 问题1:编译过程中因大小写、符号半全角等的书写问题导致无法成功编译 问题1解决方案:输入时细心,编写好后仔细校 ...
分类:
其他好文 时间:
2018-03-04 01:08:34
阅读次数:
198
320G 同一磁盘复制1G 1个文件 //基本磁盘 27秒 FastCopy 1.62 128M缓存 37秒 Windows自带复制 //动态卷 15秒 Windows自带复制 27秒 FastCopy 1.62 128M缓存 28秒 FastCopy 1.62 32M缓存 320G 同一磁盘复制1 ...
分类:
其他好文 时间:
2018-03-04 01:08:28
阅读次数:
177
如图 源码 程序下载地址 链接:https://pan.baidu.com/s/1mkaf4lM 密码:rfpd ...
分类:
其他好文 时间:
2018-03-04 01:08:07
阅读次数:
169
让test2直接成为守护进程 [root@localhost 02] cat test2.c //test2 include include include include include int main(){ if(daemon(1,1)== 1){ perror("daemon error") ...
分类:
系统相关 时间:
2018-03-04 01:07:58
阅读次数:
231
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目大意: 大意就是将字符串s分成两部分子串,若子串是回文串则需计算价值,否则价值为0,求分割字符串s能获得的最大价值。 解题思路:将原串s反转得到rs,然后进行rs,s扩展KMP匹配,得到ex ...
分类:
其他好文 时间:
2018-03-04 01:07:50
阅读次数:
176
具体原理可以参考这里:扩展KMP、扩展KMP算法(刘毅) 代码: ...
分类:
其他好文 时间:
2018-03-04 01:07:41
阅读次数:
138
把一个正在执行的程序放入后台 [root@localhost 01] Ctrl+Z 此使程序被移动到后台,但不能继续输出(处于暂停态) [root@localhost 01] ./test1 1 1552227 1552227 1552227 1552227 ^Z [1]+ 已停止 ./test1 ...
分类:
系统相关 时间:
2018-03-04 01:07:32
阅读次数:
221