qq_43780350的博客

原创 Verilog HDL的数据对象

文章目录Verilog HDL的数据对象线网型数据对象线网型数据对象种类线网型数据对象的定义线网型数据对象的多驱动操作线网型数据对象的使用线网型数据对象的向量与标量寄存器型数据对象寄存器（reg）型数据对象的定义寄存器（reg）型数据对象的使用寄存器（reg）型数据对象的向量与标量存储器数据对象存储器数据对象的定义存储器数据对象的使用整型数据对象整型数据对象的定义与使用时间型数据对象实型数据对象实...

原创 Verilog HDL简介

文章目录Verilog HDL简介Verilog HDL代码的词法标记标识符常规标识符扩展标识符空白符注释值集数字符串文本宏系统函数关键字Verilog HDL代码的基本结构Verilog HDL简介Verilog HDL代码的词法标记与其它编程语言一样，Verilog代码也是由一系列的词法标记组成的。组成 Verilog HDL代码的词法有以下11大类型：标识符空白符注释值集数...

原创 深度优先搜索(BFS)

文章目录第1题 放置扑克牌第2题 员工的重要性第3题 图像渲染第1题 放置扑克牌假如有编号为1~ 3的3张扑克牌和编号为1~3的3个盒子，现在需要将3张牌分别放到3个盒子中去，且每个盒子只能放一张牌，一共有多少种不同的放法。当走到一个盒子面前的时候，到底要放那一张牌呢？在这里应该把所有的牌都尝试一遍。假设这里约定一个顺序，按牌面值从小到大依次尝试。在这样的假定下，当走到第一个盒子的时候，...

原创 B-树概念和插入实现

B-树1. 基本搜索结构顺序查找—O(N)二分查找—序列必须有序—>logN二叉搜索树—O(N)AVL—红黑树—O(logN)哈希—高效查找—>O(1)位图—>O(1)布隆过滤器—O(k)以上结构适合用于数据量不是很大的情况，如果数据量非常大，一次性无法加载到内存中，使用上述结构就不是很方便。比如：使用平衡树搜索一个大文件上面方法其实只在内存中保存了每一项...

原创 C/C++动态内存管理

文章目录C/C++动态内存管理1. C/C++内存分布2. C语言中动态内存管理方式空间申请：空间释放：内存泄漏3. C++中动态内存管理3.1 new/delete操作内置类型3.2 new和delete操作自定义类型4. operator new与operator delete函数（重要点进行讲解）5. new和delete的实现原理6. 定位new表达式(placement-new)7. 常...

原创 Linux套接字编程

文章目录Socket网络编程IP地址:端口网络字节序：传输层协议选择UDP编程API接口介绍1. 创建套接字2. 为套接字绑定地址信息3. 接受数据4. 发送数据5. 关闭套接字API流程图UDP编程流程图TCP编程tcp服务端程序tcp客户端程序TCP编程流程多进程tcp服务端程序多线程tcp服务端程序Socket网络编程IP地址:作用：在网络中唯一一台主机类型：IPV4版本：uin...

原创 TCP模拟实现

