[LeetCode] Recover Binary Search Tree

Two elements of a binary search tree (BST) are swapped by mistake.

Recover the tree without changing its structure.

Note:
A solution using O( n ) space is pretty straight forward. Could you devise a constant space solution?

confused what "{1,#,2,3}" means? > read more on how binary tree is serialized on OJ.

思路:利用中序遍历,因为正常情况下,中序遍历能得到递增序列,所以找出第一个左边比右边大的节点s1和最后一个右边比左边小的节点s2即可。

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode *pre = NULL,*s1 = NULL,*s2 = NULL;
    void inorder(TreeNode *root){
        if(root -> left)
            inorder(root -> left);
        if(pre != NULL && pre -> val > root -> val){
            if(s1 == NULL){
                s1 = pre;
                s2 = root;
            }else
                s2 = root;
        }
        pre = root;
        if(root -> right)
            inorder(root -> right);
    }
    void recoverTree(TreeNode *root) {
        inorder(root);
        int tmp = s1 -> val;
        s1 -> val = s2 -> val;
        s2 -> val = tmp;
    }
};


基于C#开发的一个稳定可靠的上位机系统,旨在满足工业控制的需求。该系统集成了多个功能界面,如操作界面、监控界面、工艺流显示界面、工艺表界面、工艺编辑界面、曲线界面和异常报警界面。每个界面都经过精心设计,以提高用户体验和工作效率。例如,操作界面和监控界面对触摸屏友好,支持常规点击和数字输入框;工艺流显示界面能够实时展示工艺步骤并变换颜色;工艺表界面支持Excel和加密文件的导入导出;工艺编辑界面采用树形编辑方式;曲线界面可展示八组曲线并自定义纵坐标数值;异常报警界面能够在工艺流程出现问题时及时报警。此外,该系统还支持与倍福TC2、TC3和西门子PLC1200/300等下位机设备的通信,确保生产线的顺畅运行。系统参考欧洲工艺软件开发,已稳定运行多年,证明了其可靠性和稳定性。 适合人群:从事工业自动化领域的工程师和技术人员,尤其是对C#编程有一定基础的人群。 使用场景及目标:适用于需要构建高效、稳定的工业控制系统的企业和个人开发者。主要目标是提升生产效率、确保生产安全、优化工艺流程管理和实现数据的有效管理与传输。 其他说明:文中提供了部分示例代码片段,帮助读者更好地理解具体实现方法。系统的复杂度较高,但凭借C#的强大功能和开发团队的经验,确保了系统的稳定性和可靠性。
《可靠UDP:.NET实现与应用详解》 在计算机网络通信中,TCP(Transmission Control Protocol)因其面向连接、可靠的数据传输特性而被广泛使用。然而,对于某些对实时性要求极高的应用场景,如在线游戏、视频会议等,TCP 的高延迟和拥塞控制策略可能并不适用。此时,UDP(User Datagram Protocol)由于其无连接、轻量级的特性成为首选,但UDP的不可靠性又成为一大挑战。为了解决这一问题,"ReliableUdp"应运而生,它是一种基于.NET实现的可靠UDP协议,旨在提供类似于TCP的可靠性,同时保持UDP的高效性。 我们要理解什么是可靠UDP。可靠UDP是在UDP基础上添加了一层机制,以确保数据包能够按序、无丢失地送达目标,同时还保持了UDP的低延迟特性。ReliableUdp库提供了这样的功能,它通过序列化、确认机制、重传策略等技术手段,实现了在UDP上构建的可靠数据传输。 1. 序列化:每个发送的数据包都会被赋予一个唯一的序列号,接收端根据序列号进行排序,确保数据包的顺序正确。 2. 确认机制:接收端在接收到数据包后,会返回一个确认消息,表明已成功接收。发送端在未收到确认时,将重发该数据包,直到收到确认或者达到重传上限。 3. 重传策略:除了简单的超时重传,ReliableUdp可能还采用了更复杂的策略,如快速重传、选择性重传等,以提高效率并减少不必要的等待。 4. 异步处理:作为完全异步的库,ReliableUdp在设计上充分利用了.NET的异步编程模型,使得应用程序可以在等待数据传输的同时执行其他任务,提高了系统资源利用率。 5. 友好的API:ReliableUdp库提供了易于使用的接口,使得开发者可以快速集成到自己的项目中,无需深入理解底层实现细节,降低了开发难度。 在实际应用中,可靠UDP特别适用于那些对实时性要求高、数据丢失容忍度低的场景,如多人在线游戏、实时音频视频传输等。通过.NET的实现,它能够无缝对接.NET生态中的各种组件和服务,为开发提供了极大的便利。 ReliableUdp是.NET环境下实现可靠UDP通信的一个优秀工具,它结合了UDP的高效性和TCP的可靠性,为需要高性能、低延迟且需保证数据完整性的应用提供了理想解决方案。开发者可以借助其提供的友好API,轻松地在项目中构建可靠的UDP通信机制,提升系统性能和用户体验。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值