题目:uva10718 - Bit Mask(贪心)
题目大意:给出32位无符号的整数n ,给定边界L和R,要求在这个边界里面找出一个整数,它和N做或运算得到的值最大。
解题思路:要求做或运算得到的值最大,先N化成2进制的数,然后要使得结果最大的话,最好的就是【L,R】里面的某个数M能和N二进制数01互补.
例如: 00000111
那么M最好就是 11...
分类:
其他好文 时间:
2014-07-26 02:32:56
阅读次数:
186
iOS 的 NSObject 类没有开源, 但是呢 runtime开源了,里面有个类 Object 看接口和NSObject差不多,下面我就对着 Object 的代码来分析下 NSObject...
分类:
其他好文 时间:
2014-07-26 02:32:47
阅读次数:
161
在各种Session 管理方案中, ThreadLocal 模式得到了大量使用。ThreadLocal 是
Java中一种较为特殊的线程绑定机制。通过ThreadLocal存取的数据,总是与当前线程相关,
也就是说,JVM 为每个运行的线程,绑定了私有的本地实例存取空间,从而为多线程环境常出
现的并发访问问题提供了一种隔离机制。
首先,我们需要知道,SessionFactory负责创建Se...
分类:
其他好文 时间:
2014-07-26 02:32:36
阅读次数:
195
这一节中我们演示下solr中创建多核的另一种方法。
接第10讲,首先关闭tomcat服务器
1.解压solr-4.8.0后,找到solr-4.8.0下面的example文件夹下的multicore文件夹
2. 把multicore文件夹下的所有文件拷贝到D:\Server\Solr文件夹下面
3.启动tomcat服务器,打开地址http://loca...
分类:
其他好文 时间:
2014-07-26 02:32:06
阅读次数:
243
没想到结束的这么突然,虽然一切都在意料之内,软件大赛走到了尾声,就像之前说的,各种因素。。十几天的时间,比去年的二十几天收获要多,自学的能力再上一个台阶,不仅过程好,结果也顺应人意,虽然还有待完善,但我们已尽了最大努力。
说实话,我没有为这个团队出多大的力气,理想总是那么美好,现实却是那么狗血,通力合作渐渐变成了各尽其力,最后还是没有综合起来。不过相比于去年,今年要好的多,不...
分类:
其他好文 时间:
2014-07-26 02:31:56
阅读次数:
210
http://poj.org/problem?id=2778
有空再重新做下,对状态图的理解很重要
题解:
http://blog.csdn.net/morgan_xww/article/details/7834801
另外做了矩阵幂的模板:
//ac.sz是矩阵的大小
void mulmtr(long long x[MAXNODE][MAXNODE],long long y...
分类:
其他好文 时间:
2014-07-26 02:31:46
阅读次数:
239
Polya定理是个很神奇的东西~
题目大意:
n个珠子串成一个圆,用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为:如果这种涂色情况翻转,旋转不与其他情况相同就为不同。
解题思路:
Polya定理模版题。
对于顺时针长度为i的旋转,为pow(3,__gcd(n,i);
对于翻转,当为奇数时,有:n*pow(3.0,n/2+1);
当为...
分类:
其他好文 时间:
2014-07-26 02:31:26
阅读次数:
201
UVA 1203 - Argus
题目链接
题意:给定一些注册命令,表示每隔时间t,执行一次编号num的指令,注册命令结束后,给定k,输出前k个执行顺序
思路:用优先队列去搞,任务时间作为优先级,每次一个任务出队后,在把它下次执行作为一个新任务入队即可
代码:
#include
#include
#include
using namespace std;
ch...
分类:
其他好文 时间:
2014-07-26 02:31:16
阅读次数:
181
题目:uva10400 - Game Show Math(回溯+剪枝)
题目大意:给出N个数,并且给出一个目标数值,要求用上面的数字(全部),并且顺序不能乱,然后用+-*/这些操作,问最终能不能得到目标数值。这里要注意给出的数会在【-32000,32000】之间, 并且要用除法的时候,只有在能整除的时候才能用。并且中间计算结果不能超过【-32000,32000】范围。如果超过这个操作不能...
分类:
其他好文 时间:
2014-07-26 02:30:46
阅读次数:
202
Description
单身!
依然单身!
吉哥依然单身!
DS级码农吉哥依然单身!
所以,他生平最恨情人节,不管是214还是77,他都讨厌!
吉哥观察了214和77这两个数,发现:
2+1+4=7
7+7=7*2
77=7*11
最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数!...
分类:
其他好文 时间:
2014-07-26 02:30:26
阅读次数:
274
这个题和POJ 1286 是一个题,只不过那是一个颜色数量固定的题而这个不固定。
这是链接:POJ 1286 Necklace
of Beads
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
其他好文 时间:
2014-07-26 02:30:16
阅读次数:
198
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;//无穷大
const int maxn = 20;//顶点个数的最大值
int n;//顶点个数
int edge[maxn][maxn];//邻接矩阵
//Dijkstra算法用到的3个数...
分类:
其他好文 时间:
2014-07-26 02:29:56
阅读次数:
202
头文件需要继承CCTableViewDataSource和CCTableViewDelegate
//CCScrollViewDelegate
virtual void scrollViewDidScroll(CCScrollView* view){};
virtual void scrollViewDidZoom(CCScrollView* view){};
//CCTableVie...
分类:
其他好文 时间:
2014-07-26 02:29:46
阅读次数:
215
ubuntu安装软件的方式:
通常的我们可以在ubuntu软件中心和新立得软件包管理器找到自己想要的软件,直接选择就可以自动下载并安装到电
脑中,不想要的时候随时可以再从那里面卸载。这是第一种方法,也是最简便的方法。
因为老大哥是Debain,所以ubuntu也支持deb快捷安装包。如果系统的软件包管理器源里没有你想要的软件,那么你
从网上下载的ubuntu专用安装包就是这个格式(Debain...
分类:
其他好文 时间:
2014-07-26 02:29:36
阅读次数:
186
原创jetty配置solr...
分类:
其他好文 时间:
2014-07-26 02:29:26
阅读次数:
278
Codeforces Round #258 (Div. 2)[ABCD]
ACM
题目地址:Codeforces Round #258 (Div. 2)
A - Game With Sticks
题意:
Akshat and Malvika两人玩一个游戏,横竖n,m根木棒排成#型,每次取走一个交点,交点相关的横竖两条木棒要去掉,Akshat先手,给出n,m问谁赢...
分类:
其他好文 时间:
2014-07-26 02:28:56
阅读次数:
233
http://acm.hdu.edu.cn/showproblem.php?pid=1548
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11341 Accepted Submission...
分类:
其他好文 时间:
2014-07-26 02:28:36
阅读次数:
236