2018年02月_weixin_30713953

转载线段tree~讲解+例题

最近学习了线段树这一重要的数据结构，有些许感触。所以写一篇博客来解释一下线段树，既是对自己学习成果的检验，也希望可以给刚入门线段树的同学们一点点建议。首先声明一点，本人是个蒟蒻，如果在博客中有什么不当的地方，还请大佬们指出来，感激不尽！一.为什么要用线段树？既然线段树对于初学者来说，不是那么好学也不好写，那么为什么要用到线段树，是一个问题。下面，我们先看一个问题：100000个...

2018-02-28 21:28:00 56

转载 [HAOI2008]木棍分割

题目描述有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。输入输出格式输入格式：输入文件第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第...

2018-02-28 12:25:00 40

转载数据结构与算法分析——Java语言描述pdf

下载地址：网盘下载内容简介······本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书把算法分析与最有效率的Java程序的开发有机地结合起来，深入分析每...

2018-02-28 09:46:00 703

转载单例模式

单例类全局唯一，无论是哪个方法调用单例类，它的实例化就只是那一个，不会改变以下为几种单例模式：1、懒汉（非线程安全）/*** * 懒汉，非线程安全 */public class SingletoneTest { private static SingletoneTest instance; private SingletoneTest() { } p...

2018-02-27 18:34:00 37

转载 mysql 5.7中的threads

2018-02-27 14:57:00 507

转载 SQL优化之索引分析

索引的重要性数据库性能优化中索引绝对是一个重量级的因素，可以说，索引使用不当，其它优化措施将毫无意义。聚簇索引(Clustered Index)和非聚簇索引(Non- Clustered Index)最通俗的解释是:聚簇索引的顺序就是数据的物理存储顺序，而对非聚簇索引的索引顺序与数据物理排列顺序无关。举例来说，你翻到新华字典的汉字“爬”那一页就是P开头的部分，这就是物理存储顺序（聚簇...

2018-02-27 14:54:00 213

转载微信小程序使用函数的三种方法

使用来自不同页面的函数函数写在util.js页面function formatTime(date) { var year = date.getFullYear() var month = date.getMonth() + 1 var day = date.getDate() var hour = date.getH...

2018-02-27 14:09:00 3219

转载 3. JS生成32位随机数

function randomWord ( randomFlag，min，max ) {　　var str = " "，　　　　range = min，　　　　arr = ['0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f']；　　//随机产生　　if ( randomFlag ) {　　...

2018-02-27 10:32:00 3453

转载 Linux进程间通信---管道

IPC：IPC，即Inter-Process Communication，进程间通信。是进程间通信的对象，包括管道、消息队列、信号量、套接字等。关于IPC结构，首先IPC结构是内核维护的，不属于某个特定进程。IPC结构由两个东西标识：标识符（ID）和键（key）。其中，ID是IPC的内部名字，只在进程间通信使用；key是IPC的外部名字，多个进程针对同一个key调用get函数时，会得到相同...

2018-02-23 23:11:00 54

转载严格模式的不同之处

开启严格模式严格模式可以应用到整个脚本或个别函数中。不要在封闭大括弧{}内这样做;在这样的上下文中这么做是没有效果的。在eval代码，Function代码，事件处理属性，传入WindowTimers.setTimeout()方法的字符串等都是整个脚本，开启严格模式会如预期一样工作。为某个script标签开启严格模式为整个script标签开启严格模式, 需要在所有语句之前放...

2018-02-23 15:14:00 72

转载 disabled OR readonly

1.对元素设置disabled以及readonly属性$("#uid").attr("disabled",true);$("#uid").attr("readonly",true);2.取消其属性$("#uid").attr("disabled",false);$("#uid").attr("readonly",false);区别： Readonly只针对input(text /...

2018-02-22 18:09:00 47

转载使用 RxJS 实现一个简易的仿 Elm 架构应用

使用 RxJS 实现一个简易的仿 Elm 架构应用标签（空格分隔）：前端什么是 Elm 架构Elm 架构是一种使用 Elm 语言编写 Web 前端应用的简单架构，在代码模块化、代码重用以及测试方面都有较好的优势。使用 Elm 架构，可以非常轻松的构建复杂的 Web 应用，无论是面对重构还是添加新功能，它都能使项目保持良好的健康状态。Elm 架构的应用通常由三部分组成——模型、更新、视图...

2018-02-20 23:06:00 80

转载 SSH注解方式与XML配置方式对照表

一、Hibernate1、一对多注解2、单表注解二、Struts2　　Struts2注解三、Spring1、IOC注解2、AOP注解转载于:https://www.cnblogs.com/gdwkong/p/8454580.html...

2018-02-19 23:04:00 49

转载【题解】ZJOI2007报表统计

洛谷传送门主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只有元素与元素之间会有不断的插入而导致最小值变大。所以用线段树单点修改+维护区间min值，相邻插...

2018-02-17 16:20:00 104

转载 2.Redis的数据类型

Redis 数据类型Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。String（字符串）string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。string类型是二进制安全的。意思是redis的string可以包含任何数据。比如j...

2018-02-16 18:45:00 50

转载 ansible-playbook 编译安装nginx

mkdir /etc/ansible/roles/nginx/{files,templates,tasks,handlers,vars,default,meta} -pv└── nginx ├── default ├── files │ └── nginx-1.12.2.tar.gz ├── handlers │ └── main.yml...

2018-02-16 16:10:00 137

转载 HDU 1800 Flying to the Mars

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22122Accepted Submission(s): 7104Problem DescriptionIn the year 88...

2018-02-16 14:03:00 53

转载 [OpenCV-Python] OpenCV 中图像特征提取与描述部分 V (二)

部分 V图像特征提取与描述OpenCV-Python 中文教程（搬运）目录34 角点检测的 FAST 算法目标　　• 理解 FAST 算法的基础　　• 使用 OpenCV 中的 FAST 算法相关函数进行角点检测原理　　我们前面学习了几个特征检测器，它们大多数效果都很好。但是从实时处理的角度来看，这些算法都不够快。一个最好例子就是 SLAM（同步定位与地图构建），移动机器人，它...

2018-02-14 00:16:00 295

转载 sqlcipher的php扩展运行在fast-cgi:php-fpm下工作不正常

今天发现了这样的问题，php-fpm运行sqlcipher时，有些数据库工作正常，有些却不正常。不正常的，都在日志上报错，也就是php处理异常了。这个报错发生在执行sql语句时，通常就是sqlcipher实际去解密，分析数据库结构之时。为什么其它的数据库又正常呢，反复在python和php下执行，验证并不是key的问题后。这就怪事了，同一php代码，在php下执行正常，在php-f...

2018-02-13 19:23:00 80

一、概述在程序开发过程中，很多时候会涉及用户信息验证环节，这类场景下我们往往需要对字符串进行加密处理。python中也有专门的加密模块，它就是hashlib。下面章节将详述它的常见用法。二、常见加密算法的使用hashlib模块支持业界主流常见的一些加密算法，如md5，sha1，sha256，sha384，sha 512，hmac加密等，具体用法都差不多，只是调用的算法不同而已。需要注意的是，在输入...

2018-02-13 07:19:00 111

转载 awk 查某个字段在第几行第几列 ,sed 选择删除字段

查找字符ggg在第几行第几列： awk -F: '{v="";for (i=1;i<=NF;i++) if (match($i,/Susan/)) v=v?"":i;if (v) print "ggg"":\t"NR"Line "v"Column"}' file.txt删除某个字段xxx： sed -i 's/xxx//g' file.txt删除这个字段与该字段之后的所有： sed ...

2018-02-12 18:00:00 1566

转载函数

高阶函数map、 filter>>> list(map(fact, range(6))) ➊[1, 1, 2, 6, 24, 120]>>> [fact(n) for n in range(6)] ➋[1, 1, 2, 6, 24, 120]>>> list(map(factorial, filter(lambda n: ...

2018-02-12 11:55:00 78

转载 Java之JSON操作（gson）

使用gson包操作JSON数据。依赖包：gson-2.8.2.jar<dependency> <groupId>com.google.code.gson</groupId> <artifactId>gson</artifactId> <version>2.8.2</version><...

2018-02-12 11:46:00 65

转载 java接口

interface和class属于同一级别interface 接口名{　　//静态常量、抽象方法}接口的特点：　　1.接口只能存放静态常量和抽象方法　　2.java接口是对功能的扩展（比如人都睡觉，但是不一定喝酒。喝酒就可以作为一个接口，可以有也可以没有）　　3.通过实现接口，java可以实现多实现　　4.一个类可以同时继承（extends）一个父类...

2018-02-11 20:52:00 45

转载 <mybatis:scan>与<MapperScannerConfigurer/>

使用Mybatis作为持久层的框架，对dao层的bean对象的注解扫描有两种方式：<mybatis:san>、<MapperScannerConfigurer>一：<mybatis:scan>：该标签是mybatis提供的一个注解扫描标签，通过自动扫描注解的机制，创建每个dao接口定义的bean 。需要在applicationC...

2018-02-10 19:03:00 257

转载自动化测试方向

1. 首先要搞明白几个问题本来想写一些东西，但忽然发现虫师已经对这个问题总结很到位了，所以我也就不想多说什么，放上链接，学自动化测试之前，先去看看吧在做自动化测试之前你需要知道的2. 语言基础很多想学自动化测试的同学都忽略了语言的重要性，这个语言不是英语或者汉语的，而是编程语言。大部分测试人员不懂编程，也不想学编程，但如果你想要学习自动化，那编程是必须的！你可...

2018-02-10 15:55:00 450

转载 web API简介(一)：API，Ajax和Fetch

概述今天逛MDN，无意中看到了web API简介，觉得挺有意思的，就认真读了一下。下面是我在读的时候对感兴趣的东西的总结，供自己开发时参考，相信对其他人也有用。什么是APIAPI (Application Programming Interface)就是一些规则，它使软件与其它东西更好的交互。原文如下：An API (Application Programming Interface...

2018-02-08 23:45:00 88

转载 hdu1506 直方图中最大的矩形单调栈入门

hdu1506 直方图中最大的矩形单调栈入门直方图是由在公共基线对齐的矩形序列组成的多边形。矩形具有相同的宽度，但可能具有不同的高度。例如，左侧的数字显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，单位为1，其中矩形的宽度为1：通常，直方图用于表示离散分布，例如文本中字符的频率。请注意，矩形的顺序，即它们的高度很重要。计算在公共基线上对齐的直方图中最大矩形的面积。右图显示了所...

2018-02-08 20:09:00 75

转载 <三剑客> 老二：sed命令用法

sed命令的用法：sed是一种流编辑器，它是文本处理中非常中的工具，能够完美的配合正则表达式使用，功能不同凡响。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个...

2018-02-08 18:55:00 86

转载 JSP面试题都在这里

下面是我整理下来的JSP知识点:图上的知识点都可以在我其他的文章内找到相应内容。JSP常见面试题jsp静态包含和动态包含的区别jsp静态包含和动态包含的区别在讲解request对象的时候，我们曾经使用过request.getRequestDispatcher(String url).include(request,response)来对页头和页尾面进行包含inclue指令也是做...

2018-02-07 11:16:00 115

转载 HTML图片上下之间的空隙是什么原因

在这个问题上，《权威指南》该书第三版第 146 页有明确说到：如果一个垂直元素没有基线——也就是说，这是一个图像或表单输入元素，或者其它替换元素——那么该元素低端与其父元素的基线对齐。这个对齐规则很重要，因为它使得一些 web 浏览器总是把替换元素的底边放在基线上，即使该行中没有其他文本。例如，假设一个表单元格中只有一个图像。这个图像可能实际在基线上，不过在某些浏览器中，基线下面的空...

2018-02-06 21:25:00 480

转载再一次, 不要使用(include/require)_once

本文地址:http://www.laruence.com/2012/09/12/2765.html最近关于apc.include_once_override的去留, 我们做了几次讨论, 这个APC的配置项一直一来就没有被很好的实现过.在这里, 我想和大家在此分享下, 这个问题的原因, 以及对我们的一些启示.关于使用include还是include_...

2018-02-06 20:13:00 51

转载 winform恢复窗口前端显示

1.添加系统DLL引用[DllImport("user32.dll")]public static extern void SwitchToThisWindow(IntPtr hWnd, bool fAltTab);2.得到窗口句柄应用程序运行时Process instance = null;Process current = Process.GetCurrentP...

2018-02-05 11:38:00 309

转载 LOJ.117.[模板]有源汇有上下界最小流(Dinic)

题目链接有源汇有上下界最小流Sol1. 首先和无源汇网络流一样建图，求SS->TT最大流；然后连边(T->S,[0,INF])，再求一遍SS->TT最大流，答案为新添加边的流量无解情况: 连边后再求最大流+之前的最大流 != ∑dgr解释: 第一次最大流已经满足下界，满足下界的情况下能流的边已尽量流满那么残量网络的最大流就会尽可能小了Sol2. 首先和无源汇网络流一...

2018-02-05 10:50:00 90

转载如何修改Oracle Enterprise Linux时区？

修改/etc/sysconfig/clock [root@psdyy-2 ~]# cat /etc/sysconfig/clock ZONE="Asia/Shanghai" UTC=true [root@psdyy-2 ~]# date Thu May 18 10:22:35 EDT 2017 备份并修改/etc/localtime [root@psd...

2018-02-05 00:22:00 82

转载设计模式创建型原型模式

原型模式属于对象的创建模式。通过给出一个原型对象来指明所有创建的对象的类型，然后用复制这个原型对象的办法创建出更多同类型的对象。这就是选型模式的用意。原型模式的结构　　原型模式要求对象实现一个可以“克隆”自身的接口，这样就可以通过复制一个实例对象本身来创建一个新的实例。这样一来，通过原型实例创建新的对象，就不再需要关心这个实例本身的类型，只要实现了克隆自身的方法，就可以通过这个方法来获...

2018-02-03 18:04:00 38

转载 520的信心赛——麓麓学数学

　　　　　　　　　　　　　　　　　　　麓麓学数学（math.cpp）描述　　麓麓不仅玩游戏十分厉害,而且数学也非常好,可是这次他被一道数学题难住了,于是他来求助身为信息大佬的你来解决这个问题:对于一个正整数 n,从 1!、2!、3!、......、n!中至少删去几个阶乘,就能使余下的阶乘的乘积是完全平方数?格式输入格式仅一行,包含一个整数 n(1≤n≤500)。输出格式　　第一行包含一个整数 k,...

2018-02-03 14:23:00 63

转载 mongodb 全量备份和恢复

./mongodump --host 127.0.0.1 --port 27017 -d test_database --out /usr/mongodb/backup./mongorestore --host 127.0.0.1 --port 27017 -d test_database /usr/mongodb/backup/test_database带权限的./mongoresto...

2018-02-02 10:53:00 815

转载一起学Python：正则表达式概述

re模块操作在Python中需要通过正则表达式对字符串进行匹配的时候，可以使用一个模块，名字为re1. re模块的使用过程 #coding=utf-8 # 导入re模块 import re # 使用match方法进行匹配操作 result = re.match(正则表达式,要匹配的字符串) # 如果上一...

2018-02-02 10:50:00 53

空空如也

空空如也