Black Mamba的博客

原因：昨晚电脑强制关机，VPN未正常关闭。 解决方法：把VPN打开，然后关闭代理模式，一切就正常了。

问题：输入一个链表，输出该链表中倒数第k个结点。 输入：链表头节点指针，k 输出：倒数第k个节点 思路： 利用两个指针，第一个指针首先移动k-1步， 如果中途移动到链表尾部，则链表长度小于k，返回结果nullptr。 如果未移动到链表尾部，则使第二个指针指向头部，然后两个指针同时移动，使第一个指针指向尾部，此时，第二个指针指的是链表倒数第k个节点。 代码： /* struct...

交叉熵更适用于分类，MSE更适用于回归。 分类：更期待得到一个输出向量（在对应位置上为1，其余为0）MSE不能很好地使结果逼近target。

LDA是一种主题模型，它可以将文档集中每篇文档的主题按照概率分布的形式给出。[1] 这里，先附上原论文中LDA的图模型表示。[2] NOTE：上图中的方框（platenotation）用来表示图模型重复的变量。外层的框表示文档，内层的框表示在一个文档中的词和主题。 没写完，有时间继续写。 [1]https://en.wikipedia.org/wiki/Latent_Di...

问题： 原因： 解决方法：将换行格式更换为Unix下的LF。

项目： 处理URL的函数 读研的框架 mysql事务 OC weak 很大的数据查询是否是特定的数 C++空的类里面会有什么函数 读研期间最大的收获：

问题1：数组中只出现一次的两个数字 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 2 <= nums <= 10000 思路：异或 首先，对数组的每个数字依次进行异或，得到异或后的结果value。 然后，记value最右边第一位为1的位为i，依据第i位为1/0将数组分为两组。 最后，在每个子数组中，依次进行异或，异或后的结果...

一面： 为什么从图像转到开发？ 不足：“图像大多数是调参”不妥 改进：图像的一部分网络结构的设计和调参，带给自己的成就感不如开发大，开发可以接触到很多计算机的基础知识，我的一个想法是在工作之余，不断温习这些基础课，探究计算机的历史。 项目介绍 不足：语言凝练，提前多练习 1.头和实现分离 -> shopkit的机制介绍 deeplinking是做什么的：网页链接是无法打开原生应用的，如果一个用户访问你的网页中的某一个资源，他的手机上面也已经安装了你的应用，那么，我们要如何让系统自动的打.

题目：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 思路：类似最小覆盖子串，利用双指针+滑动窗口的思想，区别是这里内层while循环条件（match数等于needs大小）及判断是结果索引的条件（right-left等于p的大小）。 代码： class Solution { public: vector<int&...

题目：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 实例 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 思路：巧妙利用两个指针，操作滑动窗口的范围。 外层循环：当滑动窗口不包含T中字符时，右移right指针，使得当前滑动窗口包含T中的字符。循环结束条件：right指针指向s字符串范围 内层循环：...

问题：输入一个链表的头结点，从尾到头反过来打印每个节点的值。 输入：一个链表的头结点。 输出：打印从尾到头的节点的值。 思路：借用栈这一数据结构，遍历链表，将值存放在栈中。然后出栈，进行打印。 代码： 本地调试代码（迭代法） #include <iostream> //#include ".\Utilities\List.h" #include <stack>...

问题：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 思路： 第一步，找到根到两个节点的路径 第二步，找到两个路径的最后一个公共节点 代码： /** * Definition ...

题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。 输入：整数数组 输出：最长上升子序列的长度 思路：动态规划 代码： 复杂度分析：时间复杂度O(n^2)，空间复杂度O(n)。 ...

问题：继[374]Guess Number Higher or Lower，升级版猜数游戏。猜错即付猜的数字的钱。 输入：n 输出：使得猜数玩家损失最大化的数 主要思想：贪心 最小化最大面临的损失（在worst情况下付出的money） 比如n=3时，猜2即可最小化最大面临的损失。 n=4时，猜1和3即可最小化最大面临的损失。 n=5时，猜2和4即可最小化最大面临的损失。...

问题：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 思路：保存最小值，将当前值与最小值做差，如果大于最大利润，则更新最大利润。遍历结束，得到最大利润。 代码： class Solution { public: int maxProfit(vector<int>& prices) { int min=...

问题：0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 思路1：环形链表模拟圆圈 复杂度分析：时间复杂度为O(mn)，空间复杂度为O(n). 思路2：分析每次被删除的数字的规...

问题：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 思路1：排序 把数组排序，统计数组中0的个数，统计排序之后的数组中相邻数字之间的空缺总数。 如果空缺总数小于等于0的个数，则是顺子，否则不是。 另外，如果有对子出现，则不是顺子。 代码： cla...

问题：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。（1 <= n <= 11） 思路1：递归 将n个骰子分为1和n-1两堆，n-1又可以进行递归，递归结束条件最后只剩下1个。 代码： class Solution { public: double total; void probabilityCore(int ...

问题：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 输入：二叉树中的一个节点指针 输出：下一个节点的指针 思路： 当一个节点有右子树时，它的下一个节点为右子树的最左节点。 当一个节点没有右子树时，它是父节点的左儿子，它的下一个节点为父节点。 当一个节点没有右子树时，它是父节点的右儿子，它的下一个...

问题1：滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 思路：利用deque存放滑动窗口中有可能成为最大值的索引值。 从deque后面依次弹出比当前num[i]小的值，保证deque队首元素为当前窗口最大值索引，压入nums[i]。 当当前窗口滑过窗口最大值索引时，弹出最大值索引。 代码： class Solution { publi...