weixin_46398446的博客

原创 c语言机试练习

考研复试机试

原创 数据结构知识点背诵（问题＋答案）——第二章线性表

数据结构知识点背诵（问题＋答案）——第二章线性表

原创 数据结构知识点背诵（问题＋答案）——第一章绪论

数据结构第一章绪论知识点背诵（问题+答案）

原创 数据结构——第2章 线性表（思维导图）

具体代码实现参考以前的博客：顺序表单链表双链表

原创 数据结构——第1章 绪论（思维导图）

原创 哈希表——时间复杂度O(1)

目录一、散列函数和哈希表二、代码实现一、散列函数和哈希表哈希表又叫散列表，哈希表中的元素可以直接查找，因此时间复杂度为O(1)。二、代码实现hash计算不要求掌握，明白原理即可。冲突是由于对maxkey取余造成的，避免hash冲突可采用链表法，开放地址法等。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define MaxKey 1000// hash计算int ha

原创 二叉排序树——构建，插入，查找，删除

目录一、二叉排序树的特点二、代码实现结构体1.构建二叉排序树2.插入元素到二叉排序树中3.查找4.删除完整代码一、二叉排序树的特点创建二叉排序树时，头放入后，每往树中插入元素，从树根开始比较。该数比比较的这个结点小，就放入左孩子，比它大，就放入右孩子。然后进入下一个结点，重复上述操作进行比较，以此来完成二叉排序树的构建。二、代码实现结构体// 结构体typedef int KeyType;typedef struct BSTNode { KeyType data; // 存放数据 st

原创 二叉树——辅助队列实现层次遍历（递归）

目录一、二叉树的特点二、代码实现结构体完整代码一、二叉树的特点二、代码实现结构体// 定义结构体typedef char BiElemType;typedef struct BiNode { BiElemType data; // 存放数据 struct BiNode* lchild; // 左孩子 struct BiNode* rchild; // 右孩子}BiNode,*BiTree;typedef struct tag_t { BiTree p; // data域 str

原创 链队列——-链式存储实现队列的入队出队（带next，front，rear指针）

目录一、链队列的特点二、代码实现结构体（2个）1.初始化队列2.判断队列是否为空3.入队（尾插法）4.出队（头部删除）完整代码一、链队列的特点队列的链式表示称为链队列。它是一个同时带有队头指针和队尾指针的单链表，其中队头指针指队头，队尾指针指队尾。二、代码实现结构体（2个）typedef int ElemType;typedef struct LinkNode { ElemType data; struct LinkNode* next;}LinkNode, * LinkList;

原创 队列——链表实现队列的各种操作

在学习队列之前，我们可以先复习巩固一下栈的各种操作。原文博客如下 顺序表实现栈的各种操作目录一、队列的特点二、循环队列的操作三、代码实现结构体1.初始化队列2.判断队列是否为空3.入队4.出队完整代码一、队列的特点就跟排队一样，先进先出。二、循环队列的操作三、代码实现结构体#define MaxSize 5typedef int ElemType;typedef struct { ElemType data[MaxSize]; // 存储MaxSize-1个元素 int fr.

原创 栈——顺序表实现栈的各种操作

目录一、栈的特点二、代码实现结构体1.初始化栈2.判断栈是否为空3.入栈4.获取栈顶元素5.弹出栈顶元素完整代码一、栈的特点先进后出二、代码实现结构体#define MaxSize 50typedef int ElemType;typedef struct { ElemType data[MaxSize]; // 定义数组 int top;}SqStack;1.初始化栈// 栈的初始化void InitStack(SqStack& S) { S.top = -1;

原创 线性表——双链表的增删改查（头插法，尾插法，按序号查找，按值查找，某个位置插入元素，某个位置删除元素）

