- 用一个栈实现另一个栈的排序 题目: 一个栈元素的类型为整数,现在要想将该栈从顶到底按从大到小的顺序排列,只允许申请一个栈,除此之外, 可以申请一个变量,可以申请额外的变量,但是不能申请额外的数据结构,如何完成排序 思路: 我们需要排序的栈为stack,然后我们申请一个栈记为help,在stack上面执行pop()操作,弹出的元素记为cur ... 用一个栈实现另一个栈的排序 题目: 一个栈元素的类型为整数,现在要想将该栈从顶到底按从大到小的顺序排列,只允许申请一个栈,除此之外, 可以申请一个变量,可以申请额外的变量,但是不能申请额外的数据结构,如何完成排序 思路: 我们需要排序的栈为stack,然后我们申请一个栈记为help,在stack上面执行pop()操作,弹出的元素记为cur ...
- package com.chenyu.zuo.stackAndQueue; import java.util.LinkedList; /** * 题目:有一个整形数组,arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右滑动一个位置。 * 例如数组[4,3,5,4,3,3,6,7],窗口的大小为3时; * [4 3 5] 4 3 3 6 7 窗口中最大值为5 * ... package com.chenyu.zuo.stackAndQueue; import java.util.LinkedList; /** * 题目:有一个整形数组,arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右滑动一个位置。 * 例如数组[4,3,5,4,3,3,6,7],窗口的大小为3时; * [4 3 5] 4 3 3 6 7 窗口中最大值为5 * ...
- 1、题目 The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 12. 113. 214. 12115. 111221 1 is read off as "one 1" or 11.11... 1、题目 The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 12. 113. 214. 12115. 111221 1 is read off as "one 1" or 11.11...
- 从大的方面来说,Android系统的启动可以分为两个部分:第一部分是Linux核心的启动,第二部分是Android系统的启动。第一部分主要包括系统引导,核心和驱动程序等,由于它们不属于本篇要讲的内容,这里就不再讨论。在本篇博客中,我们重点讲解Android系统的启动,这一过程主要经过两个阶段,分别是应用的初始化流程与system_service进程及核心服务的创建流程。 ... 从大的方面来说,Android系统的启动可以分为两个部分:第一部分是Linux核心的启动,第二部分是Android系统的启动。第一部分主要包括系统引导,核心和驱动程序等,由于它们不属于本篇要讲的内容,这里就不再讨论。在本篇博客中,我们重点讲解Android系统的启动,这一过程主要经过两个阶段,分别是应用的初始化流程与system_service进程及核心服务的创建流程。 ...
- 当我们需要两个数组之和建立一个新的数组的时候,我以为数组也像字符串一样,相加就可以,错了,需要用到arraycopy arraycopy(被复制的数组, 从第几个元素开始复制, 要复制到的数组, 从第几个元素开始粘贴, 一共需要复制的元素个数); 参考 public class char1 { public static void main... 当我们需要两个数组之和建立一个新的数组的时候,我以为数组也像字符串一样,相加就可以,错了,需要用到arraycopy arraycopy(被复制的数组, 从第几个元素开始复制, 要复制到的数组, 从第几个元素开始粘贴, 一共需要复制的元素个数); 参考 public class char1 { public static void main...
- 1 插入排序 在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序 2 我的分析 如果有N个数,我们需要大循环N - 1次,然后我们从第二个元素开始找起,当发现比前面的元素小的时候,我们就... 1 插入排序 在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序 2 我的分析 如果有N个数,我们需要大循环N - 1次,然后我们从第二个元素开始找起,当发现比前面的元素小的时候,我们就...
- 题目: 题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3) 代码如下: #include<string>#include<iostream>using namespace st... 题目: 题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3) 代码如下: #include<string>#include<iostream>using namespace st...
- 题目: 删除链表a/b处的节点 比如链表1、2、3、4、5 如果a/b=r; 如果0<r<1/5;删除节点1 如果1/5<r<2/5;删除节点2 如果2/5<r<3/5;删除节点3 如果3/5<r<4/5;删除节点4 ... 题目: 删除链表a/b处的节点 比如链表1、2、3、4、5 如果a/b=r; 如果0<r<1/5;删除节点1 如果1/5<r<2/5;删除节点2 如果2/5<r<3/5;删除节点3 如果3/5<r<4/5;删除节点4 ...
- 例如 int a[5]={1,2,3,4,5};int *p = a; *p++ 先取指针p指向的值(数组第一个元素1),再将指针p自增1; cout << *p++; // 结果为 1 cout <<(*p++); // 1 (*p)++ 先去指针p指向的值(数组第一个元素1),再将该值自增1(数组第一个元素变为2 cout <<... 例如 int a[5]={1,2,3,4,5};int *p = a; *p++ 先取指针p指向的值(数组第一个元素1),再将指针p自增1; cout << *p++; // 结果为 1 cout <<(*p++); // 1 (*p)++ 先去指针p指向的值(数组第一个元素1),再将该值自增1(数组第一个元素变为2 cout <<...
- 题目: 链表之删除链表中间节点 思路: 方法1: 我们先得到链表的长度,如果是奇数的话加一除以2,如果是偶数直接除以二, 得到的长度,然后从头结点开始遍历得到的长度前一个节点,然后把它删除 方法2: 比如链表是1 、2 删除节点1 比如链表是1 、2、3 删除节点2 比... 题目: 链表之删除链表中间节点 思路: 方法1: 我们先得到链表的长度,如果是奇数的话加一除以2,如果是偶数直接除以二, 得到的长度,然后从头结点开始遍历得到的长度前一个节点,然后把它删除 方法2: 比如链表是1 、2 删除节点1 比如链表是1 、2、3 删除节点2 比...
- 1、问题 4.编写一个程序,按照下图中的样子创建数据结构,最后三个对象都是动态分配的结构。第一个对象则可能是一个静态的指向结构的指针。你不必使这个程序过于全面--我们将在下一章讨论这个结构。 2、代码实现 #include <stdio.h>#include <stdlib.h> /**编写... 1、问题 4.编写一个程序,按照下图中的样子创建数据结构,最后三个对象都是动态分配的结构。第一个对象则可能是一个静态的指向结构的指针。你不必使这个程序过于全面--我们将在下一章讨论这个结构。 2、代码实现 #include <stdio.h>#include <stdlib.h> /**编写...
- Python数据结构与算法专栏目录 Python数据结构与算法(1)—枚举类型enumPython数据结构与算法(2)—字典序列ChainMapPython数据结构与算法(3)—统计可散列的对象CounterPython数据结构与算法(4)—双端队列dequePython数据结构与算法(5)—namedtuplePython数据结构与算法(6)—OrderedDict... Python数据结构与算法专栏目录 Python数据结构与算法(1)—枚举类型enumPython数据结构与算法(2)—字典序列ChainMapPython数据结构与算法(3)—统计可散列的对象CounterPython数据结构与算法(4)—双端队列dequePython数据结构与算法(5)—namedtuplePython数据结构与算法(6)—OrderedDict...
- 题目: 已知一个字符串,只含有小写字母,求这个字符串的每个字符都不相同的最长子串的长度。 比如: abcd 结果是4 abcab 结果是3 思路: 用一个26个元素的整形数组表示一个字符串中是否含有某个字符。a~b分别映射到数组元素0~25。 用两个指针分别指向字符串的第一个和第二个元素,用第二个指针从左往右扫描字符串。每扫描一个字符,根据数组中... 题目: 已知一个字符串,只含有小写字母,求这个字符串的每个字符都不相同的最长子串的长度。 比如: abcd 结果是4 abcab 结果是3 思路: 用一个26个元素的整形数组表示一个字符串中是否含有某个字符。a~b分别映射到数组元素0~25。 用两个指针分别指向字符串的第一个和第二个元素,用第二个指针从左往右扫描字符串。每扫描一个字符,根据数组中...
- 1、题目 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Subscribe ... 1、题目 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Subscribe ...
- 1、问题 编写函数类似strcat函数,但是不会溢出目标数组,结果必须是一个正真的字符串 2、实现代码 #include <stdio.h>#include <string.h> //编写函数类似strcpy函数,但是不会溢出目标数组,结果必须是一个... 1、问题 编写函数类似strcat函数,但是不会溢出目标数组,结果必须是一个正真的字符串 2、实现代码 #include <stdio.h>#include <string.h> //编写函数类似strcpy函数,但是不会溢出目标数组,结果必须是一个...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签