- @TOC 一、快速排序 1.挖坑法 1.过程1.为了使用方便我们默认第一个数为key,key的值可以看作单独提出来了,key所在的(pivot)坑的位置先从右边开始找比key小的数,找到后将值传给pivot所在位置,同时pivot指向右边2.再从左边找比key大的数,找到后将值传给左边pivot所在位置 ,同时pivot指向左边3.当begin与end指向同一个位置时,则将关键字传入进去 ,... @TOC 一、快速排序 1.挖坑法 1.过程1.为了使用方便我们默认第一个数为key,key的值可以看作单独提出来了,key所在的(pivot)坑的位置先从右边开始找比key小的数,找到后将值传给pivot所在位置,同时pivot指向右边2.再从左边找比key大的数,找到后将值传给左边pivot所在位置 ,同时pivot指向左边3.当begin与end指向同一个位置时,则将关键字传入进去 ,...
- @TOC 一、 直接插入排序 1.概念把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 2.直接插入排序的实现void insertsort(int* a, int sz)//直接插入排序 [0 end]有序,插入end+1位置的值让[ 0 end+1]也有序{ int i = 0;//假设我们要排升序 for (i =... @TOC 一、 直接插入排序 1.概念把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 2.直接插入排序的实现void insertsort(int* a, int sz)//直接插入排序 [0 end]有序,插入end+1位置的值让[ 0 end+1]也有序{ int i = 0;//假设我们要排升序 for (i =...
- 👩💻博客主页:风起 风落的博客主页✨欢迎关注🖱点赞🎀收藏⭐留言✒👕参考网站:牛客网🎨你的收入跟你的不可替代成正比🀄如果觉得博主的文章还不错的话,请三连支持一下博主哦💬给大家介绍一个求职刷题收割offer的地方👉点击网站@TOC 一、二叉树 1. 概念一颗二叉树是结点的有限集合,该集合或者为空,或者由一个根节点加上两棵别称为左子树和右子树的二叉树的组成 2.特点每个结点最多... 👩💻博客主页:风起 风落的博客主页✨欢迎关注🖱点赞🎀收藏⭐留言✒👕参考网站:牛客网🎨你的收入跟你的不可替代成正比🀄如果觉得博主的文章还不错的话,请三连支持一下博主哦💬给大家介绍一个求职刷题收割offer的地方👉点击网站@TOC 一、二叉树 1. 概念一颗二叉树是结点的有限集合,该集合或者为空,或者由一个根节点加上两棵别称为左子树和右子树的二叉树的组成 2.特点每个结点最多...
- 👩💻博客主页:风起 风落的博客主页✨欢迎关注🖱点赞🎀收藏⭐留言✒👕参考网站:牛客网🎨你的收入跟你的不可替代成正比🀄如果觉得博主的文章还不错的话,请三连支持一下博主哦💬给大家介绍一个求职刷题收割offer的地方👉点击网站@TOC 一、双向带头循环链表 构成 二、双向带头循环链表的实现 1.函数的定义和结构体的创建——list.h#include<stdio.h>#inclu... 👩💻博客主页:风起 风落的博客主页✨欢迎关注🖱点赞🎀收藏⭐留言✒👕参考网站:牛客网🎨你的收入跟你的不可替代成正比🀄如果觉得博主的文章还不错的话,请三连支持一下博主哦💬给大家介绍一个求职刷题收割offer的地方👉点击网站@TOC 一、双向带头循环链表 构成 二、双向带头循环链表的实现 1.函数的定义和结构体的创建——list.h#include<stdio.h>#inclu...
- @TOC 一、链表 1.链表的概念一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 2.链表优点1.空间上按需所给空间2.在头部和中间插入时,不需要挪动数据 二、单链表的实现 1.函数的定义和结构体的创建——list.h#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef i... @TOC 一、链表 1.链表的概念一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 2.链表优点1.空间上按需所给空间2.在头部和中间插入时,不需要挪动数据 二、单链表的实现 1.函数的定义和结构体的创建——list.h#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef i...
- @TOC 一、线性表 1.线性表的概念具有n个相同特性的数据元素的有限序列,顺序表,链表 ,栈和队列都是常见的线性表 2.顺序表的概念顺序表是物理地址连续的储存单元依次存储数据元素的线性结构,一般采用数组储存,在数组上完成增删查改。分为静态与动态两种:静态:使用定长数组实现动态:使用动态开辟的数组实现这两者跟之前的通讯录的有点相似可以看这里 :通讯录 3.顺序表的优缺点 1.优点1.支持随机... @TOC 一、线性表 1.线性表的概念具有n个相同特性的数据元素的有限序列,顺序表,链表 ,栈和队列都是常见的线性表 2.顺序表的概念顺序表是物理地址连续的储存单元依次存储数据元素的线性结构,一般采用数组储存,在数组上完成增删查改。分为静态与动态两种:静态:使用定长数组实现动态:使用动态开辟的数组实现这两者跟之前的通讯录的有点相似可以看这里 :通讯录 3.顺序表的优缺点 1.优点1.支持随机...
- 前言👀数组去重应该是一个很常见的问题了,既然是常见的,那我们就更应该来学习一下!免得自己不会,尴尬呀~ 嘿嘿 开始研究🐱🏍 原始🧶数组去重,最开始我的思路是这样:定义一个新数组,完后两层for循环,如果数据第一次出现,就push到新数组里,如果重复就break掉,利用j的值与res长度相等这一点来判断数据唯一,最后返回新数组就行了。var arr = [1,1,2,3,4,5,... 前言👀数组去重应该是一个很常见的问题了,既然是常见的,那我们就更应该来学习一下!免得自己不会,尴尬呀~ 嘿嘿 开始研究🐱🏍 原始🧶数组去重,最开始我的思路是这样:定义一个新数组,完后两层for循环,如果数据第一次出现,就push到新数组里,如果重复就break掉,利用j的值与res长度相等这一点来判断数据唯一,最后返回新数组就行了。var arr = [1,1,2,3,4,5,...
- 前言学习一门语言,当然要从数据类型开始。正确判断数据类型是我们写好程序的第一步。结合之前所学的一些知识,对数据类型进行了总结。如有错误,还望指正。 分类 基本(值)类型String:任意字符串Number:任意的数字boolean:true / falseundefined:undefinednull:nullbigInt:可以用任意精度表示整数symbol:符号类型是唯一的并且是不可修改... 前言学习一门语言,当然要从数据类型开始。正确判断数据类型是我们写好程序的第一步。结合之前所学的一些知识,对数据类型进行了总结。如有错误,还望指正。 分类 基本(值)类型String:任意字符串Number:任意的数字boolean:true / falseundefined:undefinednull:nullbigInt:可以用任意精度表示整数symbol:符号类型是唯一的并且是不可修改...
- 解构符号 前言最近一直在学JavaScript,看到了ES6中的解构符号,觉得这个给我们的代码简洁性带来了一个飞跃式的提升,而且它已经运用在了企业开发中,假如未来你工作中,别人在用,你却读不懂别人的代码,这造成的影响还是很大的。因此,好好学习一下吧。你可以不用,但是你不能不懂✔JavaScript ES6中,有很多特性都是为了简化代码,方便程序员去书写的。解构运算符就是其中很好的特性,它可... 解构符号 前言最近一直在学JavaScript,看到了ES6中的解构符号,觉得这个给我们的代码简洁性带来了一个飞跃式的提升,而且它已经运用在了企业开发中,假如未来你工作中,别人在用,你却读不懂别人的代码,这造成的影响还是很大的。因此,好好学习一下吧。你可以不用,但是你不能不懂✔JavaScript ES6中,有很多特性都是为了简化代码,方便程序员去书写的。解构运算符就是其中很好的特性,它可...
- 本篇带来一道基础但典型的体现快慢指针思路的算法题:环形链表快慢指针是双指针的一种,用于判断链表是否有闭环,十分好用~ 冲ヾ(◍°∇°◍)ノ゙题:给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:p... 本篇带来一道基础但典型的体现快慢指针思路的算法题:环形链表快慢指针是双指针的一种,用于判断链表是否有闭环,十分好用~ 冲ヾ(◍°∇°◍)ノ゙题:给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:p...
- 本篇文章将介绍Java中HashMap的底层实现原理,有关HashMap为数组开辟内存的时期,默认的容量,默认负载因子,树化的条件,HashMap的扩容机制,put方法的过程以及HashMap中的哈希函数。 本篇文章将介绍Java中HashMap的底层实现原理,有关HashMap为数组开辟内存的时期,默认的容量,默认负载因子,树化的条件,HashMap的扩容机制,put方法的过程以及HashMap中的哈希函数。
- 本篇文章介绍来自牛客试题广场的两道题题解,分别为【星际密码】和【数根】,展示语言java。 本篇文章介绍来自牛客试题广场的两道题题解,分别为【星际密码】和【数根】,展示语言java。
- 本篇文章介绍来自牛客试题广场的两道题题解,分别为【汽水瓶】和【查找两个字符串a,b中的最长公共子串】,展示语言java。 本篇文章介绍来自牛客试题广场的两道题题解,分别为【汽水瓶】和【查找两个字符串a,b中的最长公共子串】,展示语言java。
- 本篇文章介绍来自牛客试题广场的两道题题解,分别为【小易的升级之路】和【找出字符串中第一个只出现一次的字符】,展示语言java。 本篇文章介绍来自牛客试题广场的两道题题解,分别为【小易的升级之路】和【找出字符串中第一个只出现一次的字符】,展示语言java。
- 本篇文章介绍来自牛客试题广场的两道题题解,分别为【统计每个月兔子的总数】和【字符串通配符】,展示语言java。 本篇文章介绍来自牛客试题广场的两道题题解,分别为【统计每个月兔子的总数】和【字符串通配符】,展示语言java。
上滑加载中
推荐直播
-
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步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签