杜梨树 - 个人主页动态 - 牛客网

发布(18) 评论刷题收藏

2022-03-15 17:45

湖南农业大学算法工程师

题解 | #链表相加(二)#

该算法需要注意以下几点： 两数按位相加如何处理进位值问题 链表基本操作 * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 ...

0 点赞评论收藏

分享

2022-03-15 15:20

湖南农业大学算法工程师

题解 | #合并k个已排序的链表#

算法主要思想有以下两点: 任意两个链表的合并算法设计，这比较简单，主要考察的的后插法构造链表 两两合并算法的设计 public: ListNode *mergeTwoLists(ListNode * L1, ListNode *L2){ if(L1 == NULL){ return L2; } else if(L2 == NULL){ return L1; } ListNode *Dummy = (ListNode *)malloc(sizeof(List...

0 点赞评论收藏

分享

2022-01-23 16:15

湖南农业大学算法工程师

在牛客打卡6天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-06-22 11:33

湖南农业大学算法工程师

在牛客打卡5天，今天学习：刷题 2 道/代码提交 13 次

每日监督打卡

0 点赞评论收藏

分享

2021-06-21 09:23

湖南农业大学算法工程师

在牛客打卡4天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-03-25 11:27

湖南农业大学算法工程师

在牛客打卡3天，今天学习：刷题 1 道/代码提交 18 次

每日监督打卡

0 点赞评论收藏

分享

2021-03-22 17:25

已编辑

湖南农业大学算法工程师

LINUX内核浅析

linux内核模块linux系统内核继承了unix系统内核风格，并加入了微内核的现代操作系统设计理念，形成了其自身的内核模块结构，实现了对模块的动态加载。其内核由五个子系统组成，即进程调度，内存管理，虚拟文件系统，进程通信和网络接口，如图所示：1.进程调度进程调度由于控制系统中的进程对CPU的访问。当需要调度一个进程开始运行时，linux系统的进程调度程序采用基于优先级和时间片的调度算法来选择一个符合运行条件的进程进入CPU运行。2.内存管理Linux系统内存管理的主要任务是为驻留在内存中的多个进程运行提供良好的环境，方便用户使用内存，提高内存的利用率及能够从逻辑上扩充内存，即支持虚拟内存。虚...

0 点赞评论收藏

分享

2021-03-22 16:31

湖南农业大学算法工程师

linux IO模式以及select，poll，epoll详解

前言：本文讨论的背景是linux环境下的network IO 一.概念说明在进行解释之前，首先要说明几个概念：-用户空间和内核空间-进程切换-进程的阻塞-文件描述符-缓存I/O 用户空间与内核空间现在的操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操作系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。为了保护用户进程不能直接操作内核（kernel），保证内核安全，操作系统将虚拟空间划分为两部分，一部分为内核空间，一部分为用户空间。针对linux操作系统而言，将最高的1G字节（从虚拟地址...

0 点赞评论收藏

分享

2021-03-22 10:34

湖南农业大学算法工程师

如何避免编译器优化，关于volatile的使用浅谈

volatile是在C，C++,Java等中语言中的一种修饰关键字。这个关键字在嵌入式系统中，是一个非常重要的一个使用。尽管在一般的Application中，可能很多人都不需要使用这个。但是在单片机中，如果不熟悉这个关键字，很有可能产生想像不到的意外。那么，我就来谈谈Volatile的意义--volatile在ANSIC(C89)以后的C标准规格和const一起被包含在内。在标准C中，这些关键字是必定存在的。关于volatile的意义，根据标准C的定义、volatile的目的是，避免进行默认的优化处理．比如说对于编译器优化的功能，如果从编译器看来，有些多余的代码的话，编译器就会启动优化程序，并...

0 点赞评论收藏

分享

2021-03-22 08:48

湖南农业大学算法工程师

指针和自由存储空间

1.声明和初始化指针（1）指针只是一个变量，其存储的是值的地址，当指针加上解引用运算符（）后才表示该地址上存储的值。指针所存储的值在一定程度上与取地址符&（如&home）所引用的变量地址是一样的。也就是说int *ptr ；ptr = home；那么ptr 存储的值就是变量home的地址，也就是&home。（2）面向对象编程与传统的过程性编程的区别在于，OOP强调的是在运行阶段（不是编译阶段）进行决策。运行阶段指的是程序正在运行时，编译阶段指的是编译器将程序组合起来时。运行阶段提供了灵活性，可以根据当时的情况进行调整。例如，考虑为数组分配内存的情况，传统方法是声明一个数...

0 点赞评论收藏

分享

2021-03-17 16:14

湖南农业大学算法工程师

在牛客打卡2天，今天学习：刷题 5 道/代码提交 11 次

每日监督打卡

0 点赞评论收藏

分享

2021-03-16 11:21

湖南农业大学算法工程师

类的构造函数和析构函数

简而言之：构造函数：作用：由于类声明对象在程序执行前需要进行初始化，而类中的私有成员只能由同属类的公有成员调用，因此程序并不能完全访问到私有成员，并对其进行初始化。由此，就诞生了构造函数这一概念，构造函数主要负责构造新对象，将值赋给它们的数据成员。更准确地说，c++为这些成员函数提供了名称和使用语法，而程序员需要提供方法定义，特点：（1）构造函数名称与类名相同，如，Stock类一个可能地构造函数是名为Stock（）地成员函数。构造函数地原型和函数头有一个有趣地特征——虽然没有返回值，但也没有被声明为void类型。实际上，构造函数没有类型声明。（2）构造函数地参数名不能与成员名相同。一般使用后缀...

0 点赞评论收藏

分享

2021-03-16 10:06

湖南农业大学算法工程师

C++中的对象和类浅谈

1.C++中的类类是一种将抽象转换用户定义类型的C++的工具，它将数据表示和操纵数据的方法组合成一个整洁的包。也就是类是一种对象的数据特征和行为方法的抽象集合。类的描述看上去很像包含成员变量和成员方法以及public和private等标签的结构申明，实际上，c++对结构进行了扩展，使之具有与类相同的特性。它们之间唯一的区别就是，结构的默认访问控制符是public和而类为private。c++程序员通常使用类来实现类描述，而把结构限制为只表示纯粹的数据对象（常被称为普通老式数据结构）。1.1 类的访问控制 关键字private和public描述了对类成员的访问控制。使用类对象的程序都可以直...

0 点赞评论收藏

分享

2021-03-22 09:58

已编辑

湖南农业大学算法工程师

UART，IIC，SPI三兄弟的前生今世。

前言：在讲三兄弟之前，我不知道有没有人对UART和USART这俩人长得如此相像产生过强烈地好奇心。如果有的话， 三兄弟的事我们权且搁一会儿，先来聊聊UART和USART他们。UART：universal asynchronous receiver and transmitter 即：通用异步收发器； UART是一种通用串行数据总线，用于异步通信。该总线双向通信，可以实现全双工传输和接收。直白一点讲，UART就是我们在嵌入式开发领域常说的串口。但是，UART是有别于IIC和SPI的，UART是一种硬件器件，常被集成在PC上或者单片机上，用用于主机与辅助设备通信，如汽车音响与外接AP之间的通信...

0 点赞评论收藏

分享

2021-02-21 10:23

湖南农业大学算法工程师

CVTE春招开始了吗

投递CVTE等公司10个岗位

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务