uva 4683
这题的意思是给一个集合,最多有12个元素。找出只能被集合中一个仅且一个数整除的第n个数。(n
我用容斥原理做的。先把能被每个数整除的元素个数累加,当然会有重复的。若某个数由集合中两个数组成,那么要减去所有这个数的整数倍,而且要减两次,因为他是两个数的公约数,而当某个数是其中三个数的公约数,那他一定也是两个数的公约数,这样就多减了c[k][2]个,就得加上。以...
分类:
其他好文 时间:
2014-11-03 20:58:17
阅读次数:
226
先通过并查集处理出来有多少种不同的集合,每个集合有多少人。一定要不要忘记了与别的没有联系的独立点。
并查集的时候可以通过hash处理出来每个数目相同的集合的个数。
这样以人数为权值,个数为限制进行多重背包,结果就是答案。
题目链接:http://codevs.cn/problem/3372/
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-11-03 20:57:56
阅读次数:
278
.如何统计String中有多少个单词?
public class CountWord {
public static int countWord(String s){
int count=0;
int word=0;
for(int i=0;i<s.length();i++){
if("".equals(s.c...
分类:
编程语言 时间:
2014-11-03 21:00:14
阅读次数:
236
JDK1.5之后提供了java.lang.instrument.Instrumentation,即java agent机制能够实现类的redefinition和retransform。redefinition对应Instrumentation.redefineClasses()能够实现类的热替换,但遗憾的是功能很有限。最近遇到一个开源项目spring-loaded,看了下官方的介绍文档:发现它功能比JDK自带的强大多了。经过自己的尝试,发现使用spring-loaded项目,确实可以实现java应用的热部署...
分类:
编程语言 时间:
2014-11-03 20:59:47
阅读次数:
300
8-06. 畅通工程之局部最小花费问题(35)(最小生成树_Prim)(ZJU_PAT)...
分类:
其他好文 时间:
2014-11-03 20:58:46
阅读次数:
366
在Linux Driver开发中,经常要用到延迟函数:msleep,mdelay/udelay.
虽然msleep和mdelay都有延迟的作用,但他们是有区别的.
1.)对于模块本身
mdelay是忙等待函数,在延迟过程中无法运行其他任务.这个延迟的时间是准确的.是需要等待多少时间就会真正等待多少时间.
msleep是休眠函数,它不涉及忙等待.你如果是msleep(10),...
分类:
系统相关 时间:
2014-11-03 20:59:53
阅读次数:
172
在android上要开发opencl,手机端要有libopencl.so文件(也就是opencl驱动);但是现在android手机端很少有这个文件;原因是虽然AMD、Intel、NVIDIA、苹果等支持opencl,但是google好像不太支持opencl;在移动端,google有RenderScript(渲染脚本,也是基于异构计算的思想实现的API,优点是跨平台性好,适合各种android操作系...
分类:
其他好文 时间:
2014-11-03 20:57:42
阅读次数:
346
观察者模式也是比较简单的一种模式,可能从名字上理解无法明白,但真正理解其含义之后就非常简单了,说实话在自己来发的项目中自己也用到过,只不过不知道它叫观察者罢了,只要懂面向对象的对继承多态理解很深的,玩观察者模式很随意就能用到项目中去。
这本书用一个很形象的故事解释了观察者模式,故事情景:公司员工当老板不在时有的炒股有的看NBA,为了防止老板偷袭,让前台MM通知。即前台MM充当了观察...
分类:
其他好文 时间:
2014-11-03 20:56:52
阅读次数:
232
递推算法:递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。
顺推法:从已知条件出发,逐步推算出要解决的问题的方法。
逆推法:从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程。...
分类:
编程语言 时间:
2014-11-03 20:58:04
阅读次数:
257
重开发者的劳动成果,请勿转载
面向对象程序设计的一些关键概念,主要关注Objective-C定义类相关的语法。
OC面向对象方面的概念和其它语言差不多。相比其他语言更接近C++。
对象就是一个物件。面向对象的程序设计可以看成一个物件和你想对它做的事情。
对象(名词)----实现(动词),先定义类(Class),再定义方法(Method)。...
分类:
其他好文 时间:
2014-11-03 20:56:14
阅读次数:
248
本文利用在ubuntu12.04虚拟机上安装skyeye-1.2.6和arm-elf-gdb并成功运行ucos4skyeye/samples/ucos_test例子skyeye-testsuite/uCLinux/s3c44box中的例子...
分类:
数据库 时间:
2014-11-03 20:56:00
阅读次数:
232
近日在修改了一下下cocos2d-x的引擎代码(为了自己的组件),发现有些类的访问形式比较怪异,明明有些接口是只有特定类及其内部函数才去访问,却不使用友元声明的形式进行数据访问——当然使用了普通非virtual的形式也就是意味着不建议重载。
故此:
1、建议派生类(或允许)重载的声明为虚函数即virtual类型,
2、强制派生类实现的声明为纯虚函数
3、不希望派生类重载或覆盖的函数则为普通...
分类:
其他好文 时间:
2014-11-03 20:57:22
阅读次数:
196
本人是一个电子制作爱好者,对计算机方面也很感兴趣。大学看了不少书,所以想对我了解的一些好书进行推荐。主要是计算机、软硬件技术方面的,也有一些人文、科普类的。括号中会根据我的理解对一些书籍进行简单的分类或介绍,方便不同需求的同学阅读。
所推荐的大部分书我自己都看过,有少量书没看完或者没开始看,但是对书中的内容有一定了解,感觉不错,所以推荐给大家。
因为本人水平有限,尤其是语言表达能力不足...
分类:
其他好文 时间:
2014-11-03 20:58:28
阅读次数:
223
进程的定义:一个其中运行着一个或者多个线程的地址空间和这些线程所需要的系统资源。通俗的说就是正在运行的程序。可以使用ps -ajx查看进程,每个进程都会被分配一个唯一的数字编号,为进程标识符(PID)父进程的描述符称为(PPID),STAT表示系统进程的运行状态,其中,S表示睡眠,R表示可运行,.....
分类:
系统相关 时间:
2014-11-03 20:57:35
阅读次数:
339
使用java并发工具semaphore实现线程的轮流打印
分类:
编程语言 时间:
2014-11-03 20:55:57
阅读次数:
321
FieldInfo.SetValue 方法 (Object, Object) .NET Framework 4 其他版本.NET Framework 4.5.NET Framework 3.5.NET Framework 3.0.NET Framework 2.0Silverlight 设置给定对象...
分类:
其他好文 时间:
2014-11-03 20:56:14
阅读次数:
250