2019年6月23日

[计算机网络]图解HTTP阅读笔记

摘要: 总述 书的定位:一本十分浅显的HTTP书籍,主要介绍了HTTP与HTTPS。适合入门了解,很多地方都是蜻蜓点水,但稍微深入的地方能让人了解重点在哪,后面应该有针对性地阅读深入书籍。 主要内容:介绍了TCP/IP;介绍了HTTP协议的一些特点;HTTP报文内部的一些格式、特点;HTTP状态码;Web服 阅读全文

posted @ 2019-06-23 18:54 coding_gaga 阅读(259) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]最长递增子序列(二分,DP)

摘要: 题目 例:arr=[2,1,5,3,6,4,8,9,7] ,最长递增子序列为1,3,4,8,9 题解 step1:找最长连续子序列长度 dp[]存以arr[i]结尾的情况下,arr[0..i]中的最长递增子序列的长度。 额外加一个ends[]数组,初始化ends[0]=arr[0],其他为0。有一个 阅读全文

posted @ 2019-06-23 16:20 coding_gaga 阅读(253) 评论(0) 推荐(0) 编辑

[程序员代码面试指南]递归和动态规划-数组中的最长连续序列

摘要: 题目 给定无需数组arr,返回器中最长的连续序列的长度。 举例子:arr=[100,4,200,1,3,2],最长连续序列为[1,2,3,4],返回4. 题解 法一:排序,再遍历找。时间复杂度O(nlogn),空间复杂度O(n) 法二: 用map,key代表遍历过的某个数,value代表key这个数 阅读全文

posted @ 2019-06-23 12:04 coding_gaga 阅读(146) 评论(0) 推荐(0) 编辑

导航