![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
zhangbeiiii
这个作者很懒,什么都没留下…
展开
-
1.基本语言
C/C++最大区别有 1。C++支持重载 C在汇编函数名就是函数名,C++在汇编函数名加上了参数列表 2.I/O操作 C的printf,scanf,fopen,fclose,fwrite,fread C++通过流来提供比C更先进的输入输出方法。每个流都有相关联的源和目的。 3.编写方式 C面向过程,C++面向对象。 C++ 一.基本类型 在基本类型C++自动bool类型原创 2016-02-27 00:59:16 · 274 阅读 · 0 评论 -
二叉树
#ifndef _ZB_BINARYTREE_ #define _ZB_BINARYTREE_ #include #define NULL_RETURN_VOID(c) \ if (nullptr == (c)) \ { \ return ; \ } struct AllocNode { AllocNode(){} ~AllocNode(){} void* Alloc原创 2016-03-19 01:06:51 · 193 阅读 · 0 评论 -
MyList 双链表
#define ZB_MYLIST_ #ifdef ZB_MYLIST_ #include "debug.h" #include class AllocMyList { public: AllocMyList(){} ~AllocMyList(){} void* Allocator(size_t len) { return new char[len]; } void Fr原创 2016-03-13 17:33:28 · 303 阅读 · 0 评论 -
MyVector
#ifndef _ZB_ARRAY_ #define _ZB_ARRAY_ #pragma warning (disable : 4996) #include struct ArrayAlloc { ArrayAlloc(){} ~ArrayAlloc(){} void* Allocator(size_t len) { return new char[len]; } void Fre原创 2016-02-27 00:50:52 · 755 阅读 · 0 评论 -
稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相转载 2016-05-25 07:35:53 · 216 阅读 · 0 评论 -
简单sort
1.快速排序 1>找到一个基准 2>小于它的在它前面,大于等于在它后面。找它在数组排序中的位置 3>分隔数组递归 template inline void quick(_Ty* arr, size_t left, size_t right) { size_t i = left, j = right, p = (left + right) /原创 2016-05-24 01:09:14 · 290 阅读 · 0 评论 -
B树代码
#include "xulity.h" #include #include #include enum class FindEnum { FIND_FAIL = 0, FIND_SUCE = 1, }; template struct BTreeNode { typedef BTreeNode* node_ptr; typedef uint32_t siz原创 2016-05-12 01:11:54 · 889 阅读 · 0 评论 -
stl笔记
1.class _Pr = std::less 定义一个默认的_Kty原创 2016-05-14 01:14:03 · 234 阅读 · 0 评论