gq930901-CSDN博客

原创【面试问题汇总】

1、梯度下降：为什么多元函数在负梯度方向下降最快？2、推导误差反向传播过程tips：误差反向传播算法实际是对于单个样本计算偏导数,随后再通过对这些单样本的偏导数求平均作为更新参数所用的导数。3、梯度消失和梯度爆炸原因及解决措施梯度消失在以下两种情况下经常出现：（1）深层网络中；（2）采用了不合适的激活函数如sigmod；梯度爆炸在以下两种情况下京城出现：（1）深层...

2018-10-18 14:47:57 2942 2

原创【算法与数据结构相关】【LeetCode】【506 相对名次】【Python】

题目：给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例：输入: [5, 4, 3, 2, 1]输出: ["Gold Medal", "Silver Medal", "Bron.

2018-10-07 20:56:46 176

原创【算法与数据结构相关】【LeetCode】【459 重复的子字符串】【Python】

题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例：输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。输入: "aba"输出: False输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 ".

2018-09-15 09:22:37 418

原创【算法与数据结构相关】【LeetCode】【458 可怜的小猪】【Python】

题目：有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶：假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”水桶？n只水桶里有且仅有一只...

2018-09-13 20:54:01 429

原创【算法与数据结构相关】【LeetCode】【453 最小移动次数使数组元素相等】【Python】

题目：给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例：输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]思路：一开始是蒙蔽的，以为用贪心算法做，每一...

2018-09-10 21:42:04 384

原创【算法与数据结构相关】【LeetCode】【448 找到所有数组中消失的数字】【Python】

题目：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例：输入:[4,3,2,7,8,2,3,1]输出:[5,6]思路：确实没什么...

2018-09-10 20:07:12 397

原创【算法与数据结构相关】【LeetCode】【447 回旋镖的数量】【Python】

题目：给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例：输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0...

2018-09-10 19:15:18 287

原创【算法与数据结构相关】【LeetCode】【437 路径总和 III】【Python】

题目：给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 ...

2018-09-09 16:52:46 2565

原创【算法与数据结构相关】【LeetCode】【404 左叶子之和】【Python】

题目：计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24思路：首先想到的是应该用递归做，但是在递归中无法判断当前root是否为左节点，所以当root不存在子节点时无法判断。所以应该将判断是否为左叶子节点的操作放到上一层，递归终止条件只要给出当roo...

2018-09-06 21:29:48 157

原创【算法与数据结构相关】【LeetCode】【371 两整数之和】【Python】

题目：不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例：输入: a = 1, b = 2输出: 3输入: a = -2, b = 3输出: 1思路：其实第一时间想到了用位运算的异或，但是之前没用Python写过位运算，不知道应该转成二进制然后按位运算还是怎样，于是看了其他人的代码，发现Pyhton是真的强啊，直接就可以对两个整形数做位运算...

2018-09-01 19:00:54 344

原创【算法与数据结构相关】【LeetCode】【345 反转字符串中的元音字母】【Python】

题目：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例：输入: "hello"输出: "holle"输入: "leetcode"输出: "leotcede"思路：这道题其实不难，但是列表问题中的边界条件特别容易被忽略，很容易访问超限，一定要注意！！！代码：中间有一个地方：while (left < len(s)) and (right > 0) a...

2018-08-30 22:11:31 161

原创【算法与数据结构相关】【LeetCode】【344 反转字符串】【Python】

题目：编写一个函数，其作用是将输入的字符串反转过来。示例：输入: "hello"输出: "olleh"输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"思路：本来以为一个循环就完事儿了，但是时间超限！测试用例是一个超超极长的字符串，然后就有了下面的：代码：class Solu...

2018-08-30 21:36:41 121

原创【算法与数据结构相关】【LeetCode】【303 区域和检索 - 数组不可变】【Python】

题目：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3思路：维护一个与...

2018-08-29 22:51:00 109 1

原创【算法与数据结构相关】【LeetCode】【292 Nim游戏】【Python】

题目：你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块还是...

2018-08-29 22:11:10 275

原创【算法与数据结构相关】【LeetCode】【237 删除链表中的节点】【Python】

题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例：输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应...

2018-08-23 21:58:33 288

原创【算法与数据结构相关】【LeetCode】【235 二叉搜索树的最近公共祖先】【Python】

题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] _______6_...

2018-08-23 21:38:32 723

