- 博客(16)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 将nutch-1.4加载到eclipse中
网络上关于nutch1.4的配置和使用很少，官方网站提供的方法我研究了半天特别麻烦，而且发现弄完后有的依赖包找不到，我决定放弃使用。将这两天关于nutch1.4配置的另一种方法整理一下 仅供参考！如有其它问题欢迎加1277140354一起交流学习！1、 配置安装JDK省略。我用的是JDK1.6，JDK6官方下载地址:http://www.java.net/download/jdk6/6u10/
2013-04-29 10:14:06
1532
原创 求数组的连续子数组之和的最大值
一个有N个整数元素的一维数组{A[0],A[1],....,A[N-1],A[N]},这个数组有很多子数组，那么子数组之和的最大值是什么？ 先给出一个时间复杂度为O(N^2)的求解程序实现，思想很简单，就是遍历数组中所有的子数组，代码如下：/** * 计算数组的最大子序列 * @author win7 * */public class MaxSubArraySum
2013-04-24 22:47:58
6326
原创 如何做好演讲报告
下面是我的一些总结认识，如果有什么错误或者误导，希望大家给予指正：（1）首先要做好充分的准备，要对你报告的内容了然于胸。（2）做好报告用的ppt，ppt要做的有条理，要有一个条理的逻辑思路，为了思路的条理可以适当的牺牲一些内容。（3）上台的时候要鼓足勇气，要按照ppt的思路进行讲解，可以适当的扩展，但是要在你思路清晰自信的情况下，否则适得其反。（4）演讲的过程中要注意倾听观察听讲人
2013-04-24 10:10:42
1605
原创 大规模问题求解
在寻找水王问题中，有一个计算机科学中很普遍的思想，就是如何把一个问题转换为规模较小的问题。分治，递推和贪心等都是基于这样的思路。在转化过程中，小的问题跟原问题本质上一致。这样，我们可以通过同样的方式将小问题转化为更小的问题。因此，转化的过程是很重要的。想上面的这个问题，我们保证了问题的解在小问题中仍然具有与原问题相同的性质：水王的ID在ID列表中的次数超过一半。转化本省计算的效率越高，转化后的问题
2013-04-22 11:07:17
1292
原创 编程之美第一章游戏之乐学习总结
第一种游戏之乐中有18个游戏问题，从不同角度让我们学习使用计算机解决问题的能力，例如第一个问题“让cpu占用率曲线听你指挥”，让我们了解到怎样使cpu工作或者忙碌，怎样得到cpu的占用率等参数，以便我们选择是否让cpu工作或者睡眠来达到控制cpu曲线的目的。 第一章中介绍最多的还是怎样利用递归遍历的方式找到问题的解答，这也是计算机的最基本也是最重要的能力，递归遍历查找问题的解答，（1）最
2013-04-20 21:38:35
1322
原创 使用递归遍历的方式生成所有的九宫格数独
程序很简单，就是从九宫格的（0,0）位置开始，从左到右从上到下对每个位置进行遍历，找到当前位置能用的所有数字，然后依次选取一个数字填充到当前位置，然后对下一个位置递归调用本函数进行遍历，最终会生成所有的数独。因为符合条件的数独比较多有6,670,903,752,021,072,936,960（约有6.67×10的21次方）个，而且采用递归效率比较低，程序运行时间是相当长的，通过运行程序得知，想穷举
2013-04-19 19:20:09
5178
转载 如何根据字符串动态创建类对象
如何根据字符串动态创建类对象 今天跟同事聊天的时候，同事有一个需求，就是如何根据类的名字和值，动态返回该类的实例对象。比如，我们给一个函数传入字符串类名”java.lang.String”和值“wuguowei”，则该函数则返回一个值为“wuguowei”的字符串对象。当然，我们也可以返回Integer对象、Long对象等，该函数可以实现动态的创建对象。一、 枚举法
2013-04-13 11:12:43
2045
转载 Class.forName(String )怎么用
Class.forName(xxx.xx.xx) 返回的是一个类首先你要明白在java里面任何class都要装载在虚拟机上才能运行。这句话就是装载类用的(和new 不一样，要分清楚)。 至于什么时候用，你可以考虑一下这个问题，给你一个字符串变量，它代表一个类的包名和类名，你怎么实例化它？只有你提到的这个方法了，不过要再加一点。 A a = (A)Class.forName("p
2013-04-13 11:02:46
1346
原创 HTMLParser使用visitor访问html dom树节点的原理
上一篇讲解了filter访问html树的原理，今天在讲解一下htmlparser中visitor访问html的dom树的原理。网上关于htmlparser工作原理的资料比较少，要想学习htmlparser最好看htmlparser的源码，htmlparser源码不算大，代码都是大牛们写的，可读性非常好，只要从main函数中跟踪程序的执行过程就能够很好的了解htmlparser的工作原理。下面总结一
2013-04-10 10:36:51
2951
转载 HTMLParser的两种使用方法
因为论文的关系，要 用到HTMLParser这个项目（使用的HTMLParser版本是1.6）一，数据组织分析：HtmlParser主要靠Node、AbstractNode和Tag来表达Html，因为Remark和Text相对简单， 此处就将其忽略了。Node是形成树结构表示HTML的基础，所有的数据表示都是接口Node的实现，Node定义了与页面树结构所表达的页面Page
2013-04-09 20:14:38
1664
原创 HTMLParser使用Filter遍历html DOM树的原理
最近学习HTMLParser，想使用HTMLParser做一个可以半自动解析网页的应用。HTMLParser是一个功能非常强大的解析网页的开源代码，他将网页源码看做是一个树（或者森林）的结构，通过树之间的逻辑关系遍历访问网页中的每一个节点，下面是一段网页源码：白泽居-www.baizeju.com 白泽居-www.baizeju.com白泽居
2013-04-09 18:22:55
8195
原创 复合表达式“*a++=*b++”的求解顺序和操作符优先级的关系
操作数的分组结合方式取决于操作符的优先级和结合性，优先级和结合性决定了表达式的那个部分用作那个操作数。优先级规定的是操作数的结合方式，但并没有说明操作数的计算顺序。在大多数情况下，操作数一般以最方便的次序求解。这个表达式*a++=*b++根据操作符的优先级，可以进行如下分组((*(a++))=(*(b++)))，后自加（a++）操作符在当前表达式中使用未加一的值，然后再将加一后的值赋值给操作变
2013-04-04 16:08:06
4062
转载 LIS求解最长上升子序列问题
LIS即求给入序列中的最长升序子序列，是学习DP的入门经典。在此我给出两种算法，由浅至深。只求子序列长度。算法一：数据定义：a[] : 输入序列d[] : 保存最长升序子序列的子问题。 d[i] 表示以a[i]结尾的最长子序列的长度。 d[]初始化为1。因为子序列最短也是1。n : a 和 d的长度
2013-04-04 10:22:02
1180
原创 模拟一个数字序列压栈出栈操作，输出所有出栈数字序列
#include #include #include using namespace std;static int count=0;/**mystack:代表堆栈input:代表要压入堆栈的数字序列output:代表弹出堆栈的数字序列*/void countSequeue(stack mystack,vector input,vector output){ /**
2013-04-03 20:11:59
3886
原创 C++中将stack等容器类作为函数形参传递
C++中将stack等容器类作为函数非引用形参传递，函数将会复制stack中的每一个元素生成新的容器类。例如下面的代码：执行时候你会发现，main中的test（）函数会复制mystack变量，而且test中的迭代函数也会复制mystack变量生成自己的局部变量。#include #include using namespace std;static int count=0;void test(
2013-04-03 19:18:14
6312
转载 排序算法稳定性分析
转自：http://blog.csdn.net/fisher_jiang/article/details/3137991这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个
2013-04-02 10:33:28
891
数据结构试验 山东大学
2011-05-19
数据库课程设计-图书馆信息管理系统
2011-05-18
图形学第二个试验-多边形世界
2011-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人