xtrb-CSDN博客

原创基于Java的DBLP数据库爬虫系统

Java爬虫系统，对DBLP（http://dblp.uni-trier.de/）中的论文信息进行爬取，爬取信息包括论文题目、作者、论文发表的会议名称、页码、年份、开会地点、开会日期等信息。姓名的姓和名分两个字段存储。将上述数据存入Mysql数据库。基本过程----1．获取HTML　　使用HttpURLConnection获取网页源代码字符串。实现了动态页面的加载（通过Chrome DevTools对网

2017-05-30 19:38:57 1969

原创 2012年北邮计算机学院上机题目

Problem A. 二叉排序树题目描述：二叉排序树，也称二叉查找树。可以是一棵空树，也可以是一棵具有如下特性的非空二叉树： 1.若左子树非空，则左子树上所有节点关键字值均不大于根结点的关键字值； 2.若右子树非空，则右子树上所有节点关键字值均不小于根结点的关键字值； 3.左、右子树本身也是一棵二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空的二叉树中，

2017-03-19 20:52:00 712

原创 2013北邮计算机院上机题

A 日期 Description 请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。 InputFormat 第一行有一个整数T(T <= 100)，表示一

2017-03-17 13:44:24 1636

原创 2014年北邮计算机上机题目二

Problem A. 中位数给定一个长度为N的非降数列，求数列的中位数。 Problem B. 内存分配在操作系统中，内存分配是非常重要的工作。已知内存空间由N个内存块组成，这些内存块从1到N编号，进行内存分配时Problem C. 图像识别在图像识别中，我们经常需要分析特定图像中的一些特征，而其中很重要的一点就是识别出图像的多个区域。Problem D. 汇编汇编语言描述了机器

2017-03-16 22:19:39 916

原创 2012北邮网研院上机题

老师有一个问题想考考 mabo，但是 mabo 不会，所以想请你来帮帮忙。二叉树的层数给一个二叉树请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，我们都学过计算机网络，了解 IPV4 地址的点分十进制表示法。IP 地址你的任务很简单：判断一个字符串是否是一个合法的点分十进制表示的 IPV4 地址。正义的伙伴褋祈和葬仪社的机器人 Fuyuneru 正在

2017-03-15 20:52:42 1087

原创进程管理-网研14

Problem C. 进程管理题目描述在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（PID）。每个进程都可以启动子进程，此时我们称它为其子进程的父进程，除了PID为0的进程之外，每个进程有且只有一个父进程，在这个任务中，你需要实时维护操作系统运行中的三个基本操作：1.FORK PID1 PID2：标识为PID1的进程启动了一个标识为PID2的子进程。2.KILL PID：结束标识

2017-03-15 15:22:41 690

原创从源码看Java中String，StringBuffer，StringBuilder的区别

public final class String implements java.io.Serializable, Comparable<String>, CharSequence public final class StringBuffer extends AbstractStringBuilder implements java.io.Serializable, CharSequence

2017-03-12 17:31:06 361

原创观察者模式

定义如下。　　观察者模式：定义了一种一对多的依赖关系，让多个观察者对象同时监听某个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自己更新自己。　　一开始我们可能写出下面这样的代码：　　被观察者的代码（就是上面说的某个主题对象）：import java.util.LinkedList;import java.util.List;public class Conc

2017-03-12 17:22:32 327

原创 Java8 LinkedList源码简析

