- 博客(20)
- 收藏
- 关注
RSS订阅原创 剑指 Offer II 022. 链表中环的入口节点(力扣剑指Offer专项突击版——链表2)
题目给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有一个环，其尾部连接
2022-03-26 18:00:09
170
原创 剑指Offer Ⅱ 005.单词长度的最大乘积 (力扣剑指Offer专项突击版——整数_5)
题目给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。示例 1:输入: words = [“abcw”,“baz”,“foo”,“bar”,“fxyz”,“abcdef”]输出: 16解释: 这两个单词为 “abcw”, “fxyz”。它们不包含相同字符，且长度的乘积最大。示例 2:输入: words = [“a”,“ab”,“ab
2022-03-21 21:57:40
169
原创 剑指Offer Ⅱ 004.只出现一次的数字 (力扣剑指Offer专项突击版——整数_4)
题目：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,100]输出：100题解：题解1 哈希：直观想法是哈希存储各数字出现次数，查找只出现一次的int singleNumber(vector<int>& nums) { // 法一 哈希 unord
2022-03-21 21:48:40
124
原创 剑指Offer Ⅱ 003.二进制加法(力扣剑指Offer专项突击版——整数_3)
题目给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。示例 1:输入: n = 2输出: [0,1,1]解释:0 --> 01 --> 12 --> 10题解题解一本体最直观的想法是，求每个数的二进制位个数，如下：` int count_1(int n) { int index = 1, res = 0; while (n > 0) { /
2022-03-20 21:35:36
98
原创 剑指Offer Ⅱ 001. 整数除法(力扣剑指Offer专项突击版——整数_1)
题目给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31−1]。本题中，如果除法结果溢出，则返回 2^31 − 1题解由于不能用乘除法，因此考虑使用加减法/位运算，关键在于越界条件的判断与复杂度
2022-03-20 19:49:48
471
原创 计算机视觉——利用openCV与Socket结合进行远程摄像头实时视频传输并保存图片数据
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、TCP协议通信步骤二、代码实现1.客户端2.服务端三、IP设置方法四、效果演示前言本文的内容是利用openCV与Socket结合进行远程摄像头实时视频传输并保存图片数据，其原理是由Client客户端采集摄像头图像后经Socket传输到Server服务器端再显示出来。同时服务器端可通过键盘按动截图并保存。本文内容参考自：https://blog.csdn.net/qq_43665891/article/detail
2021-04-30 12:36:54
5378
14
原创 计算机视觉——利用openCV调用本地摄像头采集图片并截图保存
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、采集方式二、代码部分三、效果演示前言 由于本人研究生课题是深度学习目标检测方向、因此需要大量的数据集。在本地采样时，可以利用openCV提供的库函数完成照片采集。一、采集方式本代码通过调用摄像头显示图像信息，然后利用键盘截取视频帧保存到本地文件夹实现图片采集。二、代码部分import cv2import os#import time#打开摄像头,一般内置为0,外接为1cap = cv2.VideoCa
2021-04-30 12:04:58
5836
8
原创 Linux——进程系列知识详述（操作系统、PCB进程控制块、查看进程状态等）
文章目录一、冯诺依曼体系二、操作系统（OS）1.概念2.设计OS的目的3.如何“管理”3.系统调用函数和库函数三、进程1.基本概念2.描述进程-PCBtask_struct-PCB的一种task_ struct内容分类2.查看进程总结一、冯诺依曼体系了解进程之前，首先了解一些基本知识，如——冯诺依曼体系：我们常见的计算机，如笔记本。不常见的计算机、如服务器，大部分都服从冯诺依曼体系。主要由五大部件组成：1.存储器用来存放数据和程序2.运算器主要运行算数运算和逻辑运算，并将中间结果暂存到运算器中.
2021-04-27 21:51:58
446
1
原创 C++——this指针
文章目录一、this指针的引出二、this指针的特性2.读入数据总结一、this指针的引出首先，定义一个类Dateclass Date{ public : void Display () { cout <<_year<< "-" <<_month << "-"<< _day <<endl; } void SetDate(int year , int month , int day) { _.
2021-04-01 16:28:00
283
1
原创 C++——入门知识点汇总（命名空间、缺省、重载、引用等）
文章目录前言一、什么是C++？二、命名空间1.命名空间的定义2命名空间的使用三、输入&输出四、缺省参数1.缺省参数概念2.缺省参数分类注意：五、函数重载1.概念2.名字修饰六、引用1.概念2.名字修饰1.概念2.名字修饰总结项目场景：问题描述：原因分析：解决方案：学习目标：学习内容：学习时间：学习产出：前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言本博客意在总结初学C++的一些基础知识，便于回顾与复习。一、什么是C++？ C语言是结构化和模块化的语言，适合处理较小
2021-03-31 21:17:31
218
原创 C语言——常见的字符串函数+内存操作函数的介绍及实现
文章目录前言一、字符串函数1.求字符串长度 strlen2.长度不受限制的字符串函数strcpy、strcat、strcmp字符串拷贝 strcpy字符串追加拷贝 strcat字符串比较 strcmp3.长度受限制的字符串函数strncpy、strncat、strncmp字符串拷贝 strncpy字符串追加拷贝 strncat字符串比较 strncmp4.判断字符串匹配问题 strstr5.字符操作字符分类函数字符转换函数二、内存操作函数1.memcpy2.memmove二、库函数模拟实现1.strlen2
2021-03-22 21:21:41
270
原创 C语言——栈和队列的概念、结构及实现
文章目录前言一、栈1.栈的概念及结构1.栈的实现二、队列1.队列的概念及结构2.队列的实现前言栈和队列是两种常用的数据结构，因此，了解他们的概念、结构和实现方法是十分基础且必要的。一、栈1.栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的压入操作叫做进栈/压栈/入栈，如数据在栈顶。出栈：栈的删除操作叫做出栈，出数据也
2021-03-10 22:53:25
541
原创 Linux调试——gdb调试器的简单使用&&调试coredump文件
文章目录一、背景二、gdb的指令与使用1.gdb的基本指令。2.gdb指令的简单使用1. vim一个简单的sum.c文件：2. 使用gcc -g指令，生成可以gdb的文件：3. gdb + 文件名，进入调试模式：总结一、背景程序的发布方式有两种，debug和release模式Linux gcc/g++出来的二进制程序，默认是release模式要使用debug模式，必须在源代码生成二进制程序的时候，加上-g选项！二、gdb的指令与使用1.gdb的基本指令。首先列举下gdb调试器的基本指令。
2021-03-06 19:16:34
1627
4
原创 C语言——程序的编译+链接(linux+gcc实现过程)
文章目录前言一、预处理1.预处理阶段的操作：1.预处理过程实现：二、编译1.编译阶段的操作：2.编译过程的实现：三、汇编1.汇编阶段的操作：2.汇编过程的实现：四、链接1.链接阶段的操作：2.链接过程的实现：前言一个程序要运行，一定要经历四个步骤。依次是: 预处理、编译、汇编和链接。那么接下来就依次拆解这些过程来更好的理解程序是如何运行起来的。首先简述一下各步骤的内容：预处理：展开头文件/宏替换/去掉注释/条件编译编译 ：检查语法，生成汇编代码汇编：把汇编代码转成二进制机器码写入目标文件链
2021-02-17 12:27:19
430
原创 C语言——整形数据的存储
C语言——整形数据的存储前言一、原反补码二、大小端计算机对数据的存储方式可分为大端存储和小端存储模式。三、整形的截断与提升1.整形截断2.整形提升举例说明前言C语言中整形数据的存储主要有三个重点。1、原反补码 2、大小端 3、整形截断和提升一、原反补码原码、反码、补码是计算机中对数字的二进制表示方法。原码：将最高位作为符号位（0表示正，1表示负），其它数字位代表数值本身的绝对值的数字表示方式。反码：如果是正数，则表示方法和原码一样；如果是负数，符号位不变，其余各位取反，则得到这个数字的反码.
2021-02-10 21:17:31
741
原创 C语言——双向带头循环链表的增删查改及优缺点
文章目录前言一、双向带头循环链表1.双向带头循环链表结构1.双向带头循环链表实现代码二、双向带头循环链表优缺点1.双向带头循环链表优缺点2.顺序表优缺点前言链表的结构有很多种，其中用的比较多的就是单向不带头不循环链表和双向带头循环链表，这两种链表都有各自应用的场合。双向带头循环链表结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。今天就用C语言来实现一下带头双向链表的增删查改。一、双向带头循环链表1.双向带头循环链表结构首先：来看一下双向带头循环链表的结构
2021-02-02 21:01:43
3029
原创 C语言之动态内存管理与动态内存函数
文章目录一、为什么存在动态内存分配？二、动态内存函数的介绍1.malloc和free2.calloc函数3.realloc函数一、为什么存在动态内存分配？学习动态内存的管理方法之前，我们需要先探讨一个问题，为什么需要动态内存分配呢？首先，观察如下代码：int i = 20;char arr[10]={0};可以观察到，上面的代码分别在栈空间上开辟了4个字节和10个字节的空间，但上述开辟空间的方式有两个特点：空间开辟大小是固定的。数组在申明的时候，必须指定数组的长度，它所需要的内存在编译
2021-01-19 12:07:21
183
1
原创 关于C语言中的结构体内存对齐与位段问题
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录结构体的内存对齐与位段一、结构体的内存对齐1.为什么会有内存对齐？2.如何内存对齐3. 如何在设计结构体的时候，既要满足对齐，又要节省空间二、位段1.什么是位段2.位段的内存分配3.位段的跨平台问题总结结构体的内存对齐与位段一、结构体的内存对齐1.为什么会有内存对齐？为了计算结构体的大小，首先要了解的就是结构体内存对齐。那么为什么会存在内存对齐呢，大部分参考资料如是说：平台原因(移植原因)： 不是所有的硬件平台都能访问
2021-01-18 14:43:55
265
原创 浅谈C语言的基本数据类型
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、C语言中的数据类型1.单位2.数据类型3.为什么出现这么多的类型？总结前言学习内容梳理。一、C语言中的数据类型1.单位谈数据类型之前，首先需要了解一下计算机的存储单位。首先，计算机由逻辑电路组成，逻辑电路通常只有两个状态，开关的接通与断开，这两种状态正好可以用“1”和“0”表示。因此，计算机内部采用二进制存储信息。一个 二进制位包含的信息量称为比特（Bit）、比特就是组成信息的最小单位。接下来由小到大谈一谈其
2020-12-18 12:09:58
1570
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人