- 博客(17)
- 收藏
- 关注
原创 java实现网络爬虫之链接初筛选策略
java实现网络爬虫之链接初筛选策略Web链接信息虽然很多,但是仔细分析其中结构,会发现其存在一定的规律性,为了对爬虫链接进行初步筛选,需要对链接进行分析。URL的组成为:http://:/?;host表示的是主机的名字(IP或域名),是端口号,表示是站内结构; 对Web结构进行分析: 页面之间的链接可以分为五种类型: Downwar
2016-08-31 22:33:27 2000
原创 JAVA数据结构之集合
JAVA数据结构之集合1、集合概述java语法中的集合,又称为容器,它是一个对象,专门用来管理一组其他对象。集合可以用来存储、检索、操作和统计一组其他对象。在集合内的对象称之为元素。在javaSE API中的java.util包中专门设计了一组接口和类,来实现各种各样的对象存储结构,这样的一组接口和类的设计结构被称为JAVA集合框架。集合的主要接口和常用的实现类的层次结构如下图所示:
2016-08-30 21:06:57 806
原创 Java数据结构之二叉搜索树
Java数据结构之二叉搜索树1、二叉搜索树组成二叉搜索树又称为二叉排序树,它或者是一颗空树,或者是一颗具有如下特性的非空二叉树,需要满足一下三个条件:(1)若它的左子树非空,则左子树上所有结点的关键字均小于根结点的关键字;(2)若它的右子树非空,则右子树上所有结点的关键字均大于(可以等于)根结点的关键字。(3)左子树右子树本身又各是一颗二叉搜索树 在算法描述中,均以结点值的
2016-08-30 18:56:19 1503
原创 java数据结构之图(邻接矩阵和邻接表)
JAVA数据结构之图1、图的介绍和原理1.1、图的基本概念图是由顶点集(VertexSet)和边集(EdgeSet)组成,针对图G,顶点集和边集分别记为V(G)和E(G)。依据图的边集是否为有向,可把图分为有向图和无向图,根据图是否有权重,可以分为有权图和无权图。图的基本术语:1:邻接点----在一个无向图中,若存在一条边(Vi,Vj),则称Vi,Vj为此边的两个端点,并称它们
2016-08-16 13:02:21 27311 8
原创 网页爬虫之布隆滤波原理及java实现
前续:网页上已经有很多布隆过滤器很全的资料了,由于博主最近在做网页爬虫,遇到url防重问题,所以认真分析了布隆滤波器原理,也参考了相关博文。旨在给出不同人对其不同的理解,好给大家更全面的参考。1、布隆过滤器原理布隆过滤器=位图+哈希。一个空的布隆过滤器是一个m位的位图,所以位值开始均为0,定义k个不同的符合均匀随机分布的哈希函数,每个函数把集合元素映射到位图m位中的某一位。插入时,先把这个
2016-08-04 21:39:29 831
转载 java数据结构之排序_排序算法的时空复杂度介绍
该内容摘自java程序员面试宝典第三版排序稳定性:若存在多个关键字相同的记录,经过排序后,这些具有相同关键字的记录之间的相对次序保持不变,则称该排序算法为稳定的排序算法;若具有相同关键字的记录之间的相对次序发生了变化,则称这种排序方法是不稳定的。稳定的排序算法为:稳定的排序算法时间复杂度空间复杂度气泡排序(bubble sort)最差、平均都
2016-07-29 10:46:37 561
原创 java数据结构之子最大子数组和
题:给定一个数组,其中当然有很多子数组,在所有两个子数组的组合中,找到相加和最大的一组,要求两个子数组无重合的部分,最后返回累加和。1、解题思路如果给一个数组为[ -1 -2 1 2 3 -4 -5 2 3 2 -1 -2],如果要得到其最大子数组和,那么我们可以遍历整个数组,找出该数组每一个元素的左边最大的子数组和,右边的最大子数组和,两个和相加,用一个全局变量maxResult保存最终
2016-07-28 14:55:57 469
原创 java数据结构之二叉树
1、二叉树各功能模块介绍 1.1、创建二叉树 二叉树数据输入是广义表输入形式:A(B(C),D(E(F,G),H(,I)))。创建该二叉树使用的是非递归方式。整个流程为:A是根元素,B、D为A的子节点,所以输入A时,把A作为根结点,遇到左括号(证明下一个有效数据输入是A的子树),此时把A压入栈中,接着来的数据是B,此时把A的数据读出来(但是此时
2016-07-28 00:09:59 814
原创 JAVA 数据结构之栈实现
1、栈的实现原理 栈用数组来实现相对较为方便,需要一个数组和一个整型变量,整型变量记录数组存入栈的下标位置,数组来顺序存储栈中的所有元素,假定数组元素用stackArray[maxSize]来表示,指示栈顶元素位置的整形变量用top来表示,通常称top为栈顶指针。这些具体的定义形式如下: final int maxSize=10;//初始化栈的深度为10
2016-07-27 15:51:16 418
原创 msp430f2618捕获方波
/*======================================================程序名称:TIMERA_CAP编者 :xxniuren日期 :2013 7 31程序目的:用TACCR0定时器来捕获脉宽 ========================================================*/#includ
2013-08-01 14:50:31 1149
原创 msp430写ADS1115
/******************c文件*********************************************/#include "msp430x26x.h"#include "ADS1115.h"uchar value_H,value_L,value_buf; //设置两个接收缓存/********************************
2013-07-26 10:59:46 2032
原创 msp430f2618写DS18B20
还是老样子,上程序,有要程序的直接加qq:705249212 要就可以了#include "msp430x26x.h"#include "18B20.h"uchar value_bit; //读一个字节的数据uint value_byte; //读两个字的数据 //============================================vo
2013-07-18 22:56:27 815
原创 msp430f2618写16位双通道 SPI接口DA DAC8552 精确度超高
直接上代码,我就不做太多解释了。。#include "msp430x26x.h"#include "DAC8552.H"//===============DELAY=========================void delay_DA(uint xms){ uint i,j; for(i = xms; i > 0; i--) for(j = 22
2013-07-17 22:15:33 4014
原创 MSP430F2618写TLV5638
/*===========================================*******************5638使用说明*********** 5638内部含有两个通道,通道A 通道B 同时还含有内部1.024 2.048的参考,通过选择不同的通道和不同的参考,达到输出的目的 fast mode ,slow mode, power down mode, nor
2013-07-11 21:28:15 1831 2
原创 stc89c2单片机测频
今天做了一下51单片机的测频法(给定一定的门限时间,来测频率个数),我的大体思路是用两个中断来控制,通过定时器0,来给定一个1s的门限时间,把待测信号输入到外部中断INT0(P3^2),然后通过外部中断进入的个数来确定信号的频率,即记的个数就是待测信号的脉冲。现在我把我的程序贴出来给大家参考一下/*================================ 程序名称 :测频 编
2012-11-21 00:28:58 1112
原创 FPGA测频
最近一直在做FPGA的测频,有点心得,和大家分享一下。。其实在网上找的蛮多测频的资料都归结于两种方法 1.测频法 2.测周期法。其实两种方法各有各的优缺点。测频法就是在给定一个门限时间t,看这个门限时间里待测信号的周期个数n,然后频率F = n/t,这种测频法可以测到很高的频率,当时我们测到了20MHZ误差不大,大约几百,但是这种测量方法在低频的时候不是很准确,而且有效位数无法到小数点,如果你
2012-10-11 16:29:32 2117 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人