2018年09月_Charles.zhang

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载 pandas用法大全

一、生成数据表1、首先导入pandas库，一般都会用到numpy库，所以我们先导入备用：import numpy as npimport pandas as pd2、导入CSV或者xlsx文件：df = pd.DataFrame(pd.read_csv('name.csv',header=1))df = pd.DataFrame(pd.read_excel('name.xls...

2018-09-29 09:25:52 243

原创 LeetCode练习-28. 实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...

2018-09-18 21:47:19 165

原创 LeetCode练习- 29. 两数相除

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均...

2018-09-18 21:46:03 506

原创 lintcode练习 - 1089. Valid Parenthesis String

Valid Parenthesis String 验证括号字符串 Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is valid. We define the validity of a st...

2018-09-11 14:50:46 261

原创 lintcode练习 - 1442. 订单问题

1442. 订单问题现在有一个订单，对n 种商品有需求，对第 i 种商品的需求为 order[i] 个。工厂有 m 种生产模式，每种生产模式形如 [p[1],p[2],...p[n]]，即同时生产第 1 种商品 p[1] 个，第 2 种商品 p[2] 个……你可以使用多种生产模式，请问在不超过任意一种商品的需求的情况下，未满足需求的商品最少有多少个?样例给出 order=[2,3,1]...

2018-09-11 13:55:23 295

原创 lintcode练习 - 480. 二叉树的所有路径

480. 二叉树的所有路径给一棵二叉树，找出从根节点到叶子节点的所有路径。样例给出下面这棵二叉树： 1 / \2 3 \ 5所有根到叶子的路径为：[ "1->2->5", "1->3"] """Definition of TreeNode:class TreeNode: def __init_...

2018-09-10 16:23:26 279

原创 lintcode练习 - 1443. 最长AB子串

1443. 最长AB子串给你一个只由字母'A'和'B'组成的字符串s，找一个最长的子串，要求这个子串里面'A'和'B'的数目相等，输出该子串的长度。样例给定s="ABAAABBBA"，返回8。解释：子串 s[0,7] 和子串 s[1,8] 满足条件，长度为 8。给定s="AAAAAA"，返回0。解释：s 中除了空字串，不存在 'A' 和 'B' 数目相等的子串。...

2018-09-10 16:08:24 807

原创 lintcode练习 - 91. 最小调整代价

91. 最小调整代价给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。样例对于数组[1, 4, 2, 3]和target=1，最小的调整方案是调整为[2, 3, 2, 3]，调整代价之和是2。返回2。注意事项你可以假设数组中每个整数都是正整数，且小于等于100。解题思路：...

2018-09-09 15:52:39 534

原创 lintcode练习 - 172. 删除元素

172. 删除元素给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。样例给出一个数组 [0,4,4,0,0,2,4,4]，和值 4返回 4 并且4个元素的新数组为[0,0,0,2]class Solution: """ @param: A: A list of integers @par...

2018-09-09 15:10:34 200

原创 lintcode练习 - 100. 删除排序数组中的重复数字

100. 删除排序数组中的重复数字给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。class Solution: """ @param: nums: An ineger arr...

2018-09-09 14:46:56 205

原创 lintcode练习 - 93. 平衡二叉树

93. 平衡二叉树给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。样例给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}A) 3 B) 3 / \ \ 9 20 ...

2018-09-08 19:42:52 258

原创 lintcode练习 - 90. k数和 II

90. k数和 IIGiven n unique integers, number k (1<=k<=n) and target.Find all possible k integers where their sum is target.样例给出[1,2,3,4]，k=2， target=5，返回 [[1,4],[2,3]]class Solution: ...

2018-09-08 19:22:08 264

原创 lintcode练习 - 89. K数之和

89. K数之和给定 n 个不同的正整数，整数 k（k <= n）以及一个目标数字 target。　在这 n 个数里面找出 k 个数，使得这 k 个数的和等于目标数字，求问有多少种方案？样例给出 [1,2,3,4]，k=2， target=5，[1,4] 和 [2,3] 是 2 个符合要求的方案，返回 2。class Solution: """ @para...

2018-09-08 19:17:00 573

原创 lintcode练习 - 88. Lowest Common Ancestor of a Binary Tree

88. Lowest Common Ancestor of a Binary Tree给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。样例对于下面这棵二叉树 4 / \3 7 / \ 5 6LCA(3, 5) = 4LCA(5, 6) = 7LCA(6, 7) = 7注意事...

2018-09-08 15:51:21 239

原创 lintcode练习 - 86. 二叉查找树迭代器

86. 二叉查找树迭代器设计实现一个带有下列属性的二叉查找树的迭代器：元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1)样例对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 10 / \1 11 \ \ 6 12挑战...

2018-09-08 14:58:33 241

文章转载自:https://www.cnblogs.com/pinard/p/6244265.html，大家最好看原文　　　　在主成分分析（PCA）原理总结中，我们对降维算法PCA做了总结。这里我们就对另外一种经典的降维方法线性判别分析（Linear Discriminant Analysis, 以下简称LDA）做一个总结。LDA在模式识别领域（比如人脸识别，舰艇识别等图形图像识别领域）中有非...

2018-09-07 20:37:40 1309 2

原创 lintcode练习 - 87. 删除二叉查找树的节点

87. 删除二叉查找树的节点给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。样例给出如下二叉查找树： 5 / \ 3 6 / \2 4删除节点3之后，你可以返回： 5...

2018-09-07 17:43:19 273

原创 lintcode练习 - 85. 在二叉查找树中插入节点

85. 在二叉查找树中插入节点给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。样例给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的： 2 2 / \ / \1 4 --> 1 4 / / \ 3 ...

2018-09-07 16:12:40 674

原创 lintcode练习 - 824. 落单的数 IV

824. 落单的数 IV给定数组，除了一个数出现一次外，所有数都出现两次，并且所有出现两次的数都挨着。请找出找出那个出现一次的数。样例给出 nums = [3,3,2,2,4,5,5], 返回 4。解释：4 只出现了一次。给出 nums = [2,1,1,3,3], 返回 2。解释：2 只出现了一次。注意事项1 <= nums.length &lt...

2018-09-07 15:08:03 205

原创 lintcode练习 - 落单的数（落单的数 & 落单的数 II & 落单的数 III）

落单的数给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例给出 [1,2,2,1,3,4,3]，返回 4挑战一次遍历，常数级的额外空间复杂度解题思路：最快的是利用collections.Counter(） python自带的函数，其次是利用hash表，不过利用异或的思路挺新奇的。思路1：利用异或的性质（自反性）自反性：a ^...

2018-09-07 15:07:19 1006

原创 lintcode练习 - 81. 数据流中位数

81. 数据流中位数数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。样例持续进入数组的数的列表为：[1, 2, 3, 4, 5]，则返回[1, 1, 2, 2, 3]持续进入数组的数的列表为：[4, 5, 1, 3, 2, 6, 0]，则返回 [4, 4, 4, 3, 3, 3, 3]持续进入数组的数的列表为：[2, 20, 100]，则返回[2...

2018-09-07 14:06:44 319

转载机器学习算法GBDT的面试要点总结-上篇

文章转载自：https://www.cnblogs.com/ModifyRong/p/7744987.html1.简介 gbdt全称梯度下降树，在传统机器学习算法里面是对真实分布拟合的最好的几种算法之一，在前几年深度学习还没有大行其道之前，gbdt在各种竞赛是大放异彩。原因大概有几个，一是效果确实挺不错。二是即可以用于分类也可以用于回归。三是可以筛选特征。这三点实在是太吸引人了，导致...

2018-09-07 11:45:53 252

转载机器学习降维方法概括

转载自：https://blog.csdn.net/u014772862/article/details/52335970最近刷题看到特征降维相关试题，发现自己了解的真是太少啦，只知道最简单的降维方法，这里列出了常见的降维方法，有些算法并没有详细推导。特征降维方法包括：Lasso，PCA，小波分析，LDA，奇异值分解SVD，拉普拉斯特征映射，SparseAutoEncoder，局部线性嵌入LL...

2018-09-07 10:28:43 378

转载主成分分析（PCA）原理详解

转载请声明出处：http://blog.csdn.net/zhongkelee/article/details/44064401一、PCA简介1. 相关背景上完陈恩红老师的《机器学习与知识发现》和季海波老师的《矩阵代数》两门课之后，颇有体会。最近在做主成分分析和奇异值分解方面的项目，所以记录一下心得体会。在许多领域的研究与应用中，往往需要对反映事物的多个变量...

2018-09-07 09:55:08 802

转载机器学习中的范数规则化之（一）L0、L1与L2范数

机器学习中的范数规则化之（一）L0、L1与L2范数zouxy09@qq.comhttp://blog.csdn.net/zouxy09转载自：https://blog.csdn.net/zouxy09/article/details/24971995 今天我们聊聊机器学习中出现的非常频繁的问题：过拟合与规则化。我们先简单的来理解下常用的L0、L1、L2和核范数规则化。最...

2018-09-06 21:01:42 125

转载 Batch Normalization 学习笔记

Batch Normalization 学习笔记原文地址：http://blog.csdn.net/hjimce/article/details/50866313作者：hjimce一、背景意义本篇博文主要讲解2015年深度学习领域，非常值得学习的一篇文献：《Batch Normalization: Accelerating Deep Network Training by Red...

2018-09-06 20:37:42 121

转载预防过拟合方法：L1和L2 regularization、数据集扩增、dropout

本文是《Neural networks and deep learning》概览中第三章的一部分，讲机器学习/深度学习算法中常用的正则化方法。（本文会不断补充）转自：http://blog.csdn.net/u012162613/article/details/44261657正则化方法：防止过拟合，提高泛化能力在训练数据不够多时，或者overtraining时，常常会导致overf...

2018-09-06 19:52:54 384

转载正则化项L1和L2

转载自：https://blog.csdn.net/jinping_shi/article/details/52433975正则化（Regularization）机器学习中几乎都可以看到损失函数后面会添加一个额外项，常用的额外项一般有两种，一般英文称作ℓ1 -norm和ℓ2 -norm，中文称作L1正则化和L2正则化，或者L1范数和L2范数。L1正则化和L2正则化可以看做是损失函数的惩...

2018-09-06 19:34:28 366

原创 lintcode练习 - 75. 寻找峰值

75. 寻找峰值你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1]假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1]，返回数组中任意一个峰值的位置。样例给出数组[1, 2, 1, 3, 4, 5, 7, 6]返回1, 即数值 2 所在...

2018-09-06 15:45:33 413

原创 lintcode练习 - 74. 第一个错误的代码版本

74. 第一个错误的代码版本代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。样例给出 n=5调用isBadVersion(3)，得到false...

2018-09-06 14:55:40 499

原创 lintcode练习 - 65. 两个排序数组的中位数

65. 两个排序数组的中位数两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。样例给出数组A = [1,2,3,4,5,6] B = [2,3,4,5]，中位数3.5给出数组A = [1,2,3] B = [4,5]，中位数 3挑战时间复杂度为O(log n)解题思路：1.我们将问题转换为一个寻找第k大数的...

2018-09-06 11:15:55 417

转载 lintcode练习- 64. 合并排序数组，65. 合并排序数组II

在lintcode中关于合并排序数组有两道题目：1. 合并两个排序的整数数组A和B变成一个新的数组。给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]2. 合并两个排序的整数数组A和B变成一个新的数组。给出A = [1, 2, 3, empty, empty] B = [4,5]，合并之后A将变成[1,2,3,4,5]。其中，假设数组A有足够大的空间，...