在学习双链表之前，可先复习巩固一下单链表，双链表这个删改查原理与单链表大致相同。原文博客如下 单链表的增删改查目录一、双链表的特点二、双链表的组成三、代码实现结构体1.头插法2.尾插法3.按序号查找4.按值查找5.某个位置插入元素6.某个位置删除元素打印链表一、双链表的特点与单链表不同是，单链表指针域中只有next指针，而双链表有两个指针，前驱指针prior和后继指针next。但是思路与单链表基本类似，不同的是指针指向必须是双向的，a->b,b->a。二、双链表的组成p.

原创 线性表——单链表的增删改查（头插法，尾插法，按序号查找，按值查找，某个位置插入元素，某个位置删除元素）

目录一、链表的特点二、链表的特点三、代码实现结构体1.头插法打印链表完整代码一、链表的特点逻辑上相邻的两个元素在物理位置上不相邻。二、链表的特点两部分组成：数据域data和指针域next。最后一个为NULL。三、代码实现结构体typedef int ElemType;// 定义结构体typedef struct LNode { ElemType data; // 数据域 struct LNode* next; // 定义结构体指针，指向下一个结点。因为从上往下编译，所以不能

原创 线性表——顺序表的增删改查

目录一、顺序表的特点二、顺序表的特点三、代码实现结构体1.增（插入）2.删（删除）3.改（修改）4.查（查找）完整代码注意一、顺序表的特点逻辑上相邻的两个元素在物理位置上也相邻。二、顺序表的特点优点1.可随机存取，根据表头元素地址和元素序号表示表中任意一个元素。简单来说可以用公式到达任意元素。2.存储密度高，每个结点只存储数据元素。缺点1.插入和删除操作需要移动大量元素。2.线性表变化较大时，难以确定存储空间的容量。3.村年初分配需要一整段连续的存储空间，不够灵活。三、代码

原创 yolov5实现口罩检测

刚刚结束了一个比赛，比赛所选的赛题是基于深度学习做口罩检测。多亏了队中其他两个大佬，最终完成了赛题，第一次做深度学习跑模型跑了好几个小时，最终租用gpu才快了不少。本篇博客简单总结一下1.目录结构2. 训练我们这里实在Google CoLab平台上完成对模型的训练（需要科学上网哈），这个平台可以免费嫖一定时长gpu。为保证速度，我们租用了 Featurize 的 GPU 以确保模型的训练能够快速有效的进行。import argparseimport loggingimport m.

原创 tensorflow之学习GAN生成对抗网络

目录前言一、GAN原理二、应用领域开始代码学习1.导入相关库及整理数据集2.建立生成器，辨别器模型3.生成器和判别器的不同损失4.定义优化器5.开始训练前言一、GAN原理GAN主要包括两部分，生成器generator和判别器discriminator。生成器：用于学习真实图像分布进而让自身生成的图像更加真实，得以骗过判别器。判别器：对接受的图片进行真假判别。我们可以看到，右侧蓝色框出的区域，其实就是CNN神经网络，通过卷积全连接对图片进行判别，是图片or不是图片。我们再看左侧，下方绿

原创 tensorflow单层神经网络实现手写数字识别

目录部分重要代码1.构建单层神经网络模型2.待优化列表3.定义模型和方法4.预测完整代码此篇博客与上一博客 手写数字识别 类似，只是稍微改变了模型，原文最后会附上完整代码。这篇博客仍然感谢大佬的指导，我只是大佬的搬运工，大佬原文博客如下：单层神经网络实现手写识别部分重要代码1.构建单层神经网络模型注意：全连接只能接收一维的输入，本次使用的图片是28*28# 构建一层神经网络模型# 定义第一层隐藏层权重和偏执项变量Input_Dim = 784 # 全连接只能接收一维的输入，图片是28

原创 tensorflow实现手写数字识别

