自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dream_Han的博客

专注机器学习,数据挖掘,深度学习,自然语言处理~

  • 博客(18)
  • 资源 (1)
  • 收藏
  • 关注

原创 【LintCode】637. 检查缩写字(熟悉字符串)

描述中文English给定一个非空字符串word和缩写abbr,返回字符串是否可以和给定的缩写匹配。比如一个“word”的字符串仅包含以下有效缩写:["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]样例样例 1:输入 : s = "internationalization", abbr =...

2020-05-20 22:48:17 397

原创 【LintCode】777. 完全平方数(二分法)

描述中文English给出一个正整数num,写一个函数,要求当这个当num为完全平方数时函数返回True,否则返回False样例样例1:输入: num = 16输出: True解释:sqrt(16) = 4样例2:输入: num = 15输出: False解释:sqrt(15) = 3.87public boolean isPerfectSquare (int num) { // write your code here .

2020-05-20 22:24:32 216

原创 【LintCode】869. 找出一个数组的错乱(动态规划)

动态规划设定状态: f[i] 表示含i个元素的排列能生成的错乱的数量状态转移方程:f[i] = (i - 1) * (f[i-1] + f[i-2])边界:f[1] = 0, f[2] = 1对于 f[n] 的计算, 假定把 n 放到了第 k 个位置:这时如果把 k 放到了第 n 个位置, 那么剩下的 n-2 个元素的错乱即为 f[n-2] 如果把 k 放到了其他位置, 也就是说 k 不能放到 n, 与 n-1 个元素的错乱中 "k不能放到k" 是等价的, 也就是说, 这时是 f[..

2020-05-18 22:31:44 289

原创 【LintCode】463.整数排序-各种排序解析

描述中文English给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。您在真实的面试中是否遇到过这个题?是题目纠错样例样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] 样例解释: 返回排序后的数组。样例 2: 输入: [1, 1, 2, 1, 1] 输出...

2020-05-18 22:25:46 221

原创 二分查找【LeetCode】

当数组有序,可以考虑二分查找,栗子:public int search(int key, int[] array) { int left = 0; int right = array.length - 1; while(left <= right) { int mid = left + (right - left) / 2; ...

2020-05-18 22:25:23 146

原创 map,reduce函数用法(Python)

Python内建了map()和reduce()函数map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。def f(x): return x * xr = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])r[1, 4, 9, 16, 25, 36, 49, ...

2018-06-10 12:16:57 407

原创 generator输出杨辉三角(python)

最近在学廖雪峰老师的python教程,做下练习方便查询: 杨辉三角定义如下: 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \1 3 3 1把每一行看做一个list,试写一个generator,不断输出下一行的list:# 期待输出:# [1]# [1, 1]# [1, 2, 1]#...

2018-06-06 22:12:09 1050

原创 [LeetCode]557. Reverse Words in a String III(反转字符串 III)

557. Reverse Words in a String III(反转字符串 III)题目Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order...

2018-05-30 13:27:24 186

原创 机器学习范数规则化之L0,L1与L2范数

机器学习范数规则化之L0,L1与L2范数本文参考http://blog.csdn.net/zouxy09/article/details/24971995大神的博客,看完之后很受启发,做下记录以便以后复习。L0、L1范数L2范数规则项参数选择前言监督机器学习问题无非就是“minimizeyour error while regularizing your param...

2018-03-06 10:47:39 592

原创 机器学习实战——决策树

本文记录的是《机器学习实战》和《统计学习方法》中决策树的原理和实现。1、决策树定义:分类决策树模型是一种描述对实例进行分类的树形结构。决策树由节点(node)和有向边(directed edge)组成。节点有两种类型:内部结点和叶结点,内部结点表示一个特征或者属性,叶结点表示一个类。 用决策树进行分类,从根结点开始,对实例的某一特征进行测试,根据测试结构,将实例分配到其子结点;这时,每一个子结点对

2017-11-17 17:33:35 1052 1

原创 机器学习实战——kNN算法

1.kNN算法的原理与基本实现k近邻法(k-nearest neighor, k-NN),是一种基本的分类和回归方法。这里只讨论分类问题中的k近邻。 k近邻法的输入为实例的特征向量,对应于特征空间的点;输出为实例的类别,可以取多类。 k近邻法假设给定一个训练数据集,其中的实例类别已定,分类时,对新的实例,根据其k个最近邻的训练实例的类别,通过多数表决的方式进行预测。 因此k近邻法不具有显式的学

2017-11-03 21:36:15 419

原创 LeetCode:60. Permutation Sequence

LeetCode:60. Permutation Sequence题目要求: The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order, We get the following sequence (ie, for

2017-11-01 21:54:08 248

原创 最实用的Git 教程

本文参考廖雪峰老师的官方Git教程一、Git安装Windows下要使用很多Linux/Unix的工具时,需要Cygwin这样的模拟环境,Git也一样。Cygwin的安装和配置都比较复杂,不过,有高人已经把模拟环境和Git都打包好了,名叫msysgit,只需要下载一个单独的exe安装程序,下载的链接msysgit是Windows版的Git,从https://git-for-windows.github

2017-10-24 22:33:27 353

原创 leetcode(383. Ransom Note)

#383. Ransom NoteGiven an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from th

2017-10-19 21:06:57 260

原创 机器学习实战第五章——Logistic回归

**第五章 Logistic回归(机器学习实战)**Logistic回归的一般过程: (1) 收集数据:采用任意方法收集数据。 (2) 准备数据:由于需要进行距离计算,因此要求数据类型为数值型。另外,结构化数据 格式则最佳。 (3) 分析数据:采用任意方法对数据进行分析。

2017-07-28 11:32:25 413

原创 计算机网络基础知识

(一)概要1.在一个完整的计算机网络中,除了基于IP的网络层,传输层和应用层技术外,还包括大量不在IP协议定义范围内的数据链路层和物理层技术;现代通信网络的发展有IP化的趋势,未来通信网络的在网络层上可能会由IP协议一统天下;而网络接口层的典型协议主要是IEEE定义的802系列协议族以及ATM等;2.网络协议有2大体系标准:(1)国际标准化组织(ISO)提出的开放系统互连(OSI)的7层网络协议模型

2017-07-28 11:20:52 1014

原创 python中一些函数使用(tile,排序,搜索,计数)

knn(k-近邻)算法的过程中用到了tile函数,记录下来此函数的用法:函数原型:numpy.tile(A,reps) #简单理解是此函数将A进行重复输出 函数格式tile(A,reps)  A和reps都是array_like  A的类型众多,几乎所有类型都可以:array, list, tuple, dict, matrix以及基本数据类型int, string, float以及bool类

2017-07-28 11:18:48 868

原创 python3.5及numpy库的安装

在Windows上安装Python:首先,根据你的Windows版本(64位还是32位)从Python的官方网站下载Python 3.5对应的64位安装程序或32位安装程序,然后,运行下载的EXE安装包。链接地址:https://www.python.org/downloads/release/python-352/ 下载后,exe文件可以直接安装。特别要注意勾上Add Python 3.5 to

2017-07-28 10:53:06 2475

Coursera机器学习课程答案

Coursera 机器学习课程作业答案,资源中整理了自己学习NG在Coursera讲授的机器学习课程的作业,是在原有的作业下载文档之下完成,如有需要,可下载参考。

2017-09-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除