题目大意:
给你两个整数K和S,从小于等于S的非负整数中选择K个数,并且K个数的最大公约数大于1,
问总共有多少组。(2 <= K <= S <= 50)。
解题思路:
因为 2 <= K <= S <= 50,我们可以直接枚举质因数,求出从每个质因数的倍数中选择k个数
的组合数,累加起来即为方案个数,但是这样重复计算了很多情况。
例如:S = 20,K = 2。
2的倍数:2、4、6、8、10、12、14、16、18、20
3的倍数:3、6、9、12、15、18
5的倍数:5、10、15、20
7的倍数...
分类:
其他好文 时间:
2015-08-11 12:14:03
阅读次数:
105
如下一个方法public class loginwindows extends HttpServlet
{
//响应客户端请求的方法
public void service(HttpServletRequest request,
HttpServletResponse response)
throws Servl...
分类:
其他好文 时间:
2015-08-11 12:14:32
阅读次数:
107
点击此处可以传送到hdu 1251
**统计难题**
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的...
分类:
其他好文 时间:
2015-08-11 12:16:11
阅读次数:
106
我们知道在Android开发中,UI主线程不能执行耗时太久的操作,Activity一般是不超过5s,BroadCaseReceiver一般不超过10s,因为这些耗时操作不仅仅阻塞UI线程操作,还可能导致用户不想见到的ANR,所以我们需要使用异步操作。
我们通常用的异步操作有两种方式:
1:多线程或线程池异步加载,
2,AsyncTask异步任务操作(底层也是用的线程池)。...
分类:
移动开发 时间:
2015-08-11 12:13:11
阅读次数:
152
一、列表
一组有序项目的集合。可变的数据类型【可进行增删改查】
列表是以方括号“[]”包围的数据集合,不同成员以“,”分隔。
列表中可以包含任何数据类型,也可包含另一个列表
列表可通过序号访问其中成员
常用列表操作:
list.append()追加成员,成员数据
list.pop()删除成员,删除第i个成员
list.count(x)计算列表中参数x出现的次数
list.r...
分类:
编程语言 时间:
2015-08-11 12:12:59
阅读次数:
152
grunt是一款前端自动化工具,主要基于nodejs,所以提前必须安装、配置nodejs相关环境,本文讲解grunt的常用功能:
(1).压缩
(2)合并 (3)简单语法检查
安装nodejs需要去官方网站下载nodejs安装包,这里不再赘述,详细讲解grunt的安装方法:
npm install -g grunt-cli
使用-g参数可以安装grunt到全局,这样软件在安装的时候帮我...
分类:
其他好文 时间:
2015-08-11 12:15:10
阅读次数:
109
Python对文件的操作还算是方便的,只需要包含os模块进来,使用相关函数即可实现目录的创建。
主要涉及到三个函数
1、os.path.exists(path) 判断一个目录是否存在
2、os.makedirs(path) 多层创建目录
3、os.mkdir(path) 创建目录
def mkdir(path):
# 引入模块
import os...
分类:
编程语言 时间:
2015-08-11 12:14:28
阅读次数:
125
本题链接:点击打开链接
本题大意:
有n个村庄,n*(n-1)/2条路,输入每条路所连接是哪两个村庄及长度,求使所有村庄均连通(并非都两两连通)
所铺公路的最短路程。
解题思路:
使用并查集基础及Kruskal算法。使用一结构体存放该条路所连接的两个村庄及公路长度。
参考代码:
#include
#include
using namespace s...
分类:
其他好文 时间:
2015-08-11 12:13:49
阅读次数:
78
jQuery的扩展方法有两种方式:
1)jQuery本身的扩展方法:$.extend;
2)jQuery所选对象的方法:$.fn.extend;
第二种更符合使用jQuery的习惯。
示例:
jQuery扩展
myJQuery.js的代码:
/*第一种扩展方式*/
$.myjq=function(){
alert(...
分类:
Web程序 时间:
2015-08-11 12:12:50
阅读次数:
120
作者:郭孝星
微博:郭孝星的新浪微博
邮箱:allenwells@163.com
博客:http://blog.csdn.net/allenwells
Github:https://github.com/AllenWells一 寄存器存储单元,32存储单元,4个字节的存储单元临时存放ALU运算结果的存储单元Cortex-A R0到R15 为寄存器的编号
R0~R7 1组...
分类:
编程语言 时间:
2015-08-11 12:12:45
阅读次数:
151
Binary Tree Zigzag Level Order Traversal
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alte...
分类:
其他好文 时间:
2015-08-11 12:14:03
阅读次数:
108
原文地址:http://web.jobbole.com/83129/property 和 attribute非常容易混淆,两个单词的中文翻译也都非常相近(property:属性,attribute:特性),但实际上,二者是不同的东西,属于不同的范畴。property是DOM中的属性,是JavaScr...
分类:
其他好文 时间:
2015-08-11 12:11:53
阅读次数:
167
Viewport的理解http://www.cnblogs.com/2050/p/3877280.htmlhttp://www.cnblogs.com/koukouyifan/p/4066567.html
分类:
移动开发 时间:
2015-08-11 12:13:00
阅读次数:
123
【文字:元素】基本属性x:文字左下角的X坐标,默认测量单位是当前用户坐标系单位,默认值是0.y:文字左下角的Y坐标.【中嵌套元素】通过该元素就可以对同一个元素内的文字位置、样式等属性进行单独或者部分设置,而不用再增加元素。基本属性:x:逐个定义文字左下角的X绝对坐标。"+"号表示这是一个列表值(下同...
分类:
其他好文 时间:
2015-08-11 12:13:28
阅读次数:
207
原文:http://blog.mongodb.org/post/87200945828/6-rules-of-thumb-for-mongodb-schema-design-part-1By William Zola, Lead Technical Support Engineer at Mongo...
分类:
其他好文 时间:
2015-08-11 12:11:38
阅读次数:
181
前言,今天早晨遇到一个很奇葩的问题,导致我花费了很长的时间来解决。从eclipse 项目里复制过来4张.9图片,粘贴到android studio 项目里,一运行发现报错,开始是 找不到这几张.9图片的资源,开始我还以为是图片没有复制进来,经过检查,发现图片已经复制过来了。过了一会儿,R文件也找不到...
分类:
移动开发 时间:
2015-08-11 12:10:27
阅读次数:
143
继续昨天的说,昨天说到用fullcalendar日期控件来显示日程,现在有一个需求是读取Excel中的日程信息,然后显示在日历上,继续记录备忘。一、上传文件 上传文件也困惑了我很久,今天一起记录一下。项目框架是SSH的,所以上传文件就使用了struts2的fileupload,所需要的jar包...
分类:
Web程序 时间:
2015-08-11 12:11:06
阅读次数:
232