begin

北京地铁线路出行和规划

走远了吗. 提交于 2019-12-01 08:43:31
github https://github.com/wangwenbo31701081/subway 需求概要 1.需要存储地铁信息 2.设计读取地铁信息的命令行 3.需要能输出查询到目的地的所有途经的地铁站点 4.能够算出两个地点间最短路线 5.能够进行性能检测 模块介绍 1.文件subway.txt读取和数据读取 FileOperate.java FileOperateOp.java 2.换站转乘最短路径算法       FloydInGraph GetStation.java  Relative.java 3.输入输出                       Subway.java 输入格式 1.实现地铁线路的加载 -map subway.txt //将存储在subway.txt文件里的地铁线路进行读取 2.实现查询指定线路所有站点 -a 地铁线路名称 -map subway.txt -o station.txt 3.实现查询指定两个站点间的最短路径 -b 起始站点 目的站点 -map subway.txt -o routine.txt 文件数据读入 class FileOperate { public List<String> getFile(String path){ List<String> line = new ArrayList(); try { File

今年暑假不ac的java版,虽然不懂的贪心但贪心是一种很自然的思想,写着写着就用到了贪心

人走茶凉 提交于 2019-12-01 06:55:42
import java.util.*; class node implements Comparable<node> { int begin; int end; @Override public int compareTo(node arg0) { if(this.begin==arg0.begin)return this.end-arg0.end; else return this.begin-arg0.begin; } } class solution { private int T=0; private ArrayList<node> res=new ArrayList<node>(); private Scanner iner=new Scanner(System.in); private int src=0; private int last=0; public void add() { while(iner.hasNext()) { T=iner.nextInt(); src=0; last=0; res.clear(); if(T==0) { break; } for(int i=0;i<T;++i) { node temp=new node(); temp.begin=iner.nextInt(); temp.end=iner.nextInt(); res.add

6-2 触发器

不问归期 提交于 2019-12-01 06:55:37
一 触发器 使用触发器可以定制用户对表进行【增、删、改】操作时前后的行为,注意:没有查询 一 创建触发器 # 插入前 CREATE TRIGGER tri_before_insert_tb1 BEFORE INSERT ON tb1 FOR EACH ROW BEGIN ... END # 插入后 CREATE TRIGGER tri_after_insert_tb1 AFTER INSERT ON tb1 FOR EACH ROW BEGIN ... END # 删除前 CREATE TRIGGER tri_before_delete_tb1 BEFORE DELETE ON tb1 FOR EACH ROW BEGIN ... END # 删除后 CREATE TRIGGER tri_after_delete_tb1 AFTER DELETE ON tb1 FOR EACH ROW BEGIN ... END # 更新前 CREATE TRIGGER tri_before_update_tb1 BEFORE UPDATE ON tb1 FOR EACH ROW BEGIN ... END # 更新后 CREATE TRIGGER tri_after_update_tb1 AFTER UPDATE ON tb1 FOR EACH ROW BEGIN ... END #准备表

数据库中的视图

删除回忆录丶 提交于 2019-12-01 06:14:31
视图 视图是一个虚拟表(非真实存在),其本质是【根据SQL语句获取动态的数据集,并为其命名】,用户使用时只需使用【名称】即可获取结果集,并可以将其当作表来使用。 SELECT * FROM ( SELECT nid, NAME FROM tb1 WHERE nid > 2 ) AS A WHERE A. NAME > 'alex'; 临时表搜索 1、创建视图 --格式:CREATE VIEW 视图名称 AS SQL语句 CREATE VIEW v1 AS SELET nid, name FROM A WHERE nid > 4 View Code 2、删除视图 --格式:DROP VIEW 视图名称 DROP VIEW v1 View Code 3、修改视图 -- 格式:ALTER VIEW 视图名称 AS SQL语句 ALTER VIEW v1 AS SELET A.nid, B. NAME FROM A LEFT JOIN B ON A.id = B.nid LEFT JOIN C ON A.id = C.nid WHERE A.id > 2 AND C.nid < 5 View Code 4、使用视图 使用视图时,将其当作表进行操作即可,由于视图是虚拟表,所以无法使用其对真实表进行创建、更新和删除操作,仅能做查询用。 select * from v1 View Code

codeforces 977F dp回溯路径

假如想象 提交于 2019-11-30 23:10:40
题意:找出子序列中,连续严格上升的序列的最大长并打印位置。 这里dp[i]表示第i个结尾的最大上升长度。 dp[i]=max(dp[i-1]+1)。 这里a[i]很大,我们采用map。题目要求打印路径我们就记录一个前驱(我这里写的略显臃肿,脑子抽了)。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include<queue> #include<set> #include<map> //#include<regex> #include<cstdio> #define up(i,a,b) for(int i=a;i<b;i++) #define dw(i,a,b) for(int i=a;i>b;i--) #define upd(i,a,b) for(int i=a;i<=b;i++) #define dwd(i,a,b) for(int i=a;i>=b;i--) //#define local typedef long long ll; const double esp = 1e-6; const double pi = acos(-1.0);

ABAP学习:屏幕显示

爱⌒轻易说出口 提交于 2019-11-30 22:14:46
ABAP屏幕显示 1write语句 Write关键词,‘/’控制输出换行 语法:write [/] <输出内容> 语法:write at [/<数字>[(数字)]] <输出内容> 示例: DATA testTxt TYPE String value 'hello world!'. WRITE at / testTxt."换行 WRITE at /5 testTxt."从第5列开始输出 WRITE at /(10) testTxt."只显示10位字符 WRITE at /5(15) testTxt."从第5列开始显示15位字符 WRITE:/'****************************'. "write <obj> <format> 按照固定格式显示 WRITE / testTxt LEFT-JUSTIFIED. "靠左显示 WRITE / testTxt RIGHT-JUSTIFIED. "靠右显示 WRITE / testTxt CENTERED. "居中显示 WRITE / testTxt NO-GAP. "无空格显示 DATA testTime type String value '1234311111'. WRITE / testTime USING EDIT MASK '__:__:__'. "使用固定格式显示 Data testData type

Winograd Convolution 推导 - 从1D到2D

耗尽温柔 提交于 2019-11-30 21:02:48
# Winograd Convolution 推导 - 从1D到2D @(Deep Learning)[算法] > [姚伟峰](yaoweifeng0301@126.com) > http://www.cnblogs.com/Matrix_Yao/ [TOC] ## 1D Winograd 卷积 1D Winograd算法已经有很多文章讨论了,讨论得都比较清楚,这里就不再赘述,仅列出结论。 > **输入**:四维信号 $\vec{d} = [d_{0}, d_{1}, d_{2}, d_{3}]^{T}$ > **卷积核**: 三维向量 $\vec{k} = [k_{0}, k_{1}, k_{2}]^{T}$ > **输出**: 二维信号 $\vec{r} = [r_0, r_1]^T$ 则$\vec{r}$可表示为: $\vec{r} = A^T[(G\vec{k}) \odot (B^T\vec{d})]$ 其中: $$ G = \left[ \begin{matrix} 1 & 0 & 0 \\ \frac{1}{2} & \frac{1}{2} & \frac{1}{2} \\ \frac{1}{2} & -\frac{1}{2} & \frac{1}{2} \\ 0 & 0 & 1 \end{matrix} \right]_{4\times3}$$ $$B^{T} =

.NET CORE2.2修改请求和返回body

若如初见. 提交于 2019-11-30 20:49:30
1.创建中件间 public class RequestResponseMiddleware { private readonly RequestDelegate _next; public RequestResponseMiddleware(RequestDelegate next) { _next = next; } public async Task Invoke(HttpContext context) { #region 修改请求的body var requestBodyStream = new MemoryStream();//创建一个流 //设置当前流的位置未0 requestBodyStream.Seek(0, SeekOrigin.Begin);//设置从0开始读取 //这里ReadToEnd执行完毕后requestBodyStream流的位置会从0到最后位置(即request.ContentLength) var RequestBody = new StreamReader(context.Request.Body).ReadToEnd();//读取body //需要将流位置重置偏移到0,不然后续的action读取不到request.Content的值 requestBodyStream.Seek(0, SeekOrigin.Begin); byte[]

题解 P1801 【黑匣子_NOI导刊2010提高(06)】

送分小仙女□ 提交于 2019-11-30 18:22:08
提供一种stl新的思路:vector (当然这是treap,fhq treap的简化版,清清爽爽的短代码,让您远离平衡树和对顶堆) 可采用vector在线,每次边读入GET指令边输出 ADD(x) :(插入值为x的数) 使用 insert()和lower_bound(),将某个值插入到它的下界 v.insert(lower_bound(v.begin(),v.end(),某个值),某个值); GET(i) :(输出当前vector里第i大的数) 直接输出v[i-1]因为vector是从0开始存的,v[i-1]即是vector的第i大 附上清爽崽代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define rep(i,a,b) for(ll i=a;i<=b;++i) #define dwn(i,a,b) for(ll i=a;i>=b;--i) template <typename T> inline void rd(T &x){//读入优化 x=0;char c=getchar();int f=0; while(!isdigit(c)){f|=c=='-';c=getchar();} while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar()

牛客 打印N个数组整体最大的Top K

依然范特西╮ 提交于 2019-11-30 17:53:41
题目链接: https://www.nowcoder.com/practice/5727b69bf80541c98c06ab90cf4c509e?tpId=101&tqId=33102&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/question-ranking 题目大意:   略。 分析:   坑1:数组内元素个数可能为0   坑2:元素总个数可能不满K个 代码如下: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); 5 #define Rep(i,n) for (int i = 0; i < (int)(n); ++i) 6 #define For(i,s,t) for (int i = (int)(s); i <= (int)(t); ++i) 7 #define rFor(i,t,s) for (int i = (int)(t); i >= (int)(s); --i) 8 #define ForLL(i, s, t) for (LL i = LL