143

题面： 在给定的 \(N\) 个整数 \(A1，A2……AN\) 中选出两个进行 \(xor\)（异或）运算，得到的结果最大是多少？ 原题链接：143. 最大异或对 - AcWing 什么是异或？ 1、相同为 \(0\)，不同为 \(1\)； 2、\(0\) 和任意数字进行异或，结果为数字本身。 为 ......

三、用go语言，设计一个执行中序遍历的非递归算法。（提示:一种容易的方法是使用栈作为辅助数据结构;另一种较复杂但比较简洁的做法是不使用栈，但要假设能测试两个指针是否相等。） 文心一言，代码正常运行： 我们可以使用栈作为辅助数据结构来执行中序遍历的非递归算法。以下是用Go语言实现的代码： packag ......

二叉树采用二叉链表存储，计算给定二叉树的所有双分支结点个数 递归思想 当根结点不存在左右结点时，return 0； 当根节点存在左右结点时，return Count(T->lchild)+Count(T->rchild)+1; 当根节点只存在一个结点时，return Count(T->lchild) ......

树结点由二叉链表存储，判定给定的树是否是完全二叉树 用到了辅助队列 只要出队的结点非空，就将其左右结点入队，无论左右结点是否为空。 若出队的结点为空，就让队列结点依次出队，若存在非空结点，就说明树不是完全二叉树。 #include <stdio.h> #include <stdlib.h> #def ......

二叉树的结点值各不相同，先序序列和中序序列分别存储在数组A和B中，设计算法构建二叉树 使用递归方法。 1、使用指针传入数组，方便进行根节点操作。 TreeNode* BuildTree(int *A,int Alen,int *B,int Blen) T->lchild=BuildTree(A+1, ......

非递归求树高 current记录每次入队出队操作后队列中结点数，每一个结点出队时--，每一个结点入队时++ previous记录每层结点数，出队操作时-- 当previous==0时，即队列中不存在该层结点且当前队列中是下一层结点。此时，high++。让previous=current，使得prev ......

[ARC143D] Bridges 题意：给定 \(2n\) 个点和 \((u_1,v_1) , \cdots , (u_m,v_m)\)，选择让 \(u_i\) 连 \(v_i+n\) 或 \(v_i\) 连 \(u_i+n\)，以最小化图中桥的个数。 有种技巧叫拆点，把一个点拆成入点和出点，看这 ......

二叉树自下而上，从右到左的层次遍历算法 相较于普通的层次遍历，该算法，只是利用栈的特点，将一系列元素反转。 层次遍历的每一个结点依次进栈，最后再将依次出栈 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struc ......

二叉树的后序非递归遍历 使用辅助栈 r指针的作用是判断该结点是否遍历过 #include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef struct node{ int data; struct node *lchild,*rchi ......

## 前言 在 go-zero 社区里，经常会有同学问，把 `API gateway` 和 `RPC service` 放在同一个进程内可不可以？怎么弄？有时也会有同学把对外服务和消费队列放在一个进程内。咱们姑且不说此种用法合理与否，因为各个公司的业务场景和开发模式的差异，我们就只来看看此类问题怎么 ......

A. Two Towers #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using pii = pair<int, int>; using vi = vector<i ......

A.Two Towers 题目描述： 有 \(a,b\) 两座由红蓝色方块垒成的塔,其中 \(a\) 的高度为 \(n\) ； \(b\) 的高度为 \(m\) ，用 R 代表红色；用B代表蓝色。 你可以多次把其中一座顶端的方块移到另一座的顶端（可以不移动）。问有没有一种方法可以使两座塔中均没有连续 ......

给 $n$ 条一维线段，一条端点为 $l, r$ 的线段可以覆盖 $\forall i, l \leq i \leq r$ 。定义 $f(x)$ 为点 $x$ 被线段覆盖的次数。一个点 $x$ 称为是 “完美的” 如果 $y \neq x, f(x) > f(y)$ 。 给一个点 $k$ ，询问是否 ......

《Programming Abstractions In C》学习第55天，p139-p140，总结如下： # 一、技术总结 ## 1.文件I/O操作 文件I/O操作可以分为一下这些步骤： (1)声明文件指针对象。 ```c File *infile; ``` (2)打开文件 fopen()。打开文 ......

## ARC142 A-E ### A Reverse and Minimize 憨的。 ### B Unbalanced Squares 构造。考虑一行之内大小交错，行间则单调排列。这样可以使得每个点上下大小关系抵消，左右的又保持一样，于是就合法了。 ### C Tree Queries 处在 $ ......

143. 重排链表 给定一个单链表 L的头节点 head ，单链表 L 表示为： 请将其重新排列后变为： 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[1,4,2,3] 示例 2： 输入：head = [1,2,3,4,5] ......

给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入： ......

[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......

## A. 三个数 ### DESCRIPTION + 有一个有 $(w-2)$ 个数的集合 $S=\{3,4,5,\cdots ,w\}$。 + 要求构造一个只包含非负整数的集合（无重复元素），使得 $S$ 里面的任何一个数都能被这个集合里面大于等于 $3$ 个不同的数相加得到，求这个集合中至少包 ......

37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## ......

给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： ``` ......

UFC760BE143 3BHE004573R0143 UFC760BE143 3BHE004573R0143 串级控制的优点和缺点是什么？级联控制回路的优点- - 将缓慢的外环路与阀门问题和一些干扰隔离开来。快速内循环负责这些。 级联控制回路的缺点。 - 需要额外的测量。- 需要额外的控制。因此需 ......

Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......

[Travel by Car 的 传送门](https://www.luogu.com.cn/problem/AT_abc143_e) > $n\le300$ 可~~凭感觉~~进行一遍 Floyd。 然后选两个点 $i,j$，如果 $i,j$ 间的距离小于等于 $l$，则将 $i,j$ 连一条代价为 ......

## CF1200 143B 题解 #### 题目大意 给我们一个字符串，统一输出规则，也就是保留两位小数，但是不遵守四舍五入法则（简言之就是不进），比较重要的就是除非整数部分是零，否则开头不会是零，此外还有负数的情况 #### 思路 也就是单纯的模拟，先寻找负号和小数点，分四种情况讨论（太蠢了只能 ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 设有一个 $2 \times 2$ 的棋盘，上面可以填入 $1-9$ 的数字。 给出 $6$ 个数字，为每行每列以及每个对角线上的数字之和，求相应的摆放方式，无解输出 $-1$。 Par ......

2023-02-20 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4.5 题目来源 AtCoder 题目算法 最短路 解题思路 我们枚举每一对点 $(u_i,v_i)$ 间的距离小于等于 $t$，那么只要在 $u_i$ 加一次油就可以直接到 $v_i$ 了，距离设为 $1$；若大于 $t ......

P143. C++文件操作——文本文件——写文件 P144. C++文件操作——文本文件——读文件 P143. 写文件 示例： 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 #include <fstream> ......

以前在Visual Studio 2019及以前的版本都没有遇到过，换成Visual Studio 2022后。 一开始是LoadLibrary为NULL，后面将测试工程和动态库工程都换成x64后可以了，但是GetProcAddress又不行了。 找了一下原因如下： 因为我这里使用了模块定义文件进行 ......