文章目录实现一个TCPSocket类TCP服务端程序TCP客户端程序实现一个TCPSocket类/*封装TCPSocket类，向外提供更加轻便的tcp套接字接口 * 1.创建套接字 Socket() * 2.绑定地址信息 Bind(std::string &ip,uint16_t port) * 3.服务端开始监听，客户端向服务端发起连接请求 Liste...

原创 UDP模拟实现

文章目录实现封装一个UDPSocket类UDP服务端程序UDP客户端程序尝试连接阿里云实现封装一个UDPSocket类/*实现封装一个UDPSocket类，向外提供方便的套接字操作接口 * bool Socket() 创建套接字 * bool Bind(std::string &ip,uint16_t port) * bool Recv(std::string &b...

原创 存储技术概念

存储基础知识主要知识点： 基本分区、逻辑卷LVM、EXT3/4/XFS文件系统、RAID从工作原理区分机械HDD固态SSD

原创 环境变量

文章目录环境变量基本概念常见环境变量查看环境变量方法环境变量相关的命令环境变量的组织方式获取环境变量的方法环境变量具有全局特性环境变量基本概念环境变量(environment variables)一般是指在操作系统中用来指定操作系统运行环境的一些参数如：我们在编写C/C++代码的时候，在链接的时候，从来不知道我们的所链接的动态静态库在哪里，但是照样可以链接成功，生成可执行程序，原因就是有...

原创 Linux高级IO

文章目录高级IO：五种典型IO：阻塞IO：非阻塞IO：信号驱动IO：异步IO：IO多路转接/IO多路复用：IO多路转接模型：select/poll/epollselect：poll：epoll：epoll监控流程：epoll优缺点分析：IO多路转接模型的适用场景：高级IO：五种典型IO： 阻塞IO/非阻塞IO/信号驱动IO/异步IO/IO多路转接IO多路转接模型： selec/poll/ep...

原创 单例模式

文章目录设计模式概念单例模式饿汉实现方式和懒汉实现方式懒汉方式实现单例模式(线程安全版本)设计模式概念IT行业这么火, 涌入的人很多. 俗话说林子大了啥鸟都有. 大佬和菜鸡们两极分化的越来越严重. 为了让菜鸡们不太拖大佬的后腿, 于是大佬们针对一些经典的常见的场景, 给定了一些对应的解决方案, 这个就是设计模式单例模式某些类, 只应该具有一个对象(实例), 资源只能被加载一次，就称之为单...

原创 线程池

文章目录线程池概念线程池概念一堆线程+任务队列作用： 提高任务的并发处理性能避免大量线程频繁的创建/销毁时间成本避免瞬间大量线程创建耗尽资源，程序崩溃危险实现：创建固定数量的线程+创建一个线程安全的任务队列typedef bool(*task_callback)(int data);Task{ int data; task_callback handle; SetTa...

原创 生产者与消费者模型

文章目录生产者与消费者模型：功能+实现方式信号量：计数器+等待队列+等待与唤醒功能信号量和条件变量实现同步的区别：生产者与消费者模型：功能+实现方式一种场所，两种角色，三种关系功能： 解耦合，支持忙闲不均，支持并发stl–std::queue—非线程安全生产者-生产者：互斥消费者-消费者：互斥生产者-消费者：同步+互斥class BlockQueue{ private...

原创 模拟实现同步与互斥

文章目录模拟一个黄牛买票程序(互斥)模拟实现吃面做面(同步)模拟一个黄牛买票程序(互斥)我们实现卖票系统 ticket=100创建4个线程作为黄牛，开始抢票，打印抢到的票号#include <stdio.h>#include <unistd.h>#include <pthread.h>int ticket = 100;pthread_mu...

原创 Linux线程

文章目录线程线程概念线程之间的独有与共享：线程和进程优缺点对比及使用场景：线程控制：线程创建：线程间不存在父子关系线程终止：进程退出线程等待：线程分离：线程安全：如何实现线程安全(同步与互斥)如何实现互斥互斥锁mutex死锁：同步的实现：条件变量条件变量是搭配互斥锁一起使用的：线程线程概念进程： 传统操作系统上的进程是pcb，操作系统通过pcb控制程序运行线程： 但是Linux下线程使用...

原创 动态规划经典例题二

第7题 路径总数(Unique Paths II)继续思考题目"Unique Paths":如果在图中加入了一些障碍，有多少不同的路径？分别用0和1代表空区域和障碍例如下图表示有一个障碍在3*3的图中央。[↵ [0,0,0],↵ [0,1,0],↵ [0,0,0]↵]有2条不同的路径备注：m和n不超过100.动态规划方法状态：子状态：从(0,0)到达(1,0),(1,...

原创 动态规划经典例题一

文章目录动态规划(Dynamic Programming)概念DP定义：动态规划具备了以下三个特点动态规划的本质从四个角度考虑动态规划问题状态定义的要求第一题 Fibonacci动态规划方法第2题 变态青蛙跳台阶(Climbing Stairs)动态规划(Dynamic Programming)概念DP定义：动态规划是分治思想的延伸，通俗一点来说就是大事化小，小事化无的艺术。在将大问题...

转载 Linux网络基础知识总结

文章目录计算机网络各层作用及协议物理层数据链路层点对点信道广播信道网络层IP 网际协议ICMP 网际控制报文协议内部网关协议外部网关协议IP多播VPN 和 NAT路由表包含什么？运输层TCPUDPTCP 与 UDP 的区别TCP 黏包问题TCP 流量控制TCP 拥塞控制TCP 传输连接管理TCP 有限状态机应用层DNSFTPTELNETWWW网络编程SocketSocket 中的 read()、w...

转载 Linux基础知识总结

d

原创 MySQL表的约束

综合案例有一个商店的数据，记录客户及购物情况，有以下三个表组成商品goods(商品编号goods_id，商品名goods_name, 单价unitprice, 商品类别category, 供应商provider)客户customer(客户号customer_id,姓名name,住址address,邮箱email,性别sex，身份证card_id)购买purchase(购买订单号orde...

原创 MySQL 数据库基础

原创 STL空间配置器

文章目录空间配置器(了解)1.什么是空间配置器2. 为什么需要空间配置器3. STL空间配置器的实现原理（版本：SGI-STL）3.1STL空间配置器如何实现的？3.2一级空间配置器3.3二级空间配置器1.内存池技术4. 与容器结合空间配置器(了解)1.什么是空间配置器空间配置器，顾名思义就是为各个容器高效的管理空间(空间的申请与回收)的，在默默地工作。虽然在常规使用STL时，可能用不到它，...

原创 C++智能指针

智能指针1、为什么需要有智能指针?2、RAII： 资源获取（立即）马上初始化，根据对象的生命周期控制资源。通过构造函数管理资源，析构函数释放资源。资源获取即初始化在析构函数中清理资源3、非常简单的一个智能指针：RAII+operator*/operator->+需要解决浅拷贝的问题：不能采用深拷贝的方式解决（资源是外部用户申请，类管理资源作用，类比：String）浅拷贝后果...

