- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 小知识记录
1.make 加速加上 参数 - j[number] 来提升速度-j 就是编译机器的内核线程数linux 下输入nproc返回数字是你的机器的线程数mac 下 输入 sysctl -n hw.ncpu 查看本机机器线程数 make -j8 -f makefile_fable2.mysql select结果格式select * from db\G\G 的作用是将查到的结构旋转90度变成纵向3.windows 向centos服务器上传文件1.使用rz命令从本地上传文件到Linux系统
2022-04-18 16:32:28 911
原创 RabbitMQ(消息队列)
生产者(Producer)示例// 1.创建连接工厂 ConnectionFactory factory = new ConnectionFactory();// 2.设置参数 factory.setHost("172.25.196.240");//默认为localhost factory.setPort(5672);//端口默认也是5672 factory.setVirtualHost("/zzk");//设置虚拟机.
2021-06-02 19:40:52 292 2
原创 Git笔记
基础操作-本地创建版本库git init添加文件git add readme.md提交到本地仓库git commit -m "add something"git add #将文件存到暂存区中git commit #将暂存区中的文件提交到本地仓库中更改文件后查看更改状态git status提交日志git log查看所有版本号git reflog丢弃工作区的修改回到 缓存区/版本库 的状态git checkout -- file删除文件git rm test
2021-05-28 15:11:22 91
原创 三层架构
三层架构(3-tier application) 通常意义上的三层架构就是将整个业务应用划分为:表现层(UI)、业务逻辑层(BLL)、数据访问层(DAL)。区分层次的目的即为了“高内聚,低耦合”的思想。UI(表现层): 主要是指与用户交互的界面。用于接收用户输入的数据和显示处理后用户需要的数据。BLL:(业务逻辑层): UI层和DAL层之间的桥梁。实现业务逻辑。业务逻辑具体包含:验证、计算、业务规则等等。DAL:(数据访问层): 与数据库打交道。主要实现对数据的增、删、改、查。将存储在数据库中的数据提
2021-02-23 11:48:04 389 2
原创 servlet执行原理
servlet就是一个接口,定义了java类被浏览器访问到(被Tomcat识别)的规则,主要负责接收浏览器的请求,tomcat服务器调用servlet方法。步骤:创建 一个javaEE项目,定义一个类实现servlet接口,重写方法,在web.xml中配置servlet。原理:1、当服务器接收到浏览器客户的请求之后,会解析请求的URL路径,获取访问的servlet的资源路径。2、找到项目,查找web.xml文件,是否有对应的<url-pattern>标签体内容。3、如果有,则找到对应的&
2021-02-15 00:47:56 163 1
原创 Tomcat部署项目
在Tomcat的conf目录下的Catalina的localhost里新建xml文件在文件中编写:<Context docBase="D:\test" />即可虚拟目录中访问使用xml文件的名字
2021-02-14 17:14:53 103
原创 Jdbc Template使用
JdbcTemplate是Spring对JDBC的封装。JdbcTemplate处理了资源的建立和释放。他帮助我们避免一些常见的错误,比如忘了总要关闭连接。他运行核心的JDBC工作流,如Statement的建立和执行,而我们只需要提供SQL语句和提取结果。JdbcUtils连接池工具类的构建见上文修改操作public class JdbcTemplateDemo1 { public static void main(String[] args) { JdbcTemplate t
2021-02-03 14:27:22 138
原创 数据库连接池_druid
一、基本使用1.导入jar包 druid-1.2.4.jar2.定义配置文件:1.是properties形式的2.可以叫任意名称,可以放在任意目录下3.加载配置文件properties4.获取数据库连接对象:通过工厂来获取DruidDataSourceFactory5.获取连接:getConnectiondruid.properties配置内容driverClassName=com.mysql.cj.jdbc.Driverurl=jdbc:mysql:///db1username=ro
2021-02-03 00:20:40 208
原创 vue项目搭建到阿里云服务器上(vue+nodejs+mongodb)
使用vscode的Remote - SSH插件通过ssh连接远程服务器开发ssh://root:pwd@39.102.66.37root:用户名 pwd:密码连接成功如图所示首先安装nodejswget https://npm.taobao.org/mirrors/node/v12.13.0/node-v12.13.0-linux-x64.tar.xz...
2020-11-12 15:05:12 379
原创 vue搭建项目
首先安装vuenpm install -g @vue/cli如果有旧版本需要先卸载旧版本npm uninstall -g vue-cli查看vue版本
2020-11-06 23:11:26 341 3
原创 nodejs(express)之用户注册、登录和授权
models.js内容const mongoose = require("mongoose")mongoose.connect('mongodb://localhost:27017/express-test',{//连接数据库 useNewUrlParser: true, useUnifiedTopology: true, useCreateIndex: true,})const Userscheme = new mongoose.Schema({ username:
2020-11-05 22:44:38 2593 5
原创 nodejs之连接mongoDB
将MongoDB添加到Windows服务中打开命令行运行net start MongoDB保持数据库的运行//url是数据库连接的地址const url = 'mongodb://localhost:27017/express-test'//连接数据库mongoose.connect(url, { useNewUrlParser : true, useUnifiedTopology: true})//创建一个对象const Product = mongoose.mod
2020-11-05 15:48:15 187
原创 nodejs之express搭建接口1
node server.js运行js代码const express = require("express")const app = express()app.get('/', function(req,res){//req是客户端的请求,res是响应 res.send([ {user:'tim'} ])})app.get('/about', function(req,res){ res.send([ {user:'tom'} ])}
2020-11-04 23:29:01 127
原创 洛谷P2656 采蘑菇
题目描述小胖和ZYR要去ESQMS森林采蘑菇。ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出一些新的蘑菇,数量为原来蘑菇的数量乘上这条路的“恢复系数”,再下取整。比如,一条路上有4个蘑菇,这条路的“恢复系数”为0.7,
2017-10-25 18:59:36 281 1
原创 luogu P2587 [ZJOI2008]泡泡堂
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最终将双方的单
2017-10-25 11:29:18 416
原创 codevs 2218 补丁vs错误(状压搜索)(luogu P1527)
题目描述 Description错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题,那就是一个补丁在排除某些错误的同时,往往会加入另一些错误.此字处
2017-10-25 11:16:45 391
原创 NOIP 模板整理
noip还有不到一星期,是时候整理一下模板了。线段树(区间修改,区间求和,区间最值):#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;const int SZ=501000;typedef long long ll;int n,m,num[SZ];stru
2016-11-14 21:00:06 1823 16
原创 codevs 4175 洛谷 P1951 收费站(二分+spfa验证)
题目描述 在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车从城市u到城市v(1<=u,v<=n)。她的车最多可以
2016-11-11 14:23:43 1101 4
原创 codevs 2594 解药还是毒药(状态压缩BFS)
题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的病症和能使人患上的病症列一张清单给你,然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说
2016-11-09 09:57:43 687
原创 codevs 3037 线段覆盖 5,codevs 3012 线段覆盖 4,codevs 3027 线段覆盖 2
题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~10^18,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 输入描述 Input Description 第一行一个整数n,表示有多少条线段。 接下来n行每行三个整数, ai bi ci,分别代表第i条线段的左端
2016-11-03 10:58:34 624
原创 codevs 1060 搞笑世界杯
题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费球票 B 类票——-双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面 的买A类票, 反面的买B
2016-11-03 08:42:45 742
原创 codevs 1173 最优贸易 2009年NOIP全国联赛提高组(spfa)
题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的
2016-11-02 19:44:00 490
原创 codevs 1018 noip 2000 单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。
2016-11-01 10:48:37 426
原创 线性筛素数
给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)i%prime[j]==0是O(n)筛素数的关键 为什么这里要break?先可以得出一个结论,此时的prime[j]为(i*prime[j])的最小质因数,比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到,所以break。#include<iostream>#include<cstdio>
2016-10-31 19:58:36 552 3
原创 codevs 4511 信息传递 NOIP2015 day1 T2
题目描述 Description 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口
2016-10-30 21:25:48 357
原创 codevs 2598 编辑距离问题
题目描述 Description 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试编写程序,对任给的2个字符串A和B,计算出它们的编辑距离d(A,B)。
2016-10-30 19:28:46 458 2
原创 codevs 3955 最长严格上升子序列(加强版)
题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab1#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int inf=2147483642;int dp[1010000];int a[10100
2016-10-30 14:27:52 649
原创 codevs 1191 数轴染色(并查集)
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。 输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri 输出描述 Output Description 输出M
2016-10-30 11:16:58 421
原创 codevs 1230 元素查找(hash)
题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 输入描述 Input Description 第一行两个整数 n 和m。 第二行n个正整数(1<=n<= 100000) 第三行m个整数(1<=m<=100000) 输出描述 Output Description 一共
2016-10-30 10:06:46 638 4
原创 Noip 2013 codevs 3286 火柴排队
题目描述 Description 涵涵有两盒火柴,每盒装有 n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为 ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交换多少次
2016-10-28 21:43:56 371
原创 codevs1961 躲避大龙(spfa)
题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件) 学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒。这个数可能为负数,意义为时间倒流。 不过,
2016-10-28 18:49:54 439 1
原创 codevs 1052 地鼠游戏
题目描述 Description 王钢是……(此处略去一些无用信息……) 地鼠游戏是一项需要反应速度和敏捷判断力的游戏。游戏开始时,会在地板上一下子冒出很多地鼠来,然后等你用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。问题是这些地鼠不会傻傻地等你去敲击,它总会在冒出一会时间后又钻到地板下面去(而且再也不上来),每个地鼠冒出后停留的时间可能是不同的,而且每个地鼠被敲击
2016-10-28 15:12:12 837 1
原创 NOIP 2013 CODE[VS] 3287 货车运输 倍增LCA + 最大生成树
题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道
2016-10-28 10:57:53 544 2
原创 嗨~大家好,欢迎大家来这逛逛
第一篇博客也得确实有些晚,而且不确定以后还写不写,毕竟以前也是不怎么写博客的,虽然也并没有什么人,但基于传统(外加第一篇不知道写什么),开此留言板。 LOI RP++
2016-10-28 10:52:12 833 16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人