-
非负数组前k个最小的子序列累加和
这里用的是堆 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991... -
01背包问题（模板）
每个物品 要和不要 两种状态展开
有有依赖的背包：多个物品变成一个复合物品（互斥），每件物品 要和怎么要 多种可能性展开
不能用01背包来解，但是非常重要的问题：非负数组前k个最小的子序列问题 -
线段树
线段树维护的信息类型父范围上的某个信息可以用O(1)的时间从子范围的信息加工得到。满足的信息，比如:累加和，最大值，最小值，不满足的信息，比如某范围上出现次数最多的数。 线段树的经典功能1.范围查询2.范围修改，包括范围内每个数增加，重置等等操作单次调用的时间复杂度为O(log n) 线段树的范围修改功能，想要做到单次调用的时间复杂度为O(log n),有如下要求：一段范围上统一进行进行了某... -
散列查找
一、散列函数的构造原数据的关键字key 通过散列函数 H(key) 映射到新的地址用一个质数求余 发生冲突的可能性更小 二、散列冲突的解决方案1.开放地址法这里的开放地址其实就是一个空位置开放地址法就是如果发生冲突，就按照规则，寻找空位置；最先找到的空位置就是这个关键字的对应的存储位置 1h[i]=(H(key)+d[i])% table_size (i=1,2,...,table_si... -
547.省份数量
题目有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConne... -
19岁
font-size:45px; line-height:70px ; 前言好久没写这种小作文了。上次写这种比较细腻的文字也许可以追溯到初中时期。我经过了多年考场作文的培训，那时候写东西总是需要有一个明确的主题，明确的体裁，下笔的时时刻刻想着点题扣题。我不知道今天写的这篇文章是什么体裁，姑且称之为“微小说”吧。我突然想到高二时语文老师给我们班布置过一项长期的作业——创造一篇小说，... -
Hello World
xWelcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Q...
1