Yao's Blog

摘要： 插入排序是基础简单，同时效率也不高的排序 void insertion_sort(vector<int>& nums) { int n = nums.size(); // 把第一个当作是有序序列，从第二个开始操作 for (int i = 1; i < n; i++) { int j = i; wh 阅读全文

摘要： 看起来仿佛跟Ⅰ没什么区别，但是事实上这里要返回环的起始节点，而Ⅰ只需要返回true/false 而且这里要求O(1)的空间复杂度 对应O(N)的空间复杂度是，每遍历一个节点，判断set中是否有这个节点，有就返回 还是用Ⅰ中的最优解法：快慢双指针 快指针两步一走，慢指针一步一走，原理是这样的： 对于有 阅读全文

摘要： 看复杂度要求是O(N^2^)，是二层遍历比较吗？那又如何保存最长的字串呢？动态数组？有没有更好的做法？ 感觉最长字串比最长子序列简单，因为它是连续的，完全可以从每个字符起始扫描，O(N^M^)时间复杂度 然后还可以做一点剪枝，比如：如果数组1剩下的长度小于目前找到的最大长度了，就可以直接返回结果 ~ 阅读全文

摘要： 系列题区别在于： 打家劫舍Ⅰ：线性数组dp 打家劫舍Ⅱ：环形数组dp 打家劫舍Ⅲ：（二叉）树型dp 打家劫舍Ⅱ 问题其实只会发生在最后一户，如果第一户被偷了，那它就不能被偷 那我循环每一户作为开始节点… 线性dp只能考虑它前面的步骤，否则就不成立… 好，我看到提示了，提示的意思是 第一户被偷了，第n 阅读全文

摘要： 动态规划是一种自底向上求最优子结构的算法类型 大概有几个分类 一维线性DP dp数组定义为：dp[i]表示前i个元素的最优结果，返回dp[n]就是整个数组的最优结果 这类型题有： 70-爬楼梯/跳台阶 模板题 121-买卖股票的最佳时机 需要一个额外的前i（不包括）最小成本 198-打家劫舍 需要前 阅读全文

摘要： 中位数的定义是什么？有序数列中位置中间的数字 如果中间位置有两个返回则他们的平均值，所以这里的返回值是个double 要求时间复杂度为log(m+n)，也就是说只对两个数组做一次遍历，可以使用额外的空间，但是不能做额外的扫描 我想到了快速插入排序 扫描两个数组并做快速插入排序，但是其实我并不需要保存 阅读全文

摘要： 其实对链表的考察就是考察指针，不喜欢Java写算法题的一大原因就是Java没有指针 区间反转链表，相对于整体反转链表而言 回忆一下链表的整体反转，大概是两种做法 递归，从后往前处理 迭代，用三个指针（修改原指针的话只需要两个额外的） 这里感觉用迭代更直观容易些，回顾一下迭代是怎么反转链表的 List 阅读全文

摘要： 配合AOP原理 阅读全文

摘要： 讲一讲你这个项目 概述 这是一个单体的Web论坛项目，最大的特点是涉及的技术比较多，实现了诸多现实场景下的小功能，诸如： 后端验证码生成和校验 JWT登录认证 Redis实现点赞、关注、热帖排行和网站数据统计 背景 技术选型上是基于经典的SSM，用Spring Boot支持快速起步，提升开发效率，前 阅读全文

摘要： 被问到项目了，答得很差，单独开贴总结项目 介绍一下这个项目，有什么亮点？ 这是一个自行实现的远程过程调用框架demo OS：眼不瞎也不需要你告诉我是个远程调用框架，干巴巴一句 功能是：实现在一台机器上（也就是客户端），像调用本地方法一样，通过传参，可以调用另一台机器（也就是服务器）上的函数或方法，并 阅读全文