此篇博客是大佬博客的复现，感谢大佬。原文博客如下手写数字识别目录过程1.导入库及获取数据集2. 整理数据集3.定义各种参数及方法4.神经网络训练5.可视化损失和准确率6.预测及可视化完整代码过程1.导入库及获取数据集这里采用Keras中常用数据集Datasets中的MNIST 手写字符数据集。Datasets中还有很多数据集可以拿来玩玩，详情链接如下Keras中Datasets数据集import tensorflow as tfimport matplotlib.pyplot as .

原创 tensorflow实现线性回归

目录线性回归模型1.模拟数据2.线性回归计算预估值3.比较线性回归模型1.模拟数据随机生成1000个点，围绕在y=0.1x+0.3的直线周围，散点图展示import numpy as npimport tensorflow.compat.v1 as tftf.disable_v2_behavior()import matplotlib.pyplot as plt# 随机生成1000个点，围绕在y=0.1x+0.3的直线周围num_points = 1000vectors_set =

原创 逻辑回归 - 二分类

文章目录模型简介逻辑回归实现二分类模型简介逻辑回归实际上是一个分类算法，其应用于对样本数据进行分类的场景中。逻辑回归实现二分类# 导入库from sklearn import linear_model# 训练集X = [[20, 3], [23, 7], [31, 10], [42, 13], [50, 7], [60, 5]]y = [0, 1, 1, 1, 0, 0]# 线性模型

原创 CV - 人脸识别（完结）

