摘要:
目录: 一.HTTP 1.超文本传输协议 2.常见的状态码 3.常见的字段 4.GET和POST的区别 5.HTTP的特性 6.HTTP性能 7.HTTP的演变 二.HTTPS 1.对称加密和非对称加密 2.http的ssl握手 一.HTTP 1.超文本传输协议 HTTP是用于两点之间的传输协议。不 阅读全文
摘要:
一.模糊语句 1.like 林后面只有一个字 select * from student where like'林_' 林后面可以由多个数 select * from student where name like '林%' 二.范围查询 1.in select * from student whe 阅读全文
摘要:
加减乘除有一种位运算可以计算的,但是我这里只写非位运算的,但它也不涉及到什么算法,只是单纯的coding能力的考察。 不过我感觉会有点复杂,为了记住,我想画几张图。 给定一个字符串为计算式的表达,请返回计算后的结果 ps:给定的字符串绝对正确,不用担心溢出的问题 首先分为有小括号的情况和没有小括号的 阅读全文
摘要:
单调栈是一个比较常用也很好用的一个结构,它的作用是找到某个数的左右边比它大/小的最近的数. 压入栈时,如果即将压入的数值会破坏规则,栈里的数依次弹出,直到栈为空或者不会破坏规则。 弹出数时就能得到结果-->右边最近比它大==因为谁而被弹出 左边最近比它大==栈里它的下面值 面试题: 1.一个数组表示 阅读全文
摘要:
1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次,每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口,这里用到两个滑动窗口。特别简单,就是保持队列里面的大小顺序 阅读全文
摘要:
贪心算法,在我看来就是题做多了,就能够找到了一种最优秀的做法。但其实也没什么,这里举例几个问题。 1.拼接字符串形成最小字典序 这是一道贪心的问题,而它主要是点就在于不同字符串的排序规则,它排序的规则是string1.string2跟string2.string1,两者拼接之后的大小来排序. 所以这 阅读全文
摘要:
堆排序的时候其实只是把数组想象成完全二叉树,然后进行的调整。 首先提出几个概念和定义。 假设到达某下标,记为i,那么i的左孩子为2* i - 1 ,i的右孩子为2 * i + 2 ,父节点为(i-1)/2。 heapInsert为往上调整(也就是加入的数值,在最低端看看它能不能往上跳),heapfy 阅读全文