DP之最长公共子序列和最长公共子数组(串) 发表于 2017-09-04 | 阅读次数 最长公共子序列的常用代码如下 public class Solution { /*给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。 说明 最长公共子序列的定义: 最长公共子序列问题是在一组序列(通常2个)中找到最长公共子序列(注意 ... 阅读全文 »
简单生产者消费者 发表于 2017-08-22 | 阅读次数 使用Blockingquene的生产者消费者模型 生产者 public class Producer implements Runnable{ BlockingQueue queue ; public Producer(BlockingQueue<String> que ... 阅读全文 »
Spring IOC过程 发表于 2017-08-17 | 阅读次数 #IOC的过程前提IOC容器的接口结构图片 BeanFactory->HierarchicalBeanFactory->ConfigurableBeanFactory BeanFactory定义了最基本的IOC的接口规范。 H主要是增加了getParentFactory的功能,设置 ... 阅读全文 »
一次http请求之后的故事 发表于 2017-08-02 | 阅读次数 ###总体的流程 首先地址栏键入url地址,通过DNS的本地缓存(hosts文件)去解析,如果没有找到就去远程的DNS服务器去解析键入的域名解析成ip地址。 通过ARP地址解析协议 成物理mac地址 然后与目的服务器建立tcp连接,也就是三次握手 web浏览器向服务器发送请求命令,然后发送请求头, ... 阅读全文 »
盗贼抢劫店铺 发表于 2017-08-01 | 阅读次数 #####一个强盗抢劫一排店铺,连续的两家只能抢一家,求能抢到的最大的金额 设计暴力递归 记录状态,开辟空间 找到状态转移方程 自底向上找到最优解 package leetcode.dp; /** * Created by hzdmm on 2017/8/1. */ public clas ... 阅读全文 »
HashMap 发表于 2017-07-31 | 阅读次数 HashMap#####存储结构主要是数组+链表+红黑树(后来增加)` int threshold; // 所能容纳的key-value对极限 length(默认12)* loadFactor final float loadFactor; // 负载因子默认0.75 ... 阅读全文 »