这两道题目的类型感觉是一样的 都是利用了容斥的思想 从后往前推然后去重。
HDU 5212 题意 :
给n个数 求出每个数与这n个数分别F(i)的和, F(i) = gcd(a[i], a[j]) * (gcd(a[i], a[j]) - 1).
可以这样考虑 ai与aj互质的时候F()的值是等于0 没必要计算。只要计算以i为gcd的所有的数对的个数 就好了 (1
#include...
分类:
其他好文 时间:
2015-04-27 20:09:01
阅读次数:
139
一、简单基础dp1、递推:hdu 2084 数塔 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 usi...
分类:
其他好文 时间:
2015-04-27 20:10:15
阅读次数:
123
源代码下载:http://download.csdn.net/detail/jiangtao_st/76231131、Maven配置 redis.clients jedis 2.5.0 com.alibaba fastjson 1.1.412、Properties 配置文件redis.p...
分类:
编程语言 时间:
2015-04-27 20:07:25
阅读次数:
200
很高兴又读完了3章内容,也许这本电子书也适合软件工程的教学课本,讲的基本都是老师上课所讲,比如第4章主讲可行性分析与需求分析,第5章讲系统设计,第6章讲述C++面向对象程序设计。 可行性分析就是软件项目能否可行,即做与不做,需求分析是做什么不做什么。可行性分析与需求分析是软件项目的前提,没...
分类:
其他好文 时间:
2015-04-27 20:08:15
阅读次数:
113
微信、陌陌等进行了分析电量:对于移动设备最大的瓶颈就是电量了。因为用户不可能随时携带电源,充电宝。所以必须考虑到电量问题。那就要检查我们工程是不是有后台运行,心跳包发送时间是不是合理。流量:对于好多国内大部分屌丝用户来说可能还是包月30M,那么我们必须站在广大用户角度来考虑问题了。一个包可以解决的就...
分类:
微信 时间:
2015-04-27 20:08:47
阅读次数:
439
Android中使用speex将PCM录音格式转Wav格式2013-09-17 17:24:00|分类:android|标签:androidspeexwav|举报|字号订阅下载LOFTER客户端1>平台支持录音格式情况AndroidCocos2d-x2>我的代码Android下使用speex保存录音...
分类:
移动开发 时间:
2015-04-27 20:06:43
阅读次数:
333
PHP date函数参数详解作者: 字体:[增加减小] 类型:转载time()在PHP中是得到一个数字,这个数字表示从1970-01-01到现在共走了多少秒,很奇怪吧不过这样方便计算,要找出前一天的时间就是time()-60*60*24;要找出前一年的时间就是time()*60*60*24*365那...
分类:
Web程序 时间:
2015-04-27 20:07:00
阅读次数:
151
如图所示:#include这是一个头文件,包含的是C程序运行的C语言的库函数,只有包含了相关的头文件,在程序中才能调用。stdio表示输入输出控制。printf();就是来自这个头文件。int main(int argc ,const char *argv[]){...} :int 表示函数的返.....
分类:
编程语言 时间:
2015-04-27 20:06:00
阅读次数:
172
javascript之jQuery一、引言 jQuery是一个快速而且简洁的javascript库,它使得以下web开发工作变得更加简单:遍历操作HTML文档、事件处理、动画以及快速Web开发中的Ajax互操作等。jQuery完全改变了开发者编写javascript的方式和效率。
分类:
编程语言 时间:
2015-04-27 20:06:00
阅读次数:
172
?题目: 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。?如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传...
分类:
其他好文 时间:
2015-04-27 20:06:21
阅读次数:
120
AVL树为了防止树的深度过深出现的一种数据结构,在二叉树的基础上添加了一条规则:每个节点的左子数与右子树的高度最多差1。其中的难点之一为:插入一个节点。删除一个节点更难,在这里采用懒惰删除法。其中,在插入的时候更新根节点路径上那些节点的所有高度。AVL节点:struct AvlNode{ El...
分类:
其他好文 时间:
2015-04-27 20:06:18
阅读次数:
135
解析 XML 通常有两种方式,DOM 和 SAX:DOM解析XML时,读入整个XML文档并构建一个驻留内存的树结构(节点树),通过遍历树结构可以检索任意XML节点,读取它的属性和值。而且通常情况下,可以借助XPath,直接查询XML节点。SAX解析XML,是基于事件通知的模式,一边读取XML文档一边...
分类:
其他好文 时间:
2015-04-27 20:07:40
阅读次数:
142
System.GC类型允许应用程序在某种程度上直接控制垃圾回收。例如:可以读取GC.MaxGeneration属性来查询托管堆支持的最大代数;该属性总是返回2。还可以调用以下静态方法来强迫执行一次垃圾回收: public static void Collect(); public static vo...
分类:
其他好文 时间:
2015-04-27 20:05:28
阅读次数:
105
http://blog.csdn.net/hawksoft/article/details/7192207实任何简单的问题,只要规模大了都会成为一个问题,就如中国人口多,很多小问题都会变成大问题一样。但处理这种海量数据的方法无非就是分治和”人海”战术。使用人海战术的前提是问题的划分能够支持这种人海战...
分类:
其他好文 时间:
2015-04-27 20:07:08
阅读次数:
137
这是小弟的第一篇博客,写得不好还请看官见谅哈!java 有两种数据类型:基本数据类型(int,short,long,byte,float,double,boolean,char),引用数据类型(基本数据类型之外的数组,String,对象等等)。在方法中传参数有两种方式:值传递和引用传递先看下面的一个...
分类:
编程语言 时间:
2015-04-27 20:07:53
阅读次数:
131
前言:欢迎大家评论,给出正确地答案1、Object-C有多继承吗?没有的话用什么代替?没,protocol委托代理.2、Object-C有私有方法吗?私有变量呢?没,有。3、#import和#include的区别,@class代表什么?#import 能防止重复引用,#include 不能,@cla...
分类:
移动开发 时间:
2015-04-27 20:06:53
阅读次数:
144