题意:给一串数把他拆成若干份,使他们的和小于等于给定的goal,并且尽可能接近goal。
思路:dfs暴力枚举,注意可能不止6位。...
分类:
其他好文 时间:
2015-08-16 19:49:19
阅读次数:
99
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071
题面:
Chat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2195 Accepted Submi...
分类:
其他好文 时间:
2015-08-16 19:51:20
阅读次数:
125
1.获取github中的redis-php扩展代码:git clone https://github.com/phpredis/phpredis.git2.cd phpredis/
3.phpize
!!!!!!!!!!!!!!!!!!!!!!!
3.5 mac os 如果这里有Cannot find autoconf. Please check your autoconf installat...
分类:
Web程序 时间:
2015-08-16 19:50:50
阅读次数:
150
题意:给出n*m的地图,求从(0,0)走到(n-1,m-1)最短时间,方格上的数字表示杀怪所要的时间。
思路:优先队列+bfs,输出路径的时候用一个path数组记录,path[i][j]=d表示(i,j)位置是由d方向过来的。...
分类:
其他好文 时间:
2015-08-16 19:49:41
阅读次数:
95
1.jdk下载:
链接:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html
下载红线标出的tar.gz压缩包。
将下载好的压缩包拷贝到你自己的环境变量存放路径(这个可以任意选,自己记住就行)
我选择的是/home/q/路径下,其中q文件夹是我自己创建的。
2解压所下载的...
分类:
系统相关 时间:
2015-08-16 19:49:53
阅读次数:
181
UVA上的题就是让人眼前一亮,不同于那些赤裸裸的生成树水题,该题稍加了变化,不是求最小生成树,而是求最苗条生成树 。
因为生成树有很多,而且每一棵生成树的最大边与最小边只差也是不确定的 。所以只能枚举所有的生成树 。
套用最小生成树模板 ,我们可以枚举生成树的起点位置,然后向后推终点位置,当n个点全部连通时,那么这棵生成树的边集就是[L,R] 。因为边事先都排好序了, 那么该树的苗条值就是...
分类:
其他好文 时间:
2015-08-16 19:48:25
阅读次数:
113
题意:如上图,给出一个初始状态,问在16步之内能否转到终态,输出路径。
思路:16太大,像这样知道初态和终态的可以使用双向bfs求解。...
分类:
其他好文 时间:
2015-08-16 19:49:12
阅读次数:
169
DescriptionLetxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a letter i...
分类:
其他好文 时间:
2015-08-16 19:48:49
阅读次数:
106
UIView经过前几天的快速学习,我们初步了解的IOS开发的一些知识,中间因为拉的太急,忽略了很多基础知识点,这些知识点单独拿出来学习太过枯燥,我们在今后的项目中再逐步补齐,今天我们来学习APP视图相关知识。视图即UIView对象,我们上次用的按钮UIButton、UILabel或者UITableV...
分类:
移动开发 时间:
2015-08-16 19:48:19
阅读次数:
273
PGA(Process Global Area),是server process一段私有内存区,它包含有全局变量,数据结构和一些控制信息。在Oracle8i 中,PGA调整非常复杂,要调整SORT_AREA_SIZE、HASH_AREA_SIZE、BITMAP_MERGE_AREA_SIZE、 CR...
分类:
数据库 时间:
2015-08-16 19:49:21
阅读次数:
159
我们经常会定义一些retain的property,而且大概每次我们都会像这样写:@property (nonatomic, retain) Type *name;每次都要老老实实的把“@property (nonatomic, retain)”敲一遍,这样太累了。那么能不能像XCode自带的代码提示...
分类:
其他好文 时间:
2015-08-16 19:47:54
阅读次数:
119
DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类:
其他好文 时间:
2015-08-16 19:46:44
阅读次数:
165
java方法区【名词解析】 --->和java堆一样,方法区是一块所有线程共享的内存区域。 --->保存系统的类信息,比如,类的字段,方法,常量池等。 --->方法区的大小决定了系统可以保存多少个类,如果系统定义了太多的类,导致方法区溢出,虚拟机同样会抛出内存溢出的错误 --->jdk1.6和jdk...
分类:
编程语言 时间:
2015-08-16 19:47:11
阅读次数:
182
通道题意:有一个5*6的矩阵,每个位置都表示按钮和灯,1表示亮,0表示灭。每当按下一个位置的按钮,它和它周围灯的状态全部翻转,问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的,这时1表示按了,0表示没按代码:#include #include #include #include #inclu...
分类:
其他好文 时间:
2015-08-16 19:45:43
阅读次数:
170
我以为稍微水一下O(n2)还是可以过的,毕竟只有3个test case。死活不让啊。 1 #include 2 #define MAX(X,Y) ((X) > (Y) ? (X) : (Y)) 3 #define MIN(X,Y) ((X) 5 #define INF 0x7f7f7f7f ...
分类:
编程语言 时间:
2015-08-16 19:46:34
阅读次数:
123
总体思路如下: 利用for 循环创建N个view,并将他们添加到可变数组中,利用NSTimer,实现循环变色的效果(changeColor:),变色的思路:将第i个view 的背景色 和第i + 1 个view 的背景色交换,换完一轮即可,(NSTimer 会自动实现循环)这里是在试图控制器中写的,...
分类:
移动开发 时间:
2015-08-16 19:47:57
阅读次数:
170