网上的LinkedList源码分析我看到的基本应该都不是Java8的。　　先看下这个类的介绍： /** * Doubly-linked list implementation of the {@code List} and {@code Deque} * interfaces. Implements all optional list operations, and permits al

2017-03-12 17:19:33 388

原创 java String中的intern()

先来看个例子，代码如下： package com.company;public class Test4 { public static void main(String[] args) { //都在常量池中（常量池存在于.class文件中） String s0 = "zsx"; String s1 = "zsx"; Strin

2017-03-07 20:15:16 274

原创 LRU Cache

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if the key exis

2017-03-07 20:10:54 269

原创 2013北邮网研院上机题

最值问题给出N个数，求出这N个数中最大值和次大值。统计时间间隔给出两个时间（24小时制），求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式，其中x和y分别代表小时和分钟我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。文件系统现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个

2017-02-26 13:25:14 1139 1

原创 Java线程池初探

当我们要有很多子任务需要执行的时候，我们不可能每个子任务开一个线程去执行，这样会严重影响程序的性能，这时候就可以用线程池了。线程池可以重用其中的线程，避免线程反复创建和销毁带来的性能开销，而且可以有效控制并发数。　　Java线程池中的核心类是ThreadPoolExecutor，该类Oracle官网API文档传送门：ThreadPoolExecutor。它有四个构造方法，我们来看下那个参数最多的

2017-02-16 21:30:51 289

原创 GML文件的读取

内容如下的GML文件node [ id 4938 ] node [ id 4939 ] node [ id 4940 ] edge [ source 8 target 6 ] edge [ source 8 target 7 ] edge [ source 9 ta

2017-02-14 14:25:40 10761 1

原创 2014年网研上机题目

2014年网研上机题目分数加法题目描述求2-a+2-b，其中a和b均为正整数，结果请用最简分数表示。Problem B. 最小堆题目描述给定一棵带权二叉树，请判断它是不是一个最小堆。一棵二叉树是一个最小堆，当且仅当对于树上任意一个节点，它的权值都小于Problem D. 网络传输题目描述网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中，你要用最少的

2017-02-13 22:01:11 1125 2

原创用Java套接字创建HTTP客户与服务器程序

服务器端代码如下： package com.company;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket

2017-02-11 23:16:53 1099

原创 Google的JSON解析库Gson的使用

该项目的github地址：Gson 　　本篇文章主要参考自：Gson User Guide 　　 JsonObject的解析　　比如你有下面这样的一个JsonObject：　{ "_id":"OXBGzgE9exNkAP6v8reFIDcZOwrG27MInNXZ4aRXSQUX2GK7OD3i7qXj3HmeYOGg", "ttl":7200, "created"

2017-02-11 23:11:16 8664 1

原创 Google开源网络通信库Volley的基本使用

本篇文章主要参考自：http://developer.android.com/training/volley/index.html 　　　　按照谷歌官方的说法，Volley主要适用于那些数据量不大，但是通信频繁的场景。这篇文章主要讲些基本用法，关于Volley的具体实现原理，我暂时也没去研究。　　Google推荐用一个单例类来管理Volley的所有网络请求，下面是我目前用到的单例类： p

2017-02-11 23:07:37 763

原创 Android中adb的一些使用

USB连接这里就不说了，这里说下无线的。　　用之前首先你要能连上，首先手机要root，执行下面命令（方便起见，可以先配置下adb环境变量）： adb connect 192.168.**.*** 　　如果出现： unable to connect to 192.168.**.*** 　　装个终端模拟器之类的APP，然后执行下面命令来开启设备adb服务的tcp端口监听： suset

2017-02-07 12:52:49 332

原创单例模式

具体解析看下面代码： public class Singleton { //用private确保在外部不能new一个实例，确保实例只能由单例类自己创造 private Singleton() { } //private确保只能通过getInstance()获得该单例类的实例 //因为下面要在静态方法getInstance()中用instance，所以要将其声

2017-02-07 11:44:47 186

原创 LeetCode上的几道数据库题目

2017-01-30 22:44:49 364

原创 Android中的几种内存泄露情况总结

Handler使用不当导致的内存泄露（用这个来作为非静态内部类造成内存泄露的代表）　　这种情况比较常见，经典的例子如下所示：　　　　import android.graphics.Bitmap;import android.graphics.BitmapFactory;import android.os.Bundle;import android.os.Handler;import an

2017-01-30 22:31:47 693

原创通过MAT来进行内存泄露的分析

可以结合我这篇文章Android中的几种内存泄露情况总结看。　　运行代码，然后翻转下手机，让Activity多销毁几次，打开Android Device Monitor（Android Studio中），找到你的那个应用，Dump HPROF file,然后用SDK platform-tools下的hprof-conv.exe转化下，转化的命令行命令为（注意根据包名做相应变化）： hprof-

2017-01-30 22:29:02 313

原创 Java中的注解入门

注解是在Java SE5中引入的，Java内置了三种注解：　　@Override：子类重写父类方法时用。　　@Deprecated：不赞成使用该元素（在Android中经常能看到某些类或方法Deprecated了）。　　要注意@Deprecated与@deprecated的区别，@deprecated是为了生成文档的需要，具体如下所示： /** * @deprecated 该方法不建

2017-01-26 23:16:16 227

原创 Java的异常处理基础

先看张Java中的异常层次结构图（图来自《Java核心技术卷1》）：　　　　可以看到不管Error还是Exception都继承自Throwable类。　　　　Error和Exception有什么区别：　　　　Error主要是系统的内部的错误（比如JVM出问题了）和资源耗尽错误（内存空间不足），程序无法处理这类问题，只能终止。　　Exception表示程序可以处理的异常，

2017-01-26 23:12:32 302

原创 Java中的Observable和Observer源码分析

先贴下源码Observable（顺便做了些简单注释，详细的英文注释大家可以去看源码，我这就没贴了）： package java.util;public class Observable { private boolean changed = false; private Vector<Observer> obs; public Observable() {

2017-01-26 23:05:18 1424 1

原创关于Java中Process类和Runtime.exec()的一些使用

在Android中有一个需求，有几个二进制可执行文件要执行，并作为单独的进程跑在后台，需要监听它们的状态，如果意外终止，要重启它们。　　启动代码大致如下所示： Runtime.getRuntime().exec("chmod 777 " + mContext.getApplicationContext(). getApplicationContext().getFilesDir

2017-01-26 22:53:32 4881 1

原创去除一个字符串中数字的三种方法

最容易想到的一个方法是碰到数字，其后的所有字符往前移一位，代码如下：void fun(char s[]) { int i = 0,j; while(s[i]) { if(s[i] >= '0' && s[i] <= '9') { j = i; while(s[j]) { s[j] = s[j+1]; j++; } continue; }

2016-01-17 00:09:33 21539 2

原创 Linux有名管道（FIFO）的阻塞和非阻塞读写

有名管道的读写有阻塞和非阻塞两种，可以在open()时指定，下面我们对各种情况进行一些讨论。//写进程#include #include #include #include #include #include #define FIFO_NAME "/tmp/myfifo"main(){ int fd; char w_buf[50]; int w_num;

2016-01-09 21:52:26 22544 3

原创 Linux无名管道通信

要求：由父进程创建一个管道，然后再创建2个子进程，并由这两个兄弟进程利用管道进行进程通信：子进程1使用管道的写端，子进程2使用管道的读端。通信的具体内容可根据自己的需要随意设计。代码如下：#include #include #include #include #define BUFNUM 60int main(void){ int n; int fd[2];

2015-12-31 20:37:13 2091

原创 Same Tree

题目：Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.思路：

2015-12-31 19:59:09 371

原创 java实现二叉树的建立以及前序中序后序遍历

可以结合这篇文章：http://blog.csdn.net/u014285517/article/details/50440829代码如下：package com.company;import java.io.IOException;public class Test5 { public static class TreeNode { char val;

2015-12-31 19:41:11 603

原创 C语言创建二叉树过程中遇到的一些问题

其实这些问题以前也遇到过，不过没总结，遇到又要搞段时间，现在总结下。比如我们要创建颗如下二叉树，按前序输入，则为AB#D##C##：开始代码写成下面这样：#define TElemType chartypedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTre

2015-12-31 16:35:29 5149 3

原创 Merge Sorted Array

题目：Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to h

2015-12-30 00:05:30 464

原创 Remove Duplicates from Sorted List

题目： Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2...

2015-12-28 18:45:27 505

原创操作系统文件系统练习题

1.Linux系统有几种类型文件？它们分别是什么？有哪些相同点和不同点？如果文件的类型和权限用“drwxrw-r--"表示，那么这个文件属于什么类型的文件，各类用户对这个文件拥有什么权限？3类：普通文件、目录文件和设备文件。相同点是，它们都是文件，都有一个文件名和i节点号。不同点是，普通文件的内容为数据，目录文件的内容为目录项或文件名与i节点对应表，而设备文件不占用磁盘空间，通

2015-12-28 17:19:37 45236 6

原创 Climbing Stairs

题目： You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?思路：简单的递推题，由后往前看，到达第n个阶...

2015-12-28 00:14:26 415

原创 Linux进程间通信之消息队列

实现功能：编写程序sender，它创建一个消息队列；然后，循环等待用户通过终端输入一串字符，将这串字符通过消息队列发送给receiver，直到用户输入“bye”为止；最后，它向receiver进程发送消息“end”，并且等待receiver的应答，等到应答消息后，将接收到的应答信息显示在终端屏幕上，删除消息队列，结束程序的运行。编写receiver程序，它通过消息队列接收来自sender的

2015-12-27 20:47:04 1557

转载 Ubuntu 14.04中文输入法的安装

转载自：http://sixipiaoyang.blog.163.com/blog/static/623235882014450916276/Ubuntu默认自带的中文输入法是IBUS框架的ibus-pinyin,IBUS-Bopomofo等。对于习惯于搜狗，紫光华宇，谷歌拼音的我们可能有点使用不习惯。下面就是安装常用的IBUS中文输入法。1,安装IBUS-googlepinyin

2015-12-27 16:39:02 662

原创 Add Binary

题目： Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".思路：两个二进制位和进位相加的的结果有4种（0,1,2,3），所以只要两个字符串都逐位从最后一位往前遍历，并用一个变量保存进位，然后对三者相加结果进行相应...

2015-12-27 13:25:53 548

概率论与随机过程【作者】王玉孝编高清带详细书签北邮概率论与随机过程教材

本书论述了以测度论为基础的概率论的最基本的概念、方法和理论，介绍了在概率论中起重要作用的随机变量特征函数的主要内容等。

2018-01-03

信息科学原理（第5版）【作　者】钟义信著高清带详细书签

本书创建了“全信息理论”、“信息转换原理”和“信息科学方法论”，形成了信息科学理论体系，在国内外独树一帜。全书分为四篇。第一篇给出信息科学的背景和定义，是全书的总纲；第二篇提出并建立全信息理论，是全书的基础；第三篇阐明信息转换原理，把相互分立的感知论、通信论、认知论、智能论、控制论、系统论有机综合成为统一的科学理论，是全书的主体；第四篇总结了信息科学的方法论，是全书的灵魂。

2018-01-02

格致方法定量研究系列：对数线性模型 [美] 戴维·诺克（David Knoke）著；盛智明译中文高清带详细书签

《对数线性模型》是最好的对数线性模型教学材料之一，不仅讨论了一般对数线性模型，还讨论了logit模型，这一模型通过分析作为自变量函数的因变量的期望发生比来检验自变量与因变量之间的关系。作者从处理二分变量的方法开始，逐步形成一个处理多类别变量的方法。在理论阐述的过程中，作者还使用了大量的来源于政治社会学的例子，每个例子都阐明了对数线性模型的具体运用。最后，作者讨论了对数线性模型运用中的具体问题。

2018-01-02

随机过程第2版 [美] Sheldon M.Ross 著；龚光鲁译中文高清带详细书签

【内容简介】这本经典的教材已畅销世界30年，被美国的斯坦福大学、哥伦比亚大学以及法国的欧洲工商管理学院(INSEAD)等很多名校用作教材。作者难能可贵地使用富有启发性又非常有趣的直观推导方法，对于只掌握初等概率论及工科高等数学的读者来说，本书是学习应用随机过程的优秀入门书，从本书中既能了解基本内容，又能学到解决问题的方法、思路与技巧。原著第1版于1983年出版，中国统计出版社于1997年出版了由何声武等人翻译的中文版，被我国概率界奉为经典，北京大学、上海交通大学、华东师范大学、东北师范大学等很多学校至今都指定这本书为教材或主要参考书。原著第2版于1995年出版，对第1版作了全面修订和更新，内容扩充到10章，与时俱进地加进了Gibbs采样与Metropolis采样等可近似地跟踪Markov链的路径的方法，还增加了很多例子和习题。时至今日，才有第2版的中文版问世。【读者评论】 “如果你是从业人员，想找到已知的随机过程理论，培养自己的概率思维，并用它们解决新问题，那这本书是最佳选择。无论你在学校用哪本教材，当你离开学校，在现实世界中做应用随机建模时，你都会发现Ross的这本书极其有价值，而且独一无二。本书是真正实用的资源，一些很难的或在别处不可能找到的结果都能在这里轻易找到。此外，证明虽然简单，但是非常清晰……” ——Amazon读者评论 Sheldon M. Ross 世界著名的应用概率专家和统计学家，现为南加州大学工业与系统工程系Epstein讲座教授。他于1968年在斯坦福大学获得统计学博士学位，在1976年至2004年期间于加州大学伯克利分校任教，其研究领域包括统计模拟、金融工程、应用概率模型、随机动态规划等。Ross教授创办了《Probability in the Engineering and Informational Sciences》杂志并一直担任该杂志主编。他的多种畅销教材均产生了世界性的影响，其中《统计模拟（第5版）》和《概率论基础教程（第9版）》等均由机械工业出版社引进出版。

2018-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

概率论与随机过程 【作者】王玉孝编 高清 带详细书签 北邮概率论与随机过程教材

信息科学原理（第5版） 【作 者】钟义信著 高清 带详细书签

格致方法定量研究系列：对数线性模型 [美] 戴维·诺克（David Knoke）著；盛智明 译 中文 高清 带详细书签

随机过程 第2版 [美] Sheldon M.Ross 著；龚光鲁 译 中文 高清 带详细书签

空空如也

概率论与随机过程【作者】王玉孝编高清带详细书签北邮概率论与随机过程教材

信息科学原理（第5版）【作　者】钟义信著高清带详细书签

格致方法定量研究系列：对数线性模型 [美] 戴维·诺克（David Knoke）著；盛智明译中文高清带详细书签

随机过程第2版 [美] Sheldon M.Ross 著；龚光鲁译中文高清带详细书签