算法学习心得
文章平均质量分 75
goal00001111
喜欢编程,研究算法!总结基本算法思路!
展开
-
二进制在数学中的妙用
二进制在数学中的妙用goal00001111搜集整理 十八世纪初,莱布尼茨发明了二进制数,当时的他肯定没有预料到二进制在信息时代会有着如此广泛的应用。二进制数以其工作可靠,运算简单,逻辑严密,容易实现等特点,成为了计算机的专用语言。在计算机科学和大量应用数学领域中,二进制记数法是必不可少的。在趣味数学方面,同样也有广泛的应用。让我们先来看一个经典的数原创 2008-11-17 12:37:00 · 1522 阅读 · 0 评论 -
我所理解的归并排序算法
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 我所理解的归并排序算法原创 2009-06-08 16:55:00 · 1085 阅读 · 1 评论 -
我所理解的KMP算法
我所理解的KMP算法 作者:goal00001111(高粱) 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处一。简单字符串模式匹配算法的缺陷设有目标串T(target)和模式串P(pattern),模式匹配是指在目标串T中找到一个与模式串P相等的子串。模式匹配成功是指在目标原创 2009-05-10 21:52:00 · 1072 阅读 · 1 评论 -
一种简单而有趣的数据结构——并查集
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font原创 2008-12-24 13:31:00 · 4269 阅读 · 1 评论 -
PASCAL语言实现线索二叉树
{/* Name: PASCAL语言实现线索二叉树 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 07-12-08 09:25 Description: 本文讨论了如何将一个普通排序二叉树中序线索化的过程:先生成一棵排序二叉树,再将其中序线索化。 提供了中序遍历线索二叉树的非递归算法原创 2008-12-07 19:34:00 · 1379 阅读 · 0 评论 -
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 阅读 · 0 评论 -
pascal语言实现二叉排序树
{/* Name: 二叉排序树 Copyright:始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 02-12-08 20:23 Description: 二叉排序树 包括二叉排序树的创建;先序遍历,中序遍历,后序遍历的递归和非递归算法;结点的插入,查找和删除,其中删除算法有两种和一个优化算法;还有层序遍历原创 2008-12-02 21:39:00 · 2980 阅读 · 2 评论 -
非有序全排列生成算法
<! /* 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 · 2546 阅读 · 0 评论 -
递增进位制和递减进位制数
/* Name: 递增进位制和递减进位制数 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 18-11-08 16:03 Description: 序号转化为递增进位制和递减进位制数字典全排列生成法,递增进位排列生成算法,递减进位原创 2008-11-18 16:14:00 · 4001 阅读 · 0 评论 -
康托展开
/* Name: 康托展开 Copyright: 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 Author: goal00001111 Date: 17-11-08 22:50 Description: 康托展开。把一个整数X展开成如下形式 X=a[n]*n!+a[n-1]*(n-1)!+..原创 2008-11-18 16:02:00 · 1508 阅读 · 0 评论 -
模运算及其应用
模运算及其应用goal00001111搜集整理 摘要:模运算在数论和程序设计中应用很广泛,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。本文从模运算的概念,性质,到模运算的基本应用,较为全面的介绍了模运算及其编程方法。关键词:模运算 程序设计应用 模运算在数论原创 2008-11-17 12:38:00 · 966 阅读 · 0 评论 -
有序全排列生成算法
有序全排列生成算法作者:goal00001111(高粱) 写本文的动力来自一个NOI题目:输出n个数的第m种全排列。输入两个自然数m,n 1,1输出n个数的第m种全排列。要解决这个问题,必须要生成有序的全排列。生成n个数字的全排列是算法学习中的一个经典案例,也是信息学奥赛中的一个常考内容,值得我们去深入研究。生成全排列的算法很多,大概分类有直接模拟法,设置中介数法和数学原创 2008-11-18 15:55:00 · 6530 阅读 · 1 评论 -
稳定婚姻问题和延迟认可算法
稳定婚姻问题和延迟认可算法作者:goal00001111 (高粱) 始发于goal00001111 的专栏;允许自由转载,但必须注明作者和出处 摘要:延迟认可算法(Gale-Shapley算法)是解决稳定婚姻问题的经典算法,本文用C++来实现Gale-Shapley算法。文章详细介绍了Gale-Shapley算法的原理和编码思路,给出了一个直接从原理出发的原原创 2010-04-13 14:52:00 · 4650 阅读 · 1 评论