weixin_45860846的博客

原创 二叉树的遍历

二叉树的建立void PreCreateBiTree(BiTree &T) { char ch; scanf("%c", &ch); if (ch == '#') { T = nullptr; } else { T = (BiTree) malloc(sizeof(BiNode)); T->data = ch; PreCreateBiTree(T->lchild);

原创 直线的极坐标方程

原创 最大公倍数与最小公约数

最大公倍数，可以使用python中math库的gcd直接得到。java中表示为下面，使用的是辗转相除法public static int maxCommonDivisor(int m, int n) { if (m < n) { // 保证被除数大于除数 int temp = m; m = n; n = temp; } whil...

原创 张宇14讲

原创 cs-5I/O

接触硬件的为设备驱动程序和中断处理程序

原创 张宇15讲

原创 死锁的检测与解除

原创 线索二叉树

why：让二叉树具有线性表的性质，让遍历和找前驱后继更加方便结构：

原创 希尔排序（shellsort）

希尔排序前言一、思想（拆表+插入排序）前言先追求表中部分元素有序，在逐渐逼近全局有序一、思想（拆表+插入排序）假设我们初始设置增量为总数的一半，将每个分开的表插入排序得到结果再将d/2,开始分表插入排序，直到，d=1，则全部排完...

原创 插入排序外加折半查找

插入排序外加折半查找注意//KEEP CALM AND CARRY ON#include "stdio.h"//最普通的插入排序，设置哨兵void InsertSort(int A[], int n) { int j; for (int i = 2; i <= n; i++) { //当当前值小于前一个时 if (A[i] < A[i - 1]) { //设置哨兵 A[0] = A[i];

原创 tkinter库中global的使用（形参的传递）

tkiner库中global的使用项目场景：tkinter***多级页面***的时候想要传递一个Entry，想要传递一个窗口页面的时候问题描述：1.多级页面中第二级Entry里面的值想要传递给第三级页面，想要把Entry传递出去2.想要在第三级得到第二级页面的窗口值，把第二级的窗口获得（在一个新的窗口页面把这个窗口关闭）原因分析：我们无法将tkinter里面的第二级（第二个函数）里面的形式参数传递给第三个（第二个）用，也就是不能把一个函数里面的形参传递给另一个函数里面使用解决方案：这里就是