- 博客(32)
- 收藏
- 关注
RSS订阅原创 希尔排序
int Tmp; for (Increment = N / 2; Increment > 0; Increment /= 2) { for (i = Increment; i < N; i++) { Tmp = A[i]; for (j = i; j >= Increment; j-= Increment) { if (Tmp < A[j ...
2019-02-27 19:20:49
119
原创 机器学习实战第九章---树回归
第8章的线性回归，创建的模型需要拟合所有的样本点（局部加权线性回归除外）。当数据拥有众多特征而且特征之间的关系又比较复杂时，建立全局模型的想法就太难了。而且，实际生活中的问题很多都是非线性的，不可能使用全局线性模型拟合所有数据。 怎么解决不能用全局线性模型拟合复杂的数据呢？ 一种可行方法可以考虑将数据集切分成很多易建模的数据，然后利用第八章的线性回归技术进行建模。如果首次切分后仍然难以拟...
2019-01-14 15:29:36
251
原创 NumPy快速入门
Numpy提供了大量矩阵处理的函数 Numpy包含两种基本的数据类型：数组和矩阵 在使用标准的Python时，处理两种数据均需要循环语句。在使用Numpy时可以不用循环 一、Numpy在数组上的使用 >>> from numpy import array >>> mm=array((1,1,1)) >>> pp=arr...
2019-01-05 10:22:08
260
原创 使用朴素贝叶斯进行文档分类
提出的原因：给出“数据属于哪一类？” 这种明确的结果，分类器可能会给出错误的结果，可以让分类器给出一个最优的类别猜测结果，同时给出这个猜测的概率估计值。 在文档分类中，整个文档（如一个电子邮件）是实例，而电子邮件的某些元素则构成特征。 把每个词的出现或不出现作为一个特征，这样得到的特征数就和词汇表中的词目一样多。 使用python进行文本分类： 1.将文本转换为数字向量 2.如何基于...
2019-01-04 16:12:33
431
原创 子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 解题思路：要列出所有的子集，考虑用递归。数组中的每个数字有两个状态，存在 和不存...
2019-01-02 20:29:04
98
原创 括号生成
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路：初看到这个题时想起来了之前做过的验证括号的题目 ，这个只是判断该括号是否为有效括号，如何生成所有可能的组合呢？并没有思路。...
2019-01-02 10:53:32
222
原创 零钱兑换
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: ...
2018-12-31 12:31:53
560
原创 跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为...
2018-12-31 11:35:44
173
原创 岛屿的个数
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 解题思路： 可以把求岛屿个...
2018-12-30 18:03:02
288
原创 从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解题思路： 一个前序遍历和一个中序遍历可以确定一个唯一的...
2018-12-30 14:33:05
111
原创 二叉树的锯齿形层次遍历
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下： [ [3], [20,9], [15,7] ] 解题思路： 锯齿形...
2018-12-30 10:28:22
262
原创 《机器学习实战》第三章：决策树
k-近邻无法给出数据的内在含义，决策树的主要优势在于数据形式非常容易理解 开始处理数据集时，首先计算数据的混乱程度（不一致性）----熵，寻找最优的数据集划分方案，直到数据集中的所有数据都属于同一类。 构建决策树时，采用递归，利用字典存储树节点信息。 1.计算数据的香农熵 from math import log def calcShannonEnt(dataset): ...
2018-12-20 11:33:28
310
原创 多数投票（pyrhon)
import operator def majorityCnt(classList): classCount={} for vote in classList: if vote not in classCount: classCount[vote]=1 else: classCount[vote]+=...
2018-12-19 13:32:06
588
原创 使用k-近邻算法改进约会网站的配对效果
1.把文本文件输入到分类器之前，必须将待处理数据的格式改变为分类器可以接受的格式 #输入为文件名字符串，输出为训练样本矩阵和类标签向量 import numpy as np def file2matrix(filename): #打开文件，得到文件的行数 fr=open(filename) arrayOLines=fr.readlines() numberOfLine...
2018-12-18 16:00:43
178
原创 k-近邻算法（python）
k-近邻算法（KNN)的原理：采用测量不同特征值之间的距离方法进行分类 定义：存在一个样本数据集，并且每个数据集都有标签，我们称之为训练样本集。输入新的样本数据，通过与训练样本集中的特征进行比较，算法选择样本特征最相似数据（最近邻）的数据标签。 通常选取样本数据集中前k个最相似的数据中出现次数最多的分类，即为样本的分类。 k-近邻算法的一般流程： 1）收集数据：可以使用任何方法 2）...
2018-12-17 19:57:27
179
原创 中序遍历二叉树
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 参考https://www.cnblogs.com/grandyang/p/4297300.html的答案 一般对于树的遍历，有两种解法：递归和非递归 。对于递归：对于...
2018-12-17 16:07:34
163
原创 两数相除
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被...
2018-12-13 20:51:22
118
原创 相交链表
https://blog.csdn.net/qq_34364995/article/details/80518198 两个单链表是否相交，考虑有环的情况：https://www.cnblogs.com/cwkpql/p/4743602.html 有一个疑惑点，如果把两个链表看成线段的话，有没有相交的可能...
2018-12-13 10:40:35
82
转载 使用python进行描述型统计
1 描述性统计是什么？ 2 使用NumPy和SciPy进行数值分析 2.1 基本概念 2.2 中心位置（均值、中位数、众数） 2.3 发散程度（极差，方差、标准差、变异系数） 2.4 偏差程度（z-分数） 2.5 相关程度（协方差，相关系数） 2.6 回顾 3 使用Matplotlib进行图分析 3.1 基本概念 3.2 频数分析 3.2.1 定性分析（柱...
2018-12-09 14:53:02
136
转载 Python OpenCV -- Sobel 算子
本文章转载自：https://blog.csdn.net/mokeding/article/details/19371735 Sobel 算子 Sobel 算子 -- 是一种带有方向性的滤波器， 在Python 中的原型： dst = cv2.Sobel(src, ddepth, dx, dy[, dst[, ksize[, scale[, delta[, borde...
2018-12-09 09:52:46
198
原创 读取csv文件的数据
在处理数据时，我们往往发现csv文件中的数据并不是我们都需要的。我们往往需要指定列： 方法一：使用pandas读取csv文件的指定列： https://blog.csdn.net/grey_csdn/article/details/70186735 data = pd.read_csv('data.csv',usecols=[0,1,2,3]) #usecols可以选取指定的列进行读取...
2018-12-09 09:18:56
1747
原创 原地反转单链表
示例： 输入： A->B->C->D 输出： D->C->B->A 一种方法是以类似于数组的形式，然后用数组的下标索引进行反转 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.v...
2018-12-03 18:26:47
1809
原创 python 简单的图像操作
https://www.cnblogs.com/denny402/p/5096001.html 一.图片的打开与显示 from PIL import Image img=Image.open('d:/dog.png')#打开图片 img.show()#显示图片 这种图片显示方式是调用操作系统自带的图片浏览器来打开图片，有些时候这种方式不太方便，因此我们也可以使用另上一种方式，让程序来...
2018-12-02 18:29:56
155
原创 提升工作效率的方法
1.对将要做的工作有一个整体印象： 1）要完成什么 2）取得什么成果 3）考虑哪些因素 4）实行步骤是什么 5）有哪些问题需要避免 2. 自己要做到什么程度 按什么步骤做 在头脑中反复模拟，明确哪个步骤容易出现问题 3.凡事先行一步，不要怕错 4.思考方法： 遇到问题，大胆做假设，大胆求证，搜集尽可能多的信息验证你的假设。 同时把自己清零，当成该领域外的人，再...
2018-12-02 17:03:47
125
原创 面向简历学习
1.找人组成兴趣小组一起学 2.写博客，做总结，学一篇写一篇 3.最好找人带，有经验的人能帮你省很多弯路 目前短期目标是：精通一门面向对象语言和一门脚本语言 机器学习，深度学习 ...
2018-12-02 16:46:23
202
原创 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 分析： 题目要求是一趟扫描实现，而且要删除的是倒数第N个节点...
2018-12-02 16:40:41
86
原创 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例1 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链...
2018-12-02 15:42:55
95
原创 报数
题目描述： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （
2018-11-29 19:21:46
364
原创 反转字符串
题目描述： 编写一个函数，其作用是将输入的字符串反转过来。 示例： 1.输入: "hello" 输出: "olleh" 2. 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" class Solution: def reverseString(self, s): ...
2018-11-29 18:29:20
214
原创 Python实现-14.最长公共前缀
题目描述： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例1： 输入: ["flower","flow","flight"] 输出: "fl" 示例：2 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 解析： 看
2018-11-29 18:20:39
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人