数据结构
文章平均质量分 63
皇纸墙
听说程序猿都是潜力股,有人潜水比较深一点,有人潜水浅一点,而我不会游泳。
展开
-
huffman树-------文件压缩
哈夫曼树(霍夫曼树)又称为最优树.1、路径和路径长度在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。2、结点的权及带权路径长度若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点的带权路径长度为:从根结点到该结点之间的路径长度与该结点的权的乘积3、树的带权路径长度树的带权路径长度规定为所有叶子结点的带权...原创 2018-04-16 12:35:45 · 237 阅读 · 0 评论 -
KMP等字符串匹配算法
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<CoreWindow.h>//①BF算法 ②KMP ③BM ④Sundy//①一般的子串查找算法(BF算法)char *my_strstr(const char *s1, const char *s2)//确定字符串s2在字符串s1中第一次出现...原创 2018-04-12 21:41:48 · 146 阅读 · 0 评论 -
模拟实现STL中list容器
mylist.h#pragma once#include"ReverseIterator.h"template<class T>struct listnode //链表的节点{ T _data; listnode<T> *_next; listnode<T> *_prev; listnode(const T& data) :_...原创 2018-04-20 18:34:08 · 146 阅读 · 0 评论 -
线性表之顺序表
1. 顺序表是在计算机内存中以数组的形式保存的线性表。2. 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表3. 优点:存取速度高效,通过下标来直接存储 缺点:插入和删除比较慢...原创 2018-07-24 10:37:35 · 117 阅读 · 0 评论 -
智能指针
在介绍智能指针之前,我先来解释两个词: ①内存泄漏:由于 C++ 语言没有自动内存回收机制,程序员每次 new 出来的内存都要手动 delete,比如流程太复杂,最终导致没有 delete,异常导致程序过早退出,没有执行 delete 的情况并不罕见,并造成内存泄露。通俗的讲,是指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏的成因就不说了,因为...原创 2018-08-02 20:05:21 · 129 阅读 · 0 评论