数据结构
文章平均质量分 84
WSW-15861
这个作者很懒,什么都没留下…
展开
-
mysql不同情况下加锁类型实验 record lock 和 gap lock
准备数据注:下面测试数据所在环境,数据库的事务隔离级别都是RR级别CREATE TABLE `gap_record` ( `id` int unsigned NOT NULL AUTO_INCREMENT, `bk` int DEFAULT NULL, PRIMARY KEY (`id`) USING BTREE, KEY `gap_record_bk_IDX` (`bk`) USING BTREE) ENGINE=InnoDB AUTO_INCREMENT=7 DEFAULT CHA原创 2022-03-07 15:48:25 · 2875 阅读 · 0 评论 -
leetcode动态规划问题:找零钱最少硬币数
leetcode动态规划问题:找零钱最少硬币数下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案,请直接翻到最后查看。问题描述:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount ...原创 2019-12-11 10:31:20 · 2117 阅读 · 2 评论 -
数据结构面试必问之反转链表
题目取自LeetCode题目描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL迭代方法:public class ListNode { int val; ListNode next; ListNode(int x) { val = ...原创 2019-05-24 15:23:45 · 191 阅读 · 0 评论 -
高效取模运算之按位与(&)运算与扰动函数(HashMap源码简析)
高效取模运算(&)与扰动函数前一段时间听到有人问HashMap是用链表数组还是用红黑树数组实现的,所以博主今天阅读了一下HashMap的源码。在阅读HashMap源码时,发现了一个用的很少的表达式,经过网上查阅资料还有一些计算机组成原理的一些相关知识搞懂了这个表达式意义和优点。接下来我来分享一下我追源代码的过程和对HashMap源码以及这个高效取模运算的理解。1.测试的准备工作因...原创 2019-06-24 08:38:14 · 1613 阅读 · 1 评论