基于Java实现的宽度优先遍历互联网

2017年02月05日 12 阅读

整个的宽度优先爬虫过程就是从一系列的种子节点开始，把这些网页中（种子结点网页）的“子节点” （也就是超链接）提取出来，放入队列中依次进行抓取。被处理过的链接需要放入一张表（通常称 为 Visited 表）中。每次新处理一个链接之前，需要查看这个链接是否已经存在于 Visited 表 中。如果存在，证明链接已经处理过，跳过，不做处理，否则进行下一步处理。实际的过 程如图 1.5 所示。初始的 URL 地址是爬虫系统中提供的种子 URL...

JavaScript 基础、进阶以及 Ubuntu 系统中的 JavaScript 开发调试工具

2017年02月05日 10 阅读

阅读目录前言对象和原型链我使用的画图工具Graphviz作用域链、上下文环境和闭包函数和this用JavaScript模拟经典的面向对象编程JavaScript的模块化写法总结前言 JavaScript 是我接触到的第二门编程语言，第一门是 C 语言。然后才是 C++、Java 还有其它一些什么。所以我对 JavaScript 是非常有感情的，毕竟使用它有十多年了。早就想写一篇关于 JavaScript 方面的东西，从入门的学习笔记到高手的心得体会一应俱...

Java 线程协作 yield（）

2017年02月05日 10 阅读

yield（）:方法的定义调用yield方法会让当前线程交出CPU权限，让CPU去执行其他的线程。 但是yield不能控制具体的交出CPU的时间，另外，yield方法只能让拥有相同优先级的线程有获取CPU执行时间的机会 （Yield告诉当前正在执行的线程把运行机会交给线程池中拥有相同优先级的线程, cpu会从众多的可执行态里选择.），优先级高的线程业不一定会获得执行权，他们只是概率上大些。该方法不会释放锁。注意:调用yield方法并不会让线程进入阻塞状态，...

Java 线程协作 join（）

2017年02月05日 10 阅读

在实际开发中我们往往会遇到这样的情况一个线程的执行需要依赖另一个线程执行后的结果。即主线程生成并起动了子线程，如果子线程里要进行大量的耗时的运算，主线程往往将于子线程之前结束，但是如果主线程处理完其他的事务后，需要用到子线程的处理结果，也就是主线程需要等待子线程执行完成之后再结束，这个时候就要用到join（）方法了。join（）join（） 方法主要是让调用该方法的thread完成run方法里面的任务后， 再执行join（）方法后面的代。主线程生成并起动了...

在Linux中使用VS Code编译调试C++项目

2017年02月05日 10 阅读

最近项目需求，需要在Linux下开发C++相关项目，经过一番摸索，简单总结了一下如何通过VS Code进行编译调试的一些注意事项。关于VS Code在Linux下的安装这里就不提了，不管是CentOS还是Ubuntu，如果不懂且搜Q足够的情况下，你会解决的。一. 前置知识——gcc/g++的编译链接过程在Windows下，如果你用Visual Studio进行开发，C/C++的编译器一般采用微软提供的MSBuild；在Linux下C...

从汇编角度分析C语言的过程调用

2017年02月05日 10 阅读

基本术语定义1.系统栈（system stack）是一个内存区，位于进程地址空间的末端。2.在将数据压栈时，栈是自顶向下增长的，该内存区用于函数的局部变量提供内存。它也支持在调用函数时传递参数。3.如果调用了嵌套的过程，栈会自上而下增长，并接受新的活动记录（activation record）来保存一个过程所需的所有数据。4.当前执行过程的活动记录，由标记顶部位置的帧指针（frame point）和标记底部位置的栈指针（stack point）定义。5.在...

Linux驱动开发——__stringify

2017年02月05日 10 阅读

在Linux内核中有一个宏__stringify，在include/linux/stringify.h定义如下：#ifndef __LINUX_STRINGIFY_H#define __LINUX_STRINGIFY_H/* Indirect stringification. Doing two levels allows the parameter to be a* macro itself. For example, compile with -DFO...

Spring与Hibernate整合事务管理的理解

2017年02月05日 10 阅读

在谈Spring事务管理之前我们想一下在我们不用Spring的时候，在Hibernate中我们是怎么进行数据操作的。在Hibernate中我们每次进行一个操作的的时候我们都是要先开启事务，然后进行数据操作，然后提交事务，关闭事务，我们这样做的原因是因为Hibernate默认的事务自动提交是false，他是需要我们人为的手动提交事务，假如你不想每次都手动提交事务的话，你可以在hibernate.cfg.xml我文件中把它设置为事务自动提交：xml代码<...

Java线程 公平锁 ReentrantLock（boolean fair）

2017年02月05日 11 阅读

一、公平锁1、为什么有公平锁 CPU在调度线程的时候是在等待队列里随机挑选一个线程，由于这种随机性所以是无法保证线程先到先得的（synchronized控制的锁就是这种非公平锁）。但这样就会产生饥饿现象，即有些线程（优先级较低的线程）可能永远也无法获取cpu的执行权，优先级高的线程会不断的强制它的资源。那么如何解决饥饿问题呢，这就需要公平锁了。 产生饥饿的另一个原因是：某个线程占据资源不释放，那其他需要该资源的线程只能处于无限等待中。在这里我们主要解决...

Java 8 默认方法-Default Methods

2017年02月05日 10 阅读

