摘要：
二叉查找树（BST） 平衡二叉树 平衡因子： 某个结点的左子树的高度减去右子树的高度得到的差值。 插入或删除节点后，可能会造成 AVL 树的平衡被破坏，因此，需要沿着从被插入/删除的节点到根的路径对树进行维护。就是在树的某一部分的不平衡度超过一个阈值后触发相应的平衡操作，保证树的平衡度在可以接受的范 阅读全文
posted @ 2022-07-13 16:23
放飞梦想C
阅读(84)
评论(0)
推荐(0)
摘要：
并查集和其他树形结构不一样，是由孩子指向父亲，它解决了一些连接问题，怎么才能确定两个点是否相连呢？并查集可以非常快的确定两个点是否连接。 如何确定连个点是否连接呢？ 我们可以用一个数组表示，对于0到9每个不同的编号可以表示不同的对象，这里可以看作一个点，而编号对应的不同的元素可以表示不同的集合，其中 阅读全文
posted @ 2022-07-08 19:59
放飞梦想C
阅读(133)
评论(0)
推荐(0)
摘要：
Trie最大的问题：空间！所以可以使用一下解决方案。 Code #pragma once #include <map> class Node { public: explicit Node() noexcept: isWord(false) {} explicit Node(bool isWord) 阅读全文
posted @ 2022-07-07 16:57
放飞梦想C
阅读(51)
评论(0)
推荐(0)
摘要：
对于数组应用于区间染色实现为On，而线段树是O(logn) 什么是线段树：对于一个二叉树，每一个节点存储的是一个线段或是一个区间相应的信息。 查询 更新 #pragma once #include <cassert> #include <functional> template<typename T 阅读全文
posted @ 2022-07-06 17:08
放飞梦想C
阅读(302)
评论(0)
推荐(0)
摘要：
验证安全机制 会话管理机制 SQL注入原理 SELECT * FROM test.user WHERE username='' or 1='1' and password='anyxxxxx'; 当username值为' or 1='1时，SQL语句的逻辑表达式结构被修改了，因为 or 1='1' 阅读全文
posted @ 2022-06-15 21:13
放飞梦想C
阅读(68)
评论(0)
推荐(0)
摘要：
HTTPS 密钥交换，加密和解密 SPDY&HTTP2 QUIC&HTTP3 阅读全文
posted @ 2022-06-15 20:42
放飞梦想C
阅读(89)
评论(0)
推荐(0)
摘要：
WebSocket WebDAV 阅读全文
posted @ 2022-06-15 20:37
放飞梦想C
阅读(175)
评论(0)
推荐(0)
摘要：
  
评论(0)
推荐(0)
摘要：
  
评论(0)
推荐(0)
摘要：
长连接和短链接 代理与网关 HTTP/）服务器端网关：网关与客户端使用HTTP协议通信，使用其他协议与服务端通信 （/HTTP）客户端网关：网关与客户端使用其他协议通信，使用HTTP协议与服务端通信 （HTTP/HTTPS）服务器端安全网关：网关将客户端发送过来的HTTP请求加密，然后再发送给服务器 阅读全文
posted @ 2022-06-15 20:22
放飞梦想C
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号