- 博客(4351)
- 收藏
- 关注
RSS订阅转载 vue history模式下的微信支付，及微信支付授权目录的填写,处理URL未注册
微信公众号配置网页授权域名：填写网址域名微信开发者平台配置url：访问url：http://www.baidu.com/pay/ment支付授权目录：http://www.baidu.com/pay/访问url：http://www.baidu.com/pay支付授权目录：http://www.baidu.com/访问url：http://www.baidu.com/...
2019-09-25 16:34:00
749
转载 P1342 请柬 建反图+dijkstra
题目链接一句话题意：喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。从1开始跑最短路很容易，直接一遍堆优化dijkstra就完了。对于其他点到1的最短路又怎么求，不可能一个一个的求，所以想到之前暑假讲关于图论的技巧——建反图。这样的话问题就迎刃而解了，再在反图上从1开始跑一遍最短路就完了。代码如下：#include<bits...
2019-09-21 00:16:00
621
转载 P4139 上帝与集合的正确用法 （扩展欧拉定理）
题目链接对于这道题，我们需要知道一个规律即扩展欧拉定理：对于题目中的式子：这个式子满足递归的性质，所以我们可以一直递归求出，递归的终止条件是模数为1。所以一直快速幂就可以求了。先线筛求出1-1e7以内的φ值，然后用以上规律解决。#include<bits/stdc++.h>using namespace std;con...
2019-09-21 00:10:00
611
转载 P1486 [NOI2004]郁闷的出纳员
题目链接这道题需要动态插入，删除，求排名，看到这就想到了平衡树。由于本人只会splay，所以就用splay来做这道题，这道题插入和删除都是模板，但是题中还有一个比价坑的地方就是工资的调整。但我做不到在平衡树上修改点权。如果每一个都去插入和删除的复杂度显然非常高。看了题解发现，可以维护一个变量来记录每次工资调整时的值delta，像这样的话我们插入的k值就应该是k-delta，为什么要这...
2019-09-20 20:56:00
270
转载 openstack-nova源码之创建虚拟机
1.nova/api/openstack/compute/servers.py create(）在create函数前面包含三种装饰器，分别为：@wsgi.response、@wsgi.expected_errors、@validation.schema（1）@wsgi.response属于限制装饰器，限制请求完成后的成功状态码202（2）@wsgi.expected_err...
2019-09-17 17:32:00
619
转载 openstack-nova源码之阅读流程
以创建虚拟机为例1.项目入口setup.cfg文件2.根据nova-compute = nova.cmd.compute:main找到功能入口3.nova/api/openstack/compute/servers.py中create(self, req, body)中进行rpc调用4.进去nova/compute/api.py中cre...
2019-09-17 12:12:00
540
转载 2019.9.15 NOIP模拟测试
没有来考，现在补上。T1:passward其实一看肯定就会想到kmp，但是我一开始思路是错的，只有六十分。（本来这题数据就很水）后来调了一下，还是就过了。题解：首先我们就将密码串进行自我匹配然后求出fail数组的值。然后就从尾部跳fail指针，跳到每一个前缀上，然后用这个前缀来匹配，如果这个匹配串在模式串中出现了超过3次（前缀，后缀，中间），那么就证明...
2019-09-16 19:56:00
206
转载 NOIP2012 借教室 线段树
题目链接看这道题的时候，题目中的借教室我们可以看作是区间修改，如果有一天不符合的话都不行，第一反应就是线段树，维护最小值，查询的时候看是否满足要求，满足的话就区间修改。以此类推，直到出现不满足的情况。但是由于常数问题还是要O2优化才能过，不然只有95分。代码如下：#include<cstdio>using namespace std;const...
2019-09-15 16:51:00
239
转载 BZOJ1003: [ZJOI2006]物流运输
题目链接发现如果没有限制的话，就是最短路的模板题。但是这道题的关键就是要处理题上的限制。我们就可以用一个数组来存哪一天哪个港口不能走，跑最短路的时候特判一下，dijkstra处理出所有天的最短路径。由于数据范围n<=100，所以n^2*（elogm）的时间复杂度也随便能跑。接下来又怎么办呢？就可以考虑dp，看了题解发现dp的思路还是比较简单的。考虑如何设计状态，dp[i...
2019-09-10 19:44:00
171
转载 纯小白最新版Java配置安装 windows10 Java环境（JDK12）配置和eclipse安装（eclipse 2019-3 version）...
一星期前需要写设计模式大作业，我电脑上的java因为环境自动更新，突然不能用了，于是我重新装了一遍。没想到过了两天作业小组里另一个同学的java也坏掉了，于是我也帮他装了一遍。我发现网上各种教程都太老了，尤其那个classpath，java5以后都不用配了，现在很多教程上还带着这一步，而且我本人最近一年，也配了太多遍环境了，索性写一篇新的。时间是2019年5月25日14:04:32。分...
2019-09-05 14:07:00
311
转载 Vue 四行代码实现无感知上拉加载更多
话不多说，直接上代码：//可滚动容器的高度let innerHeight = document.querySelector('#app').clientHeight;//屏幕尺寸高度let outerHeight = document.documentElement.clientHeight;//可滚动容器超出当前窗口显示范围的高度let scrollTop = ...
2019-09-05 09:49:00
262
转载 PHP类连贯操作
<?php/** * Modular: * Created: PhpStorm. * User: dbag * Date: 2019/9/2 * Time: 15:06 */class Demo { protected $table=''; protected $where=''; protected $field='*'...
2019-09-02 15:38:00
200
转载 sunday算法
sunday算法是个特别容易记和理解的算法，但是我看网上很多博客都写错了。所以整理了一下，防止自己遗忘，sunday算法的原理很简单。1. 匹配，然后出现不匹配的时候，看主串最后一个元素的下一个元素，从右往左（为什么从右往左）检查子串是否包含（为什么要这样）为什么从右往左：因为下一个如果匹配的子串，第一个肯定先和最右边的那个i对应上，这样就跳过了好多。2...
2019-09-01 22:24:00
209
转载 CDQZ数据结构练习（持续更新中）
challenge 0：水题，暴力修改都能过。#include<bits/stdc++.h>using namespace std;const int maxn=1000010;int n,m,k,p;char flag;int a[maxn];int main(){ scanf("%d%d",&n,&m)...
2019-08-29 21:40:00
265
转载 CF165D Beard Graph
题目链接树剖题不用多说，一开始所有黑边的权值是-1，若有修改白边的操作，就把白边的值赋为100000。之后查询边权之和时，如果和大于1000000，就肯定存在白边，直接输出-1。//做法：树剖，一开始黑边边权全设为1，若有修改白边，设为100000#include<bits/stdc++.h>using namespace std;const ...
2019-08-29 21:29:00
184
转载 BZOJ1001 狼抓兔子 网络最大流
题目链接其实这道题看着挺麻烦的，但实际上就是网络最大流的模板题，把所有的横向边，纵向边，斜向边建图，跑网络最大流dinic即可。#include<cstdio>#include<iostream>#include<queue>#include<cstring>using namespace std;con...
2019-08-29 21:26:00
209
转载 双向链表为何时间复杂度为O(1)？
双向链表相比于单向链表，所谓的O(1)是指删除、插入操作。 单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。 双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为 q = p->prior，不必再进行遍历。故...
2019-08-26 18:18:00
3462
转载 CF786B Legacy 线段树优化建图
题目链接读题发现，题目里有三种连边方式：1.两点之间连一条有向边。2.一个点与给定区间中的点连一条有向边。3.给定区间中的点和一个点连一条有向边。剩下的就是跑最短路。两点之间连边很好处理，但是如何在区间之间连边？按平时链式前向星加边，最坏可能是n方的复杂度，建个边都要死。这时就有线段树来优化一波。看到区间，还是可以往线段树的方向上去想一想。因为线段树的每个点都...
2019-08-21 15:29:00
162
转载 2019年前端必用正则(js)
手机号/^1((3[\d])|(4[5,6,9])|(5[0-3,5-9])|(6[5-7])|(7[0-8])|(8[1-3,5-8])|(9[1,8,9]))\d{8}$/大写字母/^[A-Z]+$/日期,如: 2000-01-01/^\d{4}(-)\d{1,2}\1\d{1,2}$/email地址/^\w+([-+.]\w+)*@\w+([-.]\w+...
2019-08-21 11:14:00
193
转载 apply、call、bind
编写时间：2019-08-21更新时间：2019-08-21作者：鬼小妞备注： 本文整理了js改变函数的this对象的指向的apply、call、bind状态：已完成、待整合2019-08-21apply、call、bindapply 、 call 、bind 三者都是用来改变函数的this对象的指向的；apply 、 call 、bind 三者第一个参数都是this要指...
2019-08-21 04:30:30
162
转载 UVA11992 Fast Matrix Operations 一次开多棵线段树
题目链接刘汝佳书上的题目，可以把矩形的每一行都开一棵线段树，最多也就20棵，空间也炸不了。然后就是线段树操作了。注意：下传的时候最大，最小值也要更新。同样注意标记的优先级顺序。代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=4e5+7; ...
2019-08-20 22:25:00
188
转载 C#获取硬盘信息
1 /// <summary> 2 /// 硬盘 3 /// </summary> 4 public class VAV_MDDFM_HD 5 { 6 private static StringBuilder strBu = new StringBuilder(); 7 8 /// <summa...
2019-08-20 19:49:39
704
转载 mac如何查看已连接wifi的密码
可以通道mac自带的“钥匙串访问”功能查看。选择需要查询的wifi名称，右击选择“将密码拷贝到剪贴板”，输入管理员密码后，密码就拷贝好了。找个地方粘贴即可看到密码转载于:https://www.cnblogs.com/andong2015/p/11381778.html...
2019-08-20 11:07:00
727
转载 SubSonic学习（一）
月圆之夜，窗外炮竹声不绝于耳，今晚，幸福属于我们每个人！ 忽然想起一句和元宵佳节有关的诗“众里寻他千百度，蓦然回首，那人却在灯火阑珊处”。诗中的哲理蕴含在日常生活的每一个角落。毕业刚半年，接触SubSonic时间也不长，所以只想把自己的学习笔记整理下，望能抛砖引玉了(参考http://subsonicproject.com/)SubS...
2019-08-20 02:20:05
234
转载 iview多表单走一个验证
后端返回2个数据结构//number 数组 里面包含了数据的key[下标]值//formdata 数组 里面是数据结构它的key是上面的变量值//后端获取到值 赋值给 data 变量里面this.formData = list;this.number = number;转载于:https://www.cnbl...
2019-08-19 13:08:00
173
转载 P3950 部落冲突 树链剖分
题目链接其实还是比较好做的，树链剖分现在越来越熟练了。对于这道题来说，所有的部落一开始全部在停战状态，所以它们的边权先初始赋为0，对于一个开战操作，就把链接这两个点的边上的边权赋一个大于0的数，查询时若是有和大于0的时候，我们便认为不能走。如果U停战操作，我们在C的时候要注意保存每一次开战的顺序，开展的村庄编号，停战的时候便将它们之间的边权赋为0。代码如下： 1 #...
2019-08-19 10:14:00
195
转载 Netty源码分析--内存模型（下）（十二）
这一节我们一起看下分配过程1 PooledByteBuf<T> allocate(PoolThreadCache cache, int reqCapacity, int maxCapacity) {2 PooledByteBuf<T> buf = newByteBuf(maxCapacity); // 初始化一块容量为...
2019-08-18 23:07:00
212
转载 洛谷P1471 方差 线段树维护区间方差
题目链接偶然在讨论里看到这道题，就进来了。看了一下发现是求区间的平均数及方差，所以肯定是要用线段树来维护的。区间平均数好求，直接求一遍区间和再除以区间长度就是了。关键是区间方差的问题，做这题的时候还忘了方差是什么东西，真的sb，初中数学白学了。其实这样也比较可以。手推一下就能够比较容易地发现，维护方差，还需要维护区间平方和，首先求出当前区间的平均数，再操作一番。具体如...
2019-08-18 22:58:00
244
转载 2019.7.26 T1 树剖+双标记
题目链接之前很久的一道题，还是写一写，这道题一眼就是树剖不用说了吧，但是它要同时支持区间赋值和加法操作，所以我们肯定需要两个标记，但是当赋值和加法标记同时下方的时候，就需要我们的细节处理，首先赋值的初始值应该赋为-1，而且下方的时候要先释放优先级高的赋值标记。区间赋值的时候，必须清空之前的加标记！当时考试的时候就是因为这样爆零了，惨痛的教训。代码如下： 1 #inc...
2019-08-18 07:46:00
178
转载 P1505 [国家集训队]旅游
题目链接这道题其实还是比较好想的，同样是边权问题。我们需要维护最大值，最小值，和。最坑的地方就是路径上的所有数变相反数，其实这个就是把区间和*-1，区间最大*-1，区间最小*-1，最后pushdown的时候将取反标记^1，接下来一系列都是常规操作。而这里还要记住，单点修改时也要下传lazy标记。而我在跳链的时候写错了调了很久，样例非常之水。代码，又臭又长，bzoj上都还AC不了...
2019-08-18 07:39:00
178
转载 NOIP2015 运输计划 树上差分+树剖
题目链接震惊noip被ccf暂停了，不过多半是改个名字什么的。noip的好题还是可以做一做的，这道题的确值得一做，我们看他题上说的是最短的时间是所有经过边权和的最大值决定，也就是说最大值最小，显然的二分答案。由于题目中的关系是一棵树或一条链，所以就可以往这方面想想，可是我就想不到。先打个暴力三十分，针对那些m等于1的情况，直接求出两点间的最短路再减去最短路径上的最长边就可以了。spf...
2019-08-17 11:16:00
158
转载 P1373 小a和uim之大逃离 四维dp，维护差值
题目链接对于这道题，dp是显然的，不过状态设计就比较奇葩，dp[i][j][h][which]表示在第i行，第j列，差值为h，0表示小a，1表示uim。哪一个人which取到了宝物，不用去记录他们两个人的值，维护差值转移即可。如果超过k+1的话，就直接膜就可以了。初始状态：dp[i][j][a[i][j]][0]=1。（因为是小a先取）枚举i，j，h转移，h的差值不超过k转移...
2019-08-16 23:32:00
155
转载 3D扫描商店
www.3dscanstore.com转载于:https://www.cnblogs.com/lilei9110/p/11363308.html
2019-08-16 13:24:00
365
转载 mac 访达修改所有文件夹默认排序方式
先说个误区，下图只能改变当前目录的排序方式修改所有目录的排序方式需要在顶部的“显示” 中修改转载于:https://www.cnblogs.com/andong2015/p/11357147.html...
2019-08-15 11:56:00
13065
转载 Netty源码分析--内存模型（上）（十一）
前两节我们分别看了FastThreadLocal和ThreadLocal的源码分析，并且在第八节的时候讲到了处理一个客户端的接入请求，一个客户端是接入进来的，是怎么注册到多路复用器上的。那么这一节我们来一起看下客户端接入完成之后，是怎么实现读写操作的？我们自己想一下，应该就是为刚刚读取的数据分配一块缓冲区，然后把channel中的信息写入到缓冲区中，然后传入到各个handl...
2019-08-15 11:48:00
310
转载 三角形
#include<stdio.h>int main( ){ int N; scanf("%d",&N); while(N--) { float a,b,c; scanf("%f%f%f",&a,&b,&c); if(a+b>c&&a+c>b&am...
2019-08-14 06:51:34
229
转载 对一个前端AngularJS,后端OData,ASP.NET Web API案例的理解
依然chsakell，他写了一篇前端AngularJS,后端OData,ASP.NET Web API的Demo,关于OData在ASP.NET Web API中的正删改查没有什么特别之处，但在前端调用API时，把各种调用使用$resouce封装在一个服务中的写法颇有借鉴意义。文章：http://chsakell.com/2015/04/04/asp-net-web-api-fea...
2019-08-13 22:20:47
209
转载 P2234 [HNOI2002]营业额统计
题目链接平衡树练手题，我们看它这个数列是动态插入的，所以自然而然就会想到用平衡树来维护。平衡树Splay推荐大家看这篇博客其实差的最小值只有可能是它与其前驱或后继之差，不然就没有更小的了。因为节点是动态插入的，根据Splay的性质，我们为保证复杂度，就会每次将操作节点旋到根，而他的前驱和后继必然就是之前插入过的数。最后将最小值求和即可。#include<cstd...
2019-08-13 16:40:00
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人