2018-09-06 10:31:39 230

原创 lintcode练习- 63.寻找旋转排序数组中的最小值 II

63. 搜索旋转排序数组 II跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。样例给出[3,4,4,5,7,0,1,2]和target=4，返回 true解题思路：思路解释来自：https://blog.csdn.net/guoziqing506/article/de...

2018-09-06 09:44:47 215

转载 Faster-RCNN代码+理论——1

① 简单介绍Faster RCNN可以看做“区域生成网络（RPN）+Fast RCNN“的系统，用RPN代替Fast RCNN中的Selective Search来进行候选框的选择和修正。Faster RCNN是由Ross Girshick于2015年提出的，其团队的何凯明大神（Resnet的发明者）将这个新的方法用于实时的目标检测（Real-Time Object Detection）...

2018-09-05 20:01:00 683

转载 Faster-RCNN算法精读

转载自：https://blog.csdn.net/hunterlew/article/details/71075925论文：《Faster R-CNN: Towards Real-Time ObjectDetection with Region Proposal Networks》摘要：算法主要解决两个问题：1、提出区域建议网络RPN，快速生成候选区域；2、通过交替训练，使RPN...

2018-09-05 19:19:49 220

转载 [目标检测] Faster R-CNN 深入理解 && 改进方法汇总

