<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[小玉沙丘的博客]]></title><description><![CDATA[把知识带给更多的人]]></description><link>https://blog.youkuaiyun.com/m0_62384387</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_62384387]]></copyright><item><title><![CDATA[system design关于加index搜索（nosql DB）]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122789715</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122789715</guid><author>m0_62384387</author><pubDate>Sat, 05 Feb 2022 13:39:42 +0800</pubDate><description><![CDATA[为初学者用浅显易懂的语言，讲解非关系型数据库，怎么建index]]></description><category></category></item><item><title><![CDATA[如何提高知识水平和leetcode contest rating力扣周赛分数（1800、1900分水平可看）]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122780833</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122780833</guid><author>m0_62384387</author><pubDate>Fri, 04 Feb 2022 07:27:46 +0800</pubDate><description><![CDATA[如何提高知识水平的一些心灵鸡汤、方法论和推荐资源]]></description><category></category></item><item><title><![CDATA[【初学者】设计一个Instagram系统 system design]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122767818</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122767818</guid><author>m0_62384387</author><pubDate>Wed, 02 Feb 2022 09:22:45 +0800</pubDate><description><![CDATA[为初学者概括了设计实现instagram简单的读写照片功能的核心，包括data model, DB schema, components架构图，以及bottleneck及比较初步的scale方法]]></description><category></category></item><item><title><![CDATA[算法核心·tarjan 割点和桥]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122683155</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122683155</guid><author>m0_62384387</author><pubDate>Thu, 27 Jan 2022 02:29:40 +0800</pubDate><description><![CDATA[帮助初学者理解和记忆tarjan的算法核心，使用方法]]></description><category></category></item><item><title><![CDATA[maximum xor subarray以及xor + trie专题]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122678332</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122678332</guid><author>m0_62384387</author><pubDate>Tue, 25 Jan 2022 06:31:49 +0800</pubDate><description><![CDATA[题目：

Given an array of integers. find the maximum XOR subarray value in given array. Expected time complexity O(n).



这里有几个要点：

1. 就像dp基础的preSum, 我们可以有preXOR.

  sum(i, j) = preSum[j] - preSum[i - 1],

=&gt; XOR(i, j) = preXOR[j] ^ preXOR[i - 1] （因为numb..]]></description><category></category></item><item><title><![CDATA[浅显易懂图解·最小生成树minimum spanning tree]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122099576</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122099576</guid><author>m0_62384387</author><pubDate>Thu, 23 Dec 2021 09:27:37 +0800</pubDate><description><![CDATA[用浅显易懂的语言帮助初学者理解和记忆最小生成树的概念，已经常使用的prim和kruskal方法。]]></description><category></category></item><item><title><![CDATA[链表随机取节点/蓄水池采样reservoir sampling]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/122088623</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/122088623</guid><author>m0_62384387</author><pubDate>Wed, 22 Dec 2021 16:15:36 +0800</pubDate><description><![CDATA[本文为初学者一步步解释蓄水池采样reservoir sampling策略和逻辑。]]></description><category></category></item><item><title><![CDATA[leetcode5 longest palindrome substring 之manacher算法]]></title><link>https://blog.youkuaiyun.com/m0_62384387/article/details/120624765</link><guid>https://blog.youkuaiyun.com/m0_62384387/article/details/120624765</guid><author>m0_62384387</author><pubDate>Wed, 06 Oct 2021 15:00:50 +0800</pubDate><description><![CDATA[这个题的常规解法大家可以看答案，还是很简单直接的。这里我想用自己比较易懂的语言，讲一下可以达到o(n)的manacher算法，希望可以帮助有兴趣的盆友思考。
首先要引入臂长的概念，比如abcba，以c为中心，那么臂长是2。
接下来我们考虑，关于某中心回文上对称的两个点，比如上面abcba上的两个b点，应该有对称的效果。（它俩所在的回文就叫原始回文吧。）

左点的臂长如果是不超过原来回文的臂展的，也就是是个小回文，那右点应该至少也拥有这个小回文的臂长。（图片上面的回文，绿点应该至少有红点同样的小臂长）
那么，]]></description><category></category></item></channel></rss>