数据结构
文章平均质量分 61
zhangbeiiii
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1.基本语言
C/C++最大区别有1。C++支持重载C在汇编函数名就是函数名,C++在汇编函数名加上了参数列表2.I/O操作C的printf,scanf,fopen,fclose,fwrite,freadC++通过流来提供比C更先进的输入输出方法。每个流都有相关联的源和目的。3.编写方式C面向过程,C++面向对象。C++一.基本类型在基本类型C++自动bool类型原创 2016-02-27 00:59:16 · 317 阅读 · 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 · 242 阅读 · 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 · 358 阅读 · 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 · 810 阅读 · 0 评论 -
稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相转载 2016-05-25 07:35:53 · 294 阅读 · 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 · 341 阅读 · 0 评论 -
B树代码
#include "xulity.h"#include #include #include enum class FindEnum{ FIND_FAIL = 0, FIND_SUCE = 1,};templatestruct BTreeNode{ typedef BTreeNode* node_ptr; typedef uint32_t siz原创 2016-05-12 01:11:54 · 955 阅读 · 0 评论 -
stl笔记
1.class _Pr = std::less定义一个默认的_Kty原创 2016-05-14 01:14:03 · 280 阅读 · 0 评论
分享