KalosAner Blog

「山穷水复疑无路，柳暗花明又一村。」

非递归实现二叉树先序、中序、后序和层序遍历

一、引言用递归方式实现二叉树先序、中序和后序遍历很简单。用递归方法解决的问题都能用非递归的方法实现。递归就是利用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现相同的功能。二、用非递归的方式实现二叉树的先序遍历 1、申请一个栈stack，然后将头节点压入stack中。 2、从stack中弹出栈顶节点，打印，再将其右孩子节点（不为空的话）先压入stack中，最后...

Posted by Kalos Aner on December 20, 2020

计算哈夫曼树的带权路径长度

C语言计算哈夫曼树的带权路径长度： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int*)a-*(int *...

Posted by Kalos Aner on December 20, 2020

win命令行关闭进程

先win+r打开运行键入 cmd 进入命令行输入 tasklist 查看当前所有进程查看想关闭进程对应的对应PID编号，输入taskkill /pid 编号 /f 也可以通过进程的名称来结束进程，输入taskkill /in 进程名称 /f，就可以关闭进程了，这里就不再演示了。

Posted by Kalos Aner on December 10, 2020

C语言捕捉键盘按键信息

每个按键都有自己的键值，捕捉按键信息只需要接收从键盘读入的信息，然后再和按键键值比对就行了~ 具体实现有两个重要的函数。_kbhit()和_getch()。接下来介绍一下他俩各自的功能和用法。 _kbhit()是判断是否有按键信息，返回值为int型（因为C语言里没有bool型），0代表未被点击，非0代表被点击了。 _getch()先看一下百度百科的介绍： _getch()是编程中...

Posted by Kalos Aner on December 1, 2020

奇偶校验（附代码实现）

定义奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。若用奇校验，则当接收端收到这组代码时，校验“1”的个数是否为奇数，从而确定传输代码的正确性。简单来说就是：...

Posted by Kalos Aner on November 25, 2020