- 博客(37)
- 收藏
- 关注
RSS订阅原创 手串（字节2018校招）
为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。由于他是顺时针一个一个给出的珠子，所以数组中的数字标号一定从小到大，直接遍历数组，用后一个减去前面一个和m作比较就能判断是否合理，同时这个手串是首尾相连的，还要判断最后一个和第一个的距离。第三种颜色分别出现在第1，3，5颗串珠，第5颗串珠的下一个是第1颗，所以不合要求。第二种颜色分别出现在第 1，3，4颗串珠，第3颗与第4颗串珠相邻，所以不合要求。
2023-09-27 10:20:41
41
原创 JVM的内存结构
栈内存用于存储每个线程的方法调用和局部变量。每个线程都有自己的栈，栈帧（Stack Frame）用于存储方法的局部变量、操作数栈、方法返回地址以及其他与方法调用相关的信息。栈内存是线程私有的，因此不同线程的栈互不干扰。方法区用于存储类的元数据信息，包括类的结构、字段、方法、静态变量、常量池等。本地方法栈类似于栈内存，但用于执行本地方法（Native Method）的调用。程序计数器是一个小的内存区域，用于跟踪线程执行的字节码指令的位置。他的线程是共享的，所有的对象都需要考虑线程安全。
2023-09-19 10:18:23
50
原创 java反射总结
1.获取类的Class对象：首先，你需要获取类的Class对象，这可以通过Class.forName()方法或类名的.class属性来实现。1.获取类的Class对象：首先，你需要获取类的Class对象，这可以通过Class.forName()方法或类名的.class属性来实现。实现自定义序列化和反序列化：反射可用于实现自定义的序列化和反序列化逻辑，从而更好地控制对象的序列化和反序列化过程。3. 调用方法：一旦你获取了方法对象，就可以使用invoke()方法来调用方法，并传递给它相应的实例对象和参数。
2023-09-14 17:40:08
50
原创 剑指 Offer 17. 打印从1到最大的n位数（全排列大数解法）
实际上，本题的主要考点是大数越界情况下的打印。力扣上不用考虑大数情况就可以直接过了。
2023-07-08 12:27:36
46
原创 HashMap集合（高级）
也就是说，默认情况下，数组大小为16，那么当HashMap中的元素个数超过16×0.75=12(这个值就是阈值或者边界值threshold值)的时候，就把数组的大小扩展为2×16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，而这是一个非常耗性能的操作，所以如果我们已经预知HashMap中元素的个数，那么预知元素的个数能够有效的提高HashMap的性能。当链表长度很小的时候，即使遍历，速度也非常快，但是当链表长度不断变长，肯定会对查询性能有一定的影响，所以才需要转成树。例 加载因子是0.4。
2023-06-16 18:47:05
76
原创 Mysql基础篇
Mysql 默认Repeatable Read。以下是我自习时整理的关于mysql基础篇的笔记。Oracle默认 Read committed。注意事务隔离级别越高，数据越安全但是效率越低！生成一个六位数的随机验证码。
2023-05-11 19:43:05
35
原创 面试八股--List
Fail-fast 源码分析: new了一个迭代器对象，调用next hasnext等方法，里面有一个重要的成员变量modCount用来记录集合修改的次数。Fail-safe 源码分析:每次遍历过程中添加时会先copy原数组然后把添加的数据方法数组最后。在遍历完成之后数组是添加之后的数组。list.addAll(1,2,3,4,5,6,7,8,9,10,11)超过10的话就是要添加的容量本身 11。扩容时先将初始容量二进制数右移一位比如 15 >> 7 然后加上初始容量15 就是扩容后的容量 22。
2023-05-11 00:43:43
31
原创 Java直通大厂
if(i>=m||j>=n||sums(i)+sums(j)>k||visited[i][j]) //判断机器人是否出界，和是否到过。//因为机器人从（0,0）出发，所以只用往右和下遍历。//标记数组，机器人是否到过。1.函数sums用来计算数位之和。剑指Offer 13。剑指Offer 12。
2023-05-10 17:11:35
31
原创 Java直通大厂2023/3/22
总结前几天的学习: 刷了力扣上有关贪心的算法题，还有动态规划，简单和中等题都能用普通的动态规划写出来了，现在正在了解和熟悉有关动态规划空间的优化。使用nacos进行服务注册时，userservice运行没有问题注册成功，但是orderservice的注册就死活不成功，给我报了这个错误。运行注册成功了，我没弄清他的原理到底是什么，有知道的大佬可以评论告诉我。检查代码，改版本，我搜了好多解决方法都没有成功，最后把居然是把服务名称改了就成功了。今天解决了一个卡了我两天的问题。改成order_service。
2023-03-22 13:16:14
83
原创 JAVA直通大厂————First
上次记录自己的学习还是在上次，希望这次的记录不会无疾而终。想写下这个系列的笔记主要是想给自己每天打个气，小小记录一下每天的学习，同时做做笔记让自己不会忘记的太快，虽然我在某笔记平台写了许多笔记，思来想去还是到重新这里记一记每天的流水账，希望和我有相同目标的人一起加油！
2023-03-16 19:16:23
26
原创 每日总结（2022/2/16）
1.上午（2h）还是看有关最小生成树的视频和博客2.下午到傍晚（6h）1.刷出来三道题。2.有一道模板题用了两种方法题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。输出格式如果该图连通，则输...
2022-02-16 19:57:07
192
原创 每日总结（2022/2/14）
1.上午（1h）尝试写题2.下午（5h）重新过了一遍学长的代码仔细推敲（好久没写字了，像极了小学生）3.晚上（3h）答辩，加夜晚的奋斗，成功把题组刷完了。题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来mm行每行包含三个整数...
2022-02-14 20:47:43
101
原创 每日总结（2022/2/13）
一.上午（2.5h）复习一下栈和队列的知识，学习了c++里面包含栈和队列的标准库函数1.使用标准库的栈和队列时，先包含相关的头文件#include<stack>#include<queue>定义栈如下：stack<int> stk;定义队列如下：queue<int> q;2.s.empty()如果栈为空返回true，否则返回false s.size()...
2022-02-13 18:36:32
65
原创 每日总结（2022/2/11）
1上午（2.5h）复兴了前几天写的kmp和哈希（但是还是感觉很懵懂）2.下午（5.5h）今天看有关最短路的视频和博客写出了一道题题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试设计一个算法，计算出从游艇出租站11到游艇出租站nn...
2022-02-11 20:30:20
82
原创 每日总结（2022/2/9）
1.上午（2h）复兴kmp算法和预习哈希算法尝试写题目2.下午到傍晚（6h）听学长讲课，可惜有点听不懂。关于kmp和哈希我说说自己的理解。kmp就是将子串先预处理一下，看看有没有重复的地方，这样在和主串比较的时候不用每次都从第一个开始匹配，如果有相同的前后缀，就能少匹配几个，减少运算次数。他分为两个操作1.处理子串（next数组）for(int i=2;i<=l2;i++) { while(j&&b[i]!=b[j+1])...
2022-02-09 19:53:21
608
原创 每日总结（2022/1/20）
一.上午（2.5h）看大话数据结构第六章（跳着看的） 有关二叉树（更多的话我还太菜了。。）洛谷上的题目书上的思路写的很清楚了，按照思路把他们都码了出来。二.下午到晚上（5.5）该题目思路:因为先序遍历的第一个字符是根节点，然后在中序遍历中找到根节点，左右两边就分别是他的左右树枝，然后根据后序中和中序同一边的排列位置判断出该树的具体排列，最后按照后序序输出题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以
2022-01-20 19:09:08
70
原创 每日总结（2022/1/13）
1.上午（1.5h）这道考前抱佛脚的题，我感觉用最近学的dfs或者bfs都做不出来（应该是我自己太菜了的原因）就傻乎乎的先把格式码了出来，结果发现根本不知道咋动。思考了很久然后直接放在下午做了。题目描述这次期末考试，kkksc03 需要考44科。因此要开始刷习题集，每科都有一个习题集，分别有s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A_1,A_2,\ldots,A_{s_1}A1,A2,…,As1，B_1,B_2,\l...
2022-01-13 21:05:45
297
原创 每日总结（2022/1/11）
今天一天家里事情挺多来了很多人，自习断断续续。导致没有写出来一道题。。。1.上午（1h）看了看洛谷的最后一道迷宫题，但是他有一个传送阵，我想了好久都没有思路。2.下午和晚上（7h）小破站看了关于链表的视频，同时看了看数据结构与算法的书（电子版）感觉明天应该能把链表的题组拿下了。希望明天能有所进展！！！...
2022-01-11 20:45:47
47
原创 下周计划（2022/1/10~2022/1/17）
已经好久没有写过博客了，虽然要准备期末考试，但大部分还是因为我自己懒。刚刚才将链表的六道题写完，这个下午可是一点马虎没打，认认真真的写完六道，其中学校平台还是有许多让我无语的地方。总的来说这个假期我要奋斗一把！先说说这周的计划吧1.洛谷上的十道题必须拿下2.看数据结构教材一章3.每日英语百词斩20词4.抽出时间出去学车！...
2022-01-09 13:37:25
197
原创 每日总结（2021/12/15）
今天真的饱受折磨，不过最后感谢lzl学长和我的同学，我终于解决了那几道让我几度想拆电脑的题。第一道：这道题的格式让我头疼，同时一点思路也没有，还好我同学点拨了一下。现在有n个元素分别是1,2,3,...,n，我们想知道通过一个栈，在n次push/pop后，出栈序列可能是什么样的。例如n是5，那么入栈次序就是1,2,3,4,5，如果我们希望出栈次序同样是1,2,3,4,5，那只要每push一个数，就立即pop一个数。如果我们希望出栈次序是3,2,4,5,1，那么我们先让1,2,3入栈，然后pop出来3
2021-12-15 22:38:22
3517
原创 每日总结2021/12/14
今天解决了一个棋盘问题，可惜我刚弄懂，题组就变了，我的棋盘问题没了。。。。实际上这个dfs函数就是往下一行开始寻找，然后递归调用自己又到下一行搜素。#include<stdio.h>#include<string.h>int n,k,sum,cnt;int vis[10];char map[10][10];int main(){ void dfs(int row); while (scanf("%d %d",&n,&k)!=EOF&&
2021-12-14 22:29:33
448
原创 每日总结（2021/12/13）
今天先把欠了很多天的老师作业交了；然后看了看vj开的题组，发现根本动不了手，不知道从哪里做起；（十分痛苦）但是还是上网找题解看，发现了里面我挺多没见过的东西（虽然都简单的但还是总结一下吧）；1.“->”符号是一个整体，它是用于指向结构体子数据的指针，用来取子数据。（就是指针）2.“typedef”这个我看了挺久的，还问了一下师傅。这个链接讲解的很详细typedef的用法，C语言typedef详解 (biancheng.net)3.“memset”是计算机中C/C++语言初始化函数。
2021-12-13 22:05:24
540
原创 第一周总结
回顾这一周，除了周日有点开摆，总的来说还是挺充实的。这周刚开始的话，是在学习结构体和函数的用法，看了挺多教材和网课，学会了结构体按一定条件来排序。下面列举一个我强行把老师作业按结构体来做。#include<stdio.h>//刚刚学了一下结构体，想在这道题试一试，虽然可能比两个数组更麻烦； #include<string.h>//定义一个结构体 struct node{ char name[20]; int num;};void fun1(struct n
2021-12-12 14:00:04
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人