码迷,mamicode.com
首页 > 2016年04月23日 > 全部分享
【POJ-1743】后缀数组训练记录
POJ-1743 题目大意:给定一个字符串,求最长的重复的子串,且两个串不能重叠,且长度至少为5 思路: 题目中的重复,为同时加上减去同一个整数,仍算重复 转化成完全重复来判断,即每个字符为这个字符与它下一个字符的差值,这样可以拿后缀数组求解 判断是否有长度为k的子串是相同的,且不重叠,那么求最优, ...
分类:编程语言   时间:2016-04-23 09:00:29    阅读次数:234
Filter
...
分类:其他好文   时间:2016-04-23 08:58:41    阅读次数:125
个人工作总结05
今天是开始的第4天,我的工作总结如下: 一、昨天干了什么? 跟学校教育技术中心的老师要教务网站数据库接口,以及对API Help File进行学习 二、今天准备做什么? 今天对查课表界面UI进行设计 三、遇到了什么困难? 图书馆查询功能的实现关键技术还未彻底分析清楚。 今天是开始的第4天,我的工作总 ...
分类:其他好文   时间:2016-04-23 08:59:39    阅读次数:130
POJ_3111_K_Best
描述 分析 二分. 最大化平均值(同POJ 2976 Dropping Tests). 不等式变形做就可以了. 注意: 1.算c的值的时候不用担心算爆,int会先被提升为double再做运算,所以r取INF也没关系,不会爆(最多是INF*INF). 2.但是r取INF精度就不够了,所以还是乖乖取ma ...
分类:其他好文   时间:2016-04-23 08:57:40    阅读次数:188
POJ_3045_Cow_Acrobats
描述 分析 贪心. 易证:w+s越大应在越下面.所以排序,扫一遍即可. 注意: 1.ans的初始值应为-INF而非0,因为很可能大家的力气都很大,但都很轻! 1 #include<cstdio> 2 #include<algorithm> 3 using std :: sort; 4 using s ...
分类:其他好文   时间:2016-04-23 08:57:42    阅读次数:225
数据库 —— mySQL 的安装
【转载Link】MySQL-5.6.24免安装版配置方法,有需要的朋友可以参考下。 1. 下载MySQL Community Server 5.6.24 2. 解压MySQL压缩包将以下载的MySQL压缩包解压到自定义目录下,我的解压目录是:"C:\mysql"将解压目录下默认文件 my-defau ...
分类:数据库   时间:2016-04-23 08:58:01    阅读次数:323
servlet之间的跳转
servlet之间的跳转 从一个Servlet去访问另外一个Servlet有两种办法: 1、重定向的方法 response.sendRedirect("/webapp/servletUrl"); 2、使用RequestDispatcher RequestDispatcher dispatcher = ...
分类:其他好文   时间:2016-04-23 08:58:04    阅读次数:245
<读书笔记>软件调试之道 :实证方法
有效调试不仅仅是排除缺陷,其包含如下几个步骤 弄明白软件为何运行错误 修复这个问题 避免破坏其它部分 保持或者提高代码的总体质量 确保同样的问题不在其它地方发生,也不会再次发生 构建实验、观察结果 依赖观察和经验,而不是理论和纯逻辑推理 阅读源码,推理软件的运行状况,通常效率低下而危险 要仔细的构建 ...
分类:其他好文   时间:2016-04-23 08:57:32    阅读次数:179
Python之路【第二十一篇】Django ORM详解
ORM回顾 关系对象映射(Object Relational Mapping,简称ORM)。 django中遵循 Code Frist 的原则,即:根据代码中定义的类来自动生成数据库表。 对于ORM框架里: 我们写的类表示数据库的表 如果根据这个类创建的对象是数据库表里的一行数据 对象.id 对象. ...
分类:编程语言   时间:2016-04-23 08:55:21    阅读次数:255
popen调用与命令行调用不一致的问题
linux但是命令行非常强大,所以很挫工作都拿popen调用系统函数来操作。可是有次psaux|grep进程的时候却总是失败,换成psax却时好时坏,写个脚本来ps,打印输出,然后程序调用脚本,也是一样情况。但是自己在命令行尝试,感觉在逻辑上没有问题埃最后发现是程序或者脚本里面调用..
分类:其他好文   时间:2016-04-23 07:53:22    阅读次数:293
《linux实例大全》学习笔记1
1-3章自动补齐$跟环境变量~跟用户名@跟主机名man命令-fxxx可以显示出所有xxx的文档,比如有的是c的有的是sh的。类似whatis[root@DL01~]#man-fmkdirmkdir(1)-makedirectoriesmkdir(1p)-makedirectoriesmkdir(2)-createadirectorymkdir(3p)-makeadirectory然后可以用man3pmkdir来..
分类:系统相关   时间:2016-04-23 07:53:24    阅读次数:162
调用程序继承fd和监听端口的问题
linux子进程或者popen、exec启动的程序都会继承fd比如主进程调用了另一个程序,结果主程序结束后,这个被调用程序竟然继承了所有的fd包括监听端口,有时候阻塞运行时间比较长,会导致监听端口收不到报文。后来实验建立子进程去启动程序,写个脚本去启动程序,情况是一样的。写..
分类:其他好文   时间:2016-04-23 07:52:03    阅读次数:318
JDK1.5线程池总结
Executors.newSingleThreadExecutor()a.所有的任务会重用同一个线程,如果某个任务发生了异常,才会为后面的任务创建新的线程。b.而且任务会依次执行,不是随机的。
分类:编程语言   时间:2016-04-23 07:52:17    阅读次数:184
从点名信想到母亲的一件事
以前小时候,流行过一种东西,就是寄给你一封信,上面写着如果你不把它再寄给10个人,那不幸就会降临给你或你的家人。这种信大家应该也见过,都是些恶毒的话,什么什么不发信的人会出现怎样怎样的遭遇。大约是我小学的时候,我家也收到了这样一封信。母亲收了这封信以后,叫我..
分类:其他好文   时间:2016-04-23 07:52:53    阅读次数:165
awk数据处理之求和
awk数据处理之求和对列进行求和eg:对第3列进行求和awk‘{sum+=$3}END{printsum}‘urfile对行进行求和awk‘{s=0;for(i=1;i<=NF;i++)s+=$i;prints}‘urfile
分类:其他好文   时间:2016-04-23 07:53:34    阅读次数:134
使用FastDFS搭建图片服务器(单实例)
一、背景描述之前公司的图片服务器已经不能胜任了(直接使用tomcat),需要重新搭建图片服务器,这两天研究了下FastDFS,感觉挺好用记录下来以供日后参考。二、FastDFS官方介绍FastDFS是一款类GoogleFS的开源分布式文件系统,它用纯C语言实现,支持Linux、FreeBSD、AIX等UNIX系..
分类:其他好文   时间:2016-04-23 07:53:17    阅读次数:780
【数据结构】线索化二叉树中序线索化的递归写法和非递归写法
二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息,我们利用二叉树中指向左右子树的..
分类:其他好文   时间:2016-04-23 07:52:08    阅读次数:2235
1623条   上一页 1 ... 76 77 78 79 80 81 82 ... 96 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!