- 博客(23)
- 收藏
- 关注
RSS订阅原创 github搜索技巧
in:name xxx in:readme xxx in:description xxx stars:>100 forks:>100 language:python pushed:>2019-09-01
2019-11-22 22:22:30
212
原创 EM算法
EM参考资料就像统计学习方法里讲的一样，从一个三硬币例子讲起。假如有三枚硬币，投掷这三枚硬币正面朝上的概率分别为π\piπ，ppp，qqq。先投第一枚硬币，如果正面朝上，则接下来投第二枚硬币，然后记录该枚硬币的投掷情况，若正面朝上记为1，反面朝上记为0；如果第一枚硬币是反面朝上，则接下来投第三枚硬币，然后同理记录该枚硬币的投掷情况。问题：求最后0、1数据的分布。假设模型背后的参数是θ\t...
2019-11-22 22:20:08
111
原创 git基本使用
理想中的作业流程在本机上通过pycharm写代码，然后通过git这个工具把代理同步到web端。然后在服务器上使用git pull下来，然后运行。如果在服务器端运行的过程中出现了什么问题，再回到本机上修改代码，再push到web端。然后再在服务器上pull下来，运行。大体就是这么个想法。基本使用先通过网页，在github上新建一个仓库。然后可以通过git clone https:...
2019-11-19 18:24:01
101
原创 Leetcode 1223. 掷骰子模拟
Leetcode 1223. 掷骰子模拟欢迎访问我的博客，或者百度搜索"Ash的博客"。题目描述有一个骰子模拟器会每次投掷的时候生成一个 1 到 6 的随机数。不过我们在使用它时有个约束，就是使得投掷骰子时，连续 掷出数字 i 的次数不能超过 rollMax[i]（i 从 1 开始编号）。现在，给你一个整数数组 rollMax 和一个整数 n，请你来计算掷 n 次骰子可得到的不同点数序列...
2019-10-18 19:45:44
383
原创 LeetCode 304. 二维区域和检索 - 矩阵不可变
304. 二维区域和检索 - 矩阵不可变欢迎访问我的博客，或者百度(谷歌)搜索"Ash的博客"，嘻嘻。题目描述给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。示例:给定 matrix = [[3, 0, 1, 4, 2],[5, 6, 3, 2, 1],[1, 2, 0, 1, 5],[4, 1,...
2019-10-15 15:28:47
271
原创 Leetcode 120. 三角形最小路径和
Leetcode 120. 三角形最小路径和题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。解题思路动态规划，用dp[i][j]dp[i][j]dp[i][j]表示从顶点到达(i,j)(...
2019-10-02 09:35:00
88
原创 Leetcode 95. 不同的二叉搜索树 II
接上一题 Leetcode 95. 不同的二叉搜索树 II题目描述给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。实例输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解题思路...
2019-09-30 23:19:35
126
原创 Leetcode 96. 不同的二叉搜索树
96. 不同的二叉搜索树题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？解题思路看图说话假设n=3n=3n=3，那么初始数组就是[1,2,3][1,2,3][1,2,3]。首先从中选择一个数字作为根结点，可选择的点有3个，分别是1,2,31,2,31,2,3。假设选择了111，然后左子树即为空，再根据剩下的[2,3][2,3][2,3]用同样的方法构造右子树...
2019-09-30 23:18:26
84
原创 Leetcode 5206. 删除字符串中的所有相邻重复项 II
Leetcode 5206. 删除字符串中的所有相邻重复项 II题目描述给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。你需要对 s 重复进行无限次这样的删除操作，直到无法继续为止。在执行完所有删除操作后，返回最终得到的字符串。本题答案保证唯一。实例1输入：s = “abcd”, k = 2输...
2019-09-30 23:15:55
119
原创 LeetCode 5208. 穿过迷宫的最少移动次数
5208. 穿过迷宫的最少移动次数题目描述思想想法很简单，就是用BFS一层一层的搜索就可以。但针对这个问题，有些地方需要改变下。首先是当前位置以前在一个二维地图上进行BFS，当前位置都是用(i,j)(i,j)(i,j)这样一个坐标表示的，但现在这条小蛇独占了2个格子，也就是需要用两个坐标来表示，即(i1,j1),(i2,j2)(i_1,j_1),(i_2,j_2)(i1,j1),...
2019-09-30 13:40:06
601
原创 Leetcode 542. 01 矩阵
542. 01 矩阵可以访问我的博客，呱呱题目描述*给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。注意：给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素只在四个方向上相邻: 上、下、左、右。*一开始想的是一开始想的是BFS，遍历数组，如果当前元素是1，则从当前位置开始BFS，这样的话，遍...
2019-09-28 22:41:45
240
原创 Leetcode 91. 解码方法
91. 解码方法可以访问我的博客，吼吼题目表述一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2:输入: “226”输出: 3解释: 它...
2019-09-28 22:33:53
143
原创 Leetcdoe 5. 最长回文子串
最长回文子串解题思路定义：dp[i][j]={0,s[i,j]不是回文串1,s[i,j]是回文串dp[i][j]=\begin{cases}0,s[i,j]不是回文串\\1,s[i,j]是回文串\end{cases}dp[i][j]={0,s[i,j]不是回文串1,s[i,j]是回文串代码实现class Solution {public: string longe...
2019-09-27 11:02:15
105
原创 leetcode 220. 存在重复元素 III
220. 存在重复元素 III题目描述给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/contains-duplicate-iii著作权归领扣网络所有。商业转...
2019-09-26 18:34:19
92
原创 单调栈
单调栈：https://www.cnblogs.com/grandyang/p/8887985.htmlhttps://www.cnblogs.com/lichen782/p/leetcode_Largest_Rectangle_in_Histogram.html保证栈内元素是有序的，当新元素破坏了栈内的有序性，则触发操作。操作结束后，栈内元素将是有序的。LeetCode Largest ...
2019-06-01 15:58:46
67
原创 42. Trapping Rain Water
class Solution: def trap(self, height: List[int]) -> int: over = height[:] def find_maximum(a, b, flag): m_i = a if flag == 0: while b &...
2019-05-30 16:26:54
145
原创 63. Unique Paths II
Unique Paths IIA robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is tryin...
2019-05-30 14:58:11
111
原创 57. Insert Interval
Insert IntervalGiven a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their st...
2019-05-30 14:22:07
135
原创 54. Spiral Matrix
Spiral MatrixGiven a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.Example 1:Input:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]Output: [1,2,3,6,9,...
2019-05-29 23:39:57
75
原创 41. First Missing Positive
First Missing PositiveGiven an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Example 3:Input: [7,8,...
2019-05-29 21:00:29
75
原创 45. Jump Game II
Jump Game IIGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Yo...
2019-05-29 15:34:06
68
原创 poj1852
说明一下，图片是截图自挑战程序设计竞赛。 这个题目比较关键的一点就是在两个蚂蚁相遇之后应该是双方掉头返回，然后我想的是会不会要模拟一下全部蚂蚁的行走过程，最后找到走路最多的那一只蚂蚁。其实如上图所示，只要把掉头走这个过程看作双方交错、继续往前就可以了。确实很神奇。 第一次写博客，以此纪念。#include <iostream>#include <cstdio>#include <cstrin
2018-01-01 20:53:27
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人