思路:
先写好了几个函数。旋转,四种操作,判断是否可以进行合并消除
题中有好几处要考虑的细节问题,如
自然下落到底部时不进行合并的判断,而是当自然下落非法时才判断
如果消除一行,这一行上面的所以方块只会下落一行,不存在直接下落到底部的情况
比赛时题意没有理解好,错了这两个地方。。
还有一些写法上的错误,这种左右移动的题目坐标还是要从1开始,方便许多
左右移动,如果非法要复原的...
分类:
其他好文 时间:
2015-08-12 13:23:58
阅读次数:
124
我们平常在开发当中很可能会遇到同时开启两个网络请求,然后把资源下载下来后进行合并操作,那么在AFN中我们究竟要怎么做呢,当然,以下可能写出一些个人的封装技巧,有兴趣的朋友可以发继续关注我。
- (NSOperationQueue *)queue{ if (!_queue) { _queue = [[NSOperationQueue alloc]init]; }...
分类:
移动开发 时间:
2015-08-04 23:02:51
阅读次数:
256
如有如下几个tar分卷:logs.tar.gza1、logs.tar.gza2、logs.tar.gza3,在Windows下如何进行合并呢?
按“win+r”键在弹出的输入框中输入“cmd”进入windows下的命令提示符界面输入如下命令即可进行合并:
copy /b logs.tar.gza* logs.tar.gz...
分治算法将一个大的问题分成多个小问题,每个小问题都是大问题的组成部分,然后用点额外的处理就能得到最终答案。例如,归并排序就是将原问题分成两个次级的问题,每个次级排序问题数据是上一级问题的一半,最后使用额外O(n)的工作量进行合并。时间复杂度表达式如下: T(n) = 2T(n/2) + O(n) 下...
分类:
其他好文 时间:
2015-07-30 19:05:44
阅读次数:
121
题意:给出n个带权值的点,m条边,任意两点之间的一条路径的权值为这条路径上的所有点中的最小权值,任意两点间的权值为它们之间所有路径的权值中最大的那个。
做法:考虑下并查集,就是首先把所有边降序排序,然后开始建立并查集,若要加入的两点已经在同一个集合中,那么已经贡献到了ans,不用管了,若不在,则进行合并,利用乘法原理也就是两个集合元素数量相乘算出它们之间能够形成多少路径,这些路径的权值就...
分类:
其他好文 时间:
2015-07-30 11:32:15
阅读次数:
168
一开始度错题了,题意是求一段和最大的【子序列】,要求相邻两个元素的位置必须互为奇偶。
这样我们可以使用线段树维护4个值:
一段区间内开头结尾元素为:
奇奇
奇偶
偶奇
偶偶
的最大值
之后在pushup的的时候根据题目所给的意思进行合并。
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#...
分类:
其他好文 时间:
2015-07-30 11:32:11
阅读次数:
295
两个相同类型已排序数据进行合并,虽然list数组中有AddRange方法,但它只是把第二个数组从第一个数组末尾插入,假如两个数组有重复数据,保存进去。还有Union方法合并去重,首先会从第一个数组进行检查然后再把第二个数组数据从第一个数组依次从末尾插入,但相对于自定义类型排序还是不能有效解决问题。归...
分类:
编程语言 时间:
2015-07-29 15:25:08
阅读次数:
264
Merge Sorted Array这道题没有很复杂的算法,只是一个技巧问题。如果单纯得考虑从小到大地将两个数组进行合并的话,每次在num1中插入一个数的话,需要将后面的元素都向后移动一位,这样,整个处理过程的时间复杂度为O(m*n)。...
分类:
其他好文 时间:
2015-07-28 06:43:14
阅读次数:
93
浏览器兼容性之无序列表dl无序列表的一些特定的css属性有list-style-type,list-style-position,和list-style-image。这些属性设置了列表项目符号的类型,标记的位置,以及使用图片代替标记。这三个属性可以使用list-style进行合并缩写。标记list-...
分类:
其他好文 时间:
2015-07-27 01:45:01
阅读次数:
114
(1)更新时提示文件发生冲突:"One or more files are not a conflicted state。"多人同时修改同一文件的同一部分,SVN无法自动进行合并,会导致该错误;解决方法:对工作复本中的文件和服务器的文件进行比较,手工合并即可。
(2)"Commit failed;File already exists"提交失败,文件**已存在。版本管理系统在改变你的计算机上的工...
分类:
其他好文 时间:
2015-07-22 13:23:39
阅读次数:
312