qq_37504771的博客

原创 UNet-肝脏肿瘤图像语义分割

基于UNet神经网络的肝脏肿瘤图像语义分割

原创 PyTorch逻辑回归

pyTorch实现逻辑回归

原创 动态规划算法

动态规划例题详解

原创 机器学习-线性回归 二维问题

机器学习-线性回归 二维问题

原创 机器学习-KNN识别鸢尾花

机器学习-KNN识别鸢尾花数学实现KNN预测函数

原创 动态规划：背包问题

背包问题：有M个价值各不同的珠宝，小偷偷每个珠宝的时间也各不同，要在保安发现之前赶紧把珠宝尽可能多地装进背包，同时也必须保证背包内珠宝总价值最大设：背包大小为M[][]，t时刻偷窃珠宝的价值为V[100],每个珠宝偷窃的时间为time[t]t时刻偷窃第i个珠宝，当前时间为t，则对当前珠宝进行判断，设上次偷窃完背包内价值加上本次这个珠宝价值v[i]为: m[i-1][ t-time[i] ]，如果不偷窃该珠宝，则为: m[i-1][t]状态转移方程：M[i] [j]= max{ v[i]+

原创 51单片机物联网开发

绪论硬件工具：STC89C52RC芯片、51单片机开发板、ESP8266通信模块、TTL转USB、各类传感器软件工具：Keil开发环境，STC-ISP烧录工具，IDEA专业版，Postman，WebStorm，vx小程序开发工具，sscom串口助手，Socket-Tools，Tomcat8，JDK1.8，Navicat，Android Studio开发环境：Java8、SpringBoot+MyBatis、MySQL、C51、阿里云、JavaScript、JQuery、Ajax、Windows操

原创 操作系统知识点

第一章：操作系统一．绪论特征：并发、异步、共享、虚拟并发：同一时间段内，交替执行某个任务 异步：多道程序并发执行，每个程序会不可预知的方式间隔运行 共享：多个进程访问共同资源 虚拟：物理上的一个CPU虚拟为多个逻辑上的CPU，物理内存一段地址映射为多个逻辑上的内存功能：调度管理、存储管理、设备管理、文件管理调度管理：进程控制、进程同步、进程通信、死锁处理、调度管理 存储管理：内存分配与回收、地址映射、资源共享、资源扩充资源共享根据属性可分为两种形式：互斥共享形式 （当资源被程

原创 已知深度为k的二叉树顺序存储在BT[1:2^k-1]中，写一个非递归算法，创建二叉链表树

递归函数的执行次数#include<stdio.h>void fun(int a[], int n, int k){int i;if (k == n - 1){for (i = 0; i < n; i++){printf("%5d", a[i]);}}else{for (i = k; i < n; i++)a[i] = a[i] + ...

原创 栈的操作：逆波兰表达式计算

char Calval_InvertPoland(char Buffer[]){ InitStack(S); int i = 0; ElemType c, e1, e2; //定义操作符，运算数值 while(Buffer[i]!="#"){ //对数组中逆波兰表达式元素计算 //如果当前元素是数字则入栈 if((Buffer[i]!="+")||(Buffer[i]!="-")||(Buffer[i]!="*")||(Buffer[i]!="/")){ Pus.

原创 51单片机实现ESP8266云端通信

总结经验：要先手动配置AP+STA模式，再连入WiFi，然后波特率要同步，再接入51单片机，配置连接服务器和发送长度，最后在主程序里面发送字符串一.通过AT指令集配置ESP8266模块使用USB转串口驱动，没有的小伙伴可以用USB转TTL代替，接线时，ESP8266的RX和TX与TTL转接口的交叉，即只要接四根先，其他的不用接打开串口助手工具，打开目标串口，注意输入指令的时候在结尾回车发送1. AT+RST 2. AT+UART=9600,8,1,0,0 //波特率设为9600...

原创 将给定表达式树转换成等价的中缀表达式

void BiTreeToExp(BiTree *T, int deep){ if(!T){ return ; } else if(!T->lchild && !T->rchild){ print(T->data); }else{ if(deep>1){ //不为叶子结点，则运算次序需要加括号 printf("("); } BiTreeToExp(T->lchild,deep+1); //往.

原创 将二叉树叶子从左至右顺序链接成一个单链表

基于中序递归思想，尾插法先链接左子树，当前的结点被单链表的头节点接入，之后链接右子树ListList *L = (LinkList *)malloc(sizeof(LNode));LNode *pre = NULL; //设头节点 ，使用尾插法ListList InOrder(BiTree T){ if(T){ InOder(T->lchild); if(!T->lchild && !T->right){ if(!pre){ //头节点为空，

原创 判断完全二叉树

判断完全二叉树基于层序遍历的思想，判断每层遍历结束后，取出队列中的结点，判断该层的结点是否还有子结点，则为非完全二叉树。整颗树遍历结束后如果没有上述情况则为完全为二叉树

原创 由中序和后序建立二叉树

函数传入中序与后续遍历的数组，以及各自的开始、结尾位置基于先序遍历思想建立二叉树。创建二叉树根结点，以后续的末尾元素为根结点的数值，然后从中序开始位置遍历，遇到了后续的末尾元素相同的元素则为中序遍历的根，且其左边界到根的位置为左子树的长度，其到右边界的长度为该根的右子树的长度。然后递归建立左右子树，后续结点最后一个已经赋值，所以右边界减少了一个。BiTree InToPost(ElemType In[], int l1, int h1, ElemType Post[], int l2, i

原创 求二叉链表树高度

非递归实现基于层序遍历思想，使用队列操作结点，从根节点开始入队，出队后判断左右子树，如果当前结点有左右子树则将子树入队，并且判断是否访问到这一层最右端结点，层数加1.void Height(BiTree T){ BiTree Q[maxsize]; //创建一个队列存储二叉树类型结点 int front =0 , rear = 0; //初始化队列的队头与队尾 int last=0, level=0; //初始层数和末尾结点 if(!T){ return ; } Bi

原创 设一个仅包含运算二元算术表达式，以链表二叉树存储，写出计算该表达式的算法

基于后续遍历思想，递归计算左右子树的结果最后根据根节点的操作符计算结果typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}*BiTree;//对二叉链表树中的结点计算ElemType Calculate(BiTree T){ BiTNode *p = T; //创建指针指向根结点 ElemType val_l, val_r; if(T){ ..

原创 非递归计算函数

计算公式：Pn(x) = 1， n=0 Pn(x) = 2x, n=1 Pn(x) =2*Pn-1(x)-2(n-1)Pn-2(x),n>1非递归使用栈实现函数的递归计算。//定义结构体Struct Stack{ int id; //函数参数 double val; //当前数值}S;//使用栈保存每一次计算的结果Double Pfun(int n, int x){ //n:当前参数，x为当前结果 InitStack(S); do...

原创 二分算法：升序序列处在L[n/2]位置的元素为中位数，找出两个等长升序序列的中位数

算法思想：对两个表分别设头尾指针和中间位置，去两表中间位置进行比较，如果相等则直接返回当前元素；否则较大的数组放弃后一半，较小的数组放弃前一半int M_Search(ElemType A[], ElemType B[], int n){ int s1=0, s2=0, d1=n-1, d2=n-1, m1, m2; while(s1<d1 && s2<d2){ m1 = (s1+d1)/2; m2 = (s2+d2)/2; if(A[m1] == B[m2

原创 数组构成最多水的容器

给定n个非负整数，图中i表示序号，ai为数值，由数值水平线构成容器中最多的水。如图所示，最多可以装7+6+2+5+4+7+7=48算法思想：设一个max存储最大容量，初试置0，取较大值作为边界，从后向前遍历，每次从取左右端点，然后从左从右遍历，总数累加，如果超过边界则以边界作为数值加入总量，每次遍历完，比较最大总量作为结果暂存，左边界后移，遍历结束返回最大值。int MaxCapacity(ElemType A[] ,int n){ int left = 0, right , te

原创 求最长连续递增长度

算法思想：初试设最长递增长度max为-1，递增序列个数为1，初值A[0]设为temp，并与后继元素比较，如果后面的元素比当前元素大，则个数加1，否则当前个数与max比较，取最大者为新max，并且temp设为当前的元素，继续比较直到遍历结束。int maxLCS(ElemType A[], int n){ int(n<=1) return n; int count = 1, maxcount = 0; ElemType temp = A[0]; for(int i = 1; i<n

原创 找到数组索引中心，使得该位置从左端累加之和，与从又向前到该位置元素之和相等

Input：nums={1,7,3,6,5,6} OutPut: 31+7+3=11 5+6=11，则nums[3]=6为索引中心算法思想：将总数累加最为右边的元素之和，再从前到后遍历，每次从右总数减去当前元素同时左总数加上当前元素，知道左右数和相等，返回当前坐标int pivotIndex(int A[] ,int n){ int ans ,leftsum=0, rightsum=0; for(int i=0; i<n; i++)...

原创 在字符数组S=“abbxxxxzyy”中，包含最长连续字串为较大分组，输出该分组起始位置和终点位置

在字符数组S=“abbxxxxzyy”中，包含最长连续字串为较大分组，输出该分组起始位置和终点位置算法思想：设最长子分组的开头、结尾位置，初试个数为1，并不断与max进行比较int OutputStr(char *s, int n){int start, end, max = 1, count = 1; char temp;for(int i = 0; i<n ; i++){ temp = s[i]; //每一次将当前位置的元素作为最大分组的第一个元素 start =

原创 顺序表操作：有N个各位正整数存放在A[]中，N位长度，找出其最小一位数字

有N个各位正整数存放在A[]中，N位长度，找出其最小一位数字。算法思想：基于辗转相除法，定义i取第一位数字，取i的十位数字作为循环变量，i个个位数字替代日常min的功能，这样子就可以用一个i实现用i和min。两个变量实现的功能，i%10即取个位上的数字，i/10即取i十位上的数字。int findMin(int A[], int &i){ i = A[0]; //第一个数字设为最小值 while(i/10 <= N-1){ if(i%10 >

原创 分治算法--棋盘划分

一个2k×2k个方格棋盘中，其中一个方格与其他方格颜色不同，则该方格为特殊方格，且称该区域的棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图1的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。算法思想：将棋盘划分成四个子棋盘，对棋盘区域内方格进行判断，若有特殊方格，则覆盖其他三个子棋盘的交界处的三个方格（特殊子棋盘中的除外），然后递归继续对其他三个子棋盘依次划分，直到棋盘大小变成1x1大小递归公式：T(k) = 4T(k-1)+O(1) , k&...

原创 求将物体拉出水面做的功

原创 动态规划：求最长公共子列

动态规划多阶段决策：每个阶段都做出决策，全部过程为决策序列动态规划分解子问题相互重叠。 比如计算斐波那契数使用递归，f(n-1)+f(n-2)：f(5){-f(4)-{f(3)+f(2) -f(3)-{f(2)+f(1)... 其中有多次决策分解的子问题是重复的动态规划性质：1.最优子结构性质：该问题可划分成诺干规模较小的子问题，且原问题最优解包含子问题的最优解2.子问题重叠性质：对重复出现的子问题，在第一次遇到时求...

原创 判断二叉树是否为二叉排序树

二叉排序树要求：根节点的数值必须大于等于左子树的结点数值，同时小于等于右子树的结点数值int JudgeBST(BiTree T){ BiTNode *p = T; if(!T) return 0; InitQueue(Q); EnQueue(Q,p); while(!isEmpty(Q)){ DeQueue(Q,p); if(p->lchild){ if(p->lchild->...

原创 求二叉树的宽度

算法思想：基于层序遍历，使用两个队列循环对二叉树的结点遍历，绑定两个队列的长度，最后去最大者为二叉树的宽度#inlcude<stdio.h>#define ElemType inttypedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}*BiTree, BiTNode;int Width(BiTree T){ if(!T) return 0; in...

原创 一个半径为R的球沉入水中，球面顶部正好与水面相切，球的密度为1，求将球从水中取出所做的功

原创 基于OneNet云平台的厨房安全报警系统

#include <ESP8266WiFi.h>#include <HttpPacket.h>#include <ArduinoJson.h>#include "DHT.h"#define DHTPIN D8 //温湿度传感器接口#define DHTTYPE DHT11DHT dht(DHTPIN, DHTTYPE);int led=...

原创 Python对接OneNet云平台实现物联网开发

本次项目设计的是厨房安全监控系统，基于ESP8266WiFi模块进行数据发送，利用Arduino开发板集成ESP8266模块，采集传感器检测的数据，然后用WiFi发送到指定的OneNet云平台的设备地址，使用Python的Flask框架对接云平台，获取数据自动保存到数据库中，前端利用Ajax进行数据访问的操作，结果以列表的形式在浏览器上展示。1.准备开发环境：Pycharm，Python3.x...

原创 Android基础(九)：SQLite

SQLite数据库采用了模块化设计，模块将复杂的查询过程分解为细小的工作进行处理SQLite数据库由8个独立的模块构成，这些独立模块又构成了三个主要的子系统手动建库可以在代码中动态建立SQLite数据库，也可以使用命令行方式手动建立和管理数据库所有数据库默认都是私有的，仅允许创建数据库的应用程序访问，如果需要共享数据库则可以使用ContentProvider每个应用程序的SQLite数据库被保存在各自的/data/data/<package name>/databases目.

原创 Android基础(八)：文件存储

SharedPreferencesSharedPreferences完全屏蔽了对文件系统的操作过程，调用SharePreferences中的函数可以实现对数据的保存和读取。SharedPreferences可以将数据以NVP（名称/值对）形式保存在Android的文件系统。在使用SharedPreferences前，先定义访问模式私有（MODE_PRIVATE）：仅创建程序有权读取或写入 全局读(MODE_WORLD_READABLE)：当前文件可以被其他应用读取 全局写(MODE_WO

原创 Android基础(七)：后台服务

ServiceService没有用户界面，系统资源要求更低Service比Activity具有更高的优先级，在系统资源紧张时，Service不会被Android系统优先终止，即使Service被系统终止，在系统资源恢复后Service也可以自动恢复运行状态Service除了实现后台服务功能，还可以用于进程间通信，解决不用Android应用程序进程之间的调用和通信问题。Service使用方式启动方式 绑定方式通过调用startService()启动Service，通过调用stopSer

原创 Android基础(六)：广播消息

广播消息Intent的另一种用途是发送广播消息，应用程序和Android系统都可以使用Intent发送广播消息，广播消息的内容可以是与应用程序密切相关的数据信息，也可以是Android的系统信息，例如网络连接变化、电池电量变化等。如果应用程序注册了BroadcastReceiver，则可以接收到指定的广播消息。发送广播消息创建一个Intent，调用sendBroadcast()函数就可把Intent携带的信息广播出去，还可以用Intent的putExtra()方法传递额外数据。接收广播消息需

原创 Android基础(五)：Intent

IntentIntent是一种轻量级的消息传递机制，可以在组件之间传递消息Intent是一个动作的完整描述，包含了动作的产生组件、接收组件和传递信息Intent的用途：启动其他组件，比如Activity或Service， 在Android系统上发布广播消息启动Activity在Android系统中，应用程序一般有多个Activity，Intent可以实现不同Activity之间...

原创 Android基础(五)：菜单

菜单选项菜单 快捷菜单 子菜单选项菜单一般位于Activity中标题右侧方法一-xml布局文件创建：在Android Studio中创建选项菜单：在res文件夹上右击new，按一下操作然后选择创建的menu文件右击创建menu resource file，然后选择Menu item拖到右上角在MainActivity中覆写onCreateOptionsMen...

原创 Android基础(四)：界面控件

界面控件TextView和EditTextTextView是一种用于显示字符串的控件，EditText则是用来输入和编辑字符串的控件其中EditText中，ems属性是最多输入多少个字符，inputType是输入的数据类型。下图为EditText的输入类型：先在界面布局文件中添加需要操作的控件，使用findViewById找到TextView控件并执行操作：TextVi...

原创 Android基础(三)：界面布局

界面布局界面布局(Layout)是用户界面结构的描述，定义了界面中所有元素、结构和相互关系声明Android程序的界面布局有两种方法： 使用XML文件描述界面布局（推荐） 在程序运行时动态添加或修改界面布局（不推荐）Android中常用的见面布局：线性布局 框架布局 绝对布局 相对布局 表格布局 网格布局 约束布局线性布局：在线性布局，所有子元素...