简单介绍一下问题 给定source字符串,找出target字符串出现的首位 例如 source 为“abddabddabc” target 为 “abddabc” 从第一位开始比较 |a b d d a b|d d a b c |a b d d a b|c 不匹配 从第二位继续比较 a|b d d ...
分类:
编程语言 时间:
2019-03-17 18:35:38
收藏:
0 评论:
0 赞:
0 阅读:
143
# __切换盘符目录__ E/D: # 从C盘切换到E盘或者D盘# __切换到指定文件夹下__cd folder_name(指定文件夹名--相对/绝对路径)cd .. # 返回上一级目录cd / # 返回当前盘符根目录# __清空当前电脑屏幕__cls # __创建文件夹__mkdir folder ...
分类:
Windows开发 时间:
2019-03-17 18:35:17
收藏:
0 评论:
0 赞:
0 阅读:
174
明显的点分治。 我们记$num_{i,j}$为点$i$及其子树中的节点与$i$之间的路径的和对3取余为$j$的种类数,显然$0\le j define V(x) (x 2?x 3:(x ...
分类:
其他 时间:
2019-03-17 18:34:44
收藏:
0 评论:
0 赞:
0 阅读:
149
web.xml文件详解 我将自己知道的web.xml的元素整理了一下: web.xml首先是肯定要包含它的schema. 其它的元素都放在<web-app></web-app>之中。 <discription></discription> 是对站台的描述 <display-name></displa ...
分类:
Web开发 时间:
2019-03-17 18:34:25
收藏:
0 评论:
0 赞:
0 阅读:
206
我们设最小的系数为$m$。 那么如果$B=im+j$($i,j$为非负整数,$j using namespace std; const long long INF=1e13; struct edge{ int t,v,nxt; }e[6000010]; int n,a[15],mn=1e9,cnt, ...
分类:
其他 时间:
2019-03-17 18:34:07
收藏:
0 评论:
0 赞:
0 阅读:
113
#include<stdio.h>#include<iostream>using namespace std;int main(){ int k,x,y,ans; while(cin>>k&&k!=0) { ans=0; for(int y=k+1;y<=k<<1;y++) { x=(k*y)/(y ...
分类:
其他 时间:
2019-03-17 18:33:30
收藏:
0 评论:
0 赞:
0 阅读:
157
建一个分层图,第$i$层的第$j$个节点表示走到$j$号节点,用了$i$个优惠的最短路,我们设为$[i,j]$。 然后对于原图的一条权值为$w$的双向边$(u,v)$,对于任意的$0\le x\le k$,在$[x,u]$和$[x,v]$之间建立权值为$w$的双向边,对于任意的$0\le x def ...
分类:
其他 时间:
2019-03-17 18:33:12
收藏:
0 评论:
0 赞:
0 阅读:
147
发现对于任意一条路径,我们可以找到一些环,然后将环和链之间用链连起来,从而使这条链的异或和xor上环的异或和(注意我们新加的链被走了两次,所以没有贡献)。 所以我们可以找出图中所有的环,然后用某一节点1到节点n的路径异或上若干个环来增大总的异或和。 最大异或和,想到用线型基维护。 那么最开始的路径是 ...
分类:
其他 时间:
2019-03-17 18:32:51
收藏:
0 评论:
0 赞:
0 阅读:
118
1.案例描述 设计一个汇率换算程序,其功能是将人民币转换为美元,或者美元转换为人民币。 增加功能:根据输入判断是人民币还是美元,进行相应的转换计算。 2.案例分析 3.字符串 两个双引号或单引号括起来表示 (1)单字符正向索引(从左向右,从0开始)0 1 2 3 4 5... (2)单字符反向索引( ...
分类:
编程语言 时间:
2019-03-17 18:32:32
收藏:
0 评论:
0 赞:
0 阅读:
191
1.Wrapping API views 1.1 @api_view 用于处理基于函数的视图. 1.2 APIView 用于处理基于类的视图.2.简化上一章中的views.py,这里我们不在使用JSONParser"""为了利用响应不再硬连接到单一内容类型这一事实,让我们向API端点添加对格式后缀的 ...
分类:
其他 时间:
2019-03-17 18:32:17
收藏:
0 评论:
0 赞:
0 阅读:
172
基于一个flask项目,加入flask-SQLAlchemy 1.加入falsk-sqlalchemy第三方组件 1 from flask import Flask 2 3 # 导入Flask-SQLAlchemy中的SQLAlchemy 4 from flask_sqlalchemy import ...
分类:
数据库技术 时间:
2019-03-17 18:31:59
收藏:
0 评论:
0 赞:
0 阅读:
177
go 是一门非常灵活的语言,既具有静态语言的高性能,又有动态语言的开发速度快的优点,语法也比较简单,本例就通过简单的代码实现了一个简单的增删改查 api 接口 ...
分类:
Windows开发 时间:
2019-03-17 18:31:33
收藏:
0 评论:
0 赞:
0 阅读:
338
首先我们设$dp_{i,j}$表示$i$和的子树中,有$j$个黑色节点的最大边权和。 我们设$i$ 当前已合并 的子树大小为$sz_i$。 现在我们要合并节点$x$和它的子节点$y$。 我们考虑$x$和$y$之间的边对答案的贡献。 这个贡献就是这条边[(一侧的黑点数$\times$另一侧的黑点数)+ ...
分类:
其他 时间:
2019-03-17 18:31:13
收藏:
0 评论:
0 赞:
0 阅读:
141
同 "BZOJ2763" 。 注意本题起点终点不是$s,t$而是$1,n$,之前在不同层之间建立的权值为$0$的边权值改为$w/2$即可。 code: cpp include define val(u,id) (n (u)+id) using namespace std; struct node{ ...
分类:
其他 时间:
2019-03-17 18:30:39
收藏:
0 评论:
0 赞:
0 阅读:
157
和VirtualBox一样,也需要关掉Hyper V才能启动虚拟机,否则会报Guard的错误。 网络 "【转】VMware网络连接模式—桥接、NAT以及仅主机模式的详细介绍和区别" 桥接 就好像在局域网中添加了一台新的、独立的计算机一样。因此,虚拟机也会占用局域网中的一个IP地址,并且可以和其他终端 ...
分类:
系统服务 时间:
2019-03-17 18:30:24
收藏:
0 评论:
0 赞:
0 阅读:
168
首先很容易想到并查集维护,将相等的数merge起来。但是我们很难维护不等的情况。 那怎么办? 我们发现我们可以查询两数不等是否成立,只是不能维护它而已,并且事实上,不等没有类似$a\ne b,b\ne c,\texttt{则}a\ne c$的性质。 所以我们可以变更维护顺序。 先在并查集里维护等于的 ...
分类:
其他 时间:
2019-03-17 18:30:07
收藏:
0 评论:
0 赞:
0 阅读:
168
from selenium import webdriver import time import unittest from selenium.common.exceptions import WebDriverException import traceback class javaSciptW... ...
分类:
编程语言 时间:
2019-03-17 18:29:51
收藏:
0 评论:
0 赞:
0 阅读:
118
首先,我们可以从高到低枚举,看这一位是否可以通过一个分割,使得每一块的异或和在这一位上都为0。 这个贪心显然是正确的。 我们设这个序列的前缀异或和为$xs$,前$i$个数(从第一个开始)的前缀异或和二进制的第$j$位(从第0位开始)为$xs_{i,j}$。 设当前位为$i$ 则如果一段区间$[l,r ...
分类:
其他 时间:
2019-03-17 18:29:24
收藏:
0 评论:
0 赞:
0 阅读:
122
版权声明:本文为博主原创文章。未经博主同意不得转载。 https://blog.csdn.net/v123411739/article/details/30231659 1.知识点:能够对照以下的录屏进行阅读 PL/SQL程序结构 declare 说明部分 (变量说明,光标申明,例外说明 〕 beg ...
分类:
数据库技术 时间:
2019-03-17 18:29:01
收藏:
0 评论:
0 赞:
0 阅读:
132
MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。它支持的数据结构非常松散,是类似json的bson格式,因此可以存储比较 ...
分类:
数据库技术 时间:
2019-03-17 18:28:38
收藏:
0 评论:
0 赞:
0 阅读:
164