kingwzun

摘要： 点击查看题目 题目： 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 **提示：**一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历 阅读全文

摘要： 题目： 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 代码1： #include<bits/stdc++.h> using namespace std; int dfs(char a[],char b[],int n){ int i; if(n==0)return 0; fo 阅读全文

摘要： 基础概念 File类： 以抽象的方式代表文件名和目录路径名。 作用： 操作文件的属性：进行创建或删除文件等常用操作。 （不能操作文件内容，对于文件内容需要IO流） 注意： File类是在java.io包中唯一与文件本身有关的 创建出File类的对象并不代表该路径下有此文件或目录。 File类的对象可 阅读全文

摘要： 网络基础知识 网络的分类： （按照规模） 局域网（LAN）： 指在一个较小地理范围内的各种计算机网络设备互连在一起的通信网络，可以包含一个或多个子网，通常局限在几千米的范围之内。 城域网（MAN）： 主要由城域范围内的各局域网之间互连而构成的。 广域网（WAN）： 是由相距较远的局域网或城域网互联而 阅读全文

摘要： A - Ice Cream 点击查看题目 Problem Description To celebrate the 3rd anniversary of the Ice Cream Professional Company (ICPC), the company has an anniversary 阅读全文

摘要： 题解 朴素的题目，注意几个坑点 按用户ID字母序的升序输出可能是其悄悄关注的人 即使这个人属于光明正大关注的，计算总关注数量的时候也要累加上 代码1 这个代码没有代码2通用，但是更好理解 #include <bits/stdc++.h> using namespace std; map<string 阅读全文

摘要： 进程和线程 进程 是指运行中的应用程序， 一个应用程序可以同时启动多个进程。 进程是系统中独立存在的实体，拥有自己独立的资源，拥有自己私有的地址空间。 进程是系统进行资源分配和调度的一个独立单位。 线程 是程序执行流的最小单元。 线程是进程中的一个实体，是被系统独立调度和分派的基本单位 线程自己不拥 阅读全文

摘要： 链接: 原文. 推荐的视频教程 一，基础知识（记忆） 完全二叉树基础知识 若树的根节点记为 0 i处节点的left_child位置为：2 * i +1 i处节点的left_child位置为：2 * i +2 i处节点的parent位置为：（ i - 1 ）/ 2 n个元素的堆的最后一个父亲结点的位置 阅读全文

摘要： 解析： 判断是插入排序还是归并排序 如果是插入排序则： 前 k 个数 是有序的 后 n - k 个数和原数组一样 否则则为归并排序 如果是插入排序，直接排序前k+1个数即为答案 如果是归并排序，则找出现在归并数组的长度，然后进行一次归并排序 代码 #include <bits/stdc++.h> u 阅读全文

摘要： 原文 概述 归并算法采用经典的分治（divide-and-conquer）策略，将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 思想 先对只有单个元素的子序列通过两两合并（或两个以上）的方式进行排序，形成一个长度 阅读全文