Codeforces Round #244 (Div. 2)D (后缀自动机)
(标号为0的节点一定是null节点,无论如何都不能拿来用,切记切记,以后不能再错了)
这题用后缀自动机的话,对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做,因为不高兴敲。。。。
题意:给出两个长度均不超过5000的字符串s1,s2,求这两个串中,都只出现一次的最短公共子串。
解题思路:求的是公共子...
分类:
其他好文 时间:
2014-05-10 09:17:40
阅读次数:
313
使用.net dataexcel通信搭建一个简单的文件服务器。
通信简单介绍
1,通信使用TCP协议。
2,采用session机制,控制简单通信安全与连接限制防攻击。
3,采用开放协议包格。(32字节数据包)
4,采用网络断开,自动连接机制保证连接。
5,采用压缩机械压缩大数据(比如.net 里面datatable,dataset的传输)。
6,采用事件机制,更容易,更符合.net开发习惯。
7,采用异步传输,较大的连接与并发。
8,采用数据包头,解决粘包。
9,采用命令方式,更容易扩展。
10,采用允许...
分类:
Web程序 时间:
2014-05-07 08:11:20
阅读次数:
494
最近在搞论文,需要用梯度下降算法求解,所以重新整理分享在这里。主要包括梯度介绍、公式求导、学习速率选择、代码实现。
梯度下降的性质:
1.求得的解和选取的初始点有关
2.可以保证找到局部最优解,因为梯度最终会减小为0,即步长会自动越来越小。
梯度简介
一个多元函数的在某点的梯度方向是函数值在该点增长最快的方向,即方向导数取最大值的方向。
问题描述公式求导学习率选择
假...
分类:
其他好文 时间:
2014-05-07 07:05:49
阅读次数:
287
很简单,只需两步搞定:
一、打开工具,如图所示:
二、选择图片,进行拼接:...
分类:
其他好文 时间:
2014-05-07 06:52:54
阅读次数:
380
今天又在原来的基础上,增加了新的功能:当空白方格A 与 鼠标点击的方格
B在同一行,或者同一列,而且当他们不是紧挨着的情况,自动将B到A间的方格们,顺次移动填补空白方格。var game ={ wid_num:3,
cotainerid:"game_cotainer", init:...
分类:
移动开发 时间:
2014-05-06 14:18:17
阅读次数:
541
软件工程项目组会议记录 【例会时间】2013年5月5日16:00 【例会形式】小组讨论
【例会地点】学院楼 【会议成员】贾川 严晓雄 李驭龙 刘三龙 刘博
会议记录:贾川:今日任务:学习并了解软件网络连接的知识,基本就是编写程序设置按钮自动连接规定的网址进行网络浏览明日任务:进行编写具体的...
分类:
其他好文 时间:
2014-05-06 14:00:35
阅读次数:
272
今日完成任务遇到问题明日任务华飞实现用户发布信息的功能,主要是连接数据库发布成功后把数据写入数据库的payinfo或freeinfo表.没有什么问题继续写业务逻辑功能黄冠基本实现按关键字搜索功能按关键字搜索,有时会出错修复关键字搜索的问题,进行完善高晓林查找资料,学习如何实现N
天后自动删除信息没有...
分类:
其他好文 时间:
2014-05-06 12:33:36
阅读次数:
324
创建的ODBC应用程序默认的记录集不具有只读属性,但是再更新记录表时会提示”记录集为只读“,这是为什么呢?今天看书找到了答案:
因为MFC中的数据库类不支持需要连接两个或者多个表的记录集更新,如果选择数据源的时候选择多个表,则记录集的更新操作是禁止的,因为那样使记录集自动具有只读属性,此时该数据库....
分类:
数据库 时间:
2014-05-06 10:11:12
阅读次数:
371
在复制系统中因为一些配置上失误和人为的失误操作导致复制堵塞,Sqler Monitor
新增加了分析复制延迟邮件,配合复制错误监控邮件和延迟邮件,和复制元数据采集
可以在第一时间准确定位到问题,适合大批量,自动化运维.复制堵塞分析报警复制延迟邮件复制错误分析邮件复制 元数据采集元数据采集脚本:rep...
分类:
数据库 时间:
2014-05-06 10:08:30
阅读次数:
490