tuzigigi-CSDN博客

原创二叉树操作

在该代码中，我们用结构体Node定义了一个节点，节点包含了数据、左子节点和右子节点。在createTree函数中，我们先读入一个节点的值，如果该值等于-1，说明这个节点不存在，返回NULL；否则，我们新建一个节点，将读入的值存储在该节点中，然后分别递归地创建左子树和右子树。在二叉树中，每个节点都保存了一个值，节点可以有一个或两个子节点。在代码中，我们利用递归方式实现遍历操作，先遍历左子树，然后输出当前节点的值，最后遍历右子树。二叉树的常用操作包括创建二叉树、遍历二叉树、查找二叉树中的节点等。

2023-04-24 15:22:57 150

原创 python类与对象

在这个示例中，我们定义了一个Student类，它继承了Person类。通过调用super().init，我们可以在Student类的构造函数中调用Person类的构造函数，并设置student_id实例变量。此外，我们还定义了一个introduce_self方法，它覆盖了父类的方法，并添加了打印学生ID的功能。一个类是一个抽象的概念，它定义了一群对象的共性特征。类定义了对象的属性和方法，这些属性和方法可以被所有这个类的实例继承。通过这种方式，我们可以在现有类的基础上创建新的类，从而实现代码的重用和扩展。

2023-04-17 15:01:25 147

原创链栈的实现与理解

缺点在于相对于数组栈，链栈中使用的指针空间较大，同时其访问时间也需要花费额外的时间在跳转指针上。链栈是一种栈的实现方式，在存储上采用链表结构来实现，每个节点包含两个属性：数据域和指针域。该数据结构既可以存储数据，也可以快速实现栈的基本操作，具有动态扩展和方便增删元素的特点。链栈结构中第一个节点的指针表示栈顶，因此所有的操作都是从头部进行。链栈是一种动态数据结构，采用链表的形式实现，每个节点都指向下一个节点，形成一个单向链表。链栈的遍历操作与链表遍历相似，从头指针开始，不断遍历直到NULL节点。

2023-04-10 15:12:45 537

原创高效的推导式

总的来说，在能够使用列表推导式的情况下，优先选择列表推导式可以使代码更加清晰、简洁和高效。python推导式是一种简洁高效的语法形式，使用推导式能够以非常简短的代码来创建一些常见的数据结构比如列表，字典，集合。1.列表推导式最常见的应用场景就是优化循环算法，列表推导式可用于在一行代码内生成一个新的列表，从而减少了使用循环的需求，提高了代码的可读性和效率。1.列表推导式：用于从一个可迭代对象（比如列表、元组、字符串）中生成一个新的列表。4.元组推导式用来生成新的生成器对象的推导式。使用字典推导式生成新字典。

2023-04-03 15:35:23 108

原创递归工作栈和汉诺塔问题

在这个函数中，当只有一个圆盘时，直接将其从起始柱子移动到目标柱子上，否则将剩下的 n - 1 个圆盘从第一个柱子移到第二个柱子，并将最后一个圆盘从第一个柱子移动到第三个柱子。有多个函数形成嵌套时按照“后调用先返回”的原则当一个函数被递归调用时，系统会为这个调用创建一个新的栈框架，用于保存当前函数的局部变量、返回地址和参数。当递归函数调用自身时，程序会将函数的局部变量和返回地址保存到递归工作栈中，并再次调用被递归的函数。递归工作栈有一个固定的深度，当递归次数达到栈的深度时，栈就会溢出。

2023-03-28 21:14:27 230

原创用python打印菱形

与上半给三角形相似下半个三角形也是一个循环嵌套，但是要比上半个三角形少一行，所以要使i从1开始。打印菱形是一个循环嵌套问题，首先要明白内层循环和外层循环分别控制什么。然后在确定菱形需要几行，每一行菱形数量与行数对应。首先要确定菱形的宽度，将菱形分为上下两个三角形。由于range取值是左闭右开，所以要x+1。内循环控制空格的数量。x=5，输出的菱形为。

2023-03-26 17:42:55 6659

原创 python字典get函数求字符出现次数

题中get函数在第一次执行时字典中没有键但是设置了值“0”，那么就会返回设置的值“0”.首先生成包含1000个随机字符的字符串，然后统计每个字符的出现次数。作用：获取字典中的键或值，当字典中不存在是会输出一个none。如此循环便把字典中的值都附为0，加1则可以统计其出现的次数。字典中元素以键值对存在，key是键值，value是值。格式：字典.get（key，value）键不存在就返回None（非首次执行时）python字典可存储任意类型对象。首次执行时键不存在则返回设置的值。键存在就返回对应的值。

2023-03-19 17:41:38 2082

原创职工信息管理系统（链表版）

用链表实现系统的第一步要有一个链表，链表的创建包含添加职工函数中。将main函数中的头节点传入函数再用头插法创建链表。首先是查询，分为编号查询和姓名查询。这两个其实差不多，只需要把链表遍历一边找到需要的那个输出就行了。删除功能，仍然是遍历链表找到符合条件的节点进行删除，但是要注意删除后要重新将前后节点相连。分析平均工资的数据，并分析所要分析的职称在所有职称中的占比。然后是排序，这里运用冒泡排序的方法将总工资从小到大排列出来。有了链表之后就可以愉快的实现其他功能了。修改功能，遍历链表寻找要修改的节点。

2022-11-18 20:46:32 1447 1

tuzigigi的博客