随笔分类 - 数据结构与算法
摘要：(本人笔记潦草，估计只有我能看懂，保存给自己看，不代表肯定让其他人能理解) 附上源码笔记： // SPDX-License-Identifier: GPL-2.0-or-later /* Red Black Trees (C) 1999 Andrea Arcangeli <andrea@suse.d
阅读全文
摘要：// // Created by Administrator on 2021/8/11. // #ifndef C__TEST02_MANACHER_HPP #define C__TEST02_MANACHER_HPP #include <iostream> #include <vector> us
阅读全文
摘要：// // Created by Administrator on 2021/8/11. // #ifndef C__TEST02_KMP_HPP #define C__TEST02_KMP_HPP #include <iostream> #include <vector> using namesp
阅读全文
摘要：// // Created by Administrator on 2021/8/12. // #ifndef C__TEST02_MONOTONOUSSTACK_HPP #define C__TEST02_MONOTONOUSSTACK_HPP #include <iostream> #inclu
阅读全文
摘要：#include <iostream> #include <vector> #include <stack> #include <unordered_map> using namespace std; struct Node{ int pass; int end; unordered_map<cha
阅读全文
摘要：#include <iostream> #include <vector> #include <stack> #include <queue> using namespace std; struct Node{ int val; Node *left; Node *right; explicit N
阅读全文
摘要：说明 其实我后面两道题都没看。。。全搞第一题了，最开始想成图的拓扑了，还构建了一个图出来，代码越来越多，越来越离谱，后面索性就暴力递归了，还好数据比较弱飘过。祈祷大家都能找到心仪的工作！ 题目 我有点忘了题目是啥了大概说一下吧 第一行输入神经网络的节点个数（一个节点代表一个算子） 第二行开始输入每个
阅读全文
摘要：图的节点 // // Created by Administrator on 2021/8/10. // #ifndef C__TEST02_NODE_HPP #define C__TEST02_NODE_HPP #include "iostream" #include <vector> using
阅读全文
摘要：问题 给出一颗二叉树，每个节点有一个编号和一个值，该值可能为负数，请你找出一个最优节点(除根节点外)，使得在该节点将树分成两棵树后(原来的树移除这个节点及其子节点，新的树以该节点为根节点)，分成的两棵树各 节点的和之间的差绝对值最大。请输出该节点编号，如有多个相同的差，输出编号最小的节点。 输入 4
阅读全文
摘要：前言 其实完全可以不用这么麻烦，我就是为了练习自建堆，其实大材小用 描述 实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。 注意每个输入文件有多组输入，即多个字符串用回车隔开 输入描述： 字符串只包含小写英文字母, 不
阅读全文
摘要：// // Created by Administrator on 2021/8/5. // #ifndef C__TEST01_NQUEENS_HPP #define C__TEST01_NQUEENS_HPP #include <iostream> #include <vector> #incl
阅读全文
摘要：定义一个二叉树 #ifndef C__TEST01_NODE_HPP #define C__TEST01_NODE_HPP #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #inc
阅读全文
摘要：定义二叉树 二叉树除了有左右孩子节点外还有父母节点parent 代码 //获取中序后继节点 class CNode{ public: int value; CNode *left; CNode *right; CNode *parent; CNode(int value): value(value)
阅读全文
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu
阅读全文
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu
阅读全文
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu
阅读全文
摘要：###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu
阅读全文
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_NODE_HPP #define C__TEST01_NODE_HPP #include <stack> #include <queue> class Node{ pub
阅读全文
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_LINKNODE_HPP #define C__TEST01_LINKNODE_HPP #include <map> #include <unordered_map> #
阅读全文
摘要：// // Created by Administrator on 2021/8/1. // #ifndef C__TEST01_RADIXSORTED_HPP #define C__TEST01_RADIXSORTED_HPP #include <iostream> #include <vecto
阅读全文
