罗杰的博客|对之前所学知识的二次总结

Day2 . 58. 区间和

题目链接：https://kamacoder.com/problempage.php?pid=1070 核心思想：前缀和重复利用计算过的子数组之和，降低查询的次数 p[1] = vec[0] + vec[1]; p[5] = vec[0] + vec[1] + vec[2] + vec[3] +

算法训练营

题目链接：https://leetcode.cn/problems/spiral-matrix-ii/ 核心思想:模拟填充上行从左到右填充右列从上到下填充下行从右到左填充左列从下到上左闭右开

算法训练营

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/description/ 核心思想：滑动窗口定义起始位置和终点位置分别为0 终点下标遍历数组，起点位置更新为当前子序列长度最小的数组 while cur_sum >= targe

算法训练营

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/description/ 核心思想：双指针法最大值肯定在左边两边，不会在中间 class Solution(object): def sortedSquares(self

算法训练营

题目链接：https://leetcode.cn/problems/remove-element/description/ 核心思想：快慢指针法快指针：寻找不含有目标数值的新数组慢指针：指向更新新数组下标的位置

算法训练营

题目链接：https://leetcode.cn/problems/binary-search/description/ 思路：二分查找：前提条件：有序不重复元素数组 1.左闭右闭：定义target在目标数组左闭右闭区间内，[left,right] if(nums[middle]) > tar

算法训练营

数组是存放在连续空间上的相同类型数据的集合数组下标从0开始数组内存空间的地址是连续的因为数组内存空间的地址是连续的，所以删除/增添元素就得往前移动其他元素的地址二维数组中，C++和Python地址是连续的。

算法训练营

HTTP代理服务器、HTTP监视器、反转代理服务器,当浏览器连接Charles的代理访问互联网时，CHarles可以监控浏览器发送和接收所有数据。其他类似工具有fiddler 下载：https://www.charlesproxy.com/download/ 工作原理：客户端向服务器发起HTTP

接口测试

接口测试

前端问题：如果抓不到这个接口，就是前端没有发出请求。有请求并且响应了，返回错误：有可能是前端入参传的不对，导致后端报错。后端成功响应了且返回信息跟接口文档定义的一致。后端问题：前端传对了，后端处理错误，例如500

计算机网络

HTTP 1.0: 新方法：增加HEAD、POST等新方法响应状态码：新增响应状态码头部：请求头和响应头版本号：在请求中加入HTTP版本号 Content-type：引入Content-type，使得传输数据不局限于文本 HTTP 1.1: 连接管理：新增连接管理Keepalive，允许持久连