08 2021 档案

字符串分隔
摘要：#include <sstream> int main(){ vector<string> arr; string s; getline(cin, s); stringstream ss(s); while(getline(ss, s, ' ')){ arr.push_back(s); } for( 阅读全文
posted @ 2021-08-29 11:02 蘑菇王国大聪明 阅读(26) 评论(0) 推荐(0) 编辑
lambda函数实现链表的小根堆
摘要：struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} explicit ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, L 阅读全文
posted @ 2021-08-26 17:09 蘑菇王国大聪明 阅读(71) 评论(0) 推荐(0) 编辑
N皇后问题解法
摘要：// // Created by Administrator on 2021/8/5. // #ifndef C__TEST01_NQUEENS_HPP #define C__TEST01_NQUEENS_HPP #include <iostream> #include <vector> #incl 阅读全文
posted @ 2021-08-10 12:01 蘑菇王国大聪明 阅读(85) 评论(0) 推荐(0) 编辑
二叉树的序列化与反序列化
摘要：定义一个二叉树 #ifndef C__TEST01_NODE_HPP #define C__TEST01_NODE_HPP #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #inc 阅读全文
posted @ 2021-08-03 18:19 蘑菇王国大聪明 阅读(31) 评论(0) 推荐(0) 编辑
获取一颗二叉树的中序后继节点
摘要：定义二叉树 二叉树除了有左右孩子节点外还有父母节点parent 代码 //获取中序后继节点 class CNode{ public: int value; CNode *left; CNode *right; CNode *parent; CNode(int value): value(value) 阅读全文
posted @ 2021-08-03 18:17 蘑菇王国大聪明 阅读(44) 评论(0) 推荐(0) 编辑
判断一颗数上的两个节点的公共节点
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:13 蘑菇王国大聪明 阅读(58) 评论(0) 推荐(0) 编辑
判断是否是平衡二叉树，满二叉树， 完全二叉树
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:11 蘑菇王国大聪明 阅读(83) 评论(0) 推荐(0) 编辑
判断是否是一个二叉搜索树
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:08 蘑菇王国大聪明 阅读(53) 评论(0) 推荐(0) 编辑
求解一个二叉树的最大宽度（层次遍历）
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:05 蘑菇王国大聪明 阅读(221) 评论(0) 推荐(0) 编辑
二叉树的四种遍历方法（递归非递归）
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_NODE_HPP #define C__TEST01_NODE_HPP #include <stack> #include <queue> class Node{ pub 阅读全文
posted @ 2021-08-02 12:26 蘑菇王国大聪明 阅读(73) 评论(0) 推荐(0) 编辑
关于链表
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_LINKNODE_HPP #define C__TEST01_LINKNODE_HPP #include <map> #include <unordered_map> # 阅读全文
posted @ 2021-08-02 10:51 蘑菇王国大聪明 阅读(29) 评论(0) 推荐(0) 编辑
桶排序（基数排序）
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_RADIXSORTED_HPP #define C__TEST01_RADIXSORTED_HPP #include <iostream> #include <vecto 阅读全文
posted @ 2021-08-01 16:39 蘑菇王国大聪明 阅读(36) 评论(0) 推荐(0) 编辑
堆排序
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_HEAPSORTED_HPP #define C__TEST01_HEAPSORTED_HPP #include <vector> #include <iostream> 阅读全文
posted @ 2021-08-01 14:28 蘑菇王国大聪明 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示