自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Code_11_MaxGap 相邻两数最大插值 高频面试题

一、概念理解 二、代码 package basic_class_01; import java.util.Arrays; public class Code_11_MaxGap { public static int maxGap(int[] nums) { if (nums == n...

2020-01-24 03:10:33

阅读数 4

评论数 0

原创 Code_10_GetAllNotIncluded

寻找连个有序数组A,B,两者不重复的部分 package basic_class_01; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List; ...

2020-01-24 02:33:20

阅读数 7

评论数 0

原创 Code_09_Comparator

一、基础知识参考 二、代码 package basic_class_01; import java.util.Arrays; import java.util.Comparator; public class Code_09_Comparator { public static class...

2020-01-24 01:37:48

阅读数 3

评论数 0

原创 Code_06_BucketSort

一、概念理解 二、代码 // only for 0~200 value public static void bucketSort(int[] arr) { if (arr == null || arr.length < 2) { return; } int max =...

2020-01-22 06:50:20

阅读数 25

评论数 0

原创 leetcode88 - Merge Sorted Array - easy 两种方法

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 and n...

2020-01-22 06:08:18

阅读数 12

评论数 0

原创 leetcode21- Merge Two Sorted Lists- easy

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 问清楚需不需要...

2020-01-22 05:56:39

阅读数 11

评论数 0

原创 Code_05_MergeSort 归并排序

归并排序相比快排 有一个最后合并的过程 需要额外的空间O(N) 九章的代码 没有牛客网的精简 思路一样 代码二 package basic_class_01; import java.util.Arrays; public class Code_05_MergeSort { publi...

2020-01-22 04:47:10

阅读数 29

评论数 1

原创 lintcode merge-k-sorted-lists 三种方法解读

java的get和set 就是一般用于private 对于一个class 操作 变量 进行操作 第一种方法 每次在每个列表中选一个最小值 定一个初始值 一开始只放k个值,开好空间 ----Heapsort 在节点ListNode定义中,定义为节点为结构变量。 节点存储了两个变量:value ...

2020-01-21 08:56:03

阅读数 80

评论数 0

原创 未完 动归 vector lintcode median of two sorted arrays(两个有序数组的中值)

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

2020-01-21 05:55:40

阅读数 14

评论数 0

原创 lintcode Median

给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 挑战 时间复杂度为O(n) 与求第k大数思路一样,利用快速排序的分治...

2020-01-21 05:00:54

阅读数 8

评论数 0

原创 LintCode31 partitionArray 数组划分

给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums,而不仅仅只是计算比 ...

2020-01-21 00:37:14

阅读数 13

评论数 0

原创 lintcode5 - Kth Largest Element - medium

基础知识补充 if: 就是一个判断的,如果满足后面的条件就继续运行if语句里面的东西的,要是不满足就跳出来,执行else语句或执行下面的语句的 。 while: 就是循环语句的,当满足while里面的条件时,就会执行里面的循环体的,直到条件不满足为止。 左右都取等号 避免 极端情况 在...

2020-01-19 02:33:01

阅读数 17

评论数 0

原创 Code_04_QuickSort 经典快排 随机快排

一、随机快排思路和批注 二、自己的代码和思考 前提条件:给定一个无序数组arr •取这个数组最后一个数 num 作为标准,将前面部分的数分为两部分,使得<=num的部分在左边,>num的数在右边; •然后将最后一个数和>num部分的第一个数进行交换,就使得原本在数组最后位置的nu...

2020-01-18 06:11:37

阅读数 14

评论数 0

原创 做一个声明

我的lincode题目大部分是参考和直接复制这个大神的

2020-01-18 05:46:08

阅读数 4

评论数 0

原创 Code_03_HeapSort 堆排序

一、基础知识 删除中间的是 要比较一下是大根堆还是小根堆 上下调整 值不能重复 index来找 堆的结构基本上固定 不用建立一个带指针的二叉树结点 1 2 3 4 5 6 7 垃圾 图片上传失败 3/2 =1父节点 32=6子节点 32+1 右子节...

2020-01-18 03:32:21

阅读数 9

评论数 0

原创 基础班 lintcode159&160 - Find Minimum in Rotated Sorted Array- medium

二分法 维持一个查询区间,并不断地按照某种标准对区间进行删减(二分),过程中保证最小值始终处于区间内。当区间缩小到只有两个值时,进行一次比较就可以获得答案。 起始区间即为输入区间,两个端点分别是 start(index = 0) 和 end(index = nums.length - 1)。当前所...

2020-01-17 05:30:30

阅读数 12

评论数 0

原创 基础班 lintcode74- First Bad Version- medium

The code base version is an integer start from 1 to n. One day, someone committed a bad version in the code case, so it caused this version and the f...

2020-01-17 04:39:32

阅读数 8

评论数 0

原创 基础班 lintcode458- Last Position of Target- easy

111 start=1 end=1 (start+end)/2 两者都很大时候可能 java里面计算结果会偏左 (0+1)/2=0 如果mid 是了 我还想知道,会不会还有, mid+1到end 万一中间这个就是最后一个 注意找的是最后一个target 所以只能挪到mid 很容易出现...

2020-01-17 03:55:10

阅读数 11

评论数 1

原创 Code_08_NetherlandsFlag 荷兰国旗问题

一、基础知识参考 二、代码 package basic_class_01; public class Code_08_NetherlandsFlag { public static int[] partition(int[] arr, int l, int r, int p) { int...

2020-01-16 11:39:59

阅读数 109

评论数 2

原创 Code_02_SelectionSort 选择排序

一、基础知识参考 二、代码 package basic_class_01; import java.util.Arrays; public class Code_02_SelectionSort { public static void selectionSort(int[] arr) {...

2020-01-16 11:12:37

阅读数 38

评论数 0

原创 lintcode8 - rotate string - easy

Given a string and an offset, rotate string by offset. (rotate from left to right) Example Given “abcdefg”. offset=0 => “abcdefg” offset=1 => “...

2020-01-16 02:23:47

阅读数 12

评论数 0

原创 基础班 lintcode39 - Recover Rotated Sorted Array - easy

时间复杂度O(N)是一定的 关键是空间复杂度 如果 直接copy一个数组中再copy回来 很简单 但是浪费空间 老师说记住就行了… 三步翻转法 基础知识补充 User u = new User(); u.setXXX(); u.getXXX(); 你想给他赋值就用u.setXXX(); 取...

2020-01-16 02:11:10

阅读数 8

评论数 0

原创 leetcode240- Search a 2D Matrix II- medium

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted ...

2020-01-16 01:13:13

阅读数 7

评论数 0

原创 基础班 lintcode38- Search a 2D Matrix II - medium

Write an efficient algorithm that searches for a value in an m x n matrix, return the occurrence of it. This matrix has the following properties: Int...

2020-01-16 00:28:52

阅读数 9

评论数 0

原创 Code_01_InsertionSort 插入排序

插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个...

2020-01-15 11:31:52

阅读数 31

评论数 0

原创 Code_00_BubbleSort 冒泡排序

冒泡排序 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 //冒泡排序 for(int e=arr.length-1,i>0;e--){ ...

2020-01-15 08:13:30

阅读数 11

评论数 1

原创 基础班 strStr算法实现

hash function 把一个string对应到某一个位置 ,然后下次他来的时候还是这个位置,可以检查看是否存在于整个数组当中 字符转换成整数 0-255 一个字节 可以直接乘 出来就是整数 语言会自动转换 乘以任何数字都可以 这里31是常用的,基数num 效率最高,效果最好 这个...

2020-01-15 06:32:54

阅读数 8

评论数 0

原创 基础班 Subsets 给定一个含不同整数的集合,返回其所有的子集

//用的搜索算法 深度优先搜索 寻找xxx 仍然考你是否会写递归 class Solution{ public ArrayList<ArrayList<Integer>> subsetsWithDup(int[] nums){ //把所有的都找出来再去重,[1,1...

2020-01-15 05:21:22

阅读数 16

评论数 0

原创 leetcode 两个链表相交的一系列问题

public class code_14_FindFirstIntersectNode{ public static class Node{ public int value; public Node next; public Node(int data){ this.v...

2020-01-14 11:39:17

阅读数 10

评论数 0

原创 tensorboard可视化

先存着 import tensorflow as tf from tensorflow.examples.tutorials.mnist import input_data #最经典的mnist手写字符识别中的数据集 max_steps = 1000 learning_rate = 0.001...

2020-01-08 12:36:00

阅读数 19

评论数 0

原创 【求职准备day1 】 算法刷题 subsets

#可以优化的是 已经出现重复的了 就要从中间切断 class Solution{ public ArrayList<ArrayList<Integer>> subsetsWithDup(int[] nums){ //什么都没有的时候,return 一个空的集合 首先...

2020-01-07 07:41:07

阅读数 4

评论数 0

原创 深度学习 TensorFlow 验证码识别

写代码爽 一直写代码一直爽… 终于觉得写代码不是多么阔怕又头疼的事情了… 因为臣妾记不住呀 #课程来自x马 如何建立全连接层输出 转换成二维计算损失 再转换成3维梯度下降 app.flags.DEFINE_string("tfrecords_dir","...

2020-01-06 11:30:46

阅读数 11

评论数 0

原创 surprise库使用 电影推荐系统实战

#先把代码放进来,笔记以后再整理 #pip install surprise #可能需要c++的配置环境 #老师说网上基本上没有什么资源,还是看官网 from surprise import KNNBasic,SVD from surprise import DataSet from surp...

2020-01-05 09:07:06

阅读数 17

评论数 0

原创 音乐系统文件分类 双声道

课程学习来自北风网 个人笔记整理 一、基础知识补充 try的工作原理是:当开始一个try语句后,python就在当前程序的上下文中作标记,这样当异常出现时就可以回到这里,try子句先执行,接下来会发生什么依赖于执行时是否出现异常。 假如在读一个文件的时候,希望在无论异常发生与否的情况下都关闭...

2020-01-02 06:13:04

阅读数 26

评论数 0

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