- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【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
480
原创 【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
252
原创 【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
334
原创 【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
258
原创 二分查找【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
166
原创 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
442
原创 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
1103
原创 [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
218
原创 机器学习范数规则化之L0,L1与L2范数
机器学习范数规则化之L0,L1与L2范数本文参考http://blog.youkuaiyun.com/zouxy09/article/details/24971995大神的博客，看完之后很受启发，做下记录以便以后复习。L0、L1范数L2范数规则项参数选择前言监督机器学习问题无非就是“minimizeyour error while regularizing your param...
2018-03-06 10:47:39
680
原创 机器学习实战——决策树
本文记录的是《机器学习实战》和《统计学习方法》中决策树的原理和实现。1、决策树定义：分类决策树模型是一种描述对实例进行分类的树形结构。决策树由节点（node）和有向边（directed edge）组成。节点有两种类型：内部结点和叶结点，内部结点表示一个特征或者属性，叶结点表示一个类。 用决策树进行分类，从根结点开始，对实例的某一特征进行测试，根据测试结构，将实例分配到其子结点；这时，每一个子结点对
2017-11-17 17:33:35
1100
1
原创 机器学习实战——kNN算法
1.kNN算法的原理与基本实现k近邻法(k-nearest neighor, k-NN)，是一种基本的分类和回归方法。这里只讨论分类问题中的k近邻。 k近邻法的输入为实例的特征向量，对应于特征空间的点；输出为实例的类别，可以取多类。 k近邻法假设给定一个训练数据集，其中的实例类别已定，分类时，对新的实例，根据其k个最近邻的训练实例的类别，通过多数表决的方式进行预测。 因此k近邻法不具有显式的学
2017-11-03 21:36:15
452
原创 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
285
原创 最实用的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
381
原创 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
309
原创 机器学习实战第五章——Logistic回归
**第五章 Logistic回归（机器学习实战）**Logistic回归的一般过程： (1) 收集数据：采用任意方法收集数据。 (2) 准备数据：由于需要进行距离计算，因此要求数据类型为数值型。另外，结构化数据 格式则最佳。 (3) 分析数据：采用任意方法对数据进行分析。
2017-07-28 11:32:25
447
原创 计算机网络基础知识
（一）概要1.在一个完整的计算机网络中，除了基于IP的网络层，传输层和应用层技术外，还包括大量不在IP协议定义范围内的数据链路层和物理层技术；现代通信网络的发展有IP化的趋势，未来通信网络的在网络层上可能会由IP协议一统天下；而网络接口层的典型协议主要是IEEE定义的802系列协议族以及ATM等；2.网络协议有2大体系标准：（1）国际标准化组织（ISO）提出的开放系统互连（OSI）的7层网络协议模型
2017-07-28 11:20:52
1117
原创 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
941
原创 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
2588
Coursera机器学习课程答案
2017-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人