原创 C++11简单学习一

文章目录C++11学习（上）1.C++简介2. 列表初始化2.1 C++98中{}的初始化问题2.2 内置类型的列表初始化2.3 自定义类型的列表初始化3. 变量类型推导3.1 为什么需要类型推导3.2 decltype类型推导1. 为什么需要decltype2. decltype4. 范围for循环4.1范围for的语法4.2范围for的使用条件5. final与override6. 智能指针...

原创 哈希的应用(位图，布隆过滤器）

的

原创 VS Code安装Leetcode插件

文章目录简单介绍VS Code1.VS Code专注于最重要的功能：2.对比VS以及其他编辑器：第一步：先满足安装LeetCode插件的要求第二步：在 VS Code 中搜索并安装 LeetCode 插件第三步：登录 LeetCode第四步：如何刷题简单介绍VS Code1.VS Code专注于最重要的功能：智能感知、内建调试工具、Git源码控制集成。智能感知提供了程序间调用跳转的功能，VS...

原创 基于哈希的unordered_系列容器实现

文章目录关联式容器：哈希结构哈希表的改造C++11 unordered_系列1. unordered_map2. unordered_set3. unordered_multimap4. unordered_multiset关联式容器：哈希结构哈希表的改造Common.hppconst int PRIMECOUNT = 28;const size_t primeList[PRIMECOU...

原创 哈希的简单实现

文章目录关联式容器：哈希结构哈希：用来进行高效查找的一种数据结构----O(1)1.O(1)的根本原因：2.哈希缺陷3.哈希冲突4.常见哈希函数1. 直接定制法--(常用)2. 除留余数法--(常用)3. 平方取中法--(了解)4. 折叠法--(了解)5. 随机数法--(了解)6. 数学分析法--(了解)5.哈希冲突解决5.1闭散列1.线性探测1.1什么时机增容，如何增容？1.2线性探测的优缺点2...

原创 C++入门（思维导图）

原创 STL之树形结构关联式容器

哈希结构链接文章目录关联式容器树形结构二叉搜索的平衡树结构关于有序的序列，O(logN)r关联式容器文件： 许多异常的IP地址，找到出现次数最多的前K个IP地址可能需要统计每个IP地址出现次数借助优先级队列–堆 找到前K个IP地址<IP，次数> <英文单词，中文含义>树形结构二叉搜索的平衡树结构关于有序的序列，O(logN)map: <...

原创 常用排序算法

文章目录一、排序1.排序概念衡量效率的方法2.术语说明3.排序分类常见排序算法1.插入排序：1.1代码实现插入排序的特性总结：2.希尔排序：2.1代码实现希尔排序的特性总结：3.选择排序：3.1代码实现选择排序的特性总结：4.堆排序：4.1代码实现堆排序的特性总结：5.冒泡排序：5.1代码实现冒泡排序的特性总结：6.快速排序：6.1代码实现快速排序的特性总结：7.归并排序：7.1代码实现归并排序的...

原创 二叉树的进阶面试题（力扣leetcode、牛客）

二叉树的基础面试题（力扣leetcode、牛客）1. 二叉树创建字符串class Solution {public: void preorder(TreeNode* root,string& s) { if(root==nullptr) return; s=s+"("; s=s+to_string...

原创 二叉树的基础面试题（力扣leetcode、牛客）

1. 二叉树的前序遍历class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> arr; if(root==nullptr) { return arr; } ...

原创 栈和队列面试题练习（力扣leetcode、牛客）

1. 括号匹配问题（20. 有效的括号）class Solution {public: bool isValid(string s) { stack<char> ch; for(auto e:s){ if(e=='(' || e=='{' || e=='[') ch.push(e...

原创 京东笔试第一题，不知道能不能过全部，希望来大佬测试下！

#include<iostream>#include<vector>using namespace std;int main(){ int N; while (cin >> N) { int i = 1; vector<int> Height(N + 1); int count = 0; for (; i < N ...

原创 链表面试题练习二（力扣leetcode、牛客）

链表面试题练习二8. 链表的回文结构。（牛客）9. 输入两个链表，找出它们的第一个公共结点（160. 相交链表）class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { int la=0; int lb=0; Li...

原创 链表面试题练习一（力扣leetcode、牛客）

1.删除链表中等于给定值 val 的所有节点（203. 移除链表元素）class Solution {public: ListNode* removeElements(ListNode* head, int val) { ListNode* pCur=head; while(pCur) { if(pCur->nex...

原创 数据结构思维导图（入门）

原创 红黑树实现

文章目录红黑树红黑树的概念红黑树的性质总结红黑树节点的定义思考题红黑树的结构红黑树的插入情况一: cur为红，p为红，g为黑，u存在且为红情况二: cur为红，p为红，g为黑，u不存在/u为黑情况三: cur为红，p为红，g为黑，u不存在/u为黑红黑树的验证红黑树与AVL树的比较红黑树代码实现RBTree.hppmain.cc红黑树红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个...