摘要：
这篇文章转自http://blog.csdn.net/niushuai666/article/details/6981689题目链接：http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp]view plaincopyintfind(intx){returnx==pre[x]?x:find(pre[x]);}第二种：[cpp]view plaincopyintfind(intx){introot,t. 阅读全文
随笔档案-2012年03月
杭电 1829 A Bug's Life 经典并查集
2012-03-31 16:32 by javaspring, 317 阅读, 收藏,
摘要：
卧槽，写这道题写了两天啊，，，两天啊，，，容易吗。。。搞基的bug伤不起啊。。。。并查集扩展，题目：A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3921Accepted Submission(s): 1266Problem DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of 阅读全文
软考复习
2012-03-31 10:05 by javaspring, 220 阅读, 收藏,
摘要：
这几天一直在看一些基础知识,有关操作系统的,进程,存储,作业管理,文件管理等。有关软件工程的,这部分相对来说比较简单,因为有过去学习的基础，算是复习吧。数据库这部分也一样，大部分大内容算是复习，对于关系代数，元组演算，感觉比较陌生，不明白他们到底有什么用。多媒体技术只是笼统的过了一遍，知道个大概，对于音频，视频，图像的原理还是不清楚。现在看到了组成原理与体系，流水线，高速缓存，知道他们有什么作用，但是很好奇，在现实硬件中，他们到底是怎么实现的。软考复习有一段时间了，感觉都是理论支撑，跟实际应用的联系把握不好，感觉两者之间还是有很大距离，不知道该怎么弥补这段差距。争取在清明节结束之前，把视频看完 阅读全文
杭电 3791 搜索二叉树
2012-03-29 14:06 by javaspring, 224 阅读, 收藏,
摘要：
话说这道题是一个恶心啊，，，试了各种各样的方法，各种各样的错误都犯了，，从wa再到离奇的re，，，各种恶心啊。。。最后还是用数组模拟过了。。。题目：二叉搜索树Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854Accepted Submission(s): 379Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去 阅读全文
杭电 1710 二叉树
2012-03-28 18:34 by javaspring, 221 阅读, 收藏,
摘要：
这道题是给出你二叉树的中序遍历和前序遍历，让求后序遍历。思路很简单，先建立一颗二叉树，之后再后序遍历二叉树即可。题目：Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1326Accepted Submission(s): 633Problem DescriptionA binary tree is a finite set of vertices that is either empty or co. 阅读全文
杭电 4006 multiset 妙用
2012-03-27 15:09 by javaspring, 234 阅读, 收藏,
摘要：
用stl可以解决。。题目：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2574Accepted Submission(s): 1119Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, o. 阅读全文
改变能改变的
2012-03-27 11:43 by javaspring, 163 阅读, 收藏,
摘要：
渐渐的，csdn博客成了记录学习生活的地方，本想着在这个博客上只谈技术，但写着写着就有了感情，技术学习加上感情色彩，是不是可以称得上能力学习，我不知道。这两周没写博客，先谈谈近况吧。这两周在忙一些家里的事，所以导致学习成果比较“惨不忍睹”，博客没有跟上，又占座了，软考视频基本还是0状态，书也没有看，英语学习在坚持，但也是琐碎时间在看。经过这些天，我发现，当自己太在乎一件事的时候，很难做到多线程工作，我无法把每件事都做得尽善尽美。我们习惯于做完一件事，再做一件事，常说：“等我忙完这个，我再考虑那个！”。我曾经也是这种思维，但这样效率并不高，结果似乎并不太尽人意，就好像赌博，每一局把全部筹码压上。 阅读全文
杭电 1031 结构体排序
2012-03-27 11:05 by javaspring, 262 阅读, 收藏,
摘要：
这道题题意有点晦涩，读了很久才明白。结果提交确实wa，，让我一度怀疑自己理解错题意了，后来又仔细看了看程序，发现了一个bug，改过后就ac了。题意就是求n个数的前k个，但是还有另一个属性序号，序号从小到大排序即可。题目：Design T-ShirtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 1080Problem DescriptionSoon after he decided to. 阅读全文
HDU 1157 快速排序
2012-03-27 09:06 by javaspring, 281 阅读, 收藏,
摘要：
快速排序的水题，，用sort应该也可以，用来练习快速排序了。。题目：Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4266Accepted Submission(s): 2148Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this & 阅读全文
HDU 1425 快排
2012-03-27 08:38 by javaspring, 226 阅读, 收藏,
摘要：
第一次写快排的题，，留下做个模板。这道题用sort也是可以过的。题目：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整 阅读全文
由poj 1067引发的——取石子游戏【转自各类博弈】
2012-03-26 18:28 by javaspring, 259 阅读, 收藏,
摘要：
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个 阅读全文
FOJ 2077 有奖月赛题
2012-03-26 16:54 by javaspring, 238 阅读, 收藏,
摘要：
昨天比赛时浩神写的这道题，当时我想了想，大致有了个思路，只是感觉绝对会超时，所以一直没写。没想到这道题数据弱了，浩神给过了。今天来了后试着写了一下，没想到，这一写就写了快一天。。。。。悲剧。。。已经有了思路，还是tle了几次，，题目：Problem 2077 The tallest treeAccept: 41Submit: 176Time Limit: 1000 mSecMemory Limit : 65536 KBProblem Descriptionlzs种了n棵树，每棵树每天长高一定的高度。某一天，lzs想知道树长得怎么样了，你能求出那一天最高的树有多高吗？Input有多组测试数... 阅读全文
NYOJ 503 二分
2012-03-26 09:50 by javaspring, 171 阅读, 收藏,
摘要：
直接用二分求答案就可以了，，题目：解方程时间限制：1000ms | 内存限制：65535KB难度：3描述Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.输入The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T line 阅读全文
NYOJ 467 中缀式变后缀式
2012-03-24 15:31 by javaspring, 171 阅读, 收藏,
摘要：
和上午写的那道题基本一样，不同的是，这道题是实数，所以处理数的时候遇到了点问题，刚开始一直想不出来怎么处理，后来和rihkddd打了会乒乓球，回来后立马就想明白了。。。题目：中缀式变后缀式时间限制：1000ms | 内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式 阅读全文
NYOJ 257 中缀表达式表示成后缀表达式
2012-03-24 11:11 by javaspring, 232 阅读, 收藏,
摘要：
话说这道题代码那个丑陋啊，，写出来我自己都不想再看第二遍啊。。。看了看聪神的代码，还消耗我3个NYOJ币啊，，更扯得是，聪神的代码我看不懂啊，，，，卧槽。。。这道题不再多说了，数据结构上有详细的介绍，主要就是输入的时候巧妙利用sscanf()函数就可以了。。题目：郁闷的C小加（一）时间限制：1000ms | 内存限制：65535KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队... 阅读全文
杭电 1568 NYOJ 461 Fibonacci
2012-03-23 21:30 by javaspring, 226 阅读, 收藏,
摘要：
题目让求Fibonacci数列的高四项，我们可知，一个数的n次方，若n=2.5，则其大小决定于n的整数部分即2，其小数点位置决定于n的小数部分即0.5。同理，Fibonacci数列也是这样，根据Fibonacci数列的通项公式，再转化为对数，就可以转化为上述问题。。题目：又见Fibonacci数列时间限制：1000ms | 内存限制：65535KB难度：4描述数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i]=f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答 阅读全文
杭电 3306 Another kind of Fibonacci 构造矩阵二分幂
2012-03-23 17:19 by javaspring, 272 阅读, 收藏,
摘要：
这道题题意是比较简单的，方法也很容易想，构建矩阵，主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方，再由S(n)=S(n-1)+A(n)*A(n),所以可以构建矩阵{A(n-2)*A(n-2),A(n-1)*A(n-1),A(n-1)*A(n-2),S(n-1)},{A(n-1)*A(n-1),A(n)*A(n),A(n-1)*A(n),S(n)}，构建出矩阵之后就很容易了。。题目：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 655... 阅读全文
模板 n维矩阵的二分幂
2012-03-23 15:43 by javaspring, 201 阅读, 收藏,
摘要：
今天一上午一下午就干了点这，就写了一个这样恶心的模板，，写出来我自己都不想看，，不过还好，可以用。。这个模板可以求n维矩阵的二分幂，主要适用于递推式求值的题目。。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
typedef long long ll;
const ll MAX=1000007;
const int row=3;//矩阵的维数,根据题目要求改变
ll aa[11][11],bb[11][11];//aa，bb存储矩阵
ll cc 阅读全文
批处理俄罗斯方块
2012-03-23 11:54 by javaspring, 345 阅读, 收藏,
摘要：
@echo off&rem 俄罗斯方块游戏，由netbenton编写，在bathome首发，完成时间：2009年9月25日 ver 2.0if "%1" equ "para2" goto :para2set "d-v=for %%a in (!str!) do set/a one=0x%%a,x=one/4+n,y=one%%4+m&(for %%b in ("r!x!.!y!") do if "!%%~b!" equ " " (set r!x!.!y!=■) else 阅读全文
js 解析json数据方法
2012-03-21 22:49 by javaspring, 218 阅读, 收藏,
摘要：
1.解析json 纯数组形式[{"kl_id":"1","kl_title":"Test1"},{"kl_id":"2","kl_title":"Test2"}] <META NAME="Description" CONTENT="">
<script language="javascript">
function showJson()
{ var js 阅读全文
Android高手应该精通哪些内容?
2012-03-21 16:48 by javaspring, 187 阅读, 收藏,
摘要：
导读：很多Android开发者已经度过了初级、中级，如何成为一个Android高手呢? Android123就各个级别的程序员应该掌握哪些内容作为下面分类，Android高手应该精通哪些内容?往下看。很多Android开发者已经度过了初级、中级，如何成为一个Android高手呢？ eoeAndroid就各个级别的程序员应该掌握哪些内容作为下面分类. 一、初级 1. 拥有娴熟的Java基础，理解设计模式，比如OOP语言的工厂模式要懂得. 2. 掌握Android UI控件、Android Java层API相关使用. 迈向中级，最好再次更新下Java技术，掌握Java concurrent... 阅读全文
产品专家Marty Cagan：不做只会编码的人
2012-03-20 19:29 by javaspring, 171 阅读, 收藏,
摘要：
摘自《程序员》Marty Cagan是享有世界声誉的产品管理专家，曾担任Netscape副总裁、eBay产品管理及设计高级副总裁。近日，记者在“PM-China首届产品经理高峰论坛”上对他做了专访，请他分享自己的产品管理历程。程序员的工作《程序员》：据我所知，您先后毕业于加州大学和斯坦福大学。这两段经历有何不同？打造用户喜爱的产品Marty Cagan：像这个行业的大多数人一样，我在加州大学修了计算机科学专业；后来我又去斯坦福大学修了一个类似于MBA的专业，那个专业的学费相当昂贵，学习的是商务方面的东西。在加州大学，我的生活基本上都是在忙碌中度过，原因就在于我将大把的时间都花在了编程上面，没办 阅读全文
Android MediaPlayer使用方法简单介绍
2012-03-20 10:27 by javaspring, 383 阅读, 收藏,
摘要：
1）如何获得MediaPlayer实例：可以使用直接new的方式：MediaPlayer mp = new MediaPlayer();也可以使用create的方式，如：MediaPlayer mp = MediaPlayer.create(this, R.raw.test);//这时就不用调用setDataSource了2) 如何设置要播放的文件：MediaPlayer要播放的文件主要包括3个来源：a. 用户在应用中事先自带的resource资源例如：MediaPlayer.create(this, R.raw.test);b. 存储在SD卡或其他文件路径下的媒体文件例如：mp.setDat 阅读全文
在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat
2012-03-19 20:16 by javaspring, 323 阅读, 收藏,
摘要：
本文转自http://developer.51cto.com/art/201012/238581.htm本文将详细介绍在Ubuntu 10.10下安装JDK配置Eclipse及Tomcat。JDK版本为jdk-6u23-linux-i586.bin、Tomcat的版本为apache-tomcat-7.0.5.tar.gz。51CTO编者按：我们曾经介绍过在《Ubuntu JDK安装配置详解》，本文将介绍如何配置最新的Ubuntu、JDK以及Tomcat。51CTO推荐专题：Ubuntu 11.04——敏捷的独角鲸1、安装JDK1.1、到官网下载相关的JDK这里下载的是 jdk-6u23-lin 阅读全文
Ubuntu系统上轻松截图的几种方法介绍
2012-03-16 22:55 by javaspring, 296 阅读, 收藏,
摘要：
相信大家对于屏幕截图(或称抓图)应该不会陌生，在Windows平台上，我们可以使用许多第三方的专业抓图软件如SnagIt等来实现抓取屏幕图像的功能。在Ubuntu系统中，实现抓图功能的开源工具很多，用好这些工具可以让我们轻松获取任何所需的屏幕图像。本文介绍基于Ubuntu desktop 8.10(i386)，GNOME集成桌面环境。 1.使用键盘快捷键抓图 在GNOME集成桌面环境下，我们可以使用键盘功能键Print Screen或Alt+Print Screen组合键来抓图，前者可以抓取整个屏幕的图像，而后者可以抓取当前活动窗口的图像。例如抓取整个屏幕的图像，则按下Alt+Print .. 阅读全文
137行的贪吃蛇JS代码
2012-03-15 17:50 by javaspring, 220 阅读, 收藏,
摘要：
<title>SNAKE</title> <style>div{margin :1px;width:19px;height:19px;position:absolute;} p{color:red}#fo{background:#00FF00;}</style> <script language="javascript" type="text/javascript"> var times = 5; var state = 0; //0=stop;1=start;2=pause;3=dead; v 阅读全文
Ubuntu设置ROOT密码
2012-03-15 17:39 by javaspring, 215 阅读, 收藏,
摘要：
alt+f2,在弹出的运行窗口中输入：gnome-terminal，回车。
如果新装的系统还没有设置root密码可以在这个界面输入：sudo passwd root，回车后按提示输入两次root的密码（注意，输入时是不会提示*号的，直接输入即可）。 阅读全文
Ubuntu中设置环境变量PATH两种方法
2012-03-15 17:35 by javaspring, 464 阅读, 收藏,
摘要：
为单一用户：打开用户主目录下的.bashrc，在这个文件中加入export ANDROID_HOME=/home/zhycheng/android-sdk-linuxexport PATH=$PATH:$ANDROID_HOME/platform-tools重启或注销就好了。全局设置：在/etc/profile中增加PATH="$PATH:/home/zhengb66/bin"export PATHOK，完成设置。 阅读全文
Ubuntu10.04下安装SQLite3
2012-03-15 17:12 by javaspring, 225 阅读, 收藏,
摘要：
Ubuntu linux下安装sqlite31.介绍：sqlite3是linux上的小巧的数据库，一个文件就是一个数据库。2.安装：要安装sqlite3，可以在终端提示符后运行下列命令:sudo apt-get install sqlite3检查版本sqlite3 -version3.测试当前目录下建立test.db测试数据库文件sqlite3 test.db查询信息.database退出.exit4.图形界面可以选择sqlitebrowser程式（qt3）sudo apt-get install sqlitebrowser启动图形界面可以在终端提示符后输入sqlitebrowser5.编程P 阅读全文
写给想当程序员的朋友
2012-03-14 04:11 by javaspring, 230 阅读, 收藏,
摘要：
谨以此文献给所有想当程序员的朋友 （一）文章由来及个人经历 我是一名计算机专业的本科毕业生，毕业已经1年多了。毕业后从事的是软件编程工作，经常有其他专业的朋友想从事软件编程工作，向我请教如何，因为我自觉涉行不深，不敢信口开河，无奈朋友信任，我不得不郑重考虑一下这个问题了，来帮助朋友选择和回报朋友的信任。 这也就是此文的由来。 还是先谈谈我个人的经历吧。（是不是有点俗套，但我觉得了解我的经历，有助于理解我话的含义；我一向认为不了解古龙的生活经历的，不会真正读懂古龙的作品和古龙笔下的英雄的）我本科就读于南方一所著名的高校（因为自己的不成气，愧谈母校名谓），学... 阅读全文
学计算机的都是一群疯子！！！！
2012-03-14 03:59 by javaspring, 179 阅读, 收藏,
摘要：
学计算机的你们伤不起啊！！！！！！！你们学得都是人说的语言啊！！！！！！好歹有点腔调肢体环境神马的做参考！！！！！哥学得是计算机语言啊！！！！！！计算机不会跟你点头yes摇头no啊！！！！！它就会报一堆不知所云的错误啊！！！！有木有！！！！有时候啥都不报，直接崩溃啊！！！有木有！！！法语德语数字难念！！！！！你随便找本算法书啊！！！！！厚的跟《康熙字典》一样啊！！！！有木有！！！！！各种堆！！！栈！！！树！！！！图！！！！说到树就泪目啊！！！！光树就分生成树！！最小生成树！！有向树！！非平凡有向树！！二叉树！！平凡二叉树！！平衡二叉树！！完全二叉树！！完全正则二叉树！！哈夫曼树！！晕了没？还要 阅读全文
poj-3349 Snowflake Snow Snowflakes
2012-03-14 02:31 by javaspring, 205 阅读, 收藏,
摘要：
Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:20831Accepted:5445DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflak 阅读全文
poj-2002 Squares
2012-03-14 02:29 by javaspring, 176 阅读, 收藏,
摘要：
SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:11102Accepted:4021DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the 阅读全文
poj-2503 Babelfish
2012-03-14 02:28 by javaspring, 165 阅读, 收藏,
摘要：
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:22593Accepted:9698DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of 阅读全文
poj-3273 Monthly Expense
2012-03-14 02:26 by javaspring, 180 阅读, 收藏,
摘要：
Monthly ExpenseTime Limit:2000MSMemory Limit:65536KTotal Submissions:7707Accepted:3180DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi≤ 10,000) that he wil 阅读全文
poj-3258 River Hopscotch
2012-03-14 02:23 by javaspring, 211 阅读, 收藏,
摘要：
River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:3659Accepted:1587DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a rock 阅读全文
poj-1905 Expanding Rods
2012-03-14 02:20 by javaspring, 219 阅读, 收藏,
摘要：
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and then heated, it expands and takes the shape of a circular segment, the original rod being the chord 阅读全文
POJ-3122 Pie
2012-03-14 02:18 by javaspring, 183 阅读, 收藏,
摘要：
J -PieTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each 阅读全文
J2EE开发
2012-03-13 12:46 by javaspring, 232 阅读, 收藏,
摘要：
软件:JavaJDK、apache-tomcat-7.0.8-windows-x86、myeclipse.9.0.M2发布].myeclipse-9.0M2-offline-installer-windows、MySQLMyEclipse与Tomcat集成：首先，要确保javajdk已经安装好了然后,分别解压Tomcat和安装MyEclipse软件。启动MyEclipse,Windows--->Preferences-->MyEclipse--->Servers--->Tomcat--->Tomcat 7.x双击得到下面的图形:将Tomcat homedirect 阅读全文
MyGrowStack
2012-03-12 22:26 by javaspring, 242 阅读, 收藏,
摘要：
//MyGrowStack.h#if !defined (STACK_H)
#define STACK_H const int InitStack=1;
const int ShrinkNum=8;
const int Maxbufsize=20;
const int TokError=0;
const int TokNum=1; class IStack
{ friend class StackSeq;
public: IStack(); ~IStack(); int Pop(); void Push(int n); int Top() const; bool I... 阅读全文
c++中的typename与class
2012-03-12 21:43 by javaspring, 428 阅读, 收藏,
摘要：
在泛型编程的形参表中，关键字typename和class具有相同的含义，可以相互使用，两个关键字都可以在同一模板形参表中使用： 1. typename用在模板定义里，标明其后的模板参数是类型参数。template<typename T,class U> calc (const T&, const U& ); // 定义一个返回参数中较大者的通用函数
template <typename T>
const T& max(const T& x, const T& y)
{ if (y < x) { return x; } ret 阅读全文
120行JavaScript搞定俄罗斯方块
2012-03-12 16:30 by javaspring, 287 阅读, 收藏,
摘要：
本文转自lihanbing<html><style>.c {margin :1px;width:19px;height:19px;background:red;position:absolute;}.d {margin :1px;width:19px;height:19px;background:gray;position:absolute;}.f {top:0px;left:0px;background:black;position:absolute;}</style><body></body><html>< 阅读全文
2676_Sudoku
2012-03-10 01:09 by javaspring, 211 阅读, 收藏,
摘要：
SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:9679Accepted:4791Special 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. The oth 阅读全文
2488_A Knight's Journey
2012-03-10 00:15 by javaspring, 238 阅读, 收藏,
摘要：
A Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:18356Accepted:6181DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in o 阅读全文
3087_Shuffle'm Up
2012-03-09 23:09 by javaspring, 253 阅读, 收藏,
摘要：
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips,S1andS2, each stack containingCchips. Each stack may contain chips of several different colors.The actual shuffle operation is perform 阅读全文
Android的所有权限说明
2012-03-09 23:04 by javaspring, 123 阅读, 收藏,
摘要：
Android权限分的很细，但命名比较人性化，Android permission比SymbianCapabilities有了不少改进，下面就来看看权限许可都有哪些定义吧，发现还是比较繁多的，如果发现你的程序某个地方调试错误很可能是Androidpermission的访问控制在作怪，这也是为了安全防止手机成为病毒的场所。Android开发网获取到的消息来看不用购买高昂的数字签名证书，权限许可权由用户决定而不是手机制造商和平台提供商，这一点不得不说明为Android开发人员着想，下面的信息都是需要添加在androidmanifest.xml文件中。程序执行需要读取到安全敏感项必需在android 阅读全文
浙公网安备 33010602011771号