- 博客(32)
- 资源 (5)
- 收藏
- 关注
原创 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 1300
原创 如何做好码农
今天看了一个视频,讲如何做好一个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 12864
转载 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 10029 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 1380
转载 常见的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 1111
转载 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 1217
转载 字典树查询时间复杂度
有一个存放英文单词的文本文件,现在需要知道某些给定的单词是否在该文件中存在,若存在,它又出现了多少次? 这样的问题解法有多种,普通青年直接暴力查找,稍文艺点的用map。顺序查找的话,每给定一个单词就得遍历整个字符串数组,时间开销实在太大;如果将所有的单词都存放在一个map中,每次查找的时间复杂度则降为O(log(n))。不得不说,对于一般的应用场景,map足够满足所有需求。
2013-05-14 09:54:17 10440
转载 蓄水池抽样 均匀抽样
【转自】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 912
原创 求两个整数的最大公约数
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 966
原创 求数组中和最大的子序列
package myAlgotithmTest;/** * 计算数组的和最大子序列 * @author win7 * */ public class MaxSubArraySum { /** * 在时间复杂度O(N^2)内找出数组中最大的子序列的累加和 * @param array * @return */ public static
2013-05-09 15:57:47 1158
原创 使用败者树对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 8941
原创 插入排序算法实现(直接插入排序和希尔排序)
package datastucture;public class Sort { /** * 直接插入排序:是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的 * 有序表中,从而得到一个新的,已排好序的列表。他是一种稳定的排序方式,时间复杂度 * 为O(n^2)。 * @param array * @param n * @return */ pub
2013-05-08 12:11:08 1503
原创 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 15375 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 1131
原创 将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 2054
数据结构试验 山东大学
2011-05-19
数据库课程设计-图书馆信息管理系统
2011-05-18
图形学第二个试验-多边形世界
2011-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人