数据结构概述...
分类:
其他 时间:
2014-12-01 22:29:03
收藏:
0 评论:
0 赞:
0 阅读:
306
android L新功能介绍之勿扰模式。(打扰)
android的L新版本中增加了“打扰”的新功能,相信很多同学搞不明白。找了一篇介绍勿扰模式很好的文章,可惜是英文的,现翻译如下,相信读完此问,你会理解android对勿扰模式的设计。...
分类:
移动平台 时间:
2014-12-01 22:28:53
收藏:
0 评论:
0 赞:
0 阅读:
414
1、P问题
P中包含的是能在多项式时间内解决的问题,此类问题的时间复杂度不超过O(),期中n为问题输入规模,k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如:(1)所有的P问题都是NP问题,因为我们总能在多项式时间内验证给定的某个解是否正确。
(2)对于某些不属于P问题的问题,如3-CNF可满足...
分类:
其他 时间:
2014-12-01 22:28:43
收藏:
0 评论:
0 赞:
0 阅读:
333
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他 时间:
2014-12-01 22:28:33
收藏:
0 评论:
0 赞:
0 阅读:
390
使用克鲁斯卡尔算法最小生成树,采用的数据结构是三元组边表集,采用了快排和并查集,代码很简洁,效率也高。和前面两个求最小生成树算法一样,程序还能自动生成图信息,快来看看吧。...
分类:
编程语言 时间:
2014-12-01 22:28:23
收藏:
0 评论:
0 赞:
0 阅读:
386
第十二章 APO编程语言
APO编程语言是基于汇编语言和面向对象编程。基本指令只有7种:赋值指令、COPY指令、BTX(位X测试为1、或0转移)指令、查表跳转指令switch(RN){….}、移位与循环指令S、三操作数运算指令、调用与返回指令。所有的指令大小、除了32位立即数赋值是2字外;其它都是32位,一个字。 指令执行时间,除了32位立即数赋值是2ns、COP...
分类:
编程语言 时间:
2014-12-01 22:28:13
收藏:
0 评论:
0 赞:
0 阅读:
349
立即踏出做事的第一步,给它起个头,才是避免拖延的关键。...
分类:
其他 时间:
2014-12-01 22:28:03
收藏:
0 评论:
0 赞:
0 阅读:
308
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
public class...
分类:
其他 时间:
2014-12-01 22:27:53
收藏:
0 评论:
0 赞:
0 阅读:
323
当我们如上创建了个SQLiteHelper,我们知道会在本地的目录database中生成了个.db数据库文件! 可是我们遇到版本迭代往往要做更多的事情 这时候的会再创建个新的数据库这时候我们编译完成之后发现没有在database相对应的目录下生成一个相对应的表。...
分类:
移动平台 时间:
2014-12-01 22:27:43
收藏:
0 评论:
0 赞:
0 阅读:
190
Hadoop读书笔记(十)MapReduce中的combiner编程。
从计数器分析combiner的作用......
分类:
其他 时间:
2014-12-01 22:27:33
收藏:
0 评论:
0 赞:
0 阅读:
295
Description:
Let us define a regular brackets sequence in the following way:
1.Empty sequence is a regular sequence.
2.If S is a regular sequence, then (S) and [S] are both regular sequences.
3.If...
分类:
其他 时间:
2014-12-01 22:27:23
收藏:
0 评论:
0 赞:
0 阅读:
279
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1056
题意:替换单词,这个题不难,但写题解想想就是泪啊TAT,最大要注意的地方就是要替换彻底,就是替换完之后如果可以替换接着替换,其次,一定要一个单词一个单词的替换。
剩下的看代码吧:
#i...
分类:
其他 时间:
2014-12-01 22:27:13
收藏:
0 评论:
0 赞:
0 阅读:
278
题意: 一个人要从起点 0 到达 n-1 n个点 m条路 ,我们求最少破坏路的条数使无法 从起点到达终点。题意很明显 ,求最小割条数最少,由于最小割流量虽然固定,但是其条数却不固定,可以破坏3条路,也可以破坏4条路,他们总流量相同才会出现这种情况。
题解:由于上述的情况,他们总流量相同但是条数不同,现在我们需要改变边的容量使得条数少边才是最小割,条数多的将不会是最小割。
官...
分类:
其他 时间:
2014-12-01 22:27:03
收藏:
0 评论:
0 赞:
0 阅读:
240
判断圆和矩形是否相交(非面积相交)...
分类:
其他 时间:
2014-12-01 22:26:53
收藏:
0 评论:
0 赞:
0 阅读:
296
lines
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 620 Accepted Submission(s): 288
Problem Description
John has several lines...
分类:
其他 时间:
2014-12-01 22:26:43
收藏:
0 评论:
0 赞:
0 阅读:
284
一、Frankle-McCann Retinex
Frankle-McCann算法选择一条螺旋结构的路径用于像素间的比较。如下图,算法沿着螺旋路径选取用于比较像素点,这种路径选择包含了整个图像的全局明暗关系。
并且越靠近预测中心点选取的点数越多,因为靠的近的像素点与中心像素点的相关性要比远处的高。
此迭代方案基于成对像素亮度值间的互动,这一像素对在图像中的坐标(x,y)、(xs,ys)。第一...
分类:
其他 时间:
2014-12-01 22:26:33
收藏:
0 评论:
0 赞:
0 阅读:
404
Harry Potter and the Forbidden Forest
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1549 Accepted Submission(s): 528
Problem Descri...
分类:
其他 时间:
2014-12-01 22:26:13
收藏:
0 评论:
0 赞:
0 阅读:
403
题目链接:Play with Floor and Ceil
UVA - 10673
Play with Floor and Ceil
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Des...
分类:
其他 时间:
2014-12-01 22:26:03
收藏:
0 评论:
0 赞:
0 阅读:
337
前言
这两天,男票兴奋地通知我,我的博客终于有排名了,刚好是20000名,原来都是千里之外。我也比较兴奋,在这里谢谢每一个看到我文章的同学。O(∩_∩)O哈哈~,为什么有一种颁奖典礼的赶脚。真的啦,虽然我的博客写的都是比较浅显的基础知识,但是也是一字一字马上去的,有时候为了画图辅助说明,也是费很多时间的。O(∩_∩)O哈哈~,我写博客的目的,就是希望每一个看我博客的人,每看一篇文章都能不用费很多...
分类:
编程语言 时间:
2014-12-01 22:25:53
收藏:
0 评论:
0 赞:
0 阅读:
303
A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 29011
Accepted: 9451
Description
Background
Professor Hopper is researching the sexual be...
分类:
其他 时间:
2014-12-01 22:25:43
收藏:
0 评论:
0 赞:
0 阅读:
240