- 博客(244)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【子串查找】在字符串中找出子串第一次出现的位置，所有出现的位置（次数），是否包含子串
【子串查找】在字符串中找出子串第一次出现的位置，所有出现的位置（次数），是否包含子串
2020-10-01 20:04:10
12498
1
原创 【HashMap】根据value获取key
Collections values = map.values(); map.values()返回HashMap的value视图集合获取该value对应的所有keykeySetprivate static List<String> getToKeyI(Map<String, String> map, String value) { List<String> keyList = new ArrayList<>(); for (Strin
2020-09-26 15:48:33
1624
原创 HashMap【键-值】反转
HahsMap中：key唯一，key不能重复；value可以重复一个key只能对应一个value同一个value可能对应多个key相同value，列出所有key由于HashMap中值是可以重复的，假设原Map为：{1=A, 2=A, 3=B, 4=C, 5=A, 6=D}我们希望得到的Map为：{A=1-2-5, B=3, C=4, D=6}@Testpublic void test2() { Map<Integer, String> map = new Ha
2020-09-26 15:31:51
1291
原创 操作系统知识概要
进程概念： 进入到内存中执行的应用程序成为一个进程进程是由 [ 程序段 ] + [ 数据段 ] + [ PCB ] 构成PCB（记录进程资源及状态信息）PID优先级资源分配清单一、进程调度算法批处理先来先服务 【缺点】：短进程等待时间过长短作业优先 【缺点】：长进程等待时间过长高响应比优先响应比 = （等待时间+要求服务时间）/ 要求服务时间并发时间片轮转 规定执行时间 + 先来先服务虚拟轮转 为了使IO密集型跟上响应时间，阻塞解除会进入到辅助队列，.
2020-09-24 14:40:06
137
原创 StringTable详解，String的不可变与拼接
StringTable详解，String的不可变与拼接总结来说，字符串的拼接就这四句话：1. 常量与常量的拼接结果在常量池，原理是编译期优化2. 常量池中不会存在相同的内容3. 只要其中一个是变量，结果就在**堆上的非字符串常量**中，拼接的原理是StringBuilder字符缓存区4. 拼接结果调用`intern()`方法，将字符串常量池中没有的对象放入，返回该对象的地址
2020-09-15 17:18:39
444
1
原创 【百度秋招09-14】还是败给了OJ的输入格式和输入类型
2020-09-14 百度客户端开发，3道编程题，自己本地AC了两道。但是第二道由于输入的问题，赛码网只过了9%。自己之前都是力扣上刷，没注意过这些问题，OJ的不同格式的输入，必须引起重视字符串数组输入输入41111010111010010操作后输出1111011111110010自己直接就用Scanner类的nextInt();，但是，这个输入每个元素之间是有空格的，直到时间快结束才意识到这点，没来得及改????【输入思路】先将每一行1111看做字符串，存到St
2020-09-15 09:07:15
300
原创 数组中只出现一次【两次】的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了一次【或两次】。请写程序找出这两个只出现一次的数字。只出现一次集合判断是否重复Set.add + Set.remove使用Set集合存储，Set集合不存储重复值，add()方法返回值为boolean类型，这一特点可以利用。Set集合的add方法，添加成功返回true，否则返回false，而Set集合不存储重复值，所以当要添加的数与集合中已存在的数重复时，不会再进行添加操作，返回false，这时再进行remove操作，将集合中已存在的那个与
2020-09-14 13:41:06
1459
原创 滴滴秋招09-13 将字符串按指定长度反转
复盘反转子串的多种不熟练写法（写了双指针）主要是死在了没能够将字符串很好地切割为定长的子串当时想到的是用一个for循环 i+=slen来截取，但是结果很长。原因是没能很好地控制截取的长度。设置了cur变量但是没起到动态更新//自己缺少了这一步，导致每次所都添加的是cur 的长度if (cur > slen) cur = slen;题目：某X星人发明了一种加密方法，该加密方法是将一个明文字符串从左到右分割成若干个长度相等的子字符串（最后一个子字符串的长度可以不同），然后将每个子字
2020-09-14 13:02:44
210
原创 奇安信笔试09.12 题一万圣节讨糖果【滑动窗口】
2020-09.12 奇安信笔试题一问题描述M包糖果，抛M次硬币，使用魔法使硬币连续n次为正面，最多能得到多少颗糖果。（魔法最多能使用一次）case/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * M包糖果，抛M次硬币，硬币连续n次为正面，最多能得到多少颗糖果 * * @param candies int整型一维数组 每包糖果的数量 * @param coin int整型一维数组 抛硬币的结果 * @param n int整型
2020-09-12 16:55:15
398
原创 Java牛客网输入测试用例
文章目录一行输入数字多行数字多行数字，无结果不输出循环多个int输入循环 String输入多行输入 数字 + 字符串数组多行字符串输入多行字符串输入，逗号隔开一行输入数字输入1 510 20输出630public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){
2020-09-12 09:27:31
1919
原创 数组去重、移动零
文章目录数组去重去重变式—移除指定重复元素移动零数组去重给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。????26. 删除排序数组中的重复项【双指针解法】首先注意数组是有序的，那么重复的元素一定会相邻。要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。考虑用 2 个指针，一个在前记作 p，一个在后记作 q，算法流程如下：比较 p 和 q 位置的元素是否相等。如果相等，q 后移 1 位如果不相等，将 q 位置的元素复制到 p
2020-09-10 09:47:04
136
原创 Map集合遍历的五种方式【entrySet-keySet-Lambda-Stream-map.values】
Map集合遍历的五种方式【迭代器和for循环】
2020-08-29 19:37:17
3051
原创 【六种方式】去除数组中的重复元素
【去除数组中的重复元素】给定一个数组，判断数组中的元素是否重复？给定为整型数组，或者字符串去重？不使用集合类，怎么去重？不使用集合类，怎么保证【稳定】去重？
2020-08-28 09:31:27
18366
转载 字符串如何比较大小
字符比较（character comparison）是指按照字典次序对单个字符或字符串进行比较大小的操作，一般都是以ASCII码值的大小作为字符比较的标准。【比较方式】可以使用String类的compareTo()方法来实现。该方法用于判断一个字符串是大于、等于还是小于另一个字符串，返回int类型的差值。判断字符串大小的依据是它们在字典中的顺序。实现Comparable接口实现Comparator接口String s1 = "abc";String s2 = "efg";System.o.
2020-08-25 13:40:09
86423
3
原创 两数之和 + 字符串相加
文章目录????两数之和 I????两数之和 II????字符串两数和????两数之和 I????1. 两数之和HashMap就完事了，动态规划搞不动！class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>(); for(int i = 0; i < nums.length;
2020-08-24 10:55:32
748
原创 LeetCode-120 三角形最小路径和（五种解法+多图详解）
文章目录题目描述解题误区思路一：递归（超时）思路二：递归 + 记忆化思路三：自下而上DPdp数组初始化的问题空间压缩思路四：自上而下题目描述????120. 三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3
2020-08-10 10:37:07
1772
原创 面试怕TCP协议讲不清楚？详解TCP六个控制位及握手挥手时seq和ack的值，学到就是赚到！
走过路过不要错过，学到就是赚到.......面试怕TCP协议讲不清楚？详解TCP六个控制位及握手挥手时seq和ack的值。
2020-08-09 11:47:49
1527
1
原创 【万字长文和Demo搞懂】全双工通讯的WebSocket协议
万字长文和Demo示例，搞懂全双工通讯的WebSocket协议！你来，就让你满载而归......Websocket是一种网络通信协议。Websocket是HMl5开始提供的一种在单个TCP连接上进行全双工通讯的协议。没有了 Request 和 Response 的概念，两者地位完全平等，连接一旦建立，就建立了真持久性连接，双方可以随时向对方发送数据。
2020-08-08 23:34:09
907
原创 【探究JVM十一】一文带你回顾JVM垃圾回收器的前世今生（开局一段话，再送一张图！详解JVM七大垃圾回收器）
（开局一段话，再送一张图！详解JVM七大垃圾回收器）一文带你回顾JVM垃圾回收器的前世今生。GC分类与性能指标，垃圾回收器的介绍， G1垃圾回收器， CMS-低延时,Serial-串型回收,ParNew-并行回收,Parallel-吞吐量优先
2020-08-08 12:02:01
308
原创 【探究JVM十】JVM垃圾回收的相关概念
什么是System.gc()?内存溢出和内存泄漏的区别是什么？强引用、软引用、虚引用、弱引用分别是什么？区别有哪些？本文带你了解！
2020-08-08 10:34:45
291
原创 【探究JVM九】深入理解JVM垃圾回收的8种算法
8种垃圾回收的算法有哪些？关于垃圾收集有三个经典问题：哪些内存需要回收？什么时候回收？如何回收？标记阶段的算法有什么？清除阶段的算法以及复合算法的应用。本文带你深入了解.......
2020-07-25 10:00:48
1272
3
原创 你以为二分查找很简单，但一不小心就死循环了！带你彻底走出二分的死循环
二分查找并不简单，Knuth 大佬（发明 KMP 算法的那位）都说二分查找：思路很简单，细节是魔鬼。很多人喜欢拿整型溢出的 bug 说事儿，但是二分查找真正的坑根本不是那个细节问题.......你要是没有正确理解这些细节，写二分肯定就是玄学编程，基本就是一看就会，一写就废；感觉良好，bug难找！有没有 bug 只能靠菩萨保佑。
2020-07-22 18:34:48
1755
原创 【探究JVM八】Java的核心动力——执行引擎
Java的核心动力——执行引擎。Java跨平台的原因就是因为JVM的执行引擎，执行引擎怎么处理Java程序的编译与执行的？它又有那些结构呢？本文带你探究！
2020-07-19 21:56:24
619
原创 【LeetCode-33】搜索旋转排序数组，六种情况分析讨论
1. 题目描述????33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: num
2020-07-19 21:05:58
285
原创 【探究JVM七】带你逛逛JVM方法区 堆和方法区是怎样的关系，JDK7和JDK8又有什么差异，方法区内部的结构又是怎样的？
堆和方法区是怎样的关系，JDK7和JDK8又有什么差异，方法区内部的结构又是怎样的？常量池和运行时常量池有什么区别？带你逛逛JVM方法区
2020-07-17 16:29:24
1458
2
原创 【探究JVM六】这一次，彻底把JVM堆空间的结构搞懂！对象内存分配策略，堆空间的可视化探究，新生代老年代GC的触发机制一文看懂！
这一次，彻底把JVM堆空间的结构搞懂！本文介绍堆空间上对象内存分配策略，堆空间的可视化探究，新生代老年代GC的触发机制一看便懂！
2020-07-17 16:19:05
951
3
Typora Themes.zip
2020-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人