coder_duhg的专栏

原创 关于java控制台输入（转载）

1.　JDK 1.4 及以下版本读取的方法JDK 1.4 及以下的版本中要想从控制台中输入数据只有一种办法，即使用System.in获得系统的输入流，再桥接至字符流从字符流中读入数据。示例代码如下：import java.io.IOException;import java.io.InputStreamReader;public class Test1 {    public stat

原创 java数据结构表的学习

1、表ADT（abstract data type）    1）数组    2）链表2、java Collections API中的表（位于java.util）1）Collection接口Collection接口扩展了iterable接口，实现Iterable接口的那些类可以有增强的for循环，该循环施于这些类之上以观察他们的所有项。  （表一）例：（在

原创 另一个博客

在csdn上http://blog.csdn.net/import/apply.html

原创 用java写的TrieTree

用java写的trie tree主要是在写spider的时候，需要存储解析出的网页的url，判断是否已经处理过或已经加入等待处理的url队列，避免出现网页的url出现循环，使用trietree的最大的有点就是节约存储空间；包括两个方法：一是find，查找相应的string是否已经出现过；二是add，把不存在的string加入到TrieTree。下面是源代码： 1 package com

原创 解决java用url中读取html源码时的乱码问题

1、主要应用getContentType获取相应的网页编码方式：pageUrl=new URL(urlString);HttpURLConnection uc = (HttpURLConnection) pageUrl.openConnection();String encoding=uc.getContentType();2、再提取charset子串（这里使用"charset="

原创 毕业设计想做一个垂直搜索引擎，关于手机方面

我毕业设计打算做一个垂直搜索引擎，关于手机方面的，抓取几个主流电商的网站的手机信息，导入到自己的搜索引擎主要实现搜索的比价，以及相关手机的性能参数。导师说最大的困难时抓取信息，这几天分析了京东商城手机方面的html页面原码，发现还是很有规律的：1）手机展览的页面公27页（到目前为止），格式是：http://www.360buy.com/products/652-653-655-0-0-0-0-

原创 windows下hadoop伪分布式模式开发环境的搭建(Cygwin)以及Eclipse集成开发环境下的搭建

1、首先是搭建开发环境：我建议搭建看视频吧，讲的比较清楚，我是看了好几遍的视频搭建起来的（http://v.youku.com/v_show/id_XMzc5MzM1NDQw.html）：Windows下搭建Hadoop开发环境2、在Eclipse下写第一个MapReduce程序，这个写的过程很详细：还是建议读别人的文章：http://phz50.iteye.com/blog/9323

原创 利用微软翻译API做自己的翻译的工具（java）

这是helloworld级的入门步骤：一、下载微软api的jar包，并他们引入到工程；    a:json-simple-1.1.jar    b:microsoft-translator-java-api-0.6.1.jar   （大家可以到我的快盘的分享链接下载：http://www.kuaipan.cn/file/id_7978915364603025.htm）二、在微软

原创 OpenSessionInViewFilter失效问题

在使用struts2+hibernate+spring时使用OpenSessionInViewFilter解决懒加载问题，但是使用的时候总是could not initialize proxy - no Session，看看别人的文章发现时web.xml配置的问题：我在ssh2框架下使用OpenSessionInViewFilter过滤器，让spring控制session的开关。出现了使用la

原创 第一次用hql语句显示：QuerySyntaxException

String hql="from Employee where name=:name and pass_word=:passWord"; Query q=sessionFactory.openSession().createQuery(hql);注意红色标记的地方，写的时候应该和类名相对应，而不是和表名相对应，

原创 Mysql常用命令行大全

第一招、mysql服务的启动和停止net stop mysqlnet start mysql第二招、登陆mysql语法如下： mysql -u用户名 -p用户密码键入命令mysql -uroot -p， 回车后提示你输入密码，输入12345，然后回车即可进入到mysql中了，mysql的提示符是：mysql>注意，如果是连接到另外的机器上，则需要加入一个参数-h机器IP

原创 struts2自定义拦截器

整个过程是：    通过user.jsp登陆，就是在session中添加（user,name）使用的命令是：request.getSession().setAttribute("user", "du");然后登到MyDefInterceptor，则进入到hello.jsp，通过quit.jsp退出，即request.getSession().removeAttribute("user");

原创 根据地区和时区获取当地时间

本例创建一个处理GET请求和POST请求的servletservlet TimeForm中的GET方法显示一个窗体：Submit后的结果：源代码： 1 import javax.servlet.*; 2 import javax.servlet.http.*; 3 import java.io.*; 4 import java.text.DateFormat

原创 一个通用的SQL客户程序

能够与任何关系数据库建立连接，并且交互地执行SQL命令，该客户程序能够连接任何jdbc数据源，也可以提交要执行的sqlSELECT命令和非SELECT命令。对于SELECT查询命令，显示执行结果；对于非select命令，显示执行状态。（我的电脑上只有mysql，所以只测了mysql，没有问题）如下图所示：代码实现： 1 import java.awt.*; 2 impo

原创 JDBC数据库程序连接MySQL

下载一个MySQL，安装之后运行，下载一个MySQL的驱动（mysqljdbc.jar），set一下classpath（classpath不用配，直接在eclipse的项目上点击右键，选Build Path。选Configure Build Path里的libraries选项卡.add external jars.把mysql的驱动包加入就可以了）整个程序连接数据库的过程基本上是：1、使用

原创 我的第一个JavaApplet程序

AppletWelcomeApplet类：import javax.swing.*;public class WelcomeApplet extends JApplet{ public void init(){ add(new JLabel("WelocomeApplet",JLabel.CENTER)); }}写相应的Ht

原创 Java程序显示正在运行的时钟(timer类)

(本程序主要来自Java语言程序设计（基础篇）(Y.Daniel Liang))类javax.swing.Timer是一个按照预定频率触发ActionEvent事件的源组件。一个Timer对象可以作为ActionEvent事件的源，监听器必须是ActionListener的实例并且要用Timer对象注册。利用给定的时延和监听器可以使用它唯一的构造方法创建Timer对象其中时延是两个事件行为之间

原创 Java MessagePanel

一个小测试，MessagePanel继承于Panel,显示结果为： 1 import java.awt.*; 2 3 import javax.swing.*; 4 5 public class hello extends JFrame{ 6 public hello(){ 7 MessagePanel mp1=new

原创 Java编译错误“No enclosing instance of type AA is accessible. Must qualify the allocation with an enclosing instance of type SimpleTh

这是因为AA是一个动态的内部类，创建这样的对象必须有实例与之对应，程序是在静态方法中直接调用动态内部类会报这样错误。 这样的错误好比类中的静态方法不能直接调用动态方法。可以把该内部类声明为static。或者不要在静态方法中调用。那么为啥非静态方法不能调用动态方法呢，从面向对象的角度来说，动态方法与对象是联系密切的，比如发动是一个方法，它与汽车这个对象是关联的，所以只有new了汽车这个对象才能执

原创 java中image显示图片，随上下左右键移动

1 import java.awt.*; 2 import java.awt.event.*; 3 4 class FTest { 5 public static void main(String[] args){ 6 final MyFrame form = new MyFrame(); 7 // form.setBounds(100, 100,

原创 百度star2012初赛第一场的题目

百度爱好者（Baiduer.com.cn）消息 2012年6月2日，2012百度之星Astar2012程序设计大赛初赛打开大幕。百度爱好者给大家带了初赛第一场的题目，供有兴趣的朋友研究。初赛第一场共4题。分别是度度熊就是要第一个出场、小小度刷礼品、集合的交与并、轮子上的度度熊。第一题：度度熊就是要第一个出场Baidu年会安排了一场时装秀节目。N名员工将依次身穿盛装上台表演。表演的顺序是通过

原创 java匿名类关闭窗口

import java.awt.*;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;public class Window1 { /** * @param args */ public static void main(String[] a

原创 线程通信，生产者消费者问题（Java）

在java中，使用wait()和notify()方法实现线程之间的通信，当线程被阻塞无法继续进行时，可以调用wait()方法，他的作用是使线程进入休眠状态，所有的资源被释放，允许其他线程使用，当一个线程释放某种资源时，可以调用notify()方法，使某个进入休眠状态的线程被唤醒，继续执行。notifyAll()可以将所有的线程唤醒，继续执行。public class ProCus {

原创 ubuntu12.04安装jdk7

ubuntu12.04安装jdk71、首先到oracle下载上下载jdk-7u4-linux-i586.tar.gz2、将jdk-7u4-linux-i586.tar.gz拷贝到/usr/lib/jvm/目录下面，这里如果没有jvm文件夹，则创建该文件夹,命令:sudo mkdir jvm  //创建文件夹jvmsudo cp -r  ~/download/jdk-7u4-linu

原创 开机提示：error:no such partition grub rescue>

原来电脑装的是win7和ubuntu双系统，后来配置java环境的时候把ubuntu给整残了，就在win7下把ubuntu的分区给删除了，没想到重启的时候直接就显示error:no such partition grub rescue>    具体原因是什么网上说的都很清楚（删除系统后，grub的配置文件没了，而mbr没有改回来，所以出现这种状况），解决方案也有几个，总结一下是：（

原创 背包九讲（转载）

背包九讲（转载）背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部

原创 有向图强连通分量的Tarjan算法

有向图强连通分量的Tarjan算法计算机科学 Add comments19,892 views[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。

原创 poj Alice's Chance(最大流解题)

题目信息：Alice's Chance解法：    利用最大网络流，以0表示源点，1表示汇点，以源点建立与每一天的边，边的容量是1，根据题目数据建立每周的给定的一天与每个电影之间的边，容量为1，建立每个film与汇点的边，容量为该部电影所需花费的时间，求出最大流和每部电影所花费天数的和比较，相等输出yes，否则输出No源代码：//Accepted 2196K 922MS /

原创 poj1159 palindrome(动态规划+滚动数组)

题目信息：Palindrome利用动态规划+滚动数组，主要考虑到字符串比较长； 1 //Accepted 296K 688MS 2 #include 3 #include 4 5 using namespace std; 6 int c[2][5002]; 7 char str1[5002],str2[5002]; 8 int LCSLength(int

原创 poj 1656（二维树状数组解法）

题目信息：count black利用二维树状数组：//利用二维树状数组 #include#include#includeusing namespace std;int c[101][101];int b[101][101];int Row,Col;//下面三个函数是基本套路 inline int Lowbit(const int &x){

原创 二分图匹配（匈牙利算法DFS实现）

INIT :g[][] 邻接矩阵CALL:res=MaxMatch();时间复杂度为o(VE)下面是二分图最大匹配的简单题（poj1274的代码），做出邻接矩阵后可以直接调用MaxMatch()函数使用： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN=2

原创 tt

原创 poj1050 to the max

原文地址：http://blog.sina.com.cn/s/blog_606e17490100f78h.html 题意：    很明了，就是求最大子矩阵和。    现在讲一下最大子矩阵和的求法。    用2 维数组a[1 : m][1 : n]表示给定的m行n列的整数矩阵。子数组a[i1 : i2][j1 : j2]表示左上角和右下角行列坐标分别为(i1, j1)和(i2, j2)的子矩

原创 poj 1160Post Office

题意：给定的一系列的排在整数轴上的村庄位置，然后找出P个村庄建立邮局；以使每个村庄到他最近的邮局的距离之和最小；解题思路：采用动态规划，详见注释  1 #include 2 3 using namespace std; 4 5 int cost[301][301];//从村落i到村落j由一个邮局控制时的最短距离和 6 int a[31][301]

原创 poj 1088滑雪

经典的动态规划问题： 1 #include 2 3 using namespace std; 4 5 int b[101][101]; 6 int d[101][101]; 7 int r,c; 8 9 10 int dp(int i,int j)11 {12 int max=0;13 14 if(d[i][j]!=

原创 poj 1067取石子（威佐夫博奕）

/**威佐夫博奕(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两 *堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜.*(ak,bk)(ak ≤ bk ,k=0,1,2,...,n)表示两堆物品的数量，则*奇异局面(先手必败， P-Position) ak =[k(1+√5)/2], bk= ak + k (k=0,1,2,...,n

原创 自己制作的我们学校的校园无线网自动登录程序（C#实现）

1 public Form1() 2 { 3 InitializeComponent(); 4 strLogin = "123445556";//学校这个需要填学号 5 strPass = "******";//密码 6 string strLoginUrl = h

原创 c语言中打开另一个可执行文件

1 #include 2 #include 3 int main() 4 { 5 //cmd为可执行文件绝对路径 6 char *cmd="C:\\Users\\Red\\Desktop\\GVimPortable\\GVimPortable.exe"; 7 system(cmd); 8 getchar(); 9 return 0; 10

原创 c语言读取文件夹中的各个文件名，并删除相应的文件

搜索文件夹中以.exe结尾的文件，并删除之：本例文件夹名路径为:c:\mm 1 #include 2 #includestring.h> 3 #include 4 #include 5 #include 6 #include 7 8 void SearchFile(const char *); 9 10 int main() 11 { 12

原创 poj 2524 Ubiquitous Religions

并查集 1 #include 2 #include 3 using namespace std; 4 5 int f[50001];//,r[30001]; 6 int m,n; 7 void Init() 8 { 9 for(int i=1;i10 //memset(r,0,sizeof(r));11 }12 13 int father(int k)14 {15