力扣_152. 乘积最大子序列 定义当前结点位置的最大值和最小值,判断后续新来的值,不断更新当前结点位置的最大值和最小值

题目: 给定一个整数数组 nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释:子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释:结果不能为 2, 因为 [-2,-1...

2019-08-30 18:35:15

阅读数 19

评论数 0

力扣_98. 验证二叉搜索树 添加一个函数,增加上下界来判断左子树和右子树是否是二叉搜索树

题目: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1: 输入: 2 / \ 1 3 输出: true 示例2: ...

2019-08-30 16:43:47

阅读数 8

评论数 0

力扣_16. 最接近的三数之和, 双指针法

题目: 给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三...

2019-08-30 15:37:41

阅读数 8

评论数 0

LeetCode_34. Find First and Last Position of Element in Sorted Array 在有序数组中查找某数字的起始和终止下标

题目: Given an array of integersnumssorted in ascending order, find the starting and ending position of a giventargetvalue. Your algorithm's runtime ...

2019-04-29 16:41:27

阅读数 34

评论数 0

LeetCode_33. Search in Rotated Sorted Array 在有一个转折的有序数组中查找某元素,二分法

题目: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e.,[0,1,2,4,5,6,7]might become[4,5,6,7,0,1,2]...

2019-04-26 17:05:11

阅读数 30

评论数 0

LeetCode_29. Divide Two Integers 不用乘、除、模运算来实现两个数的除法

题目: Given two integersdividendanddivisor, divide two integers without using multiplication, division and mod operator. Return the quotient after di...

2019-04-26 15:14:02

阅读数 27

评论数 0

LeetCode_17. Letter Combinations of a Phone Number 手机号码的字母组合,回溯法

题目: Given a string containing digits from2-9inclusive, return all possible letter combinations that the number could represent. A mapping of digit ...

2019-04-23 16:13:37

阅读数 26

评论数 0

LeetCode_15. 3Sum 求3个数字之和为0的所有情况的组合

题目: Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero...

2019-04-23 15:19:25

阅读数 47

评论数 0

软件测试的一些基本概念

软件测试主要工作内容是验证(verification)和确认(validation),下面分别给出其概念: 验证(verification)是保证软件正确地实现了一些特定功能的一系列活动, 即保证软件以正确的方式来做了这个事件(Do it right) 1.确定软件生存周期中的一个给定阶段的产品是...

2019-04-19 15:09:08

阅读数 16

评论数 0

LeetCode_11. Container With Most Water 求坐标中所有点能够成的最大容量(双指针法,计算左右两侧指针确定的区域面积,高度小的指针更新)

题目: Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoin...

2019-04-16 16:05:23

阅读数 34

评论数 0

Leetcode_8. String to Integer (atoi) 字符串转化为整数(空格、正负号、数字、字符串等的处理)

题目: Implementatoiwhichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-w...

2019-04-15 15:41:50

阅读数 32

评论数 0

Leetcode_5. Longest Palindromic Substring 查找字符串里的最长回文子串(遍历每个元素,两边扩展搜索,返回最长回文长度,标记最长回文两端)

题目: Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000. Example 1: Input: "babad...

2019-04-12 15:07:12

阅读数 17

评论数 0

Leetcode_4. Median of Two Sorted Arrays 求两个有序数组的中位数

题目: There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity...

2019-04-11 15:34:47

阅读数 25

评论数 0

Leetcode_3. Longest Substring Without Repeating Characters 求一个字符串中最长不重复子串的长度(移动窗口法)

题目: Given a string, find the length of thelongest substringwithout repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explan...

2019-04-11 10:20:57

阅读数 91

评论数 0

leetcode_2. Add Two Numbers 求单链表表示的两个数相加的和,也用单链表表示(数字全部倒序表示)

class Solution(object): def addTwoNumbers(self, l1, l2): “”" :type l1: ListNode :type l2: ListNode :rtype: ListNode “”" if l1 ==...

2019-04-08 17:15:13

阅读数 51

评论数 0

leetcode_1. Two Sum 返回两数组中和为固定数值的数字的下标

class Solution(object): def twoSum(self, nums, target): “”" :type nums: List[int] :type target: int :rtype: List[int] “”" if len...

2019-04-08 10:33:48

阅读数 25

评论数 0

各种机器学习方法(线性回归、支持向量机、决策树、朴素贝叶斯、KNN算法、逻辑回归)实现手写数字识别并用准确率、召回率、F1进行评估

本文转自:http://blog.csdn.net/net_wolf_007/article/details/51794254 机器学习实践之手写数字识别 - 数据初识 2. 机器学习实践之手写数字识别 - 初步特征选择及线性识别 前面两章对数据进行了简单的特征提取及线性...

2017-09-07 21:51:13

阅读数 4623

评论数 1

sklearn中的模型评估

本文转载自http://d0evi1.com/sklearn/model_evaluation/ 1.介绍 有三种不同的方法来评估一个模型的预测质量: estimator的score方法:sklearn中的estimator都具有一个score方法,它提供了一个缺省的评估法则来解决问...

2017-09-07 11:12:56

阅读数 2637

评论数 0

二类分类问题评价指标

1. 准确率 评价分类问题的性能的指标一般是分类准确率,其定义是对于给定的数据,分类正确的样本数占总样本数的比例。但是这一指标在Unbalanced的数据上表现很差。比如说我的样本有990个正样本,10个负样本,我直接把所有样本都预测为正,我的准确率为99%,居然有这么高得准确率,但我的分类方法...

2017-09-06 16:56:25

阅读数 2541

评论数 0

scrapy框架爬取京东商城商品的评论

一、Scrapy介绍 Scrapy是一个为了爬取网站数据,提取结构性数据而编写的应用框架。 可以应用在包括数据挖掘,信息处理或存储历史数据等一系列的程序中。 所谓网络爬虫,就是一个在网上到处或定向抓取数据的程序,当然,这种说法不够专业,更专业的描述就是,抓取特定网站网页的HTML数据。抓取网页的一...

2017-04-12 10:27:22

阅读数 2222

评论数 0

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