![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论(算法实现c/c++版)
文章平均质量分 96
尼奥普兰
2016年最后一天,我在橘子皮中度过!
展开
-
并集查找算法设计与实现
并集算法的设计与实现原创 2015-03-25 10:34:03 · 14747 阅读 · 0 评论 -
整数拆分问题的四种解法
整数划分问题是算法中的一个经典命题之一所谓整数划分,是指把一个正整数n写成如下形式:n=m1+m2+m3+....+mi;(其中mi为正整数,并且1<=mi<=n),则{m1,m2,m3,....,mi}为n的一个划分。如果{m1,m2,m3,....,mi}中的最大值不超过m,即max{m1,m2,m3,....,mi} <= m,则称它属于n的一个m划分。这...原创 2015-04-01 21:17:09 · 126947 阅读 · 16 评论 -
KMP算法
字符串匹配算法-KMP原创 2015-04-30 15:48:04 · 13541 阅读 · 0 评论 -
红黑树
红黑树的创建、删除、插入等操作原创 2015-04-30 15:43:50 · 12560 阅读 · 0 评论 -
平衡二叉树
平衡二叉树的插入和删除操作原创 2015-04-30 15:38:36 · 13380 阅读 · 0 评论 -
github开源项目-算法实现之路
算法编程目录(?)[-]挑战算法之路Way to Algorithm目录页《挑战算法之路》的源代码可以从GitHub下载,网址链接:点击打开链接也可以从GoogleCode下载,网址链接:点击打开链接挑战算法之路Way to Algorithm西安交通大学计算机系 林荣彬电子科技大学 NEWPLAN目录页第2版声明 ............................................翻译 2015-04-15 13:44:38 · 17268 阅读 · 2 评论 -
八种排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2015-04-11 19:53:20 · 13324 阅读 · 0 评论 -
汉诺塔问题
汉诺塔经典移动问题原创 2015-04-11 14:38:29 · 13783 阅读 · 0 评论 -
迷宫问题算法设计与实现
迷宫问题算法的实现(基于队列版本和回朔法版本)原创 2015-04-01 13:01:20 · 21021 阅读 · 1 评论 -
农夫过河问题算法设计与实现
农夫过河算法基于队列的实现原创 2015-04-01 12:23:56 · 30128 阅读 · 1 评论 -
遗传算法的应用(求解迷宫问题)
遗传算法在实际中的应用:求解迷宫问题原创 2015-04-01 13:24:15 · 16258 阅读 · 0 评论 -
10个最重要的算法C语言实现
10个最重要的算法包括 拉格朗日、牛顿插值、高斯、龙贝格、牛顿迭代、牛顿-科特斯、雅克比、秦九昭、幂法、高斯塞德尔的实现原创 2015-03-24 19:57:07 · 14585 阅读 · 0 评论 -
最大子串算法
采用Kadane算法求解最大子串和问题(线性时间复杂度情况下结题)原创 2015-03-30 18:05:05 · 15410 阅读 · 0 评论 -
中文压缩和解码程序设计与实现(huffman)
计算机类课程设计,中文数据压缩和解码,基于huffman方法,实现压缩和解压缩等功能,支持中文和英文双输入原创 2015-03-22 19:50:22 · 13341 阅读 · 0 评论 -
算法排序问题
针对几种算法排序问题进行设计和程序实现原创 2015-03-31 10:38:55 · 13569 阅读 · 0 评论 -
堆排序
堆排序是一种选择排序,其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki 2i 且ki 2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中i=1,2,…,n/2向下取整;原创 2015-03-23 11:39:02 · 59462 阅读 · 0 评论 -
二分查找算法
二分查找算法问题原创 2015-03-22 20:49:43 · 13254 阅读 · 0 评论 -
快速排序问题(C++实现)
算法实践原创 2015-03-22 19:30:31 · 13739 阅读 · 0 评论 -
CCF2014年9月试题5 搭积木问题
试题信息:限制和要求: 限制于要求 信息 时间限制: 3.0s 内存限制: 256.0MB问题描述: 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 输入格式 输入的第一行包含两个整数n, m原创 2017-01-05 23:05:36 · 17528 阅读 · 2 评论