本文将对C++二叉树进行分析和代码实现。 树 定义 **树(Tree)**是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中: 1)有且仅有一个特定的称为根(Root)的结点; 2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn,其中每一个集 ...
分类:
编程语言 时间:
2021-06-28 19:12:51
阅读次数:
0
创建本地定时任务(注意修改时间) schtasks /create /sc once /tn testtask02 /tr "calc.exe" /sd 2021/06/19 /st 19:07 创建远程计算机的定时任务 schtasks /s 192.168.200.20 /u abking /p ...
分类:
其他好文 时间:
2021-06-20 17:44:36
阅读次数:
0
我们先考虑直接按题目上的来建边(\(2-sat\))。 $l(i,j)$代表$i$这个点在$j$时活着。 $d(i,j)$代表$i$这个点在$j$时死去。 所以对应边来连就行了。 还有第三类边即不能前面死了,后面复活。 但这样的点是$O(Tn)$的,我们根本无法接受。 但是我们发现,每条边,标记了$ ...
分类:
Web程序 时间:
2021-06-02 19:18:06
阅读次数:
0
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。测试用例1:测试用例2:测试用例3:首先来分析题目,要统计二进制中1的个数,那么我们首先想到的是要将此数的每个比特位都要遍历一遍,然后判断为1count++,最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类:
其他好文 时间:
2020-11-13 13:03:07
阅读次数:
3
题目 题目链接:http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和,然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树,分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类:
其他好文 时间:
2020-11-13 12:21:17
阅读次数:
6
概念:wordcount计数单词总数,行总数,字节总数和字符总数可以对文件和STDIN中的数据运行wcstory.txt392371901story行数字数字节数常用选项-l只计数行数-w只计数单词总数-c只计数字节总数-m只计数字符总数-L显示文件中最长行的长度ss-tn|wc-l统计单词数:cat/etc/profile|tr-sc‘a-zA-Z‘‘\n‘|wc-l
分类:
其他好文 时间:
2020-10-05 21:28:13
阅读次数:
23
python3下使用telnetlib模块连接网络设备经常会遇到字节与字符不匹配的问题问题提示如下:importtelnetlibHost="10.10.10.10"#连接Telnet服务器tn=telnetlib.Telnet(Host,port=23,timeout=10)tn.set_debuglevel(0)#输入登录用户名tn.read_until(b‘login:‘)tn.write(
分类:
编程语言 时间:
2020-09-17 18:42:46
阅读次数:
47
https://codeforces.com/contest/1372 A 众所周知,$1+1\neq 1$。 所以输出 \(n\) 个 $1$ 即可。 时间复杂度 \(O(tn)\)。 #include <bits/stdc++.h> using namespace std; int t; int ...
分类:
其他好文 时间:
2020-07-26 00:22:51
阅读次数:
52
MAP的计算方法 在计算MAP之前,要对TP/TN/FP/FN,precision/recall的计算有一定的了解。 一句话概括AP:recall在【0-1】范围内的平均precision值 一句话概括MAP:所有类别的平均AP 得出PR曲线 一般来说,p-r曲线是p越大,r越小;p越小,r越大,跟 ...
分类:
其他好文 时间:
2020-07-26 00:05:32
阅读次数:
241
##1、混淆矩阵 混淆矩阵中T、F、P、N的含义: T:真,F:假,P:阳性,N:阴性 然后组合: TP:真阳性 TN:真阴性 FP:假阳性 FN:假阴性 ##2、精确率(准确率): 你认为对的中,有多少确实是对的,所占的比率: 例如:你预测 对的有 10(TP+FP)个,其中8个确实是对的,则 精 ...
分类:
其他好文 时间:
2020-07-20 15:31:38
阅读次数:
152