leetcode day9 day

2023-05-08：我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符， 并返回唯一字符的个数。 例如：s = "LEETCODE" ，则其中 "L", "T","C","O","D" 都是唯一字符， 因为它们只出现一次，所以 countUniqueChar ......

Day3 tcp的三次握手，四次挥手 tcp协议在传输数据的时候，需要先进行三次握手，传输上三层数据，四次挥手 应用层 》数据 传输层 》tcp报文（源端口和目标端口）+数据/udp报头+数据 网络层 》源ip和目标ip+tcp报文+数据 路由 数据链接层 》数据帧源mac和数据mac+ip包+tc ......

class Solution { public: int f[110],g[110];//分别表示第i个房屋偷，不偷的最大价值 int rob(vector<int>& nums) { int n=nums.size(); for(int i=1;i<=n;i++) { g[i]=max(f[i-1 ......

1.从1开始遍历到给定上限，此时数记为M； 2.有数M，由循环去遍历每一个小于M的数，并由sum记录； 3.当sum=M时，即为完数进行输出； #include<iostream> using namespace std; int main(){ int Max,sum; printf("请输入上限 ......

去了 THUSC。 一个个的都好强啊。。。 行了直接开始学术部分吧。 回顾一下做过的两场 USACO。 简单概括一下，就是算法/数据结构学傻了。 一个黄题被我做成了紫题的难度。 所以，开始返璞归真吧。 尝试不使用高级算法/数据结构来解决问题。 文艺平衡树 啊对对对，又是文艺平衡树。 上次闲话里面使用 ......

#第九题（Chinese Remainder Theorem） 考察中国剩余定理 这个讲的挺详细的[https://www.bilibili.com/video/BV1gf4y1S7LR/] 参考：[(https://www.cnblogs.com/MashiroSky/p/5918158.html ......

1.事件之绑定事件处理器 运行结果: 运行结果: 运行结果: 2.事件之鼠标事件 运行结果: 运行结果: 鼠标进入的时候，灰色块块出来， 鼠标移开的时候，灰色块块隐藏。 运行结果: 运行结果: 运行结果: 3.事件之表单事件 运行结果: 点击输入框，获取焦点 运行结果: 点击输入框，输入123，等鼠 ......

###题目链接：LeetCode 76. 最小覆盖子串 ###题意： 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 ###解题思路： 方法：采用双指针的方法（或者叫滑动窗口） 双指针算法（滑动窗 ......

Twenty Days 单臂路由or三层交换 一、单臂路由（router-on-a-stick） 1、目的 实现不同vlan之间的通信 2、概述 在路由器的一个接口上通过配置 子接口 （或"逻辑接口"，并不存在真正物理接口）的方式，实现原来相互隔离的不同VLAN（ 虚拟局域网 ）之间的互联互通 在路 ......

##题目 给你一个二叉树的根节点 root ， 检查它是否轴对称。 输入：root = [1,2,2,3,4,4,3] 输出：true 输入：root = [1,2,2,null,3,null,3] 输出：false ##题解 考察二叉树的遍历, 使用广度优先 BFS 方法. BFS 的关键在于使用 ......

LeetCode | 473.火柴拼正方形 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。 如果你能使这个正方形 ......

非对称加密(RSA) 非对称加密. 加密和解密的秘钥不是同一个秘钥. 这里需要两把钥匙. 一个公钥, 一个私钥. 公钥发送给客户端. 发送端用公钥对数据进行加密. 再发送给接收端, 接收端使用私钥来对数据解密. 由于私钥只存放在接受端这边. 所以即使数据被截获了. 也是无法进行解密的. 公钥和私钥 ......

对称加密（AES与DES） AES是一种对称加密 所谓对称加密就是加密与解密使用的秘钥是一个。 常见的对称加密: AES DES 3DES 我们这里讨论AES。 安装： pip install pycryptodome AES 加密最常用的模式就是 ECB模式 和 CBC 模式，当然还有很多其它模式 ......

哈希算法 - - MD5摘要算法 【一】Hash算法 哈希算法也称摘要算法、散列算法 哈希函数的输入为一段可变长度x，输出一固定长度串，该串被称为x的哈希值。 Hash函数满足以下几个基本需求： （1）输入值x为任意长度 （2）输出值长度固定 （3）单向函数，算法不可逆 （4）唯一性，很难找到两个不 ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 今天下午有力扣杯战队赛，不知道官方是不是故意调低早上周赛难度给选手们练练手。 往期周赛回顾：LeetCode 单周赛第 343 场 · 结合「下一个排列」的贪心构造问题 周赛概览 T1. ......

###题目链接：LeetCode 15. 三数之和 ###题意： 在给定的数组中，找出三个数（三个数不重复）使得他们相加的和为 0 ，同时答案中不能有重复的答案 ###解题思路： ####完整代码如下： //双指针做法首先要有序 // 解法一 最优解，双指针 + 排序 func threeSum(n ......

###题目链接：LeetCode 18. 四数之和 ###题意： 本题思路与LeetCode 15. 三数之和思路完全一样，只是多加了一层for循环 ###解题思路： ####完整代码如下： func fourSum(nums []int, target int) [][]int { // 四元组， ......

###题目链接：LeetCode 383. 赎金信 ###题意： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 ###解题思路： 首先利用map记录magazine 中所有出现的字母，key是单个字母，valu ......

###题目链接：LeetCode 454. 四数相加 II ###题意： 给定四个数组，找出在四个数组中，各取一个数，使得四个数相加和为0 ###解题思路： 本题给出的是四个独立的数组，只要找到nums1[i] + nums2[j] + nums3[k] + nums4[l] = 0就可以，不用考虑 ......

class Solution { public: int f[1010][1010];//f[i][j]表示s[i~j]之间的最长序列 int INF=0x3f3f3f3f; int longestPalindromeSubseq(string s) { int n=s.size(); s=' '+ ......

###题目链接：LeetCode 1. 两数之和 ###题意： 本题就是要找出数组中的两个数，使得它们的和等于target ###解题思路： 1、 首先暴力的做法就是两层的for循环，遍历整个nums数组，找出所有的组合，判断组合中是否有相加等于target的组合 算法复杂度为O(n^2) , ## ......

###题目链接：LeetCode 202. 快乐数 ###题意： 本题是让我们判断一个数是否是快乐数，题干中给出了快乐数的条件。 ###解题思路： 方法一： 在题干中指出，如果一个数不是快乐数的话，那么它的各个位上的数字的平方和会无限循环，始终变不到1， 也就是说求和的过程中，sum会重复出现，因此 ......

###题目链接：LeetCode 349. 两个数组的交集 ###题意： 本题题意是让我们找出两个数组中的交集，注意交集中不能出现重复元素 ###解题思路： 思路比较常规，先遍历数组num1，对于每个首次出现的数字，对应位置上的数值 +1， 再遍历数组num2，判断当前数字是否在num1中出现，如果 ......

###题目链接：LeetCode 242. 有效的字母异位词 ###题意： 本题是要判断两个字符串 s 和 t，是否是字母异位词，所谓字母异位次就是 如果 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 ###解题思路： 首先我们很容易想到，最简单的思路就是先遍历一遍s字 ......

1.软件测试相关方案 2.测试用例 3.系统缺陷等级 4.软件测试原则（了解） 5.软件危机 6.软件开发过程 7.软件工程模型 （记） （记） （记） 8.Scrum敏捷 scrum人员配置 ......

1.软件测试过程： 2.软件测试目的 3.软件测试相关概念 ......

员工信息分页查询 整体实现思路 前端页面发送ajax请求，将分页查询参数（page，pagesize，name）提交到服务端 服务端Controller接受页面提交的数据并调用Service查询数据 Service调用MApper操作数据库，查询分页数据 Controller将查询到的分页数据响应给 ......

11. 盛最多水的容器 比较暴力的做法： class Solution { public: int maxArea(vector<int>& h) { vector<int> t; int n = h.size(); int res = -1; for(int i = 0; i < n; i++) ......

#接上题 #第五题（Modular Inverting） 在模运算中，如果我们要解决形如a * x ≡ b mod m的方程，其中a，b，m是已知整数，x是未知整数，我们可以使用扩展欧几里得算法来找到x的值。但是，如果m是一个质数，我们可以使用费马小定理来计算a的逆元，即a关于模m的倒数。 具体来说 ......

题目链接 33. 搜索旋转排序数组思路 思路 都在注释里 代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; if(len == 0){ return -1; } int lef ......