- 博客(216)
- 收藏
- 关注
原创 POJ 2799 IP Networks
network address是前(32-n)随意 后n位全零network mask是前(32-n)全一 后n位全零本题主要利用位移操作,1ULL表示无符号长整型的常数1,这样写可防止不必要的溢出,取反后可以作为mask的枚举然后拿mask和mins或者maxs并一下就得到address了。代码:#include #include using namesp
2015-03-23 20:44:30 722
原创 大数进制转换问题
在数据结构课关于栈的这一章中,我们都学过用“模2取余法”来将一个10进制数转换为一个二进制数,进而可以推广到“模n取余法”,经其转换为n进制(n任意指定)。确实,这是一个很基础的题目,可你是否想过如果这个10进制数是一个大数(其位数可能上千位,此时用一般数据类型肯定是会溢出的),那么这个问题又如何来求解呢?当然,也许你会说很简单嘛,自己写一个大数类(当然至少要写一个大数除法
2015-03-21 21:55:35 2807
原创 java学习之多线程
进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。线程(Lightweight Process,LWP)是程序中一个单一的顺序控制流程,有时被称为轻量级进程,是程序执行流的最小单元。进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位。在单个程序中同时运行多个线程完
2015-03-21 13:22:01 737
原创 UVA 1584 Circular Sequence
1584 - Circular SequenceSome DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is conn
2015-03-17 15:25:12 875
原创 java学习之匿名内部类与包装类
匿名内部类:所谓匿名内部类,顾名思义指的就是定义在类内部的匿名类,现有的spring框架开发以及java图形界面都经常用到匿名内部类。下面来看一个代码:interface A{ public void fun() ;}class B implements A{ public void fun(){ System.out.println("Hello World!!!") ;
2015-03-15 16:49:48 919
原创 java学习之三种常用设计模式
一、适配器设计模式简单来说,就是通过一个间接类来选择性的来覆写一个接口interface Window{ public void open() ; // 打开窗口 public void close() ; // 关闭窗口 public void icon() ; // 最小化 public void unicon() ; // 最大化}abstract class Windo
2015-03-14 17:15:26 3164
原创 对象多态性分析
所谓对象多态性即是指子类与父类之间的相互转换关系。向上转型:父类 父类对象 = 子类实例向下转型:子类 子类对象 = (子类) 父类实例只有先进行向上转型才能向下转型。class A{ public void fun1(){ System.out.println("1、A类 --> public void fun1(){}") ; } public void fun2
2015-03-14 16:29:07 829
原创 蓝桥杯之K好数问题
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对10000000
2015-03-13 17:57:01 1381
原创 蓝桥杯之FBI树问题
问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为R,其类型与串S的类型相同; 2)若串S的长度大于1,将串S从中间分开,分为等
2015-03-12 21:40:32 1768
原创 抽象类与接口分析
抽象类:定义:包含抽象方法的类称为抽象类。语法:抽象类和抽象方法都必须用abstract声明抽象类可声明但不可直接实例化,抽象类的实例化必须依靠子类继承来完成。抽象类中可包含构造方法,但依靠子类调用。代码示例:abstract class A{ public A(){ // 构造方法 System.out.println("**********************
2015-03-11 21:38:57 823
原创 一个简单的数组类操作
要求定义一个数组类,动态分配数组大小,并实现反转与排序操作。代码如下:class Array { private int a[] = null; private int foot=0; public Array(int len) { if (len > 0) this.a = new int[len]; else this.a = new int[1]; }
2015-03-11 21:11:20 1190
原创 面向对象之继承
关于继承的理解,先看两个类person类class Person{ private String name ; private int age ; public void setName(String name){ this.name = name ; } public void setAge(int age){ this.age = age ; } public S
2015-03-11 21:03:19 718
原创 java单链表代码实现
用惯了C++,java写起来果然不太爽。。。不废话了,上代码。。。package javaInnerclassDemo;class Link{ class Node{ private String name; private Node next; public Node(String name){ this.name=name; } public void se
2015-01-17 20:05:04 1316
原创 Java的4种代码块
一、普通代码块 直接在一个方法中出现的{}就称为普通代码块,例子程序如下: public class CodeDemo01{ public static void main(String[] args){ //普通代码块 { int x = 10; System.out.println("x=" + x); } int x = 100; System.o
2015-01-15 20:44:01 884
原创 java对象的比较分析
深入Java对象的比较 一、简单类型比较 Java中,比较简单类型变量用“==”,只要两个简单类型值相等即返回ture,否则返回false; 二、引用类型比较 引用类型比较比较变态,可以用“==”,也可以用“equals()”来比较,equals()方法来自于Object类,每个自定义的类都可以重写这个方法。Object类中的equa
2015-01-14 21:42:54 976
转载 Java中的static关键字解析
Java中的static关键字解析 static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字,也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方,最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目录大纲: 一.static关键字的用途 二.static关键字的误区
2015-01-13 17:11:16 732
转载 30本程序员必读经典
国外知名网站 stackoverflow 上有一个问题调查: 哪本书是对程序员最有影响、每个程序员都该阅读的书? 很多程序员响应,他们在推荐时也写下自己的评语。以前就有国内网友介绍这个程序员书单,不过都是推荐数 Top 10的书。其实除了前10本之外,推荐数前30左右的书籍都算经典,本文整理编译这个问答贴,同时摘译部分推荐人的评语。下面就按照各本书的推荐数排列。 如果你是个程序员,你一定
2015-01-11 22:13:46 1085
原创 一个简单的类设计题目
代码如下:class Student{private String name;private int age;private float english;private float math;private float computer;public Student(){};public Student(String name,int age,float english,floa
2015-01-05 21:56:56 1312
转载 Java 中新增的 foreach 的用法
JDK1.5加入的增强for和循环.foreach语句使用总结增强for(part1:part2){part3}; part2中是一个数组对象,或者是带有泛性的集合. part1定义了一个局部变量,这个局部变量的类型与part2中的对象元素的类型是一致的. part3当然还是循环体.foreach语句是java5的新特征之一,在遍历数组、集合方面,foreach
2015-01-04 21:10:03 11121
原创 编辑器与编译器详解
首先说下概念编辑器:说白了就一个类似于text或者office型的编辑工具,只是这个编辑器是针对代码编辑的。编译器:将你所编辑的源代码编译成机器所能理解的语言,比如VC++把你的.cpp文件编译成.obj文件(经过编译器编译这时的代码计算机已经可以识别),而最后的.exe则是通过连接生成的(这里的工作是由连接器完成的,跟编译器无关)。原来一直在用VC++6.0,最近准备不在用这个古董级
2015-01-04 17:01:40 4990
原创 jdk、jre与jvm的区别与联系
为了学习数据库,重装了系统,之前前一直在用eclipse,现在准备换成myeclipse,这之前当然需要重新设置环境变量,顺手写下有关jdk、jre与jvm的区别与联系以供交流参考。首先来说一下JDKJDK(Java Development Kit) 是 Java 语言的软件开发工具包(SDK)。JDK是整个JAVA的核心,包括了Java运行环境(Java Runtime Envi
2015-01-02 21:48:13 5526 1
原创 NYOJ541 最强DE 战斗力(第五届省赛试题)
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部
2014-12-16 22:11:28 1411
原创 Hash 表详解(哈希表)
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f
2014-12-11 21:50:54 1918 1
原创 NYOJ 527 AC_mm玩dota
AC_mm玩dota时间限制:1000 ms | 内存限制:65535 KB难度:2描述 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏。某天AC_mm来到了VS平台上 ,准备去虐菜鸟,正巧一个不小心将我们ACM队长虐了 ^_^,我们的队长这下可不高兴了,说要出一道难题让AC_mm难堪一下。题目描述是这样的,给一个正整数n,n在二进制
2014-12-05 21:42:40 1194
原创 hdu 2563 统计问题
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5633 Accepted Submission(s): 3308Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能
2014-12-05 16:56:16 933
原创 Course(简单的字符串处理问题)
Course时间限制:1000 ms | 内存限制:65535 KB【问题描述】There is such a policy in Sichuan University that if you are not satisfied with the score of your course, you can study this course again to get a bette
2014-11-29 21:34:49 723
原创 裴蜀定理
最大公约数:d = gcd(a,b)裴蜀定理:存在u,v使得a*u + b*v = d裴蜀定理特例:若a,b互质,gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1设 a = pd, b = qd, 则p,q互质(为什么?)裴蜀定理 pdu + qdv = d ->pu + qv = 1证明:直接构造出u,vau + bv
2014-11-18 21:11:31 1372
原创 树总结之并查集趣解
为了解释并查集的原理,我将举一个更有趣的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋
2014-11-17 15:35:06 1179
原创 图总结之存储结构代码详解
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一
2014-11-16 18:02:55 1944
原创 树问题总结之哈夫曼树
一、哈夫曼树的概念和定义 什么是哈夫曼树?让我们先举一个例子。判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式编写出来: [cpp] view plaincopy
2014-11-13 17:46:09 5264 1
原创 C、C++中引用与指针的区别
1:引用的和指针在概念上的区别 引用是变量的别名,例如 int m; int &n=m; 引用作为一个别名。它在逻辑上不是独立的,它的存在具有依附性,所以引用必须在一开始就被初始化,而且其引用的对象在其整个生命周期中是不能被改变的(自始至终只能依附于同一个变量)。则任何对引用的操作即对变量的操作。引用一般是用于处理函数的参数与返回值。使用规则: a:引用在创建
2014-11-12 12:54:56 1050
原创 POJ 1700 经典过河问题(贪心)
POJ题目链接:http://poj.org/problem?id=1700N个人过河,船每次最多只能坐两个人,船载每个人过河的所需时间不同,问最快的过河时间。思路:当n=1,2,3时所需要的最小时间很容易求得,现在由n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么 这时将单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:
2014-11-08 10:38:53 4428 1
原创 NYOJ 14 会场安排问题(也算是经典问题了)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组
2014-11-08 10:10:20 1271
转载 iPhone 6 为何坚持1GB内存?
原文地址:http://digi.ifeng.com/expert/special/96/#6467378-qzone-1-9015-46cf52f061fd6e814686a918cedcb024Android手机内存都往3GB上奔了,为啥iPhone 6依然只有1GB,却还是那么流畅? 绝大部分数码设备都具备内存模块,为了让用户快速获得更快的访问速度,这种硬件是必需品。也正因为如此,A
2014-11-07 20:49:51 1165
原创 hdu 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26519 Accepted Submission(s): 9032Problem Description都说天上不会掉馅饼,但有一天gameboy正走在
2014-11-06 22:07:38 774
原创 百练 2755 神奇的口袋
描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 1,a2……an的
2014-11-05 17:38:07 2894
原创 NYOJ 49 开心的小明(经典01背包水题)
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规
2014-11-04 21:20:17 3065
原创 NYOJ 325 ZB的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne
2014-11-04 20:11:19 934
转载 浅谈malloc和free工作机理
一、malloc()和free()的基本概念以及基本用法:1、函数原型及说明:void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。关于分配失败的原因,应该有多种,比如说空间不足就是一种。void free(void *FirstByte): 该函数是将之前
2014-11-04 19:22:26 714 1
原创 NYOJ 104 最大子矩阵(二维DP)
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9
2014-11-03 22:09:04 1283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人