算法初解篇
文章平均质量分 70
靳小锅er
做着单片机,写着爬虫,读着深度学习的废柴
展开
-
数据库初解篇(一):
前言:真的感觉,数据库的知识和离散数学的联系有点大,个人感觉,至少名词相近一、谜之范式范式,理论概念是数据库表中的字段都是单一属性的,不可再分。举个例子,学生信息表,“地址”字段存储了学生的地址,可以看到,当前不是单一属性的,我们检索的时候,可能会根据“省”、“市”作为条件,该字段是可以继续进行分解的。第二范式,理论概念是数据库表中不存在非关键字段对任一候选关键字段的部分函数依赖,不能部分依赖。听着抽象,翻译一下,应该包括了三层含义,1. 首先就是符合第一范式。2. 表必须存在主键。原创 2021-09-22 21:24:56 · 68 阅读 · 0 评论 -
软件工程初概括(一)
软件结构图是一种层次化的表示,它指出了软件各个模块之间的联系。上级模块:是控制其他模块的模块从属模块:是被另一个模块调用的模块原子模块:树中位于叶子节点的模块,没有从属节点的模块。深度:表示控制的层数宽度:最大模块数的层的控制跨度扇入:调用一个给定模块的模块个数扇出:由一个模块直接调用的其他模块个数...原创 2021-09-22 21:10:52 · 865 阅读 · 0 评论 -
数据结构篇(四):线性结构和非线性结构+队列和栈分析
前言:栈和队列都是一种特殊的线性表,在数据结构中,线性结构习惯称为线性表,线性表是最简单最常用的一种数据结构。所以我们在此先简单讲解一下线性结构和非线性结构。一、线性结构和非线性结构的分辨...原创 2021-09-22 20:52:26 · 2589 阅读 · 0 评论 -
数据结构篇(三):DFS和BFS算法的分析与总结之BFS篇
前言:广度优先遍历(Breath First Search)作为一种相对DFS算法来说,更加适合迷宫算法的算法,尤其在最短路径求解时有着自己独特的用法;其实将BFS和DFS放到一起来看,其实不管是BFS换上DFS,都是对线性表的操作,只不过DFS是利用栈的特性写的回溯函数而已,而BFS是利用队列的特性写的拓展函数而已。(不是很懂DFS算法的兄弟们可以看我上一篇博客)https://blog.csdn.net/qq_52528413/article/details/120241993?spm=10原创 2021-09-17 13:23:41 · 955 阅读 · 0 评论 -
数据结构篇(二):DFS和BFS算法的分析与总结之DFS篇
前言:深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search),能够解决寻路(走迷宫)和搜索引擎等方面的问题,因此在平时面试题中经常出现。一、深度优先遍历(DFS)这个其实在我上一篇的二叉树遍历中就已经提到了相关的知识,其实可以这样理解二叉树的前序遍历和中序遍历还有后序遍历都属于深度优先遍历的一种。而深度优先遍历又分为主要两种方式:递归运算和栈运算。(1)递归运算递归运算我简单举两个例子来简单分析一下。First:原创 2021-09-12 17:18:56 · 663 阅读 · 0 评论 -
数据结构篇(一):二叉树的遍历及总结(内附代码)已经堆的总结
一、二叉树的特点:1.二叉树可以为空,空的二叉树没有节点,但非空二叉树最少有一个节点。2.每个节点最多两个子树,即二叉树不存在度大于2的节点。3.二叉树的子树有左右之分,其次序不能任意颠倒。二、二叉树的性质:1.二叉树的第N层上最多有2...原创 2021-09-11 17:18:16 · 1154 阅读 · 0 评论 -
自控篇(一):PID算法的基础了解
#include<stdio.h>float kp,ki,kd;struct _pid{ float KP;//比例增益 在何处动 float KI;//积分时间常数 在哪停 float KD;//微分时间常数 停下来 float SumError;//误差和(ki) float LastError;//后一次误差 float Error;//误差值 (kp) float Setspeed; //期望速度 float Actualspeed;//实际.原创 2021-09-10 21:21:00 · 2976 阅读 · 0 评论