摘要：
C语言有非常全面的运算符和多样的数据类型，可以轻易完成各种数据结构的构建，通过指针类型更可对内存直接寻址以及对硬件进行直接操作。C++擅长面向对象程序设计。 OOP达到了软件工程的三个主要目标：重用性、灵活性和扩展性。OOP=对象+类+继承+多态+消息，其中核心概念是类和对象。程序由一系列对象组成。 阅读全文
摘要：
计算机存储二叉树的方法 1、左右链递归、2、数组顺序非递归、3、队列三元组 先序遍历算法while 输出、进栈、访左—>直到为空 取值、出栈、访右 中序 while 进栈、访左—>直到为空 取值、出栈、输出、访右 后序while 进栈、访左—>记录右，左为空时指针指向右—>直到为空 取值、出栈、if 阅读全文
摘要：
非线性：1对多关系，有层次 树：除根以外的其余结点都有1个入度 二叉树，结构稳定的树，可以为空树，由一个结点和左（或和）右两棵不相交的子树组成，结点度最大为2 非线性结构变成线性结构的手段是：遍历 访问所有结点，且只访问一次。可以按层次遍历 根 左子树 右子树D L R 三种遍历策略：D L R ( 阅读全文
摘要：
快排：由一个基准元素，把序列分解为三部分， 大于基准，等于基准，小于基准。 然后对前后子集进行排序， 最后三部分依次合并。 关键在于如何选择基准元素，可随机，也可前中后元素选择中位数 不用递归，可以开辟堆栈，最大空间O(n)， 如果按左右子集个数少的后进栈先排序，空间可变O(logn) 合并：直接划 阅读全文
摘要：
核心思想：先比较再移动 冒泡：从右开始相邻两个元素之间比较， 值小的往前移，最终到达最左的即是最小， 剩下子序列再重复以上操作。 插入：比较所有元素找到最小的元素，形成一个序列， 再把下一个元素和这个序列比较，插入到合适位置。 选择：比较当前序列，选择最小元素， 剩下子序列重复以上操作 平均时间复杂 阅读全文
摘要：
表：同一类数，按相邻的关系存储 所有的数据存入计算机无非两种手段：顺序、链式 用数组实现，下标表达逻辑关系，不需要额外空间。增删元素都要移动n-k个，O(N),效率低 用单链表实现，指针表达逻辑关系，需要额外空间，增删不需要移动元素，只需要找到指定位置，O(N) 删除的时候可以找到k位置，然后把k= 阅读全文
摘要：
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 “数据结构”定义为一个二元组（D，S），即两个集合，D是数据元素的集合，S是数据元素之间一个或多个关系的集合。 抽象数据类型( ADT，Abstract Data Type)是指一个数学模型以及定义在此数学模型上的一组操作。 定义为一个三 阅读全文
摘要：
信息存储 一位二进制：比特，b 八位二进制：字节，B 1024（2的10次方）字节：1KB 1T = 1024 GB 1GB = 1024 MB 1MB = 1024 KB ASCII编码 一个字节有2的八次方即256种组合，足够囊括10个数、26字母以及标点共128个 STL：C++标准模板库 # 阅读全文
摘要：
vue init webpack my-project >创建项目 Project name my-project? Project description A Vue.js project? Author ? Vue build standalone ? Install vue-router? Y 阅读全文
摘要：
beforeCreate 用来初始化非响应变量，不能访问方法和数据 created钩子 实例创建完成，可以访问数据，但未挂载到DOM beforeMount 将el指定作用域作为模板编译成render函数 mounted 实例挂载到DOM上，此时可以通过DOM api获取到DOM节点。 before 阅读全文