深圳幻海软件技术有限公司 欢迎您!

软件设计

  • ThreadPool线程池源码解析

    ThreadPool线程池源码解析文章目录前言一、基本使用二、执行流程三、源码分析ThreadPoolExecutor中重要属性ThreadPoolExecutor内部类Workerexecute()方法addWorker(command,true)方法runWorker(worker)方法getT

  • 【C++】用手搓的红黑树手搓set和map

    目录一、set/map的底层结构1、set/map的源码2、利用模板区分set/map3、利用仿函数控制比较大小二、set/map的迭代器(红黑树的迭代器)1、红黑树的begin、end迭代器2、红黑树迭代器的operator++3、红黑树迭代器的operator--三、set的const迭代器四、

  • 【TopK问题】——用堆实现

    文章目录一、TopK问题是什么二、解决方法三、时间复杂度一、TopK问题是什么TopK问题就是从1000个数中找出前K个最大的数或者最小的数这样的类似问题。不过并不要求这k个数字必须是有序的,如果题目有要求,则进行堆排序即可。还有比如求出全国玩韩信前十名等等,排出班级前十名也是TopK问题。二、解决

  • 【c++】:“无敌的适配器来咯“栈和队列模拟实现以及优先级队列的模拟实现。

      文章目录前言一.栈和队列的模拟实现二.优先级队列总结 前言栈的介绍和使用:1.stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。2.stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其

  • 时间复杂度和空间复杂度

    目录引入:算法的好与坏渐进时间复杂度空间复杂度什么是空间复杂度?空间复杂度的计算引入:算法的好与坏衡量算法的好与坏有很多量度,这之中最重要的两个量度就是时间复杂度和空间复杂度。那么,何为时间复杂度和空间复杂度呢?让我们来看以下一个场景。小陈和小宇来小米公司应聘,雷总给他们布置了一个项目,要求他们用代

  • 数据结构中常见的哈希表,到底是什么?

    文章目录1.哈希概念🍑举例说明2.哈希冲突3.哈希函数🍑常见哈希函数4.哈希冲突解决🍑闭散列(开放定址法)🍅线性探测🍅二次探测🍑开散列(链地址法)5.闭散列实现🍑定义结构🍑哈希函数🍑插入函数🍅动图演示🍅代码实现🍑查找函数🍅动图演示🍅代码实现🍑删除函数🍅动图演示🍅代码

  • 随机森林实例(R语言实现)

    1.可以先查询一下路径(可以是数据所在的路径)需要更改路径的话用setwd(“路径”)2.安装需要的包并使用install.package("包名")library("包名")randomForest:随机森林包caret:常用于机器学习,数据处理,模型的结果展示。可用于数据的分割(训练集,测试集)

  • 【C++】list的使用与模拟实现

    目录一、list介绍二、list的使用 1、list的构造2、listcapacity3、listelementaccess4、listiterator5、listmodifiers5.1、insert6、list Operations6.1、sort7、list的迭代器失效三、

  • 树的前中后序的Morris遍历

    目录一.Morris遍历1.什么是Morris遍历2.基本思想3.Morris遍历的优点和缺点4.知识回顾----二叉树的线索化二.中序Morris遍历1.中序Morris遍历的分析2.中序Morris遍历的思路3.具体的代码实现三.前序Morris遍历1.前序Morris遍历的思路2.具体的代码实

  • Java栈和队列·下

    Java栈和队列·下2.队列(Queue)2.1概念2.2实现2.3相似方法的区别2.4循环队列3.双端队列(Deque)3.1概念4.java中的栈和队列5.栈和队列面试题大家好,我是晓星航。今天为大家带来的是Java栈和队列·下的讲解!😀继上一个讲完的栈后,我们这次开始讲解队列!2.队列(Qu

  • leetcode刷题(1)

    各位朋友们,大家好,从今天开始我将陆续为大家更新我自己每天的leedcode刷题,我将会为大家说明每一步的来由,保证你一天新学会几道题目。各位朋友可以跟着博主每天刷几道题,相信两个月后大家的代码能力可以得到明显的提高。那么接下来就开始今天的刷题之路了哦。文章目录两数相加题目要求用例输入做题思路代码实

  • 你是真的“C”——实用memory类库函数的详细实现和使用

    你是真的“C”——各种实用memory类库函数的详细实现过程😎前言🙌一、memcpy库函数的模拟实现😊二、memmove库函数的模拟实现😊三、memcmp库函数的使用四、memset库函数的使用总结撒花💞😎博客昵称:博客小梦😊最喜欢的座右铭:全神贯注的上吧!!!😊作者简介:一名热爱C

  • 【华为OD机试 2023】 银行插队(C++ Java JavaScript Python)

    题目描述某银行将客户分为了若干个优先级, 1 级最高, 5 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。如果同时有多位优先级相同且最高的客

  • 函数栈帧的创建和销毁

    文章目录1.什么是函数栈帧2.理解函数栈帧能解决什么问题呢?3.函数栈帧的创建和销毁解析3.1什么是栈?3.2认识相关寄存器和汇编指令相关寄存器相关汇编命令3.3解析函数栈帧的创建和销毁3.3.1预备知识3.3.2函数的调用堆栈3.3.4准备环境3.3.5转到反汇编3.3.6函数栈帧的创建3.3.7

  • 剑指offer练习日志01--数组小练习

    目录​一.剑指Offer03. 数组中重复的数字(原地哈希思想)问题描述:问题分析:原地哈希思想排序:题解算法gif: 算法接口:二.二维数组中的查找(😍行列交叉二分法😍)问题描述:方法一:🤔对角元素比较搜索法🤔算法思想:算法gif: 算法接口实现:方法二.😍

  • 百度2023暑期实习第一场笔试编程题Java版

    1.题目内容小红拿到了一个字符串,她想知道这个字符串能否通过重新排列组成Baidu字符串?注:必须大小写完全相同。共有t组询问。输入描述第一行输入一个正整数t,代表询问次数。接下来的t行,每行输入一个仅包含英文字母的字符串。所有字符串的长度之和保证不超过200000输出描述对于每次询问,输出一行答案

  • 堆(两种建堆方法)、堆排序和Top-K问题

    堆文章目录堆建堆的方式向上建堆向下建堆计算两种方式的时间复杂度堆排序Top-K问题是一种完全二叉树,分为大堆,小堆如果有一个关键码的集合intK[]={27,15,19,18,28,34,65,49,25,37};把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki<=K

  • 蓝桥杯刷题冲刺 | 倒计时28天

    作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.卡片2.数字三角形3.购物单4.回文日期1.卡片题目链接:卡片-蓝桥云课(lanqiao.cn)小蓝有很多数字卡片,每张卡片上都是数字00到99。小蓝准备用这些卡片来拼一些数,他想从11开始

  • 【打怪升级】【微服务】聊聊微服务拆分设计

    并不是所有的场景都适合微服务,我理解技术开发者都有一颗追求新技术的心,但是更重要的是业务场景及团队。关于微服务微服务架构,说白了就是一种上层体系的演变。从最早的单体架构,到前后分离,SOA,甚至微服务架构,其实它们都在做一件事,并且都朝着一个方向去发展:那就是分而治之!从简!分而治之有什么好处呢?对

  • 03装饰者模式

    阅读目录例子设计原则五:开放-关闭原则装饰者模式实现2---装饰者模式真实世界的装饰者:JavaI/O总结回到目录例子星巴兹是以扩张速度最快而闻名的咖啡连锁店。因为扩张速度实在太快,他们着急更新订单系统,来匹配他们的饮料供应要求。实现1---继承购买咖啡时,也可以要求其中加入各种调料,例如:蒸奶,豆

  • leetcode之只出现一次的数字

    今天为大家分享的是关于在数组中找到只出现一次数字的系列题目,我将使用c跟Java来实现,希望我的分享能够帮助到大家。文章目录初阶查找单身狗理解题目做题思路C语言代码实现Java代码实现进阶找单身狗题目要求做题思路C语言代码实现Java代码实现小结初阶查找单身狗第一道题目是一个数组中只出有一个出现了一

  • 【c++】:模拟实现STL模板中的string

      文章目录前言一.string的模拟实现总结 前言上一篇文章我们详细介绍了STL中的string的一些常用的接口,这一篇文章我们将从底层实现string类,当然我们只是实现一些重要的,经常使用的接口,并且不是完全按照STL中的string去走的。 一、str

  • 【C++】类和对象(四)

    1.初始化列表:1.1为什么要有初始化列表?实验代码如下:classA{public:int_a1;//声明int_a2;constint_x;};intmain(){Aaa;//定义return0;}123456789101112🚩运行结果:❓有一个const成员函数时,定义对象会报错📚原因:

  • 最短路径算法( Dijkstra + Bellman-Ford + SPFA + Floyd)

      文章目录一、Dijkstra算法1、1朴素版Dijkstra算法1、1、1 Dijkstra求最短路I1、1、2题解关键思路与与解答1、2堆优化版Dijkstra算法1、2、1 Dijkstra求最短路II1、2、2题解关键思路与答案二、Bellman-F

推荐阅读