最新 最热

[ACM] HDU 1006 解题报告

偶尔写写ACM水题还是挺好玩的。(好吧其实是老婆求助我才看滴)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1006一开始看到这题的时候,感觉一天2

2023-03-06
1

c++-strcpy函数的实现

1,检查指针有效性;2,返回目的指针des;3,源字符串的末尾 ‘’ 需要拷贝。写出了流行的写法,不过不完美。

2023-03-03
2

6-12 二叉搜索树的操作集 (30分)

本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementTyp......

2023-02-27
1

LeetCode3--无重复前缀的最长子串(java实现)

一、问题引入:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重...

2023-02-27
0

链式队列(C语言实现)

链式队列的存储结构: 我们知道,队列是操作受限制的线性表,队列有队头和队尾,插入元素的一端称为队头,删除元素的一端称为队尾。 练市队列的队头指针指向当前队列的队头结点位置,队尾指针指向队列的当前队尾结点位置。对于...

2023-02-27
1

iOS 内存溢出和泄露

每个设备都拥有一定内存,但是程序运行时,iOS给每个应⽤程序提供了⼀定的内存,⽤于程序的运⾏。程序中最占内存的就是图⽚、⾳频、视频等资源⽂件。简单来说,内存溢出就是在程序运行的过程中如果一次需要读取的数据超过...

2023-02-25
1

火星购物

Original Link思想:前缀和,双指针。快指针 i 作为某一分割区间的右端点,慢指针 j 作为该区间的左端点;当 a[i] - a[j + 1] >= m 时,需要将 j 右移,直到满足 a[i] - a[j] <= m,此时判断 a[i] - a[j] 的值,若满足 a[i] - a[j] =...

2023-02-21
0

最长算术

Original Link思想:双指针。快指针 i 作为某一连续区间的右端点,慢指针 j 作为该区间的左端点;初始化设差值为 t = a[1] - a[0],每当 a[i] - a[i - 1] == t 时更新区间,更新区间时,i 不断右移,直到不满足 a[i] - a[i - 1] ==...

2023-02-21
0

字符串删减

Original Link思想:双指针。快指针 i 作为某一连续的 "xxx" 区间的右端点,慢指针 j 作为该连续的 "xxx" 区间的左端点;遍历字符串 s,当 s[i] == &#x27;x&#x27; 时,将 j = i 标记为左端点,i 不断向后推进: 满足 s[i] == &#x27...

2023-02-16
0

最长连续不重复子序列

Original Link思想:双指针。快指针 i 作为某一连续最长不重复区间的右端点,慢指针 j 作为该区间的左端点;遍历数组 a[i],用 vis[a[i]] 标记当前区间已经存在的数。当 vis[a[i]] > 1 时: 说明当前区间存在重复数字,则 j 不断...

2023-02-16
0