排序算法总结 一些知识 稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序。 非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。 原地排序:指在排序过程中不申请多余的存储空间,只利用原来存储待排数据的存储空间进行比较和交换。 非原地排序:需要利用额外的数组来 2024-07-31 数据结构与算法 #刷题 #总结 #数据结构 #算法 #排序算法 #冒泡排序 #选择排序 #插入排序 #快速排序 #希尔排序 #归并排序 #堆排序 #计数排序 #桶排序 #基数排序
C++后端个人书单 众所周知,书上的知识密度更大~ 类别 书名 作者 数学基础 程序员的数学2 概率统计 [日]平冈和幸 程序员的数学3 线性代数 [日]平冈和幸 C++ C++ Primer(中文版 第五版) [美]Stanley B. Lippman Effective C++ [美]Scott Meyers More Effective C++ [美]Scott Meye 2024-07-01 书单 #计算机学习 #学习路线 #书单
生产者消费者模型 阻塞队列用C++简易实现生产者消费者模型,即实现一个阻塞队列; 之前Web服务器项中的异步日志系统也用到了该模型; 生产者生产数据到缓冲区中,消费者从缓冲区中取数据; 缓冲区满时,生产者线程阻塞,进入等待状态。 缓冲区空时,消费者线程阻塞,进入等待状态。 生产者生产资源后,会唤醒可能等待着的消费者; 消费者消耗资源后,会唤醒可能阻塞着的生产者; 12345678910111213141516 2023-10-12 C++ #生产者消费者 #阻塞队列
Git使用和常用命令 第一次下载123456apt-get install gitgit config --global user.name "zyue" # your namegit config --global user.email "3506656950@qq.com" # your emailgit config --global core.edit 2023-07-23 Linux #Linux #Git #Github
Linux常用命令笔记 管理用户123456789101112131415161718# 按默认值添加用户useradd userName# 在root环境下,root帮userName设置密码passwd userName# 或echo "密码" | passwd --stdin userName# userName这个用户第一次登录时(默认密码是用户名),自己设置自己密码echo "us 2023-07-23 Linux #Linux #命令
Hexo常用命令 前置安装123npm i -g hexo-clinpm install hexo-deployer-git --save 基本命令1234567891011121314# 新建一个名为new_post的posthexo n new_post# 清楚缓存hexo clear# 生成hexo g# 发布到本地hexo s# 发布到githubhexo d 常用命令1234567891011# 本地 2023-07-01 博客搭建 #Hexo #博客
几个线程交替打印 关于多线程交替打印的问题题目要求是写3个线程交替递增打印一个整数,直到最大数的限制。我们可以根据取模运算来判断当前该打印那个数字。 但是本人在第一遍写的时候遇到如下三个问题: 加锁用的是独占锁,但是忘了用全局互斥量来初始化该锁,也就是写成了unique_lock<mutex> locker,应该是unique_lock<mutex> locker(mux); 在子线程函数 2022-10-21 C++ #多线程
CPP中虚析构函数 析构函数我们都知道在C++的多类继承体系中的构造函数与析构函数执行顺序相反; 构造函数是从基类到派生类,析构函数是从派生类到基类; 123456789101112131415161718192021222324252627282930313233343536#include <iostream>using namespace std;class Base {public: 2022-09-30 C++ #C++
岛屿周长问题 岛屿周长问题1. 求岛屿周长力扣题目:https://leetcode.cn/problems/island-perimeter/ 普通方法: 就是只有一个岛屿的情况! 1234567891011121314151617181920class Solution {public: int islandPerimeter(vector<vector<int>> 2022-09-16 数据结构与算法 #刷题 #数据结构 #算法 #DFS
C语言表示字符串 C语言表示字符串其实在C语言中,没有真正的字符串类型。但是有字符串数组。 当我们想申明一个字符串变量时,大体上有下面两种方法: 12345char str[] = "hello";char *p = "hello";// str[]:它定义的是一个字符串数组变量。可以通过 str[0] = 'A' 修改值。// *p:它定义的是一个指针变 2022-09-08 C++ #C语言