自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (1)
  • 收藏
  • 关注

原创 leetcode4寻找两个有序数组的中位数

给定两个大小为 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]则中位数是 (2 + 3)...

2019-10-22 16:20:13 137

原创 LeetCode3 无重复字符的最长子串

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所...

2019-10-22 12:06:12 122

原创 Leectcode2 链表实现两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> ...

2019-10-22 11:56:28 121

原创 Leetcode1:两数之和。(哈希表的应用)

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。方法一:报以破解。 public int[] twoSum(int[] nums, int target) { /* 方法一:暴力破解 int[] a=new...

2019-10-22 11:49:35 99

原创 机器学习实战(一):python数据可视化

一.准备数据数据集:datingTestSet.txt 每个样本数据占据一行,总共有1000行。样本主要有以下特征:(1)每年获得的飞行常客里程数(2)玩视频游戏所耗时间百分比(3)每周消费的冰淇淋公升数创建名为file2matrix的函数,以此来处理输入格式的问题。该函数的输入为文件名字符串,输出为训练样本矩阵和类标签向量。def file2matrix(filename):#此函...

2019-10-18 15:36:50 727

原创 Python练习:水仙花数问题,完美数问题,百钱白鸡问题,斐波那契数列问题,Craps赌博游戏。

#练习'''寻找水仙花数水仙花数是各位立方和等于这个数本身的数例如: 153 = 1**3 + 5**3 + 3**3for i in range(100,1000): low=i%10 high=i//100 mid=i//10%10 if i==low**3+mid**3+high**3: print(i)''''''找出1...

2019-10-14 21:26:46 373

原创 背包问题(一):0-1背包问题java(二维数组实现)

用二维数组实现0-1背包。import java.util.*;import java.math.*;public class Knapsack{ public static int Knapsack1(int[] val,int[] weight,int w){ int n=weight.length;//获得货物的数量。 int[][] v=new int[n+1][w+1];...

2019-10-11 20:07:18 595

原创 爬虫实战:使用Scrapy框架爬取当当网商品信息。(信息存入本地数据库)

一.Xpath表达式基础1.XPath与正则表达式简单对比。(1)XPath表达式效率高一些。(2)正则表达式功能强大一点。(3)一般来说,优先选择XPath,但是XPath解决不了的问题用正则表达式解决。2.常用的XPath表达式:/ 逐层提取。//标签名 提取所有名为的标签。//标签名[@属性=属性值] 提取属性为的标签。(起限制作用)@属性名 代表取某个属性。te...

2019-10-10 11:10:24 1650 1

原创 安装了mysql 57 Mysql服务打不开怎么办。

安装了Mysql 57 却打不开mysql的服务程序,导致mysql.exe打不开,或者闪退。![在这里插入图片描述](https://img-blog.csdnimg.cn/2019100120280227.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmN...

2019-10-01 20:34:32 1072 2

原创 快速排序算法实现及改进(三向切分)【java】

快速排序算法【java】快速排序属于交换排序的一种,是应用最广泛的排序算法了。快速排序是由冒泡排序改进而来的,在冒泡排序中只对相邻的两个元素进行比较,(一)快速排序算法的优点:(1)实现简单,适用于各种不同的输入数据,且在一般应用中比其他排序算法都要快的多。(2)原地排序,也就是说快速排序只需要一个很小的辅助栈。且长度为N的数组排序所需要的时间与NlgN成正比。(时间复杂度小,空间复杂度也...

2019-09-29 15:32:17 487

原创 二分查找的递归实现和非递归实现

二分查找的递归实现和非递归实现【java】(1)非递归实现二分查找。算法是由静态方法binarySearch()实现的,它接受一个整数健和一个有序的int数组作为参数。如果该健存在于数组中,则返回他的索引,否则返回-1。算法使用两个变量lo和hi,并保证如果健在数组中则它一定在a[lo…hi]中,然后方法进入一个循环,不断地将数组的中间健(索引为mid)和被查找的健比较。如果被查找的健等于a...

2019-09-26 21:18:32 536

Python-100-Days.zip

Python-100-Days-master python从入门到大师,是GitHub上开源学习项目。比较实用。

2019-10-14

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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