摘要：
LRU原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 实现1 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当缓存命中 阅读全文
posted @ 2018-07-02 20:38
befmain
阅读(20017)
评论(0)
推荐(3)
摘要：
问题 有0-n这n+1个数，但是其中丢了一个数，请问如何找出丢了哪个数？ 五种方法 1）用1+2+...+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】 2）用12...*n除以当前输入数据的总积。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】 3）用1 阅读全文
posted @ 2018-07-02 20:33
befmain
阅读(905)
评论(0)
推荐(0)
摘要：
问题 给定一个集合，输出它的所有子集。 示例： 给定集合｛1，2，3｝，应该输出： {} {1} {2} {1, 2} {3} {1, 3} {2, 3} {1, 2, 3} 解法1：增量构造法 增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。 递归操作，每次向当前集合中添加一个 阅读全文
posted @ 2018-07-02 20:27
befmain
阅读(1100)
评论(0)
推荐(0)
摘要：
一、cookie 和session 的区别 a、cookie数据存放在客户的浏览器上，session数据放在服务器上。 b、cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗 考虑到安全应当使用session。 c、session会在一定时间内保存在服务器上。当访问增 阅读全文
posted @ 2018-07-02 14:04
befmain
阅读(232)
评论(0)
推荐(0)
摘要：
一、HTTP1.0与HTTP1.1的区别 1、HTTP 1.1支持长连接（PersistentConnection）和请求的流水线（Pipelining）处理 HTTP 1.0规定浏览器与服务器只保持短暂的连接，浏览器的每次请求都需要与服务器建立一个TCP连接，服务器完成请求处理后立即断开TCP连接 阅读全文
posted @ 2018-07-02 14:00
befmain
阅读(846)
评论(0)
推荐(0)
摘要：
get参数通过url传递，post放在request body中。 get请求在url中传递的参数是有长度限制的，而post没有。 get比post更不安全，因为参数直接暴露在url中，所以不能用来传递敏感信息。 get请求只能进行url编码，而post支持多种编码方式 get请求会浏览器主动cac 阅读全文
posted @ 2018-07-02 13:52
befmain
阅读(405)
评论(0)
推荐(0)
摘要：
参考文献： http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。 一、滑动窗口协议 关于这部分自己不晓得怎么叙述才 阅读全文
posted @ 2018-07-02 13:27
befmain
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号