![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
夜空划过的流星
一个文艺的程序猿
热爱音乐、吉他,喜欢编程
偶像:BEYOND-黄家驹
展开
-
STL基本容器: string、vector、list、deque、set、map
=================================================================================////////////////////////////////////////////////////////////////////////////////////////////////////////////////////转载 2012-02-24 09:18:43 · 1960 阅读 · 0 评论 -
C++ 自平衡二叉搜索树的实现
C++ 自平衡二叉搜索树的实现头文件// AVLTree.h for class avltree#ifndef AVLTREE_H__________#define AVLTREE_H__________//#include typedef int BOOL;#define NULL 0#define TRUE 1#define FALSE 0ty原创 2012-03-09 08:44:31 · 1456 阅读 · 0 评论 -
C++ 二叉搜索树(查找树)的实现
头文件// BinarySearchTree.h //普通二叉搜索树的实现#include using namespace std;typedef int ElemType;struct TreeNode{ ElemType elem; TreeNode *LChildNode; TreeNode *RChildNode; TreeNode(Elem原创 2012-03-09 08:59:38 · 1476 阅读 · 1 评论 -
C++ 红黑树的实现
红黑树性质及实现详细介绍:http://zh.wikipedia.org/zh/%E7%BA%A2%E9%BB%91%E6%A0%91代码部分: 头文件// RBTree.h: interface for the CRBTree class.///////////////////////////////////////////////////////////////////原创 2012-03-09 08:52:03 · 7056 阅读 · 2 评论 -
各种排序算法总结
排序算法总结 1.插入排序 一般来说,插入排序 都采用in-place在数组上实现。具体算法描述如下:从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下一位置重复步骤3,直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置中重复步骤2如果比较操转载 2012-03-09 11:21:18 · 1072 阅读 · 0 评论 -
深度优先所搜与广度优先搜索遍历
深度优先遍历过程1、图的遍历 和树的遍历类似,图的遍历也是从某个顶点出发,沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。 深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。 注意: 以下假定遍历过程中访问顶点的操作是简单地输出顶点。2、布尔向量visited[0..n-1]转载 2012-03-09 11:12:28 · 3561 阅读 · 0 评论 -
常见排序算法的稳定性分析和结论
常见排序算法的稳定性分析和结论 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳转载 2012-03-09 11:23:11 · 953 阅读 · 0 评论 -
字符串搜索算法
转载自:http://www.cnblogs.com/whyandinside/archive/2012/06/03/2532651.html 单模式字符串匹配1. 朴素算法朴素算法的问题在于不够智能,有些位置明显没有必要进行比较操作,但这个算法无法区分出来,还是继续比较,浪费了资源。2. KMP算法在KMP算法中,引入了前缀函数的概念,从而可以更加精确的知转载 2013-01-22 12:47:32 · 868 阅读 · 0 评论 -
Kalman滤波器从原理到实现
转载请注明出处:http://xiahouzuoxin.github.io/notesKalman滤波器的历史渊源We are like dwarfs on the shoulders of giants, by whose grace we see farther than they. Our study of the works of the ancients enab转载 2016-01-18 14:24:13 · 940 阅读 · 0 评论