树的先序遍历的栈实现 先把根节点访问了,右子树入栈,去访问左子树。 1 void preorder(tree bt) //先序遍历bt所指的二叉树 2 { 3 tree stack[n]; //栈 4 int top = 0; //栈顶指针 5 tree P; 6 while(bt || top) ...
分类:
其他好文 时间:
2017-09-03 00:31:26
阅读次数:
174
看nutch的源码仿佛就是一场谍战片,而构成这精彩绝伦的谍战剧情的就是nutch的每一个从inject->generate->fetch->parse->update的环节,首先我党下派任务给优秀的地下工作者(inject),地下工作者经过一系列处理工作(告诉自己媳妇孩子要出差什么的……)以及加入自 ...
分类:
系统相关 时间:
2017-09-03 00:31:19
阅读次数:
264
继上次匆匆搭建起结合solr和nutch的所谓站内搜索引擎之后,虽当时心中兴奋不已,可是看了看百度,再只能看看我的控制台的打印出每个索引项的几行文字,哦,好像差距还是有点大…… 简陋的信息显示环境最起码给了我一个信号,这条路没有走错,好吧,让我们来继续探索搜索引擎的奥秘吧。 上期回顾:上次主要是介绍 ...
分类:
其他好文 时间:
2017-09-03 00:31:10
阅读次数:
274
求后序遍历 【问题描述】 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。【输入格式】 输入文件为tree.in,共两行,第一行一个字符串,表示树的先序遍 历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写 字母表示。【输出格式】 输出文件为tree.out,仅一行,表示树的后序遍历 ...
分类:
其他好文 时间:
2017-09-03 00:30:59
阅读次数:
193
1、引言 最近公司开始一个etl项目,底层结合开源的kettle进行开发。那么学习kettle势在必行,kettle的使用在这里就不用介绍了,网上有很多的资料。例如:kettle中文社区,我们在这里主要介绍代码方面的开发。 2、开发环境 引用别人的一篇博客: https://my.oschina.n ...
分类:
系统相关 时间:
2017-09-03 00:30:53
阅读次数:
265
Java在JDK7之后加入了并行计算的框架Fork/Join,可以解决我们系统中大数据计算的性能问题。Fork/Join采用的是分治法,Fork是将一个大任务拆分成若干个子任务,子任务分别去计算,而Join是获取到子任务的计算结果,然后合并,这个是递归的过程。子任务被分配到不同的核上执行时,效率最高 ...
分类:
编程语言 时间:
2017-09-03 00:30:44
阅读次数:
251
快速排序 quick sort 介绍: 快速排序(Quicksort)是对冒泡排序的一种改进。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner ...
分类:
编程语言 时间:
2017-09-03 00:30:29
阅读次数:
275
前面依次看了nutch的准备工作inject和generate部分,抓取的fetch部分的代码,趁热打铁,我们下面来一睹parse即页面解析部分的代码,这块代码主要是集中在ParseSegment类里面,Let‘s go~~~ 上期回顾:上回主要讲的是nutch的fetch部分的功能代码实现,主要是 ...
分类:
系统相关 时间:
2017-09-03 00:30:22
阅读次数:
281
11、说出Servlet的生命周期,并说出Servlet和CGI的区别? Servlet被服务器实例化后,容器运行其init方法,请求到达时运行其service方法,service方法自动派遣运行与请求对应的doXXX方法(doGet,doPost)等,当服务器决定将实例销毁的时候调用其destro ...
分类:
编程语言 时间:
2017-09-03 00:30:15
阅读次数:
268
注册页面 <body ><h1>注册页面</h1><form action="zhucechuli.php" method="post"><div>用户名:<input type="text" name="uid"/> </div><div>密码:<input type="text" name="p ...
分类:
数据库 时间:
2017-09-03 00:30:06
阅读次数:
214
1、启动实例3306和33072、检查主库配置[root@client3306]#egrep"log-bin|server|sock"my.cnfsocket=/data/3306/mysql.socksocket=/application/mysql-5.5.32/tmp/mysql.sock#socket=/data/3306/mysql.socklog-bin=/data/3306/mysql-binserver-id=1查看配置是否生效[root@client..
分类:
数据库 时间:
2017-09-03 00:29:59
阅读次数:
183
今天在老大和小梁的鼓舞和忽悠下(^_^),我决定还是把之前下载好的gephi源码好好利用起来,不在朝三暮四的想d3js或是什么vizster,用心去选择一个自己熟悉的,而不是一直在各种困难之间来回徘徊,踌躇不前,虚度光阴。老大有句话说的好,有问题了就要想着怎么去解决它,而不是躲避,要想尽各种办法去解 ...
分类:
其他好文 时间:
2017-09-03 00:29:53
阅读次数:
299
TCP包头:其中ACK,SYN,FIN在这两个过程中会用到,简单介绍如下:
ACK:表示是否前面的确认号字段是否有效,ACK=1,表示有效,只有当ACK=1时,前面的确认号字段才有效,TCP规定,连接建立后,ACK必须为1,带ACK标志的TCP报文段称为确认报文段。
SYN:在建立连接时使用,..
分类:
其他好文 时间:
2017-09-03 00:29:47
阅读次数:
255
网卡配置在本人现用的虚拟机系统里面会涉及到一件事,那就是修改ip,没事敲命令有事直接该文件0.0。所以呢今天来说说这个网卡的基本配置问题。首先介绍一个目录/etc/sysconfig/network-scripts/上面所说的目录下所有文件,都是专门配置关于网络的。今天就提及一种文件就是ifcfg-..
分类:
其他好文 时间:
2017-09-03 00:29:40
阅读次数:
334
CentOS6主要使用http2.2版本,CentOS7使用的是http2.4版本,两个版本之间存在这部分区别,2.2的event模块是处于测试阶段的,2.4的event模块则是可以正常投入使用的;2.2不支持动态装卸载模块,而2.4支持动态装卸载模块;使用CentOS6.7来建立httpd服务,主要实现的功能有:①建..
分类:
Web程序 时间:
2017-09-03 00:29:35
阅读次数:
275
1、创建custom数据库createdatabasecustom;2、创建cuser表createtablecuser(idintunsignedauto_incrementprimarykey,accountvarchar(50)notnull,passwordvarchar(20)notnull,usernamevarchar(20)notnull,card_idvarchar(20)notnull,user_idvarchar(30)notnull,telphonebigint(2..
分类:
数据库 时间:
2017-09-03 00:29:26
阅读次数:
282
Lock 实现提供了比使用synchronized 方法和语句可获得的更广泛的锁定操作,它能以更优雅的方式处理线程同步问题: public class LockTest { publicstaticvoid main(String[] args) { final Outputter1 output ...
分类:
其他好文 时间:
2017-09-03 00:29:18
阅读次数:
220