女王控的博客

读书笔记

75 篇文章

图解HTTP读书笔记

基础概念 Web 基础 HTTP(超文本传输协议) WWW 的三种技术:HTML、HTTP、URL RFC(征求修正意见书),互联网的设计文档 URL URI(统一资源标识符) URL(统一资源定位符) URN(统一资源名称),例如 urn:isbn:0-486-27557-4 URI 包含 URL 和 URN,目前 WEB 只有 URL 比较流行,所以见到的基本都是 URL。 请求和响应报文 请求报文 响应报文 HTTP 方法 客户端发送的 第一行为请求行,包含了方法字段。 GET… »

计算机网络读书笔记

概述 网络的网络 网络把主机连接起来,而互联网是把多种不同的网络连接起来,因此互联网是网络的网络。 ISP 互联网服务提供商 ISP 可以从互联网管理机构获得许多 IP 地址,同时拥有通信线路以及路由器等连网设备,个人或机构向 ISP 缴纳一定的费用就可以接入互联网。 目前互联网是一种多层次结构,ISP 根据覆盖面的大小分为主干 ISP、地区 ISP、本地 ISP。 互联网交换点 IXP 允许两个 ISP 直接相连而不用经过第三个 ISP… »

查找算法java实现

无序链表的顺序查找 特点 在含有 N 对键值的基于(无序)链表的符号表中,未命中的查找和插入操作都需要 N 次比较。命中的查找在最坏情况下需要 N 次比较。特别的,向一个空表中插入 N 个不同的键需要 次比较 实现 有序数组的二分查找 特点 在 N 个键的有序数组中进行二分查找最多需要(lgN+1)次比较(无论是否成功)。 向大小为 N 的有序数组中插入一个新的元素在最坏情况下需要访问~2N 次数组,因此向一个空符号表中插入 N… »

排序算法java实现

选择排序 思路 首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。 特点 对于长度为 N 的数组,选择排序需要大约 次比较,N 次交换 运行时间和输入无关,其他算法会更善于利用输入的初始状态 数据移动是最少的,每次交换都会改变两个数组元素的值,因此选择排序用了 N… »

0%