个人博客
文章平均质量分 74
Panda325
这个作者很懒,什么都没留下…
展开
-
leetcode个人刷题小总结(套路篇)
写的不对的敬请指正 1 | 动态规划 动态规划三要素:重叠子问题,最优子结构,状态转移方程 重叠子问题 比如求解斐波那契数列,不带备忘录的递归方法中,画出递归树后,发现某些值(例如图中18和17等)要重复计算很多次,这就是重叠子问题 最优子结构 子结构之间相互独立 学高中集合时,大家一定听过这句话:不重不漏。 在动态规划中,简而言之:一定满足不漏,要把所有情况考虑在内;某些问题,例如求和等还要不重,但求最值的子结构就可以重复 子结构的最优解可以推出原问题的最优解 子结构的最优解可以推出原问原创 2021-11-23 11:42:49 · 506 阅读 · 0 评论 -
【无标题】
昨天面试被问到了排序,说一种最熟悉的排序算法,说了快排,感觉答的不好,今天来复盘一下。 点击我的leetcode主页跳转:https://leetcode-cn.com/u/zhenglin_li/ 问:排序算法分哪几种? 答:外排序和内排序 复盘:感觉他想问的是分为 1、基于插入的排序 :直接插入排序 、希尔排序 2、基于交换到排序 :冒泡排序 、快速排序 3、基于选择的排序 :简单选择排序、堆排序 问:知道哪几种? 冒泡排序 一句话总结:每次比较相邻的两个元素,逆序则交换,每一轮结束后最大的元素就会被原创 2021-11-21 11:26:00 · 367 阅读 · 0 评论 -
IPC总结
无名管道 PIPE 特殊的文件存在于内核缓存,不存在于文件系统 仅限亲缘关系进程(父子,兄弟) 生命周期随进程 半双工,固定读端与写端,数据单向流动 无格式字节流 有名管道 FIFO 设备文件存在于文件系统,Linux下类型为p 可以无关进程通信 全双工 无格式字节流 共享内存 Shared Memory 最快的IPC方式 不同虚拟地址空间映射到同一物理内存 需要信号量来同步 消息队列 Message Queue 消息链表存在于内核中 有特定格式与优先级 有队列最大长度和消息最大长度的限制 消息拷贝需要内核原创 2021-11-21 11:06:50 · 275 阅读 · 0 评论 -
hexo butterfly优化
魔改了两天的butterfly主题,说下心得吧 参考文档 butterfly主题官方的参考文档:https://demo.jerryc.me/ 0基础从hexo开始的参考文档:https://www.jianshu.com/p/a1a4ebf0e5fc 0基础从hexo开始的参考文档:https://blog.csdn.net/weixin_42429718/article/details/105723193 音乐页面的参考文档:https://blog.csdn.net/qq_464356原创 2020-08-11 16:34:42 · 867 阅读 · 0 评论