- 博客(5)
- 资源 (6)
- 收藏
- 关注
转载 互联网协议入门(二)
原文出处:互联网协议入门(一) 作者:阮一峰上一篇文章分析了互联网的总体构思,从下至上,每一层协议的设计思想。 这是从设计者的角度看问题,今天我想切换到用户的角度,看看用户是如何从上至下,与这些协议互动的。==============================================================七、一个小结
2014-11-30 20:50:56 1045
转载 互联网协议入门(一)
原文出处:互联网协议入门(一) 作者:阮一峰我们每天使用互联网,你是否想过,它是如何实现的?全世界几十亿台电脑,连接在一起,两两通信。上海的某一块网卡送出信号,洛杉矶的另一块网卡居然就收到了,两者实际上根本不知道对方的物理位置,你不觉得这是很神奇的事情吗?互联网的核心是一系列协议,总称为"互联网协议"(Internet Protocol Suit
2014-11-30 20:34:17 1010
原创 【动态规划】输出所有的最长公共子序列
上篇讲到使用动态规划可以在 θ(mn) 的时间里求出 LCS 的长度,本文将讨论如何输出最长公共子序列。问题描述:给定两个序列,例如 X = “ABCBDAB”、Y = “BDCABA”,求它们的最长公共子序列的长度。下面是求解时的动态规划表,可以看出 X 和 Y 的最长公共子序列的长度为4:输出一个最长公共子序列其实并不难,我们只需要在动态规划表的基础上进行回溯 —— 从tabl
2014-11-29 15:41:34 19965 6
原创 【动态规划】Dynamic Programming
动态规划一、动态规划动态规划(Dynamic Programming)是一种设计的技巧,是解决多阶段决策过程最优化问题的通用方法。基本思想:将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解(这部分与分治法相似)。与分治法不同的是,适合于用动态规划求解的问题,经分解得到的子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些
2014-11-27 16:41:49 20920
原创 Java基础笔记(一)
本文主要是我在看《疯狂Java讲义》时的读书笔记,阅读的比较仓促,就用 markdown 写了个概要。第一章 Java概述Java SE:(Java Platform, Standard Edition)整个Java技术的核心和基础,它是Java ME和Java EE编程的基础。Java ME:(Java Platform, Micro Edition)主要用于
2014-11-24 19:01:21 1329
DArray类与String类源码
2014-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人