对于一个数组 1.for循环 2.for in快速枚举 集合中对象数很多的情况下，for in 的遍历速度非常之快。但小规模的遍历 还没for循环快。 3. 枚举器NSEnumerator 4. enumerateObjectsUsingBlock方法 Block内代码可以并发执行。 字典情况下 遍 ...
分类：
移动开发 时间：
2019-09-19 19:28:14
阅读次数：
124
是用贪心和优先队列， 十分灵巧的进行求解 ： 这个贪心是十分的巧妙啊 ...
分类：
其他好文 时间：
2019-08-29 20:05:54
阅读次数：
61
比如有一个数组： NSArray *arr = @[@"1", @"2", @"3"]; 倒过来排序： arr = [[arr reverseObjectEnumerator] allObjects]; NSMutableArray *accountArr = [NSMutableArray arr... ...
分类：
移动开发 时间：
2019-08-22 13:28:06
阅读次数：
317
个人觉得非常棒的博客：https://www.cnblogs.com/xenny/p/9739600.html 第一类：单点更新，区间查询 例题：http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码： 1 /* */ 2 # include <ios ...
分类：
编程语言 时间：
2019-08-08 21:14:54
阅读次数：
113
线段树 a数组一开始全是0，每次增加1，我们可以发现不一定每一个a\[i]/b\[i]都是会影响答案的。 也就是说，只有a\[i] b\[i]才会影响答案，为了方便比较，我们可以把a的初始值变成b，然后每次区间加1相当于区间减1，当有某个数减为0，就代表影响了一次答案，我们可以暴力找到这个数，将他重 ...
分类：
其他好文 时间：
2019-05-21 19:11:35
阅读次数：
85
大意: 给定一个$n$排列, 随机选一个区间, 求将区间随机重排后整个序列的逆序对期望. 考虑对区间$[l,r]$重排后逆序对的变化, 显然只有区间[l,r]内部会发生改变 而长为$k$的随机排列期望逆序为$\frac{k(k-1)}{4}$(证明考虑逆序与顺序对称性) 所以$[l,r]$的贡献即为 ...
分类：
其他好文 时间：
2019-05-03 11:39:25
阅读次数：
133
题目要求： 返回一个整数数组中最大子数组的和。 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。同时返回最大子数组的位置。 设 ...
分类：
编程语言 时间：
2018-11-04 17:04:00
阅读次数：
122
NSArray+YYAdd 这个shuffle方法不知道行不行 /** Sort the object in this array randomly. */- (void)shuffle; ...
分类：
移动开发 时间：
2018-11-01 12:33:14
阅读次数：
217
1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字： 输入：2[回车]3[回车] 输出：5 注意:>> 是会过滤掉不可见字符（如 空格 回车，TAB 等） ...
分类：
编程语言 时间：
2018-09-26 16:10:32
阅读次数：
141
memset函数 按照字节填充某字符 在头文件<cstring>里面 fill函数 按照单元赋值，将一个区间的元素都赋同一个值 在头文件<algorithm>里面 因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节）如果填充int型数组， ...
分类：
编程语言 时间：
2018-06-19 23:27:05
阅读次数：
318
