-
Servlet3.0实现上传文件的获取
据说在以前的Servlet版本中，如果想要处理form中post过来的文件数据的话，那么还必须下载第三方的包，比如commons-fileupload等，很是麻烦。但是现在的Servlet版本中已经可以支持对file数据的直接处理，这里姑且记录下简单的用法。 Html端 前端中只要写一个正常提交的表单即可，比如下面这样： <form action="Display" method="post" enctype="multipart/…
-
路径匹配之单向距离OWD算法
简述 ** OWD(One Way Distance)**算法也是一种描述两个路径之间相似度的方法，最早大概提出于06年左右。最朴素的OWD算法的思路也非常简单，就是把路径之间的距离转化为点到路径的距离再加以处理。这里只对这种算法做简要介绍，至于深层次的理论有空再研究论文。 定义 在定义路径间的距离$D_{owd}$之前，我们先定义点到路径的距离$D_{point}$： 对于点$p$和一个由多个点组成的路径$T$，定义他们之间的距离为$$D_{point}(p,T)=min_{q \i…
-
基于Swing的简单文本编辑器
Java小作业，任务是写一个有改字体颜色大小的文本编辑器。其实相比windows自带的记事本功能还要弱，不过还是拿来练练手了。这里主要也就实现了简单的文件读写和字体等更改操作，还是非常简易的。 实现代码 import java.awt.Color; import java.awt.Font; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.Input…
-
基于Swing的FontChooser对话框
不知道为什么，原生的Swing有JFileChooser，JColorChooser但是却没有JFontChooser。虽然网上有很多类似的实现，但是鉴于是作业，我还是自己写了一个简单的FontChooser来练练手。而且真正写起来也不是那么的顺畅，果然还是发现了很多的坑。。。 功能分析 1. 既然是字体选择器，那么至少得能够选择“字体”，“样式”，“大小”。 2. 这类的对话框一般得是“阻塞“的，即弹出该对话框后，本来的对话框应该是点不动的直到弹出的对话框结束。 3. 仿照JFil…
-
Eclipse下WebService的发布和使用
前言 书上和网上有很多介绍WebService、WSDL、SOAP、UDDI概念的内容，大都说的云里雾里。尤其是书上介绍了WSDL、SOAP、UDDI的写法规范，写的天花乱坠，更是让人光看看就不想去了解这个东西了。我觉得这种东西还得实践一下才能知道WebService真正的意义以及WSDL等规范的存在价值。 OK，下面就是本人参照网上各种版本的教程捣鼓出来的WebService的编写和使用方法，不过由于我服务器上没有配置Tomcat、本机又没有域名，所以就没有在UDDI中进行注册。 开发…
-
Julia集的win32+GDI演示
虽然不是第一次win32来写窗口程序，但是最近python和java用惯了，还真用不惯win api繁琐的调用方法，光是一个模版就好难理解。 事实上，那些模版的玩意写上去就好了，我们只要在他的消息循环的处理里添加绘图的函数即可。 至于绘图，我用的是GDI库最简单的用法，不加缓冲直接逐像素点打印。效率很低，而且会出现刷屏的现象。正确的做法应该是在内存中创建一张Image，向这个里面写再一次性输出。（这样弄效率高但是在网上找了半天没找到傻瓜式的代码模版。。。） 代码 #include &l…
-
GeoHash空间索引算法简述
背景 在空间索引类问题当中，一个最普遍而又最重要的问题是：”给定你某个点的坐标，你如何能够在海量的数据点中找到他所在的区域以及最靠近他的点”？ 最常见的应用就像是**POI(Point of Interest)**的查询了，比方说客户在路上突然想吃饭了，那么我就要根据他的位置查询最近的餐馆并根据这个做出推荐。 通常情况下，一提到查找类问题，我们就会想到二分查找或者是B树查找。但是问题在于我们不仅要找到这个点，而且要找到这个点附近的点。因此对于以经纬度来确定的坐标又不好直接进行二分查找。（如…
-
MySQL插入效率比较
现在我需要在Mysql里插入大量的数据大约1000w，目测会比较耗时。所以现在就像测试一下到底用什么插入数据的方法比较快捷高效。 下面就针对每一种方法分别测试不同数据量下的插入效率。测试数据库的基本与操作如下： mysql> create database test; Query OK, 1 row affected (0.02 sec) mysql> use test; Database changed mysql> create table mytable(id int…
-
MySQL常用操作
第一次真正意义上使用数据库，当然是从简单方便的mysql开始了，咱们不好高骛远扯些有的没的。 对于mysql来说虽然可以用phpmyadmin这样的东西，但是这还是会略显臃肿，既然是程序员，还是尽量使用简单清楚的命令行来写吧～～ 第一次系统的搞这个难免摸不着头脑，下面就一步一步开始学习吧。 登陆和退出 登陆时用如下命令即可： mysql -h 主机地址 -u 用户名 －p 其中很明显-h是指host，-u是指user，-p是指passwd。 这时候命令行会等待我们输入密码，这时…
-
路径匹配之编辑距离ED算法
简述 编辑距离（Edit Distance），又称Levenshtein距离，原本是用来描述指两个字串之间，由一个转成另一个所需的最少编辑操作次数。这里的”编辑操作“是指“插入”、“删除”和“修改”。是由俄罗斯科学家Vladimir Levenshtein在1965年提出的概念。他通常就被用作一种相似度计算函数，尤其在自然语言处理方面。 问题描述 具体的讲，用编辑距离来描述处理路径相似度问题需要解决的是如下的问题，这个问题又叫”Edit Distance on Real sequence…