2019年08月_weixin_30417487

转载 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 230

转载 CF165D Beard Graph

题目链接树剖题不用多说，一开始所有黑边的权值是-1，若有修改白边的操作，就把白边的值赋为100000。之后查询边权之和时，如果和大于1000000，就肯定存在白边，直接输出-1。//做法：树剖，一开始黑边边权全设为1，若有修改白边，设为100000#include<bits/stdc++.h>using namespace std;const ...

2019-08-29 21:29:00 169

转载 BZOJ1001 狼抓兔子网络最大流

题目链接其实这道题看着挺麻烦的，但实际上就是网络最大流的模板题，把所有的横向边，纵向边，斜向边建图，跑网络最大流dinic即可。#include<cstdio>#include<iostream>#include<queue>#include<cstring>using namespace std;con...

2019-08-29 21:26:00 203

转载双向链表为何时间复杂度为O(1)？

双向链表相比于单向链表，所谓的O(1)是指删除、插入操作。单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为 q = p->prior，不必再进行遍历。故...

2019-08-26 18:18:00 3446

转载 CF786B Legacy 线段树优化建图

题目链接读题发现，题目里有三种连边方式：1.两点之间连一条有向边。2.一个点与给定区间中的点连一条有向边。3.给定区间中的点和一个点连一条有向边。剩下的就是跑最短路。两点之间连边很好处理，但是如何在区间之间连边？按平时链式前向星加边，最坏可能是n方的复杂度，建个边都要死。这时就有线段树来优化一波。看到区间，还是可以往线段树的方向上去想一想。因为线段树的每个点都...

2019-08-21 15:29:00 150

转载 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 181

转载 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 156

转载 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 177

转载 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 696

转载 mac如何查看已连接wifi的密码

可以通道mac自带的“钥匙串访问”功能查看。选择需要查询的wifi名称，右击选择“将密码拷贝到剪贴板”，输入管理员密码后，密码就拷贝好了。找个地方粘贴即可看到密码转载于:https://www.cnblogs.com/andong2015/p/11381778.html...

2019-08-20 11:07:00 716

转载 SubSonic学习（一）

