1. 定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 2. 五个基本特性输入和输出算法具有零个或多个输入算法至少有一个或多个输出有穷性指算法在执行有限的步骤后，自动结束而不会出现循环，并且每一个步骤在可接受的时间内完成实际应用中合理的，可以接受的“有边界”确定性算法的每一步骤都具有确定的含义，不会出现二义性算法在一定条件下，只有一条执行路径，相同的输入...
转：https://www.cnblogs.com/LittleTiger/p/4384741.html 各位大侠在做数据传输时，有没有考虑过把数据加密起来进行传输，若在串口或者无线中把所要传的数据加密起来，岂不是增加了通信的安全性。常用的加密解密算法比如DES、RSA等，受限于单片机的内存和运算速度，实现起来比较困难，但一种叫TEA的加密算法特别适合单片机使用。 TEA(Tiny Encryption Algorithm)是一种简单高效的加密算法，以加密解密速度快，实现简单著称。...
一、如何分析一个“排序算法”从三个维度进行评价和分析：1. 排序算法的执行效率a. 最好情况、最坏情况、平均情况时间复杂度b. 时间复杂度的系统、常数、低阶c. 比较次数和交换（或移动）次数 2. 排序算法的内存消耗用空间复杂度来衡量。原地排序算法，特指空间复杂度是O(1)的排序算法。 3. 排序算法的稳定性稳定的排序算法：相同元素的前后顺序没有改变的排序算法反之叫不稳定的排序算法。 二、冒泡排序冒泡排序只会操作相邻的两个...
数据结构与算法概述数据结构的定义我们如何把现实中大量而且非常复杂的问题以特定的数据类型(个体)和特定的存储结构(个体的关系)保存到相应的主存储器(内存)中，以及在此基础上为实现某个功能而执行的相应操作，这个相应的操作也叫做算法。数据结构 == 个体 + 个体关系算法 == 对存储数据的操作数据结构的特点数据结构是软件中最核心的课程。程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言。算法衡量算法的标准时间复杂...
数据结构的一些基本术语：数据：客观事物的符号表示数据元素：数据集合中的一个个体数据项 组成数据元素数据对象是数据的子集 由相同性质的数据元素构成数据结构：带有结构的数据元素的集合数据结构可以用一个四元组表示(D,L,S,O)data ,logical structrue ,storage struction operation操作L——集合，线性，树形，图形S——存储结构，有顺序，链式，散列线性表——线性结构，数据元素之间一对一的关系，N个具有相同类型的数据元素...
数组实现一个支持动态扩容的数组实现一个大小固定的有序数组，支持动态增删改操作实现两个有序数组合并为一个有序数组链表实现单链表、循环链表、双向链表，支持增删操作实现单链表反转实现两个有序的链表合并为一个有序链表实现求链表的中间结点栈用数组实现一个顺序栈用链表实现一个链式栈编程模拟实现一个浏览器的前进、后退功能对列用数组实现一个顺序队列用链表实现一个链式队列实现一个循环队列递归实现斐波那契数列求值f(n)...
前面几篇文章介绍了基本的排序算法，排序通常是查找的前奏操作。从本文开始介绍基本的查找算法。在介绍查找算法，首先需要了解符号表这一抽象数据结构，本文首先介绍了什么是符号表，以及这一抽象数据结构的的API，然后介绍了两种简单的符号表的实现方式。一符号表在开始介绍查找算法之前，我们需要定义一个名为符号表（Symbol Table）的抽象数据结构，该数据结构类似我们再C#中使用的Dictionary，他是对具有键值对元素的一种抽象，...
1、向量、矩阵求导当然了，这里补充一下求解过程中的关于向量、矩阵求导的几个公式： 这里其实只需要明白第一个，后边的三个都可以由第一个简单的推导而来。注意这里对列向量AX的每一项的求导写为行，不然就会得到一个超越矩阵，我们不采用这种方式。 原文：http://www.cnblogs.com/futurehau/p/6105236.html
1、什么是数据结构？程序设计=数据结构+算法物理结构+逻辑结构=数据结构一、4大逻辑结构：集合结构，线性结构，树形结构，图形结构，二、物理结构顺序存储结构，链式存储结构，（指针也需要存储空间） 原文：https://www.cnblogs.com/zhzJAVA11/p/9896616.html
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论M...
下载：https://pan.baidu.com/s/12-s95JrHek82tLRk3UQO_w更多分享资料：https://www.cnblogs.com/javapythonstudy/《深度学习与计算机视觉 算法原理、框架应用》PDF，带书签，347页。《大数据架构详解：从数据获取到深度学习》PDF，带书签，373页。配套源代码。《深度学习与计算机视觉 算法原理、框架应用》全书共13章，分为2篇，第1篇基础知识，第2篇实例精讲。用通俗易懂的文字表达公式背后的原理，实例部分提供了一些工具，很实...
二叉树的深度遍历用递归的话就没有什么好说的了。代码实现/*** 源码名称：TreeIteratorRecursion.java * 日期：2014-08-23 * 程序功能：二叉树深度遍历 * 版权：CopyRight@A2BGeek * 作者：A2BGeek*/ public class TreeIteratorRecursion {class TreeNode<T> {private T mNodeData;private TreeNode<T> mLeftChild;private TreeNode<T> mRightChild;public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) {// TODO Auto-g...
堆和堆排序如何理解堆堆是一种特殊的树，只要满足以下两点，这个树就是一个堆。①完全二叉树，完全二叉树要求除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。②树中每一个结点的值都必须大于等于（或小于等于）其子树中每个节点的值。大于等于的情况称为大顶堆，小于等于的情况称为小顶堆。 如何实现堆如何存储一个堆完全二叉树适合用数组来存储，因为数组中对于下标从1开始的情况，下标为i的节点的左子节点就...
链表操作代码量少但是比较容易出错，是比较适合面试的地方。代码实现/*** 源码名称：MyLinkList.java * 日期：2014-09-05* 程序功能：java链表操作 * 版权：CopyRight@A2BGeek * 作者：A2BGeek*/ import java.util.Stack;public class MyLinkList {class LinkNode<T> {private T mValue;private LinkNode<T> mNext;public LinkNode(T value) {// TODO Auto-generated constructor stubmValue = value;}public void setValue(T valu...
1. 结点结构typedef struct BSTBitNode {int data;struct BSTBitNode *lchild,*rchild; }BSTBitNode,*BSTBitTree; 2. 插入结点static BSTBitNode * make_node(int key) {BSTBitNode *p = (BSTBitNode *)malloc(sizeof(BSTBitNode));if(p == nullptr) {return nullptr;}p->data = key;p->lchild = p->rchild = nullptr;return p; }BSTBitNode *insertBST(BSTBitTree *proot,int key) {BSTBitNode *pkey,*child,*parent;if(searchBS...