ydeway的博客

/*** 知树的层次遍历序列及每个结点的度，将其实现为孩子兄弟表示法* 当前结点度为孩子的个数，除了第一个孩子作为当前结点的左孩子，当前结点第n(n > 0)个孩子的右孩子为当前结点第n + 1(n + 1 < degree)个孩子* 除根结点外，所有结点的右孩子在其父结点时已经处理完毕，当前结点只需要处理左孩子和孩子的右结点*/void cp(Node*[] node, int[] degree, int n) { //TODO: 先将每个结点的左右孩子指向为NULL int

/*** 满二叉树的根结点把二叉树划分为两个结点数量相同的子树，以此类推*/Elem stack[MAX];int top = -1;void preToPost(Elem e[], int s, int t) { if(s > t) return; stack[++top] = e[s]; preToPost(e, (s + t)/2 + 1, t); preToPo...

/*** 2020-04-30* 当第n层的最后一个结点被访问时，第n+1层的最后一个结点已经入队*/int getWidthOfBinTree(BTNode T) { if(!T) return; BTNode Q[MAX], last == T; int r, f, max, max_tmp; r = f = max= max_tmp = 0; Q[++r] = T; w...

//2020-04-30//注意c的结构体赋值并非是传递结构体的引用（指针）//js和Java写多了容易漏掉这个东西#include<stdio.h>#include<stdlib.h>#define MAX 100#define LEFT 0#define RIGHT 1typedef int Elem;typedef struct BTNode {...

let i = 1;//模拟数据库操作，因此时间不确定//使用setInterval时，两次f1执行时内部的异步回调无保证执行顺序function f1() { setTimeout(() => { process.stdout.write(i + ' '); setTimeout(() => { i++; }, Number.parseInt(Math.r...

arr1.sort().toString() === arr2.sort().toString();

记录一下这种用法，可在case语句后做简单的判断操作 switch(true) { case item.TOEICSCORE < 250: countless250++; break; case item.TOEICSCORE >= 250 && item.TOEICSCO...

软件下载地址：https://download.docker.com使用rpm安装时，需要的以来都在当前rpm目录下，不要瞎找

Cent OS区分字母大小写，所有可识别的东西均已文件形式表示命令行修改基本是临时生效，要永久修改需要修改配置文件不以后缀名识别文件类型，文件类型是为了便于程序员识别所有存储设备需要挂载才能使用带空格的文件和目录在操作时用引号包含起来129.28.78.146基础知识1.配置域名服务器（不一定能成功，可能需要自己配置ip）（1）修改/etc/resolv.conf，在里面添加：n...

报错详细信息：/usr/bin/perl Makefile.PL PREFIX='/usr/software/git' INSTALL_BASE='' --localedir='/usr/software/git/share/locale'Can't locate ExtUtils/MakeMaker.pm in @INC (@INC contains: /usr/local/lib64/pe...

//fileName is fuckhimexports.a = xx;exports.b = yy;//fileName is fuckyoumodule.exports = yy;const fuckhim= require('fuckhim');const fuckyou= require('fuckyou');每个模块文件为一个module对象，大概可以认为像下面这样...

前言chrome控制台的cookie管理中，会比过期的实际时间少8个小时，但左上角中的cookie过期时间显示正常，而且cookie的过期时间也正常。出现场景： 设置cookie的maxAge值，expire设置是否会出现这种情况，未知，但我觉得不会...

文章目录文法基本概念文法的形式定义文法基本概念符号：字母、数字、标点…字母表∑：一个有穷符号集合*（比如ASCII码就是一个字母表）*字母表的乘积∑1∑2 = { ab | a∈∑1，b∈∑2}字母表的n次幂∑0 = ∅Σn = Σn-1 * Σ，n > 1字母表Σ的正闭包Σ+ = Σ ∪ Σ2 ∪ Σ3…可以看做是len = 1、2、...n，的字...

MotherFucker问题出现的场景：  垃圾windows10官网的MediaCreationTool制作U盘启动盘时  花了老子无数时间，还重买了个U盘，结果出现同样的问题，老子百度烂了都没找这是什么原因，最后偶然知道[raw文件系统](...

文章目录git的基本概念初始化仓库设置签名形式辨析签名级别跟踪文件查看历史版本前进或后退版本恢复被完全 删除的文件查看本地库与工作区的差异其他命令tips分支查看分支创建分支切换分支合并分支冲突解决远程仓库推送到远程仓库步骤提交本地代码从已存在的仓库中clone项目到本地从远端拉取变更tips跨团队协作`fork`操作SSH免密登录步骤本地操作远程仓库操作git文件管理机制分支领先 [^1]参考：...

/***2018.10.25 21:32*二叉树中求根节点到每个叶子结点的路径*/#include<stdio.h>#define MAX 100typedef char Elem;typedef struct BTNode{ Elem e; struct BTNode* lchild; struct BTNode* rchild;}BTNode;vo...

/***2018.10.24 13:51*前序满二叉树转化为后序满二叉树*/#include<stdio.h>#define MAX 100void preToPost(char [], int ,int ,char [], int ,int);int main(void) { char pre[] = {'A','B','D','H','I','E','J...

/***2018.10.17 18:06*根据前序和中序唯一生成一颗二叉树*/#include<stdio.h>#define MAX 100typedef char Elem;typedef struct BTNode{ Elem data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;B...

/***2018.09.16 12:30*线索二叉树的建立及遍历(中序)*/#include<stdio.h>#define MAX 100typedef struct BTNode { int e; struct BTNode *rchild, *lchild; int ltag, rtag;}BTNode;void inThread(BTNode *,...

/***2018.09.18 14:09*赫夫曼编码（从根结点开始编码）*/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<stdbool.h>typedef struct HuffmanTree { int weight; int parent, ...