图论瞎搞...... solution: 按例化简:给定一个无向图,保证单源最短路唯一,求每个点到1号点的最短路最后一条边被封锁的情况下的最短路 乍一看,应该是次短路,但是稍微用脚趾头想想都能发现不是次短路..... 然后就乱搞了一发。秉承着我们的口号 暴力碾标算,n方过百万 我试着搞了一发暴力:先 ...
分类:
其他好文 时间:
2019-09-01 12:34:53
阅读次数:
115
用别人的车子出行,总感觉别扭,那怎么自定义自己的车轮子呢? 通过上面的求两个参数的和例子,我们可以学到定义一个函数基本的步骤, function getSum(){ SUM=$[$n1+$n2] echo "n1 + n2 = $SUM" } getSum 是函数的名字,n1 ,n2 是函数的变量( ...
分类:
系统相关 时间:
2019-09-01 01:19:26
阅读次数:
141
33 【程序 33 杨辉三角】 题目:打印出杨辉三角形(要求打印出 10 行如下图) 程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ...
分类:
编程语言 时间:
2019-08-30 23:24:18
阅读次数:
143
设计模式-策略模式 使用场景: 应用于某些需要使用不同方式实现不同情况下的计算策略 举例情况: 去某地时有许多出行方式,每个方式的出行成本都不一样,需要计算每个出行方式的成本: 定义算法接口: 具体的算法策略(多个): 具体算法工厂,通过工厂使用对应的算法实例去应对不同情况: 附带不同策略使用枚举分 ...
分类:
其他好文 时间:
2019-08-30 18:44:37
阅读次数:
56
1. 文件显示命令 (1) cat [功能] 在标准输出上显示文件的内容;连接两个或多个文件 [命令格式] cat [选项] 文件 [常用选项] n,--number 从1开始对所有输出行编号 [其它用法] 合并文件:$ cat file1 file2 >file3 (2) head [功能] 显示 ...
分类:
系统相关 时间:
2019-08-29 19:57:07
阅读次数:
109
前后交互: 所谓交互,就 是 指人与互联网间的互动 ,用户在前端页面做出行为,前端通过捕获行为并根据一系列行为向后台发出 请求: 1:后台接收了请求,并返回给前台相应数据 2:后台未接收到请求,此时前台会出现未响应状态 其实这个问题很好理解,举个栗子: (请注意加粗字体) 小明去一家饭店吃饭 ,他先 ...
分类:
其他好文 时间:
2019-08-28 11:04:57
阅读次数:
95
转自:https://www.cnblogs.com/wangqiguo/p/6718512.html 阅读目录 概述 sed命令的选项 删除行 新增行 替换行 替换部分字符串而不是整行 搜索并输出行内容 将修改应用到文件中 sed正则中的元字符 转自:https://www.cnblogs.com ...
分类:
系统相关 时间:
2019-08-22 13:03:45
阅读次数:
93
传送门 求对于每个点删掉1到他的最短路上的最后一条边(就是这条路径上与他自己相连的那条边)后1到他的最短路的长度。 即:最短路径树:图中的源点到所有结点的最短路径构成的树。 最短路径树在dijkstra过程中就可以求出来,因为这个过程就相当于走一棵树。 然后就是选入杂边,对于一条杂边<u,v>,它加 ...
分类:
其他好文 时间:
2019-08-21 11:50:21
阅读次数:
68
2019-08-18 关键字:Linux集群、集群服务器、负载均衡集群、高可用集群 互联网的核心组件是各种服务站点。例如购物领域我们有淘宝、京东、拼多多等,出行领域我们有滴滴、首约、货拉拉等,通讯领域则有微信、QQ等。这些服务站点的背后是靠一台台性能出众的电脑来提供各种服务的。但随着互联网所覆盖的人 ...
分类:
其他好文 时间:
2019-08-18 19:46:13
阅读次数:
80
cat命令本来用于连接多个文件的内容,但在实际使用中更多地用于查看文件内容,它常与重定向符合配合使用。1.命令格式:cat[选项][文件]2.命令功能:cat主要有三大功能1.一次显示整个文件2.从键盘创建一个文件3.将几个文件合并一个文件3.常用命令参数-A,all-b,对非空输出行编号-n,对输出的所有行编号,由1开始对所有输出的行数编-s,有连续两行以上的空白行,就代换为一行的空白行4.使用
分类:
其他好文 时间:
2019-08-13 17:11:21
阅读次数:
179