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