阅读目录什么是默认方法-Default Methods为什么要有默认方法重写Override默认方法关于默认方法调用冲突参考资料什么是默认方法-Default Methods简单的说，就是可以在接口中定义一个已实现方法，且该接口的实现类不需要实现该方法；如下示例：interface GreetingService{void sayMessage（String message）;//可以在接口中定义默认方法default void sayHello（）{Sy...

Java 8 函数式接口 - Functional Interface

2017年02月05日 10 阅读

阅读目录什么是函数式接口（Functional Interface）函数式接口用途关于@FunctionalInterface注解函数式接口里允许定义默认方法函数式接口里允许定义静态方法函数式接口里允许定义java.lang.Object里的public方法JDK中的函数式接口举例参考资料什么是函数式接口（Functional Interface）其实之前在讲Lambda表达式的时候提到过，所谓的函数式接口，当然首先是一个接口，然后就是在这个接口里面只能有...

移植U-boot_2016.09到JZ2440开发板

2017年02月05日 11 阅读

一.下载源码：U-Boot源代码下载地址 http://www.linuxidc.com/Linux/2011-07/38897.htm二.初始化编译： ①make smdk2410_defconfig #首先使用默认配置，减少后续的配置工作 ②make menuconfig #根据自身需求进一步配置 ③修改Makefile ，开头只能架构和编译器： ARCH=arm CROSS_COMPILE=arm-linux- ④...

Linux按键信号 之 异步通知

2017年02月05日 10 阅读

一、异步通知概念： 异步通知是指：一旦设备就绪，则主动通知应用程序，应用程序根本就不需要查询设备状态，类似于中断的概念，一个进程收到一个信号与处理器收到一个中断请求可以说是一样的。信号是异步的，一个进程不必通过任何操作来等待信号的到达。下面我们就看一下在linux中机制的实现方式。 在Linux中，异步通知是使用信号来实现的，而在Linux，大概有30种信号，比如大家熟悉的ctrl+c的SIGINT信号，进程能够忽略或者捕获除过SIGSTOP和SIGK...

Linux C++循环缓冲区模板类

2017年02月05日 10 阅读

一：概述实际学习和工作中，我们经常会遇到读写大量数据的情况，这个时候我们可能就用到了循环缓冲区。循环缓冲区在处理大量数据的时候有很大的优点，循环缓冲区在一些竞争问题上提供了一种免锁的机制，免锁的前提是，生产者和消费都只有一个的情况下，否则也要加锁。二：循环缓冲区的实现理论如下图三：实现代码如下所示：//CRecycleQueue.h#include<iostream>//循环缓冲区类模板template<class T>class ...

从源代码到可执行文件——编译全过程解析

2017年02月05日 10 阅读

程序的生命周期从一个高级C语言程序开始，这种形式能够被人读懂，却不能被机器读懂，为了在系统上运行这个程序，该源程序需要被其他程序转化为一系列低级机器语言指令，然后将这些指令按照可执行目标程序的格式打包并以二进制磁盘文件形式存储起来。在Linux系统下，可用以下指令完成源程序到目标程序的转化：gcc -o hello hello.c main.cgcc 编译器驱动程序读取源文件hello.c和main.c，经过预处理、编译、汇编、链接（分别使用预处理器、编译...

Linux 下 Python 实现按任意键退出

2017年02月05日 10 阅读

某天在群内有同学问到，在python下我用input或者raw_input都得输入完后回车才能获取到输入的值，那如何实现任意键退出暂停等功能呢，我当时也没有多想，因为接触python时间也不算长，主要还是Linux下的。当然，Windows系统下会稍微简单一些，Windows系统下如果你安装了python的环境，默认自带的一个模块叫做msvcrt，importmsvcrt，然后调用msvcrt.getch（）即可。接下来即Linux下实现python版本的...

Objective-C枚举的几种定义方式与使用

2017年02月05日 10 阅读

假设我们需要表示网络连接状态，可以用下列枚举表示：enum CSConnectionState {CSConnectionStateDisconnected,CSConnectionStateConnecting,CSConnectionStateConnected,}; 然而定义枚举变量的方式却太不简介，要依如些语法编写：enum CSConnectionState state = CSConnectionStateDisconnected; 若是每...

Node.js 获取项目根目录

2017年02月05日 10 阅读

介绍一个小技巧获取node.js项目根目录，这个技巧非常实用。假设我们的js文件写在server目录中，但是我们的资源文件存储在app/img目录中。如下图，我们需要在server/index.js文件中使用fs读取app/img/favicon.ico文件。在node.js只提供了一个dirname全局变量。通过dirname可以获得“C:wwwrootyidataserver”。这时需要用到path。首先import path ...

编程语言中到处都能见到的$符号

2017年02月05日 10 阅读

0 前言 最近开发过程中使用了多种脚本语言，在这些语言中发现很多的$符号，而每种脚本语言的$符号的用法和意义均不相同，所以借博文总结总结。在Linux应用开发中经常使用makefile脚本和shell脚本，有趣的是，这两种脚本使用$符号时存在明显差异，虽然在这两种脚本中$均和变量有关，但是makefile中变量使用括号包裹，而shell脚本缺并不需要括号。1 shell脚本定义变量VAR=<value>使用变量，变量名不需要使用括号包裹$VA...

根据二叉树的前序数组和中序序遍历数组生成二叉树

2017年02月05日 10 阅读

题目：给定二叉树的前序遍历和中序遍历，生成二叉树。Example:前序遍历数组：preArr[]:{1，2，4，5，3，6，7}中序遍历数组：inArr[]：{4，2，5，1，6，3，7}生成的二叉树如下图：解题思路：由二叉树的前序变量性质可知：preArr[0] 是数组的根节点，有根据二叉树的中序遍历的性质可知，{4，2，5}是二叉树的左子树,{6,3,7}在右子树上，重复执行该操作就构造出了二叉树public class Solution { pub...