- 博客(32)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Java Future模式
用过Java并发包的朋友或许对Future (interface) 已经比较熟悉了，其实Future 本身是一种被广泛运用的并发设计模式，可在很大程度上简化需要数据流同步的并发应用开发。在一些领域语言（如Alice ML ）中甚至直接于语法层面支持Future。这里就以java.util.concurrent.Future 为例简单说一下Future的具体工作方式。Future对象本身
2013-05-31 11:04:56
1076
原创 总结几道面试笔试题
（1）各大网络公司都喜欢问，比如说给你两个存放有10G个名字的文件，每个名字需要64个字节，你的电脑只有4G内存，问怎样找到两个文件中相同的名字（假设单个文件中没有重复）。 这个问题其实代表了很常见的一类问题，即大数据的处理问题，这类问题通常的做法是使用hash函数将大文件中的数据放到内存可以放下的小文件中，然后调用普通方法（如内存中的统计，排序）进行处理。上面的问题每个文件有640G的
2013-05-30 21:25:52
1299
原创 如何做好码农
今天看了一个视频，讲如何做好一个java程序猿，觉得挺有道理，在这里总结一下，给以后可能迷茫的自己。 觉得他说的最有道理的几点就是： （1）首先要有目标，有一个实际而且长远的目标是学习成长的动力和方向。 （2）其次不断学习，不能满足于你学会了什么东西，你要发现你还没有学会什么东西，还有什么东西需要学习，这 样就不能闭门造车，需要常去看看牛人的论坛帖子，看看他们都在干什
2013-05-30 20:03:10
1142
转载 HTTP请求原理介绍
HTTP(HyperText Transfer Protocol)是一套计算机通过网络进行通信的规则。计算机专家设计出HTTP，使HTTP客户（如Web浏览器）能够从HTTP服务器(Web服务器)请求信息和服务，HTTP目前协议的版本是1.1.HTTP是一种无状态的协议，无状态是指Web浏览器和Web服务器之间不需要建立持久的连接，这意味着当一个客户端向服务器端发出请求，然后Web服务器返回响应(
2013-05-30 15:26:24
12863
转载 HTTP状态码大全
HTTP状态码大全完整的 HTTP 1.1规范说明书来自于RFC 2616，你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性，因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户
2013-05-30 15:11:42
1343
原创 总结一下最近面试一系列悲剧的原因
开始找实习工作的时候感觉还是相当良好的，自认为做过项目，java用的还可以，算法也过的去，谁曾想尼玛一面试水的一比，究竟是什么原因的。 我想原因肯定相当多了，外界原因就不用提了，只有ds才抱怨就业形势不好，面试官刁难之类的，其实就业形势不好，别人怎么就可以找到好的实习工作呢，面试官无非就是想找一个称职的员工，所以也不会存心为难你，总之还是自己的能力不行，而且面试的准备不够足。
2013-05-30 10:41:59
1614
转载 一个面试大牛的经历
1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，
2013-05-29 11:48:39
10026
3
转载 java中基本类型占用字节数
在移动开发中由于移动设备内存的局限性，往往需要考虑使用的数据类型所占用的字节数。下面简单介绍下Java中几种基本数据类型，以加深记忆。在Java中一共有8种基本数据类型，其中有4种整型，2种浮点类型，1种用于表示Unicode编码的字符单元的字符类型和1种用于表示真值的boolean类型。（一个字节等于8个bit）1.整型类型 存储需求 bit数
2013-05-25 19:38:56
22125
1
转载 百度最新面试题
1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思
2013-05-25 18:58:23
1379
转载 常见的java笔试题
JAVA相关基础知识 1、面向对象的特征有哪些方面 1.抽象： 抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 2.继承： 继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以
2013-05-25 18:55:05
1400
转载 java容器类线程安全性分析
1、Java容器类的关系图Collection ├List 接口│├LinkedList 链表│├ArrayList 顺序结构动态数组类│└Vector 向量│ └Stack 栈└Set Map ├HashTable ├HashMap └WeakHashMap List接口 2、线程安全的
2013-05-24 10:52:00
1079
转载 JDBC链接数据库
JDBC连接数据库 •创建一个以JDBC连接数据库的程序，包含7个步骤： 1、加载JDBC驱动程序： 在连接数据库之前，首先要加载想要连接的数据库的驱动到JVM（Java虚拟机）， 这通过java.lang.Class类的静态方法forName(String className)实现。 例如： try{ //加载M
2013-05-23 16:37:15
1109
转载 Java关键字：protected
转载自：http://blog.csdn.net/chepwavege/article/details/7340998Java关键字: protected在开发中，经常遇见protected关键字。特别是一些回调方法中，今天小结一下。下面先展示一下关于Java中访问权限的修饰符之间的关系，如下图所示：做几个测试，说明protected
2013-05-23 15:52:59
1036
转载 百度 - 搜索框的suggestion
题目内容百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。如何设计使得空间和时间复杂度尽量低。 题目分析在字符串集合S中，找出相同前缀P的字符串。设size(S) = N，查询次数为M。 1.朴素方案朴素得，每次查询时，遍历整个字符串集合，
2013-05-14 10:08:10
1216
转载 字典树查询时间复杂度
有一个存放英文单词的文本文件，现在需要知道某些给定的单词是否在该文件中存在，若存在，它又出现了多少次？ 这样的问题解法有多种，普通青年直接暴力查找，稍文艺点的用map。顺序查找的话，每给定一个单词就得遍历整个字符串数组，时间开销实在太大；如果将所有的单词都存放在一个map中，每次查找的时间复杂度则降为O(log(n))。不得不说，对于一般的应用场景，map足够满足所有需求。
2013-05-14 09:54:17
10437
转载 蓄水池抽样 均匀抽样
【转自】http://blog.csdn.net/linuxerhqt/article/details/6883785 如何等概率的从N个元素中选取出K个元素？这个问题就是一个蓄水池抽样（Reservoir Sampling），算法可以如下描述： Init : a reservoir with the size： k
2013-05-13 15:53:27
911
原创 求两个整数的最大公约数
package myAlgotithmTest;/** * 求最大公约数 * @author chao * */public class CommonDivisor { /** * 求x和y的最大公约数 * 原理：x除以y的余数z，z与y的最大公约数和x与y的最大公约数是相同的 * @param x * @param y * @return */ publi
2013-05-09 16:01:31
965
原创 求数组中和最大的子序列
package myAlgotithmTest;/** * 计算数组的和最大子序列 * @author win7 * */ public class MaxSubArraySum { /** * 在时间复杂度O(N^2)内找出数组中最大的子序列的累加和 * @param array * @return */ public static
2013-05-09 15:57:47
1157
原创 使用败者树对k段归并段进行k-路平衡归并
package dataStructures;public class KMerge { /** * 调整败者树 * @param ls * @param b * @param s * @return */ public static int Adjust(int [] ls,int [] b,int s){ int n=b.length-1+s; for(
2013-05-09 14:47:39
3495
原创 归并排序算法实现
package datastucture;public class MergeSort { /** * 合并两个有序的数组s1和s2 * @param s1 * @param s2 * @return */ public static int [] Merge(int [] s1,int [] s2){ int n=s1.length+s2.length; in
2013-05-08 19:04:43
792
原创 简单选择排序和堆选择排序代码实现
package datastucture;public class SelectionSort { /** * 简单选择排序 * 基本思想：每趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录。 * 选择排序时不稳定的算法 * 时间复杂度为：O(n^2) * @param array */ public static void SelectSort(
2013-05-08 18:18:46
1270
原创 快速排序算法代码实现
package datastucture;/** * 快速排序：是对起泡排序的一种改进，它的基本思想是：通过一趟排序将待排序记录分割成独立的两部分， * 其汇总一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分继续进行排序，已达到 * 整个序列有序。快速排序是一种不稳定的排序算法，时间复杂度为O(n*lg(n))。 * @author win7 * */public
2013-05-08 15:27:31
8938
原创 插入排序算法实现（直接插入排序和希尔排序）
package datastucture;public class Sort { /** * 直接插入排序：是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的 * 有序表中，从而得到一个新的，已排好序的列表。他是一种稳定的排序方式，时间复杂度 * 为O（n^2）。 * @param array * @param n * @return */ pub
2013-05-08 12:11:08
1501
原创 Floyd算法求所有点对之间的最短路径
package datastucture;public class Floyd { /** * Floyd算法求所有点对之间的最短路径 * 原理：主要是通过遍历的方式任何一对顶点之间vi和vj的最短路径都都只能存在1到n-1的节点，所以可以通过遍历 * 这些节点的方式获得他们的最短路径 * 其中p是保存每一个最短路径vi到vj中紧跟vi之后的路径中第一个节点，所以可以通过遍历
2013-05-06 21:25:58
5504
原创 Dijkstra求解单源点最短路径
package dataStructures;public class Dijkstra { /** * Dijkstra求单源点最短路径 * 原理：首先引入一个辅助向量D，他的每个分量D[i]表示当前所找到的从v到每个中点的最短路径的长度。他的初态：若从v到 * vi有弧，则D[i]为弧上的权重；否则D[i]为正无穷。显然，长度为D[j]=Min{D[i]|i属于V}的路径是从
2013-05-06 17:08:21
1253
原创 拓扑排序代码实现
package datastucture;import java.util.Stack;/** * 实现拓扑排序 * @author win7 * */public class TopologicalSort { /** * 开始初始化入度为零的节点 * @param graph * @param indegree * @param n */ public
2013-05-06 11:19:06
2031
原创 最小生成树的Prim算法和Kruskal算法java代码实现
MiniSpanTree中两个静态函数实现了最小生成树的Prim算法和Kruskal算法：package datastucture;import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.Set;/** * 图的最小树生成算法 * @autho
2013-05-06 10:18:25
15373
3
原创 如何使用Arrays.sort()对自己定义的类进行排序
首先你要定义自己的类，该类必须继承自Comparable抽闲接口，因为调用sort排序的对象必须是可以比较的，通过重载Comparable接口的compareTo函数定义自己的比较规则，下面是我定义的一个表示图中边的类，他有i代表边的起始节点，j代表边的终止节点，w代表边的权重，然后定义compareTo函数，使边按照权重w进行升序排序：public class Edge implemen
2013-05-06 09:31:47
5476
原创 庖丁配置文件加载问题PaodingAnalysisException
加载庖丁分词器的时候，出现了下面的错误：net.paoding.analysis.exception.PaodingAnalysisException: please set a system env PAODING_DIC_HOME or Config paoding.dic.home in paoding-dic-home.properties point to the dictionar
2013-05-01 19:18:39
3693
1
原创 nutch配置到MyEclipse中出现org.apache.nutch.plugin.PluginRuntimeException
想把nutch-1.2的源码加载到MyEclipse中，所有的文件都加载成功了，而且在MyEclipse中也没有错误，然后运行Crawl.java类出现了下面的错误。org.apache.nutch.plugin.PluginRuntimeException: java.lang.ClassNotFoundException: org.apache.nutch.net.urlnormalize
2013-05-01 16:24:21
2467
原创 如何得到nutch中配置类Configuration中所有的配置信息
System.out.println("conf=="+getConf().size()); Iterator> i=getConf().iterator(); int count=0; while(i.hasNext()){ Entry e=i.next(); System.out.println((++count)+" getKey=="+e.ge
2013-05-01 11:01:33
1130
原创 将nutch源码配置到MyEclipse中出现java.lang.OutOfMemoryError: Java heap space错误
想将nutch源码配置到MyEclipse中，但是发现运行时出现了下面的错误，通过网上找答案发现时给程序分配的内存栈太小：java.lang.OutOfMemoryError: Java heap space at org.apache.hadoop.mapred.MapTask$MapOutputBuffer.(MapTask.java:781) at org.apache.hado
2013-05-01 10:25:26
2053
数据结构试验 山东大学
2011-05-19
数据库课程设计-图书馆信息管理系统
2011-05-18
图形学第二个试验-多边形世界
2011-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人