给定整数区间[A,B]问其中有多少个完全平方数。
输入格式: 多组数据,包含两个正整数A,B 1
输出格式: 每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
挑战规则:
输入样例 1 1 1 2 3 10 3 3
输出样例: 1 1 2 0
题目分析:这道题首先想到的是【A,B】区间从A依次取数判断是否为完全平方数,可是这样很耗时,效率不是...
分类:
其他 时间:
2015-05-14 08:44:25
收藏:
0 评论:
0 赞:
0 阅读:
224
1.题目描述:点击打开链接
2.解题思路:本题属于01背包型的dp问题。为了使得问题变得便与思考,我们可以顺序考虑每一个数字。事先用数组cnt统计输入的数字的个数。接下来,考虑数字i。如果选择删除它的话,由于是按顺序考虑的,因此所有的i-1都将被删去,那么分数为d[i]+i*cnt[i];如果不删除它,那么分数就是d[i-1]。只需要取较大者即可。
3.代码:
#define _CRT_SE...
分类:
其他 时间:
2015-05-14 08:44:18
收藏:
0 评论:
0 赞:
0 阅读:
182
概要
【带你走进Facebook之北大校园宣讲会】
由北京大学信息科学技术学院研究生会主办
【活动时间】
5月13日(周三)晚上7点
【活动地点】
理教108
演讲嘉宾
Facebook员工
章浩,彭玲娟,梁英毅
去年拿到Offer同学:
孙浩,江翰,裴文哲...
分类:
其他 时间:
2015-05-14 08:44:05
收藏:
0 评论:
0 赞:
0 阅读:
294
Aexi(7)—初步成果
今天终于完成了基本的图文混排.下面我们来一下效果图
在里面输入了一个放假的通知试试效果.9月3号才放假显得有点遥远啊,不过还是比较开心的.但是Aexi能初见成效我会更加开心.
下面的计划就是再将Aexi进行一些优化,修复大量的bug,并将其移植到Android平台上封装成一个库.
那么目前存在的主要的bug有哪些呢?...
分类:
其他 时间:
2015-05-14 08:43:55
收藏:
0 评论:
0 赞:
0 阅读:
217
IP Networks
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2159
Accepted: 815
Description
Alex is administrator of IP networks. His clients have a bunch...
分类:
Web开发 时间:
2015-05-14 08:43:45
收藏:
0 评论:
0 赞:
0 阅读:
239
题目传送:Multiply game
思路:简单线段树,单点更新,区间求积,这是上次选拔赛选的题,一看题就是线段树,不过当时线段树不太熟,没敢敲,现在看来居然如此轻松,不过注意这里有大量输出,用printf,居然在这里TLE了一次。。。
AC代码:
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他 时间:
2015-05-14 08:43:35
收藏:
0 评论:
0 赞:
0 阅读:
109
队列的应用有哪些呢?
我们先看看计算机组成层面的吧,首先就是CPU资源的竞争问题。在具有多个终端的计算机系统中,有多个用户需要使用CPU来各自运行程序,操作系统会按照每个请求在时间上的顺序,加请求排成一个队列。每次把CPU分配给队头的任务,完成后使其出队,然后依次。
第二个例子就是主机与外部设备之间速度不匹配的问题。我们以打印机和主机为例。主机输出数据给打印...
分类:
编程语言 时间:
2015-05-14 08:43:25
收藏:
0 评论:
0 赞:
0 阅读:
183
串是由零个或多个字符组成的有限序列。串中字符的个数称为串的长度。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串的首字符在主串中首次出现的位置定义为子串在主串中的位置。
串的逻辑结构和线性表十分相似,区别仅仅在于串的数据对象约束为字符集。然而两者的基本操作有很大差别。线性表中,基本以单个元素来进行操作;而串中多半以...
分类:
其他 时间:
2015-05-14 08:43:15
收藏:
0 评论:
0 赞:
0 阅读:
166
插入数据
insert(table, nullColumnHack, values)table:表名
nullColumnHack:空列的默认值
values:一个封装了列名和列植的Map,代表了一条数据
删除数据
db.delete(table, whereClause, whereArgs)table:表名
whereClause:删除条件,可以包含通配符“?”
whereArgs:...
分类:
数据库技术 时间:
2015-05-14 08:43:06
收藏:
0 评论:
0 赞:
0 阅读:
289
类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列。下面我们以串联接为例,讲解一下这种存储结构时串的操作。javascript自带有concat方法,该方法返回字符串值,该值包含了两个或多个提供的字符串的连接。
其实思路很简单,就是将第二个串拼接在第一个串后面,代码如下
{CSDN:CODE:666163}
从上面的算法可以看出,在顺序存储结构中,实...
分类:
编程语言 时间:
2015-05-14 08:42:55
收藏:
0 评论:
0 赞:
0 阅读:
178
在多任务执行过程中的,操作系统应解决两个问题:
一是各任务之间应具有一种互斥关系,即对于某个共享资源的访问,如果一个任务正在使用,则其他任务只能等待,等到该任务释放该资源以后,等待的任务之一才能使用它;
二是相关的任务在执行上要有先后次序,一个任务要等其伙伴发来通知或或消息或建立了某个条件后才能继续执行,否则只能等待。
任务之间的这种制约性的合作运行机制叫做任务间的同步。
OSAL采用事件标...
分类:
其他 时间:
2015-05-14 08:42:35
收藏:
0 评论:
0 赞:
0 阅读:
197
声明:转载请注明出处:http://blog.csdn.net/hello_chillax开题:对android稍微有些了解的朋友都知道,android中有四大组件,分别是:Activity,Service,ContentProvider,BroadcastReceiver。今天来介绍其一:Service。一.Service和Thread有什么区别和联系,以及使用Service的必要性。服务: 长期...
分类:
移动平台 时间:
2015-05-14 08:42:25
收藏:
0 评论:
0 赞:
0 阅读:
273
如果是root密码:
方法一:
MySQL提供跳过访问控制的命令行参数,通过在命令行以此命令启动MySQL服务器:
safe_mysqld --skip-grant-tables&
即可跳过MySQL的访问控制,任何人都可以在控制台以管理员的身份进入MySQL数据库。
需要注意的是在修改完密码以后要把MySQL服务器停掉重新启动才会生效
方法二:
可以进行如下的步骤重新设置MySQL的r...
分类:
数据库技术 时间:
2015-05-14 08:42:15
收藏:
0 评论:
0 赞:
0 阅读:
287
转载请注明出处:周木水的CSDN博客
http://blog.csdn.net/zhoumushui
科大讯飞语音SDK的语义分析还是挺强大的,可使我们的应用更加强大。
上篇博文介绍了讯飞SDK的一些简单功能:
Android 使用讯飞语音SDK今天来看看对语义分析结果JSON的解析并处理:实现语音拨号首先,我们看看“打电话给张三”这句话在服务器分析之后,传给我们的JSON是什么样的:{...
分类:
移动平台 时间:
2015-05-14 08:41:45
收藏:
0 评论:
0 赞:
0 阅读:
279
Oracle使用大量不同的审计方法来监控使用何种权限,以及访问哪些对象。审计不会防止使用这些权限,但可以提供有用的信息,用于揭示权限的滥用和误用。
下表中总结了Oracle数据库中不同类型的审计。
审 计 类 型
说 明
语句审计
按照语句类型审计SQL语句,而不论访问何种特定的模式对象。也可以在数据库中指定一个或多个用户,针对特...
分类:
数据库技术 时间:
2015-05-14 08:41:35
收藏:
0 评论:
0 赞:
0 阅读:
218
题目的意思是,输入n个硬币的面值和数量,求不超过m的组合方法的数目。
今天学习了多重背包,但是还是不是很懂,继续努力。
下面的是AC的代码:
#include
#include
#include
#include
using namespace std;
class data
{
public:
int value, count;
};
data Da[101];
int d...
分类:
其他 时间:
2015-05-14 08:41:25
收藏:
0 评论:
0 赞:
0 阅读:
121
题意:有 n 个城市, m 条边,每条边连接两个城市。x y d w 表示,x y 之间有一条边,边上有财富值 w ,d 为 1 表示有向边, d 为 0 表示 无向边。小偷集团要窃取这些财富值,在每个 城市都有一个小偷,经过相邻的边时就会得到该条边对应的财富值。每条边只可以走一次。问最后可以得到的最大值。
思路:贪心,按边权从大到小排序。对于有向边,只能选起点,那无向边呢,两个点都是可以的,而且怎么选择对后面是有影响的。于是想到先把这两个点标记为待确定点,根绝后面的选择再确定这两个点。注意到一个点可能是...
分类:
其他 时间:
2015-05-14 08:41:15
收藏:
0 评论:
0 赞:
0 阅读:
169
Safecracker
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9965 Accepted Submission(s): 5097
Problem Description
=== Op tech br...
分类:
编程语言 时间:
2015-05-14 08:41:14
收藏:
0 评论:
0 赞:
0 阅读:
286
oracle学习入门系列之五
内存结构、数据库结构、进程
上篇蛤蟆简单描述了oracle公司的数据库产品、其他产品及oracle软件的一些特点。干货虽有但是真心是比较少的,这篇开始就是以干货为主,其中夹杂一些扯淡的事情了。蛤蟆一直也在想如何能生动的通过这干巴巴的文字来描述着世界级的软件,太理论大家都看不下去,太实践又缺乏深度。想想自己上大学那会,老师的讲课,无不枯燥乏味啊,满满的...
分类:
数据库技术 时间:
2015-05-14 08:41:13
收藏:
0 评论:
0 赞:
0 阅读:
201
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n,m,r;
struct node{
int x,y,w;
bool oper...
分类:
编程语言 时间:
2015-05-14 08:40:45
收藏:
0 评论:
0 赞:
0 阅读:
142