qq_41185288的博客

如题

找来找去，只有大写的两个字：规定

在VS2019运行成功：//在main函数里调用封装好的函数#include<iostream>#include<string>#define MAXSIZE 5//假设通讯录为5个人，也可以改为1000人using namespace std;//设计联系人结构体struct Person{ //姓名 string m_Name; //性别：可以用int m_Sex，容易判断性别是否输错 string m_Sex; //年龄 int m_Age; /

寻找线索二叉树的前驱后继，以及遍历线索二叉树中序线索二叉树寻找前驱后继及遍历寻找中序序列的后继结点及正向遍历寻找中序遍历的前驱结点及逆向遍历先序线索二叉树寻找后继结点及前驱结点寻找先序序列的后继结点寻找先序序列的前驱结点后序线索二叉树寻找后继结点及前驱结点寻找后序序列的后继结点寻找后序序列的前驱结点中序线索二叉树寻找前驱后继及遍历定义线索二叉树：typedef struct ThreadNode{ int data; struct ThreadNode *lchild, *rchil

为什么要线索化二叉树？：传统的二叉树的链式存储，只能体现一种父子关系，不能直接得到结点在遍历中的前驱结点和后继结点，而且一般仅能从最上方往下找，很不方便，不能从任意结点开始遍历寻找前驱后继。前文中提过二叉树链式存储有n+1个空链域，所以可以充分利用这n+1个空指针构造出线索二叉树使得我们更方便的遍历二叉树。//不线索化找前驱typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode,*BTree;

//链式存储实现二叉树typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//以打印操作为例void visit(BiTNode *p){ std::cout<<p->data;}//先序遍历：/*1.访问根节点2.先序遍历左子树3.先序遍历右子树*/void PreOrder(BiTree T){ if(T)

//二叉树顺序存储方式：静态数组。#define MAXSIZE 100struct TreeNode{ //ElemType value; int value; bool isEmpty;//表示结点是否为空};//定义树TreeNode t[MAXSIZE];//初始化void InitTreeNode(TreeNode T[]){ for(int i=0;i<MAXSIZE;i++)//TreeNode T[MAXSIZE];i<T.l.

#include<iostream>#define MAXSIZE 255//舍弃ch[0]，使位序=数组下标。使用变量length表示长度。//定义串：使用静态数组方法。typedef struct { char ch[MAXSIZE];//预定义最大串长尾255 int length;}SString;//求子串：用Sub返回串S的第pos个字符起长度为len的子串bool SubString(SString &Sub,SString S,int p

题目解法：哨兵节点迭代在链表之前加上一个哨兵节点，这样对链表的头节点的操作就统一了起来，然后可以用双指针，当然用三个指针也可以，我第一次想的就是三个指针，但是觉得三个指针加上哨兵节点太多了，而且节点数是两个的时候第三个指针就是空的，就换了双指针。第一次以为只有偶数个节点，因为示例里只有偶数个，写了之后报错，因为可以有奇数个节点，然后看了返回值，在循环加个判断条件head->next！=NULL就可以了。/** * Definition for singly-linked list. *

一直遍历了找中点，遇见了几次快慢指针找中点但是也没记住，记性不好就写着。ListNode *fast,*slow;fast=slow=head;while(fast&&fast->next){ slow=slow->next; fast=fast->next->next;}//slow最终所指即为中点...

题目解法一：暴力遍历/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* removeElements(ListNode* head, int val) {

题目解法一：哈希表联想到上篇文章相交链表的解法，可以用哈希表存放指针访问过的节点，当再次访问已经访问过的节点时表示是环形链表，返回true退出。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {publ

#include<iostream>using namespace std;//单链表typedef struct LNode{ int data;//不加*号 struct LNode *next;//不是int *next，而是定义一个LNode*类型的指针域;}LNode,*LinkList;//头插法LinkList List_HeadInsert(LinkList &L){ LNode *s; int x; L=(Li

题目解法一 浪漫双指针（错的人迟早会走散，而对的人迟早会相逢）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getIntersectionNode(List

迭代：新建一个头结点prehead。pre指针指向头节点prehead，然后将l1、l2中小的数加在pre指针后，知道l1、l2中有一个为空。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), nex.

基础函数介绍：https://www.jianshu.com/p/3b233facd6bbC++ socket编程：IDE：VS2019；我建立两个工程，一个作为服务器端，一个作为客户端，debug之后，运行连接。先搞清上述基本函数之后再编写十分简单。源码文件在最后服务器端：// server.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//```cpp#include<stdio.h>#include<string.h>#in

取巧了，先用了sort库函数排了个序。

典型的快慢指针问题。快指针先走k步，然后快指针和慢指针一起往后移动，最后的慢指针所指就是所求。

解法一：暴力遍历可以直接S+=len[ j ]；但是不能S[ j ]=len[ j ]，这样有五个存储空间；解法二：水平扫描法可以用while循环

原本想着数组存放7个罗马数字，但是又想到I=1不可能用a[1000]=M来表示，这样数组就太大了，转而想哈希表，HasMap、unordered_map，无序map。1.注意i++、++i、i+1、1+i区别；2.insert插入类型与map定义类型对应，因而使用单引号。3.unordered_map是基于Hash的结构，查询速度可以认为是O(1)；4.map是基于红黑树的结构，查询速度为O(logn)。但是unordered_map不一定比map快。...

题目如下：解法一：转换为string字符串将x转换为String字符串，之后使用双指针，一边遍历一边比较；（C++ int转化为String为：string to_string (x)），后面直接比较left++和right–是我没想到的。解法二：使用栈，压入一半数字，然后比较使用栈去比较，但是我写的稍微繁杂了点，不如题解用y<x这个特征来得简单(int y=0截图时不小心被删了)解法三：将x全部倒置...

归并排序小结#include<iostream>using namespace std;//打印函数void printArray(int A[],int n){ for (int i = 0; i < n;++i) cout << A[i] << endl;}void MERGE(int A[],int p,int...