- 博客(14)
- 收藏
- 关注
RSS订阅原创 NO.6 牛客网刷题|翻转单词顺序列
前言：主要记录python中的reverse和split用法。题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转...
2018-05-30 00:30:22
341
原创 NO.5 牛客网刷题|左旋转字符串
前言：这道题感觉不难。题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：首先是分析题目，判断题目的边界。首先移动k位置，k是否大于s长度。求出k...
2018-05-25 23:15:07
194
原创 NO.4 牛客网刷题|两数字和为S
前言：出差途中刷一题，总结一下思路。题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路总结：刚看这道题的时候，注意题目几个关键信息，递增序列，查找，和为s，输出乘积最小。首先想到的是确定判断边界，要素s小于最第一个数的两倍或者s大于最后数的两倍，那么就不可...
2018-05-25 17:47:35
208
原创 No.3 Matlab tutorial_Chapter 1_2_3
前言 业务需要使用matlab，从matlab tutorial入手入门matlab学习，简要总结一下感觉重要的点。常见用法matlab的语法和python的语法大同小异，需要重点掌握的是矩阵的表示方法；“；”用于区别多维向量。例如：a = [1 2 3; 4 5 6; 7 8 10] 中表示2*4矩阵；zeros（5，1）表示产生5行1列的矩阵；p=a.*a 表示矩阵和矩阵相乘。主要a....
2018-05-23 15:15:17
197
原创 NO.2 关于remove，append以及移动指针在数组中的运用
前言 今天友做了两道题，边看答案边做的。希望能将自己的思考过程和大家的结果进行记录对比，以便于自己更好的复盘学习。题目一 问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路描述：一开始我的思路是将数组中的值先放入字典，然后找到相同的就将字典里面的值删除。这样剩下的就是只出现一次的值。为什么会优先考虑字典，是因为考虑字典方便...
2018-05-18 16:12:50
414
原创 No.1 递归以及其在二叉树中的运用
前言 这两天在刷二叉树的深度和平衡二叉树的题，深感觉有点吃力，不是cs专业，还得一点一点地积累学习。在此篇博客里，将好好的学习理解递归函数的运用，以及其在二叉树中的运用。-------------------------------------- 递归 通俗的理解：在我们使用词典的时候，本身可以理解为一个递归。比如我们在查一个英语单词recursion的时候，但是为了更好的理解recu...
2018-05-17 16:47:13
295
原创 支持向量机学习总结( 持续更新)
按照统计学习里面的步骤对支持向量机进行一个小结。>支持向量机学习三要素：模型：支持向量机是一个二分类模型。策略：间隔最大化是它的学习策略。（感知机有别去SVM, 主要体现在策略上。感知机是误分类驱动的，求得分类超平面，解不是唯一的；支持向量机利用间隔最大化求最有平面，解是唯一的）算法：求解二次规划的最优化算法。>支持向量机学习模型可分类：线性可分支持向量机---硬间隔最大化线性支持向量...
2018-04-22 11:42:50
1230
原创 剑指offer-面试题4：替换空格
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：1.用python内置函数，replace将空格换成%202.注意时间复杂度。如果从前往后插入的话，每一个空格插入的时间复杂度是o（n），当往后遍历时候，o（n）个空格的字符串总的时间复杂度为o（n2）。（这个时间复杂度比较难理解）如...
2018-02-28 16:25:08
185
原创 剑指offer-面试题3：二维数组中的查找
这里记录一下小白刷题的过程，如有代码雷同，还请多多包含。这道题思路出发点是：1.找到比较的临界位置，左下角或者右上角。如果是左上角或者右下角，就很容易出现不知往哪个方向走的困境。2.if用来判定条件，while用来循环查找。def findvalue(matrix,numb): if not matrix: return False rows,cols = le...
2018-02-28 10:44:05
128
原创 机器学习实战项目里面 常出现概念知识点总结（持续更新）
如果不总结，就很容易忘记。常用的概念知识点记录下来，当成索引，常看常新。pandas&numpy在处理数据时候常用到 axis=1或者axis=0 #axis=1 表示列；0表示行在处理样本时候，常用召回率来作为模型评估在统统计数据集里面数据出现的频率，常用value_counts.——value_counts计算DataFrame,Series的数据频率Sklearn
2018-01-10 16:35:48
246
原创 sklearn.model_selection.train_test_split 用法
sklearn之前没有接触过，以练代学了。常用的用法记录下来，这样才能慢慢总结。sklearn.model_selection.train_test_split 用法在使用python做机械学习时候，为了制作训练数据（training samples）和测试数据（testing samples），常使用sklearn里面的sklearn.model_selection.trai
2018-01-10 15:06:43
29970
3
原创 value_counts计算DataFrame,Series的数据频率
在pandas里面常用用value_counts确认数据出现的频率。Series 情况下import numpy as npimport pandas as pdfrom pandas import DataFramefrom pandas import Seriesss = Series(['Tokyo', 'Nagoya', 'Nagoya', 'Osaka', 'To
2018-01-09 15:46:36
37547
3
原创 统计学习方法—第二章 感知机（perceptron）（持续更新）
感知机（perceptron）是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别。类别分别用+1和-1二值表示。顾名思义，这个模型能通过一个“黑箱”“感知到”输入变量的属性/特点，从而将变量分类。感知机（perceptron）是监督学习的一种，监督学习的模型可分为生成模型和判别模型，其中感知机模型为判别模型。感知机模型的工作原理，我们可以简单的理解为：在二维平面里，一条直线把坐标平
2017-08-19 15:57:12
798
原创 开始写博客之旅
最近决定着手写博客，是因为想记录下来自己的学习过程和生活感悟，以帮助自己的学习生活能好好沉淀下来。学到的知识如果能用自己的话表达出来，非常有利于理解和掌握。如果能将这些知识再教会别人，那应该离好好掌握不远了，所以对于新知识的学习，应该乐于交流和分享，闭门造车使不得。同时现在这个年龄阶段，不断的在犯错，犯错之后应该好好总结，这样才能避免两次犯同样的错误。希望不断的记录和不断的总结，能够使自己对学习生
2017-08-16 20:19:34
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人