- 博客(10)
- 收藏
- 关注
RSS订阅原创 杨辉三角--leetcode第118题
杨辉三角–leetcode第118题题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。注：在杨辉三角中，每个数是它左上方和右上方的数的和。示例：输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]在本题中，大致可以分为三步：开辟杨辉三角的空间先将杨辉三角中的每行的第一个和最后一个都赋值为1...
2019-05-04 19:03:49
283
原创 模板初阶--C++
模板初阶–C++在平时写代码时，不难发现很多代码的功能基本相同，只有极微小的区别（参数类型不同等），这样极其耗费时间；那么，模板便来了，它使得我们不用再去进行泛型编程（泛型编程：编写与代码无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础）模板：分为两种，一种为函数模板，另一种为类模板模板函数模板类模板...
2019-05-03 16:35:08
146
原创 内存管理常见面试题--C++
内存管理常见面试题–C++在内存管理部分总结四个常见的面试题：malloc/free和new/delete的区别、设计一个类只能在堆上创建对象、计一个类只能在栈上创建对象、单例模式1. malloc/free和new/delete的区别共同点：malloc/free和new/delete的共同点是：都是重堆上申请空间，并且需要用户手动释放。不同点：1.malloc和free是函数，new和...
2019-05-02 17:21:56
606
原创 malloc/calloc/realloc的区别--C语言
malloc/calloc/realloc的区别–C语言在许多的mallocvoid *malloc( size_t size );
2019-04-28 15:47:17
320
原创 string类的模拟实现--C++
string类的模拟实现–C++C++中的string类是一个表示字符串的字符类，string的模拟实现也是一个考点及重点，在这里，我简单整理了一下string操作的模拟实现模拟实现string类class String { public: //成员函数 private: char* _str; size_t _size; size_t _capacity;...
2019-04-26 18:15:30
441
原创 验证回文串--leetcode第125题
验证一个字符串是否为回文题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false思路：1、先进行判空2、分别从前往后、从后往前寻找字符串里的有效字符或数字（跳过空格）3、前后分别每找到一...
2019-04-14 18:25:54
160
原创 栈和队列基本操作---数据结构
栈和队列基本操作—数据结构栈：一种特殊的线性表，只允许在固定的一端进行元素的插入和删除操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循先进先出的原则头文件：Stack.h#pragma oncetypedef int SDataType;typedef struct Stack{ SDataType* _array; int _capacity; i...
2019-04-13 00:35:15
339
原创 单链表基本操作--数据结构
单链表基本操作–数据结构链表是一种物理存储结构上非连续、非顺序的数据存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序来形成的。单链表分为两种：带头节点和不带头结点。在这里，主要介绍不带头结点的单链表的基本操作。头文件：SList.htypedef int SDataType;typedef struct SListNode//定义结点{ SDataType data;//值域...
2019-03-23 16:51:33
512
原创 C语言模拟实现顺序表--数据结构
C语言模拟实现顺序表–数据结构头文件：SeqList.h#ifndef __SeqList_H__#define __SeqList_H__#define TURE 1;#define FALSE 0;typedef int DataType;//定义数据类型typedef struct SeqList{ DataType* array;//存储的信息 int size;/...
2019-03-09 23:06:53
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人