冯廷鑫的日志
06
16
复杂度分析 复杂度分析
事后统计法:把代码跑一遍,通过监控,就得到算法的执行时间和占用的内存大小。 为什么还需要对算法本身进行时间和复杂度分析呢? 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 因此需要通过一个不用具体的测试数据来测试,就可以粗略的估
2022-06-16 冯廷鑫
16
力扣热题100题-两数之和 力扣热题100题-两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按
2022-06-16 冯廷鑫
12
二叉树的基本知识 二叉树的基本知识
二叉树的四种遍历方式不要较真,其实也可以分为两种:广度优先(层级)和深度优先(前序、中序、后序) 基本概念不再赘述。复杂度:设二叉树中元素数目为n。这四种遍历算法的空间复杂性均为O (n),时间复杂性为O(n)。 二叉树数据结构 class
2022-06-12 冯廷鑫
12
10
常用linux命令 常用linux命令
排查当前有哪些进程在使用某个端口 lsof -i:4000 kill -9 4000
2022-06-10 冯廷鑫
9 / 9