问题描述 In a confined NIO space, there are nnn NIO particles, the iii-th of which has aia_iai joule energy. The NIO particles are very special as they keep colliding with each other randomly. When one particle carrying energy aaa joule collides with anothe
https://ac.nowcoder.com/acm/contest/33189/N 题意： 给\(n\)个数，每次任选两个数\(a,b\),变成两个新数\(a|b\)和\(a\&b\)，在进行若干次操作后，数列会处于稳定，求方差 解法： 观察操作我们会发现，在操作前后，每一位上的1的数量不会发生变化，如果有两个1，与和或产生的都是1，如果有一个1，只有与是
Algorithm 本周的 LeetCode 题目为 328. 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes
Algorithm 本周的 LeetCode 题目为 215. 数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 第 K 个大的元素可以利用小
Algorithm 本周的 LeetCode 题目为 215. 数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 第 K 个大的元素可以利用小顶堆
每日长难句01 It is difficult to the point of impossibility for the average reader under the age of forty to imagine a time when high-quality arts criticism could be found in most big-city newpapers.[2010年英语一阅读 Text 1] 推文讲解 【词汇】 √ to the point
Algorithm 本周的 LeetCode 题目为 50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 输入：x = 2.00000, n = 10 输出：1024.00000 输入：x = 2.00000, n = -2 输出：0.25000 解释：2^-2 = (1/2)^2 = 1/4 = 0.25 为了使用二分法，需要首先保证 n 永远为正值，故需要对x的n次方进行
题意： 给定数组，可选 \(x<y\)，把小于 \(x\) 的数划为div1，除此之外小于 \(y\) 的数划为div2，剩下的数为div3。现往每组中放入额外的数，使得每组的大小都是2的幂。输出至少要加几个数。 n <= 2e5，1 <= ai <= n 思路： 开桶记录出现次数。枚举加数后div1的大小 \(2^i\) 以及加数后div2的大小
传送门 题意： 给你n个数，构造一组x，y，将这n个数划分为小于等于x，大于等于y以及大于x小于y的数三个区间，我们可以往每个区间添加数，使得每个区间的数为2的幂次，输出添加数的最小个数。 思路： 设num[x]为1-x中数的个数，我们枚举小于等于x的区间需要添加的2的幂次和大于x且小于y的2的幂次
题目链接 题目思路 这个题目感觉比较有意思 就是分为三段，让前面两段的数量尽可能接近\(2^i,2^j\) 这样的正确性感觉也不太会证明，不过看起来挺真的... 代码 #include<bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define debug cout<<"I AM HERE
undergraduate_result =[ {"major": "Sociology1","href": "https://as.cornell.edu/sociology-major","note": "","type": "Bachelor's","college": "College of
Algorithm 本周的 LeetCode 题目为 55. 跳跃游戏 给定一个非负整数数组 nums， 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标
Algorithm 本周的 LeetCode 题目为 55. 跳跃游戏 给定一个非负整数数组 nums， 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达
Algorithm 本周的 LeetCode 题目为 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以
Algorithm 本周的 LeetCode 题目为：17. 电话号码的字母组合 题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd",&qu
Algorithm 本周的 LeetCode 题目为 22. 括号生成 题目简介：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 本题使用回
Algorithm 本周的 LeetCode 题目为：116. 填充每个节点的下一个右侧节点指针 题目简介：给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next
Algorithm 本周的 LeetCode 题目为：160. 相交链表 题目简介：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例如下： 输入： A
Algorithm 本周的 LeetCode 题目为 283. 移动零 题目简介：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。要求：必须在原数组上操作，不能拷贝额外的数组，同时尽量减少操作次数。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题目思路：数组最后
Algorithm 本周的 LeetCode 题目为 237. 删除链表中的节点 题目简介：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点 。 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 题目思路：因为无法获取给定节点之前的节点，只能获取当前节点和它后
ARTS -开篇词 每周完成一个 ARTS： 每周至少做一个 leetcode 的算法题、 阅读并点评至少一篇英文技术文章、 学习至少一个技术技巧、 分享一篇有观点和思考的技术文章。 （也就是 Algorithm、Review、Tip、Share 简称 ARTS）你需要坚持至少一年。 还有一件事，这也很重要，就是
Algorithm 本周的 LeetCode 题目为 206. 反转链表 题目简介：给定单链表的头节点 head ，请你反转链表，并返回反转后的链表。例如：head = [1,2,3,4,5],结果为[5,4,3,2,1] 题目思路：简单地说，就是原来是 prev->curr，现在将其反过来变为 curr->prev 即可。 最终代码： class Solution { pub
Algorithm 本周的 LeetCode 题目为 8. 字符串转换整数 (atoi) 题目简介：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。具体的要求可访问上面的链接查看。 题目思路：因为 int 可能会存在溢出，因此可以先用 long 变量储存
Algorithm 本周的 LeetCode 题目为 8. 字符串转换整数 (atoi) 题目简介：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。具体的要求可访问上面的链接查看。 题目思路：因为 int 可能会存在溢出，因此可以先用 long 变
Algorithm O(1) 时间插入、删除和获取随机元素](https://leetcode-cn.com/problems/insert-delete-getrandom-o1/) insert函数在数组尾部插入元素，使用hash表实现O(1)查找，remove函数使用hash查找，并交换与尾部元素交换后删除。 710. 黑名单中的随机数 sz表示除blacklist之外的