原创【算法与数据结构相关】【LeetCode】【234 回文链表】【Python】

题目：请判断一个链表是否为回文链表。你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？示例：输入: 1->2输出: false输入: 1->2->2->1输出: true思路：先遍历一遍链表得到链表长度，然后从链表中间开始将后半段反转，然后从两个链表头依次判断当前节点是否相同，若相同则挑战到下一个节点，不相同则返回false。代码：...

2018-08-22 22:41:12 152

原创【算法与数据结构相关】【LeetCode】【206 反转链表】【Python】

题目：反转一个单链表。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：用三个变量，分别代表当前节点，前一个节点和下一个节点，具体参考链表反转代码：# Definition for singly-linked list.# class ListNode(ob...

2018-08-21 23:21:51 332

原创【算法与数据结构相关】【LeetCode】【205 同构字符串】【Python】

题目：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身示例：输入: s = "egg", t = "add"输出: true输入: s = "foo", t = "bar"输出: false输入: s ...

2018-08-21 22:32:58 430

原创【算法与数据结构相关】【LeetCode】【204 计数质数】【Python】

题目：统计所有小于非负整数 n 的质数的数量。示例：输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。思路：1、从数字2开始，将所有其整数倍从小于n的数中排除，然后依次排除3的倍数、（4已经被排除）、5的倍数....最终剩下的就是小于n的所有质数代码：class Solution(object): def coun...

2018-08-21 21:50:35 519

原创【算法与数据结构相关】【LeetCode】【198 打家劫舍】【Python】

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例：输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...

2018-08-20 22:22:14 231

原创【机器学习相关】【机器学习十大算法总结】

之前自己也断断续续看过一些机器学习算法，但是由于没有真正用来解决问题，每一次看都如蜻蜓点水。所以索性将其总结下来，总结过程中借鉴了许多其他博主的文章，在此深表感谢。有这样一张图，总结了常见的算法的特点以及彼此关系：这图中的好多算法我还都一知半解甚至不了解，接下来就会一个个填坑，首当其冲的就是参照其他博主的机器学习十大算法，具体如下：决策树随机森林算法逻辑回归 SVM 朴...

2018-08-19 19:30:55 578

原创【算法与数据结构相关】【LeetCode】【172 阶乘后的零】【Python】

题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例：输入: 3输出: 0解释: 3! = 6, 尾数中没有零。输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.思路：直接寻找1*2*...*n中存在多少个5即可（e.g. 25中有两个5）代码：class Solution(object): def trailingZeroes(...

2018-08-19 17:00:45 138

原创【算法与数据结构相关】【LeetCode】【168 Excel表列名称】【Python】

题目：给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...思路：整体上就是进制转换，但是在余数和字符匹配时有点绕，余数的范围是0-25，字符对应的范围是1-26代...

2018-08-19 15:11:42 366

原创【算法与数据结构相关】【LeetCode】【167 两数之和 II - 输入有序数组】【Python】

描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明：返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素示例：输入: numbers = [2, 7, 11, 15], ta...

2018-08-19 13:17:20 169

原创【算法与数据结构相关】【LeetCode】【160 相交链表】【Python】

题目：编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表在节点 c1 开始相交。A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3思路：将链表A反转，那么如果两个链表...

2018-08-18 22:50:41 314

原创【算法与数据结构相关】【LeetCode】【28 实现strStr()】【Python】

题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例：输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needle = "bba"输...

2018-08-18 22:25:33 256

原创【算法与数据结构相关】【LeetCode】【136 只出现一次的数字】【Python】

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [2,2,1]输出: 1输入: [4,1,2,1,2]输出: 4思路：如果不考虑时间空间要求：可以先对列表排序，对于排序后的列表，在进行相似性判断就比较容易了可以先用set...

2018-08-18 21:56:34 179 1

原创开篇杂记

好记性不如烂笔头，最近在刷题，今天看到一个同在刷题的哥们的博客，老哥把做题过程中的点点滴滴以及各种总结都通过博客记录下来了。顿觉自己埋头傻做实在是下下策，又猛然觉得之前无论是看过的各种博客和总结，还是自己实习过程中的经验教训，都没有系统的总结和记录过，过去的就让他过去实在是很低效和愚笨的提升自己的方法。所以下决心从今天开始，将自己的所学所得通过这种方式记录下来，也算是自己的轨迹吧，前几篇博客会先将...

2018-08-18 21:31:55 108

gq930901的博客