hard-leetcode leetcode hard 25
LeetCode 91. 解码方法
class Solution { public: int f[110]; bool check(char a,char b) { if(a>='1'&&a<='9'&&b>='0'&&b<='9') { int c=a-'0'; c=c*10+(b-'0'); if(c>=1&&c<=26) ret ......
LeetCode #453 最小操作次数使数组元素相等
基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1； 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值； 因此最小操作次数 = 数组所有元素之和 - （ 数组长度 * 最小值）； 标程 1 class Solution { 2 public: 3 int minMov ......
leetcode 185
部门工资前三高的所有员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.Id where ......
LeetCode #448 找到所有数组中消失的数字
基本思路 为了满足题目要求的不使用额外的存储空间（当然返回的数组除外），并且时间复杂度控制在O（n），最多只能常数级别遍历，因此考虑将原数组视作一个"哈希表"。 遍历原数组，将【1，n】上的值域映射到【0，n-】的坐标上，某个数x扫描到一次则将这个数x映射的 x-1的坐标处的值加上n。 然后再次遍历 ......
LeetCode #283 移动零（双指针版本，效率高）
基本思路 思路————双指针 初始状态左右指针都指向数组首位元素，然后right指针开始迭代数组，当碰到非0元素则与左指针left所在位置的元素交换。 交换完毕后，左指针left则向前移动到下一位置，做好准备迎接下一个非0元素的交换。 这种算法效率比之前撰写的“伪双指针”效率更高，更能应对特殊情况。 ......
LeetCode #645 错误的集合
基本思路 用一个vector来模拟哈希表，记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......
LeetCode #697 数组的度
基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数，以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数，第一个元素出现的下表，最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......
LeetCode #414 第三大的数
解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......
LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
25.text--学生管理系统
学生管理系统 一、登录界面 1.需求文档 需求：为学生管理系统书写一个登陆、注册、忘记密码的功能 只有用户登录成功之后，才能进入到学生管理系统中进行增删改查操作 分析：登录界面：“欢迎来到学生管理系统！” “请选择操作1.登录，2.注册，3.忘记密码” 用户类：属性有，用户名、密码、身份证号码、手机 ......
4月11日leetcode练习
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......
广州大学第十七届ACM大学生程序设计竞赛 L. 因子模仿 - hard version 线段树维护矩阵
传送门 大致思路： ** 观察发现，茉美香胜利会叠加对手所有状态，茉美香失败会被对手叠加所有状态。我们可以用矩阵[a1, a2, b1, b2]表示两个人的状态（其中a1, a2表示茉美香, b1, b2表示对手）茉美香赢了之后的状态是[a1 + b1, a2 + b2, b1, b2], 茉美香输 ......
25个AI角色模拟人类社会共同生活与互动
放任 25 个 AI 共同生活，他们竟然模拟起了人类的行动！ 不仅像人一样起床、刷牙、吃饭、睡觉，还会被迫“出门打工”，甚至在闲暇时分一起庆祝节日。 这一切，来自斯坦福和谷歌的一项新研究—— 他们做了一个很新的实验，创造了 25 个 AI NPC，每个 NPC 都有不同的身份和行动决策，并让它们在一 ......
C++第二章课后练习题 2-24，2-25
编写一个完整的程序，实现功能：向用户提问“现在正在下雨吗？”，提示用户输入Y或N。若输入为Y，显示“现在正在下雨。”；若输入为N，显示“现在没有下雨。”；否则继续提问“现在正在下雨吗？”。 #include <iostream> using namespace std; int main() { c ......
leetcode 184
部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......
leetcode 183
从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......
leetcode 182
查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......
leetcode 181
超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......
全球第一批25个GPT模型开始自由生活
人类早就可以用机器模拟蜂巢的行为，现在可以开始用AI模拟人的行为了。用海量人类语言训练的AI，理论上掌握了几乎所有的人类对话模式，语言的背后又是各种认知和逻辑。不同的人可以设定不同的特征，遗传和教育又会提供各种不同的多样性。 ......
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
[LeetCode] 2390. Removing Stars From a String
You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......
leetcode 180
连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......
25.图像直方图
1、图像直方图绘制 图像直方图是图像处理中非常重要的像素统计结果，图像直方图不再表征任何的图像纹理信息，而是对图像像素的统计。由于同一物体无论是旋转还是平移在图像中都具有相同的灰度值，因此直方图具有平移不变性、放缩不变性等优点，因此可以用来查看图像整体的变化形式，例如图像是否过暗、图像像素灰度值主要 ......
leetcode_打卡1
leetcode_打卡1 题目：1768. 交替合并字符串 解答： 思路： 模拟即可，字符串的提取： a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......
基于Ubuntu Ubuntu Touch OTA-25 于 3 月 24 日发布
近日消息，UBports 基金会宣布将于 3 月 24 日推出 Ubuntu Touch OTA-25，这是基于 Ubuntu 16.04（Xenial Xerus）的最后一个版本。 Ubuntu是一个以桌面应用为主的Linux操作系统，Ubuntu基于Debian发行版和Gnome桌面环境，Ubu ......
基于Ubuntu Ubuntu Touch OTA-25 于 3 月 24 日发布
近日消息，UBports 基金会宣布将于 3 月 24 日推出 Ubuntu Touch OTA-25，这是基于 Ubuntu 16.04（Xenial Xerus）的最后一个版本。 Ubuntu是一个以桌面应用为主的Linux操作系统，Ubuntu基于Debian发行版和Gnome桌面环境，Ubu ......
基于Ubuntu Ubuntu Touch OTA-25 于 3 月 24 日发布
近日消息，UBports 基金会宣布将于 3 月 24 日推出 Ubuntu Touch OTA-25，这是基于 Ubuntu 16.04（Xenial Xerus）的最后一个版本。 Ubuntu是一个以桌面应用为主的Linux操作系统，Ubuntu基于Debian发行版和Gnome桌面环境，Ubu ......
git reset [--soft| --mixed| --hard] [commit]
【参考】https://www.jianshu.com/p/c6927e80a01d 【理解】 --soft改变最轻，将已提交变成uncommit状态，工作区内容不变 --mixed次之，将已提交变成unstage状态，工作区不变 --hard最严重，全部撤回，工作区改变 执行git reset - ......
leetcode 178
分数排名 select s1.score, count(distinct s2.score) as `rank` from Scores as s1, Scores as s2 where s1.score <= s2.score group by s1.id order by s1.score d ......
leetcode 177
第N高的薪水 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN declare T int default 0; SET T = N-1; RETURN ( # Write your MySQL query statement ......