这个题目来自TopCoder SRM 535 Div1 250分的题目 FoxAndGCDLCM。 原题 题意 有...[作者空间]
这个题目来自TopCoder SRM 534 Div1 250分的题目 EllysCheckers。 原题 题意 ...[作者空间]
这个题目来自TopCoder SRM 533 Div1 250分的题目 CasketOfStar。 原题 题意 有...[作者空间]
字符串的全排列是字符串类的算法题的一个考察点,属于普通问题,它有两种实现方法,递归算法和非递归算法,非递归的方法要...[作者空间]
1.与树型结构有关的概念: 结点的度->结点拥有的子树,度为零的结点称为叶子节点,例如图中A的度为3,C的度为1,...[作者空间]
基本数据结构 栈和队列 栈和队列都是动态集合。栈实现的是一种后进先出策略。队列是一种先进先出策略。 栈 栈上的in...[作者空间]
线性表 定义: 线性表:是一种典型的线性结构,由零个或多个数据元素组成的有限数列 首先他是一个序列,也就是说在相互...[作者空间]
快速排序 对于输入规模是n的数组,快速排序是一种最坏情况时间复杂度是![](http://www.forkosh....[作者空间]
堆排序 堆 (二叉)堆是一个数组,可以看成一个近似的完全二叉树。树上每个节点对应数组中的一个元素,按照从左向右的顺...[作者空间]
众所周知,排序算法在数据结构中是很重要的,而排序又分为内部排序(待排序记录存放在计算机存储器中进行的排序过程)...[作者空间]
分治法 很多算法都使用了递归结构,通过递归来解决相互关联的问题。把一个规模很大的问题分解成几个相似的规模较小的子问...[作者空间]
插入排序 输入: 输出: 其中b1<=b2<=b3...<=bn 插入排序对于小规模数组是一种很有效的排序算法。...[作者空间]
我一直觉得写代码也可以写出艺术,在不懂画的人的眼里,《向日葵》不过是小孩子的涂鸦,在懂代码的人眼里,那看似混乱的字...[作者空间]
阅读到的一些经典C/C++语言算法及代码。在此分享。 4、打印三角形和金字塔 用" * "打印半金字塔 用数字打印...[作者空间]
阅读到的一些经典C/C++语言算法及代码。在此分享。 1、计算Fibonacci数列 Fibonacci数列又称斐...[作者空间]
最近在复习之前看过的数据结构和算法,发现当时看的排序算法忘得差不多了,所以今天就把常用的八大排序算法的 核心代码 ...[作者空间]
顺序查找、二分查找、二叉搜索树、Hash表 1. 顺序查找 设想有一个1M的数据,我们如何在里面找到我们想要的那个...[作者空间]
所有内部排序算法的一个总结表格 简单选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后...[作者空间]