- 博客(10)
- 收藏
- 关注
RSS订阅转载 稳定排序和不稳定排序
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相
2016-05-25 07:35:53
294
原创 简单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
原创 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
原创 android入门
一.安卓基本框架Android其本质就是在标准的Linux系统上增加了Java虚拟机Dalvik，并在Dalvik虚拟机上搭建了一个JAVA的application framework，所有的应用程序都是基于JAVA的application framework之上。android分为四个层，从高层到低层分别是应用程序层、应用程序框架层、系统运行库层和linux核心层。蓝色的代表
2016-04-26 00:39:52
259
原创 矩阵乘法
直到今天看到这个网页，才看见有人一语道破线性代数的真谛（这也是我终于决定写成此文的直接原因）。我终于找到了我那一个学期企图寻找的东西。就好像把 x 变成 2 x 一样，我们经常需要把 (x, y) 变成 (2 x + y, x – 3 y) 之类的东西，这就叫做线性变换。于是才想到定义矩阵乘法，用于表示一切线性变换。几何上看，把平面上的每个点 (x, y) 都变到 (2 x + y, x –
2016-03-19 01:12:21
350
原创 二叉树
#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
原创 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
原创 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
316
原创 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
809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人