摘要: 堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区—常量字符串就是放 阅读全文
posted @ 2012-05-31 14:04 cseriscser 阅读(859) 评论(0) 推荐(1)
摘要: http://netbeans.org/community/releases/69/cpp-setup-instructions_zh_CN.htmlWINDOWS 下 从 cygwin.com 安装 GNU gcc 编译器、g++ 编译器、make 和 gdb:请参阅 Cygwin 用户指南以获取有关安装和使用 Cygwin 的完整信息。通过单击页面右上角的 "Install Cygwin Now" 图标或直接单击 setup.exe 链接,下载 Cygwin setup.exe 程序。运行 setup.exe 程序。接受缺省设置,直至转入 "Select Yo 阅读全文
posted @ 2012-05-31 14:03 cseriscser 阅读(2896) 评论(0) 推荐(3)
摘要: http://netbeans.org/community/releases/69/cpp-setup-instructions_zh_CN.htmlWINDOWS下从 mingw.org 安装 GNU 编译器、make 和 gdb 调试器:使用具有“计算机管理员”权限的帐户登录 Windows。从 mingw.org 上的 HOWTO Install the MinGW (GCC) Compiler Suite 中下载自解压安装程序,或为方便起见,直接从此 MinGW-5.1.4.exe 链接进行下载。在 Windows 中运行 MinGW-5.1.4.exe 安装程序。在 MinGW 安装 阅读全文
posted @ 2012-05-31 14:02 cseriscser 阅读(980) 评论(0) 推荐(0)
摘要: 20.1 理解指针的两种“改变”普通变量(非指针,简单类型变量)只能改变值: 1) int a = 100; 2) ... 3) a = 200; 第 1 行代码,声明int类型变量a,并且初始化a的值为100。 到第 3 行代码,变量a的值被改变成200。 对于非指针的简单变量,能被程序改变的,只有这一种。而指针变量,似乎有两种改变。 20.1.1 改变指针的值这一点和普通变量一致。但要特别注意,“改变指针的值”引起的结果是什么?其实就是“改变指针的指向”。 因为,指针的值是某个变量的地址。假如指针P原来的值是A变量的地址,现在改为B变量的地址。我们称为:“P由指向A改为指向B”。这就是指针 阅读全文
posted @ 2012-05-31 14:01 cseriscser 阅读(4678) 评论(1) 推荐(1)
摘要: 注意:JAVA中的标签必须放在循环之前,且中间不能有其他语句。例如:tag:for或while或do--while;1.使用break退出一层循环(与C/C++中的break用法一样) 1 public static void main(String args[]) 2 { 3 int i=0; 4 while(i<100) 5 { 6 if(i==10) break; 7 System.out.println("i="+i); 8 i++; 9 }10 }Attention:当break用在一组嵌套循环时,将仅跳出最里面的循环。2.使用break退出多层循环(与C/ 阅读全文
posted @ 2012-05-31 12:02 cseriscser 阅读(10389) 评论(1) 推荐(1)
摘要: 类 java.util.AbstractList的使用 使用 AbstractList 的软件包 java.util包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类(字符串标记生成器、随机数生成器和位数组)。 javax.management提供 Java Management Extensions 的核心类。 javax.management.relation提供 Relation Service 的定义。 java.util 中 AbstractList 的使用 java.util 中 AbstractLis... 阅读全文
posted @ 2012-05-31 11:59 cseriscser 阅读(233) 评论(0) 推荐(0)
摘要: 类 java.math.RoundingMode的使用 使用 RoundingMode 的软件包 java.math提供用于执行任意精度整数算法 (BigInteger) 和任意精度小数算法 (BigDecimal) 的类。 java.text提供以与自然语言无关的方式来处理文本、日期、数字和消息的类和接口。 java.math 中 RoundingMode 的使用 返回 RoundingMode 的 java.math 中的方法 RoundingModeMathContext.getRoundingMode() 返回 roundingMode 设置。 staticRou... 阅读全文
posted @ 2012-05-31 11:58 cseriscser 阅读(308) 评论(0) 推荐(0)
摘要: 类 java.util.AbstractCollection的使用 使用 AbstractCollection 的软件包 java.util包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类(字符串标记生成器、随机数生成器和位数组)。 java.util.concurrent 在并发编程中很常用的实用工具类。 javax.management提供 Java Management Extensions 的核心类。 javax.management.relation提供 Relation Service 的定义。 javax.p.. 阅读全文
posted @ 2012-05-31 11:58 cseriscser 阅读(199) 评论(0) 推荐(0)
摘要: java.math 类 MathContextjava.lang.Object java.math.MathContext所有已实现的接口:Serializablep lic final class MathContextextends Objectimplements Serializable该对象是封装上下文设置的不可变对象,它描述数字运算符的某些规则,例如由 BigDecimal 类实现的规则。基本独立设置为:precision:某个操作使用的数字个数;结果舍入到此精度roundingMode:一个 RoundingMode 对象,该对象指定舍入使用的算法。从以下版本开始:1.5... 阅读全文
posted @ 2012-05-31 11:57 cseriscser 阅读(1281) 评论(0) 推荐(0)
摘要: java.math 类 BigIntegerjava.lang.Object java.lang.Number java.math.BigInteger所有已实现的接口:Serializable, Comparable<BigInteger>public class BigIntegerextends Numberimplements Comparable<BigInteger>不可变的任意精度的整数。所有操作中,都以二进制补码形式表示 BigInteger(如 Java 的基本整数类型)。BigInteger 提供所有 Java 的基本整数操作符的对应物,并提供 ja 阅读全文
posted @ 2012-05-31 11:56 cseriscser 阅读(512) 评论(0) 推荐(0)
摘要: java.math 类 BigDecimaljava.lang.Object java.lang.Number java.math.BigDecimal所有已实现的接口:Serializable, Comparable<BigDecimal>p lic class BigDecimalextends Numberimplements Comparable<BigDecimal>不可变的、任意精度的有符号十进制数。BigDecimal 由任意精度的整数非标度值 和 32 位的整数标度 (scale) 组成。如果为零或正数,则标度是小数点后的位数。如果为负数,则将该数的非标 阅读全文
posted @ 2012-05-31 11:52 cseriscser 阅读(1003) 评论(0) 推荐(0)
摘要: 字段摘要staticBigIntegerONEBigInteger的常量1。staticBigIntegerTENBigInteger的常量10。staticBigIntegerZEROBigInteger的常量0。构造方法摘要BigInteger(byte[]val)将包含BigInteger的二进制补码表示形式的byte数组转换为BigInteger。BigInteger(intsignum,byte[]magnitude)将BigInteger的符号-数量表示形式转换为BigInteger。BigInteger(intbitLength,intcertainty,Randomrnd)构造 阅读全文
posted @ 2012-05-31 11:48 cseriscser 阅读(479) 评论(0) 推荐(0)
摘要: 方法摘要static<T>List<T>asList(T...a)返回一个受指定数组支持的固定大小的列表。staticintbinarySearch(byte[]a,bytekey)使用二分搜索法来搜索指定的byte型数组,以获得指定的值。staticintbinarySearch(byte[]a,intfromIndex,inttoIndex,bytekey)使用二分搜索法来搜索指定的byte型数组的范围,以获得指定的值。staticintbinarySearch(char[]a,charkey)使用二分搜索法来搜索指定的char型数组,以获得指定的值。statici 阅读全文
posted @ 2012-05-31 11:47 cseriscser 阅读(261) 评论(0) 推荐(0)
摘要: 字段摘要staticdoubleE比任何其他值都更接近e(即自然对数的底数)的double值。staticdoublePI比任何其他值都更接近pi(即圆的周长与直径之比)的double值。方法摘要staticdoubleabs(doublea)返回double值的绝对值。staticfloatabs(floata)返回float值的绝对值。staticintabs(inta)返回int值的绝对值。staticlongabs(longa)返回long值的绝对值。staticdoubleacos(doublea)返回一个值的反余弦;返回的角度范围在0.0到pi之间。staticdoubleasin 阅读全文
posted @ 2012-05-31 11:46 cseriscser 阅读(166) 评论(0) 推荐(0)
摘要: 字段摘要staticBigDecimalONE值为1,标度为0。staticintROUND_CEILING接近正无穷大的舍入模式。staticintROUND_DOWN接近零的舍入模式。staticintROUND_FLOOR接近负无穷大的舍入模式。staticintROUND_HALF_DOWN向“最接近的”数字舍入,如果与两个相邻数字的距离相等,则为上舍入的舍入模式。staticintROUND_HALF_EVEN向“最接近的”数字舍入,如果与两个相邻数字的距离相等,则向相邻的偶数舍入。staticintROUND_HALF_UP向“最接近的”数字舍入,如果与两个相邻数字的距离相等,则为 阅读全文
posted @ 2012-05-31 11:46 cseriscser 阅读(1466) 评论(0) 推荐(0)
摘要: 构造方法摘要StringBuffer()构造一个其中不带字符的字符串缓冲区,其初始容量为16个字符。StringBuffer(CharSequenceseq)publicjava.lang.StringBuilder(CharSequenceseq)构造一个字符串缓冲区,它包含与指定的CharSequence相同的字符。StringBuffer(intcapacity)构造一个不带字符,但具有指定初始容量的字符串缓冲区。StringBuffer(Stringstr)构造一个字符串缓冲区,并将其内容初始化为指定的字符串内容。方法摘要StringBufferappend(booleanb)将boo 阅读全文
posted @ 2012-05-31 11:45 cseriscser 阅读(242) 评论(0) 推荐(0)
摘要: 字段摘要staticComparator<String>CASE_INSENSITIVE_ORDER一个对String对象进行排序的Comparator,作用与compareToIgnoreCase相同。构造方法摘要String()初始化一个新创建的String对象,使其表示一个空字符序列。String(byte[]bytes)通过使用平台的默认字符集解码指定的byte数组,构造一个新的String。String(byte[]bytes,Charsetcharset)通过使用指定的charset解码指定的byte数组,构造一个新的String。String(byte[]ascii, 阅读全文
posted @ 2012-05-31 11:45 cseriscser 阅读(304) 评论(0) 推荐(0)
摘要: 1 package javaapplication2; 2 import java.util.*; 3 import java.math.*; 4 5 class nn{ 6 public int age; 7 }//自定义的类; 8 class cmp implements Comparator{//比较器的定义;要import java.util.*;语句; 9 public int compare(Object i,Object j)10 {nn a=(nn)i;11 nn b=(nn)j;12 if(a.age<b.age)13 ... 阅读全文
posted @ 2012-05-31 11:44 cseriscser 阅读(971) 评论(0) 推荐(0)
摘要: Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4112Accepted: 1699DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is marked. 阅读全文
posted @ 2012-05-31 11:42 cseriscser 阅读(217) 评论(0) 推荐(0)
摘要: 棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8895Accepted: 4278Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束 阅读全文
posted @ 2012-05-31 11:41 cseriscser 阅读(357) 评论(0) 推荐(0)
摘要: A Knight's JourneyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11297Accepted: 3773DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two square 阅读全文
posted @ 2012-05-31 11:40 cseriscser 阅读(162) 评论(0) 推荐(0)
摘要: SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 72127Accepted: 15839DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originall. 阅读全文
posted @ 2012-05-31 11:39 cseriscser 阅读(202) 评论(0) 推荐(0)
摘要: Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18320Accepted: 5630DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100. 阅读全文
posted @ 2012-05-31 11:38 cseriscser 阅读(200) 评论(0) 推荐(0)
摘要: Find The MultipleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7103Accepted: 2952Special JudgeDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater t. 阅读全文
posted @ 2012-05-31 10:02 cseriscser 阅读(224) 评论(0) 推荐(0)
摘要: PotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4011Accepted: 1689Special JudgeDescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the d. 阅读全文
posted @ 2012-05-31 10:01 cseriscser 阅读(444) 评论(0) 推荐(0)
摘要: Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4063Accepted: 1850DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors. 阅读全文
posted @ 2012-05-31 10:00 cseriscser 阅读(282) 评论(0) 推荐(0)
摘要: Network SaboteurTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4515Accepted: 1889DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order to minimize. 阅读全文
posted @ 2012-05-31 09:58 cseriscser 阅读(262) 评论(0) 推荐(0)
摘要: Channel AllocationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6071Accepted: 3108DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repeater mu. 阅读全文
posted @ 2012-05-31 09:57 cseriscser 阅读(222) 评论(0) 推荐(0)
摘要: Shredding CompanyTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 1807Accepted: 1037DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the conten 阅读全文
posted @ 2012-05-31 09:56 cseriscser 阅读(173) 评论(0) 推荐(0)
摘要: SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6771Accepted: 3277Special JudgeDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. Th. 阅读全文
posted @ 2012-05-31 09:54 cseriscser 阅读(241) 评论(0) 推荐(1)
摘要: Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4273Accepted: 2852DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creatio. 阅读全文
posted @ 2012-05-31 09:53 cseriscser 阅读(182) 评论(0) 推荐(0)
摘要: Waiting:你的程序刚刚提交,正在等待OJ评测你的程序。Compiling:OJ正在编译你的程序。Accepted:OK!你的程序是正确的 ^_^。Wrong Answer:你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。Time Limit Exceeded:你的程序运行时间太长了,超过了对应题目的时间限制。Memory Limit Exceeded:你的程序运行所用的内存太多了,超过了对应题目的限制。Output Limit Exceeded:你的程序输出了太多的内容了,超过了OJ的限制,轻检查你的程序中是否有可能存在无限循环输出。Floa 阅读全文
posted @ 2012-05-31 09:51 cseriscser 阅读(751) 评论(0) 推荐(0)
摘要: 题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。 输出: 如果序列相同则输出YES,否则输出NO ... 阅读全文
posted @ 2012-05-31 09:50 cseriscser 阅读(161) 评论(0) 推荐(0)
摘要: 题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t) 输出: 输出 一行有两个数, 最短距离及其花费。... 阅读全文
posted @ 2012-05-31 09:49 cseriscser 阅读(154) 评论(0) 推荐(0)
摘要: 题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。 输出: 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 ... 阅读全文
posted @ 2012-05-31 09:47 cseriscser 阅读(307) 评论(0) 推荐(0)
摘要: 题目描述:对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空; 输入: 输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000。 ... 阅读全文
posted @ 2012-05-31 09:46 cseriscser 阅读(201) 评论(0) 推荐(0)
摘要: 题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 输入: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。 输出: 请计算A+B的结果,并以正常形式输出,每组数据占一行。 ... 阅读全文
posted @ 2012-05-31 09:45 cseriscser 阅读(363) 评论(0) 推荐(0)