- 博客(39)
- 收藏
- 关注
原创 七种排序算法总结-----Python
算法总结 01、算法分类比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。内部排序:所有排序操作都在内存中完成。 外部排序:由于数据太大,因此把数据放在磁盘中,而排序...
2019-03-29 10:44:07
244
转载 linux常用命令
linux常用命令大全(linux基础命令入门到精通+命令备忘录+面试复习+实例) 转载:https://www.cnblogs.com/caozy/p/9261224.html 作者:蓝藻(罗蓝国度)前言本文特点授之以渔:了解命令学习方法、用途:不再死记硬背,拒绝漫无目的;准确无误:所有命令执行通过(环境为centos7),拒绝...
2019-03-24 17:22:50
300
转载 Linux操作系统的绝对路径和相对路径详解
转载:https://blog.csdn.net/jingtian678/article/details/78329356Linux操作系统中存在着两种路径:绝对路径和相对路径。我们在访问文件或文件夹的时候,其实都是通过路径来操作的。两种路径在实际操作中能起到同等的作用。在开始具体介绍之前,我们需要了解Linux的文件系统是谱系结构。在谱系的最上层是根文件夹。根文件夹由“/”来表示。根系下...
2019-03-23 11:48:05
1499
原创 字符串相乘
题目描述:定给两个以字符串形式表示的非负整数num1状语从句:num2,报道查看num1状语从句:num2的乘积,它们的乘积也表示为字符串形式。示例1:输入: num1 =“2”,num2 =“3” 输出: “6”示例2:输入: num1 =“123”,num2 =“456” 输出: “56088”说明:num1状语从句:num2的...
2019-03-21 10:40:22
125
原创 爬楼梯
题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 ...
2019-03-20 21:38:42
138
原创 数据挖掘---朴素贝叶斯法
一、概率知识复习条件概率 在实践B发生的条件下实践A发生的概率。条件概率表示为P(A|B).联合概率 事件A与事件B都发生的概率,记为P(AB)或P(A, B)。P(A, B) = P(A|B) * P(B) 由P(A, B) = P(A|B) * P(B) =P(B|A) * P(A)可推出: ...
2019-03-14 10:52:49
1580
原创 数据挖掘K近邻(KNN)算法
1 KNN描述 k近邻算法是一种基本分类与回归算法,是一种监督式学习。 2KNN算法思想 基本思想是在距离空间里,如果一个样本的最接近的k个邻居里,绝大多数属于某个类别,则该样本也属于这个类别。俗话叫,“随大流”。 简单来说,KNN可以看成:有那么一堆你已经知道分类的数据,然后当一个新的数据进入的时候,就开始跟训练里的每个点求距离,然后挑出离这个...
2019-03-08 17:13:31
1121
原创 数据挖掘K-means算法
1 K-means的相关描述 K-means又叫K-均值算法,是非监督学习中的聚类算法。它将相似的对象归到同一簇中,簇内的对象越相似,聚类的效果就越好。其中K表示的是聚类为k个簇,means代表取每一个聚类中数据值的均值作为该簇的中心,或者称为质心,即用每一个的类的质心对该簇进行描述。 聚类分析试图将相似的对象归入同一簇,将不相似的对象归为不同簇,那么,显然需要一...
2019-03-08 15:13:01
996
转载 拉格朗日对偶(Lagrange duality)
拉格朗日对偶(Lagrange duality) 转载:http://www.cnblogs.com/90zeng/ 作者:博客园-太白路上的小混混引言:尝试用最简单易懂的描述解释清楚机器学习中会用到的拉格朗日对偶性知识,非科班出身,如有数学专业博友,望多提意见! 1.原始问题假设是定义在上的连续可微函数(为什么要求连续...
2019-03-04 11:36:42
367
原创 python中heapq模块
heap为堆(列表)heapq.heapify(heap) :调整heap,使得其满足最小堆heapq.heappop(heap) :从最小堆中弹出最小的元素heapq.heappush(heap,item):向最小堆中压入新的元素itemheapq.heappop(heap):将heap的最小值pop出heap,heap为空时报IndexError错误heapq.heappu...
2019-02-27 17:00:53
190
原创 合并两个有序链表
题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4class ListNode: def __init__(self, x): self.val = x ...
2019-02-27 10:40:58
92
原创 最长公共前缀
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。
2019-02-27 09:10:55
221
原创 字符串转换成整数
class Solution: def myAtoi(self, str): if len(str) == 0: return 0 s = list(str.strip()) sign = 1 i = 0 dig = 0 if s[0] == '-': ...
2019-02-25 14:51:14
113
原创 求最长的回文子串
动态规划法 def longestPalindrome(s): k = len(s) matrix = [[0 for i in range(k)] for i in range(k)] logestSubStr = "" logestLen = 0 for j in range(0, k): for i in range(0, j...
2019-02-23 11:47:02
96
转载 经验风险、期望风险和结构风险
经验风险基于样本学习的经验进行决策的错误风险(或称由样本学习的经验进行决策所造成的损失)。将经验风险最小化,将会使模型对训练样本的学习能力增强,表现为拟合能力增强。显然,一味的经验风险最小化,会使得模型对训练样本过拟合。期望风险所谓期望,是对所有可能输入的分布的预测,假定输入的分布服从P(X)。则在此分布基础上进行样本训练时,每个样本在总体中的概率是已知的,故对每个训练样本进行决策时,...
2019-01-03 10:28:20
1151
原创 在排序数组中查找元素的第一个和最后一个位置
题目描述:给定一个按照升序排列的整数数组nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n)级别。如果数组中不存在目标值,返回 [-1, -1]。示例1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,...
2018-12-13 20:31:03
335
原创 代码持久化后出现的文件
生成了4个文件,这4个文件分别是: checkpoint : 记录了当前目录下所有的模型文件,ckpt.data : 保存了模型中每个变量的值,ckpt.meta : 保存了整个计算图的结构,ckpt.index:保存了模型中每个变量的名字。...
2018-12-01 19:01:08
221
原创 tf.equal()、tf.cast()、tf.reduce_mean()三个函数的使用
1 语法tf.equal(x, y) 判断x, y是否相等,相等返回true,不相等falseimport tensorflow as tfx = [1, 3, 0, 2]y = [1, 4, 2, 2]equal = tf.equal(x, y)with tf.Session() as sess: print(sess.run(equal))输出:[ True...
2018-12-01 19:00:37
2498
原创 Tensorflow模型代码持久化实现
为了让训练结果可以复用,需要将训练得到的神经网络模型持久化。Tensorflow提供了一个简单的API来保存和还原一个神经网络模型。这个API是tf.train.Saver类。用tf.train.Saver类保存tensorflow计算图的代码:import tensorflow as tf#声明两个变量求和v1 = tf.Variable(tf.constant(1.0, sha...
2018-11-28 13:01:02
245
原创 多分类损失函数---交叉熵cross entropy
多分类问题常用交叉熵作为损失函数。对于softmax和cross entropy的详细讲解可参考AI之路博主的博文。网址:https://blog.csdn.net/u014380165/article/details/77284921
2018-11-23 20:17:10
25809
原创 tf.assign()
tf.assign(w1, w2)函数的功能是赋值函数把w2的值给w1。变量两个重要属性:维度和类型。类型是不可改变的,但是维度在程序运行中是可能改变的,但是需要通过设置参数validate_shape=False。意思就是当w1和w2两个变量的类型不一致时不能使用tf.assign(w1, w2),但是当w1和w2两个变量的维度不一致时可以使用tf.assign(w1, w2,valid...
2018-11-22 09:46:54
942
原创 前向神经网络小试身手
三层全连接神经网络:输入层(2个节点)、隐藏层(3个节点)、输出层(1个节点)x为输入,w1第一层节点的参数,w2第二层节点的参数,y为输出import tensorflow as tfw1 = tf.Variable(tf.random_normal((2, 3), stddev=1, seed=1))w2 = tf.Variable(tf.random_normal((3, 1)...
2018-11-22 09:29:16
121
原创 Tensorflow运行模型-----会话
Tensorflow中的会话是来执行定义好的运算的。会话拥有并管理Tensorflow程序运行时的所有资源。当计算完成之后需要关闭会话来帮助系统回收资源,否则可能出现资源泄露的问题。 会话模式一般有两种:1、需要明确调用会话生成函数和会话关闭函数#创建一个会话sess = tf.Session()#用创建好的会话得到运算结果sess.run(...)#关闭会话sess.clos...
2018-11-21 10:29:16
209
原创 实现strStr()
题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa"...
2018-11-20 09:21:19
97
原创 删除元素
题目描述:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 num...
2018-11-19 20:28:26
156
原创 删除排序数组中的重复项
题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。...
2018-11-18 19:23:39
86
转载 括号生成
题目描述:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]无思路,参考答案中的解释方法一:暴力法思路我们可以生成所有 2^{2n}22n 个 '(' 和 ')' 字符构...
2018-11-18 16:52:39
137
原创 有效的括号
题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: f...
2018-11-16 20:36:38
91
原创 4数之和and N数之和
4数之和题目描述:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, ...
2018-11-15 21:26:17
385
原创 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].python版参
2018-11-14 15:50:41
704
原创 最接近的三数之和
题目描述:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).class Solut...
2018-11-09 14:25:16
82
转载 vim的简单使用
vim是什么?Vim是从 vi 发展出来的一个文本编辑器。代码补完、编译及错误跳转等方便编程的功能特别丰富,在程序员中被广泛使用。vim的使用基本上vim分为三种模式:命令模式,输入模式,底线命令模式。命令模式:用户刚刚启动 vi/vim,便进入了命令模式。此状态下敲击键盘动作会被Vim识别为命令,而非输入字符。比如我们此时按下i,并不会输入一个字符,i被当作了一个命令。...
2018-11-09 09:08:46
107
原创 三数之和
题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c,使得 a + b + c = 0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]...
2018-11-08 09:33:48
97
原创 整数转罗马数字
题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为...
2018-11-06 22:19:53
157
原创 盛最多水的容器
题目描述:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。暴力法:遍历所有的可能,容易溢出class Solution: ...
2018-11-05 21:34:09
128
原创 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2018-11-04 14:48:32
137
原创 反转整数
题目描述:给定一个32位有符号整数,将整数中的数字进行反转。示例1:输入: 123输出: 321 示例2: 输入: -123输出: -321示例3:输入: 120输出: 21注意:假设我们的环境只能存储32位有符号整数,其数值范围是[-231,231 - 1]。根据这个假设,如果反转后的整数溢出,则返回0。 参考答案:class So...
2018-11-03 22:36:14
145
原创 两个排序数组的中位数
题目描述:给定两个大小为m和n的有序 数组nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m + n))。你可以假设 nums1 和 nums2 不同时为空。示例1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例2:nums1 = [1, 2]nums2 = [3, 4]...
2018-11-02 20:30:11
115
原创 无重复字符的最长子串
题目描述:给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。示例 2:输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b",其长度为 1。示例 3:输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke",其长度为 3
2018-11-02 10:41:27
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人