机器学习初学者必看，关注我，一起了解机器学习

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。输入：nums1 = [0], m = 0, nums2 = [1], n = 1。输入：nums1 = [1], m = 1, nums2 = [], n = 0。解释：需要合并 [1,2,3] 和 [2,5,6]。解释：需要合并的数组是 [] 和 [1]。输出：[1,2,2,3,5,6]

15. 三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length <= 3000

【全面总结】大厂测试开发面试常见面试题101道

39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1： public static List<List<Integer>> combinationSum(int[] candidates, int target) {

有多少小于当前数字的数字给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。.

思路：回溯算法的方式进行寻找数字，只需要一个arraylist 就可以，不过记住在进行复制的时候及进行深拷贝，不然都是一个引用，呜呜！对于可重复的情况下，要在进行回溯之前进行剪枝，想到这个问题的本质的问题。46. 全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]47. 全排列 II给定一个可包含重复数字的序列，返回所有不重复的全排列

旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]] public static void rotate(int[][] matrix) { if(matrix..

感悟：一定要先思考清楚之后在进行编写代码，这样的效率会高一些，继续leetcode代码之路，不知道今天可以ac 多少到题目，学会找到其中的乐趣的吧，使用java还是感觉思路是比较重要的。基本上可以熟练使用栈了，使用快慢指针的方法，寻找中间的指针，只需要遍历两次即可完成操作143. 重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1-

自从上次发帖之后，意外发现上了热帖 哈哈 没想到大家这么关注，这次我找了其他的项目，觉得还可以，总结了一下，希望能与大家多多交流、探讨。大家有好的Java项目，也可以推荐给我！1. awesome-javastar:26.4K介绍：awesome项目是github的一个神奇项目，awesome-java 就是akullpp发起维护的Java资源列表，内容包括：构建工具、数据库、框架、模板、安全、代码分析、日志、第三方库、书籍、Java 站点等等2. toBeTopJavaerstar:17.3K

Java集合中List,Set以及Map等集合体系详解(全宇宙最全)Java面试的时候，经常会问到一些基础的问题，今天我们就来分析一下以下这个问题？面试题一：请帅哥说说说说List,Set,Map三者的区别?●List(对付顺序的好帮手): List接口存储一组不唯一(可以有多个元素引用相同的对象)，有序的对象●Set(注重独一无二的性质):不允许重复的集合。不会有多个元素引用相同的对象。●Map(用Key来搜索的专家):使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对

面试题：小帅哥说一说ArrayList的扩容机制吧？文章目录一瞥面试题：小帅哥说一说ArrayList的扩容机制吧？一 先从 ArrayList 的构造函数说起二 一步一步分析 ArrayList 扩容机制1. 先来看 `add` 方法2. 再来看看 `ensureCapacityInternal()` 方法3. `ensureExplicitCapacity()` 方法4. `grow()` 方法5. `hugeCapacity()` 方法。三 `System.arraycopy()` 和 `Array

转载请注明出处:Java集合中List,Set以及Map等集合体系详解(全宇宙最全)Java面试的时候，经常会问到一些基础的问题，今天我们就来分析一下以下这个问题？面试题一：请帅哥说说说说List,Set,Map三者的区别?●List(对付顺序的好帮手): List接口存储一组不唯一(可以有多个元素引用相同的对象)，有序的对象●Set(注重独一无二的性质):不允许重复的集合。不会有多个元素引用相同的对象。●Map(用Key来搜索的专家):使用键值对存储。Map会维护与Key有关联的值。两个Ke

一、扩容过程我们知道，HashMap在扩容的时候，是通过重新创建一个新的hash表，把原来旧数组中的Entry一个个迁移到新数组的，这个过程的实现方法如下void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length; //将每条链中的元素迁移过去 for (int j = 0; j < src.length; j++

一、算法相关：（1）熟悉常见的排序算法：冒泡排序、插入排序、选择排序、归并排序、堆排序、快排、希尔排序二、计算机网络相关（1）http协议：http（超文本传输协议）是一个在客户端和服务器端之间基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式。无状态的含义：无状态协议对于事务处理没有记忆能力。无状态协议解决办法： 通过Cookie 或者通过Session会话保存常见的状态码的含义：请求报文结构：回复报文结构：（2）http1.0与http1.1的区别在http

这里写自定义目录标题1-n个元素中查找缺失的一个数1- n这n个数随机减少两个数后，1-n个元素中查找缺失的一个数昨天拼多多面试中遇到了这个问题：一个1~n的自然数的乱序数组，其中缺失了1到n之间的某个数，如何快速找出这个数？题意：已知一个有序数列1-n（元素值）中缺少了一个元素，找出这个元素。1、异或可解 时间复杂度O(n)异或有个很巧妙的地方：同一变量和该变量与另一变量的异或值的异或等于这个变量自身。所以我们可以把1~n的所有数异或，再把数组中出现的所有数异或，然后再把这两个异或的结果异或，最

成为一个优秀的Java程序员，有着良好的代码编写习惯是必不可少的。下面就让我们来看看代码编写的30条建议吧。(1) 类名首字母应该大写。字段、方法以及对象（句柄）的首字母应小写。对于所有标识符，其中包含的所有单词都应紧靠在一起，而且大写中间单词的首字母。例如：ThisIsAClassNamethisIsMethodOrFieldName若在定义中出现了常数初始化字符，则大写static final基本类型标识符中的所有字母。这样便可标志出它们属于编译期的常数。Java包（Package）属于一种特

字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明：所有输入均为小写字母。 不考虑答案输出的顺序。方法一：排序数组分类import collectionsclass Solution(object): def gr..

Http和Https的区别前言一、Http和Https的基本概念Http原理：Https设计目标：Https原理：二、Http与Https的区别三、Https相对于Http的改进双向的身份认证数据传输的机密性防止重放攻击四、Https的优点五、Https的缺点（对比优点）六、Https的连接过程补充：SSL提供服务SSL工作流程网站的URL会分为两部分：通信协议和域名地址。前言无论是在校学习还是找工作的时候，老师和面试官都问过同学http和https的区别。平时上网的时候也没有关注这个问题，只是知道计算

一、写在前面Preface今天看到了之前收藏吃灰的一篇写的很好的概率图的学习笔记，自己也想总结一下，今天还有很多事情都没有完成，看到了之后就觉得可以花一些时间好好研究一下，总结一些这段时间的研究，因为之前在B站了完整看了sh大佬的视频讲解，对于HMM 还有MEMM，CRF也有一些自己的理解，今天正好趁着这个机会，一鼓做气都写一下，不往这段时间的投入，之后也不知道会不会用起，但希望想起来的时候我可以说，我曾经爱过～因为接触了NLP相关的东西，不得不学习这些传统的序列模型，面试的时候也有人问我这些模型，但只

Java基础课程概述第一部分：编程语言核心结构主要知识点：变量、基本语法、分支、循环、数组、 …第二部分： Java面向对象的核心逻辑主要知识点： OOP、封装、继承、多态、接口、 …第三部分：开发Java SE高级应用程序主要知识点：异常、集合、 I/O、多线程、反射机制、 网络编程、 ……第四部分：实训项目项目一：家庭收支记账软件项目二：客户信息管理软件项目三：开发团队人员调度软件附加项目一：银行业务管理软件附件项目二：单机考试管理软件Java基础课程体系第1章 Java语

文章目录一瞥史上最浅显易懂的Git教程！1.Git简介Git是什么？Git有什么特点？那什么是版本控制系统？2.Git的诞生3.集中式vs分布式4.创建版本库把文件添加到版本库第一步，用命令git add告诉Git，把文件添加到仓库：第二步，用命令git commit告诉Git，把文件提交到仓库：git status and git diff$ git log --pretty=oneline暂存区删除文件远程仓库添加远程仓库史上最浅显易懂的Git教程！为什么要编写这个教程？因为我在学习Git的过程中，

视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑...

百度面试，一面的时候感觉还是不错的，主要介绍了一下项目经历，bert模型的结构transform的结构multi-attention 多头注意力机制的原理编写了两道编程题①一个链表进行两两交换位置，编写程序②给定一个数组[-1,2,3,4,7,-4,-5,8,0],使用时间复杂度为O（N）,的算法求解，动态规划写时候有点没想明白，后来经过面试官提示之后才写出来最后的结果了，一面通过了...

暴力法 枚举+dfs+递归暴力枚举法，我们枚举所有可能的组合，并找到完全平方数的个数最小的一个。numSquares(n)=min(numSquares(n−k)+1)b∀k∈squarenumbersnumSquares(n)=min(numSquares(n-k) + 1)b ∀k∈square numbersnumSquares(n)=min(numSquares(n−k)+1)b...

第一次提交结果class Solution(object): def reverseWords(self, s): """ :type s: str :rtype: str """ #print(a.strip()) #去除首尾空格 #print(a.lstrip()) #去除首空格...

class Solution(object): def __init__(self): self.string=[] def find(self,n,m,s): if n==0 and m==0: self.string.append(s) else: if n>0 :self....

#dict.get(key, default=None)#说明：返回指定键的值，如果值不在字典中返回默认值.#key:要查找的键#default:如果指定键的值不存在时，返回该默认值值def romanToInt( s: str) -> int: d = {'I':1, 'IV':3, 'V':5, 'IX':8, 'X':10, 'XL':30, 'L':50, 'XC'...

最长有效括号使用栈操作class Solution(object): def longestValidParentheses(self, s): maxlen=0 stack=[-1] for i in range(len(s)): if s[i]=="(": stack.appe...

最大子序和贪心算法class Solution(object): def maxSubArray(self,nums): a=[0]*len(nums) a[0]=nums[0] for i in range(1,len(nums)): a[i]=max(nums[i],a[i-1]+nums[i]) ...

一、无参装饰器在不改变源代码和调用方式的基础之上给函数增加新的功能我们来看下面的代码 ：def deco(func):#func = index def wrapper(): #wrapper() = index() func() #func() = index() print('增加新功能') return wrapper@deco #...

堆排序过程、时间复杂度及空间复杂度？写出你所知道的排序算法及时空复杂度，稳定性？快速排序算法在数组中选择一个称为主元(pivot)的元素，将数组分为两部分，使得 第一部分中的所有元素都小于或等于主元，而第二部分的所有元素都大于主元。对第一部分递归地应用快速排序算法，然后对第二部分递归地应用快速排序算法。在最差情况下，划分由 n 个元素构成的数组需要进行 n 次比较和 n 次移动。因此划分所...

Transformer模型详解https://terrifyzhao.github.io/2019/01/11/Transformer%E6%A8%A1%E5%9E%8B%E8%AF%A6%E8%A7%A3.html简介Attention Is All You Need是一篇Google提出的将Attention思想发挥到极致的论文。这篇论文中提出一个全新的模型，叫 Transformer，...

https://github.com/Cloudox/LeetCode-Record#258

1.背景：1.1 什么是背包问题：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。（来自百度百科）1.2 背包问题的种类：就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包问题。作为动态规划的典型问题，其状态转移方程往往需要认真理解并能自行推出。这八种问题分别为...

题目大意给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色题目分析求0-len-1这一区间内有多少种上色方案，很明显的区间DPdp[l][r][i][j]表示l-r区间两端颜色分别是i,j的方案数0代表不上色，1代表上红色，2代表上蓝色对于l-r区间，有3种情况1...

三数之和题解from 王德福发布于 10 个月前129.2k很多前端都觉得算法是特别高大上的东西，但其实和人工智能这种硬核（虽然调参也不怎么硬核）的东西不同，算法可能会复杂，也可能很容易理解。比如这道题就是一个非常经典的题目，很多公司的面试都会聊这道题。这道 medium 难度的问题，很适合展示一个有着丰富生活经验的程序员，如何在不需要算法基础的情况下，凭借人类的聪明才智，找到解决方案...

题目描述字符串旋转:给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。输入描述:2个不为空的字符串(说明:输入一个字符串以英文分号";"分割为2个...

写在前面好多人推荐用牛客网进行刷题，发现牛客网和我之前高中的时候AC题目的输入，输出格式竟然有几分相似的呢，都是可能提交了通过0个，嘤嘤嘤，今天整理一下避免以后面试的时候踩坑。一.单行输入题目形式比如：input 每次字符串形式读一行的数据，a = input().split()a1 = []for k in a: # a1.append(k)#str a1.appe...

算法原理二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找。但是，二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。二分查找问题也是面试中经常考到的问题，虽然它的思想很简单，但写好二分查找算法并不是一件容易的事情。...

8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可...