2019年05月_scut_salmon

原创 AISHELL -1数据集等语音数据集介绍

1. AISHELL数据集总共178小时，400个人讲，其中训练集340个人，测试解20个人，验证集40个人，每个人大概讲三百多句话，每个人讲的话都放在一个文件夹里面。AISHELL-2结构类似（1000个小时），不过总共1991人讲，每个人有500句话，每个人讲的话可能会有重复。2. thchs-30数据集thchs-30是清华大学公布的超过三十个小时的数据集，选取1000句...

2019-05-29 17:28:13 17758

原创 tmux常用指令（持续更新）

CTRL+B，：进入指令页面1. CTRL+U向上翻页默认是EMACS的模式，改成vi模式，进入copymode就可以向上翻页了，Ctrl-u向上翻页setw -g mode-keys vi2. 进入鼠标模式set -g mouse onset -g mouse off3. 设置历史行数set -g history-limit 65535...

2019-05-27 15:10:12 779

原创 148. Sort List

1. 思路归并排序。不采用递归，而是每次遍历时在某个单位长度内作归并排序，这个单位长度从2开始，一直增加到大于等于list长度停止，排序结束。所以进行了log(n)次遍历，总的复杂度为O(nlogn).2. 注意的细节编程过程中，采用模块化编程，先在主函数中写好自己的算法，思路尽量简洁，然后算法需要的模块再一点一点地用函数实现。归并排序函数中由于一开始少了第68行导致出错。...

2019-05-25 16:32:21 140

原创 76. Minimum Window Substring

1. 思路要求时间复杂度为O(n)，可以定义两个指针i，j，指针i从左向右移动，当找到所有的T时i停止，开始移动指针j，当j的下一次移动使得s[j:i+1]没有包含T时停止，最后判断找到的i+1-j长度是不是最小的，即找到所谓的最小窗口。想法很简单，关键是找到一个数据结构表达T有没有“找全”，并且判断是否找到T的元素。可以定义一个变量counter统计剩余需要找到的T中元素的个数，同...

2019-05-20 19:04:43 154

原创 python实现引用参数

1. 问题描述python没有C++中的指针和引用这些概念，直接传入变量不能实现类似引用参数的功能。def incr_num(num): num += 1num = 0num0incr_num(num)num0这是因为：2. python中的整数都有其固定id>>> a=5>>> b=5>>&g...

2019-05-12 10:54:38 3460

原创 48. Rotate Image

思路旋转矩形有特定的公式，不过这里要求不能使用多余的矩阵，所以要用另一种思路：先斜对角对折后横线对折。考虑横线对折比较方便，所以采用左丿对角线对折AC代码class Solution(object): def rotate(self, matrix): """ :type matrix: List[List[int]] :r...

2019-05-11 12:40:30 112

原创 31. Next Permutation

https://leetcode.com/problems/next-permutation/思路思路比较常见：从最后一个元素开始遍历，若前一个元素比后一个元素还小，找到比该前一元素大的元素并替换之，替换位置后面的所有数再从小到大排序注意的细节找到比该前一元素大的元素，对立面应该是小于等于 if j == L-1 or nums[j+...

2019-05-09 10:19:46 149

原创 23. Merge k Sorted Lists

https://leetcode.com/problems/merge-k-sorted-lists/思路一个简单的思路是把k个数组两两相加，但这样会超时，所以采用分治算法。合并两个数组的复杂度是O(n)的话，总的复杂度应该是O(nlog k)AC代码# Definition for singly-linked list.# class ListNode(object):...

2019-05-09 09:53:16 103

原创 19. Remove Nth Node From End of List

思路本题关键在于do this in one pass，否则可以直接第一遍遍历求List的长度，再求n-th node from the start of list。首先假设List的长度是N，则移动N次后ListNode为none，以题中示例为例，n=2，N=5时，ListNode移动两次之后，还有三次ListNode为none，而我们需要去掉的数恰好就是从头开始移动三位之后的数。...

2019-05-07 09:39:21 132

原创 11. Container With Most Water

https://leetcode.com/problems/container-with-most-water/思路https://leetcode.com/problems/container-with-most-water/discuss/6100/Simple-and-clear-proofexplanation1. 以头尾两个柱子（指针）为baseline，‘贪婪地’移动两...

2019-05-06 20:06:42 103

原创 10. Regular Expression Matching

https://leetcode.com/problems/regular-expression-matching/思路https://leetcode.com/problems/regular-expression-matching/discuss/5651/Easy-DP-Java-Solution-with-detailed-Explanation对以p中的每个元素为结尾的子...

2019-05-06 19:27:40 165

原创 4. Median of Two Sorted Arrays

https://leetcode.com/problems/median-of-two-sorted-arrays/思路参考这个discuss：https://leetcode.com/problems/median-of-two-sorted-arrays/discuss/2481/Share-my-O(log(min(mn))-solution-with-explanation...

2019-05-05 16:20:35 110

原创 pandas head() 不换行

pandas head()函数在一行长度过长时会自动换行，导致看起来不方便，解决方法：pd.set_option('expand_frame_repr', False)解决前：解决后：

2019-05-01 01:16:07 1323

scut_salmon的博客