首页 > 2019年03月17日 > 全部分享
一个简易的kmp教学并给出java实现
简单介绍一下问题 给定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
windows中的常用Dos命令
# __切换盘符目录__ E/D: # 从C盘切换到E盘或者D盘# __切换到指定文件夹下__cd folder_name(指定文件夹名--相对/绝对路径)cd .. # 返回上一级目录cd / # 返回当前盘符根目录# __清空当前电脑屏幕__cls # __创建文件夹__mkdir folder ...
分类:Windows开发   时间:2019-03-17 18:35:17    收藏:0  评论:0  赞:0  阅读:174
[2019.1.15]BZOJ2152 聪聪可可
明显的点分治。 我们记$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
关于deployment descripter(web.xml)的认识
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
[2019.2.28]BZOJ2118 墨墨的等式
我们设最小的系数为$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
Fractions Again?! (UVA - 10976)
#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
[2019.2.21]BZOJ2763 [JLOI2011]飞行路线
建一个分层图,第$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
[2019.1.2]BZOJ2115 [Wc2011] Xor
发现对于任意一条路径,我们可以找到一些环,然后将环和链之间用链连起来,从而使这条链的异或和xor上环的异或和(注意我们新加的链被走了两次,所以没有贡献)。 所以我们可以找出图中所有的环,然后用某一节点1到节点n的路径异或上若干个环来增大总的异或和。 最大异或和,想到用线型基维护。 那么最开始的路径是 ...
分类:其他   时间:2019-03-17 18:32:51    收藏:0  评论:0  赞:0  阅读:118
【Python 08】汇率兑换2.0-1
1.案例描述 设计一个汇率换算程序,其功能是将人民币转换为美元,或者美元转换为人民币。 增加功能:根据输入判断是人民币还是美元,进行相应的转换计算。 2.案例分析 3.字符串 两个双引号或单引号括起来表示 (1)单字符正向索引(从左向右,从0开始)0 1 2 3 4 5... (2)单字符反向索引( ...
分类:编程语言   时间:2019-03-17 18:32:32    收藏:0  评论:0  赞:0  阅读:191
django-rest-framework(DRF)阅读笔记2
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
14,flask-sqlalchemy项目配置
基于一个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, gin, gorm编写一个简单的curd的api接口
go 是一门非常灵活的语言,既具有静态语言的高性能,又有动态语言的开发速度快的优点,语法也比较简单,本例就通过简单的代码实现了一个简单的增删改查 api 接口 ...
分类:Windows开发   时间:2019-03-17 18:31:33    收藏:0  评论:0  赞:0  阅读:338
[2019.2.28]BZOJ4033 [HAOI2015]树上染色
首先我们设$dp_{i,j}$表示$i$和的子树中,有$j$个黑色节点的最大边权和。 我们设$i$ 当前已合并 的子树大小为$sz_i$。 现在我们要合并节点$x$和它的子节点$y$。 我们考虑$x$和$y$之间的边对答案的贡献。 这个贡献就是这条边[(一侧的黑点数$\times$另一侧的黑点数)+ ...
分类:其他   时间:2019-03-17 18:31:13    收藏:0  评论:0  赞:0  阅读:141
[2019.2.24]BZOJ2662 [BeiJing wc2012]冻结
同 "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
虚拟化 - VMware
和VirtualBox一样,也需要关掉Hyper V才能启动虚拟机,否则会报Guard的错误。 网络 "【转】VMware网络连接模式—桥接、NAT以及仅主机模式的详细介绍和区别" 桥接 就好像在局域网中添加了一台新的、独立的计算机一样。因此,虚拟机也会占用局域网中的一个IP地址,并且可以和其他终端 ...
分类:系统服务   时间:2019-03-17 18:30:24    收藏:0  评论:0  赞:0  阅读:168
[2019.1.1]BZOJ4195 [Noi2015]程序自动分析
首先很容易想到并查集维护,将相等的数merge起来。但是我们很难维护不等的情况。 那怎么办? 我们发现我们可以查询两数不等是否成立,只是不能维护它而已,并且事实上,不等没有类似$a\ne b,b\ne c,\texttt{则}a\ne c$的性质。 所以我们可以变更维护顺序。 先在并查集里维护等于的 ...
分类:其他   时间:2019-03-17 18:30:07    收藏:0  评论:0  赞:0  阅读:168
使用javaScript操作页面元素
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
[2019.2.27]BZOJ4245 [ONTAK2015]OR-XOR
首先,我们可以从高到低枚举,看这一位是否可以通过一个分割,使得每一块的异或和在这一位上都为0。 这个贪心显然是正确的。 我们设这个序列的前缀异或和为$xs$,前$i$个数(从第一个开始)的前缀异或和二进制的第$j$位(从第0位开始)为$xs_{i,j}$。 设当前位为$i$ 则如果一段区间$[l,r ...
分类:其他   时间:2019-03-17 18:29:24    收藏:0  评论:0  赞:0  阅读:122
Oracle学习(十一):PL/SQL
版权声明:本文为博主原创文章。未经博主同意不得转载。 https://blog.csdn.net/v123411739/article/details/30231659 1.知识点:能够对照以下的录屏进行阅读 PL/SQL程序结构 declare 说明部分 (变量说明,光标申明,例外说明 〕 beg ...
分类:数据库技术   时间:2019-03-17 18:29:01    收藏:0  评论:0  赞:0  阅读:132
第十二节:Web爬虫之MongoDB数据库安装与数据存储
MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。它支持的数据结构非常松散,是类似json的bson格式,因此可以存储比较 ...
分类:数据库技术   时间:2019-03-17 18:28:38    收藏:0  评论:0  赞:0  阅读:164
843条   上一页 1 ... 18 19 20 21 22 ... 43 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!