goal00001111-优快云博客

原创迷宫类

/* Name: 迷宫类 Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author:goal00001111 Date: 20-05-10 15:33 Description: 1。建立迷宫（外围建筑围墙），可选择人工创建迷宫或计算机随机创建迷宫，还可修改迷宫 2。设置入口和出口。 3。寻找最短路径，分别采用了广度搜索，深度搜索（包

2010-05-20 15:35:00 981

原创详解数学魔术系列之心灵感应

详解数学魔术系列之心灵感应始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处前言：大家可以先到“科学松鼠会”看Albert_JIAO写的文章“数学魔术系列之心灵感应”（ http://songshuhui.net/archives/37257.html）。喜欢思考的人应该能明白此魔术的奥秘所在了。我在该文的基础上加进了一些自己的理解，如果不怕麻烦，可以

2010-05-20 11:12:00 5775 3

原创三元组稀疏矩阵类

/* Name: 三元组稀疏矩阵类始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 07-05-10 09:51 Description: 三元组稀疏矩阵类：实现了矩阵的转置，加法和乘法运算 */#include #include using namespace std;const int MAXTE

2010-05-07 09:55:00 2592

原创 “螺旋数字方阵”解题报告

“螺旋数字方阵”解题报告Name: 习题 25：螺旋数字方阵★ Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 27

2010-04-28 16:02:00 4376

原创闲扯原码，补码和反码

闲扯原码，补码和反码始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处人类习惯使用十进制数进行数值计算，而计算机则采用二进制，所以为了让计算机帮助人类计算，首先要把十进制数转换为二进制数。本文以最简单的8位定点整数为例，分析了计算机存储和计算数值的方法。地球人都知道，整数有正

2010-04-15 21:32:00 4181 1

转载趣题：用位运算生成下一个含有k个1的二进制数（转载）

趣题：用位运算生成下一个含有k个1的二进制数（转载）（转载自matrix67的专栏：http://blog.youkuaiyun.com/matrix67/archive/2008/09/24/4779921.aspx）在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给

2010-04-15 14:00:00 1119

原创稳定婚姻问题和延迟认可算法

稳定婚姻问题和延迟认可算法作者：goal00001111 （高粱）始发于goal00001111 的专栏；允许自由转载，但必须注明作者和出处摘要：延迟认可算法（Gale-Shapley算法）是解决稳定婚姻问题的经典算法，本文用C++来实现Gale-Shapley算法。文章详细介绍了Gale-Shapley算法的原理和编码思路，给出了一个直接从原理出发的原

2010-04-13 14:52:00 4681

原创整数划分问题

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <object class

2009-06-10 13:37:00 6211

原创我所理解的归并排序算法

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 我所理解的归并排序算法

2009-06-08 16:55:00 1114 1

原创我所理解的KMP算法

我所理解的KMP算法作者：goal00001111（高粱）始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处一。简单字符串模式匹配算法的缺陷设有目标串T(target)和模式串P(pattern)，模式匹配是指在目标串T中找到一个与模式串P相等的子串。模式匹配成功是指在目标

2009-05-10 21:52:00 1096 1

原创建立模型

建立模型 --《如何求解问题--现代启示方法》阅读笔记之一书中谈到一个非常有趣的问题，可以帮助我们领会建立模型的求解方法--史密斯太太的握手次数（问题由爱丁堡大学的Peter Ross提出）：史密斯先生和他太太邀请四对夫妇来参加晚会。每个人来的时候，房间里的一些人都要与别的人一些人握手。当然，每个人都不会与自己的配偶握手，也不会跟同一个人握手

2009-03-09 22:22:00 1379

原创栈：装水的杯子（六）同步练习及参考答案

<! /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-al

2009-01-21 20:51:00 2235

原创非有序全排列生成算法

<! /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-al

2009-01-20 16:02:00 2587

