容易忘的树基本操作 以中序与任意其他方法遍历建二叉树 // 中序与后续为例 struct node { int data; node *l, *r; }; // 中序的hash数组 int hashIn[MAX]; vector<int> in(MAX), post(MAX); node *crea ...
分类：
编程语言 时间：
2020-07-19 18:09:06
阅读次数：
109
1.创建一个队列时，空队列中队首和队尾相同，但不是NULL，队首后面挂的元素才是NULL 2.打印队列时，对于链队列，不能把指针加一来找到下一个数据，因为链表地址不连续，需要复制一条链表，不断往后遍历来挨个打印链表的数据 3.求队伍的长度也是，不能首尾指针相减，因为地址不连续，所以同样需要复制一条链 ...
分类：
编程语言 时间：
2020-07-19 18:05:49
阅读次数：
71
在开始之前，首先要说明这几点： 1.在Python中，通常有这几种方式来表示时间：1）时间戳 2）格式化的时间字符串 3）元组（struct_time）共九个元素。由于Python的time模块实现主要调用C库，所以各个平台可能有所不同。2.UTC（Coordinated Universal Tim ...
分类：
编程语言 时间：
2020-07-19 17:47:28
阅读次数：
93
太久没学OI了， 代码都不会写了， 先写一篇BFS练练手， 是我太菜了qwq #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; struct node{ int x,y ...
分类：
其他好文 时间：
2020-07-19 16:30:54
阅读次数：
69
链接：https://leetcode-cn.com/problems/recover-binary-search-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
分类：
其他好文 时间：
2020-07-19 11:36:41
阅读次数：
70
链接：https://leetcode-cn.com/problems/same-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ...
分类：
其他好文 时间：
2020-07-19 11:33:58
阅读次数：
44
一，为什么要使用caffeine做本地缓存？ 1,spring boot默认集成的进程内缓存在1.x时代是guava cache 在2.x时代更新成了caffeine, 功能上差别不大，但后者在性能上更胜一筹， 使用caffeine做本地缓存，取数据可以达到微秒的级别， 一次取数据用时经常不足1毫秒 ...
分类：
编程语言 时间：
2020-07-19 00:47:58
阅读次数：
94
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类：
其他好文 时间：
2020-07-19 00:37:01
阅读次数：
84
一、基本架构Javascript的绑定方法和lua的绑定方法有些不同，主要原因是javascript的引擎有很多种，比如嵌入式系统常用的jerryscript和PC上常用的V8。不同的引擎提供注册C/C++函数的能力不同，所以在绑定时我们只对引擎做一个最低能力的要求：提供注册全局函数的能力。 我们把 ...
分类：
编程语言 时间：
2020-07-18 22:37:30
阅读次数：
84
struct BinaryTreeNode { int nvalue=0; BinaryTreeNode* pleft = nullptr; BinaryTreeNode* pright = nullptr; BinaryTreeNode* parent = nullptr;};vector<vec ...
分类：
其他好文 时间：
2020-07-18 22:37:14
阅读次数：
87
