![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
M李丽
努力到足以感动自己,你就成功了。
展开
-
求n!的算法和C 实现
1:假如要计算1x2x3x4x5:2:算法如下:第一步:定义t=1。第二步:使得i=2。第三步:使t x i,乘积仍然放在变量t中,可表示为t x i--->t。第四步:使i的值+1,即i+1--->i。第五步:如果i 综上,上述算法就是数学中的n!的公式,具体编码如下:3:算法实现:#includeusing namespace std;int main(){ int t = 1,原创 2017-06-09 19:44:09 · 2494 阅读 · 0 评论 -
八大算法思想(一)------------------枚举算法
一,枚举算法的思想: 1,枚举算法的定义:在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么该结论是可靠的,这种归纳方法叫做枚举法。2,枚举算法的思想是:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,舍弃不合适的。3,使用枚举算法解题的基本思路如下:(1)确定枚举对象、范围和判定条件。(2)逐一枚举可能原创 2017-06-10 16:19:47 · 50565 阅读 · 7 评论 -
八大算法思想(二)------------------递推算法
一,递推算法概述:和枚举算法http://blog.csdn.net/qq_32211827/article/details/72970404相比,递推算法就比较“聪明”了,递推算法能通过已知某个条件,利用特定的关系得出中间推论,然后逐步递推,直到得到结果为止。由此可见,递推算法要比枚举算法“聪明”,它不会"一根筋"的寻找每一种可能方案。(1)顺推法:从已知条件出发,逐步推算出要解决的方法原创 2017-06-10 22:15:52 · 9487 阅读 · 1 评论 -
八大算法思想(二)------------------递归算法
一,充分利用自己的递归算法思想 递归算法能够充分挖掘自身的潜力,无论遇到了什么问题,它都会直接或者间接地调用自身的算法去解决。递归算法思想的原则是有事不求人。即使难以解决解决也要自己解决,即使难以解决也要硬着头皮去解决。递归的自身算法往往用函数的形式体现,所以递归算法需要预先编写功能函数,这些函数是独立的功能,能够实现解决某个问题的具体功能,当需要时直接调用这个函数即可。1,递归算原创 2017-06-12 16:20:56 · 1774 阅读 · 0 评论 -
【数据结构----笔记1】查找算法之【顺序查找和折半查找】
#include#includeusing namespace std;typedef int ElemType;/*___________________________________________________________________________________________________________文件说明: 【顺序查找算法】基本说明: 【顺序原创 2017-08-30 10:56:02 · 2104 阅读 · 0 评论 -
【数据结构----笔记3】插入排序算法之【直接插入排序】
/*______________________________________________________________________________________________________________文件说明: 【1】根据数据元素是否完全在内存中,可以将排序算法分为两类:【内部排序】,【外部排序】 【2】【内部排序】是指在排序期间元素全部存放在内存中的元素;原创 2017-09-08 21:53:06 · 513 阅读 · 0 评论 -
【数据结构----笔记4】插入排序算法之【折半插入排序算法】
/*______________________________________________________________________________________________________________文件说明: 【1】根据数据元素是否完全在内存中,可以将排序算法分为两类:【内部排序】,【外部排序】 【2】【内部排序】是指在排序期间元素全部存放在内存中的元素;原创 2017-09-08 21:58:23 · 442 阅读 · 0 评论 -
【数据结构----笔记2】查找算法之【哈希查找或散列查找】
/*____________________________________________________________________________________________________________【1】哈希算法描述: 【哈希法】又称【散列法】、杂凑法或关键字地址计算法等,相应的表称为哈希表、散列表、杂凑表等 【基本思想】:首先在元素的关键字k和元素的存储位原创 2017-09-01 21:34:58 · 801 阅读 · 0 评论