wzyxidian - 博客园

Java并发编程：线程池的使用

摘要：在前面的文章中，我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题：如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。那么有没有一种办法使得线程可以复用，就是执行完一个任务阅读全文

posted @ 2016-03-17 21:14 wzyxidian 阅读(166) 评论(0) 推荐(0) 编辑

Mysql分页查询

摘要：取前5条数据或取第11条到第15条数据，共5条 limit关键字的用法： LIMIT [offset,] rows offset指定要返回的第一行的偏移量，rows第二个指定返回行的最大数目。初始行的偏移量是0(不是1)。阅读全文

posted @ 2016-03-17 19:49 wzyxidian 阅读(107) 评论(0) 推荐(0) 编辑

netstat详解

摘要： Netstat 命令用于显示各种网络相关信息，如网络连接，路由表，接口状态 (Interface Statistics)，masquerade 连接，多播成员 (Multicast Memberships) 等等。执行netstat后，其输出结果为从整体上看，netstat的输出结果可以分为两个阅读全文

posted @ 2016-03-17 15:59 wzyxidian 阅读(1636) 评论(0) 推荐(0) 编辑

十道海量数据处理面试题

摘要：第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个阅读全文

posted @ 2016-03-17 00:36 wzyxidian 阅读(272) 评论(0) 推荐(0) 编辑

链表的面试题

摘要：【正文】这份笔记整理了整整一个星期，每一行代码都是自己默写完成，并测试运行成功，同时也回顾了一下《剑指offer》这本书中和链表有关的讲解，希望对笔试和面试有所帮助。OMG! 本文包含链表的以下内容： 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点（剑指offe 阅读全文

posted @ 2016-03-16 17:12 wzyxidian 阅读(272) 评论(0) 推荐(0) 编辑

栈和队列的面试题Java实现

摘要：栈和队列：面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容：（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1) （6）判断栈的push和pop序列阅读全文

posted @ 2016-03-16 17:10 wzyxidian 阅读(731) 评论(0) 推荐(0) 编辑

simplify Path

摘要： package cn.edu.xidian.sselab.string;import java.util.Arrays;import java.util.HashSet;import java.util.Set;import java.util.Stack;/** * * @author zhiyo 阅读全文

posted @ 2016-02-29 23:08 wzyxidian 阅读(184) 评论(0) 推荐(0) 编辑

Compare Version Number

摘要： package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Compare Version Numbers * content: * Compare two version numbers version1 an 阅读全文

posted @ 2016-02-29 21:26 wzyxidian 阅读(256) 评论(0) 推荐(0) 编辑

二分查找树

摘要： //二叉查找树的定义，查询，插入，删除public class BSTree<T extends Comparable<T>>{ private BSTNode<T> mRoot;//定义根节点 //定义节点 private class BSTNode<T extends Comparable<T> 阅读全文

posted @ 2016-02-29 20:31 wzyxidian 阅读(559) 评论(0) 推荐(0) 编辑

斐波那契查找法

摘要： void Fibonacci(int *f) { f[0] = 1; f[1] = 1; for (int i = 2; i < MAXSIZE; i++) { f[i] = f[i - 1] + f[i - 2]; } } int Fibonacci_Search(int *a, int n, i 阅读全文

posted @ 2016-02-29 14:43 wzyxidian 阅读(854) 评论(0) 推荐(0) 编辑

java 实现多种排序

摘要： public class Sort { //交换两个数 private void swap(int[] arr, int i,int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } //普通版冒泡排序,时间复杂度为O(n^2),稳定的阅读全文

posted @ 2016-02-29 10:05 wzyxidian 阅读(314) 评论(0) 推荐(0) 编辑

Implement Stack using Queues

摘要： import java.io.IOException;import java.util.Scanner;//邻接矩阵的无向图的深度与广度优先遍历//邻接矩阵的无向图的Prim算法，求最小生成树public class MatrixUDGS { private char[] mVexs; // 顶点集阅读全文

posted @ 2016-02-27 18:23 wzyxidian 阅读(189) 评论(0) 推荐(0) 编辑

Min Stack

摘要： package cn.edu.xidian.sselab.stack;import java.util.Stack;/** * * @author zhiyong wang * title: Min Stack * content: * Design a stack that supports pu 阅读全文

posted @ 2016-02-27 00:09 wzyxidian 阅读(203) 评论(0) 推荐(0) 编辑

有向图的邻接矩阵

摘要： import java.io.IOException;import java.util.Scanner;//有向图的邻接矩阵的创建public class MatrixDG { private char[] mVexs;//顶点集合 private int[][] mMatrix;//邻接矩阵 // 阅读全文

posted @ 2016-02-26 17:18 wzyxidian 阅读(2466) 评论(0) 推荐(0) 编辑

无向图的邻接表

摘要： import java.io.IOException;import java.util.Scanner;//无向图的邻接表的创建public class ListUDG { //邻接表中表对应的链表的顶点 private class ENode{ int ivex; //该边所指向的顶点的位置 EN 阅读全文

posted @ 2016-02-26 17:18 wzyxidian 阅读(1463) 评论(0) 推荐(0) 编辑