11 2022 档案
摘要：问题 为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零
阅读全文
摘要：问题 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入 输入在一行中给出一个以#结束的非空字符串。 输出 在一行中输出转换后的十进制数。题
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long double doubleL; typedef long long ll; #define _SILENCE_CXX2
阅读全文
摘要：题目： 给你一个01串，现在你可以（或者不用）选取其中一个元素进行一次反转操作0-1，1-0；从而使得串中的逆序对个数最多。 题目链接：codeforce origin problem 思路： 1. 如何统计逆序对的个数？ 从后向前扫描，定义zero，记录0的个数，如果遇到1，则逆序对增加的个数就等
阅读全文
摘要：step 1: 求两个数组的并集放到d中，并用vis数组表示这个元素是否在d数组中 int n,m,once=1; scanf("%d", &n); ifor(i, 0, n-1) { scanf("%d", &a[i]); } scanf("%d", &m); ifor(i, 0, m-1) {
阅读全文
摘要：后序非递归遍历，需要加标记，还需要对有右子树的节点进行两次入栈操作，这是不同的 void InorderTraversal(BinTree BT) { if ( !BT ) return; BinTree tt = BT; Stack s = CreateStack(); while ( tt ||
阅读全文
摘要：1.ctrl + k +f：非强制的，自己写的代码中自己调整的空格不能格式化 2.ctrl + K +d：强制的
阅读全文
摘要：题目： 样例输入： 8 1 - - - 0 - 2 7 - - - - 5 - 4 6 样例输出：1 4 5 想法：记录每个节点的左右节点，在操作 tuple<int, int> das[100]; //储存节点为i的左节点，右节点 bool vis1[20];//判断某个节点是否有father，没
阅读全文
摘要：int n; array<int, 100>sav; //后序遍历 ：左 右 根 // void f(int m) { if ( m > n ) return; f(2 * m);//先读入左节点 f((2 * m + 1));//读入右节点 cin >>sav[m];//读入根节点 } int m
阅读全文
摘要：核心:完全二叉树第i个节点的左节点，对应的下标一定是2*i，右节点一定是2*i+1。 用num表示这个节点应该有的下标（虽然不用数组储存，以1开始），如果以构建完全二叉树的方式去构建树。若建树过程中，num大于节点数n，则不是完全二叉搜索树，否则是； 搜索树的构建： int n; int cnt =
阅读全文
