http://acm.hdu.edu.cn/showproblem.php?pid=1695
很经典的题,同时感觉也很难。
在区间[a,b]和[c,d]内分别任意取出一个数x,y,使得gcd(x,y) = k。问这样的(x,y)有多少对。可以认为a,c均为1,而且gcd(5,7)与gcd(7,5)是同一种。
因为gcd(x,y) = k,那么gcd(x/k,y/k) = 1,也就是求...
分类:
其他好文 时间:
2014-08-13 18:49:33
阅读次数:
209
本文转自:deepinmind问题:如果main方法被声明为private会怎样?答案:能正常编译,但运行的时候会提示”main方法不是public的”。问题:Java里的传引用和传值的区别是什么?答案:传引用是指传递的是地址而不是值本身,传值则是传递值的一份拷贝。问题:如果要重写一个对象的equa...
分类:
编程语言 时间:
2014-08-13 18:25:16
阅读次数:
243
练练最小费用最大流此外此题也是一经典图论题题意:找出两条从s到t的不同的路径,距离最短。 要注意:这里是无向边,要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg....
分类:
其他好文 时间:
2014-08-13 18:21:06
阅读次数:
202
本文转载自http://www.5dmail.net/html/2005-10-17/20051017181702.htm这是一篇技术教程,真心诚意会用很简单的文字表达清楚自己的意思,只要你识字就能看懂,就能学到知识。写这篇教程的目的,是让每一个看过这些文字的朋友记住一句话:如果爱可以让事情变的更简...
分类:
其他好文 时间:
2014-08-13 17:57:27
阅读次数:
228
经典排序算法总结(代码)·冒泡法·快速排序·插入排序·希尔(shell)排序·选择排序·堆排序·归并排序附:排序算法原理:http://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95flash演示:http://...
分类:
其他好文 时间:
2014-08-13 17:43:06
阅读次数:
257
一、创建GameScene以及GameLayer就是简单创建一个Scene而已,在此就不多说啦~,可以参照我的打飞机的学习笔记(2)。二、添加一个开始栏很简单,就是调用Block中的create方法就可以啦~,只是需要传入大小和颜色等等的参数即可。void GameLayer::addStartLi...
分类:
其他好文 时间:
2014-08-13 14:28:07
阅读次数:
511
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用,如今来个复杂点的。这个问题涉及到线程的同步和相互排斥,是一道很有代表性的多线程同步问题,假设能将这个问题搞清楚,那么对多线程同步也就打下了良好的基础。程序描写叙述:主线程启动10个子线程并将表示子线程...
分类:
编程语言 时间:
2014-08-13 14:22:26
阅读次数:
189
AtomicStampedReference解决ABA问题
在运用CAS做Lock-Free操作中有一个经典的ABA问题:
线程1准备用CAS将变量的值由A替换为B,在此之前,线程2将变量的值由A替换为C,又由C替换为A,然后线程1执行CAS时发现变量的值仍然为A,所以CAS成功。但实际上这时的现场已经和最初不同了,尽管CAS成功,但可能存在潜藏的问题,例如下面的例子:...
分类:
其他好文 时间:
2014-08-13 13:16:06
阅读次数:
204
1.安装gnome经典桌面
sudo apt-get install gnome-session-fallback
没有安装桌面的可安装 gnome 桌面:
sudo apt-get install gnome-core
2.下载安装http://sourceforge.net/projects/macbuntu/ ,macbuntu 主题是高仿的(90%)!同样适用 10.1...
分类:
其他好文 时间:
2014-08-13 13:07:36
阅读次数:
233
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.America's...
分类:
其他好文 时间:
2014-08-13 12:59:56
阅读次数:
245