/* Name: 非有序全排列生成算法集锦 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 20-01-09 15:55Description: 实现了七种非有序全排列生成算法。有关算法的分析讨论详见拙作《非有序全排列生成算法》：http://blog.youkuaiyun.com/goal0000

2009-01-20 15:59:00 1452

原创栈：装水的杯子（五）四色地图

<! /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-al

2009-01-19 19:25:00 1469

原创栈：装水的杯子（四）列车调度问题

<! v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}--> Normal 0 7.8 磅 0

2009-01-14 09:03:00 5493

原创栈：装水的杯子（三）后缀表达式

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2009-01-14 08:58:00 1088

原创有向图的邻接表类

/* Name: 有向图的邻接表类 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 14-01-09 07:49 Description: 本人图论算法学习的一个阶段性总结。实现了有向图的邻接表类，以及要用到的并查集类，最小生成树类和最小堆类。实现了有向图的深度优先搜索（包括

2009-01-14 08:42:00 4161 2

原创有向图的邻接矩阵类

/* Name: 有向图的邻接矩阵类 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 14-01-09 07:49 Description: 本人图论算法学习的一个阶段性总结。实现了有向图的邻接矩阵类，以及要用到的并查集类，最小生成树类和最小堆类。实现了有向图的深度优先搜索（

2009-01-14 07:57:00 5782 3

原创栈：装水的杯子（二）括号匹配

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2009-01-14 07:34:00 1697

原创栈：装水的杯子（一）入门测试题

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2009-01-13 14:28:00 1822

转载知其所以然地学习（转载）

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <object classi

2009-01-04 19:54:00 1282

原创 P1368英语课句型转换解题报告

Name: P1368英语课句型转换 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 29-12-08 15:50 Description: 背景 Background 第二节是英语课，今天作句型转换，ZLJ老师走了进来……描述 Description

2008-12-30 10:30:00 1173

原创向量旋转算法集锦

/* 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 2321

原创银河英雄传说(NOI2002)解题报告

Name: 银河英雄传说(NOI2002) Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 24-12-08 13:05 Description: 描述 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，

2008-12-24 13:37:00 5260

原创 P1034家族解题报告

Name: P1034家族 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 24-12-08 12:05 Description: 描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人

2008-12-24 13:36:00 1530

原创并查集UFSet类

/* Name: 并查集UFSet类 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 23-12-08 15:21 Description: 实现了普通的查找和合并的算法，也实现了压缩路径和按大小求并高效算法，并对两者进行了测试比较。有关算法的分析讨论详见拙作《一种简单而有趣的数据结构

2008-12-24 13:34:00 1177

原创一种简单而有趣的数据结构——并查集

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-12-24 13:31:00 4311

原创 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 2680

原创 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 1243 1

转载标准输出函数cout（转载）

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-12-18 12:31:00 1364

原创 P1097合并果子解题报告

Name: P1097合并果子 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 11-12-08 15:15 Description: 描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆

2008-12-17 21:17:00 11939 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 2650

原创赫夫曼编码

/* Name: 赫夫曼编码 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 16-12-08 21:16 Description: 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据；输入一串字符串sourceCode——为方便理解，暂时要求字符串只包含大写字母和空格，如果你愿意，

2008-12-16 22:17:00 4561 1

转载大型游戏公司内部的编码规范（转载）

大型游戏公司内部的编码规范（转载自立仔空间： http://vzzllblog.bokee.com/4718276.html ）说明：这是公司里数以千计的开发人员必须遵守的规则，不是教条。自由发挥的编程风格只适用于手工作坊、几个人的小公司，对于需要数以十计、百计的技术人员协作的项目，更需要工程化的规定。每个人确实是一颗小螺丝了，也许有些残酷，但是事实就是这样的。

2008-12-15 21:49:00 1559

转载 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 874

转载程序的版式（转载）

程序的版式（转载自林锐博士专著《高质量C++编程指南》第2章）版式虽然不会影响程序的功能，但会影响可读性。程序的版式追求清晰、美观，是程序风格的重要构成因素。可以把程序的版式比喻为“书法”。好的“书法”可让人对程序一目了然，看得兴致勃勃。差的程序“书法”如螃蟹爬行，让人看得索然无味，更令维护者烦恼有加。请程序员们学习程序的“书法”，弥补大学计算机教育的漏洞，实在很有必

2008-12-15 21:44:00 669

原创高精度整数运算改进版

/* Name: 高精度整数运算改进版 Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 15-12-08 08:18 Description: 高精度整数运算：加减乘除，乘方，阶乘。上次写了一个用字符串存储高精度整数的四则运算算法，虽然可以实现功能，但时间复杂度和空间复杂度都不够理想

2008-12-15 17:23:00 2099 1

原创已知中序与后序，或者中序与先序，构造二叉树

/* Name: 已知中序与后序，或者中序与先序，构造二叉树 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 08-12-08 11:42 Description: 描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。给出一棵二叉树的中序与先序排列

2008-12-11 12:19:00 2075

原创 P1132已知先后序和中序求先序排列解题报告

Name: 已知先后序和中序，求出它的先序排列 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 11-12-08 10:58 Description: 题目描述：描述Description 给出一棵二叉

2008-12-11 11:11:00 5919

数据结构教程：求解问题

虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法，你可以使用这些方法来设计算法，并观察这些算法是如何工作的。一般情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在某些情况下，算法经过调整之后性能仍无法达到要求，这时就必须寻求另外的方法来求解该问题。

2008-12-09

数据结构经典例题：足够你做

足够多的数据结构经典例题，让你想到脑发涨，写到手抽筋，同时收获肯定也是大大的，一句话——值！

2008-12-09

先进算法讲义：数学建模中常用的算法

重点讲述了一些数学建模中常用的算法，包括神经网络算法，遗传算法，模拟退火算法和模糊数学方法。用这些算法可以较容易地解决一些很复杂，常规算法很难解决的问题。

2008-12-05

数据结构算法实现及解析

数据结构算法实现及解析——配合严蔚敏，吴伟民编著的《数据结构（c语言版）》。内容翔实，分析透彻，且带有大量源代码。

2008-12-05

组合数学与图论：陈景林编著

主要内容有抽屉原理，排列组合，容斥原理，母函数，树，最短路径以及图论的各种基本算法和应用。知识丰富，材料翔实，分析透彻。

2008-12-05

组合数学算法分析：绝对值

主要内容有抽屉原理，组合设计，线性规划，动态规划以及图论的各种基本算法和应用。知识丰富，材料翔实，分析透彻。

2008-12-05

趣谈数据结构：原来数据结构也这么有趣

说到学习和掌握数据结构，很容易让人想到的就是其最本的数据结构模式：栈、队、链。

2008-11-25

DOOM启示录：游戏程序员的圣地

如果说，在游戏界有一个人能够引导整个业界跟随着他的脚步，按照他指引的方向前进，那么这个人就是John Camark. 作为整个游戏界最知名的程序设计师，Camark的设计技巧是超乎常人的，在业界里，Camark的编程技巧是所有程序员的典范。如果说Sid Meler是游戏设计教父的话，Camark就足以担任程序设计之父。如果你对此表示怀疑，那么千万不要流露出来，否则你会被其他的程序员认为神经有问题。

2008-11-17

像聪明人一样思考-----你也可以成为聪明人

大脑，科学家喜欢称之为“三磅空间”，是一片未开垦的、神奇无比的处女地，是人类发展历程中下一个函待开发的领域。每个人大约有140亿个脑细胞未被开发利用。今天，激烈竞争的现代社会、日新月异的现实变化要求人们大脑反应不断加快。否则，就会被社会淘汰。那么，为什么不去开发、使用那尚未动用的90%~96%的脑功能，使你的大脑总处于最佳状态呢？本书全面介绍了大脑的生理机能和构成、大脑的智能训练、人脑潜能的效用、激活闲置脑细胞的技巧等知识，既有理论知识，又有经典的案例。文字生动，语言幽默，是一部理论联系实际的经典读物。

2008-10-31

汇编语言全接触:汇编语言的大套餐

这是一本有关汇编语言的大套餐，收集了多位汇编语言大师的专著，如罗云彬的win32汇编教程等，还汇集了加密解密，病毒的分析和防治等内容，是喜好汇编程序的您的好助手。

2008-10-24

保护模式指南：初学者的福音

只有在保护模式下，现在的计算机才能发挥出全部能力。但是关于保护模式中文资料屈指可数。这是一篇为保护模式初学者编写的教程，循序渐进，深入浅出，值得一看。

2008-10-24

“乐者为王”

自由软件Linux之父，李纳斯.托奥兹自传

2007-11-06

Asm问题文档.chm

关于FAQ： 　　　　截止于2003年3月15日22时以前的优快云有价值的FAQ整理完毕！ 　　　　注：这里的有价值是指非作业帖、非重复帖、非无聊帖！ 　　关于文档： 　　　　文档中90%以上的内容来源于轻描淡写编程论坛的奇珍异宝栏目！ 　　　　文档中代码着色部份由[老罗代码着色器]自动完成！强烈推荐！！！ 　　感谢： 　　　　一套不错资料集的出现不是某个人的功劳，在其背后肯定存在着许许多多的无名英雄！ 　　　　在此向他们表示衷心的感谢！

2007-11-05

美国计算机程序设计试题讲解

详细讲解了1993-1996年美国计算机程序设计试题。

2007-11-05

信息技术竞赛辅导

信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。本书从信息技术竞赛的各个角度进行了介绍和分析。

2007-11-05

6502编程大奥秘.chm

辗转于各大文曲星论坛,经常看到热心的网友渴望学习6502汇编,但又苦于没有相关资料,即使有,也是非常零散,不系统的一点点,这极大的打击了他们的学习信心.这种情况,严重阻碍了文曲星编程的发展.使汇编仅掌握在少数人手里.我们必须赶快看见文曲星世界日渐衰落的现象,我又不禁想起当年那场轰轰烈烈"革命","昔日杨柳,今日残枝",此情此景,如何叫人不感慨万端. 诚然,汇编高手不少,例如SUN,LEE等,但这些年来,没有任何高手编写过一本关于汇编的书,我自认为自己没有资格做这件事,但是我愿意把我所知道的知识整理成一本书,以飨读者.由于水平有限,错误一定甚多,还请广大读者批评.你如果对本书有什么疑问,可以和我联系.

2007-11-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人