snial

To Dream

分布式理论基础

1.分布式2.分布式一致性3.分布式算法

Posted by 令德湖周杰伦 on 03-20，2024

完美洗牌

1.完美洗牌问题题目描述：给定一个长度为偶数的数组arr，假设长度为:N*2左部分：arr[L1...Ln]右部分：arr[R1...Rn]请把arr调整成arr[L1,R1,L2,R2,L3,R3,...,Ln,Rn]要求时间复杂度O(N)，额外空间复杂度O(1)2.思路题目要求额外空间复杂度为1

Posted by 令德湖周杰伦 on 03-19，2024

前缀树

1.结构2.用途3.应用3.1子数组的最大异或和题目：数组异或和的定义：把数组中所有的值异或起来的到值给定一个int数组，其中有正有负，有0，求其中子数组的最大异或和eg:{3},最大异或和就是3{3,-28,-29,2},子数组为{-28,-29}，最大异或和为73.1.1暴力解privatein

Posted by 令德湖周杰伦 on 03-15，2024

动态规划之应用（三）

1.字符串问题

Posted by 令德湖周杰伦 on 03-12，2024

动态规划之应用(二)

股票问题、背包问题、零钱问题经典动态规划题目

Posted by 令德湖周杰伦 on 03-06，2024

动态规划之优化

空间优化、时间优化

Posted by 令德湖周杰伦 on 03-04，2024

动态规划DP之应用(一)

动态规划应用

Posted by 令德湖周杰伦 on 02-28，2024

动态规划DP之大纲

动态规划的本质为递归 + 数组

Posted by 令德湖周杰伦 on 02-23，2024

堆栈和队列

1.定义和特性1.1堆栈1.1.1定义堆栈（stack）简称为栈，它是一种只允许在表的一端进行操作插入和删除操作的的线性表，允许操作的一端称为栈顶，另一段称为栈底，当表中没有元素时，称之为空栈。栈的插入操作简称为入栈或出栈，删除操作简称为出栈或退栈1.1.2特性根据栈的定义，每次删除的元素总是栈中当

Posted by 令德湖周杰伦 on 02-22，2024

并查集

并查集的数据结构、时间复制度、应用

Posted by 令德湖周杰伦 on 02-06，2024