发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

作为一种工具，有些功能每次使用时去搜索靠谱的用法实在太费劲了，所以记录一下实践过的tips，在下次使用时方便查阅。 快捷键 ctrl+d 使用【向下填充】命令将选定范围内最顶层单元格的内容和格式复制到下面的单元格中。 ctrl+r 使用【向右填充】命令将选定范围最左边单元格的内容和格式复制到右边的单 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

因为要处理中文，所以在这里使用 python3（相对 python2 编码问题较少）。 安装 docx：使用 pip3 install python-docx如果安装失败可以尝试：pip3 easy-install python-docx docx文档结构分为3层： Document对象表示整个文 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

Titanic代码地址：https://github.com/ywtail/kaggle/tree/master/1_Titanic 2017.4.7：Titanic-1score：0.76555使用模型：RandomForestClassifier运行过程展示地址：https://ywtail.g ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

scikit-learn 中决策树的可视化一般需要安装 graphviz：主要包括 graphviz 的安装和 python 的 graphviz 插件的安装。 brew install graphviz 安装graphviz pip install graphviz 安装python中的grap ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

相邻最大差值题目描述题目链接 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例 [9,3,1,10],4返回：6 代码 由于题中数组元素>=2且<=5 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

最长公共子串题目描述题目链接 对于两个字符串，请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,…Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

左右最值最大差题目描述题目链接 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

顺时针旋转矩阵题目描述题目链接 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 测试样例 [[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,2],[9,6,3 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

二分查找题目描述题目链接 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 测试 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

最大差值题目链接 题目描述有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。 测试样例： [10,5],2返回：0 最简单的思路是遍历两遍，求最大差值。时间复杂度O(n^2)。 # -*- coding:utf-8 -*-c ...

阅读全文 »