最近又看到了当时困惑自己很久的约瑟夫,本质上来说有点类似于dp,推导出f(n)与f(n-1)的转移关系递推求解。 下面是最经典的约瑟夫问题,什么?链表模拟? 不存在的>_< https://vjudge.net/problem/51Nod-1073 首先,将n个人编号为: 0,1,2,3...... ...
分类:
其他好文 时间:
2017-08-09 23:59:52
阅读次数:
398
用法示例: 相对于python解析XML来说,我还是比较喜欢json的格式返回,现在一般的api返回都会有json与XML格式的选择,json的解析起来个人觉得相对简单些 先看一个简单的豆瓣的图书查询的api返回 http://api.douban.com/v2/book/isbn/97872180 ...
分类:
编程语言 时间:
2017-08-09 23:59:44
阅读次数:
515
Vim快捷键普通模式【行间跳转】gg游标移动到到第一行G游标移动到最后一行nG游标移动到第n行Ctrl+o快速回到上一次(跳转前)光标所在位置Shift+zz普通模式下输入即可保存退出vim【行内跳转】w到下一个单词的开头e到下一个单词的结尾b到前一个单词的开头ge到前一个单词的结尾0或^光..
分类:
系统相关 时间:
2017-08-09 23:59:30
阅读次数:
418
让配置文件立即生效:source 配置文件 或 . 配置文件 /etc/profile 例:定义了HISTSIZE=1000 /etc/profile.d/*.sh /etc/bashrc ~/.bash_profile 例:定义了PATH=$PATH:$HOME/bin ~/.bashrc 例:定 ...
分类:
其他好文 时间:
2017-08-09 23:59:22
阅读次数:
376
su-luser-C‘COMMAND‘是用user这个用户执行命令我们一般使用sudo这个命令sudo[-u]userCOMMANDsudo[-k]COMMAND清除此前用户的密码。sudo的配置文件/etc/sudoers配置项为usershosts=(runas)commandsusers:可以是一个用户的名称也可以是一个组,也可以是一个别名username#UIDuser_a..
分类:
其他好文 时间:
2017-08-09 23:59:17
阅读次数:
310
什么是虚拟软件:虚拟原件是一个可以使你在一台机器上同时运行二个或更多Windows、LINUX等系统。它可以模拟一个标准PC环境。这个环境和真实的计算机一样,都有芯片组、CPU、内存、显卡、声卡、网卡、软驱、硬盘、光驱、串口、并口、USB控制器等常用的虚拟原件:1.VMwareworksta..
分类:
系统相关 时间:
2017-08-09 23:59:11
阅读次数:
382
一、CPU 1.良好状态指标 CPU利用率:User Time <= 70%,System Time <= 35%,User Time + System Time <= 70% 上下文切换:与CPU利用率相关联,如果CPU利用率状态良好,大量的上下文切换也是可以接受的 可运行队列:每个处理器的可运行 ...
分类:
Web程序 时间:
2017-08-09 23:59:00
阅读次数:
514
本文主要介绍在CentOS6上安装 Sendmail + Dovecot + Squirrelmail 的Webmail邮件系统的详细步骤。 ...
分类:
其他好文 时间:
2017-08-09 23:58:51
阅读次数:
1304
题意:给你矩阵A,求S=A+A^1+A^2+...+A^n sol:直接把每一项解出来显然是不行的,也没必要。 我们可以YY一个矩阵: 其中1表示单位矩阵 然后容易得到: 可以看出这个分块矩阵的左下角那块就可以得到要求的解S 我们取这一块,再减去一个单位矩阵1即可。 为了保持右下角一直是1,所以右上 ...
分类:
其他好文 时间:
2017-08-09 23:58:43
阅读次数:
382
在SQLServer数据库中,如果查询数据库中是否存在指定名称的索引或者外键约束等,经常会用到object_id('name','type')方法,做笔记如下: ? 语法:object_id('objectname')或object('objectname','type') 作用:该函数会返回指定对 ...
分类:
数据库 时间:
2017-08-09 23:58:37
阅读次数:
348
关键点: css的position定位为fixed或absolute css的z-index, 最顶层的值最大如遮罩层为0那么弹出框最好是大于等于1的整数,总之记住弹出层要比遮罩的z-index值大就行 如果弹出模态框的使用场景没有嵌套在iframe或frame中掌握以上两点加上点css功底就可以写 ...
分类:
其他好文 时间:
2017-08-09 23:58:21
阅读次数:
413
1、提示找不到margo go get github.com/DisposaBoy/MarGo(该工具已经被作者清空了,大部分人在这一步就被卡住了) 如果你也是在第二步卡住了,那么可以按照我的方法进行替换。 使用 go get github.com/slene/margo这个代替。不过这个工具需要自 ...
分类:
其他好文 时间:
2017-08-09 23:58:12
阅读次数:
366
Linux中文显示设置1.1查看当前使用的字符集1.1.1查看系统当前使用的字符集(语言)LANGecho$LANGen_US.UTF-81.1.2修改系统的字符集(语言)LANG=zh_CN.UTF-8LANGPS1linux环境变量(在linux任何一个角落中都可以使用)exportLANG=zh_CN.UTF-81.1.3修改环境变量的时候前面加上exp..
分类:
系统相关 时间:
2017-08-09 23:57:59
阅读次数:
399
1. 使用数据连接池(Connection Pool), 避免使用DriverManager.getConnection。 2. 合理的配置数据连接池参数,设置数据连接池的初始大小,最大连接数,连接超时时间等。 3. 选择合适的事务等级,按照不同的数据库操作类型选择不同的事务等级。 4. 及时关闭C ...
分类:
数据库 时间:
2017-08-09 23:57:53
阅读次数:
318
native关键字说明其修饰的方法是一个原生态方法,方法对应的实现不是在当前文件,而是在用其他语言(如C和C++)实现的文件中。Java语言本身不能对操作系统底层进行访问和操作,但是可以通过JNI接口调用其他语言来实现对底层的访问。 JNI是Java本机接口(Java Native Interfac ...
分类:
编程语言 时间:
2017-08-09 23:57:45
阅读次数:
355
很好的题,可以用线段树做,也可以递推(dp?) Mex HDU - 4747 题意:求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先用比较好理解的线段树: 蒟蒻参考了多位dalao的题解,这里就不放链接了。。。 想法是每次求以i为起点的区间的mex值的和,最后累加即为答案。 可 ...
分类:
其他好文 时间:
2017-08-09 23:57:35
阅读次数:
305