- 博客(78)
- 收藏
- 关注
RSS订阅原创 剑指offer--牛客网
目录数组中重复的数字1.数组中重复的数字在一个长度为 n 的数组里的所有数字都在 0 到 n - 1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为 7 的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是第一个重复的数字2。...
2021-12-24 11:04:26
519
原创 条件编译指令
条件编译指令在 C 语言中，一个文件中可以包含多个头文件，而头文件之间又是可以相互引用的，这将引起一个文件中可能间接多次包含某个头文件，从而导致了某些头文件被重复引用多次。例如，有 3 个文件 a.h、b.h 和 c.h，其中 b 文件中包含了 a.h，而 c 文件中又分别包含了 a.h 和 b.h 两个文件。于是问题出来了，由于嵌套包含文件的原因，头文件 a.h 被两次包含在源文件 c 中。使用条件编译指令可以防止头文件被重复引用。#ifndef __HEADERNAME_H__#define _
2021-09-29 09:28:15
536
原创 基于TDOA的chan算法（定位算法）
Chan算法原理TDOA(TDOA，the time differences of arrival，到达时间差)，Chan算法是TDOA定位方法的一个很好用的方法。Chan算法是非递归双曲线方程组解法，具有解析表达式解，主要特点是：在测量误差服从理想高斯分布时，它的定位精度高、计算量小，并且可以通过增加已确定点的数量来提高算法精度。该算法的推导前提是基于测量误差为零均值高斯随机变量，对于实际环境中误差较大的测量值，比如在有非视距误差的环境下，该算法的性能会有显著下降。二维情况下，可分为只有三个点参与定
2021-09-05 18:50:21
24463
38
原创 泛型算法参考手册(Essential C++)
目录该内容参考《essential C++ 中文版 侯捷译》accumulate() 元素累加adjacent_difference() 相邻元素的差额adjacent_find() 搜寻相邻的重复元素binary_search() 二元搜索copy() 复制泛型算法（generic algorithm）所有泛型算法，除少数例外，前两个参数皆为一组iterator，用来表示欲遍历容器元素的范围。遍历范围从第一个iterator所指所指位置开始，至第二个it
2021-08-24 16:59:12
185
原创 嵌入式软件笔试题目
二维矩阵顺时针旋转90°题目描述给定一个n∗nn * nn∗n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。验证输入：[ [1, 2, 3], [4, 5, 6], [7, 8, 9] ]输出：[ [7, 4, 1], [8, 5, 2], [9, 6, 3] ]由上图可知，旋转90度后，列下标从小到大（0 → 2），行下标从大到小（2 → 0）。同理逆时针旋转九十度时，行列下标变化相似，列从大到小，行从小到大。二维矩阵逆时针旋转180°由上图可知，逆时针旋转18
2021-08-11 22:40:47
380
原创 C/C++ 华为笔试题目
1.计算并输出字符串最后一个单词的长度#include <iostream>#include <string.h>using namespace std;int main(){ char str[5001]; //输入字符串 gets(str); // cin不接受空格、tab键的输入 //计算并输出字符串最后一个单词的长度 cout << str << endl; int len =0;
2021-08-03 22:26:08
1434
2
转载 map和unordered_map的区别
需要引入的头文件不同map:#include < map >unordered_map:#include < unordered_map >内部实现机理不同map：map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是
2021-08-02 21:57:26
168
原创 C语言字节对齐
1.变量：变量所占的字节数int i = 0;printf("%d\n", sizeof(i)); //42.数组：数组所占的字节数int arr_int1[] = {1,2,3,4,5};int arr_int2[10] = {1,2,3,4,5};printf("size_arr1=%d\n",sizeof(arr_int1)); //5*4=20 printf("size_arr2=%d\n",sizeof(arr_int2)); //10*4=403.字符
2021-07-30 11:32:33
140
原创 降维与特征选择
主成分分析（Principle Component Analysis, PCA）主成分分析是一种线性、非监督、全局的降维算法PCA的目的是找到数据中的主成分，并利用这些主成分表征原始数据从而达到降维的目的具体讲就是：用少数的若干新变量（原变量的线性组合）替代原变量，新变量要尽可能多地反映原变量的数据信息，同时，新变量之间相互正交，可以消除原变量中相互重叠的信息主成分分析过程推导设样本的标准化输入变量矩阵为：构造一个变量P1P_1P1，且变量P1P_1P1能携带标准化输入变量矩阵
2021-07-29 17:06:42
770
2
原创 批量归一化
批归一化批量归一化的基本动机神经网络训练过程的本质是学习数据分布，然而随着网络训练的进行，每个隐层的参数变化使得后一层的输入发生变化，从而每一批训练数据的分布也随之改变，致使网络在每次迭代中都需要拟合不同的数据分布，增大训练的复杂度以及过拟合的风险。批量归一化(Batch Normalization)批量归一化方法是针对每一批数据，在网络的每一层输入之前增加归一化处理（均值为0，标准差为1），将所有批数据强制在统一的数据分布下，即对该层的任意一个神经元（假设为第kkk维）x‾k\overli
2021-07-22 18:15:34
1043
原创 粒子群优化算法
粒子群算法概述粒子群算法(Particle Swarm Optimization, PSO)是除蚁群、鱼群算法之外的一种智能的优化算法。PSO算法源于对鸟类捕食行为的研究，鸟类捕食时，找到事物最简单有效的策略就是搜寻当前距离食物最近的鸟的周围区域。PSO算法是从这中生物种群行为特征中得到启发并用于求解最优化问题的，算法中每个粒子都代表问题的一个潜在解，每个粒子对应一个由适应度函数决定的适应度值。粒子的速度决定了粒子移动的方向和距离，速度随自身及其他粒子的移动经验进行动态调整，从而实现个体在可解空间中的
2021-07-13 23:39:06
3652
原创 遗传算法(GA)
遗传算法遗传算法(Genetic Algorithm)是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则，它最初由美国Michigan大学的J.Holland教授于1967年提出。遗传算法概述遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的，而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。因此，第一步需要实现从表现型到基因型的映射即编码工作。初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代(generation
2021-07-12 18:25:03
2270
2
原创 决策树与随机森林
决策树决策树是一种自上而下，对样本数据进行树形分类的过程，由结点和有向边组成。结点分为内部结点和叶结点，其中每个内部结点表示一个特征或属性，叶结点表示类别。从顶部根节点开始，所有样本聚在一起；经过根节点的划分，样本被分到不同的子结点中；再根据子结点的特征进一步划分，直至所有样本都被归到某一个类别（即叶结点）中。树形结构如下图所示：女孩通过年龄、长相、工资、是否会编程等属性对男生作出见与不见的决定，该过程就是一个典型的决策树分类，示例如下图：决策树算法原理熵的概念1948年，美国信息学
2021-07-11 18:50:15
131
原创 极限学习机
前馈神经网络的缺陷单隐含层前馈神经网络(single-hidden layer feedforward neural network, SLFN)以其良好的学习能力在许多领域广泛应用。然而传统的前馈神经网络大多采用梯度下降方法，该该方法具有一些固有的缺点：训练速度慢，由于梯度下降法需要多次迭代以达到修正权值和阈值的目的，因此训练过程耗时较长容易陷入局部极小值点，无法达到全局最小学习率η\etaη的选择敏感学习率η\etaη对神经网络的性能影响较大，必须选择合适的η\etaη，才能获得
2021-07-08 23:20:13
2366
2
原创 支持向量机
支持向量机分类支持向量机(support vector machine, SVM)，相比于传统的BP神经网络，是一种新的机器学习方法，其基础是Vapnik创建的统计学习理论(statistical learning theory,STL)。统计学习理论采用结构风险最小化(structural risk minimization, SRM)准则，在最小化样本点误差的桶水，最小化结构风险，提高了模型的泛化能力，且没有数据维数的限制。在进行线性分类时，将分类面取在离两类样本距离较大的地方进行非线性分类时通
2021-07-08 12:16:14
16562
3
原创 （无导师学习神经网络）竞争神经网络、SOFM神经网络
神经网络分类有导师神经网络：对于有导师学习神经网络，例如BP神经网络、RBF神经网络，事先需要知道与输入相对应的期望输出，根据期望输出与网络输出间的偏差来调整网络的权值与阈值。无导师学习神经网络与有导师学习神经网络不同，无导师学习神经网络在学习过程中无需知道期望的输出。其与真实人脑中的神经网络类似，可以通过不断地观察、分析与比较，自动揭露样本中的内在规律和本质，从而可以对具有近似特征（属性）的样本进行准确地分类和识别。竞争神经网络和自组织特征映射(SOFM)神经网络属于无导师学习神经网络。
2021-07-07 15:50:48
2129
原创 mnist数据集介绍
背景MNIST数据集来自美国国家标准与技术研究所收集，下载tensorflow2.0版本以后，mnist数据集可以通过keras.datasets的API接口直接下载from tensorflow import kerasimport matplotlib.pyplot as plt# 加载mnist数据集(train_images, train_labels), (test_images, test_labels) = keras.datasets.mnist.load_data()下
2021-07-06 10:55:38
1451
原创 BP神经网络
BP 神经网络结构BPNN 的构成包含了三种结构：“分别是接收信息的输入层，计算信息的中间层和传出结果的输出层，其中中间层也叫隐含层，包含层数大于等于一。BP 网络的典型结构如下图所示：图中x1,x2,...,xnx_1, x_2,...,x_nx1,x2,...,xn是网络的输入，对应着网络的输出y1,y2,...,yky_1,y_2,...,y_ky1,y2,...,ykwijw_{ij}wij和wjkw_{jk}wjk代表相邻层之间的连接系数BP 网络的相邻层之间彼此互连
2021-07-04 17:38:33
3397
原创 验证检查 validation checks(matlab)
validation checks验证检查验证检查神经网络的样本若输入网络，默认情况下会将样本随机分为3类：训练样本、确认样本和测试样本如下图：确认检查默认值是6，它的意思是指神经网络利用训练样本训练模型的过程中，确认样本的误差曲线连续6次迭代不再下降，这是训练将终止(终止训练条件之一)深层含义validation checks，可以理解为：如果随着网络的训练，确认样本的误差已经基本不再减小，甚至增大，那么就没有必要再去训练网络了，因为继续训练下，测试样本的误差同样不会有所改善，甚
2021-07-03 17:18:35
3208
原创 数据归一化
什么是归一化？将数据映射到[0, 1]或[-1, 1]区间或其他的区间为什么要归一化？输入数据的单位不一样，有些数据的范围 可能特别大，导致的结果是神经网络收敛慢、训练时间长数据范围大的输入在模式分类中的作用可能会偏大，而数据范围小的输入作用就可能会偏小由于神经网络输出层的激活函数的值域是有限制的，因此需要将网络训练的目标数据映射到激活函数的值域。例如：神经网络的输出层若采用S型激活函数，由于S型函数的值域限制在(0, 1)，也就是说神经网络的输出只能限制在(0, 1)，所以训练
2021-07-02 23:23:14
99
3
原创 用mnist训练LeNet-5模型
内容简介模型剖析构建全连接神经网络优化模型，提高准确率LeNet-5模型模型剖析.shape的使用： print(img.shape) # 返回图像的高度、宽度以及通道数 print(img.shape[0]) # 元组的第一个元素为行数/读入图片的高度 print(img.shape[1]) # 元组的第一列元素为列数/读入图片的宽度查看mnist数据集信息 # 引入keras from tensorflow import keras
2021-06-23 11:09:45
972
1
原创 Pspice17.2安装教程
下载安装包Cadence软件安装链接(转载于吴传斌的博客)点击这里百度网盘链接：链接: https://pan.baidu.com/s/1bYG7h0wpfvhl3QLSJqwYUw 提取码: bbvx 复制注意：解压之前退出电脑管家，断开网络连接使用阿狸狗解压阿狸狗压缩文件打开阿狸狗选中阿狸狗软件，右键管理员打开插入图片关闭温馨提示，如果是第一次安装直接跳到开始安装；如果不是第一次安装Pspice，需要进行一下操作：点击实用工具 -> 强力卸载 -> 清除残留
2021-06-10 23:18:41
26639
24
原创 Linux添加变量
变量的格式要求普通变量环境变量用户环境变量定义用户环境变量原理：当用户打开终端时，会自动运行.profile，将变量注入到当前环境中系统环境变量定义系统环境变量PATH环境变量默认地，系统从以下目录中搜索可执行程序/usr/bin usr/ 系统自带的程序，/usr/sbin sbin为超级用户root才能执行的的程序; /usr/local/bin /usr/local是用户安装的程序/usr/local/sbin 修改PATH环境变量...
2021-05-27 22:47:21
435
原创 Linux常用命令
Linux命令的格式Linux命令一般由三部分组成：① command命令 ② option选项 ③ parameter 参数command -option parameter解释： 1. -option ， parameter ：该部分根据命令的实际需要而添加 2.命令、选项、参数都以空格分隔，不管几个空格都算一个空格 3.命令输入完毕后，按回车“Enter”键启动示例： book@firefly:~$ ls -l /home //解释：ls 命令 ；-l
2021-05-23 22:24:40
175
3
原创 形参与实参
参数的传递按值传递：给函数传递参数（变元）时，先制作参数值的副本存储在栈上，再使这个副本用于函数，而不是使用初始值#include <stdio.h>void change(int); //按值传递int main(){ int num = 9; change(num); //调用函数 printf("%d\n", num); return 0;}void change(int num){ num++;}
2021-05-22 10:02:48
107
原创 快速排序
快速排序的基本思路：从需要排序的数据中，找到一个适当的基准值（pivot）将需要排序的数据按照小于pivot和大于pivot进行分类对分类后的两类数据各自进行上述的1和2的处理第二部分类：从左向右，检索比pivot大的数据从右向左，检索比pivot小的数据如果两个方向都能搜索到数据，将找到的数据交换重复进行1-3的操作，直到从左开始检索的下标和从右开始检索的下标冲突为止快速排序的源代码：...
2021-05-22 09:56:50
71
原创 Linux 目录详细介绍
Linux目录类似一个树，最顶层是其根目录，如下：/bin 二进制可执行命令/dev 设备特殊文件/etc 系统管理和配置文件/etc/rc.d 启动的配置文件和脚本/home 用户主目录的基点，比如用户user的主目录就是/home/user，可以用~user表示/lib 标准程序设计库，又叫动态链接共享库，作用类似windows里的.dll文件/sbin 超级管理命令，这里存放的是系统管理员使用的管理程序/tmp 公共的临时文件存储点/r
2021-05-19 09:59:50
94
原创 GTX1650 搭建TensorFlow-GPU 2.4框架（CUDA11.0 + cudnn 8.04 + anaconda 3.8）
个人电脑配置：CPU i5-9300H 、GPU GTX1650、windows系统 20H2采用的方案：Anaconda3-2020.11-Windows-x86_64(内置Python3.8版本解释器)、PyCharm 2020.3.3、TensorFlow2.4 + CUDA11. + CuDNN8.0文章提供了详细的安装过程，以及安装用到的文件包下载链接，同时也放上了个人网盘资源链接，并且分享了自己在安装过程中所遇到的问题，相信对安装tensorflow gpu版本的读者会有很大的帮助
2021-05-14 23:25:29
10043
22
原创 Python 文件操作
内容简介文件操作掌握文件的输入及输出使用open()函数读写文件了解os.path的使用文件对象的常用方法异常处理Python中的内置异常Python中的异常处理机制自定义异常文件计算机中的文件：相关记录或放在一起的数据集合文本输入和输出open()函数用来创建一个文件对象并使用这个对象的read()和write()方法读写数据file_object = open(file_path, mode) mode:文件的打开模式 文件操作的基础模式有
2021-05-11 10:49:32
89
1
原创 继承
内容简介继承中父类与子类的关系在子类中重写方法多态和动态绑定对象OOP(Object Oriented Programming)万物皆对象是一种对现实世界理解和抽象的方法封装、继承、多态对象概念对象是存在的具体实体，具有明确定义的状态（属性）和行为（方法）类的概念具有相同属性和方法的一组对象的集合类是对象的模板/图纸，可以规定对象的特征（属性和方法）类和对象的关系类是抽象的概念对象是能够看得到、摸得着的具体实体继承（Inheritan
2021-05-10 16:54:36
56
原创 使用ctypes实现动态数组
Demon：使用ctypes实现动态数组使用面向对象程序设计方式实现列表的CRUD操作类名：MyArray成员：Python对象操作：扩容及增加、修改、删除、查询元素进阶：排序注意：ctypes是Python自带的函数库，提供了一系列与C/C++语言兼容的数据结构类与方法，可以进行Python与C之间的数据交换与相互调用(5 * ctypes.py_object)()表示创建一个含有5个python对象作为元素的数组代码# @功能描述：实现动态数组# @程序作者：一
2021-05-09 20:47:35
665
原创 Python中运算符重载
运算符重载运算符重载：为运算符定义方法所谓重载，就是赋予新的含义同一个运算符可以有不同的功能重载作用让自定义的实例像内建对象一样进行运算符操作让程序简介易读对自定义对象将运算符赋予新的规则运算符和特殊方法运算符重载# @function:运算符重载# @Description: 一只萤火虫class MyInteger: """ 创建一个自定义的整数类型 """ def __init__(self, data=0):
2021-05-09 20:47:25
348
1
原创 Python字符串
str类字符串对象是不可改变的对象：一旦创建字符串，其内容就是不可变的str1 = str() # 使用构造函数创建str2 = str("abc")str3 = ""str4 = "abc"为优化性能Python会使用字符串对象来表示相同内容字符串缓存与小数据池机制（本部分可以跳过）代码块的缓存机制在执行同一个代码块的初始化对象命令时，会重用已存在的值代码块缓存机制适用范围：int， float， str， bool小数据池，也称为小整数缓存机制是针对
2021-05-09 20:06:09
310
3
原创 Python对象和类
内容简介类和对象之间的关系面向对象设计基本步骤定义类和创建对象使用构造方法实例化对象掌握封装的概念及其使用定义类定义类# 演员类class Actor: def __init__(self, name, sex, job): self.name = name # 使用变量存储数据域，表示状态或属性 self.sex = sex self.job = job # 共有行为：吃饭、表演 def eat(se
2021-05-09 20:04:38
300
3
原创 Python中可变类型与不可变类型
可变类型可变数据类型是指变量所指向的内存地址处的值是可以被改变的集合#集合myset = {1, '2', '34', '5', 67}print(myset, type(myset), id(myset))myset.add('999')print(myset, type(myset), id(myset))列表#列表list = [1024, '程序员节', 1111, "资深程序员节"]print(list, type(list), id(list))list.a
2021-05-09 11:00:04
102
原创 Python中函数、模块
内容简介：函数与模块的基本概念使用函数实现代码的重用Python中的常见内置模块及函数自定义函数及函数之间的调用函数中的参数与返回值函数函数（function）是为完成一个操作而组合在一起的语句组使用函数的好处可以省去编写重复代码的苦闷可以组织和简化编码提高代码可读性注意if__name__=="__main__": # 相当于Python模拟程序入口函数分类内置函数：由Python标准库提供用户自定义函数不带参数，不带返回值不带参
2021-05-09 10:41:31
549
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人