- 博客(7)
- 收藏
- 关注
RSS订阅原创 八股文—算法框架
与dp[i] 连通的节点 j 算出 dp[j] = Math.min(dp[j], dp[i]+graph[i][j])直到再也找不到dp[i] 中未访问过的最小值，就全部遍历结束，能够得到点0到1~n-1所有节点的最短路径dp[i]以arr[0]为基准，将小于arr[0]的放在arr[0]的左边，将大于arr[0]的放在arr[0]右边。0-1背包问题 物品i，价值v[i]，重量w[i]，能背的重量j。dp[i][j] 前i个物品下，重量j的约束下能达到的最大价值。二叉树的遍历具有框架性。
2024-03-18 13:56:40
339
原创 八股文—REDIS
Redis是用C语言编写的，开源的高性能非关系型数据库（Nosql），是一个高性能的key–value数据库；Redis可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串，值得类型可以为字符串，List列表，Set集合，Sorted set有序集合，Hash散列表。与传统数据库不同的是Redis的数据库是存储与内存中的，所以读写速度非常快，所以Redis被广泛应用与缓存方向，每秒可以处理超过10w次读写操作，是已执性能最快的Key–value DB；
2024-03-02 22:19:12
779
1
原创 八股文—MYSQL
原子性：事务中操作要么全部提交成功，要么全部失败回滚一致性：事务由于系统故障即使最终未提交，其中所作的修改也不会保存到数据库中隔离性：事务所作修改在最终提交以前，对其他事务是不可见的持久性：事务一旦提交，所作的修改就会永久保存到数据库基于锁的属性分类：共享锁、排他锁。共享锁(S lock)，允许事务读取一行数据。排它锁(X lock)，允许事务删除或者更新一行数据。
2024-02-28 21:20:52
1441
原创 八股文—JAVA并发
中，我们可以发现，current == getExclusiveOwnerThread() 时，会对state进行+acquires操作，而释放锁时，会对state进行-releases操作，只有当 减过后的 state == 0 的时候，free才会为true，也就是说state减到0了，才会彻底释放锁，在轻量级锁时，每次线程对对象进行加锁时，都会使用CAS操作将 线程栈帧中的锁记录 替换成锁对象的 markword，这个操作实际上也会有性能损耗，而偏向锁用来解决这种损耗，不用重新CAS。
2024-02-24 16:31:14
1744
原创 八股文—JAVA集合
LinkedHashSet 底层使用 LinkedHashMap 来保存所有元素，它继承与 HashSet，其所有的方法操作上又与 HashSet 相同，因此 LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个 LinkedHashMap 来实现，在相关操作上与父类 HashSet 的操作相同，直接调用父类 HashSet 的方法即可。Vector 与 ArrayList 一样，也是通过数组实现的，不同的是它。
2024-02-19 18:39:52
1618
1
原创 八股文—JVM
加载过程：当一个类收到了类加载请求，他首先不会尝试自己去加载这个类，而是把这个请求委派给父类去完成，每一个层次类加载器都是如此，因此所有的加载请求都应该传送到启动类加载其中，只有当父类加载器反馈自己无法完成这个请求的时候（在它的加载路径下没有找到所需加载的Class）， 子类加载器才会尝试自己去加载。单线程标记整理算法，Serial Old是Serial垃圾收集器年老代版本，它同样是个单线程的收集器，使用标记-整理算法，这个收集器也主要是运行在Client默认的java虚拟机默认的年老代垃圾收集器。
2024-02-16 15:51:43
755
1
原创 【无标题】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2023-10-12 16:05:35
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人