- 博客(69)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法升级之路（七）-盛最多水的容器
有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。这道题乍一看没什么思路，用暴力循环的话太麻烦了，要从第一个循环剩下的所有，第二个循环剩下的所有，第三个。这个盛水的面积= min（height[i]，height[j]）*（j-i）；这个算法让我有种我当年上高中事，做题做不出，老师一讲就听懂了的感觉，梦回高三。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。由于求的是最小值，那么只有最小值变大，面积才有变大的可能。返回容器可以储存的最大水量。
2023-11-19 10:06:41
273
原创 算法升级之路（六） 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。
2023-11-05 14:32:09
220
原创 算法升级之路（五）
从i=0开始循环相加到给定的值numRows，i的值与当前集合的长度相关，j=0开始循环相加到当前的i，当j=0或者j=i时，当前下标的集合元素为0，否则，当前元素等于，上个集合的相同下标和与上个下标元素之和。输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。解题思路：这个解题思路很简单，就按照杨辉三角的生成逻辑来相加即可。输入: numRows = 5。输入: numRows = 1。
2023-11-01 10:07:54
197
原创 第一次裁员有感
不知道自己得决定是否正确，但是如果我 25岁都不敢辞职，什么时候能辞职呢？不过现在这年头工作是不好找，建议大家还是不要学我，有准备有计划是最好。有一个同事就无缝衔接了新工作，属实羡慕。大部分结了婚或者买了房得同事还是选择签了新合同。软肋，嘿嘿。只有像我种没啥羁绊得才能无所畏惧吧，怪不得出生率越来越低。
2023-10-31 17:16:51
281
原创 算法升级之路（五）
然后当集合中存在m+1时，连续序列的长度+1，m也+1直到集合中不存在m+1，计算连续序列的长度与当前连续序列的长度，保存最大值，继续循环，循环结束，返回保存的最大值即可。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最简单的方法就是排序，去重。首先遍历集合，如果当前元素m，在数组中不存在m-1，说明这个m是一段连续序列的开始。输入：nums = [0,3,7,2,5,8,4,6,0,1]输入：nums = [100,4,200,1,3,2]
2023-10-31 14:46:12
104
原创 算法升级之路（四）
给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且每篇论文 至少 被引用 h 次。如果 h 有多种可能的值，h 指数 是其中最大的那个。示例 1：输入：citations = [3,0,6,1,5]输出：3。
2023-10-29 19:40:44
183
原创 算法升级之路（三）
字母异位词 他们包含的字符都是相等的，那经过排序之后的字符串也肯定相等，然后将他们放到map<String,List>，最后将map中所有的value取到即可。最容易想到的是：从第一个字符串开始，把字符串中的字符放入map中，然后循环比较每一个字符串的字符是不是在map中存在，输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]但是有几个问题难以解决。
2023-10-28 17:01:45
274
原创 算法升级之路（二）
给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。将b数组全部放入a数组中，然后直接排序。输出: [1,2,2,3,5,6]将两个数组循环比较放入新的数组中。
2023-10-26 12:52:54
136
原创 算法升级之路(一）
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。定义一个快指针，每次走两步，慢指针每次走一步，如果链表中存在循环那么，快指针一定会在某次追上慢指针，否则快指针会走到链表尾部。如果快指针每次走三部，慢指针走一步呢，如果快指针走三部，慢指针走两步呢，他们相遇的时间是比快2步，慢1步短呢，还是长呢。算法思路：遍历链表，判断当前数据是否存在Hash表中，不存在则放入，Hash表，存在则说明，该链表中有环。给你一个链表的头节点 head ，判断链表中是否有环。
2023-10-24 17:45:22
148
原创 RabbitMQ入门
SpringAMQP是基于RabbitMQ封装的一套模板，并且还利用SpringBoot对其实现了自动装配，使用起来非常方便。首先配置MQ得地址，在application.yml中配置。在pom.xml中添加依赖。编写生产者的代码，生产消息。
2023-10-10 23:28:47
166
原创 idea提示：无法下载源代码，找不到此对象的源代码
最近在入门消息队列，在项目里新引入了一个RabbitMQ的依赖，新建完Channel对象之后，调用该对象的方法queueDeclare想创建队列，结果发现方法里的参数都没有提示。遂点进去看，卧槽，源码下载不下来，这不能忍。百度了一下，找到一个解决方案，但是不推荐。
2023-10-10 21:21:57
1886
原创 工厂模式概述
工厂方法优点：符合开闭原则，增加⼀个产品类，只需要实现其他具体的产品类和具体的⼯⼚类；客户端使用产品时不用自己去创建（new产品实例），只需告诉工厂我需要使用什么产品，即可得到产品。抽象工厂和工厂方法的主要区别是：工厂方法一个工厂只有一条产品，抽象工厂一个工厂有多条产品。1）抽象工厂角色：负责所有工厂的定义，并包含所有产品的定义。2）具体工厂角色：单个具体的工厂，负责生产单个对应的产品。具体产品角色：负责单个产品的细节。4）具体产品角色：负责单个产品的细节。4）具体产品角色：负责单个产品的细节。
2023-10-07 19:44:59
71
原创 常见的限流算法简述
就是在大数据高并发系统中防止调用方过度调用系统造成系统崩溃或者影响其他调用者的一种技术手段。对于我们个人开发者来说，限流更多是为了防止Dos攻击和web爬虫，尤其是你如果开了一些付费服务，那就更要小心了。
2023-10-04 17:44:44
115
原创 会话跟踪技术
基于cookie的会话技术，是在浏览器第一次请求时，服务器生成一个sessionid返回给浏览器。之后，浏览器请求时将携带这个sessionid向服务器请求数据。服务器根据这个sessionid在服务器查询用户信息，验证用户状态。是通过在浏览器第一次请求服务器时，在响应中放入cookie，浏览器接收到cookie后保存在本地，之后每次请求服务器时都将cookie携带到请求头中，用来验证用户身份与状态等。
2023-08-30 17:07:20
820
原创 Redis入门基础命令
Redis有序集合是string类型元素的集合，且不允许有重复元素，每个元素都会关联一个double类型的分数。Redis set是string类型的无序集合，集合成员是唯一的，集合中不能出现重复的数据。Redis列表是简单的字符串列表，按照插入顺序排序，类似队列。
2023-08-26 12:17:32
101
原创 天源迪科面经
一般现在不建议使用hashTable。1.hashTable是遗留类，内部实现很多没优化和冗余。2，多线程环境下有同步得concurrentHahsMap替代，没必要用hashTable.在读密集得情况下，不需要事务，也不需要保证数据库得崩溃恢复可以选择MyISAM。mysql得默认隔离级别是可重复读。面试大概50min左右，全程都是提问八股文。
2023-08-24 11:01:10
339
2
原创 苍穹外卖阿里云oss存储笔记
阿里云对象存储oss（Object Storage Service），是一款海量，安全，低成本，高可靠得云存储服务，使用oss，您可以通过网络随时存储和调用包括文本，图片，视频，音频 等在内得各种文件。详细操作可以看文档。看了文档之后从p149开始看即可。
2023-08-23 18:54:46
609
原创 java八股文之面向对象
构造方法有哪些特点？是否可被 override?方法名与类名相同。 没有返回值，但是不能用void声明构造函数 生成类的对象时，自动执行。 不能被override但是可以重载。面向对象三大特性封装：把一个对象的属性隐藏在对象内部，，不允许外部对象直接访问对象的内部信息，但是会提供一下可以被外界访问的方法来操作属性。 继承： 子类拥有父类对象所有的属性和方法（包括私有属性和私有方法），但是父类中的中的私有属性和方法，子类无法访问，只是拥有。 子类可以拥有自己的属性和方法，即子类可以对父
2023-08-20 20:35:15
94
原创 java八股文之变量与方法
就是在调用方法时可以传入不定个数的参数//......可变参数只能作为函数的最后一个参数，但是其前面也可以没有任何其他参数。遇到重载的情况怎么办：优先匹配固定参数的，优先度更高。
2023-08-16 20:26:54
85
原创 java八股文之基本数据类型
6种数字类型：byte ： 一个字节 默认值为 0，对应包装类型Byteshort： 二个字节， 默认值为 0，对应包装类型Shortint ：四个字节， 默认值为 0，对应包装类型Integerlong：八个字节，默认值0L。long型数据必须要在数值后加上L，否则认定为整型int，对应包装类型Longfloat：四个字节，0f，对应包装类型Floatdouble：八个字节，0d，对应包装类型Double一种布尔型。
2023-08-16 11:14:33
64
原创 spring入门学习（二）
spring创建对象得时间：在创建Spring容器时，就创建了配置文件中的所有对象spring提供了获取容器中定义得对象得数量和名称，使用容器对象调用即可。获取对象数量：getBeanDefinitionCount()获取对象得名称，返回值是一个数组：getBeanDefinitionNames()。同时spring也可以创建非自己定义得对象，创建对象默认调用得是无参得构造方法。...
2021-10-08 14:34:59
92
原创 spring入门系列（一）
介绍spring主要是为了解决企业开发的难度，减轻对项目模块之间的管理，类 与类之间的管理，帮助开发人员创建对象，管理对象之间的关系，核心技术包括ioc和aop，能实现模块之间，类之间的解耦合。依赖：class a中使用classs b中的方法或属性，叫做class a依赖class b。iocInversion of Control，控制反转，是一种思想。是指讲对象的创建，赋值，管理工作都交给代码之外的容器实现，也就是对象的创建有其他外部资源完成。控制：创建对象，对象的属性赋值
2021-09-26 14:16:26
94
原创 如何坚持做一件事
1，在你不想要继续做的时候，就是你自己内心没有动力了，怎么办？从外界获取动力，为什么有些人可以一直坚持得做一些事呢，他们的内心力量有这么强大吗？其实大部分人再把一件事情做成功之前都想过放弃，为什么坚持下来了呢，从外界获取动力，这个外界可以是人，可以是书，所有能推动你前进的事物都可以，唯一需要注意的是，在你想要放弃的时候，不要真的放弃，而是寻找继续下去的动力。就像你遇见了一个bug，你自己没办法解决它，怎么办呢，也许在网上搜一下，你就可以解决。当我们没办法直接解决的时候，多转几个弯，可能事情就会 有转机。2
2021-05-07 21:13:05
127
1
原创 javascript中的HTML DOM
HTML DOM 文档对象模型当网页被加载时，浏览器会创建页面的文档对象模型（Document Object Model）Dom是中立于平台和语言的接口，它允许程序和脚本动态地访问，更新文档的内容，结构和样式Dom分为三个不同的部分Core Dom 所有文档的标准模型XML DOm xml 文档的标准模型Html Dom html文档的标准模型什么是HTML DOM？html的标准对象模型和编程接口，定义了作为对象的html元素所有的html元素的属性访问所有的.
2021-04-07 23:57:51
166
原创 javascript中的对象
对象的定义和java中的万物皆对象一样，js中也几乎所有的事物都可以是对象对象是包含变量的变量变量可以包含单个的值，对象中的变量叫属性，采用键值对的形式编写对象方法是包含函数定义的对象属性创建对象1. 定义和创建单个对象，使用对象文字，var person = {firstName:"Bill", lastName:"Gates", age:62, eyeColor:"blue"};2. 通过new关键字var person = new Object();per
2021-04-06 22:49:59
131
原创 JS函数Call方法和闭包
方法重用使用call函数，可以编写在不同对象上使用的方法call（）方法是可以用来调用所有者对象作为参数的方法通过call（）方法可以使用属于另一个对象的方法apply()call()和apply（）函数非常像他们的区别是call（）方法是分别接受参数apply（）方法是接受数组形式的参数如果要使用数组而不是参数列表，则apply（）方法非常方便闭包指的是有权访问父作用域的函数，即使在父函数关闭之后也可以访问相关的变量我的理解就是在一个函数定义一个函数，这个函
2021-04-06 16:14:36
223
原创 javascript中的函数（函数调用补充版）
函数调用在js中始终存在一种默认的全局对象在html中，这个默认全局对象就是html页面本身，上面所有的函数‘属于’ html页面在浏览器中，这个页面对象就是浏览器窗口，默认函数为窗口函数myFunction（）和window.myFunction()是同一个函数this关键词在js中，被称为this的事物中，指的是“拥有”当前代码的对象this的值，在函数中使用时，是“拥有”该函数的对象全局对象当不带拥有者对象调用对象时，this的值成为全局对象在web浏览器中，全
2021-04-06 14:08:50
142
原创 JAVAScript 中的函数
函数定义第一种定义函数的方式function abs(x) { if (x >= 0) { return x; } else { return -x; }}第二种定义函数的方式var abs = function(x){if(...)return x;elsereturn x;};两种方式完全等价，第二种需要在定义的最后加一个"；"表示结束调用函数直接调用，并传入参数即可，传入的参数多，将只调用第
2021-03-28 18:27:18
82
原创 恒生电子面试1
第一题 选A，C是肯定错的，D看不出来第二题 ABC都是正确的，D显然是错的，肯定可以设置自己的属性值的第三题 显然是AB 冒泡是折半插入都是0(n2)第三题 应用层常用的协议 CD(1)域名系统(Domain Name System，DNS)：用于实现网络设备名字到IP地址映射的网络服务。(2)文件传输协议(File Transfer Protocol，FTP)：用于实现交互式文件传输功能。(3)简单邮件传送协议(Simple Mail Transfer Protocol...
2021-03-18 21:07:02
648
原创 有一个数列，它的第一项为0，第二项为1,以后每一项都是它的前两项之和，试产生数列的前20项，并按从小到大排序列显示，每行显示5个元素。
package com.company;public class Main { public static void main(String[] args) { int i; int[] arr = new int[20]; arr[0] = 0; arr[1] = 1; System.out.print(arr[0] + " " + arr[1] + " "); for (i = 2; i &l
2021-03-17 13:21:23
4278
原创 java面试基础之面向对象
面向对象概述面向对象是把解决的问题按照一定的规则划分为多个独立的对象，通过多个对象之间的配合来实现应用程序的功能。这样子当应用程序的功能发生变动时，只需要修改个别对象就可以了，从而使代码更容易维护面向对象的特点封装，继承和多塔器封装封装就是讲对象的属性和行为封装起来，不需要让外界知道具体的实现细节。一般来说都是把一些对象的属性私有化，同时提供一些可以被外界访问的属性的方法继承类的继承是指在一个现有类的基础上去构建一个新的类，子类会自动拥有父类所有可以继承的方法和属性。同时
2021-03-08 23:29:37
235
转载 java基础面试之基础语法
java是强类型语言，对每一种数据都定义了明确具体的数据类型，在内存中分配了大小不同的内存空间1. 强类型语言是一种强制类型定义的语言,一旦某一个变量被定义类型,如果不经过强制转换,则它永远就是该数据类型了,强类型语言包括Java、.net 、Python、C++等语言。2. 弱类型语言是一种弱类型定义的语言,某一个变量被定义类型,该变量可以根据环境变化自动进行转换,不需要经过显性强制转换分类有目录分类有同时java中还存在数据类型转换byte short int lo.
2021-03-07 20:39:20
85
转载 java基础面试题---java概述
jvm jre和jdk的关系JVMjava Virtual Machine是java虚拟机，java程序需要运行在java虚拟机上，不同平台有自己的虚拟机，所以java具有跨平台性JREJava Runtime Environment 包括java虚拟机和java程序所需要的核心类库，核心类库主要是java.lang包，包含了运行java程序必不可少的系统类JDKjava development kit是提供给开发人员使用的，包括java的开发工具和jre什么是字节码文件字.
2021-03-06 16:03:27
64
原创 面试复盘之国泰新点一轮
国泰新点面试的问题其实都是很基础的，可能是因为校招的原因，问的比较广范，也比较简单，包括数据库，计网，前端，和java基础，博主就是面试java开发岗。计算机网络 get方式和post方式的区别 (4点） 1.post方式更加安全，get的参数在url中 2.get中的参数保存在浏览器历史 中，post不会 3.get方式向url添加数据有长度限制 4.get只允许传递ASCII字符，post没有静态变量...
2021-03-04 10:41:58
1993
2
原创 Mybatis中主要的类
1.主要类的介绍1）resources；mybatis中的一个类，主要负责读取主配置文件InputStream in = Resources.getResourceAsStream(config);2）SqlSessionFactoryBuilder ：创建sqlSessionfactory对象SqlSessionFactoryBuilder builder = new SqlSessionFactoryBuilder();//创建sqlsesionFactory对象...
2021-03-02 09:36:07
327
2
原创 Servlet之间共享数据的几种方式
1）Cookie 来自于servlet规范的一个工具类存在于tomcat中的servlet-api.jar中 使用cookie进行数据共享需要请求的servlet来自同一个网站并且是为同一个用户提供服务 cookie存放当前用户的私人数据 原理 用户通过浏览器第一次向网站申请servlet，该servlet在运行期间建立一个cookie存储当前用户数据，并把该cookie发送给浏览器 ...
2021-02-09 00:20:09
1842
原创 Http常用状态码
Http状态码共有500个，包括从100-599，一共分为5大类1） 1xx最常见的是100，通知浏览器本次返回的资源文件并不是一个独立的资源文件，需要浏览器在接受响应包之后，继续向http服务器索要依赖的其他资源文件2）2xx最常见的是200 ，通知浏览器本次返回的资源文件是一个完整独立的资源文件。浏览器在接受之后不需要其他关联文件3）3xx最常见的是302，通知浏览器本次返回的不是一个资源文件而是一个资源文件地址，需要浏览器根据这个地址自动发起请求来索要这个资源文件4）4xx最常见的是4
2021-02-07 23:00:55
618
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人