- 博客(11)
- 收藏
- 关注
RSS订阅原创 MIT 6.824学习心得(1) 浅谈分布式系统概论与MapReduce
在早期的实际应用中，大多数系统属于“集中式”架构。所有的存储，计算都集中在一台服务器上处理。确实，这种系统在架构层面很简单，作为开发人员只需要重点关心服务端的处理逻辑即可，但是毫无疑问，存在明显的瓶颈。首先系统性能会受限于单机资源，因为一台物理服务器它的内存，磁盘，CPU资源都是很有限的；其次单点故障会使得整个系统不可用。而且这种单机系统可扩展性很差，难以应对业务规模的爆发增长。在上世纪80~90年代，人们开始意识到了集中式架构已经很难满足互联网发展的需要了，分布式系统架构的设计思想由此应运而生。
2025-06-26 21:39:02
1123
原创 （题目向，随时更新）动态规划算法专题(2) --见识常见的尝试模型
经过上篇文章的介绍，相信朋友们已经对一道递归的题目，如何采用记忆化搜索来优化空间复杂度，又如何利用引入表结构的思想演化成严格位置依赖的动态规划，最后到一道动态规划题目如何利用滚动数组优化空间有了自己的理解和认识。上篇文章只是通过斐波那契数这样最简单的题目来揭示这个过程，别担心，跟着我，难题好题管够(doge)！从这篇文章开始，我们将大量介入题目实战，分析各种各样经典的，新颖的尝试模型。
2025-06-13 21:00:22
1022
原创 动态规划算法专题(1)--浅谈由递归算法到动态规划(dp)的演进
我们用两个变量(我的建议是这里最好不要理解成指针，这个过程并不是指针的移动，而是值的复制)pre1(初始化为F(0)),pre2(初始化为F(1))来标记这两个依赖位置，不难发现当前位置的斐波那契数值可以由pre1+pre2直接获得。的，在这里朋友们会不会发现一个特性：在调用F(4)的时候，其实它也不知道F(3)和F(2)的值到底是什么，F(3)也是一样，只有当分解到F(1),F(0)的时候，发现它们的值是被给定的，一切豁然开朗。但是我想说，做题不是主要目的，我们要从简单的题目中有所发现，要知道一道题目。
2025-06-10 17:30:54
998
1
原创 浅谈归并排序和快速排序（C++实现）
快速排序的一个关键词是partition--划分。也许当看到这么一个晦涩的词汇有朋友会感觉到摸不清头脑，但是如果想要弄懂快速排序的原理，我们必须知道什么是partition，以及该怎么去实现它。75.颜色分类-力扣（LeetCode）根据题目所述，我们手中有一个数组，数组中的元素被涂上了三种颜色（红，蓝，白）。现在我们对它们进行原地排序（不借助额外空间），使得相同颜色的元素相邻。这种问题也习惯于称为“荷兰国旗问题”或“俄罗斯国旗问题颜色这种抽象的量不便于比较调整，我们用。
2024-11-27 17:50:42
1251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人