- 博客(25)
- 资源 (19)
- 收藏
- 关注
原创 P1368英语课句型转换解题报告
Name: P1368英语课句型转换 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 29-12-08 15:50 Description: 背景 Background 第二节是英语课,今天作句型转换,ZLJ老师走了进来……描述 Description
2008-12-30 10:30:00 1152
原创 向量旋转算法集锦
/* Name: 向量旋转算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 28-12-08 23:28 Description: 向量旋转算法:将具有n个元素的向量a向左旋转r个位置。 例如 :将字符串"abcdefghij"旋转成"defghjabc",其中n=10
2008-12-29 12:32:00 2246
原创 银河英雄传说(NOI2002)解题报告
Name: 银河英雄传说(NOI2002) Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 24-12-08 13:05 Description: 描述 Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,
2008-12-24 13:37:00 5216
原创 P1034家族解题报告
Name: P1034家族 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 24-12-08 12:05 Description: 描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人
2008-12-24 13:36:00 1496
原创 并查集UFSet类
/* Name: 并查集UFSet类 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 23-12-08 15:21 Description: 实现了普通的查找和合并的算法,也实现了压缩路径和按大小求并高效算法,并对两者进行了测试比较。 有关算法的分析讨论详见拙作《一种简单而有趣的数据结构
2008-12-24 13:34:00 1136
原创 一种简单而有趣的数据结构——并查集
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font
2008-12-24 13:31:00 4269 1
原创 P1196吃糖果游戏解题报告
Name: P1196吃糖果游戏 Matrix67 第一次模拟赛 系列 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 18-12-08 19:47 Description: 描述 Description Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果,M
2008-12-19 10:13:00 2627
原创 P1072新年趣事之债务解题报告
Name: P1072新年趣事之債務 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 18-12-08 12:15 Description: 背景 Background 在HNSDFZ的信息组里,Vivian Snow、Charles和Sunnypig之间有着一种奇
2008-12-18 15:15:00 1221 1
转载 标准输出函数cout(转载)
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font
2008-12-18 12:31:00 1333
原创 P1097合并果子解题报告
Name: P1097合并果子 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 11-12-08 15:15 Description: 描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆
2008-12-17 21:17:00 11903 9
原创 P1201高低位交换解题报告
Name: P1201高低位交换 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处Author: goal00001111Date: 17-12-08 09:24Description: 描述 Description 给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”
2008-12-17 14:29:00 2600
原创 赫夫曼编码
/* Name: 赫夫曼编码 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 16-12-08 21:16 Description: 赫夫曼编码 本程序实现了使用赫夫曼编码压缩数据;输入一串字符串sourceCode——为方便理解,暂时要求字符串只包含大写字母和空格,如果你愿意,
2008-12-16 22:17:00 4523 1
转载 大型游戏公司内部的编码规范(转载)
大型游戏公司内部的编码规范 (转载自立仔空间: http://vzzllblog.bokee.com/4718276.html ) 说明:这是公司里数以千计的开发人员必须遵守的规则,不是教条。自由发挥的编程风格只适用于手工作坊、几个人的小公司,对于需要数以十计、百计的技术人员协作的项目,更需要工程化的规定。每个人确实是一颗小螺丝了,也许有些残酷,但是事实就是这样的。
2008-12-15 21:49:00 1504
转载 C/C++语言编码规范(转载)
C/C++语言编码规范 <v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f"
2008-12-15 21:48:00 841
转载 程序的版式(转载)
程序的版式(转载自林锐博士专著《高质量C++编程指南》第2章) 版式虽然不会影响程序的功能,但会影响可读性。程序的版式追求清晰、美观,是程序风格的重要构成因素。可以把程序的版式比喻为“书法”。好的“书法”可让人对程序一目了然,看得兴致勃勃。差的程序“书法”如螃蟹爬行,让人看得索然无味,更令维护者烦恼有加。请程序员们学习程序的“书法”,弥补大学计算机教育的漏洞,实在很有必
2008-12-15 21:44:00 642
原创 高精度整数运算改进版
/* Name: 高精度整数运算改进版 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 15-12-08 08:18 Description: 高精度整数运算:加减乘除,乘方,阶乘 。上次写了一个用字符串存储高精度整数的四则运算算法,虽然可以实现功能,但时间复杂度和空间复杂度都不够理想
2008-12-15 17:23:00 2073 1
原创 已知中序与后序,或者中序与先序,构造二叉树
/* Name: 已知中序与后序,或者中序与先序,构造二叉树 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 08-12-08 11:42 Description: 描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。给出一棵二叉树的中序与先序排列
2008-12-11 12:19:00 2049
原创 P1132已知先后序和中序求先序排列解题报告
Name: 已知先后序和中序,求出它的先序排列 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 11-12-08 10:58 Description: 题目描述: 描述Description 给出一棵二叉
2008-12-11 11:11:00 5892
原创 我解Vijos Guest题目系列:前言
现在打算学习算法,除了学习教程外,计划将Vijos Guest中的题目作为课后练习,如果代码经测评通过,即将解题报告记录在此博客,以便今后复习回顾。 解题不按题号的先后顺序,但尽量与学习内容联系起来,争取每周解3题以上。 解题报告包括题目描述,算法分析和源代码三个部分,有时可能还附有一个后记,记录相同类型的题目。 加油吧!
2008-12-10 19:07:00 814
原创 PASCAL语言实现线索二叉树
{/* Name: PASCAL语言实现线索二叉树 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 07-12-08 09:25 Description: 本文讨论了如何将一个普通排序二叉树中序线索化的过程:先生成一棵排序二叉树,再将其中序线索化。 提供了中序遍历线索二叉树的非递归算法
2008-12-07 19:34:00 1379
转载 浅谈Object Pascal的指针(转载)
浅谈Object Pascal的指针——转载自softways的博客:http://hi.baidu.com/softways/blog/item/9ce2ba8feac52eeff01f36ab.html C语言之所以强大,以及其自由性,很大部分体现在其灵活的指针运用上。因此,说指针是C语言的灵魂,一点都不为过。同时,这种说法也让很多人产生误解,似乎只有C语言的指针才能算指针。Ba
2008-12-06 21:40:00 503
原创 PASCAL实现平衡有序树AVL树
{/* Name: PASCAL实现平衡有序树AVL树 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 04-12-08 21:37 Description: 在排序二叉树的基础上分析了AVL树,AVL树比普通二杈有序树多了一个高度信息,在进行结点的插入和删除后能保证二叉树的深度不会增加
2008-12-04 21:47:00 1469
原创 约瑟夫环问题算法集锦
/* Name: 约瑟夫环问题算法集锦 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111搜集整理 Date: 03-12-08 18:14 Description: 有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求
2008-12-03 18:19:00 4760 3
原创 pascal语言实现二叉排序树
{/* Name: 二叉排序树 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 02-12-08 20:23 Description: 二叉排序树 包括二叉排序树的创建;先序遍历,中序遍历,后序遍历的递归和非递归算法;结点的插入,查找和删除,其中删除算法有两种和一个优化算法;还有层序遍历
2008-12-02 21:39:00 2980 2
原创 高精度运算
/* Name: 高精度运算 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 01-12-08 15:04 Description: 高精度运算:加减乘除,乘方,阶乘 */#include#includeusing namespace std;void Reverse(string &
2008-12-01 15:08:00 708
数据结构教程:求解问题
2008-12-09
先进算法讲义:数学建模中常用的算法
2008-12-05
DOOM启示录:游戏程序员的圣地
2008-11-17
像聪明人一样思考-----你也可以成为聪明人
2008-10-31
汇编语言全接触:汇编语言的大套餐
2008-10-24
保护模式指南:初学者的福音
2008-10-24
Asm问题文档.chm
2007-11-05
信息技术竞赛辅导
2007-11-05
6502编程大奥秘.chm
2007-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人