- 博客(30)
- 收藏
- 关注
原创 leetcode:169多数元素------摩尔投票法
给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。32尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
2024-04-23 13:58:47 278
原创 leetcode:438. 找到字符串中所有字母异位词
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串,返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串(包括相同的字符串)。会有不同的字符串加起来和相同。
2024-04-20 22:43:02 226
原创 leetcode:滑动窗口----3. 无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。1因为无重复字符的最长子串是"b",所以其长度为 1。3因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。因为s由英文字母、数字、符号和空格组成,符合ASCII码,故采用ASCII码大小的数组,使用ASCII码为下标,记录每个字符出现的最后位置。并在每次循环的开始,将left更新为上一次该字符出现的位置+1。
2024-04-20 22:05:12 412 1
原创 leetcode:LCR 135. 报数.剑指offer打印从1到最大的n位数
实现一个十进制数字报数程序,请按照数字从小到大的顺序返回一个整数数列,该数列从数字1开始,到最大的正整数cnt位数字结束。cnt = 2calloc是 C 语言标准库中的一个函数,用于动态地分配内存空间,并将该内存空间初始化为零。它在使用动态内存分配时非常有用,特别是当需要确保分配的内存块的每个字节都是零时。calloc:每个元素的大小(以字节为单位)。atoi是 C 语言标准库中的一个函数,用于将字符串转换为整数。函数名称atoi。
2024-04-19 22:33:29 285
原创 剑指offer剪绳子;leetcode:LCR 131. 砍竹子 I
的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。根据数学经验,绳子一定是各部分分成等分才可能乘出来值最大。现需要将一根长为正整数。
2024-04-17 20:15:13 205
原创 剑指offer03:数组中重复的数组---leetcode:LCR 120. 寻找文件副本
思路,排序之后再看,原本以为是要返回重复的数组,打算用一个空数组做标记,结果只需返回一个重复的即可。使用哈希,使用数组中的值作为下标,进行标记。防止数组中值溢出,使用取余的办法。排序的时间复杂度是O(nlogn),而找到重复元素的时间复杂度是O(n)。相同,则定义为该文件存在副本。请返回任一存在副本的文件。使用排序后的数组,找挨着的两个即可。
2024-04-15 22:55:10 172
原创 leetcode:相交链表--对齐思想
请注意相交节点的值不为 1,因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说,它们在内存中指向两个不同的位置,而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点,B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。从各自的表头开始算起,链表 A 为 [1,9,1,2,4],链表 B 为 [3,2,4]。,函数返回结果后,链表必须。
2024-04-14 17:02:06 751
原创 leetcode:三数之和
三个数,使用最左边为基准,剩下两个数采用双指针,使之与最左边的数和为零。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。同时,考虑去重,相同的数直接跳过。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2024-04-14 15:45:00 204
原创 C语言双指针,leetcode: 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1。
2024-04-14 11:00:52 450
原创 C语言指针总结,附带实例:leetcode283. 移动零
指针是一个变量,其值是另一个变量的地址。我们使用`*`操作符来定义指针和'&'来获取指针指向的值。int x = 10;int *p;// 定义一个整型指针p = &x;// 指针p现在指向x的地址在上述代码中,`&x`是取地址操作符,它返回变量`x`的地址。- **传值**:函数接收参数的值,对参数的任何修改都不会影响原始变量。- **传址**:函数接收参数的地址(指针),允许对原始变量进行修改。- **引用**:引用作为函数参数,允许直接访问和修改原始变量,语法简洁,代码更加清晰。
2024-04-14 10:32:43 869 1
原创 力扣:两数之和
为的是,如果同一个位置上有相同key的,就是关键字哈希散列对应在同一个地方的,采用链地址法,存储在table的同一个index下,然后通过头插法插入新地址,把所有index相同的形成一个链表否则指向空。链地址法体现在代码中就是,在table表中,每个指针节点默认指向NULL,插入时使用头插法,相同index的插入到table的同一个位置。本题中,我们以数组中的值为键,value为数组中的下标,因为我们要求的是下标的位置。函数的作用是读取输入缓冲区中的一个字符,通常是上一个。节点:值和键,存储位置由键决定。
2024-04-12 22:21:50 405
原创 C语言疑难点
自己写复制字符串的程序一定要记得在末尾添加\0。----字符串结束标志printf("%c\n"'\''//打印'\用于转义sqrt的参量只能是浮点数,所以要强制类型转换,这个不会报错。---sqrt((double)a)double要用lf要点:1不是素数。一串数字要计算每个的出现次数时,可以搞一个全为0的数组专门用来标记,某个数字出现一次对应位置上就加一。别忘记free。用\做换行符的话,打印的结果是会保留第二行中的空格。switch的case中每个。
2024-04-10 21:27:36 837 1
原创 读取数据founderror
我们首先给数据归定一个根路径,值得注意的是,根路径和下面的文件路径之间是。如果根路径最后的 ‘/’ 忘加了,那么效果就是。
2024-04-01 08:45:43 190
原创 mmdet:KeyError: ‘self features model is not in the mmdet::model registry.
在网上查了很多资料,试了把类添加进__init__.py,还有卸载了mmdet,重装程序。在最新发布的代码中,已经是'MFSA'了,就更新这个名字解决本次问题。最后发现,这个命名方式是占位词的命名方式,要自己选一种model。
2024-03-27 15:00:09 147
原创 人工智能第一次作业
在3*3格子上进行的连珠游戏,和五子棋比较类似,由于棋盘一般不画边框,格线排成井字故得名。②也可以通过在控制台打印3*3数组的形式输出没步任何电脑着棋后的状态例如:print(“XOO\nOXX\nOOX\n”)分别用BFS、DFS(深度为5)、UCS、Greedy (启发函数h自拟) 、A*(启发函数h自拟)算法进行求解。4、8数码问题,如上图所示的过程,要求:空格按照左、上、右、下的顺序依次扩展。当前状态,移动序列,启发函数值,步数。当前状态,移动序列,启发函数值,步数。
2024-02-26 09:35:17 919 1
原创 强化学习RL和马尔可夫决策过程MDP---人工智能
离线求解:价值迭代,策略迭代,有完整的MDP模型可用时,可以做到。智能体在迷宫中行走时——会考虑其行为的后果,因为会得到很高的回报。在线:现实世界中,需要经历一些事情,经历负面回报通常会付出高昂的代价。当还没有落入火坑时,它不知道火坑是不好。只有经历过才知道。吃一堑长一智。一组状态state一组动作action)一个转移函数模型T(s, a, s’),从状态 s 通过动作 a 转移到状态 s’ 的概率,即 P(s’| s, a)也称为模型或动力学一个奖励函数。
2023-12-11 15:14:07 969
原创 机器学习-------人工智能
机器学习:▪从数据中获得决策(预测)函数使得机器可以根据数据进行自动学习,通过算法使得机器从大量历史数据中学习规律从而对新的样本做决策。▪算法▪学习准则(▪最小化期望风险)▪优化方法 (梯度下降) 数据有标签、一般为回归或分类等任务从标记的训练数据集学习一个模型,再用此模型对测试样本集进行预测。输出为离散值二分类:行人、非行人多分类:行人、车辆、树木…输出为连续值行人的坐标标注数据:标识了类别信息的数据学习模型:如何学习得到映射模型损失函数:如何对学习结果进行度量 使用偏差来分析假设空间在不同的训练
2023-12-11 10:12:36 855
原创 不确定推理---人工智能
概率的概念:使它成立的世界的概率之和。无条件概率或先验概率无任何其他信息下命题的信念度证据——一些已经透露的信息条件概率或后验概率给定证据下命题的信念度边缘边缘概率只考虑x或只考虑xy。对应边缘化(求和):通过加法合并折叠的行§边缘分布是消除某个(些)变量的子表。
2023-12-10 20:38:53 84 1
原创 人工智能期末复习--搜索问题求解
人工智能--使用计算机模拟或实现像人一样思考、行动的系统。人--生物机器:解决问题的能力。怎么使机器具有这样的能力是本部分要介绍的内容“搜索问题求解”。oooooooooooo动作代价函数o(s,a, s’oooo代价的总和。ooo9!(九个位置的全排列)oooooooooooo总共有30个豆豆,且智能体有120个可能的位置,那么吃完豆豆状态的数量为:120×2^30这是因为对于每个豆豆,都有两种可能的状态(存在或不存在),而智能体的位置有120种可能。
2023-12-07 09:58:39 163
原创 产生式系统--prolog语法(知识表示与推理期末总结)
succ后继事实规则?true逐步回退,只要最终匹配上了,那么就一定能够推导过来。?X= 0。
2023-12-06 18:09:31 157 1
原创 数学实验---MATLAB(最全)
int(f,x,0,pi) %ans=int((x*sin(x))/(cos(x)^2 + 1), x, 0, pi) ——说明int求不出了。ezplot(x,y) 在默认区间 -2π<t<2π,绘制x=x(t),y=y(t)图形,ezplot(x,y,[tmin,tmax])f=@(x)3*x(1).^2+5*x(1)+13*x(2).^2+11*x(2)+4*x(1)*x(2);选项:线型(-,:,-·,–),颜色(b,y,g,w,k,等),标记符号(*,p,d,s,+等)选项,
2023-04-11 15:52:05 4258 1
原创 数学实验--MATLAB知识点总结
示例: strcat('aa','bb','cc','dd'), M=strvcat('a a','bbb','cccc','dd')inline, 示例: f=inline('x.^2+y.^2','x','y'), val=f(1:3,1:3)@, 示例: f=@(x,y)x.^2+y.^2,val=f(1:3,[2 3 4])示例: subplot(2,3,2),plot(1:3,sin(1:3),'r-')示例: class(rand(1,3)), b= [1 3 5]+'a'
2023-04-11 15:49:47 344
原创 MATLAB知识点总结(期末速通)---数学实验
r=m/n*pi;N=1e7;x=1;endEnd//% % 练习题3的MC法%局部变量,初始化为足够小的数% s = 1;% for i=1:1e5 %循环次数足够大% 均匀投点%unifrnd(a,b,m,n)产生均匀随机数% if val > oldval & mycons(x)
2023-04-11 15:48:08 836 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人