char_c的博客

我现在非常地庆幸，因为我正在用我的图形界面上的浏览器在写这篇文章。半个小时以前，我的图形界面无法启动，并且这种情况持续了大概一天时间，也就是我把NVIDIA driver安装在我的debian 9之后就无法启动。本来我是要安装CUDA 8的。我采用runfile的方式来安装这个东西，经过几次安装，我才明白这个文件其实包括安装某版本的NVIDIA 驱动、CUDA8 toolkit和Sam

箱子排序

模拟指针代码调试

有时候采用一个节点数组以及对该数组进行索引的模拟指针，可以使设计更方便、更高效。

间接寻址

线性表的链表描述

公式化描述采用数组来表示一个对象的实例，数组中的每个位置被称之为单元或节点。可用一个数学公式来确定每个元素在数组中的位置。实现一个线性表类#pragma once#include <iostream>using namespace std;template<class T>class LinearList{public: LinearList(int MaxListSize =

数据对象：一组实例或值。 Boolean ={false, true } Digit = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Letter= {A, B, C, ⋯, Z, a, b, ⋯, z} NaturalNumber = {0, 1, 2, ⋯} Integer = {0, ±1, ±2, ±3, ⋯ } String = {a, b, ⋯, aa, a

算法部分预备知识

参考Mark Allen Weiss《数据结构与算法分析c++描述》第三版，仅供学习交流之用，转发请注明原出处。

伸展树

AVL树

二叉查找树

二叉树是一棵每个结点都不能有多于两个儿子的树。

树

像栈一样，队列也是表，但使用队列时插入是在一端进行的，而删除是在另一端进行的。 基本操作： enqueue（入队）：在表的末端（称为队尾）插入一个元素；dequeue（出队），删除（并返回）表的开头（叫作队头）的元素。

栈

HOW TO TALK ABOUT VARIOUS PRACTIONERS

List的实现

C++基本数组的一些重要特性：数组就是直线一块内存的指针变量，实际的数组的大小必须由程序员单独确定。 内存可以通过new[]来分配，但是相应地必须用delete[]来释放。 内存块的大小不能改变（但是可以定义一个新的具有更大内存块的数组，并且用原来的数组来将其初始化，然后原来的内存块就可以释放了）。Vector类模板（避免与库函数类vector混淆）template typen