- 博客(7)
- 问答 (2)
- 收藏
- 关注
原创 数据结构|9|串
j=5时k=next[j-1]=next[4]=1,观察S[j-1](S[4])与S[k](S[1])是否相等,S[4]=a,S[1]=a,S[4]=S[11,所以next[j]=k+1=2。j=6时k=next[j-1]=next[5]2,观察S[j-1](S[5])与S[k](S[2])是否相等,s[5]=a,S[2]=a,S[5]=s[2],所以next[j]=k+1=3。此时k=next[k]=1,观察s[3]与s[k](s[1j)是否相等,s[3]=b,S[1]=a,S[3]!...
2022-08-05 22:02:00 410
原创 数据结构|8|特殊矩阵
但通常零元素的分布没有规律,所以仅存储非零元素的值是不够的,还要存储它所在的行和列。对于n阶对称矩阵,上三角区的所有元素和下三角区的对应元素相同,若仍采用二维数组存放,则会浪费几乎一半的空间,为此将对称矩阵A[1…n]中的任意一个元素aij,都有aji=aij(1≤i,j≤n),则称其为对称矩阵。若元素A[0][0]的存储地址是100,A[3][3]的存储地址是220,则元素A[5][5]的存储地址是(300)。矩阵中非零元素的个数t,相对矩阵元素的个数s来说非常少,即s>>t的矩阵称为稀疏矩阵。...
2022-08-02 14:43:21 1157
原创 数据结构[7]
表达式求值是程序设计语言编译中一个最基本的问题,它的实现是栈应用的一个典型范例。中缀表达式不仅依赖运算符的优先级,而且还要处理括号。后缀表达式的运算符在操作数后面,在后缀表达式中已考虑了运算符的优先级,没有括号,只有操作数和运算符。中缀表达式A+B*(C-D)-E/F所对应的后缀表达式为ABCD-*+EF/-。通过后缀表示计算表达式值的过程为顺序扫描表达式的每一项,然后根据它的类型做如下相应操作若该项是操作数,则将其压入栈中;...
2022-08-01 23:25:45 260
原创 LeetCode刷题记|2|买卖股票的时机 II
LeetCode刷题记|2|买卖股票的最佳时机 II 题目 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润
2022-01-05 15:21:08 44
原创 LeetCode刷题记|1|删除排序数组中的重复项
LeetCode刷题记|1|删除排序数组中的重复项 题目 给你一个有序数组nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以引用方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝 int len = r
2022-01-04 23:07:32 101
空空如也
tensorflow 引入报错
2021-03-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人