转载自：https://blog.csdn.net/z5337209/article/details/72838049/ Faster R-CNN 从2015年底至今已经有接近两年了，但依旧还是Object Detection领域的主流框架之一，虽然推出了后续 R-FCN，Mask R-CNN 等改进框架，但基本结构变化不大。同时不乏有SSD，YOLO等骨骼清奇的新作，但精度上依...

2018-09-05 19:16:35 1770

转载 Faster R-CNN改进篇（一）： ION ● HyperNet ● MS CNN

文章转载自linolzhang的博客：https://blog.csdn.net/linolzhang/article/details/74159463?fps=1&locationNum=9一. 源起于Faster 深度学习于目标检测的里程碑成果，来自于这篇论文： Ren, Shaoqing, et al. “Faster R-CNN: Towards...

2018-09-05 19:15:49 335

转载 data augmentation数据扩充

1、问题描述收集数据准备微调深度学习模型时，经常会遇到某些分类数据严重不足的情况，另外数据集过小容易造成模型的过拟合。就图像来说，有时图像本身会带有不相关的特征，通过对图像进行翻转平移等一系列操作，可以消除这种影响。2、data augmentation常用方法Color Jittering：对颜色的数据增强：图像亮度、饱和度、对比度变化（此处对色彩抖动的理解不知是否得当）； P...

2018-09-05 15:19:15 1282

转载过拟合及预防

过拟合可能是机器学习中最烦人的问题。下面我们就谈谈什么是过拟合？怎么发现过拟合？以及防止出现过拟合文章转自知乎：https://www.zhihu.com/question/59201590什么是过拟合？过拟合指的是模型在训练集上表现的很好，但是在交叉验证集合，测试集上表现一般，也就是说模型对未知样本的预测表现一般，泛化（generalization）能力较差。这就好比你在...

2018-09-05 14:45:58 1096

原创 lintcode练习 - 62. 搜索旋转排序数组

62. 搜索旋转排序数组假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。样例给出[4, 5, 1, 2, 3]和target=1，返回 2给出[4, 5, 1, 2, 3]和target=0，返回 ...

2018-09-05 11:55:09 312