- 博客(71)
- 收藏
- 关注
RSS订阅转载 BZOJ2555: SubString（后缀自动机，LCT维护Parent树）
Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。Input第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行，每行2个字符串Type,StrType是ADD的话表示在后面插...
2018-11-30 20:38:00
79
转载 UVA - 185 Roman Numerals
题目链接：https://vjudge.net/problem/UVA-185思路：剪枝、回溯注意回溯的时候，是从当前点的下一个开始，而不是从已经遍历的个数点开始！！不然回溯有问题！思路参考自https://blog.csdn.net/HelloWorld10086/article/details/38778361 1 #include <iostre...
2018-11-30 17:01:00
92
转载 poj2763树链剖分边权+区间和
自己写的比原来的板子常数小了不少嘻嘻，边权处理起来比点权要复杂一下由于根节点没有被映射的边，其被访问到的顺序是0，直接排除在线段树外#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#def...
2018-11-29 22:17:00
61
转载 sql列转行
行转列我会了就不写了。下面是列转行：结果 ：转载于:https://www.cnblogs.com/xiaobaidejiucuoben/p/10039977.html
2018-11-29 18:01:00
144
转载 递归控制-列出所有组合
0.目录1.递归思路2.Java代码实现2.1 分开考虑初始值2.2 合并各自初始条件2.3 维护side-effect2.4 测试用例1.递归思路列出所有组合，例如从1,2,3,4中任取2个元素，求出所有的组合。面对combinations([1,2,3,4], 2):递归思路为：选1 → combinations([2,3,4], 1)不选1 → combinat...
2018-11-29 11:10:00
361
转载 （项目）生鲜超市（九）
十、购物车，订单管理和支付功能1、购物车功能 在trade/serializers.py中编写购物车序列化的代码： 1 class ShopCartSerialzier(serializers.Serializer): 2 user = serializers.HiddenField( 3 default=serializers.CurrentUs...
2018-11-27 22:57:00
60
转载 论文笔记：Visual Object Tracking based on Adaptive Siamese and Motion Estimation Network
Visual Object Tracking based on Adaptive Siamese andMotion Estimation本文提出一种利用上一帧目标位置坐标，在本帧中找出目标可能出现的位置的网路--motionestimation network (named MEN) 。在产生候选位置时，本文从两个可能的坐标下手，采用高斯分布产生很多候选框。然后将候选框送进...
2018-11-27 16:28:00
84
转载 Golang 生成随机数
package mainimport ( "fmt" "math/rand" "time")var ( a = 'a' b = 'A' c = '!' a1 string a2 string a3 string)func main() { //生成数值 for i := 1; i <= 26; i...
2018-11-27 15:41:00
72
转载 微信公众号开发
1、申请公众号：分为订阅号和服务号，订阅号为个人开发所用，免费，但若需要认证需要300认证，服务号需要组织、公司才能申请，需要一定的费用。未认证的订阅号自定义菜单等权限都不具备，但订阅号里面有个测试号可以供个人开发使用。2、域名：由于腾讯需要回调，必须得用域名，所以服务器需要申请域名，并且对外开放80端口，但由于服务器一般不使用80端口，所以需要做端口映射，将服务器的端口映射到80端口：ipt...
2018-11-27 10:22:00
29
转载 MySQL优化（二） 优化诀窍
一、索引的使用（1）查询要使用索引最重要的条件是查询条件中的字段建立了索引；（2）下列几种情况可能使用到索引： <1> 对于创建的多列索引，只要查询条件使用了最坐边的列，索引一般就会被使用； <2> 对于使用 like 的查询，查询如果是 “%aaa” 则不会使用到索引；如果是“aaa%”，则会使用到索引；（3）下列的表将不会使用索引： <...
2018-11-26 23:34:00
44
转载 CS229 5.用正则化(Regularization)来解决过拟合
1 过拟合过拟合就是训练模型的过程中，模型过度拟合训练数据，而不能很好的泛化到测试数据集上。出现over-fitting的原因是多方面的：1） 训练数据过少，数据量与数据噪声是成反比的，少量数据导致噪声很大2 ）特征数目过多导致模型过于复杂，如下面的图所示：看上图中的多项式回归（Polynomial regression），左边为模型复杂度很低，右边的模型复杂度就过高，而中间的...
2018-11-26 22:59:00
94
转载 Pandas基础知识（一）
Pandas的主要结构有DataFrame和Series。生成一个Series对象。关于部分Series的索引操作。Series也可以通过字典生成。DataFrame是一个表格型的数据，它既有行索引也有列索引，可以看作是由Series组成的字典（公用一个索引）。构建DataFrame最常用的方法是直接传入一个由等长列表或Numpy数组构成的字典。DataFra...
2018-11-26 19:58:00
89
转载 docker 存储扩容和存放路径修改
1.1 Docker 磁盘扩容默认情况下，物理机下创建的docker容器的空间是10G（虚拟机下创建的docker容器空间就是虚拟机的空间）。Docker容器动态扩展的优点：1）不需要修改docker配置，不需要重启docker服务；2）可以直接对运行中的容器进行动态扩展（只能增，无法缩）；Docker容器动态扩展的条件：1）docker所在宿主机分区的格式...
2018-11-26 19:00:00
811
转载 JPA03 -- Spring Data JPA02
关于jpa总共写了三篇内容，下面附上链接：JPA01：https://www.cnblogs.com/buwei/p/9979794.htmlJPA02：https://www.cnblogs.com/buwei/p/9985287.htmlJPA03：https://www.cnblogs.com/buwei/p/9985941.html一、Specification动态查询 有时...
2018-11-25 21:10:00
256
转载 ajax学习笔记
1、什么是ajax？ 1）创建交互式网页应用的网页开发技术 2）ajax是一个可以发送http请求的，使用了js技术的合集。 3）用于创建快速动态网页的技术。 4）在无需重新加载整个网页的情况下，能够更新部分网页的技术。2、AJAX A 异步 J javascript A and X XML(异步的ja...
2018-11-25 20:22:00
42
转载 在线流量分析
安装 hexdumppip3 install hexdump正文Telnet是典型的交互式流量，要分析Telnet流量，需要把整个TCP流中的所有数据包进行拼接，最后对拼接后的数据进行Decode分析！Telent_Monitor.py 代码import logginglogging.getLogger("scapy.runtime").setLevel(logging.ERROR)...
2018-11-25 19:01:00
145
转载 为什么要用装饰器，什么语言需要用装饰器
装饰器是因为程序员追求dry(don't repeat yourself)字面意思就是不要重复自己，强调的意思就是在进行编程时相同的代码不要重复写，最好只写一次，然后可以在其他地方直接引用。如此一来，可以提高代码重用率，缩减代码量，同时也有助于提高代码的可读性和可维护性，当需要作出更改是，只需要更改一个地方就好了有了这个指导思想，就明白了，就是少写代码，装饰器的目的也就是少些代...
2018-11-24 19:17:00
362
转载 2018.11.24 密码
题目传送门数学题啊由题意，x是密码，那么（x+x）%n是密码，（2x+x）%n也是密码…… x*k%n是密码；①x*k-n*c=GCD(x,n)观察上面这个式子，一定有一个整数t，使得x*t%n==GCD（x，n）,由①可得，GCD（x，n）也是密码。（扩展欧几里得）于是得出结论1：如果x是密码，那么GCD(x，n)也是密码。设x，y是两个密码，那么（p*x+q*y...
2018-11-24 15:53:00
65
转载 2018.11.24 spoj New Distinct Substrings（后缀数组）
传送门双倍经验（弱化版本）考虑求出来heightheightheight数组之后用增量法。也就是考虑每增加一个heightheightheight对答案产生的贡献。算出来是∑∣S∣−heighti+1−sai\sum|S|-height_i+1-sa_i∑∣S∣−heighti+1−sai代码：#include<bits/std...
2018-11-24 14:32:00
36
转载 Docker Kubernetes 容器重启策略
Docker Kubernetes 容器重启策略当容器被创建时，容器会根据重启策略来进行容器重启。支持三种策略：Always：当容器终止退出后，总是重启容器，默认策略。OnFailure：当容器异常退出（退出状态码非0）时，才重启容器。Never：当容器终止退出，从不重启容器。环境：系统：Centos 7.4 x64Docker版本：18.09.0...
2018-11-24 14:19:00
1578
转载 phpStudy安装
以下一直默认安装访问地址：http://127.0.0.1/vue/2.html转载于:https://www.cnblogs.com/dudu123/p/10008821.html
2018-11-23 17:30:00
141
转载 Linux文件目录结构详解 （转）
整理自《鸟哥的私房菜》 对于每一个Linux学习者来说，了解Linux文件系统的目录结构，是学好Linux的至关重要的一步.，深入了解linux文件目录结构的标准和每个目录的详细功能，对于我们用好linux系统只管重要，下面我们就开始了解一下linux目录结构的相关知识。 当在使用Linux的时候，如果您通过ls –l / 就会发现，在/下包涵很多的目录，...
2018-11-23 16:10:00
38
转载 mybatis insert 返回主键
在接口中返回的Long 类型数值是 执行sql语句所影响的行数，也就是说insert一条数据，返回的永远是1正确的方式是在dao接口使用@Options(useGeneratedKeys = true) 或者在mybatis中添加useGeneratedKeys = true这样就可以将插入数据的id 放入请求中， 插入后可以通过request.getId() 来获取插入的id@Op...
2018-11-23 13:40:00
44
转载 Redis的散列类型
Redis是采用字典结构以key-value的形式存储数据的，在散列类型（所谓的hash）中的value也是一种字典结构。如果用关系表结构去理解，就是key为对象，value是属性和属性值。如下图：所以使用散列（hash）类型，可以很方便的存储对象，值得注意的是，字段属性的值只能是字符串类型。 对于一个传统的关系数据表，如下图：IDcolorname...
2018-11-22 11:09:00
59
转载 折半插入排序
折半插入排序也叫二分插入排序——插入排序的改进版在插入排序的基础上改进而来，直接插入排序中，我们每次都要向前依次比较，二分插入法则在要插入的元素前通过二分折半搜索找到插入地点，从而大大减小时间复杂度时间复杂度：O(n*log2(n)) （直接插入排序是O(n^2),可见有较大提升）空间复杂度：O(1)稳定性：稳定 1 public int[] binaryInsert...
2018-11-21 15:32:00
53
转载 定位下拉框，这里遇到一些问题，没有添加显式等待会导致找不到页面元素，折腾了一会儿...
from selenium.webdriver import ActionChainsdriver.get("http://baidu.com")link=driver.find_element_by_link_text('设置')ActionChains(driver).move_to_element(link).perform()driver.find_element_by_class_nam...
2018-11-21 11:02:00
179
转载 11.20 站立会议
今天小组内编写了很多代码，有停止、上一首、下一首、快进快退的功能。代码如下但很不幸的是上一首下一首虽然代码没有出现错误，但功能并未实现，停止、快进、快退的功能在组员的调试下可以正常运行。明天准备把音量调节和上一首下一首功能得以实现，难度很大，希望组员能抓紧最后的冲刺时间来投入到编程中。前期准备了很多小的功能，希望在大家的一起努力下也可以完美解决。至今天，用...
2018-11-20 17:42:00
51
转载 python 浅谈小数据池和编码
⼀. ⼩数据池 在说⼩数据池之前. 我们先看⼀个概念. 什么是代码块: 根据提示我们从官⽅⽂档找到了这样的说法：A Python program is constructed from code blocks. A block is a piece ofPython program text that is executed as a unit. The foll...
2018-11-20 16:46:00
65
转载 jvm_第三章：垃圾收集与内存分配策略
1：回收哪些内存：程序计数器，虚拟机栈，本地方法栈属于线程私有，随线程而生，随线程而灭，所以主要考虑方法区和堆内存的回收:22：哪些对象可以被回收： 引用计数算法： 可达性分析算法：GCRoots包括：虚拟机栈中的引用的对象；方法区中静态属性引用的对象；方法区中常量引用的对象；本地方法栈中native方法引用的对象3：引用的分类：强引用：例如...
2018-11-19 21:38:00
41
转载 1077E Thematic Contests 【二分答案】
题目：戳这里题意：n个数代表n个problem，每个数的值代表这个问题的topic，让我们挑出一些problems，满足挑出problems的topic是首项为a1公比为2的等比数列（每种topic只能选一次。问最多能挑出多少个problems。解题思路：可以看出这道题只和每个topic的数量有关，我们记录每个topic的数量并排序。n的范围是2e5，也就是最后选出来的topic最多21个...
2018-11-18 14:26:00
162
转载 Java——类和对象
前言 Java语言是一种面向对象的语言。面向对象的思想是在七十年代的时候由IBM的SmallTalk语言最先推广。那什么是面向对象呢？面向对象指的是一种开发模式。早期的计算机编程使用的是面向过程的方法，面向过程的特点是针对某一问题单独提出解决方案以及代码开发。而面向对象是一种以组件化的形式进行代码设计，因为是组件化的所以重用性高，维护也比较方便。下面将介绍:Java面向对象的特征(简要...
2018-11-17 23:51:00
62
转载 网易有道面试总结
此次算是网易的秋招补录了吧，也不知道从哪里把我挖出来，让我去面试。面试的岗位是数据挖掘，总共有四轮面试，全是技术面试，岗位虽然是数据挖掘，但是面试官问的问题绝大多数是偏自然语言处理的，面试的内容不再一一阐述，下面就其中个人觉得比较有意思的问题作以下记录。1.第一个问题是拼写纠正问题，面试官写了这样一句话：I hase an apple,显示hase拼写错误，并提出修改建议（have），这里...
2018-11-17 22:03:00
550
转载 163-委托的定义和声明
委托(delegate)是一种存储函数引用的类型。委托的定义指定了一个返回类型和一个参数列表定义了委托之后，就可以声明该委托类型的变量，接着就可以把一个返回类型跟参数列表跟委托一样的函数赋值给这个变量。委托的使用分两步 定义 声明（变量）结构体，枚举的使用同上都分为定义和声明 整数类型数组类型字符串类型都是直接声明变量的，因为类型的定义已经完成了（CLR中已经完成定义）委托的使用...
2018-11-17 10:59:00
171
转载 jsonp跨域
作者：bojiangzhou出处：http://www.cnblogs.com/chiangchou/跨域的安全限制都是对浏览器端来说的，服务器端是不存在跨域安全限制的。浏览器的同源策略限制从一个源加载的文档或脚本与来自另一个源的资源进行交互。如果协议，端口和主机对于两个页面是相同的，则两个页面具有相同的源，否则就是不同源的。如果要在js里发起跨域请求，则要进行一些特...
2018-11-17 08:34:00
37
转载 jQuery懒加载插件 – jquery.lazyload.js简单调用
Lazy Load 是一个用 JavaScript 编写的 jQuery 插件. 它可以延迟加载长页面中的图片. 在浏览器可视区域外的图片不会被载入, 直到用户将页面滚动到它们所在的位置. 这与图片预加载的处理方式正好是相反的.在包含很多大图片长页面中延迟加载图片可以加快页面加载速度. 浏览器将会在加载可见图片之后即进入就绪状态. 在某些情况下还可以帮助降低服务器负担。 一、下载和引用...
2018-11-16 11:03:00
57
转载 第一次spring会议
1.今天查询了很多案例，找到了符合我们要求的案例，并进行了尝试。2.昨天拍摄了宣传视频。3.明天准备用C#限定格式输出TXT文件。转载于:https://www.cnblogs.com/xilei123/p/9966872.html...
2018-11-15 23:33:00
44
转载 linux 安装 rz sz
1.软件安装1）编译安装root 账号登陆后，依次执行以下命令：cd /tmpwget http://www.ohse.de/uwe/releases/lrzsz-0.12.20.tar.gztar zxvf lrzsz-0.12.20.tar.gz && cd lrzsz-0.12.20./configure && make && make ins...
2018-11-15 21:53:00
54
转载 Java 多线程
文章较长，给大家提供索引：1.多线程的概念2.我们为什么要应用多线程？3.多线程的定义方式4.多线程的运行状态5.多线程的安全问题与同步6.死锁7.等待（wait()）、唤醒（notify()、notifyAll()）、休眠(sleep())8.消费者-生产者问题（consumer-producter）9.守护线程10.join方法11.线程组12....
2018-11-15 20:14:00
55
转载 喜欢的电影
喜欢的电影肖申克的救赎当幸福来敲门阿甘正传彼时曾相伴不问天有涯我已不想再用绵长的铺陈，即使再怎么语无伦次，即使最终的最终，我的感情也没办法触及到你。可我还是遇见了这样一个人，在我漫长的人生里，让我甘愿接受原来是这样的结局。在你所不知道的地方和你所不知道的时间里，我所有不理解的执拗与坚持，都在你坦然的目光里面找到了解答。像所有那些我们曾一起经历的傍晚，夕阳把你的身影照的昏黄。面对...
2018-11-14 20:22:00
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人