qq_29762941的博客

原创 剑指Offer面试题５:替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。牛客网AC代码:class Solution {public: void replaceSpace(char *str,int length) {//length是str的容量大小，不是指长度 int len =...

原创 Octave contour与surf

绘制等高线：contour网状图绘制：surfc如下画网状图surf:%% ============= Part 4: Visualizing J(theta_0, theta_1) =============fprintf('Visualizing J(theta_0, theta_1) ...\n')theta0_vals = linspace(-10,10,100);theta1_v...

转载 Octave length与size

A = [1 2; 3 4; 5 6]A = 1 2 3 4 5 6>> size(A)ans = 3 2>> sz = size(A)sz = 3 2>> size(sz)ans = 1 2>> size(A,1)ans = 3>> size...

原创 剑指Offer面试题4：二维数组中的查找

题目描述: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 牛客网提交代码如下: class Solution {public: bool Find(int target, vector<vector<int> ...

原创 剑指Offer面试题3:数组中重复的数字（题目二）

题目：在一个长度为n+1的数组里的所有数字都在1到n的范围内。所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为7的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。思路：数组中的数都在1 ~ n范围内，把从1 ~ n的数从中间的数字m分为2部分，左部分为1 ~ m，右部分为m+1 ~ n，如果1 ~ m这m个...

原创 softmax函数详解

softmax函数softmax用于多分类过程中，它将多个神经元的输出，映射到（0,1）区间内，可以看成概率来理解，从而来进行多分类！假设我们有一个数组，V，Vi表示V中的第i个元素，那么这个元素的softmax值就是更形象的如下图表示：softmax直白来说就是将原来输出是3,1,-3通过softmax函数一作用，就映射成为(0,1)的值，而这些值的累和为1（满足概率的性质），那么我们就可以将它...

原创 单片机 WIFI模块发送AT指令收不到回复问题

把下图中波特率改一下，如一开始是9600，改为115200，再送发AT指令.之后再用AT+UART=9600,8,1,0,0更改WIFI模块波特率即可。

原创 剑指Offer面试题3:数组中重复的数字（题目一）

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。解法：(一) 先排序，然后逐一比较即可。但时间复杂度O（nlogn) (二) 利用hash表...

转载 C++11新特性之nullptr和NULL的区别

#include <iostream>using namespace std;void func(void* t){ cout << "func1" << endl;}void func(int i){ cout << "func2" << endl;}int main(){ fun

原创 时间复杂度与空间复杂度、常见排序算法复杂度分析

时间复杂度与空间复杂度（1）冒泡排序冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较...

原创 剑指offer面试题2：实现Singleton模式

不啰嗦，直接上代码~~~#include<iostream>#include<windows.h>using namespace std;HANDLE myLock =CreateMutex(NULL,TRUE,"myLock");//单线程环境 /*class Singleton1{private: Singleton1(){ } stati...

转载 神经网络--反向传播详细推导过程

概述以监督学习为例，假设我们有训练样本集  ，那么神经网络算法能够提供一种复杂且非线性的假设模型  ，它具有参数  ，可以以此参数来拟合我们的数据。为了描述神经网络，我们先从最简单的神经网络讲起，这个神经网络仅由一个“神经元”构成，以下即是这个“神经元”的图示：这个“神经元”是一个以  及截距  为输入值的运算单元，其输出为  ，其中函数  被称为“激活函数”。在本教程中，我们选用sigmoid函...

转载 C++ STL快速入门

C++ STL中最基本以及最常用的类或容器无非就是以下几个：stringvectorsetlistmap下面就依次介绍它们，并给出一些最常见的最实用的使用方法，做到快速入门。string首先看看我们C语言一般怎么使用字符串的char* s1 = "Hello SYSU!"; //创建指针指向字符串常量，这段字符串我们是不能修改的//想要创建 可以修改的字符串，我们可以使用数组分配空间char...

转载 群联PS2251-03芯片量产成功详细图文教程

注意：下面的教程会写入固件，风险较大可能变砖，因为固件不一定匹配你的U盘，如果不是特别需修复或者做启动盘不建议量产。一、量产成CDROM+U盘（注意如果你不量产启动盘，直接跳过一、，然后看下面的二、只修复U盘） 1、查找U盘信息  群联的芯片比较奇怪，用chigenius读信息还不够准，必须用先用chipgenius查个大概，再用群联专用软件GetInfo去查，信息才能显示得准确此外，这里显示得M...

原创 剑指Offer面试题1：赋值运算符函数

给类CMyString添加赋值运算符函数，初级做法如下:#include<iostream>#include<string.h>using namespace std;class CMyString{ public: CMyString(const char *pData=NULL); ~CMyString(void); CMyString&am...

转载 神经网络和反向传播算法推导

1.普通的机器学习模型：其实，基本上所有的基本机器学习模型都可以概括为以下的特征：根据某个函数，将输入计算并输出。图形化表示为下图：当我们的g(h)为sigmoid函数时候，它就是一个逻辑回归的分类器。当g(h)是一个只能取0或1值的函数时，它就是一个感知机。那么问题来了，这一类模型有明显缺陷：当模型线性不可分的时候，或者所选取得特征不完备（或者不够准确）的时候，上述分类器效果并不是特别喜人。如下...

原创 单片机 wifi控制数码管增减

有两个文件，一个main.c文件，一个UART.h文件。服务器向wifi发送A或D控制数码管数字的增减。main.c代码如下:#include <reg52.h>#include <string.h>#include "UART.h"sbit p_20 = P2 ^ 0;sbit p_21 = P2 ^ 1;sbit p_22 = P2 ^ 2;sbit p_...

转载 吴恩达机器学习----逻辑回归代价函数求导过程