- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 删除链表的倒数第 N 个结点
*** int val;* }*///定义伪头节点while(head!= null) {++length;++i){return ans;
2023-10-22 12:54:15
31
原创 两数相加（链表）
while(l1!= null){= null?l1.val : 0;= null?l2.val : 0;}else{if(l1!= null){if(l2!= null){
2023-10-22 12:53:24
25
原创 三数之和（双指针思想）
双指针思想//加条件判断i<len;i++){continue;l++;r--;l++;r--;l++;}else {r--;return ans;
2023-10-22 12:50:32
14
原创 lru缓存
/如果超出容量，删除掉链表的尾部节点。// 使用伪头部和伪尾部节点。//将该值放到链表的头部。//添加至双向链表的头部。//删除哈希表中对应的项。//添加进cache。
2023-10-22 12:37:36
10
原创 数据库MVCC和隔离级别
对于数据库写入操作，没有特别好的办法，因为无论如何要避免并发修改一个数据，就得靠锁。不同的数据库对于写入操作都会加悲观锁（比如MySQL是X锁）。为了避免X锁带来的性能问题，人们在合适的场合会选择用乐观锁来优化。但是对于大部分数据库来说，读操作都比写操作频繁的多，因此InnnoDB。，但是有的没有（比如MySQL就没有），所以需要开发人员自己在数据表里加version列，自己写业务代码实现。这样读某一个数据时，事务可以根据隔离级别选择要读取哪个版本的数据。早期数据库不论读取还是写入，都用锁来实现。
2023-09-17 22:19:25
27
原创 mysql几种锁
乐观锁乐观锁是一种基于乐观思想的并发控制策略。它假设事务之间的冲突很少发生，因此不主动对数据进行加锁。乐观锁的实现方式通常使用数据版本号或时间戳。在MySQL中，常见的乐观锁实现方式是使用版本号。每个数据记录都有一个对应的版本号，事务在更新数据时，先读取数据的当前版本号，并在提交时检查该版本号是否发生变化。如果没有变化，说明操作是安全的，可以提交；如果发生变化，就需要进行回滚或重试操作。乐观锁的优势在于减少锁竞争，提高并发性能，但也增加了冲突检测和处理的复杂性。相对于乐观锁，悲观锁。
2023-09-17 21:53:05
14
原创 【无标题】整理私人二
三、搜索引擎概述全文搜索就是对文本数据的一种搜索方式，文本数据的都多，可以分为顺序搜索法和索引搜索法，，全文检索使用的是索引搜索法特点（优势）：做了相关度排序 对文本中的关键字做了高亮显示 摘要截取 只关注文本，不考虑语义 搜索效果更加精确——基于单词搜索，比如搜索Java的时候找不到JavaScript，因为它们是不同的两个单词使用场景：替换数据库的模糊查询，提高查询速度，降低数据库压力，增强了查询效率 数据库模糊查询缺点：查询速度慢，左模糊和全模糊会使索引失效，没有相关度
2022-03-15 23:54:31
99
原创 私人整理一
分布式一、大型网站系统的特点高并发，大流量需要面对高并发用户，大流量访问。Google 日均 PV 35 亿，日 IP 访问数 3 亿；腾讯 QQ 的最大在线用户数 1.4 亿（2011年数据）。高可用系统 7 x 24 小时不间断服务。海量数据需要存储、管理海量数据，需要使用大量服务器。Facebook 每周上传的照片数量接近 10 亿，百度收录的网页数目有数百亿，Google 有近百万台服务器为全球用户提供服务。用户分布广泛，网络情况复杂许多大型互联网站都是为全球用户
2022-03-15 23:51:27
376
原创 Redis高性能的原因
一、基于内存实现Redis是基于内存的数据库，那不可避免的就要与磁盘数据库做对比。对于磁盘数据库来说，是需要将数据读取到内存里的，这个过程会受到磁盘I/O的限制。而对于内存数据库来说，本身数据就存在于内存里，也就没有了这方面的开销。二、高效的数据结构Redis中有多种数据类型，每种数据类型的底层都由一种或多种数据结构来支持。正是因为有了这些数据结构，Redis在存储与读取上的速度才不受阻碍。1.简单动态字符串（SDS）（1）字符串长度处理用...
2022-03-15 11:33:09
2895
原创 链表常见算法题四-将链表反向输出
stop one 上代码：将链表反向输出有多种方案，可以用递归，压栈，指针递归方案：压栈指针，也是面试官想看到的结果输出：
2022-03-12 14:31:53
110
原创 链表常见算法题一-环状链表
一，1.判断一个链表是否有环这道题最常见，我们采用快慢指针的方案，快指针走两步，满指针走一步，如果有环，就会相遇。代码如下：测试走一波：输出结果：2.这道题如果再延伸一点，让找出环的入口代码如下：输出：3.如果再延伸一点。计算环的长度：上代码结果输出：4.再延伸一点呢，计算链表的总长。其实很简单，前面我们已经计算出环的入口和环的长度。那链表的总长不就是头结点到环的入口长度再加上环的长度吗 上代码...
2022-03-12 14:18:49
103
原创 java常见面试算法题-冒泡排序和快速排序
在多次面试后总结了几个主要的算法面试题，一个字：受用！number1：冒泡算法常言道：no code ,no money。先贴代码：结果输出：快速排序：代码：结果输出：
2022-03-12 14:03:19
540
原创 数据库冷热隔离方案
数据现装目前项目中的数据存储在mysql数据库中，虽然mysql按照业务域分库（16个），单库256张表。但是表数据量目前300W，每日新增560w，平均每张物理表日新增数据量560W/256=2.18W。每张表数据量上限按照800W条计算，距离每张表的上限需要（800-300）/2.18=229天。业务还在持续增长，提前对DB做冷热隔离。技术选型 压缩选型 压缩比 性能 CPU消耗 archive
2022-03-12 13:47:41
3680
原创 基于ssh2框架下多表查询的单个模块开发。其中的页面跳转是通过MVC中的ModelandView实现的。
基于ssh2框架下多表查询的单个模块开发。其中的页面跳转是通过MVC中的ModelandView实现的。
2016-01-28 16:21:29
791
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人