- 博客(30)
- 资源 (1)
- 收藏
- 关注
原创 数据处理-----MySql
接上文的爬虫,经过一个下午的时间爬到了近80万的电影下载链接,当时这个数字也吓到我了。 但是当我将这些数据存入数据库时发现,有很多是重复的或者下载链接是错误。今天的工作就是将这些无用的删除。MySQL删除重复数据我使用了最笨的办法,就是新建了另一张与旧表相同的新表,将唯一的数据插入新表中。简单粗暴。方法如下:INSERT INTO movie (title, downlodeUrl) SE
2015-05-30 11:33:16
512
原创 Java编译问题
问:java文件MyClass依赖的两个jar文件分别放在d:\lib1,d:\lib2中,在cmd中怎样运行MyClass?答:cd %your_class_home%java -cp .;d:\lib1\my1.jar;d:\lib2\my2.jar MyClass
2015-05-27 22:03:52
367
原创 经典算法——最长公共子序列
最长公共子序列问题-LCS问题问题描述:给定两个序列 X={x1,x2,x3,…,xm}和Y={y1,y2,…,yn},求X和Y长度最长的公共子序列。求解思路:寻找特征: LCS问题具有最优子结构性质。可以将子问题对应两个输入序列的前缀对。 令Z = {z1,z2,…,zk},为X和Y的任意LCS。有如下性质, 1.1 如果xm = yn,则zk = xm = yn 且Zk-1是Xm-1和Y
2015-04-27 12:03:52
1106
原创 Web Service 简单的例子
什么是Web Service?可以使用Web Service这种技术实现SOA的思想,就像借助Java实现面向对象的思想。 Web Service实现的是机器与机器之间的互通,即只要是基于web service提供的服务的机器,都可以非常方便的进行服务功能的互相访问,相当于在机器之间搭建了一个通用的同学平台。通过Web Service, .Net平台和Java EE 平台可以方便的实现互通。同时可
2015-04-23 13:20:45
435
原创 编程之美资格赛——题目2 : 回文字符序列
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符
2015-04-19 13:57:08
698
1
转载 约瑟夫问题 数学方法解 看不懂 所以写上来
无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人
2015-03-27 17:21:06
607
原创 叫你如何快速得到逆波兰表达式——适用于笔试题
以(A*(B+C)+D)*E-F*G为例:1)加括号 ((((A*(B+C))+D)*E)-(F*G))2)提算符 ((((A,(B,C)+)*,D)+,E)*,(F,G)*)-3)去括号 ABC+*D+E*FG*-这样可以快速得到逆波兰表达式,比化成二叉树在用后序遍历快多了。小技巧,适合在笔试中使用。2015 面试加油,我要成面霸。
2015-03-23 10:29:06
1203
原创 2015阿里java研发实习电话面试回忆
在3月10号在阿里校招网上完成了简历的投递,3月13号晚上快7点的时候接到了电话面试。他问了一些问题,有些我答的不太确定,所以发上来,希望和大家讨论讨论。首先问了我上学期系统监控项目的架构和实现。我简单描述了以后,他问用户怎么将数据传到数据库中,当时我回答的是发送url,用puch方法到服务器,然后在和数据库连接,插入到数据库。接着他问多个用户发送请求,服务器端是多线程还是单线程。
2015-03-14 08:38:49
664
原创 算法:马踏棋盘算法
在图中寻找哈密尔顿路径。定义:将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。算法:如图:马踏棋盘的一个点:对于n*n的棋盘上,当n》=5且为偶数的情况下,以任意点都有解。一些相关的知识:1、回溯法思想很简单,一条路走到黑,碰壁了再回来一条路走到黑,一
2015-02-14 18:51:59
1524
原创 ACM #1038 : 01背包
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了
2015-02-05 13:53:01
710
原创 ACM #1037 : 数字三角形
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来
2015-02-04 14:16:56
628
转载 知识补强:动态规划——从新手到专家
March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynami
2015-02-03 14:06:29
711
原创 ACM #1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,
2015-02-02 16:19:48
590
原创 ACM #1015 KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文
2015-02-02 14:49:22
665
原创 ACM 1001题:求高精度幂
求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 140685 Accepted: 34374Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一
2015-01-28 21:26:47
564
原创 break ,continue ,return 的区别及作用
break:跳出循环.当break语句用于do-while、for、while循环语句中时,可使程序终止循环而执行循环后面的语句.注意:1) break语句对if-else的条件语句不起作用。2) 在多层循环中, 一个break语句只向外跳一层。
2014-11-20 10:32:46
647
原创 newinstance()和new的区别? (网上解答整理)
在Java开发特别是数据库开发中,经常会用到Class.forName( )这个方法。通过查询Java Documentation我们会发现使用Class.forName( )静态方法的目的是为了动态加载类。在加载完成后,一般还要调用Class下的newInstance( )静态方法来实例化对象以便操作。因此,单单使用Class.forName( )是动态加载类是没有用的,其最终目的是为了实例
2014-11-20 10:16:52
460
原创 statement和PreparedStatement
Statement 是 Java 执行数据库操作的一个重要方法,用于在已经建立数据库连接的基础上,向数据库发送要执行的SQL语句。Statement对象,用于执行不带参数的简单SQL语句。
2014-11-19 21:15:30
482
转载 Java中Properties类的操作
知识学而不用,就等于没用,到真正用到的时候还得重新再学。最近在看几款开源模拟器的源码,里面涉及到了很多关于Properties类的引用,由于Java已经好久没用了,而这些模拟器大多用Java来写,外加一些脚本语言Python,Perl之类的,不得已,又得重新拾起。本文通过看《Java编程思想》和一些网友的博客总结而来,只为简单介绍Properties类的相关操作。 一、Java P
2014-11-18 21:16:38
357
转载 Enumeration
Enumeration(列举)public interface Enumeration实现 Enumeration 接口的对象,它生成一系列元素,一次生成一个。连续调用 nextElement 方法将返回一系列的连续元素。例如,要输出 Vector v 的所有元素,可使用以下方法:for (Enumeration e = v.elements(); e.hasMoreEle
2014-11-18 21:12:57
420
原创 Java语言的关键字——synchronized
简介:Java语言的关键字,可用来给对象和方法或者代码块加锁,当它锁定一个方法或者一个代码块的时候,同一时刻最多只有一个线程执行这个段代码。当两个并发线程访问同一个对象object中的这个加锁同步代码块时,一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。然而,当一个线程访问object的一个加锁代码块时,另一个线程仍然可以访问该object中的非加
2014-11-18 15:39:23
399
转载 java和jsp中文编码问题的解决方法(ISO8859_1、GBK、UTF-8)
Java中文问题一直困扰着很多初学者,如果了解了Java系统的中文问题原理,我们就可以对中文问题能够采取根本的解决之道。 最古老的解决方案是使用String的字节码转换,这种方案问题是不方便,我们需要破坏对象封装性,进行字节码转换。 还有一种方式是对J2EE容器进行编码设置,如果J2EE应用系统脱离该容器,则会发生乱码,而且指定容器配置不符合J2EE应用和容器分离的原则。
2014-11-17 21:48:15
629
转载 备忘-tomcat-maven-plugin的使用
环境:Ubuntu 8.10, tomcat6, mave2maven2有一个把web应用部署到tomcat下的插件 tomcat-maven-plugin , 我们可以使用这个插件把web应用一键式的部署到一个远程的tomcat中。插件的url: http://mojo.codehaus.org/tomcat-maven-plugin/1、要打开tomcat的m
2014-11-16 22:32:26
311
原创 直接创建Maven-web项目
本文主要使用图解介绍了使用IntelliJIDEA 13创建Maven管理的Java Web项目的过程。1、新建项目点击NEXT,输入 GRoupID,公司ID和版本号,NEXT。2、设置你本地的Maven地址。
2014-11-12 14:03:46
405
原创 解决插入语句问题:com.microsoft.sqlserver.jdbc.SQLServerException: 该语句没有返回结果集
问题描述:使用SqlServer2008,当要向数据库插入数据时,总是
2014-11-07 10:37:15
7302
1
原创 添加Maven私服
部分资料来自 Maven学习 (四) 使用Nexus搭建Maven私服http://www.cnblogs.com/quanyongan/archive/2013/04/24/3037589.html那么现在nexus已经安装好,怎么使用上传的jar包吧,很简单的,前提是你已经建立了一个maven的项目。含有pom.xml这个文件,在这个文件中添加如下:
2014-11-06 22:41:28
495
转载 intellj idea 13 创建Maven项目
转载自本文主要使用图解介绍了使用IntelliJIDEA 12创建Maven管理的Java Web项目的过程。1、新建项目,选择Maven Module,输入项目名称,点击Next继续。注意这里的Module就是项目的意思,等同于MyEclipse中的Project。接着直接点击Finish即可。下图就是创建完毕后的Maven项目,双击pom
2014-11-06 22:36:46
525
原创 MiniDraw
#ifndef MINIWINDOW_H#define MINIWINDOW_H#include #include "ui_miniwindow.h"#include #include "shape.h"#include "paintwidget.h"#include #include /////////////////////////////////////////////
2014-07-16 19:17:20
1067
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人