xd_xumaomao

摘要： 题目 递归解法 关键：对称二叉树的先序遍历和先右后左的先序遍历结果完全一样 C++ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文

摘要： 题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 C++代码 阅读全文

摘要： 题目 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯 阅读全文

摘要： map 低层数据结构：红黑树 基本用法： unordered_map 底层数据结构：哈希表 阅读全文

摘要： import random print( random.randint(1,10) ) # 产生 1 到 10 的一个整数型随机数 print( random.random() ) # 产生 0 到 1 之间的随机浮点数 print( random.uniform(1.1,5.4) ) # 产生 1.1 到 5.4 之间的随机浮点数，区间可以... 阅读全文

摘要： 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 C++代码 阅读全文

摘要： 题目 把一个字符串经过变为另一个字符串的最小操作次数（允许删除，插入，变换字符三种操作） dp解法 if s1[n] == s2[m]: dp[n][m] = min(dp[n-1][m-1], dp[n-1][m] + delete, dp[n][m-1] + insert) else: dp[n 阅读全文

摘要： 问题 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转。判断旋转数组中是否存在某个数。 思路 对于有序数组查找，我们肯定会想到二分查找法，这个问题就是复杂情况下的二分查找： 我们二分数组得到a[mid] (1) a[ 阅读全文

摘要： 皮尔森相关系数 概述 皮尔森相关系数也称皮尔森积矩相关系数(Pearson product-moment correlation coefficient) ，是一种线性相关系数，是最常用的一种相关系数。记为r，用来反映两个变量X和Y的线性相关程度，r值介于-1到1之间，绝对值越大表明相关性越强。 定 阅读全文

摘要： python代码实现 参考资料 https://blog.csdn.net/qian99/article/details/78046329 《深度学习入门：基于Python的理论与实现》 阅读全文