weixin_46153828的博客

class Solution {public:int firstUniqChar(string s) { // 统计每个字符出现的次数 int count[256] = {0}; int size = s.size(); for(int i = 0; i < size; ++i) count[s[i...

【代码】strcpy、strncpy、strcat、strncat、strcmp、memcpy模拟实现。

【代码】二叉树创建、前序遍历、中序遍历、后序遍历、层序遍历。

一、插入类排序：1.直接插入排序#include<stdio.h>void print(int a[], int n){ for (int i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n");}void insertSort(int a[], int n){ int i, j; for ( i = 1; i < n; i++) { int key = a[i]; /

一、相同的树：bool isSameTree(struct TreeNode* p, struct TreeNode* q){ if(p==NULL&&q==NULL) { return true; } if(p==NULL||q==NULL) { return false; } return p->val==q->val && isSameTree(p->le

代码如下：//检测每个节点的值是否为val,也就是和根节点的值是否相同bool _isUnivalTree(struct TreeNode* root,int val){ if(root==NULL) { return true; } if(root->val!=val) { return false; } return _isUnivalTree(root->left,val)&am...

堆相关概念：是一颗完全二叉树。 对任意结点满足若所有结点小于它的孩子（若有孩子的话），成为小根堆，若所有结点大于它的孩子，成为大根堆（若有孩子的话）。 堆顶元素一定是最大的或最小的。 每条路径一定是升序或者降序。相关操作：typedef int DataType;typedef int (*PFUNC)(DataType left, DataType right);typedef struct Heap{ DataType* array; int capacity; i

出栈：哪个队列不为空，将该队列中前n-1个元素挪到另一个空队列中，然后将该队列中仅剩的元素出队列。入栈：哪个队列不为空，将元素放到哪个队列中即可。获取栈顶元素：哪个队列不为空，该队列的队尾就是栈顶元素。typedef int QDataType;typedef struct QNode{ struct QNode* next; QDataType data;}QNode;typedef struct Queue{ QNode* front; // 队头 QNod...

入队列：直接将元素放进s1（s1栈顶为模拟队列的队尾）;出队列：如果s2非空，直接让s2出栈（s2栈顶为模拟队列的队头）； 如果s2为空，将s1中所有元素导入s2中，然后让s2出栈。获取队头元素：找s2；判空：s1&&s2都是空；typedef int DataType;typedef struct stack{ DataType* array; int capacity; int top;}stack;//...

typedef struct { int* array; int front; int rear; int count; //用count++的方式判断循环队列是否满 int N; //总个数} MyCircularQueue;//初始化MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue* myQueue=(MyCircularQueue*)malloc(sizeof(MyCircu...

思路：总共分为三个步骤：①在原链表每个结点后插入一个值相等的新节点；②给新结点随机指针域赋值；③将新结点拆下来；（最后所用的是新链表）/** * Definition for a Node. * struct Node { * int val; * struct Node *next; * struct Node *random; * }; */struct Node* copyRandomList(struct Node* head) ...

ListNode* buyDListNode(LTDataType data){ ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); if (NULL == newNode) { assert(0); return NULL; } newNode->data = data; newNode->prev = NULL; newNode->next = NULL; return newNode;}.

题目描述：思路：遍历字符串所有元素，若为左括号，则入栈，如果为右括号，则直接获取栈顶元素，看是否匹配。typedef char DataType;typedef struct stack{ DataType *array; int capacity; int top; }stack;//栈的初始化void stackInit(struct stack *ps,int capacity){ assert(ps); ps->array=(.

题目描述：代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){ struct ListNode* p=list1; ..

题目：解题思路：创建两个链表，分别存放小于x的节点和大于等于x的节点，分别进行尾插代码如下：class Partition {public: ListNode* partition(ListNode* pHead, int x) { if(pHead == NULL) return NULL; struct ListNode* lessHead, *lessTail,*greaterHead, *gr...

题目：代码如下：bool hasCycle(struct ListNode *head) { struct ListNode *fast=head; struct ListNode *slow=head; while(fast&&fast->next) { fast=fast->next->next; slow=slow->next; if(fast==slow)..

当前结点若为要删除的，要判断它是不是第一个结点，删除第一个和中间结点是不同的方式。注意删除中间结点时，释放了p之后，让p指向下一个结点，注意此时是p=pre->next;而不是p=p->next;/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeE...

用快慢指针法，fast一次走两步，slow一次走一步，当fast指向空或者fast的下一个为空时，此时的slow指向所求元素，直接返回即可。struct ListNode* middleNode(struct ListNode* head){ struct ListNode* slow=head; struct ListNode* fast=head; while(fast&&fast->next) { fast=fa...

链表概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。链表分类：带头结点 vs 不带头结点 单向 vs 双向 循环 vs 非循环// 1、无头+单向+非循环链表增删查改实现typedef int DateType;typedef struct SListNode{ DateType data; struct SListNode* next;}Node;1.单链表初始化// 从堆上申请一个节点并初始化

首先记录一下线性表的概念：线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1. 静态顺

构造一颗二叉排序树如下：代码如下：#include <stack>#include <queue>using namespace std;template<typename T, typename Comp = less<T>>class BSTree{public: BSTree() :root_(nullptr) {} ~BSTree() {} //非递归插入操作 void n_insert(const T&am..