- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode 单词搜索（I、II） （C++）
1、单词搜索题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word = "
2020-09-23 20:04:00
228
原创 LeetCode 全排列，下一个排列，第k个排列等问题（C++）
1、全排列问题描述给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路代码实现class Solution {public: void backtrack(vector<vector<int>>& res, vector<int>& nums
2020-09-17 20:44:08
407
原创 Embedding技术在深度学习推荐系统中的应用
Embedding译为“嵌入”，被翻译为“向量化”。主要作用：将稀疏向量转化为稠密向量，便于上层神经网络的处理。定义：用一个低维稠密的向量“表示”一个对象。 对象可以是一个词，一个商品，一部电影等等。“表示”：意味着Embedding向量能够表达相应对象的某些特征，向量之间的距离，反应对象之间的相似性。Embedding对深度学习推荐系统的重要性：使用Embedding层将高维稀疏特征向量转换成低维稠密特征向量。可以引入任何信息进行编码，本身包含大量有价值的信息。Embedding对物品和用于相
2020-09-17 10:46:16
1327
2
原创 挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量
一年一度的秋招如火如荼的进行，博主本人虽然没有在秋招中海投简历，也没有疯狂的笔试面试环节（很弱鸡），但还是帮兄弟们打了一波辅助。问题描述 在100瓶药水中只有1瓶是毒药，药水无色无味，但只要老鼠喝完毒药水就会在24内小时毒发，假设任意一瓶药水永远不会被喝完，如何用最少的老鼠在24小时内找出毒药？解题思路最开始的想法是找到100只老鼠，逐一去喝，即可找到毒药水是哪瓶，这是可行但不符合题意的解法。可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。
2020-09-14 23:24:14
16874
3
原创 2020_09_11课题进展总结
理解单隐层ReLU神经网络的全局损失 论文中的神经网络是与下图类似的ddd个输入神经元、KKK个ReLU激活的隐藏神经元，一个输出神经元。 神经网络的激活函数：L(z,w)=1N∑i=1Nl(∑j=1Kzj⋅Iijwj⋅xi,yi),L(z,\mathbf{w})=\frac{1}{N}\sum_{i=1}^N l(\sum_{j=1}^K z_j\cdot{I_{ij}}\mathbf{w}_j\cdot \mathbf{x}_i,y_i),L(z,w)=N1i=1∑Nl(j=1∑Kzj
2020-09-10 19:59:33
209
原创 理解单隐层ReLU神经网络的全局损失
摘要 对于但一隐层ReLU神经网络，我们展示在每个可微区间内都是全局极小值，这些局部极小是否唯一可微，取决于数据，隐藏神经元的激活模式，网络大小。我们给出一个是否局部极小值存在它们的定义的区域内的标准，还有它们的位置和损失值。进一步，我们给出鞍点和不可微局部极小存在的充要条件。最后，我们计算高斯输入数据和平行权重向量陷入局部极小的概率，并证明当权重位于数据不太缺乏的区域时，该概率是指数消失的。...
2020-09-10 19:41:26
877
原创 LeetCode 第 202 场周赛 （C++）
1、存在连续三个奇数的数组（3分）问题描述给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true ；否则，返回false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。提示：1 <= arr.length <= 1000
2020-09-10 10:12:45
189
原创 LeetCode 组合、组合总和（I ~ IV）（C++）（回溯法、图的深度优先遍历）
1、组合问题描述给定两个整数n和k，返回1 ... n 中所有可能的 k个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路该题目使用 回溯（su）法也等价于树（图）的深度优先遍历算法来求解。分别定义用于存储最终结果的二维vector容器和存储每个结点的一维vector容器。二维容器用于将每次一维容器装满元素后的压入。而大小为k的一维容器用于装大小为k的个数的组
2020-09-10 09:52:35
286
原创 LeetCode斐波那契数列、青蛙跳台阶、爬楼梯（C++，python）
1、斐波那契数列问题描述写一个函数，输入n ，求斐波那契（Fibonacci）数列的第n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7 1000000007，如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5提示：
2020-09-07 10:00:17
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人