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