本文分类:news发布日期:2024/11/30 15:35:19
相关文章
代码随想录-DAY⑦-字符串——leetcode 344 | 541 | 151
344
思路
没啥好说的, 双指针头尾交换, 相遇结束。
时间复杂度:O(n) 空间复杂度:O(1)
代码
class Solution {
public:void reverseString(vector<char>& s) {int left0, rights.size()-1;while(left<right){swa…
建站知识
2024/11/30 15:31:55
LeetCode加油站(贪心算法/暴力,分析其时间和空间复杂度)
题目描述 一.原本暴力算法
最初的想法是:先比较gas数组和cost数组的大小,找到可以作为起始点的站点(因为如果你起始点的油还不能到达下一个站点,就不能作为起始点)。当找到过后,再去依次顺序跑一圈,如果剩余的油为负数…
建站知识
2024/11/16 6:47:35
linux_进程概念——理解冯诺依曼体系结构
前言: 本篇内容是为了让友友们较好地理解进程的概念, 而在真正了解进行概念之前, 要先了解一下冯诺依曼体系结构。 所以博主会先对冯诺伊曼体系结构进行解释, 然后再讲解进程的概念。 ps: 本篇内容适合了解一些linux指…
建站知识
2024/11/30 0:20:21
概率论期末速成(知识点+例题)
考试范围
一:
事件关系运算性质全概率公式、贝叶斯公式古典概型
二:
离散分布律连续密度函数性质 -> 解决三个问题(求待定系数、求概率、求密度函数)分布函数 -> 解决三个问题常用分布(最后一节课的那几个分…
建站知识
2024/11/29 1:53:18
[数据结构] 基于插入的排序 插入排序希尔排序
标题:[数据结构] 排序#插入排序&希尔排序
水墨不写bug 目录
(一)插入排序
实现思路:
插入排序实现:
(二)希尔排序
希尔排序的基本思想:
希尔排序的实现: 正…
建站知识
2024/11/5 20:42:56
C++ | Leetcode C++题解之第225题用队列实现栈
题目: 题解:
class MyStack {
public:queue<int> q;/** Initialize your data structure here. */MyStack() {}/** Push element x onto stack. */void push(int x) {int n q.size();q.push(x);for (int i 0; i < n; i) {q.push(q.front());…
建站知识
2024/11/29 1:49:59