lhaniey的博客

转载 原码, 反码和补码

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助!一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机...

原创 python 链表反转

图解链表反转python实现1头插法class Solution: def reverseList(self, head: ListNode) -> ListNode: if head==None or head.next==None: return head p= head q ...

原创 LeetCode 647,5刷题

647. 回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a", "aa", "aa"...

原创 python sorted 和 sort 区别

同：默认下从小到大排列(正序)a.sort() 直接改变a的排序sorted(a) 输出的a的排序，不改变asort(cmp=None, key=None, reverse=False)sorted(iterable, cmp=None, key=None, reverse=False)sort是容器的函数，用List的成员函数sort进行排序sorted是Python的内建函...

原创 LeetCode 496, 739,503,31 python 刷题

496. 下一个更大元素 I给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2...

原创 Leetcode 15，16 python 刷题

目录：15. 三数之和16. 最接近的三数之和15. 三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[...

原创 Kmeans实战

对20支球队进行聚类分析数据来源：https://github.com/cystanford/kmeans# -*- coding: utf-8 -*-"""Created on Thu May 16 10:05:27 2019@author: Administrator"""from sklearn.cluster import KMeansfrom sklearn ...

原创 深度学习介绍

转载 10种机器学习算法（附Python代码）

sklearn python APILinearRegressionfrom sklearn.linear_model import LinearRegression # 线性回归 #module = LinearRegression()module.fit(x, y)module.score(x, y)module.predict(test)Logist...

原创 KNN算法

KNN：近朱者赤，近墨者黑，既可以用于分类，也可以用于回归分析。K：一般可以通过交叉验证来确定推荐系统算法：TD-IDF，协同过滤，Apriori 算法，在样本量比较少的情况下可以使用KNN做推荐算法计算距离的方法：欧式距离，曼哈顿距离，闵科夫斯基距离，切比雪夫距离，余弦距离（用于兴趣推荐）运用sklearn自带用的数据集——手写字识别实战练习# -*- coding: ut...

转载 距离计算方法

转载:https://www.cnblogs.com/soyo/p/6893551.html计算推荐对象的内容特征和用户模型中兴趣特征二者之间的相似性是推荐算法中一个关键部分 ,相似性的度量可以通过计算距离来实现在做很多研究问题时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的...

原创 机器学习之SVM实战

思路：利用SVM模型，对乳腺癌进行预测数据集来源：点击此处进行下载数据表一共包括32字段，代表含义如下：1、利用以下代码，可以对数据进行初步的探索from sklearn import svmimport pandas as pd #加载数据集data=pd.read_csv('./data.csv')pd.set_option('display.max_...

原创 python pandas 之drop()函数

drop函数的使用（1）drop() 删除行和列drop([ ],axis=0,inplace=True)drop([])，默认情况下删除某一行； 如果要删除某列，需要axis=1； 参数inplace 默认情况下为False，表示保持原来的数据不变，True 则表示在原来的数据上改变。import pandas as pdimport numpy as npda...

原创 机器学习之SVM介绍

一、SVMsupport vector machine，在机器学习中，SVM 既可以做回归，也可以做分类器。SVM 主要是帮我们找到一个超平面，使不同的样本分开，并且是各个样本集到超平面的距离之和最大化。支持向量就是距离超平面最近的样本点，确定了支持向量也就确定了超平面。二、硬间隔、软间隔和非线性 SVM硬间隔：在满足线性可分的基础上，分类完全正确，不存在分类出错的情况...

原创 数据挖掘十大算法

根据算法不同的目的，可以分为四类分类算法：C4.5，朴素贝叶斯，SVM，KNN，Adaboost，SART聚类算法：KNN，EM关联分析：Apriori连接分析：PageRank...

原创 python strip( )函数

一、默认用法：去除空格str.strip() ：去除字符串两边的空格str.lstrip() ：去除字符串左边的空格str.rstrip() ：去除字符串右边的空格注：此处的空格包含'\n', '\r', '\t', ' 'a=' abc de a 1'print(a.strip())print(a.lstrip())print(a.rstrip())输出...

原创 pytho目录和文件的操作方法

一、文件#打开文件的两种方式path=(filename)#方式一f=open(path)#方式二with open(path) as f:#文件的读取f.read(size) 参数size表示读取的数量，可以省略。如果省略size参数，则表示读取文件所有内容。包括空行f.readline() 读取文件一行的内容f.readlines() 读取所有的行到数组里面...

原创 机器学习之朴素贝叶斯

1、贝叶斯介绍下式为贝叶斯的一般公式2、朴素贝叶斯应用如何求TF-IDF在 sklearn 中我们直接使用 TfidfVectorizer类；创建方法如下：TfidfVectorizer(stop_words=stop_words, token_pattern=token_pattern)当我们创建好 TF-IDF 向...

原创 LeetCode 739 python刷题

题目：a list of daily temperaturesT, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which ...

原创 LeetCode 338 python刷题

338 的题意：输入一个非负整数num，0 ≤ i ≤ num，输出从0~num 范围内，i转换成二进制所包含的1的个数要求时间和空间复杂度都是O(n)以下是我自己写的性能比较差的代码class Solution(object): def fun1(self,num): sum=0 while num: if ...

原创 python append 和 extend 的区别

list.append(object) 向列表中添加一个对象objectlist.extend(sequence) 把一个序列seq的内容添加到列表中 ，sequence是个列表>>> a=[1,2,3,4]>>> a[:3][1, 2, 3]>>> b=[5,6,7]>>> a.append(b)>&...