月圆之夜，窗外炮竹声不绝于耳，今晚，幸福属于我们每个人！忽然想起一句和元宵佳节有关的诗“众里寻他千百度，蓦然回首，那人却在灯火阑珊处”。诗中的哲理蕴含在日常生活的每一个角落。毕业刚半年，接触SubSonic时间也不长，所以只想把自己的学习笔记整理下，望能抛砖引玉了(参考http://subsonicproject.com/)SubS...

2019-08-20 02:20:05 223

转载 iview多表单走一个验证

后端返回2个数据结构//number 数组里面包含了数据的key[下标]值//formdata 数组里面是数据结构它的key是上面的变量值//后端获取到值赋值给 data 变量里面this.formData = list;this.number = number;转载于:https://www.cnbl...

2019-08-19 13:08:00 165

转载 P3950 部落冲突树链剖分

题目链接其实还是比较好做的，树链剖分现在越来越熟练了。对于这道题来说，所有的部落一开始全部在停战状态，所以它们的边权先初始赋为0，对于一个开战操作，就把链接这两个点的边上的边权赋一个大于0的数，查询时若是有和大于0的时候，我们便认为不能走。如果U停战操作，我们在C的时候要注意保存每一次开战的顺序，开展的村庄编号，停战的时候便将它们之间的边权赋为0。代码如下： 1 #...

2019-08-19 10:14:00 187

转载 Netty源码分析--内存模型（下）（十二）

这一节我们一起看下分配过程1 PooledByteBuf<T> allocate(PoolThreadCache cache, int reqCapacity, int maxCapacity) {2 PooledByteBuf<T> buf = newByteBuf(maxCapacity); // 初始化一块容量为...

2019-08-18 23:07:00 202

转载洛谷P1471 方差线段树维护区间方差

题目链接偶然在讨论里看到这道题，就进来了。看了一下发现是求区间的平均数及方差，所以肯定是要用线段树来维护的。区间平均数好求，直接求一遍区间和再除以区间长度就是了。关键是区间方差的问题，做这题的时候还忘了方差是什么东西，真的sb，初中数学白学了。其实这样也比较可以。手推一下就能够比较容易地发现，维护方差，还需要维护区间平方和，首先求出当前区间的平均数，再操作一番。具体如...

2019-08-18 22:58:00 228

转载 2019.7.26 T1 树剖+双标记

题目链接之前很久的一道题，还是写一写，这道题一眼就是树剖不用说了吧，但是它要同时支持区间赋值和加法操作，所以我们肯定需要两个标记，但是当赋值和加法标记同时下方的时候，就需要我们的细节处理，首先赋值的初始值应该赋为-1，而且下方的时候要先释放优先级高的赋值标记。区间赋值的时候，必须清空之前的加标记！当时考试的时候就是因为这样爆零了，惨痛的教训。代码如下： 1 #inc...

2019-08-18 07:46:00 167

转载 P1505 [国家集训队]旅游

题目链接这道题其实还是比较好想的，同样是边权问题。我们需要维护最大值，最小值，和。最坑的地方就是路径上的所有数变相反数，其实这个就是把区间和*-1，区间最大*-1，区间最小*-1，最后pushdown的时候将取反标记^1，接下来一系列都是常规操作。而这里还要记住，单点修改时也要下传lazy标记。而我在跳链的时候写错了调了很久，样例非常之水。代码，又臭又长，bzoj上都还AC不了...

2019-08-18 07:39:00 168

转载 NOIP2015 运输计划树上差分+树剖

题目链接震惊noip被ccf暂停了，不过多半是改个名字什么的。noip的好题还是可以做一做的，这道题的确值得一做，我们看他题上说的是最短的时间是所有经过边权和的最大值决定，也就是说最大值最小，显然的二分答案。由于题目中的关系是一棵树或一条链，所以就可以往这方面想想，可是我就想不到。先打个暴力三十分，针对那些m等于1的情况，直接求出两点间的最短路再减去最短路径上的最长边就可以了。spf...

2019-08-17 11:16:00 151

转载 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 148

转载 3D扫描商店

www.3dscanstore.com转载于:https://www.cnblogs.com/lilei9110/p/11363308.html

2019-08-16 13:24:00 351

转载 mac 访达修改所有文件夹默认排序方式

先说个误区，下图只能改变当前目录的排序方式修改所有目录的排序方式需要在顶部的“显示” 中修改转载于:https://www.cnblogs.com/andong2015/p/11357147.html...

2019-08-15 11:56:00 12646

转载 Netty源码分析--内存模型（上）（十一）

前两节我们分别看了FastThreadLocal和ThreadLocal的源码分析，并且在第八节的时候讲到了处理一个客户端的接入请求，一个客户端是接入进来的，是怎么注册到多路复用器上的。那么这一节我们来一起看下客户端接入完成之后，是怎么实现读写操作的？我们自己想一下，应该就是为刚刚读取的数据分配一块缓冲区，然后把channel中的信息写入到缓冲区中，然后传入到各个handl...

2019-08-15 11:48:00 300

转载三角形

#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 222

转载对一个前端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 200

转载 P2234 [HNOI2002]营业额统计

题目链接平衡树练手题，我们看它这个数列是动态插入的，所以自然而然就会想到用平衡树来维护。平衡树Splay推荐大家看这篇博客其实差的最小值只有可能是它与其前驱或后继之差，不然就没有更小的了。因为节点是动态插入的，根据Splay的性质，我们为保证复杂度，就会每次将操作节点旋到根，而他的前驱和后继必然就是之前插入过的数。最后将最小值求和即可。#include<cstd...

2019-08-13 16:40:00 156

转载 P2146 [NOI2015]软件包管理器

题目链接虽然是NOI的题，其实自己想想也就可以做出来。先按题目中的依赖关系建造一颗树，初始的时候所有点权设为0，然后就是快乐的树剖。安装的话就是从节点到根节点的路径的点权值全部赋为1，删除则是把该节点及其子树的权值全部赋为0。统计操作前后两次的区间和，两次差值的绝对值即为答案。这样的好处就是之前已经安装或者删除的点的状态不会有影响，便于维护。其实就是区间覆盖板子。代码如下，好像B...

2019-08-13 15:27:00 128

转载 SQL优化总结（转）

转载：http://www.cnblogs.com/ziyiFly/archive/2008/12/24/1361380.html一、问题的提出　在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中...

2019-08-13 01:55:19 83

转载「UOJ349 WC2018 即时战略」 - LCT

UOJ349 WC2018 即时战略tags:LCT,交互题意有一棵树,你不知道它长啥样,一开始只有 1 是已知的你每次可以传入 u 和 v,其中 u 要已知,你会得到 u 到 v 的路径上的第二个点,这样 u 到 v 的路径上的第二个点也会变为已知的,让你求出这棵树有两种情况一条链:要求在 $O(n+\log n)$ 步求出整棵树一棵树:要求在 \(O(n\log ...

2019-08-12 19:24:00 79

转载线性判别分析（Linear Discriminant Analysis，LDA）

一、LDA的基本思想线性判别式分析(LinearDiscriminantAnalysis,LDA)，也叫做Fisher线性判别(FisherLinearDiscriminant,FLD)，是模式识别的经典算法，它是在1996年由Belhumeur引入模式识别和人工智能领域的。线性鉴别分析的基本思想是将高维的模式样本投影到最佳鉴别矢量空间，以达到抽取分类信息和压缩特征空间维数...

2019-08-12 17:59:02 394

转载 [导入]使用.NET Framework中新的日期时间类型

摘要: 写下本文缘于前几天博客园一位朋友发表了一篇.NET面试题的文章，其中一个关于DateTime的问题引起了大家激烈的争论，鉴于日期时间类型是大家开发中会频繁使用的一个中数据类型，这里我们有必要来对.NET Framework中的日期时间类型做一个深入的认识。本文我们将对DateTime，DateTimeOffset，TimeZone，TimeZoneInfo等类型进行讨...

2019-08-12 00:12:59 107

转载【Mybatis】mybatis登录实例

pom.xml <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> <version>3....

2019-08-11 23:34:00 249

转载洛谷P4315 月下“毛景树” 边权树剖+双标记

题目链接做这道题的时候，乍一看很熟悉，之前考试时也做过类似的题。这道题树剖+线段树是个人都看得出来，不过覆盖标记和加标记同时下放是这道题最坑的地方。当时考试的时候就被这东西搞惨了。做法：树剖维护边权的时候等效于维护两点之间深度较深的点的点权，这很好理解。在修改和查询的时候，注意到这张图，我们假定修改F和G路径里的边权。这个时候我们同一般的树剖来跳，最后当他们在同一条链上时，其...

2019-08-11 17:30:00 96

转载 UVA11374 Airport Express

题目链接在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点->终点，要么就是直接起点->终点。时间复杂度为预处理的mlogn加上k次枚举。最后还要递归输出路径。代码如下，UVA的输出有毒，一直过不了，但肯定是对的。...

2019-08-10 18:43:00 57

转载 jquery 1.3.2 auto referenced when new web application in VSTS2010(DEV10)

jquery 1.3.2 auto referenced when new web application in VSTS2010(DEV10) a web applicatonsolution tree inSolution Explorer 转载于:https://www.cnblogs.com/zzj8704/archive/2010/01/13/1644394....

2019-08-10 02:11:07 126

转载速度与激情

夜里，很安静，有一些感触，凭着自己的感觉，开始书写属于自己的片语：风声，还是风声，呼吸随着速度的跟进开始变得急促，仔细听听还有心脏剧烈的跳动，注意力全部集中在前面的景象，不能分心，不能胡思乱想，只有急速的时候恐怕才能找到片刻的安宁。整个世界都是嘈杂的，大脑的思维也是混乱的，唯独速度能让自己片刻的静下来。喜欢急速，喜欢赛车，喜欢独自在公路上狂飙，喜欢这样的刺激，人车...

2019-08-09 02:44:25 79

转载真的牛逼，4倍经验

线段树区间异或，四倍经验，666。关于线段树区间异或:就是维护区间0的个数，1的个数，取反实际上就是把他们swap一下，总数不变，lazy标记改为^1即可洛谷有四倍经验给出题号：P2574，SP7259，P2846，P3870。P3870代码如下：#include<bits/stdc++.h>using namespace std;...

2019-08-08 17:40:00 82

转载一则Sql统计的语句

select*fromEnterpriseInfoselect*,CharIndex('存在加班工资发放不足隐患｜无证照经营',DisputeReason)fromLabourCapitalDisputeselecta.*,EnterpriseTypefromLabourCapitalDisputealeftjoinEnterpriseIn...

2019-08-08 06:21:37 84

　　有个年轻美丽的女孩，出身豪门，家产丰厚，又多才多艺，日子过得很好,媒婆也快把她家的门槛给踩烂了，但她一直不想结婚，因为她觉得还没见到她真正想要嫁的那个男孩。　　直到有一天，她去一个庙会散心，於万千拥挤的人群中，看见了一个年轻的男人，不用多说什么，反正女孩觉得那个男人就是她苦苦等待的结果了。可惜，庙会太挤了,她无法走到那个男人的身边，就这样眼睁睁的看著那个男人消失在人群中。後来的两年里，女...

2019-08-07 17:51:53 94

转载回复关键词的无限扩展机制

引言在微信公众号的开发中，自动回复关键词主要可回复的内容为文本消息、图文消息（目前仅支持一个链接）。为了让关键词支持“带参数” 和无限扩展，本文引入一个对接关键词的接口规范，使得关键词可以携参数一起交由第三方处理，并返回用户文本消息或图文消息。基本原理：为关键词配置回调地址，关键词与参数使用空格分隔，第一个空格后边的均为参数，公众号在接收到用户文本消息后，解析关键词与参数，并根据配...

2019-08-07 00:03:00 193

转载 2019UMS培训day3解题报告

T1:赌徒链接：https://www.luogu.org/problem/T92080$sol1:$设$f[i][j]$表示目前得到了$x$分，此时骰子面朝$i$，那么$f[i+k][k]=max(f[i][j]+1,f[i+k][k])$。先预处理之后直接查询即可。总复杂度$O(n)$。$sol2:$考虑最小步数，则先去用$5,6$使之后次数更小，然后用其他面去凑...

2019-08-06 20:33:00 59

空空如也

空空如也