- 博客(16)
- 资源 (20)
- 收藏
- 关注
原创 求两个字符串的最大连续公共字串
如下两个字符串,公共连续字符串为abcdf,求出这个abcdf,"aaffffsfabcdfasf", "aaaadfsabcdfsdb"假设字符串长度分别为m,n,这个题有个m*n*min(m,n)复杂度的方法,这个方法比较慢,暂时不考虑。另一个种方法是动态规划:设置二维数组dp[][], dp[i][j]==0表示第一个字符串的第i个字符与第二个字符串的第j个字符不
2016-09-14 14:48:48 5148 1
转载 Java RMI详解(入门)
RMI:远程方法调用(Remote Method Invocation)。能够让在某个Java虚拟机上的对象像调用本地对象一样调用另一个java 虚拟机中的对象上的方法。RMI远程调用步骤:1,客户对象调用客户端辅助对象上的方法2,客户端辅助对象打包调用信息(变量,方法名),通过网络发送给服务端辅助对象3,服务端辅助对象将客户端辅助对象发送来的信息解包,找出真正被调用的方法
2016-09-12 22:06:17 783
转载 Java阻塞队列ArrayBlockingQueue和LinkedBlockingQueue实现原理分析(还没看,先马)
转自:Java阻塞队列ArrayBlockingQueue和LinkedBlockingQueue实现原理分析Java中的阻塞队列接口BlockingQueue继承自Queue接口。BlockingQueue接口提供了3个添加元素方法。add:添加元素到队列里,添加成功返回true,由于容量满了添加失败会抛出IllegalStateException异常 offer:添加元素到队列里,添加成功返回
2016-09-12 14:16:31 5671
转载 Java 理论与实践: 应用 fork-join 框架(转自ibm)
转载自:Java 理论与实践: 应用 fork-join 框架硬件趋势驱动编程语言语言、库和框架形成了我们编写程序的方式。Alonzo Church 早在 1934 年就曾表明,所有已知的计算性框架对于它们所能表示的程序集都是等价的,程序员实际编写的程序集是由特定语言形成的,而编程模型(由语言、库和框架驱动)可以简化这些语言的表达。另一方面,一个时代的主流硬件平台形成了我们
2016-09-09 15:02:01 664
转载 并行编程框架 ForkJoin(介绍了一点原理,可扩展)
本文假设您已经了解一般并行编程知识,了解Java concurrent部分如ExecutorService等相关内容。虽说是Java的ForkJoin并行框架,但不要太在意Java,其中的思想在其它语言环境也是同样适用的。因为并发编程在本质上是一样的。就好像如何找到优秀的Ruby程序员?其实要找的只是一个优秀的程序员。当然,如果语言层面直接支持相关的语义会更好。 引言Java 语言
2016-09-09 10:49:16 2346
原创 Web开发中文乱码问题
Web开发过程中,中文乱码产生的根源在于Web组件之间、或Web组件与浏览器、与数据库所使用的字符集标准不统一。 一些常见编码:GBK是GB2312的扩展。Unicode又称作万国码或统一码,是由国际组织制定的一种可以容纳世界上几乎所有的文字和符号的字符编码方案,Java的内部的编码方式就是Unicode。UTF-8是Unicode字符集的一种变长字符编码,用1-6个字节编码每
2016-09-08 15:51:04 743
原创 C++中的访问修饰符
源于牛客网上的一道题目,下列程序编译时会出现错误,请根据行号选择错误位置( ):#include using namespace std;class A{ int a1;protected: int a2;public: int a3;};class B: public A{ int b1;protected: int b2;public: in
2016-09-06 10:36:23 2125
转载 简易Spring IOC的实现 tiny spring
参考:Tiny Spring 分析一,原文:1000行代码读懂Spring(一)- 实现一个基本的IoC容器代码地址:https://github.com/xiaoxicode/jdk_source_1.7/tree/master/tinyspring特此声明,本文不能算严格意义上的原创,只能算是黄文章的再次解读吧。开工如下的代码不需要解释了吧。step1
2016-09-05 15:17:21 1880
转载 Hadoop NameNode 高可用 (High Availability) 实现解析
原文地址,侵权立删:https://www.ibm.com/developerworks/cn/opensource/os-cn-hadoop-name-node/NameNode 高可用整体架构概述在 Hadoop 1.0 时代,Hadoop 的两大核心组件 HDFS NameNode 和 JobTracker 都存在着单点问题,这其中以 NameNode 的单点问题尤为严重。因为 Na
2016-09-04 17:51:09 561
转载 JNDI 是什么(Java Naming and Directioy Interface)
JNDI是 Java 命名与目录接口(Java Naming and Directory Interface),在J2EE规范中是重要的规范之一,不少专家认为,没有透彻理解JNDI的意义和作用,就没有真正掌握J2EE特别是EJB的知识。 那么,JNDI到底起什么作用?要了解JNDI的作用,我们可以从“如果不用JNDI我们怎样做?用了JNDI后我们又将怎样做?”这个问题来探讨。没有JNDI的做法:
2016-09-04 14:39:29 438
转载 Hadoop深入学习:HDFS主要流程——SNN合并fsimage和编辑日志
本节我们主要写Secondary NameNode是如何合并命名空间文件和编辑日志文件。 客户端对HDFS的文件系统目录树进行的任何修改,都会被记录到编辑日志(edits)文件中,以保证系统出现故障后,能够根据这些日志进行恢复,但是随着日志不断地增加,这意味着系统重启后,需要进行恢复的时间也就越长。为了避免这一情况的发生,HDFS引入了检查点(checkpoint)机制。
2016-09-04 10:45:41 2770
转载 【Hadoop】HDFS的运行原理
简介HDFS(Hadoop Distributed File System )Hadoop分布式文件系统。是根据google发表的论文翻版的。论文为GFS(Google File System)Google 文件系统(中文,英文)。HDFS有很多特点: ① 保存多个副本,且提供容错机制,副本丢失或宕机自动恢复。默认存3份。 ② 运行在廉价的机器上。
2016-09-04 10:27:13 408
转载 OpenStack计费项目CloudKitty的强化及运用
本文转自Openstack中国社区Openstack计费项目CloudKitty的强化及运用本文作者: “Li Xiangjun”在OpenStack开发社区向“Big Tent”模式全面转型之际,一个新的项目—CloudKitty进入了人们的视野。该项目基于OpenStack对外提供Rating-as-a-Service的服务,旨在解决IaaS层计费方面的需求。Why
2016-09-03 22:01:12 1445
原创 Java序列化算法透析
/** * 转载请注明作者longdick http://longdick.iteye.com* */ Java 序列化算法透析 Serialization (序列化)是一种将对象以一连串的字节描述的过程;反序列化 deserialization 是一种将这些字节重建成一个对象的过程。 Java 序列化 API 提供一种处理对象序列化的标准机制。在这里你能
2016-09-03 09:48:33 459
转载 SQL逻辑查询语句执行顺序
抄自《实战Java高并发程序设计》import java.util.ArrayList;import java.util.List;import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.ExecutorService;i
2016-09-02 15:33:48 688
原创 腾讯实习 取纽扣游戏
(2017腾讯实习生校招笔试题)Calvin和David正在玩取纽扣游戏,桌上一共有16个纽扣,两人轮流来取纽扣,每人每次可以选择取1个或3个或6个(不允许不取),谁取完最后的纽扣谁赢。Cavin和David都非常想赢得这个游戏,如果Cavin可以先取,Cavin的必胜策略下第一步应该取 A、1个 B、3个 C、6个 D、Cavin没有必胜策略这个
2016-09-02 11:33:30 1305
Java程序性能优化 让你的Java程序更快、更稳定 pdf [葛一鸣编著][清华大学出版社][2012.10][400页][13093953]
2017-11-29
云计算网络珠玑 完整版 pdf part1 注意还有part2
2016-11-06
图说设计模式 Graphic Design Patterns
2016-08-27
中文情感分析 酒店评论预料
2015-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人