![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS
ZaneLing
这个作者很懒,什么都没留下…
展开
-
内部排序算法(顺序表实现,附带各算法时间效率,注释清楚明晰)
数据结构学习–内部排序算法(顺序表实现)内部排序算法(顺序表实现,附带各算法时间效率,注释清楚明晰)(供自己学习,记录,可参考,有错请指正,缺少基数排序)#include <stdio.h>#include <time.h>#include <stdlib.h>#include &l原创 2019-02-27 20:53:18 · 509 阅读 · 0 评论 -
顺序查找,折半查找
顺序查找,折半查找顺序查找,折半查找(注释,标明易错处)#include <stdio.h>#include <time.h>#include <math.h>#include <iostream>#define ElemType int#define MaxSize 10 using namespace std;//查找:顺...原创 2019-02-28 12:55:31 · 531 阅读 · 0 评论 -
BF算法和KMP算法
BF算法和KMP算法代码debug心得1、注意输入法的调试,最好是ENG美事键盘,否则在字符串的输入上会有一些出错,过两天学习一下系统的字符串输入的各种方法;2、注意设置MaxSize,其中因为MaxSize设置小了没注意到debug半个小时;3、注意字符串数组开始下标,求解next数组,BF,KMP,均要保持一致,明确从0开始还是从1开始(本文从数组下标0开始,此时初始next[0] =...原创 2019-02-28 15:15:41 · 439 阅读 · 1 评论 -
《数据结构与算法分析》——C语言描述 第二版 学习笔记一
《数据结构与算法分析》——C语言描述 第二版 第一章 引论 第二章 算法分析一、基本数学知识指数、对数、级数、同余、模运算、数据结构分析中的反证法和归纳法、调和数列、欧拉常数。二、递归简论int F(int X){ if(X == 0) return 0; //基准情形 else return 2*F(X-1) + X*X; //不断推进...原创 2019-03-03 13:36:12 · 763 阅读 · 0 评论 -
《数据结构与算法分析》——C语言描述 第二版 学习笔记二
《数据结构与算法分析》——C语言描述 第二版 学习笔记二第二章 算法分析算法(algorithm):是为求解一个问题需要遵循的、被清楚地指定的简单指令集。一、数学基础四个关于相对增长率的数学定义:定义:如果存在正常书c和n0,使得当N&amp;gt;=n0时,T(N)&amp;lt;=cf(N),则记为 T(N) = O(f(N))。...原创 2019-03-04 16:04:33 · 1934 阅读 · 0 评论