发表于 | 分类于
字数统计: 4k字 | 阅读时长 ≈ 15分钟
概述1——排序，算法复杂度二分搜索 合并排序 Θ(nlog^n^) 选择排序 Θ(n^2^) 插入排序 Θ(n^2^) O 上界 ✍ 不等于∞，其实就是当n趋近于无穷时，f(n)不大于cg(n) Ω下界 不等于0，其实就是当n趋近于无穷时，f(n)仍大于cg(n) Θ紧确界 ...
阅读全文 »

发表于 | 分类于
字数统计: 10.1k字 | 阅读时长 ≈ 43分钟
Network_Security final exam 总体设计任务一：做一个服务端程序，其功能是：收到客户端请求之后，将请求中的字符串前后翻转，然后返回给客户端。（30 分） 任务二：基于上述服务程序，在保持基本功能的前提下，设计一个缓冲区溢出漏洞。并编写恶意客户端程序，扫描局域网内的所有机器，找 ...
阅读全文 »

发表于
字数统计: 274字 | 阅读时长 ≈ 1分钟
半年没更新了=，=Hasn’t been updated for half a year. I will update when I am free. 预告上个月有个同学找我，说在某医院某医生抢了一年没挂到号。 分析完挂号的流程后，写了一个python脚本进行挂号。 中间踩了一些坑，之后有时间码出来 ...
阅读全文 »

发表于 | 分类于
字数统计: 6.2k字 | 阅读时长 ≈ 33分钟
1.两数之和1234567891011121314class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map=new HashMap ...
阅读全文 »

发表于 | 分类于
字数统计: 1.7k字 | 阅读时长 ≈ 8分钟
https://leetcode-cn.com/problems/subsets/solution/hui-su-suan-fa-by-powcai-5/ 上面的题解中，有个题解很有意思，讲了很多回溯的通用类似题 今天：回溯、DP 明天：堆栈、 模板12345678910result=[]listT ...
阅读全文 »

发表于 | 分类于
字数统计: 565字 | 阅读时长 ≈ 2分钟
模板123456789101112131415161718192021222324252627282930/* 滑动窗口算法框架 */void slidingWindow(string s, string t) { unordered_map<char, int> nee ...
阅读全文 »

发表于 | 分类于
字数统计: 321字 | 阅读时长 ≈ 1分钟
位运算总结 常识加法非进位 n=a^b 加法进位 c=a&b 加法 a+b=n+c=sum n+c可以进一步递归，直到c为0时，返回n 基本操作a=0^a = a^0 0=a ^ a 由上面两个推导出：a=a^ b ^b 没有加减乘除的加法python写这道题有些复杂 1234567cla ...
阅读全文 »

发表于 | 分类于
字数统计: 1.6k字 | 阅读时长 ≈ 7分钟
二分查找二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 使用了模板3 123456789101112class Solution: def search(s ...
阅读全文 »

发表于 | 分类于
字数统计: 760字 | 阅读时长 ≈ 3分钟
二叉搜索树的检查三种方法： 递归DFS中序遍历进行 得到结果res，检查 res.sort()==res and len(set(res))==len(res) 保证中序结果是排好序的，并且没有重复值 迭代中序DFS遍历进行，在迭代中检测 pre<current.val 递归中序DFS ...
阅读全文 »