Sum of Consecutive Prime Numbers (暴力+素数筛选法)
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repre...
hihocode #1014 : Trie树
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单...
SQL--超键、候选键、主键、外键的认识和区分
前言:
对于刚学习数据库的童鞋来说,定会遇到这么一个问题,那就是数据库所说的各种键之间的关系以及区别,作为曾经在这个难点上有过痛苦经历的人来说,印象是比较深刻的,所以在这里我将我自己心中所了解到的四种键做一个小小的介绍,菜鸟级别的我希望大牛们多多指教指导,不胜感谢!
关系:
超键、候选键、主键和外键的关系:
请留意这句关于超键的定义,首...
哈希表中线性探测再散列法及等概率条件下平均查找长度
最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了,所以记录下来以供以后查阅。
下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。
Question1:
将关键字序列(7、8、30、11、18、9、14)散列存储...
Thking in java(第四版)-查缺补漏(第11章)
背景
继续查缺补漏
1.注解
注解以“@”符号开头,可以接受参数。
@SuppressWarnings注解及其参数表示只有有关“不受检查的异常”的警告信息应该被抑制。
2.散列码
Object的toString()方法,打印类名,后面跟随该对象的散列码的无符号十六进制表示,通过
hashCode()方法产生散列码。
3.Java容器类类库
(1)Collction: 一个...
Thking in java(第四版)-查缺补漏(第12章)
背景
继续查缺补漏
1.异常与记录日志
例如:
import java.io.*;
import java.util.logging.*;
class LoggingException extends Exception{
private static Logger logger=
Logger.getLogger("LoggingException");
public Log...
Thking in java(第四版)-查缺补漏(第13章)
背景
继续查缺补漏
1.不可变String
String对象是不可变的。每当把String对象作为方法的参数时,实际传递的是引用的一个拷贝。
2.javap
可以使用javap来反编译代码,查看字节码。
3.StringBuilder
在使用字符串“+”或“+=”的时候,java编译器会帮我们创建一个StringBuilder对象,然后使用append()方法
连接字符串, 使用t...
Thking in java(第四版)-查缺补漏(第14章)
背景
继续查缺补漏。
1.为使用类而准备的工作
当使用“.class”来创建对Class对象的引用时,不会自动地初始化该Class对象。
为了使用类而做的准备工作步骤如下:
(1)加载。由类加载器执行。该步骤将查找字节码(通常在classpath指定的路径中查找,但这并非是必须的),
并从这些字节码中创建一个Class对象。
(2)链接。在链接阶段将验证类中的字节码,为静态域分配存储...
Thking in java(第四版)-查缺补漏(第15章)
背景
继续学习,充电
1.泛型的概念
泛型实现了参数化类型的概念,使代码可以应用于多种类型。多态算是一种泛化机制。
泛型的主要目的之一就是用来指定容器要持有什么类型的对象,然后由编译器来保证
类型的正确性。
泛型类语法如下所示:
public class Holder3<T> {
private T a;
public Holder3(T a){ this.a=a;...
Thking in java(第四版)-查缺补漏(第16章)
背景
继续查缺补漏,充电
1.数组的特点
(1)数组是一种效率最高的存储和随机访问对象引用序列的方式。
(2)数组对象的大小固定,并且在其生命周期不可改变。
(3)可以通过编译器检查,防止插入错误类型和抽取不当类型。
(4)数组标识符其实只是一个引用,指向在堆中创建的一个真实对象,这个(数组)对象
用来保存指向其他对象的引用。
(5)对象数组保存的是引用,基本类型数组直接保存基本类...
Thking in java(第四版)-查缺补漏(第17章)
背景
继续查缺补漏,加油
1.Java容器类库简化图
2.填充容器
(1).Collections.fill()方法只复制同一个对象 引用来填充容器,只对List对象有用。
(2).享元:可以在普通的解决方案需要过多的对象,或产生不同对象太占用空间时使用。
享元模式使得对象的一部分被具体化,因此,与对象中的所有事物都包含在对象内部不
同,我们可以在更加高效的外部表中查找对象的一部...
Thking in java(第四版)-查缺补漏(第18章)
背景
继续查缺补漏,加油
1.InputStream类型
2.OutputStream类型
3.FilterInputStream和FilterOutputStream
它们是用来提供装饰器类接口以控制特定输入流InputStream和输出流OutputStream。分别从
InputStream和OutputStream派生而来
(1).FilterInputStrea...
Thking in java(第四版)-查缺补漏(第19章)
背景
继续查缺补漏,加油
1.基本enum特性
(1)下面代码演示的是enum的一些基本用法:
enum Shrubbery{ GROUND,CRAWLING,HANGING}
public class EnumClass {
public static void main(String[] args){
for(Shrubbery s:Shrubbery.values()){
...
Thking in java(第四版)-查缺补漏(第20章)
背景
继续查缺补漏,加油。
注解(也被称为元数据)为我们在代码中添加信息提供了一种形式化的方法,使我们可以在稍后某个时刻
非常方便地使用这些数据。注解使得我们能够以将由编译器来测试和验证的格式,存储有关程序的额外信
息。可以用来生成描述符文件,甚至或是新的类定义,并且有助于减轻编写“样板”代码的负担。
1.内置注解:
(1)@Override :表示当前的方法定义将覆盖超类中的方法。如...
算法-求最小公倍数和最大公因子(最大公约数)
背景
早上刚做完腾讯的笔试,感觉被血虐,好多数学的方法都忘了。
1.求最大公因子(最大公约数)
算法:利用辗转相除法也叫欧几里德算法。
例如,求(5,6):
∵ 5÷6=0(余5)
∴(5,6)=(6,5);
∵ 6÷5=1(余1)
∴(6,5)=(5,1);
∵ 5÷1=5(余0)
∴ (1,0)=1;
∴ (5,6)=1;
public static long LCM...
Thking in java(第四版)-查缺补漏(第21章)
背景
憋了这么久终于可以学到并发了,其实并发很迷人又让人头疼的地方就是如何决解多个线程访问同一个资源而带来的
线程间互相干扰的问题。
1.并发的多面性
并发是用于多处理器编程的基本工具,用并发解决的问题可以分为“速度”和“设计可管理性”。
(1)速度的提高是以多核处理器的形式而不是更快的芯片形式出现的。但是,并发通常是提高运行在单处理器上的程序的
性能,原因如下所述:
如果程序中的某...
Spring4--IoC容器
背景
正在学习Spring4,记录一些重要的知识点,方便日后翻阅。
1.Ioc概述
所谓Ioc就是Inverse of Control控制反转,“控制”是接口实现类的选择控制权,“反转”是指这种选择控制权从调用类转移到外部第三方类或容器的手中。即某一接具体实现类选择控制权从调用类中移除,转交给第三方决定,即由Spring容器借由Bean配置进行控制。也有人用依赖注入的概念来代替IoC,即让调...
Spring4--在IoC容器中装配Bean
背景
本章的重点是介绍如何装配Bean。
1.Spring配置概述
Bean配置信息是Bean的元数据信息,它由四个方面组成:
(1)Bean的实现类;
(2)Bean的属性信息,如数据源的连接数、用户名、密码等;
(3)Bean的依赖关系,Spring根据依赖关系配置完成Bean之间的装配;
(4)Bean的行为配置,如生命周期范围及生命周期各过程的回调函数等。
Bean元数据信...
P1427 小鱼的数字游戏 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。 输入输出格式 输入格式: 一行内输入一串整数,以0结束,以空
#include <stdio.h>
#include <stdlib.h>
int main()
{
int b, i, j;
int a[101]; //定义数组
i = 0;
b = 1; //用来辅助判断结束标志
while(b != 0) //判断是否为结束标志0
{
scanf("%d", &a[i]); //读取输入的一串整数
b = a[i]; //a[i]赋值给b
i+
今日推荐
周排行