【CF932G】Palindrome Partition 题意:给你一个字符串s,问你有多少种方式,可以将s分割成k个子串,设k个子串是$x_1x_2...x_k$,满足$x_1=x_k,x_2=x_{k-1}...x_i=x{k-i+1}$。 $|s|\le 10^6$ 题解:设字符串的长度为n, ...
分类:
其他好文 时间:
2018-02-25 13:19:22
阅读次数:
356
RCU原理: RCU(Read-Copy Update),顾名思义就是读-拷贝修改,它是基于其原理命名的。对于被RCU保护的共享数据结构,读者不需要获得任何锁就可以访问它,但写者在访问它时首先拷贝一个副本,然后对副本进行修改,最后使用一个回调(callback)机制在适当的时机把指向原来数据的指针重 ...
分类:
其他好文 时间:
2018-02-25 13:19:11
阅读次数:
352
题意:给你一串数,问你怎么构造,使得啊a[i]-a[i+k]的加和最大 思路:这个真的是数学太渣了,这个分块一直没想到,不过dp部分还是恨到理解的,当然后看的聚聚们的题解,构造的很巧%orz 代码: ...
分类:
其他好文 时间:
2018-02-25 13:19:03
阅读次数:
174
1、前言 最近项目中用到一个环形缓冲区(ring buffer),代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到,通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B,进程B需要对进程A传的数据进行处理并写入文件,如果B没有处理完,则A要延迟 ...
分类:
系统相关 时间:
2018-02-25 13:18:51
阅读次数:
254
exec解释: find . -type f -mtime +14 -exec rm {} \; 如上所示,-exec 后面跟要执行的命令,然后是{ },一个空格和一个\,最后是一个分号。 它的终止是以;为结束标志的,所以这句命令后面的分号是不可缺少的,考虑到各个系统中分号会有不同的意义,所以前面加 ...
分类:
其他好文 时间:
2018-02-25 13:18:43
阅读次数:
204
"POI2006]ORK Ploughing[https://www.luogu.org/problemnew/show/P3444" 题目描述 $Byteasar$ 想耕种他那块矩形的田,他每次能耕种矩形的一边(上下左右都行), 在他每次耕完后,剩下的田也一定是矩形,每块小区域边长为 $1$,耕地 ...
分类:
其他好文 时间:
2018-02-25 13:18:36
阅读次数:
137
分享一个脚本,它配合linux系统的crontab任务,对nginx自动日志切割和清理,分别作用于ACCESS和ERROR的日志。 特点: 1、功能丰富 应有的功能中,不仅支持按天切割,而且支持通过通过设置文件大小作切割。 2、通用 通用于nginx、tengine,通过简单改进也能有好的支持切割清 ...
分类:
其他好文 时间:
2018-02-25 13:18:27
阅读次数:
212
1、前言 最近写代码需用到链表结构,正好公共库有关于链表的。第一眼看时,觉得有点新鲜,和我之前见到的链表结构不一样,只有前驱和后继指针,而没有数据域。后来看代码注释发现该代码来自linux内核,在linux源代码下include/Lish.h下。这个链表具备通用性,使用非常方便。只需要在结构定义一个 ...
分类:
系统相关 时间:
2018-02-25 13:18:09
阅读次数:
222
我们知道,值类型的变量永远不会为null,但在数据库中的一个列可能允许值为空,但在CLR中没有办法将INT32值表示成null. 为了解决这个问题,CLR中引入了可空值类型,为了理解它是如何工作的,先来看看FCL中定义的system.Nullable<T>结构。 一、可空值类型的代码 可以看出,可空 ...
2018/02/01 发布 一、ECS理解: 服务器分布式集群(大量计算资源、存储资源)+Xen虚拟化(整合使用资源)=资源单元可弹性调整化(单台服务器—>Xen弹性计算单元)整合成"巨大虚拟资源池",通过弹性计算分配节点,生成大量虚拟,可供使用的“虚拟主机”—>负载均衡动态分配这些虚拟化资源,达到 ...
分类:
其他好文 时间:
2018-02-25 13:17:55
阅读次数:
175
JMM简单记录
分类:
编程语言 时间:
2018-02-25 13:17:46
阅读次数:
225
问题描述:使用VMwareWorkstation虚拟机,安装好CentOS7虚拟机后(原本只有一张网卡ifcfg-ens33),重新添加了一个新的网卡。进入CentOS7系统后,使用ipaddr查看状态如下:发现ens33和ens77均有IP地址,且可正常使用,ens33使用的是手动配置IP,ens37使用的是dhcp自动获取的IP地址
分类:
Web程序 时间:
2018-02-25 13:17:41
阅读次数:
364
1、前言 时间对操作系统来说非常重要,从内核级到应用层,时间的表达方式及精度各部相同。linux内核里面用一个名为jiffes的常量来计算时间戳。应用层有time、getdaytime等函数。今天需要在应用程序获取系统的启动时间,百度了一下,通过sysinfo中的uptime可以计算出系统的启动时间 ...
分类:
系统相关 时间:
2018-02-25 13:17:31
阅读次数:
219
记录时间 2018.02.12 任务: 1、个人信息页面ui 2、数据库上传读取个人信息 3、整合密码修改到个人信息页面 实现程度: 个人页面UI基本实现: 密码修改: 待完成事项: 1、学号的格式限制,电话格式的正确性判断 2、用户头像的上传管理 3、服务器上传文件的地址问题 ...
分类:
其他好文 时间:
2018-02-25 13:17:22
阅读次数:
162
网上很多资料说有两种方式 (必须现有唯一键) 1.INSERT 中ON DUPLICATE KEY UPDATE的使用 2.REPLACE的使用 通过可以得出结果: 如果a和b字段 能决定唯一 例子: REPLACE INTO tb(id,a,b,c,d) SELECT IFNULL( (SELEC ...
分类:
数据库 时间:
2018-02-25 13:17:16
阅读次数:
244
首先在application.properties里面写好要读取的配置文件:name=小郭age=23sex=男然后继续加入以下代码:banner.charset=UTF-8 server.tomcat.uri-encoding=UTF-8 spring.http.encoding.charset= ...
分类:
编程语言 时间:
2018-02-25 13:17:07
阅读次数:
545
预备作业三:Linux安装及命令入门 ==== VirtualBox虚拟机的安装 在进行安装之前,原本以为有了 "娄老师的安装教程" 会是一件很容易的事情。万万没想到,在自己实际动手操作中,还是遇到了许多困难。通过与同学进行讨论和搜索百度引擎,最终顺利解决了大部分问题。(以下所有问题仅针对于win1 ...
分类:
系统相关 时间:
2018-02-25 13:16:59
阅读次数:
206