07 2022 档案

牛客挑战赛62——A-Pair

摘要：题目描述给定n个整数，第i个为ai，请你统计有多少对无序对(i,j)，满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与，⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。输入描述第一行输入正整数n，接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^ 阅读全文

posted @ 2022-07-16 10:21 没有你哪有我阅读(66) 评论(0) 推荐(0) 编辑

牛客小白月赛53——题号D

摘要：链接：https://ac.nowcoder.com/acm/contest/11230/D来源：牛客网题目描述勇敢的牛牛得到了一个数列 B，他认为这个数列不够可爱，于是他决定重新创造一个数列 A，规则如下。对于所有的 i，需要保证 Ai 在 [1,Bi] 这个区间内。现在，我们称数列 A 阅读全文

posted @ 2022-07-09 09:04 没有你哪有我阅读(65) 评论(0) 推荐(0) 编辑

二叉搜索树之后序遍历（迭代版）

摘要：Node类 class Node { int val; Node left; Node right; public Node(int val) { this.val = val; } } 构建二叉树 // 构建二叉树 public static Node createBinaryTree(int[] 阅读全文

posted @ 2022-07-07 19:10 没有你哪有我阅读(25) 评论(0) 推荐(1) 编辑

商涌科技——上海

摘要：一面 1、技术知道HashMap底层结构吗？为啥要引入红黑树？为啥要从头插法转化为尾插法？线程池用过吗，说说底层原理以及实现 HashMap线程安全吗？知道Java中有哪些线程安全的Map吗？ synchronized的锁升级了解吗？锁升级的过程是怎样的？偏向锁是如何实现的？请你谈谈。用过Re 阅读全文

posted @ 2022-07-06 11:46 没有你哪有我阅读(104) 评论(0) 推荐(0) 编辑

数据库锁表？别慌，本文教你如何解决

摘要：参考：https://zhuanlan.zhihu.com/p/437702115 锁表产生场景以及原因场景锁表通常发生在 DML（ insert 、update 、delete ）语句中，例如：程序 A 对 A 表的 a 数据进行修改，修改过程中产生错误，没有 commit 也没有 roll 阅读全文

posted @ 2022-07-04 11:41 没有你哪有我阅读(520) 评论(0) 推荐(0) 编辑