- 文章目录 线性表 基本概念 线性表的顺序存储 线性表的顺序存储的时间复杂度 线性表的链接存储 线性表在单链表上实现基本运算 初始化 初始化成功,开始插入元素 单链表的时间复杂度 循环链表 双向循环链表 期末考试 线性表 这篇博客写的是线性表相关的内容,包括如下部分,先看下有木有期待 啥是线性表 线性表的顺序存储... 文章目录 线性表 基本概念 线性表的顺序存储 线性表的顺序存储的时间复杂度 线性表的链接存储 线性表在单链表上实现基本运算 初始化 初始化成功,开始插入元素 单链表的时间复杂度 循环链表 双向循环链表 期末考试 线性表 这篇博客写的是线性表相关的内容,包括如下部分,先看下有木有期待 啥是线性表 线性表的顺序存储...
- 目录 题目 解题 题目 (原题链接:https://leetcode-cn.com/problems/min-stack/) 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索... 目录 题目 解题 题目 (原题链接:https://leetcode-cn.com/problems/min-stack/) 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索...
- 目录 题目 解题 方法一、二分查找法 题目 (原题链接:https://leetcode-cn.com/problems/element-appearing-more-than-25-in-sorted-array/) 给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。 ... 目录 题目 解题 方法一、二分查找法 题目 (原题链接:https://leetcode-cn.com/problems/element-appearing-more-than-25-in-sorted-array/) 给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。 ...
- 1.for(var propertyname in obj) { alert(obj[propertyname]) } 遍历循环对象obj的属性数组,这个非常有用,特别是在前台拼接json数组的时候 2.var arr = [];arr.push();arr.join(” “); 声明一个数组,添加元素 这种方式的效率要远远高于jsonstr += 这种直接拼接的... 1.for(var propertyname in obj) { alert(obj[propertyname]) } 遍历循环对象obj的属性数组,这个非常有用,特别是在前台拼接json数组的时候 2.var arr = [];arr.push();arr.join(” “); 声明一个数组,添加元素 这种方式的效率要远远高于jsonstr += 这种直接拼接的...
- 目录 题目 解题 方法一、递归法 题目 (原题链接:https://leetcode-cn.com/problems/same-tree/) 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解题 方法一、递归法 分析:先比较当前节点,值相等再依次比较左子树和右子树,... 目录 题目 解题 方法一、递归法 题目 (原题链接:https://leetcode-cn.com/problems/same-tree/) 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解题 方法一、递归法 分析:先比较当前节点,值相等再依次比较左子树和右子树,...
- c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。 (可以复制其他任意数据类型) strcpy(a,b); 只能将b字符串复制给a字符串 函数原型 void *memcpy(void *dest, const void *src, size_t n); 功能 从... c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。 (可以复制其他任意数据类型) strcpy(a,b); 只能将b字符串复制给a字符串 函数原型 void *memcpy(void *dest, const void *src, size_t n); 功能 从...
- 一般写关于操作文件的读取的几个通用步骤!!! 1、明确源和目的。 源:InputStream Reader 一定是被读取的。 目的:OutputStream Writer 一定是被写入的。 2、处理的数据是否是纯文本的数据? 是:使用字符流。Reader Writer 否:使用字节流。 InputStream OutputStream 到这里,两个明确确... 一般写关于操作文件的读取的几个通用步骤!!! 1、明确源和目的。 源:InputStream Reader 一定是被读取的。 目的:OutputStream Writer 一定是被写入的。 2、处理的数据是否是纯文本的数据? 是:使用字符流。Reader Writer 否:使用字节流。 InputStream OutputStream 到这里,两个明确确...
- 转换流 ★转换流功能1:充当字节流与字符流之间的桥梁 需求:模拟英文聊天程序,要求: (1) 从键盘录入英文字符,每录一行就把它转成大写输出到控制台; (2) 保存聊天记录到字节流文件。 要求1的设计分析: 1)需要从键盘接收录入,得用System.in,它是字节输入流InputStream; 2)需要处理字符,可以自己把字节强转成字符,也可以用字符流; ... 转换流 ★转换流功能1:充当字节流与字符流之间的桥梁 需求:模拟英文聊天程序,要求: (1) 从键盘录入英文字符,每录一行就把它转成大写输出到控制台; (2) 保存聊天记录到字节流文件。 要求1的设计分析: 1)需要从键盘接收录入,得用System.in,它是字节输入流InputStream; 2)需要处理字符,可以自己把字节强转成字符,也可以用字符流; ...
- 目录 题目 解题 题目 (原题链接:https://leetcode-cn.com/problems/palindrome-number) 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ... 目录 题目 解题 题目 (原题链接:https://leetcode-cn.com/problems/palindrome-number) 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ...
- 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 平均时间复杂度:O(n2) 空间复杂度:O(1) (用于交换和记录索引) package cn.hncu; import java.sql.Timestamp; publ... 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 平均时间复杂度:O(n2) 空间复杂度:O(1) (用于交换和记录索引) package cn.hncu; import java.sql.Timestamp; publ...
- 题目 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0. 写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0. 解答 简单题。遍历一次矩阵,当遇到元素等于0时,记录下这个元... 题目 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0. 写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0. 解答 简单题。遍历一次矩阵,当遇到元素等于0时,记录下这个元...
- 目录 题目 解题 题目 (原题链接:https://leetcode-cn.com/problems/roman-to-integer) 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I ... 目录 题目 解题 题目 (原题链接:https://leetcode-cn.com/problems/roman-to-integer) 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I ...
- 快速排序(Quicksort)是对冒泡排序的一种改进。 在实际中最常用的一种排序算法,速度快,效率高。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 快速排序采用的思想是分治思想。 算法介绍:... 快速排序(Quicksort)是对冒泡排序的一种改进。 在实际中最常用的一种排序算法,速度快,效率高。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 快速排序采用的思想是分治思想。 算法介绍:...
- 目录 题目 解题 方法一、暴力法 方法二、巧用STL函数 题目 (原题链接:https://leetcode-cn.com/problems/longest-common-prefix) 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","f... 目录 题目 解题 方法一、暴力法 方法二、巧用STL函数 题目 (原题链接:https://leetcode-cn.com/problems/longest-common-prefix) 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","f...
- 题目 (原题链接:https://leetcode-cn.com/problems/add-two-numbers/) 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。... 题目 (原题链接:https://leetcode-cn.com/problems/add-two-numbers/) 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签