2011年05月_蓝宇

11月 10月 09月 08月 07月 05月

原创三十分钟掌握STL

这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。 译者：kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全

2011-05-24 23:25:00 325

原创博弈论

本篇主要以取石子游戏为例，简单介绍以下博弈论。共有 3 种类型： （一）巴什博弈（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。 显而易见，当剩余的石子个数为 1，2...m 时，此状态必为必胜状态，由此可知，当剩余的石子个数为 m+1时为必败状态，但是当剩余石子个数为 m+2, m+3 ... 2m+1 时，玩家可以取走一定量的石子，使剩余的石子数为必败状态的 m+1 个石子，故当剩余石子

2011-05-17 13:47:00 404

原创 poj1631

Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports of two functional blocks cross each other all

2011-05-16 19:52:00 476

原创 topcoder SRM 506

Problem Statement NOTE: This problem statement contains images that may not display properly if viewed outside of the applet. You are playing a game titled Slimes City. You are managing several towns in this game. <br

2011-05-12 13:38:00 526

原创 vector

一. vector可以模拟动态数组 –二. vector的元素可以是任意类型T，但必须具备赋值和拷贝能力（具有public 拷贝构造函数和重载的赋值操作符） 三.必须包含的头文件#include <vector> – 四. vector支持随机存取 – 五. vector的大小（size）和容量（capacity）通常是不同的，size返回实际元素个数，<

2011-05-12 08:53:00 317

原创灵活运用枚举

John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, science, computers, and game theory. He was noted for a phe

2011-05-10 00:47:00 588

原创 ACM 输入输出

关于ACM的输入输出（一） 写给第一次参加现场赛的同学们 一般来说ACM的现场赛会规定输入输出 或者是文件输入标准输出 也可能是文件输入文件输出 如果没有规定的话那么一般就是标准的输入输出了 那说一下输入输出的重定向 一般用下面两种方法 c++常用: #include <fstream.h> ifstream filein("data.in"); // 定义一个文件输入流 ofstr

2011-05-09 17:02:00 8848 3

原创高精度乘法（杜老师给出的两种）

方法1： #include <stdio.h> #include<string.h> int main() { int num[135]; int i,j,n,end,node,m; char q[7]; while(scanf("%s",q)!=EOF) { scanf("%d",&n);m=0;

2011-05-09 12:56:00 944

原创 C++ String 用法详解

C++ 语言是个十分优秀的语言，但优秀并不表示完美。还是有许多人不愿意使用C或者C++，为什么？原因众多，其中之一就是C/C++的文本处理功能太麻烦，用起来很不方便。以前没有接触过其他语言时，每当别人这么说，我总是不屑一顾，认为他们根本就没有领会C++的精华，或者不太懂C++，现在我接触 perl, php, 和Shell脚本以后，开始理解了以前为什么有人说C++文本处理不方便了。 举例来说，如果文本格式是：用户名电话号码，文件名name.txt Tom 23245332<

2011-05-09 10:38:00 1607 1

原创 C++ Vector用法深入剖析

