zhangbeiiii-优快云博客

转载稳定排序和不稳定排序

这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相

2016-05-25 07:35:53 274

原创简单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 327

原创 stl笔记

1.class _Pr = std::less 定义一个默认的_Kty

2016-05-14 01:14:03 265

原创 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 937

原创 android入门

一.安卓基本框架 Android其本质就是在标准的Linux系统上增加了Java虚拟机Dalvik，并在Dalvik虚拟机上搭建了一个JAVA的application framework，所有的应用程序都是基于JAVA的application framework之上。 android分为四个层，从高层到低层分别是应用程序层、应用程序框架层、系统运行库层和linux核心层。蓝色的代表

2016-04-26 00:39:52 240

原创矩阵乘法

直到今天看到这个网页，才看见有人一语道破线性代数的真谛（这也是我终于决定写成此文的直接原因）。我终于找到了我那一个学期企图寻找的东西。就好像把 x 变成 2 x 一样，我们经常需要把 (x, y) 变成 (2 x + y, x – 3 y) 之类的东西，这就叫做线性变换。于是才想到定义矩阵乘法，用于表示一切线性变换。几何上看，把平面上的每个点 (x, y) 都变到 (2 x + y, x –

2016-03-19 01:12:21 335

原创二叉树

#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 225

原创 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 345

原创 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 305

原创 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 795