II
Anal(II)21-22Final
# 2021-2022春夏学期数学分析甲II(H)期末练习题 浙江大学 yuanhongyi 上海交通大学 slt $1.叙述函数列一致收敛的定义，并用定义证明函数列\{\dfrac{sinnx}{n^2}\}在R上一致收敛$ $(课本P53)设\{f_n(x)\}是定义在I上的一系列函数，f(x) ......
代码随想录算法训练营第七天| 344.反转字符串 、 541. 反转字符串II、 剑指Offer 05.替换空格 、 151.翻转字符串里的单词 、 剑指Offer58-II.左旋转字符串
344.反转字符串 代码： 1 void reverseString(vector<char>& s) { 2 3 int i = 0; 4 int j = s.size() - 1; 5 while (i < j) 6 { 7 char mid = s[i]; 8 s[i] = s[j]; 9 s ......
1140.石子游戏 II
问题描述 1140. 石子游戏 II (Medium) 爱丽丝和鲍勃继续他们的石子游戏。许多堆石子 排成一行，每堆都有正整数颗石子 piles[i]。游戏以谁手中的石子最多来决出胜负。 爱丽丝和鲍勃轮流进行，爱丽丝先开始。最初， M = 1。 在每个玩家的回合中，该玩家可以拿走剩下的 前 X 堆的所 ......
768.最多能完成排序的块 II
问题描述 768.最多能完成排序的块II 解题思路 可以划分成满足条件的块的充分必要条件是，块内所有元素都小于等于右侧数组中未划分的任一元素。 本题中使用了map来进行处理，实际上使用单调栈就可以了。 代码 class Solution { public: int maxChunksToSorted ......
代码随想录算法训练营第六天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
454.四数相加II 1，难点： 1，多个数组之间，会有重复出现的数组，如果单用multiset也是会出错的 2，如果用mutliset，在使用 distance 找出来 equal_range的值的时候，也是会出现奇怪的错误的 2，正确思路 1，把重复出现的节点，次数 存放到map种，然后进行遍历 ......
52. N 皇后 II
``` class Solution { public: vector row,anti_diag,col,diag; int res=0; void dfs(int n,int x,int y,int cnt) { if(y==n) y=0,x++; if(x==n) { if(cnt==n) r ......
代码随想录算法训练营第32天 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II - 第8章 回溯算法part02
第八章 贪心算法 part02 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II 详细布置 122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。 https://programmercarl.com/0122.%E4%B9%B0%E5%8D ......
代码随想录算法训练营第27天 | ● 93.复原IP地址 ● 78.子集 ● 90.子集II - 第7章 回溯算法part04
28 第七章 回溯算法 ● 93.复原IP地址 ● 78.子集 ● 90.子集II 详细布置 93.复原IP地址 本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8 ......
代码随想录算法训练营第26天 | ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 - 第7章 回溯算法part03
第七章 回溯算法part03 ● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串 详细布置 39. 组合总和 本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0 ......
代码随想录算法训练营第28天 | * 491.递增子序列 * 46.全排列 * 47.全排列 II - 第7章 回溯算法part05
第七章 回溯算法part05 * 491.递增子序列 * 46.全排列 * 47.全排列 II 详细布置 491.递增子序列 本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E ......
503. 下一个更大元素 II
给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在 ......
deal.II — an open source finite element library
简介： What it is: A C++ software library supporting the creation of finite element codes and an open community of users and developers. (Learn more.) Mi ......
Nios II驱动LCD12864(一)
LCD12864可以显示4行64个英文字符，以及显示4行共32个中文字符(需要中文字库，购买LCD时有些内置中文字库)。LCD12864的资料有很多，这里就不做介绍了。在学习Nios II软核时，需要使用LCD12864显示4行的字符而官方提供的IP核只能驱动LCD1602，因此方法一是利用SOPC ......
Nios II驱动LCD12864(一)
LCD12864可以显示4行64个英文字符，以及显示4行共32个中文字符(需要中文字库，购买LCD时有些内置中文字库)。LCD12864的资料有很多，这里就不做介绍了。在学习Nios II软核时，需要使用LCD12864显示4行的字符而官方提供的IP核只能驱动LCD1602，因此方法一是利用SO ......
第四天打卡|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
24. 两两交换链表中的节点 ：简单的交换 19.删除链表的倒数第N个节点： ● 面试题 02.07. 链表相交 :这题没看过答案真的写不出来。太巧妙了 142.环形链表II ： 这题写过但是忘记怎么解的了还是看的答案。下次不能忘记 ......
LeetCode 47. 全排列 II
``` class Solution { public: vector> res; vector path; bool st[10]; void dfs(vector nums,int u) { if(u==nums.size()) { res.push_back(path); return; } ......
代码随想录算法训练营第四天|24. 两两交换链表中的节点 ， 19.删除链表的倒数第N个节点 ， 面试题 02.07. 链表相交 ， 142.环形链表II
24. 两两交换链表中的节点 个人感觉这个不太难，刚开始打算用步进值为2，来搞，但是没有想到链表应该是怎么样的，原来可以直接用： 1 cur = cur->next->next 学到了，这是我自己写的代码： 1 ListNode* MyLinkedList::swapPairs(ListNode* ......
Solution Set - 限时训练 II
## HNOI2017 Day2 2023-06-10 注：Day2T2换为BJOI2017Day2T1，以匹配学习进度 - A.[大佬](https://www.luogu.com.cn/problem/P3724) - B.[抛硬币](https://www.luogu.com.cn/probl ......
代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、59.螺旋矩阵II
977.有序数组的平方 1，因为是有序数组，所以会导致，两边大，中间小 2，又因为要排序所以可以仿照这个特点 3，从首尾两端，进行排序 代码： 1 //平方之后，列顺序 从低到高 2 vector<int> sortedSquares(vector<int>& nums) 3 { 4 vector< ......
前缀和的应用 II
[TOC] # 应用 ## 应用1：396. 旋转函数 ### 题目 [396. 旋转函数](https://leetcode.cn/problems/rotate-function/) > 给定一个长度为 n 的整数数组 nums 。 > 假设 arrk 是数组 nums 顺时针旋转 k 个位置后 ......
第二天|977. 有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
这题花了很久去debug，之前都是直接乘完直接排序的。今天用了一下双指针，边界的问题最后还是喵了一眼答案。 这题上次没刷出来，直接看的答案用的队列的思路，需要复习： 这道题和我上次面试蚂蚁的题目非常相似，都是这种旋转的题目。当时非常难想出来现在有一个具体思路了： ......
7. 基础算法（II）
## 7.1 位运算 **模板**：[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**：求 $a\times b\bmod p$。$1\le a,b,p\le 10^{18}$。 **思路**： **方法一* ......
LeetCode 90. 子集 II
``` class Solution { public: unordered_map cnt; vector> res; vector path; vector> subsetsWithDup(vector& nums) { for(auto i:nums) cnt[i]++; dfs(-10);/ ......
LeetCode 40. 组合总和 II
``` class Solution { public: vector> res; vector> combinationSum2(vector& candidates, int target) { sort(candidates.begin(),candidates.end()); dfs(can ......
B. Mine Sweeper II
题解： 先给一个置反：把原来的空白格变成雷，把原来的雷变成空白格。这道题的重点就是要意识到，一个雷能够影响周围多少个空白格，那么置反之后，就会有多少个原来的空白格变成的雷影响它。 那么B要和A sum相等，只要和A相同，或者和A的置反图相同即可。 ......
代码随想录算法训练营第二十七天|39. 组合总和，40. 组合总和 II，131. 分割回文串
【参考链接】 39. 组合总和 【注意】 1.candidates 中的数字可以无限制重复被选取。 2.在for循环中进行剪枝。剪枝前需要对数组进行排序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.path = [] 4 ......
602. 好友申请 II ：谁有最多的好友
【题目】 在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。RequestAccepted 表：+ + +| Column Name | Type |+ + +| requester_id | int || accepter_id | int ......
剑指 Offer II 048. 序列化与反序列化二叉树
题目链接：[剑指 Offer II 048. 序列化与反序列化二叉树](https://leetcode.cn/problems/h54YBf/) ## 方法：先序遍历（dfs） ### 解题思路 在先序遍历过程中，节点值之间通过空格隔开，好利于后续反序列化过程中获取值。 ### 代码 ```cpp ......
213. 打家劫舍 II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不 ......