- 博客(151)
- 收藏
- 关注
原创 mysql语句学习
1、from子句组装来自不同数据源的数据;(先join在on)2、where子句基于指定的条件对记录行进行筛选;3、group by子句将数据划分为多个分组;4、使用聚集函数进行计算;5、使用having子句筛选分组;6、计算所有的表达式;7、select 的字段;8、使用order by对结果集进行排序。
2024-04-02 18:46:53
672
原创 腾讯研发部分编程题汇总做题笔记---Java
朋友圈(后端开发卷)现在有 105 个用户,编号为 1- 105,现在已知有 m 对关系,每一对关系给你两个数 x 和 y ,代表编号为 x 的用户和编号为 y 的用户是在一个圈子中,例如: A 和 B 在一个圈子中, B 和 C 在一个圈子中,那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。数据范围:1≤m≤2×106进阶:空间复杂度 O(n) ,时间复杂度 O(nlogn)时间限制:C/C++ 2秒,其他语言4秒。
2024-03-30 16:50:38
891
原创 字节跳动春招研发部分编程题汇总做题笔记---Java
共 4 个城市,城市 1 和城市 1 的车费为0,城市 1 和城市 2 之间的车费为 2,城市 1 和城市 3 之间的车费为 6,城市 1 和城市 4 之间的车费为 5,依次类推。记录帧的所有值,并用一个map保存上一次的帧值,主要技巧在,用String保存两个long数据(其实根据题意无法判断long是否够存,所幸够,要不然在找值的时候需要再堆字符串进行处理)。本来想的是进行回溯,后来计算复杂度是n的阶乘,肯定超时,但是没想到好的方法,找到了一个解析是用dp的这里贴一下。总共有36张牌,每张牌是1~9。
2024-03-21 11:10:31
1118
原创 Java后端八股----JVM篇
当Student类需要使用String类型的时候也会向上委托,发现最高层的BootStrap里lib下有这个类,就可以返回给AppClassLoader直接使用。加载的时候,使用Person的class对象作为一个访问Person类的接口,Heap堆访问对象方法的时候还是要调用方法区的方法进行使用。而直接内存就能解决上面的情况,在系统内存和堆内存中创建一块区域给双倍都有权限,这样进行拷贝的时候速度就能快上不少。解析阶段所做的就是把符号引用(图中的数字指向),变换为直接引用,使用指针直接指向执行方法。
2024-03-18 21:55:31
2811
1
原创 中位数贪心
给你一个下标从 0 开始的二进制数组 nums,其长度为 n;另给你一个 正整数 k 以及一个 非负整数 maxChanges。灵茶山艾府在玩一个游戏,游戏的目标是让灵茶山艾府使用 最少 数量的 行动 次数从 nums 中拾起 k 个 1。游戏开始时,灵茶山艾府可以选择数组 [0, n - 1] 范围内的任何索引index 站立。如果 nums[index] == 1 ,灵茶山艾府就会拾起一个 1 ,并且 nums[index] 变成0(这 不算 作一次行动)。
2024-03-18 11:12:04
684
原创 Java后端八股-------并发编程
在Java中,轻量级锁(Lightweight Locking)和偏向锁(Biased Locking)是Java虚拟机(JVM)内部实现的锁优化技术,它们旨在提高多线程环境下锁的性能。👆cas会做交换,交换地址值,这样其他线程就无法获取锁,但是自己的线程内可以多次获取锁(没有竞争关系时)。👆在上面这段代码中,线程1修改的stop为true,线程2是能读到的,但是线程3while循环却不停止。线程没有竞争关系的时候,引入了轻量级锁,当需要处理竞争关系的时候一定要用到重量级锁(线程的对象锁)。
2024-03-16 18:51:49
600
原创 Java后端八股------消息中间件篇
分区设置一致肯定能保证顺序执行,也可以设置业务key,key可以决定存储分区,同一个key的哈希值相同,存储分区也相同。TTL也就是超时时间,一般去dead letter的时间为min(消息的ttl,queue的ttl)。acks=all设置是最安全的,但是效率太低了,实际的生产环境中至少要设置到ack=1的机制。零拷贝 为👆 ,零拷贝指的是cpu不参与拷贝,用dma硬件参与拷贝而非cpu。自动确认没收到,实现重复消费问题,可以用业务唯一标识来确定业务是否被消费。👆正常拷贝,需要复制的次数太多了。
2024-03-11 21:51:59
261
原创 后端八股笔记------微服务篇
👆实现的是CP功能(强一致性) XA模式–XA模式中的XA,其全称是X/Open Distributed Transaction Processing,它是X/Open组织定义的分布式事务处理(DTP,Distributed Transaction Processing)标准。👆TCC模式和前两个不太相同,前两个是机制实现功能 ,而TCC中的1.4、2.4、是我们需要代码手动实现,具有一定的耦合度。限流常见的算法可以是令牌桶和漏桶。服务降级------某一个接口。服务熔断------整个服务。
2024-03-11 21:43:03
353
原创 美团2025春招第一次笔试题
塔子哥拿到了一个大小为的数组,她希望删除一个区间后,使得剩余所有元素的乘积未尾至少有k个0。塔子哥想知道,一共有多少种不同的删除方案?第二行输入n个正整数 a_i,代表塔子哥拿到的数组。第一行输入两个正整数 n,k。一个整数,代表删除的方案数。
2024-03-11 08:45:00
2275
原创 后端八股笔记-----mysql
提升了效率保证了安全性,因为如果一一的去磁盘更新数据,磁盘太分散效率低,通过被写入的log文件来更新信息的话,可以对磁盘进行顺序的更新访问效率提升较多,而且磁盘中的log文件和内存中的log文件还可以进行数据恢复,保证了安全性。👆中,假设已经解决了不可重复读问题,那么两次select读到的数据是一样的,都是db中没有数据,但是插入操作执行的时候又显示有该数据(幻读)👆不可重复读,指的就是id为1的数据读了两次,但是中间被提交更新了,所以读到的数据不一样。其中 ×为可以解决的问题,√为不能解决的问题。
2024-03-10 09:35:49
1306
原创 线段树---数据结构学习
线段树学了很多次忘了很多次,这次打算记录一下以后方便回顾(leetcode这类题遇见的不算特别多)。这里推荐 https://oi-wiki.org/这个网站,数据结构讲的非常透。线段树的教程可以参照。
2023-11-24 12:04:19
174
原创 VSCode使用
更改设置,File->Preferences->Settings->Extension->Remote-SSH,找到Show Login Terminal并勾选。使用起因:pycharm使用服务器连接使用很麻烦。不想再做本地映射文件那一套。点击左边remote Exploer栏然后点击SSH的设置👇的按钮。然后点击设备在新窗口打开,输入密码即可进入使用。
2023-11-21 18:11:28
130
原创 李沐的学习Pytorch环境配置
https://github.com/Miraclelucy/dive_into_deep_learning/tree/main
2023-11-17 19:41:11
468
原创 Text Steganalysis Based on Hierarchical Supervised Learning and Dual Attention Mechanism
Text Steganalysis Based on Hierarchical Supervised Learning and Dual Attention Mechanism
2023-11-15 15:23:26
100
原创 VMware虚拟机学习以及服务器学习
现在想用笔记本电脑可以使用本地VMware的虚拟机访问其中的docker而又不想占用笔记本电脑的资源,于是想让笔记本直接访问到VMware的虚拟机。因为VMware的虚拟机挂载了很多东西需要访问,而之前的虚拟机只在本地网络访问(使用的NET)。
2023-11-13 21:41:11
224
原创 Monarch Mixer: A Simple Sub-Quadratic GEMM-Based Architecture
现在大多数的工作为了提示模型在长文本的表现,都是想办法去缩减序列的长度和模型的维度来实现。作者提出来了一种新的模型 **Monarch Mixer(M2)**一种新的模型,uses the same sub-quadratic primitive(用相同的次二次原语)。Monarch矩阵(也是新突出的概念),一类简单的表达型结构化矩阵,可以捕获许多线性变换,在GPU上实现高硬件效率,并按次二次方进行扩展。为了证明其效果,作者在:三个任务上做了实验。
2023-11-13 20:57:06
294
原创 ubuntu下Anaconda环境安装GPU的pytorch(docker镜像)
网上的解决方法是添加清华源的镜像,但我的已经是清华源镜像了,所以解决方法是把timeout放大,600还是不行,把时间延长到1000.0就成功安装了。官网wget拉取linux的annaconda下载后,bash安装即可(因为实验室服务器没有梯子,个人是下载到了本地然后scp传输到了服务器)其中的 -c pytoch -c nvidia 建议去掉 因为有这个会默认按照annaconda的官网地址下载。后来网上查询清华镜像问题,很多都是不全的镜像,安装起来很容易装成cpu版本。👆最后采取的这一篇的安装方法。
2023-11-09 09:40:04
595
原创 Java排序学习
set不支持直接排序,可转换成List然后进行排序,需要频繁操作有序可以参考TreeSet👇。可以使用TreeMap来进行**键(Key)**的排序。map也不支持直接排序。
2023-10-29 10:07:17
527
原创 115 双周赛
对于所有 0 < j + 1 < k 的下标 j ,都满足 words[ij] 和 words[ij + 1] 的长度 相等 ,且两个字符串之间的 汉明距离 为 1。即,对于所有满足 0 < j + 1 < k 的 j 都有 groups[ij]!给你一个整数 n 和一个下标从 0 开始的字符串数组 words ,和一个下标从 0 开始的数组 groups ,两个数组长度都是 n。输入:n = 3, words = [“bab”,“dab”,“cab”], groups = [1,2,2]
2023-10-28 17:05:08
262
原创 Text Classification via Large Language Models
表达大模型在文本分类上做的不好。原因:1、处理复杂语境时缺少推理能力。(e.g… 类比、讽刺)2、限制学习的上下文的token数。提出了自己的策略:** Clue And Reasoning Prompting (CARP).线索与推理提示**1、能用prompt找到clue(语境线索)2、能使用K-最近邻算法在上下文的学习中,使得能利用LLM的泛化性和具体任务的全标签功能。
2023-10-24 21:57:57
713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人