数据结构与算法
C-haidragon
我的视频学习地址:https://edu.csdn.net/lecturer/5805?spm=1003.2001.3001.4144
展开
-
串KMP
从头到尾彻底理解KMP 从头到尾彻底理解KMP 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。 1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路转载 2018-01-21 15:12:35 · 411 阅读 · 0 评论 -
二叉树
2 天的学习里在二叉树中遇到的坑(这里的排序树是二叉查找树) 1.因为二叉树有排序树,非排序树。因此你先要确定你创建的是什么树。不要一上来就写。 2.大部分的书中开始只是讲的二叉树的创建(一般都是非排序树),并没讲什么排序树,非排序树。这里一定要记得是创建树。不要直接就开始实现增删改查。非排序如果从树根开始你永远找不到子结点,从子结点开始。你就永远找不到根。因为它是不按套路走的。 3.排序树原创 2018-01-21 11:49:27 · 270 阅读 · 0 评论 -
二分查找
/////////////////////////c++实现///////////////////////// #include using namespace std; /* *二分查找思想:1、数组从小到大排序;2、查找的key每次和中间数比较,如果key小于mid 查找mid左侧的数组部分;如果key大于mid,则查找mid右侧的数组部分;如果相等,则直接返回mid。原创 2018-01-17 16:47:09 · 194 阅读 · 0 评论 -
选择排序
///////////////////////c++实现///////////////////////////////////// 思路从第一个开始如果出现后面的比前面的小那么记下它的下标使用下标来互换值。 #include using namespace std; void SelectSort(int a[],int n)//选择排序 { for(int i=0; i<n-1;原创 2018-01-17 17:41:37 · 226 阅读 · 0 评论 -
双向链表
///////////////////////////////// c++ 实现//////////////////////////////单列表遇到的坑因为传的是指针plink=plink->next 后原来plink的头结点变了因此要在开始保存原来的头结点同时返回头结点 #include using namespace std; //////////////////////单列表 start原创 2018-01-19 15:45:23 · 244 阅读 · 0 评论 -
单链表
///////////////////////////////// c++ 实现/////////////////////////////////////////////////////单列表遇到的坑因为传的是指针plink=plink->next 后原来plink的头结点变了因此要在开始保存原来的头结点同时返回头结点//单列表遇到的坑因为传的是指针plink=plink->next 后原来pli原创 2018-01-19 08:16:07 · 227 阅读 · 0 评论 -
栈链
///////////////////////////////// c++ 实现///////////////////////////////坑 遍历栈链时不能用指针 不然top 指针指向栈底了。当 pop 出栈时把栈底都free 掉了导致内存泄漏待优化#include<iostream> using namespace std; //声明结点指针 typedef struct Sta...原创 2018-01-19 19:16:22 · 549 阅读 · 0 评论