- 博客(41)
- 收藏
- 关注
RSS订阅转载 [Codeforces743D][luogu CF743D]Chloe and pleasant prizes[树状DP入门][毒瘤数据]
这个题的数据真的很毒瘤，身为一个交了8遍的蒟蒻的呐喊(嘤嘤嘤)个人认为作为一个树状DP的入门题十分合适，同时建议做完这个题之后再去做一下这个题 选课同时在这里挂一个选取节点型树形DP的状态转移方程：for(int i=0;i<a[rt].size();i++) { int j=a[rt][i]; dp(j); ...
2019-02-28 19:47:00
59
转载 [BZOJ1537/Luogu3431][POI2005]AUT-The Bus
题目链接：BZOJ1537.Luogu3431首先离散化一波，然后以\(x\)为第一关键字，\(y\)为第二关键字排序。从前往后扫，设\(f[i]\)表示到达\(i\)站的最多乘客，很容易有转移方程\(f[i]=max(f[j])+p[i]\)，其中\((j\le i),y[j]\le y[i]\)那么就可以用线段树优化。时间复杂度 \(O(nlog_2n)\)代码：#i...
2019-02-28 19:28:00
47
转载 任务42：EF Core Migration
任务42：EF Core Migration右边的是在VS2017中使用的命令，左边是在VSCode 的DOS窗体中使用的最新版本的core 2.2.1的 版本创建以后已经没有model类了。下面是视频中的操作：给ApplicationUser增加了一个新的列：然后执行migratin的add命令数据库中还没有更新执行更新数据库的命令：...
2019-02-28 13:10:00
105
转载 常见HTTP状态码(200、301、302、500等）
对网站管理工作者来说有个词不陌生，HTTP状态码，它是用以表示网页服务器HTTP响应状态的3位数字代码。状态码的第一个数字代表了响应的五种状态之一。 1XX系列：指定客户端应相应的某些动作，代表请求已被接受，需要继续处理。由于 HTTP/1.0 协议中没有定义任何 1xx 状态码，所以除非在某些试验条件下，服务器禁止向此类客户端发送 1xx 响应。 2XX系列：代表请求...
2019-02-27 16:30:00
86
转载 【工具】用IDEA导入项目
1、先用svn把项目下载到本地关闭当前项目点击“导入项目”导入本地项目然后一直“下一步”按F4，出现下面的设置框把红色的都删掉选中，按“减号”点“加号”，点第一个找到lib，确定按“加号”，添加tomcat的libFacets ---》 “+” ----》 “Web”选中，确认...
2019-02-26 14:35:00
67
转载 时间复杂度---脑洞大开数据结构
时间复杂度：核心关键算法语句被执行的次数判断其效率高低sum+=i; //执行100次/*——————*/sum=(1+100)*100/2; //执行一次/**/sum+=x; //执行100*100次x++;//执行100*100次//分别是其核心算法语句，将未知数换成n，//大O表示法，取最高阶View Code。转载于:h...
2019-02-25 23:52:00
85
转载 CF986C AND Graph
半年前做的一道题现在还是不会x&y=0意味着，x的补集的子集都是和x直接相连的不妨令图中的点数就是2^n那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜这样，如果两个点直接或者间接相连，那么一定可以从任意一个点出发搜出整...
2019-02-25 14:41:00
51
转载 4 无序集合Set
和List类型不同的是，Set集合中不允许出现重复的元素Set可包含的最大元素数量是4294967259存储Set的常用命令：添加/删除元素获得集合中的元素集合中的差集运算集合中的交集运算集合中的并集运算扩展命令> sadd myset a b c //向集合中添加元素(integer) 3> sadd myset a ...
2019-02-24 17:01:00
60
转载 loj #6302. 「CodePlus 2018 3 月赛」寻找车位【线段树+单调队列】
考虑静态怎么做：枚举右边界，然后枚举上边界，对应的下边界一定单调不降，单调栈维护每一列从当前枚举的右边界向左最长空位的长度，这样是O(nm)的注意到n>=m，所以m<=2000，可以枚举右边界，然后考虑怎么快速知道当前枚举的右边界向左最长空位的长度用线段树维护行，每个节点都维护一段连续的列，p[ro][i]表示当i列从ro的区间最上面开始有多少行是全空的，q[ro][i]表示从下，...
2019-02-23 15:47:00
167
转载 正则表达式
1、字符，表示单个字符，只出现一次x: 单个指定的字符\\: 表示以为\\n: 匹配换行2、字符范围[abc] :在a、b、c 中出现任意一位[^abc]:不是a、b、c 中的任何一位[a-zA-Z]:表示任意一位字符[0-9]: 任意一位数字3、简介的表示. :表示以为字符\d : 表示一位数字 同：[0-9]\D ...
2019-02-22 16:04:00
33
转载 day 31 html(二) 和css入门
前情提要: 本次主要是继续昨天学的简单的html 补充以及 css的简单入门 一:表单标签 >1:get请求<!DOCTYPE html><html lang="en"><he...
2019-02-22 00:54:00
61
转载 23种设计模式全解析
一、什么是设计模式 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫...
2019-02-21 08:53:00
52
转载 Maven基础-默认中央仓库[settings.xml 配置详解 ]
首先：Maven中央仓库的搜索全部公共jar包的地址是，http://search.maven.org/Maven基础-默认中央仓库当我们创建一个简单的Maven项目后(只需要在pom.xml配置好依赖)，运行mvn clean install就可以把项目构建好，不需要我们手工下载任何jar，这全靠中央仓库的存在，它会自动从仓库下载。这个仓库的定义是在${M2_HOME}/lib/...
2019-02-20 11:23:00
100
转载 nginx实现新老网站跳转（原URL不变）
新老网站实现跳转 原URL保持不变通过手动添加cookie 匹配cookie的方法进行跳转第一步 进行添加if判断条件 if ( $query_string ~* "sr=pro" ){ proxy_pass http://10.128.10.93:3001; add_header Set-Cookie "sr=pro"; } 到此可以实现首页...
2019-02-20 11:16:00
2488
转载 [App Store Connect帮助]三、管理 App 和版本（2.6）输入 App 信息：新增 watchOS App 信息...
如果您的 iOS App 中包含 watchOS App，请确保您的描述中包含该 App 在 Apple Watch 上的功能。您还需要为 Apple Watch 的 App Store 提供额外的屏幕快照及 App Store 图标。在您提交新的 App 版本之后，您的屏幕快照和图标将被“App 审核”审核。有关如何准备 watchOS 元数据的详细信息，请前往“将 watchOS App ...
2019-02-19 15:46:00
114
转载 以太网
目前，在数据链路中使用最广泛的就是以太网。以太网已经从最开始的10Mbps的速度发展到了今天的100Gbps的速度。以太网最早由美国的Xerox公司设计。命名为：Ethernet（以太：以太是古希腊哲学家亚里士多德所设想的一种物质，亚里士多德认为以太存在于天空上层；后来，19世纪的物理学家们，认为它是电磁波的传播媒质。）之后，IEEE802.3将以太网进行了标准化...
2019-02-19 13:48:00
205
转载 ansible git
http://blog.51cto.com/wangfeng7399/category2.html转载于:https://www.cnblogs.com/gyh412724/p/10397503.html
2019-02-18 19:54:00
332
转载 业务下的测试总结
小游戏项目流程分解（qa角色）：https://www.processon.com/mindmap/5c6a83f1e4b0c4e216577234移动端测试策略整理：https://www.processon.com/mindmap/5c6badbfe4b0f0908a98f9fd移动APP测试流程：https://www.processon.com/mindmap/5c74a47ee...
2019-02-18 18:15:00
139
转载 8天入门docker系列 —— 第一天 docker出现前的困惑和简单介绍
8天入门docker系列 —— 第一天 docker出现前的困惑和简单介绍 原文:8天入门docker系列 —— 第一天 docker出现前的困惑和简单介绍 docker出来也有很多年了，但用到的公司其实并不是很多，docker对传统开发是一个革命性的，几乎颠覆了之前我们传统的开发方法和部署模式，而大多公司保守起见或不到万不得已基...
2019-02-17 22:15:00
51
转载 linux安装mysql
安装系统所需要的依赖包[root@namenode ~]# yum -y install gcc gcc-c++ gcc-g77 autoconf automake zlib* fiex* libxml* ncurses-devel libmcrypt* libtool-ltdl-devel*cmake bison创建mysql用户与用户组[root@namenode ~]#...
2019-02-17 12:55:00
39
转载 分布式文件系统fastDFS-设计原理
一、分布式文件系统fastDFS-设计原理FastDFS是一个开源的轻量级分布式文件系统，由跟踪服务器（tracker server）、存储服务器（storage server）和客户端（client）三个部分组成，主要解决了海量数据存储问题，特别适合以中小文件（建议范围：4KB< file_size <500MB）为载体的在线服务。1、Storage ...
2019-02-16 17:04:00
65
转载 [LOJ#2878]. 「JOISC 2014 Day2」邮戳拉力赛[括号序列dp]
题意题目链接分析如果走到了下行车站就一定会在前面的某个车站走回上行车站，可以看成是一对括号。我们要求的就是 类似 代价最小的括号序列匹配问题，定义 f(i,j) 表示到 i 有 j 个左括号没有匹配。转移时注意一个车站可以有多个左括号和右括号，如果选多个类似无限背包顺着倒着递推一遍即可。复杂度 \(O(n^2)\)代码代码链接转载于:https://www.cnblogs....
2019-02-16 14:18:00
62
转载 redis 常用命令
一 字符串 set key value 当SET命令对一个带有生存时间（TTL）的键进行设置之后， 该键原有的 TTL 将被清除。 设置过期时间 $redis = new \Redis(); $redis->connect('127.0.0.1', 6379); $aa=$redis->set('aa','aa',60); m...
2019-02-16 11:55:00
46
转载 tiny4412 --Uboot移植(3) 时钟
开发环境：win10 64位+ VMware12 + Ubuntu14.04 32位工具链：linaro提供的gcc-linaro-6.1.1-2016.08-x86_64_arm-linux-gnueabi要移植的u-boot版本：u-boot-2016-11Tiny4412开发板硬件版本为：底板：Tiny4412SDK 1312B核心板：Tiny4412 ...
2019-02-16 10:29:00
237
转载 Django - cookie和session
HTTP协议的无状态保存： 一个浏览器向一个服务器发送一个请求，服务器这边视图函数处理之后在返回数据给浏览器，浏览器解析出来这样一个过程 多个这种过程之间没有任何关联 但是实际过程中我们有时候会需要他们之间有关联，比如说，登录淘宝，淘宝这边需要你登录之后才给你看相应的一些页面，此时，之前登录是一个过程，现在访问页面是一个过...
2019-02-15 11:28:00
72
转载 P1200 你的飞碟在这儿
P1200题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。 因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。 他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？） 关于如何搭配的细节会在下面告诉你；你...
2019-02-15 09:42:00
135
转载 hibernate +Struts2实现分页
action中 @SuppressWarnings({ "unchecked", "rawtypes" }) public String selectList(){ Map<String,Object> request = (Map<String, Object>) ActionContext.getContext().get("requ...
2019-02-15 09:02:00
50
转载 吾日三省吾身 这些问题都会了吗
转自https://www.cnblogs.com/zhaojj/p/8663160.html基础1.List和Set区别List：1.可以允许重复的对象。 2.可以插入多个null元素。 3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。 4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了...
2019-02-14 15:37:00
93
转载 单元测试jdk设置时区
有一个需求需要获得美国的凌晨0点，来计算当天用户的某操作的次数。（应用服务器在美东，数据库设置的是0时区）代码如下：Calendar c1 = Calendar.getInstance(TimeZone.getTimeZone("America/New_York"));c1.set(11, 00);c1.set(12, 00);c1.set(13, 00);c1.getTi...
2019-02-13 22:44:00
155
转载 P3521 [POI2011]ROT-Tree Rotations
P3521 [POI2011]ROT-Tree Rotations 本题可以通过合并数据结构解决。 权值线段树合并的时间复杂度为O（nlogn）。证明： • n个节点相互独立。 •考虑合并节点的意义：两棵线段树在当前区间内都有值且新的树在当前区间的值相对原来两棵树的值都增加了。 • 说明对于一个线段树区间，merge时访问到它的次数不会超过该...
2019-02-13 19:24:00
67
转载 JAVA学习（一）——基本语法
tips：前端开发写惯了弱类型语言，再来学强类型语言，真的是被各种修饰符、类型声明给整的云里雾里，而且java语法和javascript语言差别还是很大的，所以做好笔记，把一些需要注意的地方记下来是非常重要的，接下来就开始学习java啦。 一、基本语法： 1、大小写敏感：Java是大小写敏感的，这就意味着标识符Hello与hello是不同的。 2、类名：对于所有...
2019-02-13 15:53:00
73
转载 个人随笔之《关于心安》
最近有一种想法愈加强烈越来越想让身边的几个人欠我。欠我钱，欠我情，...总之让他们欠我点啥吧然后让我心安。-------木色小罗 2019.02.8 普雄转载于:https://www.cnblogs.com/musexiaoluo/p/10363368.html...
2019-02-11 22:13:00
66
转载 MOSFET简介以及PMOS和NMOS的差异
最近在工作中，一直在调试关于MOSFET的电路。在设计过程中发现了PMOS和NMOS的差异，在此记录。一、 MOSFET简介 MOSFET (metal-oxide-semiconductor field-effect transistor)的中文应称为"金属氧化物半导体场效应管"。从名字中就可看出这是一种场效应管，场效应管为我们带来了逻辑电路，从而有了计算机的物理实现。...
2019-02-11 07:15:00
1391
转载 明日歌
明日复明日， 明日何其多？ 我生待明日， 万事成蹉跎。 世人若被明日累， 春去秋来老将至。 朝看水东流， 暮看日西坠。 百年明日能几何？ 请君听我明日歌！转载于:https://www.cnblogs.com/smallqing/p/10360092.html...
2019-02-10 19:56:00
52
转载 OpenLayers WorkShop 快速学习通道
学习地址：https://openlayers.org/workshop/en/OpenLayers Workshop Introduction Basics Creating a map Zooming to your location Vector Data Rendering GeoJSON Drag and drop M...
2019-02-10 19:05:00
88
转载 【题解】Luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control
原题传送门看到这种题，应该一眼就能知道考的是最小割没错这题就是如此简单，跑两遍最大流（最小割=最大流），一次边权为题目所给，一次边权为1还有一种优化，优化后只需跑一次最大流，把每条边的权值改成w*MOD+1（MOD为常数，珂以取八位质数233）答案为maxflow/MOD和maxflow%MOD基础版本#include <bits/stdc++.h>#defin...
2019-02-09 11:12:00
91
转载 hashtable和hashmap
参考这篇文章hashtable和hashmap几乎一样，不同之处在：线程安全和速度！hashtable是同步的，在多线程中使用同步的方式访问，而hashmap则不能同步；所以在使用时如果是在多个线程中使用则使用hashtable，或者使用Java 5提供的ConcurrentHashMap，这是hashtable的代替在hashtable中关键函数使用了synchronized ...
2019-02-07 22:25:00
36
转载 编程范式 —— 函数式编程入门
该系列会有 3 篇文章，分别介绍什么是函数式编程、剖析函数式编程库、以及函数式编程在 React 中的应用，欢迎关注我的 blog命令式编程和声明式编程拿泡茶这个事例进行区分命令式编程和声明式编程命令式编程1.烧开水(为第一人称)2.拿个茶杯3.放茶叶4.冲水声明式编程1.给我泡杯茶(为第二人称)举个 demo// 命令式编程const convert ...
2019-02-05 13:48:00
45
转载 Code::Blocks + GDAL
[root@server20 ~]# yum install cmake cmake-gui[root@server20 ~]# yum install cairo-devel libcurl-devel[root@server20 ~]# yum localinstall http://mirror.logol.ru/epel/7/x86_64/Packages/e/epel-re...
2019-02-04 02:48:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人