- 博客(21)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 pip 切换镜像源
在安装python的包时，使用pip安装，但会出现 “https://pypi.python.org/simple/scipy/” 访问不了了或者速度慢的现象。切换国内的镜像源，可以提高下载速度。国内镜像源http://pypi.douban.com/simple/ 豆瓣http://mirrors.aliyun.com/pypi/simple/ 阿里http://pypi.hustun...
2018-12-29 15:14:19
6463
原创 Leetcode算法——68、文本对齐（text justification）
给定一个单词序列和一个最大宽度maxWidth，将文本进行格式化，每一行的字符长度为maxWidth。需要使用贪婪的方法来格式化：在每一行中放入尽可能多的单词。有必要的话，可以添加额外的空格’ '，来保证每行的长度严格等于maxWidth。单词之间的空格要尽可能均分。如果一行中的空格数量不能被均分，则左边的空位要比右边的空位包含的空格数要多。特殊规则：文本的最后一行，在单词之间只能出现一个空...
2018-12-29 12:41:30
1284
原创 Leetcode算法——67、二进制数相加（add binary）
给定两个二进制字符串，返回他们的和（也是一个二进制字符串）。输入的字符串都是非空的，并且只包含1或0。示例：Example 1:Input: a = "11", b = "1"Output: "100"Example 2:Input: a = "1010", b = "1011"Output: "10101"思路按照手算加法的步骤，从最低位开始，同位相加，并考虑是否
2018-12-28 12:22:17
1145
原创 Leetcode算法——66、加1（plus one）
给定一个非空数字序列，表示一个非负整数。要求将这个整数加1。序列中每个元素都是一个单独的数字，且最高位是数组的第一个元素。最高位不是0，除非就是整个序列就只有一个0。思路按照手写加法的定义，从最低位开始加1，并计算每一位是否满10需要进1。python实现def plusOne(digits): """ :type digits: List[int] :rty...
2018-12-27 20:35:37
454
原创 Leetcode算法——65、有效数字（valid number）
判断一个字符串是否可以被翻译为一个小数。在一个有效的小数中，可能存在的字符有：1、数字0-92、正负号 +/-3、小数点 .示例："0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true" -90e3 " =&
2018-12-26 12:38:59
759
原创 Leetcode算法——64、最小路径之和（minimum path sum）
给定一个 m*n 的非负整数矩阵，找到一条路径，从左上角到右下角，要求这条路径上的所有数组之和最小。备注：每次只能向下或向右移动。Input:[ [1,3,1], [1,5,1], [4,2,1]]Output: 7Explanation: Because the path 1→3→1→1→1 minimizes the sum.思路本题与 不重复路径I、不重复路径I...
2018-12-25 12:19:47
791
原创 Leetcode算法——63、不重复路径II（unique paths II）
一个机器人位于一个m*n的网格的左上角。它每次只能向下或向右移动一格。它试图到达网格的右下角。网格中有一些障碍物，机器人不能通过。求有多少种不重复的路径？备注：1、m 和 n 都不大于 100.2、障碍物和空地分别被标为 1 和 0。示例：Input:[ [0,0,0], [0,1,0], [0,0,0]]Output: 2Explanation:There ...
2018-12-21 12:54:07
1311
原创 Leetcode算法——62、不重复路径（unique paths）
一个机器人位于一个m*n的网格的左上角。它每次只能向下或向右移动一格。它试图到达网格的右下角。求有多少种不重复的路径？备注：m和n最大为100.示例1：Input: m = 3, n = 2Output: 3Explanation:From the top-left corner, there are a total of 3 ways to reach the bottom-r...
2018-12-20 12:39:05
2886
原创 Leetcode算法——61、旋转链表（rotate list）
给定一个链表，将其向右旋转k次，k为非负值。示例：Example 1:Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLExample 2:Input: 0->1->2->NULL, k = 4Output: 2->0-&
2018-12-19 12:41:59
373
原创 Leetcode算法——60、排列序列（permutation sequence）
集合 [1,2,3,…,n] 共有 n! 个唯一的排列。将所有排列方法按照升序排序，可以得到一个序列。比如 n=3 时的序列为：“123”“132”“213”“231”“312”“321”要求给定 n 和 k，返回序列中第 k 个排列。备注：n 的范围为 1~9k 的范围为 1~9!示例：Example 1:Input: n = 3, k = 3Output: "2...
2018-12-17 19:56:25
898
原创 Leetcode算法——59、螺旋矩阵II（square matrix II）
给定一个正整数 n，要求生成一个方阵，里面的元素为1到n^2按照螺旋顺序排列。示例：Input: 3Output:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]思路可以参考 Leetcode算法——54、螺旋矩阵（spiral matrix），不同之处在于，54 题是给定一个矩阵，求螺旋顺序的序列；本题是给定一个序列，要求按螺旋顺序生成一个矩...
2018-12-14 12:51:14
626
1
原创 Leetcode算法——58、最后单词的长度（length of last word）
给定一个字符串，包含大小写字母和空格。返回字符串中最后一个单词的长度。如果最后一个单词不存在，返回0。备注：一个单词定义为不包含空格的字符序列。示例：Input: "Hello World"Output: 5思路从后向前，寻找到第一个出现的非空格。然后继续向前，寻找到第一个出现的空格。两者之间的单词即为最后一个单词。比如输入 “Hello World”，从后向前，第一个出现...
2018-12-13 12:37:34
353
转载 hadoop 的 linux shell 命令
转自hadoop文档 FS Shell使用指南。FS Shell调用文件系统(FS)Shell命令应使用 bin/hadoop fs <args>的形式。 所有的的FS shell命令使用URI路径作为参数。URI格式是scheme://authority/path。对HDFS文件系统，scheme是hdfs，对本地文件系统，scheme是file。其中scheme和auth...
2018-12-13 10:49:06
510
原创 Leetcode算法——57、插入区间（insert interval）
给定一系列不重复的区间，要求将一个新的区间插入到这些集合中（如果有必要，则合并）。假设这些区间已经根据起始位置排好序了。示例1：输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2：输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInt...
2018-12-12 12:41:43
783
原创 Leetcode算法——56、合并区间（merge intervals）
给定一个区间的数组，将所有重叠的区间进行合并。示例1：输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: [1,3] 和 [2,6] 有重叠，因此合并为 [1,6].示例2：输入: [[1,4],[4,5]]输出: [[1,5]]思路先按照每个区间的起点排序，然后从小到大扫描。每次扫描，查看与前一个是否...
2018-12-11 13:06:44
3755
2
原创 Leetcode算法——54、螺旋矩阵（spiral matrix）
给定一个矩阵 m*n，返回所有元素的螺旋排列顺序（从左上角开始，顺时针旋转，由外向内）。示例1：Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5]示例2：Input:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]Output...
2018-12-10 12:49:50
1147
原创 Leetcode算法——53、子数组的最大和
给定一个整数数组，找到连续子数组（至少包含一位）的最大和，并返回。示例：Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [4,-1,2,1] has the largest sum = 6.思路1、分治法nums 的连续子数组的最大和，就等于以下三者中的最大值：nums[:mid] 的连续子数组的最大和nums[mid...
2018-12-07 12:43:15
654
原创 Leetcode算法——51~52、n皇后问题
n皇后问题需要将n个皇后放置在n*n的棋盘上，保证任意两个皇后都不能处于同一行、同一列或同一斜线上。给定一个整数n，返回n皇后问题的所有不重复的解。每个解都是一种n个皇后的布局，其中 ‘Q’ 和 ‘.’ 分别代表皇后和空白。示例：Input: 4Output: [ [".Q..", // Solution 1 "...Q", "Q...", &quo
2018-12-06 13:05:59
720
原创 Leetcode算法——50、实现乘方运算
实现函数 pow(x,n)，返回 xnx^nxn。备注：1、-100.0 < x < 100.02、n是一个32位的整数，范围为[−231,231−1][−2^{31}, 2^{31} − 1][−231,231−1]示例：Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, ...
2018-12-05 12:38:17
891
原创 Leetcode算法——49、字符串分组（group anagrams）
给定一个字符串数组，将所有字符串分组，每一组的字符串包含的字符相同但是顺序不同。示例：输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["b
2018-12-04 12:40:29
2288
原创 Leetcode算法——48、全排列II
给定一系列数字，可能会包含重复数字，返回所有可能的唯一的排列。示例：Input: [1,1,2]Output:[ [1,1,2], [1,2,1], [2,1,1]]思路本题与上一题 Leetcode算法——46、全排列 很相似，不同之处在于，上一题的元素都是无重复的，而本题的元素允许重复，但是要求返回无重复的排列。上一题我们使用了 4 种方法来解决全排列问题，本题我...
2018-12-03 12:55:11
369
数字图像处理_冈萨雷斯（第三版_中文版） pdf
2018-05-28
xshell 健康配色方案
2017-09-20
好看的确认框样式xcConfirm
2017-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人