2018年08月_nuist_david

原创深度优先搜索之深度体验

迷宫有n行m列的单元格组成（n和m都小于等于50），每个单元格内要么是空地，要么是障碍物。找到一条从迷宫的起点通往迷宫内任意一点的最短路径。注意：障碍物是不能走的，也不能走到迷宫之外。#include <stdio.h>#include <iostream>int n, m, p, q,len, min = 99999999;int a[51][51]...

2018-08-22 16:23:01 151

原创啊哈算法之深度优先搜索（Depth First Search,DFS）

理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。比如我们这里写的dfs(step)函数的主要功能就是解决当你在第step个盒子的时候该怎么办。通常的方法就是把每一种可能都去尝试一遍（一般使用for循环来遍历）。当前这一步解决后便进入下一步dfs(step+1).下面代码就是深度优先搜索的基本模型：void dfs(int step){...

2018-08-22 11:26:14 1280

原创啊哈算法之火柴棍等式

现在小哼有N根火柴棍，希望拼出形如A+B = C的等式。等式中的A，B，C均是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。例如现在小哼手上有14根火柴棍，则可以拼出两个不同的等式0+1=1和1+0=1.在例如小哼手上有18根火柴棍，则可以拼出9个不同的等式，分别0+4=4，0+11=11，1+10=11，2+2=4，2+7=9，4+0=4，7+2=9，10+1=11，11+0=11...

2018-08-21 21:26:36 891

原创啊哈算法之暴力枚举

枚举算法又叫做穷举算法。□□□+□□□=□□□，将数字1-9分别填入9个□中，每个数字只能使用一次使得等式成立。暴力穷举法：#include <stdio.h>#include <iostream>int main(){ int a, b, c, d, e, f, g, h, i, total = 0; for (a = 1; ...

2018-08-21 15:44:43 410

原创啊哈算法之模拟链表

链表中的每一个节点只有两个部分。一个存放数据，一个存放下一个节点的地址。定义两个数组。data[]用来存放数据，每次增加节点，直接在数组data的末尾增加一个值存放新加节点的数据值。len++;scanf("%d",&data[len]); right[]用来存放下一个节点的地址，从头开始遍历比较新的节点的数据值的大小。当下一个节点的...

2018-08-20 21:33:28 304

快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总得比较和交换次数就少了。速度自然就提高了。当然在最坏的情况下，仍可能是相邻的两个数进行交换，此时快速排序的最差时间复杂度和冒泡排...

2018-08-18 17:50:00 405

原创 51单片机LCD1602液晶显示

LCD1602.noteLCD1602是一种工业字符型液晶，能够同时显示16*02即32个字符。LCD1602液晶显示的原理是利用液晶的物理特性，通过电压对其显示区域进行控制，即可以显示图形。简介：它由若干个5*7或者5*10等点阵字符位组成，每个点阵字符位都可以显示一个字符，每位之间有一个点距的间隔，每行之间也有间隔，起到字符间距和行间距的作用，正因为如此所以他不能很好的显示图形（...

2018-08-18 14:47:38 23677 1

原创 51单片机中断系统定时器部分

引起CPU中断的根源，称为中断源，中断源向CPU提出中断请求，CPU暂时中断原来的事务A，转去处理事件B，对时间B处理完毕后，再回来原来的地方（断点），称为中断返回。实现上述中断功能的部件称为中断系统（中断机构）。中断优先级决定了中断是否能够实现嵌套，52单片机一共有六个中断源中断源序号（C 默认中断级别 ...

2018-08-13 21:23:15 771

小白杨的博客