qq_42261785的博客

原创 剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof方法一：(空间占用小，耗时)根据矩阵元素的特点：从左到右，从上到下递增，利用右上角元素缩小查找范围， 若查找元素=右上...

原创 剑指 Offer 03. 数组中重复的数字

一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof方法一：利用set特性：set作为关联容器，可以用来判断一个值是否存在，set不能包含重复的关键字：set的insert函数返回一个pair.

原创 最小栈-实现一个能够得到栈的最小元素的 min 函数在该栈中

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。主要还是降低复杂度:一方面:在最小栈的初始化中存入最大值，而不用判断存入的第一个值放入最小栈的第一个。另一方面：直接利用最小栈的栈顶元素，不需要定义一个最小值记录。stack<int> s; /*原始栈*/stack<int> mins;/*记录最小值的栈*//*关键：最小栈与原始栈的记录同步，最小栈相同位置代表当

原创 两个堆栈实现队列

假设输入为【1，2，3，4，5，6】按顺序依次进入队列：先进先出：输出：【1，2，3，4，5，6】堆栈：后进先出：输出：【6，5，4，3，2，1】设使用两个堆栈InStack、OutStack实现队列：假设一次性输入【1，2，3，4，5，6】则：将InStack弹出存入OutStack，再将OutStack弹出，可实现队列先进先出。6 1 6 5 2 5 4 3 4 3 4 3 2 5 2

原创 C字符串结尾‘\0‘

浅谈C语言字符串结束符'\0' - Stefango - 博客园

原创 mapminmax：将行最小值和最大值映射到[-1，1]

mapminmax是MATLAB实现归-化的工具包，默认:(1)将矩阵的每行分别进行归-化;(2)每行的最大值最小值作为每行归- -化的xmin和xmax;(3)将数据归一化到[-1.1].若要将数据归一化到0到1之间，即y∈[0,1]， 使用b = mapminmax(a.0.1);若给与确定的最大值和最小值作为每行的xmin和xmax，使用: .b = mapminmax(a.0.1);PS .xmin= 0; %0为最小值PS.xmin = 230; %230为最大值...

原创 神经网络反向传播的粗略理解

原创 Logistic回归中交叉熵损失函数求导证明过程

原创 c错题-待补充