12 2016 档案

中文词语自动纠错_编辑距离
摘要：idea from here这是一篇使用编辑距离对英文词语就行简单纠错的文章。code:import refrom collections import Counterdef words(text): return re.findall(r'\w+', text.lower())W... 阅读全文
posted @ 2016-12-31 20:31 StevenLuke 阅读(979) 评论(0) 推荐(0)
poj3685
摘要：是关于 i 的递增函数。#include #include #include using namespace std;#define rep(i,s,t) for(int i=s;i>1; ll v=Cal(mid,i); if(v<=v... 阅读全文
posted @ 2016-12-30 14:46 StevenLuke 阅读(92) 评论(0) 推荐(0)
poj3579
摘要：普通的n^2方法必定超时。 对a排序后，与a_i的差大于mid（也就是某个数大于a_i + mid）的那些数的个数如果小于N / 2的话，说明mid太大了。//272k, 594ms#include #include using namespace std;const int MA... 阅读全文
posted @ 2016-12-30 14:35 StevenLuke 阅读(125) 评论(0) 推荐(0)
poj3104
摘要：大体思路： 题意：烘干机，给出一堆衣服的水分a[i]，在不加烘干机情况下自动每一分钟减少1水分，每分钟可以变改衣服(i)到烘干机中，每分钟减少k水分，求最少需要多少时间。 题解：第一时间就想到使用二分枚据答案+验证这种思路，不过这题还是有些陷阱需要注意。 1. 验证答案时，如果 a... 阅读全文
posted @ 2016-12-27 15:10 StevenLuke 阅读(163) 评论(0) 推荐(0)
poj3273
摘要：//556k, 63ms#include #include #include using namespace std;const int MAX_N = 100005;int n, m;int money[MAX_N];bool C(int d) { int expense ... 阅读全文
posted @ 2016-12-27 14:21 StevenLuke 阅读(146) 评论(0) 推荐(0)
poj1995
摘要：//172k, 79ms#include using namespace std;//x的n次方对mod取模int mod_pow(int x, int n, int mod) { int res = 1; while(n > 0) { if(n & 1)... 阅读全文
posted @ 2016-12-26 14:38 StevenLuke 阅读(179) 评论(0) 推荐(0)
poj3641
摘要：问p是不是伪素数。伪素数条件：①p不是素数。② ap% p = a % p。//164k, 16ms#include using namespace std;typedef long long ll;bool testPrime(ll x) { for (ll i=2; i*... 阅读全文
posted @ 2016-12-26 14:06 StevenLuke 阅读(132) 评论(0) 推荐(0)
poj3268
摘要：解题思路：最短路径只需要从x到i的最短路径代表他们返回的最短路径，然后将所有边反过来，再从x到i的最短路径代表他们来参加聚会的最短路径，这样对应相加找出一个最大值就可以了，当然其实不需要将所有边反过来，只需要将map的行和列对换一下就可以了，数据比较大，所以floyd超时，用dij... 阅读全文
posted @ 2016-12-24 15:06 StevenLuke 阅读(159) 评论(0) 推荐(0)
poj3669
摘要：题意：巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格需要1个时间单位，被流星破坏后的地方不能再进入。给出M个流星在T时刻击中的地方（X, Y），问B... 阅读全文
posted @ 2016-12-24 13:47 StevenLuke 阅读(158) 评论(0) 推荐(0)
Struts2中过滤器和拦截器的区别
摘要：拦截器和过滤器的区别：1、拦截器是基于Java的反射机制的，而过滤器是基于函数回调2、过滤器依赖与servlet容器，而拦截器不依赖与servlet容器3、拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用4、拦截器可以访问action上下文、值栈里的对象，而... 阅读全文
posted @ 2016-12-16 14:49 StevenLuke 阅读(156) 评论(0) 推荐(0)
Linux下Tomcat使用80端口
摘要：http://blog.csdn.net/readiay/article/details/45460055应用场景很多情况下,我们在Linux服务器上安装了tomcat或者nginx之类的软件. 当我们想用80端口的时候,如果不用root用户启动就会报错. 这里写图片描述 这... 阅读全文
posted @ 2016-12-15 20:48 StevenLuke 阅读(259) 评论(0) 推荐(0)
Dialog System 总结
摘要：http://blog.csdn.net/abcjennifer/article/details/53428053 阅读全文
posted @ 2016-12-14 21:42 StevenLuke 阅读(116) 评论(0) 推荐(0)
struts1、 struts2所有版本jar包下载地址大全
摘要：http://blog.csdn.net/zwchunk/article/details/5834592 阅读全文
posted @ 2016-12-14 20:55 StevenLuke 阅读(145) 评论(0) 推荐(0)
centos tomcat部署
摘要：在tomcat8.x上部署的项目，在tomcat6.x上访问jsp时发生”连接已重置”错误。 阅读全文
posted @ 2016-12-09 16:38 StevenLuke 阅读(69) 评论(0) 推荐(0)
centos ftp
摘要：DOS命令大全：FTP:put命令详解 使用当前文件传送类型将本地文件复制到远程计算机上。MS-DOS命令语法put LocalFile [RemoteFile]MS-DOS命令参数LocalFile 指定要复制的本地文件。 RemoteFile 指定要在远程计算机上使用的名称。 ... 阅读全文
posted @ 2016-12-09 15:29 StevenLuke 阅读(106) 评论(0) 推荐(0)
centos tomcat
摘要：CentOS文件系统分区基础 /boot分区，它包含了操作系统的内核和在启动系统过程中所要用到的文件， 建这个分 区是有必要的，因为目前大多数的PC机要受到BIOS的限制,况且如果有了一个单独的/boot启 动分区，即使主要的根分区出现了问题，计算机依然能够启动。 ... 阅读全文
posted @ 2016-12-09 15:08 StevenLuke 阅读(143) 评论(0) 推荐(0)
写“博客”页面踩过的坑
摘要：数据库方面 1、ResultSet rs要加上rs.next()才能使用 2、如果数据库返回的是“Empty Set”，则不能用rs==null来做判断，我在网上也没找到好的方法，使用while(rs.next()) i++;来判断，如果rs为“Empty Set”，则i==... 阅读全文
posted @ 2016-12-09 14:26 StevenLuke 阅读(80) 评论(0) 推荐(0)
自动纠错
摘要：a summary for https://medium.com/@sarthfrey/https-medium-com-prcobol-the-anatomy-of-autocorrect-9671cecad4b1#.gthtpsfo9pre knowledge: 1、编辑... 阅读全文
posted @ 2016-12-08 15:58 StevenLuke 阅读(154) 评论(0) 推荐(0)
MySql之增删改查总结
摘要：连接命令：mysql -h[主机地址] -u[用户名] -p[用户密码] 创建数据库：create database [库名] 显示所有数据库: show databases; 打开数据库:use [库名] 当前选择的库状态:SELECT DATABASE(); 创建数据表:CRE... 阅读全文
posted @ 2016-12-07 22:00 StevenLuke 阅读(331) 评论(0) 推荐(0)
mysql5.7 字符集编码
摘要：将my-default.ini改为my.ini 输入内容如下： [client] default-character-set=utf8 [mysqld] character-set-server=utf8 [mysql] default-character-s... 阅读全文
posted @ 2016-12-07 21:56 StevenLuke 阅读(142) 评论(0) 推荐(0)
mysql5.7安装
摘要：要先在下面建一个data文件夹。 然后用mysqld –initialaze-insecure 然后就可以net start mysql了。 阅读全文
posted @ 2016-12-06 17:57 StevenLuke 阅读(84) 评论(0) 推荐(0)
Python的矩阵分块
摘要：以前一直找不到像 matrix[0，：]的解释。网上也找不到，身边的人也没知道的。现记如下： 比如： matrix = [ [1,0,0,0,0] [2,0,0,0,0] [3,0,0,0,0] ]matrix[0:]取整个矩阵。 matrix[0，:]取矩阵的... 阅读全文
posted @ 2016-12-05 21:21 StevenLuke 阅读(1337) 评论(0) 推荐(0)
维基百科简体中文语料的获取
摘要：维基百科简体中文语料的获取 2013 年 4 月 4 日 BY LICSTAR·39条评论 最近做实验需要较大规模的中文语料，很自然的就想到使用维基百科的中文数据。 使用维基百科做训练语料有很多好处：维基百科资源获取非常方便，有 Wiki Dump 可以直接下载，所有的最新备... 阅读全文
posted @ 2016-12-03 14:59 StevenLuke 阅读(440) 评论(0) 推荐(0)
poj 2785
摘要：折半枚举（双向搜索）//24716k, 6479ms#include #include using namespace std;const int MAX_N = 4005;int n;int A[MAX_N], B[MAX_N], C[MAX_N], D[MAX_N];int C... 阅读全文
posted @ 2016-12-02 15:19 StevenLuke 阅读(85) 评论(0) 推荐(0)
poj3684
摘要：类比“火柴棒上的蚂蚁”。//184k, 0ms#include #include #include using namespace std;const double g = 10.0;const int MAX_N = 105;int N, H, R, T, C;double y[... 阅读全文
posted @ 2016-12-02 15:06 StevenLuke 阅读(110) 评论(0) 推荐(0)