LeetCode解题之First Missing Positive 原题 找出一个无序数组中缺少的最小的正整数。 注意点： 时间复杂度为O(n) 仅仅能使用常数级额外空间 样例： 输入: nums = [1, 2, 0] 输出: 3 输入: nums = [3,4,-1,1] 输出: 2 解题思路 ...
分类：
其他好文 时间：
2017-08-17 14:25:31
阅读次数：
156
主要考字符串处理，把等式从等号中间断开，左边的区域为left，右边的区域为right。 开四个数组分别用来存储区域left和right中未知数的系数，区域left和right中的常数 先处理区域left，把区域left中含有未知数的数字和常数分别存储进数组，再处理区域right（字符串处理这里省略） ...
分类：
其他好文 时间：
2017-08-17 00:50:14
阅读次数：
273
裸题... 依旧是写了BIT和线段树两种（才不是写完线段树后才想起来可以写BIT呢 怎么卡常数都挺大...QAQ ccz和yy的写法好快哇 BIT： #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #in ...
分类：
其他好文 时间：
2017-08-17 00:35:20
阅读次数：
164
1.什么是枚举？ 枚举其实就是一个整型常数的集合，最简单的例子就是表示星期的SUN, MON, TUE, WED, THU, FRI,SAT, 就是一个枚举。 2.iOS中枚举的使用 在ObjC中可以使用C语言的方式进行枚举，其实ObjC的枚举就是在C语言上演化而来，先了解C语言定义一个枚举的方式有 ...
分类：
移动开发 时间：
2017-08-16 19:12:46
阅读次数：
256
引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n))$ 的总时间复杂度内计算出两个向量的卷积(或者多项式乘法/高精度乘法), 而代码量却非常小. 博主一年半前曾经因COGS的一道叫做"神秘的常数 $\pi$"的题目而去学习过FFT, 但是基本就是 ...
分类：
其他好文 时间：
2017-08-13 20:52:23
阅读次数：
157
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a >= 0 continue 4.卡精度 5.卡常数（本蒟蒻巨菜，2nn2做法） ...
分类：
其他好文 时间：
2017-08-13 20:11:17
阅读次数：
138
传送门 题目大意 求一个字符串的前 缀出现次数乘以长度的最大值。 题解 暴力枚举每一个前缀求出现次数再乘以常数取最大 这样做会T几个点 看了老师的做法是任意前缀出现的次数，它的next也会出现这些次数 代码 暴力 第二种方法 ...
分类：
其他好文 时间：
2017-08-13 20:06:34
阅读次数：
120
散列表的实现经常叫做散列。散列是一种用以常数平均时间运行插入。删除，和查找的技术。可是那些须要元素信息排序的树操作不会得到支持。因此比如findMax,findMin以及排序后遍历这些操作都是散列不支持的。 假设当一个元素被插入时与已经插入的元素散列（比方散列表的数组序号，非常多元素插入到同一个数组 ...
分类：
其他好文 时间：
2017-08-13 12:17:11
阅读次数：
188
虽然说这道题线段树很好做，但毕竟树状数组常数小又好写，所以还是写个模板吧。 区间加转为前缀加 区间和转为前缀和 我们讨论一个1~k的区间加x对于一个前缀和val【i】的影响 对于所有k<i的更新，对val[i]的贡献为val[i]+=k*x 对于所有k>=i的更新,对val[i]的贡献为val[i] ...
分类：
编程语言 时间：
2017-08-12 15:28:43
阅读次数：
203
程序计数器（Program Counter Register） 像我们平时读书一样，当我们在去做别的事情之前，我们会对我们读到什么地方了做一个标记，方便我们再回来的时候接着重新读。如果这本书有很多人读呢？那么每个人都会对自己读到了哪里做一个标记。（标记都是个人自己保存） 那么程序计数器也是一样的，同 ...
分类：
其他好文 时间：
2017-08-12 12:38:50
阅读次数：
117
