题意:给定n个数构建完全二叉树,输出完全二叉树的层序遍历 思路:二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类:
其他好文 时间:
2020-09-17 23:04:06
阅读次数:
30
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN=1<<21,MOD1=998244353,MOD2=1004535809,MOD3=469762049; inline ll fpow(l ...
分类:
其他好文 时间:
2020-09-17 22:57:07
阅读次数:
25
const arr = [21, 2, 5, 3, 1, 2, 6, 3, 3]; function select(data) { var index; for (let i = 0; i < data.length - 1; i++) { index = i; for (let m = i; m ...
分类:
编程语言 时间:
2020-09-17 22:25:51
阅读次数:
36
C语言代码: int MaxSubsequenceSum(const int A[], int N) { int ThisSum, MaxSum, j; ThisSum = MaxSum = 0; for (j = 0; j < N; j++) { ThisSum += A[j]; if (This ...
分类:
编程语言 时间:
2020-09-17 22:25:39
阅读次数:
39
题目链接 题意:求本质不同的串有多少 思路:求出最小表示法,如果最小表示法的字符串不同则本质不同。用一个人set记录,最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类:
其他好文 时间:
2020-09-17 22:13:44
阅读次数:
33
Java集合类的源码是深入学习Java非常好的素材,源码里很多优雅的写法和思路,会让人叹为观止。HashMap的源码尤为经典,是非常值得去深入研究的,jdk1.8中HashMap发生了比较大的变化。 一、初窥HashMap HashMap是应用更广泛的哈希表实现,而且大部分情况下,都能在常数时间性能 ...
分类:
其他好文 时间:
2020-09-17 21:53:11
阅读次数:
26
状态机的常见问题 一、状态机的常见问题 标准的状态机包括摩尔状态机和米勒状态机:摩尔状态机的输出只与当前状态有关,而米勒状态机则和输入和状态都有关。状态机能够稳定工作,但是占用资源过多。在摩尔状态机中的时钟偏斜可能会导致状态转换时会出现过渡状态(状态转化出现时序问题),米勒状态机由于输出异步,更加容 ...
分类:
其他好文 时间:
2020-09-17 20:59:01
阅读次数:
39
typedef struct{ int val; int index; }st; int cmp(const void* a, const void* b){ return ((st*)a)->val - ((st*)b)->val; } int* arrayRankTransform(int* a ...
分类:
编程语言 时间:
2020-09-17 20:52:31
阅读次数:
33
push_back: 函数原型为: void push_back(const value_type& val); void push_back(value_type& val); 作用:在vector当前最后一个元素之后添加一个新元素,会调用拷贝函数或者移动构造函数。 // vector::push ...
分类:
其他好文 时间:
2020-09-17 18:10:49
阅读次数:
31
class http_server { const HOST = "127.0.0.1"; const PORT = 8811; protected $server = null; public function __construct() { $this->server = new swoole_ ...
分类:
Web程序 时间:
2020-09-17 16:57:29
阅读次数:
37