近期辞了前端实习，开始考虑考研了。考研就不走开发，选个专业相关的方向大概还轻松点吧( 计算机视觉感觉挺好玩的，一定要学下去！！文章目录一、前置条件安装opencv二、开始学习1.图片处理相关操作2.视频检测3.信息录入4.数据训练5.人脸识别一、前置条件安装opencvopencv官网pip install opencv-python二、开始学习1.图片处理相关操作别着急，这里只是学习基本操作# 导入cv模块import cv2 as cv# 读取图片img = cv.

原创 js刷力扣 - 全排列

1.题目详情给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。2.解题思路回溯法。3.代码实现/** * @param {number[]} nums * @return {number[][]} */var permute = function(nums) { const res = [], path = []; backtracking(nums, nums.length, []); return res;

原创 js刷力扣 - 合并区间

1.题目详情以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。2.解题思路先排序，按照数组的第一个左值升序排序。[a,b]，a为左值。定义一个新数组，称为合并数组。先将排序后数组中的第一个存进去。因为左值排序时已经比较过，因而只比较合并数组的右值即可，分为两种可能。 a. 若nums[左]>merge[右],举个例子:

原创 js刷力扣- 最大子序和

1.题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。2.解题思路本题采用动态规划求解。 for循环的每一步寻找当前的最大子序和，分两种情况：与前面合并不与前面合并两种情况中找到最大值，继续循环，不断更新。 方程式为dp[i] = max(dp[i-1] + nums[i], nums[i]);3.代码实现/** * @param {number[]} nums * @return {number} */fu

原创 规范写代码 - DVA怎么连model

1.关系图2.model结构3.例子model页面import {Reducer,Effect,Subscription} from "umi"interface UserModelType { namespace: 'users', // 命名空间 state: {}, // 初始状态 reducers: { // 与page页面建立联系，所以要return getList: Reducer }, effects: { // 异步操作，返给reducers

原创 react中对cookie的使用(持久化保存数据)

一般用于登录时持久化全局存储用户名密码// 安装cookienpm install react-cookies --save// 导入cookieimport cookie from 'react-cookies'// 保存cookie// {path:'/'}意思是所有页面都能用这个cookiecookie.save('account',values,{path:'/'})// -----------------------------------------------------

原创 微信小程序 遇到的问题

一、序1.与原来相关的属性div - view // hover-class是点击后的属性，hover-stop-propagation阻止儿子冒泡span - text // 特别的属性selected 被选择，space空格img - Image //src,mode是调整图片大小withFix用的多a - navigator // href变成了url，open-type改变打开页面的方式2.组件scroll-view // 滚动，横着滚，竖着滚xy轴swiper // 轮播

原创 antd pro 遇到的问题

一、ProContainer - 页容器1.隐藏面包屑 aa/bbbreadcrumb={‘none’}2.注意使用ProComponent的所有组件时，必须在文档中安装对应的大组件二、Table表单1.columns是表头放三个值：1.title：名称1.dataIndex3.key表头有几个，columns数组有几项2.dataSource是数据3.复选框 (手把手19)rowSelection属性，onChange:this.onCheckboxonCheckbox= (

原创 python实现栈和队列，迷宫问题

一、栈1.基本用法class Stack: def __init__(self): self.stack = [] # 入栈 def push(self,element): self.stack.append(element) # 出栈 def pop(self): if len(self.stack) > 0: return self.stack.pop() else

原创 机器学习复习(预习)

1.基本术语

原创 React - 订阅和发布

React中，只有父子组件之前可以通过props进行通信，兄弟组件之间若想通信需要通过父子组件之间的关系一层一层传递，将信息传给共同的父组件，进而实现通信这样做是非常繁琐的！！因而 消息订阅和发布机制可以实现兄弟组件的通信，使用的库是PubSubJS具体使用方法如下：yarn add pubsub-js 或者npm安装pubsub-js在页面中引入PubSubimport PubSub from 'pubsub-js'发布消息 PubSub.publish(message,data)

原创 Java笔记

继承多态修饰符接口基本数据类型和引用类型

原创 Java考试的编程题（类，输入输出流，图形界面）

1.类package Teach;public abstract class Teacher extends Person{ public Teacher() {} public Teacher(String name,int age) { super(name,age); } public abstract void teach();}package Teach;public class PingTeacher extends Teac

原创 React遇到的Bug - Cannot read property ‘map‘ of undefined

1.Cannot read property ‘map’ of undefined

原创 React - github搜索小案例

案例最终效果如下：可将页面拆成三个组件目录如下1.思路初始化状态用户点击search按钮后，根据input中的value值获取内容并更新到状态中发送网络请求，将value拼接得到response并更新状态请求的数据进行展示完善用户体验，添加一些状态，第一次输入时，正在加载时，响应错误时2.主要逻辑代码脚手架配置代理，解决跨域问题，setupProxy.jsconst proxy = require('http-proxy-middleware')module.expo

原创 React - 受控组件和非受控组件

1.非受控组件<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><!--准备好一个容器--><div id="test"></div><!--引入react核心库--><script sr

原创 React - ref的使用

1.字符串形式的ref用的很少，以后可能会停用<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>ref</title></head><body> <!--准备好一个容器--> <div id="test"></div> <!--引入r

原创 React - 案例（可改变this指向）

注意：初始化状态——this.state={}bind()可改变this指向，需要赋值changeWeather放在哪里？ - Weather的原型对象上，供实例使用由于changeWeather是作为onClick的回调，所以不是通过实例调用的，是直接调用类中方法默认开启局部严格模式，所以changeWeather中的this为undefined<!DOCTYPE html><html lang="en"><head> <meta ch

原创 React - jsx小练习

注意data虽然可以直接for循环，但是会缺少标签样式,所以用map()修改。js表达式要加{}<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>jsx小练习</title></head><body> <!--准备好一个容器--> <div id="test">

原创 React - jsx语法规则

jsx语法规则定义虚拟DOM时，不要写引号。标签中混入JS表达式要用{}.样式的类名指定不要用class，要用className。内联样式，要用style={{key：value}}形式写，value注意加引号。只有一个根标签。标签必须闭合。标签首字母a.若小写字母开头，则将标签转为html同名元素，若html无该标签对应同名元素，则报错。b.若大写字母开头，react就去渲染对应组件，若组件没有定义，则报错<!-- jsx语法规则： 1.定义虚拟DOM