例题:1022: 菜鸟和大牛(csuoj)像这一类问题,首先不管是属于什么类型的,如果是按照题目的思路一步步走下来,然后运行,最后肯定是要超时的,究其原因,它的时间复杂度很不合理,最后是呈现指数增长的方式的。ACM本来就是研究最优算法的,所以不管结果如何,这个方法绝对不是优先选择的。然后通过由下向上...
分类:
其他好文 时间:
2014-07-22 22:48:53
阅读次数:
194
1、volley? 项目地址 https://github.com/smanikandan14/Volley-demo ?(1)? JSON,图像等的异步下载; ?(2)? 网络请求的排序(scheduling) ?(3)? 网络请求的优先级处理 ?(4)? 缓存 ?(5)? 多级别取消请...
分类:
移动开发 时间:
2014-07-22 09:00:05
阅读次数:
196
1、volley? 项目地址 https://github.com/smanikandan14/Volley-demo ?(1)? JSON,图像等的异步下载; ?(2)? 网络请求的排序(scheduling) ?(3)? 网络请求的优先级处理 ?(4)? 缓存 ?(5)? 多级别取消请...
分类:
移动开发 时间:
2014-07-22 08:28:35
阅读次数:
205
一个函数可以返回一个整型值、字符值、实型值等,也可以返回指针型的数据,即地址,返回的是指针类型。返回指针值的函数的一般定义形式为;数据类型 *函数名(参数列表)例如: int *a(int x, int y);a作为函数名,调用它之后能得到一个指向整型数据的指针(地址)。()优先级高于*,因此a先与...
分类:
编程语言 时间:
2014-07-21 10:01:23
阅读次数:
457
今天来谈一下dfs的入门,以前看到的dfs入门,那真的是入门吗,都是把dfs的实现步骤往那一贴,看完是知道dfs的步骤了,但是对于代码实现还是没有概念。今天准备写点自己的心得,真的是字面意思--入门。DFS,即深度优先搜索,是一种每次搜索都向尽可能深的地方去搜索,到达尽头时再回溯进行其他结点去搜索的...
分类:
其他好文 时间:
2014-07-19 23:08:25
阅读次数:
305
UVA 11774 - Doom's Day
题目链接
题意:给定一个3^n*3^m的矩阵,要求每次按行优先取出,按列优先放回,问几次能回复原状
思路:没想到怎么推理,找规律答案是(n + m) / gcd(n, m),在topcoder上看到一个证明,如下:
We can associate at each cell a base 3-number, the log3(R...
分类:
其他好文 时间:
2014-07-19 14:06:19
阅读次数:
220
混合连接实质上是当两个像素间同时存在4-连接和8-连接的可能时,优先采用4-连接,并屏蔽两个和统一像素间存在4-连接的像素之间的8-连接。来自为知笔记(Wiz)附件列表IMG_0374.JPG
分类:
其他好文 时间:
2014-07-19 12:18:07
阅读次数:
347
Description
Black Box
Our Black Box represents a primitive database. It can save an integer array and has a special
i variable. At the initial moment Black Box is empty and...
分类:
其他好文 时间:
2014-07-19 12:06:45
阅读次数:
199
广度优先搜索(BFS)算法
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s,宽度优先搜索以一种系统的方式探寻G的边,从而“发现”s所能到达的所有顶点,并计算s到所有这些顶点的距离(最少边数),该算法同时能生...
分类:
其他好文 时间:
2014-07-19 11:32:04
阅读次数:
535