Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given
1->2->3->4->5->NULL, m = 2 and n = 4,
return
1->4->3->2->5->NULL.
Note:
Given m, n satisfy the f...
分类:
其他好文 时间:
2014-11-04 21:14:42
阅读次数:
157
在已有源码的情况下如何在codeblocks 里建立project??
1 建立project
2 加入文件。
具体:第2步中 把源文件放到project 目录下,加入工程即可。
如何设置命令行参数?
project->set program's arguments....
分类:
其他好文 时间:
2014-11-04 21:15:49
阅读次数:
266
题目大意:桌面上倒扣着一些杯子,在这些杯子的有一些杯子底下有小球。可以询问i到j号杯子下面共有多少个小球的奇偶性,花费c[i][j],问至少花费多少可以得知杯子下面小球的存在情况。
思路:看这个题怎么看怎么想小胖的奇偶,其实是一样的,只不过这个题是利用了那个题的结论。没做过的可以先做做那个题,用并查集维护一下。那么这个题就很裸了,只是一个最小生成树的过程。
CODE:
#...
分类:
其他好文 时间:
2014-11-04 21:13:48
阅读次数:
221
Ref类是Cocos2d-x根类,Cocos2d-x中的很多类都派生自它,例如,我们熟悉的节点类Node也派生自Ref。我们介绍Ref内存管理。内存引用计数Ref类设计来源于Cocos2d-iphone的CCObject类,在Cocos2d-x 2.x中也叫CCObject类。因此Ref类的内存管理是参考Objective-C手动管理引用计数(Reference Count)而设计的。如图所示是内...
分类:
其他好文 时间:
2014-11-04 21:13:20
阅读次数:
329
很简单的一道题,就是要我们求出最受大家欢迎的题所对应的气球颜色.......
代码如下:
#include
#include
#include
#include
using namespace std;
char str[1314][20];
int n,cnt[1314];
int main()
{
while(cin>>n)
{
if(!n)...
分类:
其他好文 时间:
2014-11-04 21:12:27
阅读次数:
139
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
inline int read(){
int x = 0,f = 1; char ch = getchar();
while(ch '9'){if(ch == '-')f=...
分类:
其他好文 时间:
2014-11-04 21:15:02
阅读次数:
166
1. 概论
1.1 虚拟化的基本类型
无虚拟化
半虚拟化Paravirtualization
非硬件辅助全虚拟化
硬件辅助全虚拟化
实验一:查看系统是否支持硬件辅助虚拟化
1.2 KVM Qemu Libvirt之间的关系
实验二:安装KVM, Qemu, Libvirt
2. Qemu KVM
接下来的章节介绍qemu-kvm,先不介绍...
分类:
其他好文 时间:
2014-11-04 21:11:45
阅读次数:
258
LinkedList实现了List和Deque接口,其中Deque是一个双端队列,可以在头部和尾部两端添加和删除元素,因此LinkedList既可以当作先进先出的队列,也可以当作后进先出的栈。
LinkedList采用双向链表方式实现,因此插入、删除元素效率比较高,但不支持随机访问。
多线程环境下LinkedList不能保证线程安全,因此对其结构修改的操作应当程序员来保证线程安全,其迭代器支持fail-fast,迭代过程中试图发现是否发生修改,若修改了容器则抛出ConcurrentModificationE...
分类:
其他好文 时间:
2014-11-04 21:14:20
阅读次数:
338
EBCDIC
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 811 Accepted Submission(s): 368
Problem Description
A mad scientist fou...
分类:
其他好文 时间:
2014-11-04 21:13:09
阅读次数:
287
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne...
分类:
其他好文 时间:
2014-11-04 21:11:40
阅读次数:
182
在游戏开发中,我们有时候会用到map,而map的用法我简单给大家介绍一下。Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!
1. map最基本的构造函数;
mapmapstring; mapmapint;
mapmapstring; mapmapcha...
分类:
其他好文 时间:
2014-11-04 21:12:03
阅读次数:
272
http://acm.hdu.edu.cn/showproblem.php?pid=4407
起初有n个数1~n,这里有m个操作,两种类型。操作1:求出[x,y]区间内与p互质的数的和。操作2:将第x位置的数变成y。对于每一个询问,输出结果。
因为只有1000次操作,而且起初是有序的。那么对于第i个询问,我们先忽略i之前的所有的第2种操作,即认为n个数为1~n,根据容斥原理求出...
分类:
其他好文 时间:
2014-11-04 21:12:44
阅读次数:
269
题目地址:HDU 3622
先二分半径,然后小于该半径的不能选,对这些不能选的点对进行加边。然后判断可行性即可。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类:
其他好文 时间:
2014-11-04 21:12:55
阅读次数:
221
题目大意:给你一个矩阵,不能选择每行中相邻的数字,也不能选当前行的上一
行和下一行,问使所选数和最大的值是多少?
思路:用元素压缩的思想。先把2维矩阵降为1维数组。对每行求出不相邻的数字
最大和是多少,把几个数字和缩成一个数。再对所有行求出不相邻的行数字最大
和是多少。
对于每行求出不相邻的数字最大和的状态转移方程为
dp[i+1] = max{吃i达到的最大值,不吃i达到的最大值+第i+1个数}...
分类:
其他好文 时间:
2014-11-04 21:11:34
阅读次数:
183
Android studio最新版0.9支持proguard minify,shrinkResources ,尝试了下,提示找不到minifyEnabled方法
Error:(29, 0) Gradle DSL method not found: 'minifyEnabled()'
google了几下,发现没人遇到,无意中看了下g+, 发现Android Studio团队发了条消息说需...
分类:
其他好文 时间:
2014-11-04 21:11:45
阅读次数:
175
ikki的数字
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 22(12 users)
Total Accepted: 9(8 users)
Rating:
Special Judge: No
Description
ikki ...
分类:
其他好文 时间:
2014-11-04 21:10:58
阅读次数:
231
Intent 的Flag属性可用来控制Activity在栈中的排列位置,本文列举了常见的Flag.
FLAG_ACTMTY_BROUGHT_TO_FRONT:
如特通过该Flag启动的Activity已经存在,下次再次启动时,将只是将该Activity带到前行。例如现存Activity栈中有Activity A,此时以该旗标启动Activity B(即Activity B是以FLAG_...
分类:
其他好文 时间:
2014-11-04 21:08:15
阅读次数:
211