C++编程语言中有一种叫做Vector的应用方法，它的作用在实际编程中是非常重要的。在这里我们将会为大家详细介绍一下C++ Vector的相关应用技巧及基本内容，希望能给大家带来一些帮助。 (1)vector< 类型 > 标识符 ; (2)vector< 类型 > 标识符(最大容量) ； (3)vector< 类型 > 标识符（最大容量，初始所有值）； (4) int i[4] = {12,3,4,5}; 1. vector< 类型 > vi(

2011-05-09 07:45:00 682

俄罗斯方块 C++源代码（3套）

俄罗斯方块 C++源代码一共有三套，从初始版，到最终版

2011-04-27

C++程序设计语言中文特别版(全）

C++程序设计语言(特别版) (全) 在这里下载过,但都是部分的,所以我传了个完整版的，这本书的讲解思路很清晰，是一本很好的读物

2011-03-12

PL/SQL Developer 用户指南强烈推荐

目录........................3 1. 介绍.............9 2. 安装...............13 3. 编写程序.......15 4. 测试程序........19 4.1 创建测试脚本...............19 4.2 运行测试脚本..........20 4.3 变量类型....................21 4.4 保存测试脚本..................................................22 4.5 跟踪运行时间错误..............................................23 4.6 包声明和 JAVA 会话声明.........................................23 4.7 查看结果集....................................................24 4.8 查看 DBMS_OUTPUT................................................24 4.9 查看 HTP 输出.................................................24 4.10 调试..........................................................24 4.11 跟踪运行......................................................28 4.12 回归测试......................................................29 5. 优化...................................................................................................................................................30 …… …… …… 21. PL/SQL 美化器...............................................................................................................................211 21.1 定义选项.....................................................211 21.2 定义规则.....................................................212 21.3 使用美化器...................................................213 22. 模板.................................................................................................................................................214 22.1 模板窗口.....................................................214 22.2 使用模板.....................................................215 22.3 创建和修改模板...............................................216 23. 窗口列表.........................................................................................................................................221 24. 可停放和浮动的工具.....................................................................................................................222 25. 授权.................................................................................................................................................223 25.1 启用授权.....................................................223 25.2 定义授权.....................................................224 25.3 停用授权.....................................................225 26. ORACLE 文件系统 (OFS)...............................................................................................................226 26.1 OFS 管理器...................................................226 26.2 OFS 用法.....................................................228 27. 帮助系统.........................................................................................................................................230 27.1 MS 帮助文件..................................................230 27.2 HTML 手册....................................................230 28. 定制.................................................................................................................................................234 28.1 首选项.......................................................234 28.2 窗口版面.....................................................234 28.3 在线文档.....................................................234 8 PL/SQL Developer 7.0 用户指南 28.4 命令行参数...................................................236 28.5 SQL、PL/SQL、命令、JAVA 和 XML 关键词.........................238 28.6 插件.........................................................238

2011-03-12

ITIL_V3蓝皮书中文版PDF

巨献首部中文ITIL V3入门读物<<ITIL V3中文蓝皮书>>，帮助IT经理在15分钟内了解ITIL V3的体系结构，迅速跟上IT服务的最新潮流。再也不必东奔西走到处寻找什么是ITIL V3了，权威机构权威解答。经典必读！！！！！！！！！

2011-03-12

C语言190个经典实例解析精粹

精彩入门，好书！好书！ 1.【Code】目录，包括实例1～190的所有源代码和可执行程序。 2.【Tools】目录，包括TC2.0编译器。 第一部分　基础篇 实例1　第一个C程序　2 实例2　求整数之积　6 实例3　比较实数大小　8 实例4　字符的输出　10 实例5　显示变量所占字节数　11 实例6　自增/自减运算　13 实例7　数列求和　14 实例8　乘法口诀表　17 实例9　猜数字游戏　19 实例10　模拟ATM(自动柜员机)界面　22 实例11　用一维数组统计学生成绩　24 实例12　用二维数组实现矩阵转置　26 实例13　求解二维数组的最大/最小元素　29 实例14　利用数组求前n个质数　31 实例15　编制万年历　33 实例16　对数组元素排序　36 实例17　任意进制数的转换　37 实例18　判断回文数　39 实例19　求数组前n元素之和　41 实例20　求解钢材切割的最佳订单　42 实例21　通过指针比较整数大小　44 实例22　指向数组的指针　48 实例23　寻找指定元素的指针　50 实例24　寻找相同元素的指针　52 实例25　阿拉伯数字转换为罗马数字　53 实例26　字符替换　56 实例27　从键盘读入实数　57 实例28　字符行排版　59 实例29　字符排列　60 实例30　判断字符串是否回文　62 实例31　通讯录的输入输出　63 实例32　扑克牌的结构表示　68 实例33　用“结构”统计学生成绩　69 实例34　报数游戏　72 实例35　模拟社会关系　73 实例36　统计文件的字符数　74 实例37　同时显示两个文件的内容　80 实例38　简单的文本编辑器　81 实例39　文件的字数统计程序　82 实例40　学生成绩管理程序　85 第二部分　数据结构篇 实例41　插入排序　96 实例42　希尔排序　100 实例43　冒泡排序　102 实例44　快速排序　105 实例45　选择排序　109 实例46　堆排序　111 实例47　归并排序　115 实例48　基数排序　119 实例49　顺序表插入和删除　123 实例50　链表操作　126 实例51　双链表　129 实例52　二叉树遍历　130 实例53　浮点数转换为字符串　132 实例54　汉诺塔问题　133 实例55　哈夫曼编码　135 实例56　图的深度优先遍历　138 实例57　图的广度优先遍历　139 实例58　求解最优交通路径　141 实例59　八皇后问题　143 实例60　骑士巡游　145 第三部分　数值计算与趣味数学篇 实例61　绘制余弦曲线和直线的迭加　150 实例62　计算高次方数的尾数　151 实例63　打鱼还是晒网　151 实例64　怎样存钱以获取最大利息　154 实例65　阿姆斯特朗数　155 实例66　亲密数　156 实例67　自守数　157 实例68　具有abcd=(ab+cd)2性质的数　158 实例69　验证歌德巴赫猜想　159 实例70　素数幻方　161 实例71　百钱百鸡问题　163 实例72　爱因斯坦的数学题　164 实例73　三色球问题　165 实例74　马克思手稿中的数学题　166 实例75　配对新郎和新娘　167 实例76　约瑟夫问题　168 实例77　邮票组合　169 实例78　分糖果　170 实例79　波瓦松的分酒趣题　172 实例80　求π的近似值　173 实例81　奇数平方的有趣性质　175 实例82　角谷猜想　176 实例83　四方定理　177 实例84　卡布列克常数　178 实例85　尼科彻斯定理　179 实例86　扑克牌自动发牌　180 实例87　常胜将军　181 实例88　搬山游戏　182 实例89　兔子产子(菲波那契数列)　183 实例90　数字移动　184 实例91　多项式乘法　186 实例92　产生随机数　189 实例93　堆栈四则运算　190 实例94　递归整数四则运算　196 实例95　复平面作图　199 实例96　绘制彩色抛物线　200 实例97　绘制正态分布曲线　203 实例98　求解非线性方程　206 实例99　实矩阵乘法运算　209 实例100　求解线性方程　211 实例101　n阶方阵求逆　215 实例102　复矩阵乘法　219 实例103　求定积分　220 实例104　求满足特异条件的数列　221 实例105　超长正整数的加法　222 第四部分　图形篇 实例106　绘制直线　226 实例107　绘制圆　230 实例108　绘制圆弧　231 实例109　绘制椭圆　232 实例110　设置背景色和前景色　233 实例111　设置线条类型　235 实例112　设置填充类型和填充颜色　237 实例113　图形文本的输出　238 实例114　金刚石图案　240 实例115　飘带图案　241 实例116　圆环图案　242 实例117　肾形图案　243 实例118　心脏形图案　244 实例119　渔网图案　245 实例120　沙丘图案　246 实例121　设置图形方式下的文本类型　246 实例122　绘制正多边形　248 实例123　正六边形螺旋图案　249 实例124　正方形螺旋拼块图案　251 实例125　图形法绘制圆　252 实例126　递归法绘制三角形图案　254 实例127　图形法绘制椭圆　255 实例128　抛物样条曲线　257 实例129　Mandelbrot分形图案　259 实例130　绘制布朗运动曲线　261 实例131　艺术清屏　262 实例132　矩形区域的颜色填充　263 实例133　VGA256色模式编程　265 实例134　绘制蓝天图案　266 实例135　屏幕检测程序　267 实例136　运动的小车动画　268 实例137　动态显示位图　269 实例138　利用图形页实现动画　270 实例139　图形时钟　271 实例140　音乐动画　274 第五部分　系统篇 实例141　读取DOS系统中的国家信息　278 实例142　修改环境变量　279 实例143　显示系统文件表　280 实例144　显示目录内容　282 实例145　读取磁盘文件　284 实例146　删除目录树　286 实例147　定义文本模式　287 实例148　设计立体窗口　290 实例149　彩色弹出菜单　292 实例150　读取CMOS信息　293 实例151　获取BIOS设备列表　294 实例152　锁住硬盘　295 实例153　备份/恢复硬盘分区表　297 实例154　设计口令程序　298 实例155　程序自我保护　300 第六部分　常见试题解答篇 实例156　水果拼盘　304 实例157　小孩吃梨　305 实例158　删除字符串中的特定字符　306 实例159　求解符号方程　307 实例160　计算方差　308 实例161　求取符合特定要求的素数　309 实例162　统计符合特定条件的数　310 实例163　字符串倒置　312 实例164　部分排序　314 实例165　产品销售记录处理　316 实例166　特定要求的字符编码　318 实例167　求解三角方程　320 实例168　新完全平方数　321 实例169　三重回文数　323 实例170　奇数方差　324 实例171　统计选票　326 实例172　同时整除　328 实例173　字符左右排序　329 实例174　符号算式求解　331 实例175　数字移位　333 实例176　统计最高成绩　334 第七部分　游戏篇 实例177　商人过河游戏　338 实例178　吃数游戏　340 实例179　解救人质游戏　341 实例180　打字训练游戏　344 实例181　双人竞走游戏　346 实例182　迷宫探险游戏　349 实例183　迷你撞球游戏　351 实例184　模拟扫雷游戏　353 实例185　推箱子游戏　357 实例186　五子棋游戏　359 第八部分　综合实例篇 实例187　综合CAD系统　362 实例188　功能强大的文本编辑器　368 实例189　图书管理系统　381 实例190　进销存管理系统　385

2011-03-12

算法艺术与信息学竞赛（清晰版）

内容简介本书较为系统和全面的介绍了算法学的最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构，第2章介绍数学知识和方法，第3章介绍计算几何。全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。本书适合于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业师生。本书既是信息学入门和提高的好帮手，也是一本内容丰富，新颖的资料集。本书序计算机解题的核心是算法设计。算法设计涉及许多先修的基础知识，包括数据结构、高级语言程序设计、离散数学、图论、组合数学、人工智能、计算几何等。当然还包括除数学与信息学之外的其他学科知识，因为没有这些知识，往往连题目都会看不懂，这可能也是要求参加ACM大赛选手应该具有全面科学素养的原因之一吧。刘汝佳、黄亮两位作者都曾在高中时参加过信息学奥林匹克竞赛活动，他们在如何用计算机解难题方面投入过很大精力，有着比较丰富的经验。在上大学之后，又投入了精力帮助训练中国队的小选手和参加ACM世界大学生程序设计大赛。他们深感这些活动对提高学生的能力和全面素质所起的巨大作用。因此，他们利用课余时间，广泛收集各地各类试题，并着力研究、分析与归类，想出比较好的解法，特别是总结出若乾的思路和经验写成书和大家共享。从他们开始动笔到写成书中间又花了大量的心血，对一些难题的解法有独到的见解。这本书应该说是很难得的经验之谈，对一个编程高手来说借鉴别人的经验是十分重要的。因此，我想将这本书推荐给参加IOI的中学生和参加ACM/ICPC的大学生阅读。本书的命名也有独到之处。就我本人的教学经历来看，算法的确是艺术。艺术与科学本来就是孪生姊妹。不科学的东西谈不上艺术。艺术给人以美的感受，算法属于数学文化范畴，数学的美在算法中得到充分体现，特别是当今数学已经进入了新的机器时代，利用计算机求解问题，需要人充分开动脑筋，解决一系列难点，解题过程本身就是一个精益求精追求完美的过程。在这样一个过程中编程者在付出艰辛的努力之后，会有一种获得成功的愉悦。正如一些数学大师所言：数学是理性的艺术，是创造性的艺术。在你编程解题的过程中，通过理性的思维和理性的实践，你一定会感受到算法艺术的无穷魅力。一个颇具匠心的好算法会让你拍案叫绝，感受到它的思维艺术之美。我们许多参加过IOI和ACM/ICPC程序设计大赛的选手，当问起他们当年的拼搏是否艰苦时，他们都说苦中有乐，苦中有甜，可能就是感受到了这种思维艺术的魅力。科学思维能力的提高是成就事业的最重要的一个因素。清华大学计算机系教授、博士生导师信息学奥林匹克中国队总教练吴文虎作者简介刘汝佳 1982年12月生，毕业于重庆外国语学校。于2000年3月获NOI2000全国青少年信息学奥林匹克竞赛一等奖第4名，进入国家集训队，并因此保送到清华大学计算机科学与技术系学习至今。2000年9月建立个人网站“信息学初学者之家(OIBH)”，现已成为国内最具影响力的信息学竞赛网站之一。大一时参加ACM/ICPC国际大学生程序设计竞赛，获2001年亚洲—上海赛区冠军和2002年世界总决赛银牌（世界第四），并担任2002和2003年北京赛区裁判。2003年12月为止共为全国青少年信息学竞赛（NOI），IOI中国国家队选拔赛、冬令营、ACM/ICPC亚洲分区赛命题十余道，担任 IOI2002，2003和2004三届中国国家集训队教练，并在重庆、成都、长沙、北京、天津等地讲课多次，深受选手欢迎。于2002年底被中国计算机学会聘为全国青少年信息学竞赛科学委员会学生委员。黄亮自初中起跟随著名“金牌教练”王建德学习程序设计和算法。初三时代表上海代参加NOI’96全国青少年信息学奥林匹克竞赛，获三等奖（总第19名）。高三时取得信息学全国联赛一等奖和数学全国联赛三等奖。进入上海交大后，参加ACM/ICPC国际大学生程序设计竞赛，代表交大一队于2000年获上海赛区第四名。2002年获全国数学建模竞赛全国一等奖。本科期间在国际学术会议上发表论文3篇，参加了在台湾举行的计算语言学界最高会议COLING’02。其中在SIGHAN’02子会议上作的论文演讲获得了与会专家的一致好评和广泛关注。2003年本科毕业时被美国哥伦比亚大学、宾夕法尼亚大学和加拿大多伦多大学同时以全额奖学金录取。2003年秋起在宾夕法尼亚大学计算机与信息科学系攻读博士学位。

2011-03-10

ACM论文（信息学奥赛中国国家队）

ACM国家队的论文，我找了好久才找到的，发上来给大家看看，都是名师之作，对于我们认识算法，理解算法的内涵具有很大的帮助，特别是ACM训练的同学们，看过后会有很大的帮助的......

2011-03-10

ACM论文2（信息学奥赛中国国家队）

2011-03-10

ACM论文（信息学奥赛中国国家队）

2011-03-10

C_C++ 笔试、面试题目大汇总

要面临找工作的，或者说是将来要面临的，可以留着准备准备了。

2011-03-03

【强烈吐血推荐】计算机学习速成法？.pdf

这是杨中科老师的经典语录哦，也许可以唤醒迷茫的你！！！（杨中科，毕业于山东大学物流工程专业，如鹏网创始人，CowNew开源团队发起人，专注于企业级系统开发、编译技术以及IDE开发，撰写了《J2EE开发全程实录》、《自己动手写开发工具》、《程序员的SQL金典》等技术图书。曾任职于金蝶软件、赞同科技、微软中国，现在传智播客从事.Net教学。）

2011-03-03