boulete的博客

《我的第一本算法书》二叉查找树的Python实现一、二叉查找树的性质① 每个结点的值均大于其左子树上任意一个结点的值② 每个结点的值均小于其右子树上任意一个结点的值注：用X表示None1、二叉查找树单元类class Data(object): def __init__(self, content, left, right): self.content = content self.left = left self.right = righ

《我的第一本算法书》堆的Python实现堆是一种树形结构，每个结点最多有两个子结点。排列顺序是【1， 3， 6， 4， 8， 7】相应下标号【0， 1， 2， 3， 4， 5】可见下标号为 i 的结点左节点下标为 2i + 1，右结点下标为 2i + 2。一、建立寻找左、右结点的方法：def getLeft(arr, index): position = 2 * index + 1 if len(arr) > position: return arr[po

《我的第一本算法书》哈希表的Python实现哈希表哈希表存储的是以 键（key） 和 值（value） 组成的数据。1、示例数据现有人名（键）和性别（值:M为男性F为女性）对应的一堆数据：KeyValueJoeMSueFDanMNellFAllyFBobM（1）创建数据单元的类class person(object): def __init__(self, key, value): self.key =

《我的第一本算法书》数组、栈和队列的Python实现Python中可以使用自带的List数据结构方便地实现数组、栈和队列的数据结构。一、数组数组访问数据十分简单，添加删除数据程序内部步骤较多。1、数组特点（1）数据呈线性排列数据按顺序存储在内存的连续空间内。（2）数据增加和删除内部执行步骤较多由于顺序的存储模式，导致增删数据需要对所执行位置后的所有数据都进行挪动，程序内部的步骤较多，效率不如链表高。（3）可随机访问数据支持通过下标进行访问。2、代码实现创建一个名为arr的List作为

《我的第一本算法书》链表的Python实现一、链表1、链表的基本结构链表的每个单元都包括了存储的数据和指向下一个单元的指针。2、链表单元的代码结构class Data(object): def __init__(self, content): self.next = None self.content = content二、链表的常用方法1、顺序访问链表为分散存储，想要访问数据，只能从第1个数据开始顺着指针指向进行。（1）初始化单元数据

数组与指针一、数组名其实相当于一个指针常量，也就是其指向的地址不会发生改变，是数组第一个元素所储存的地址。 在已定义的指针变量和数组条件下，以下不同形式语句有着同样的效果：int *pa;int a[20];第一种pa = &a[0];第二种pa = a;第三种×pa = a[0];二、在参数调用中，以下不同形式有着相同的意义：1、值调用：a[2]与*(a+2)2、地址调用&a[2]与a+2三、

Linux下多文件编译连接方法：对以下3个简单的程序进行编译连接： main.c程序：#include<stdio.h>int main(){ int num1=22,num2=33; printf("max num is %d, min num is %d/n",max(num1,num2),min(num1,num2)); return 0;}max.c程序：int

书中第三章讲的是控制流，包括条件语句、if-else嵌套语句、switch分支结构和三个循环结构：while、 do-while语句、for循环；另外还有break、 continue语句、goto语句与标号，这里只记了其中一些简单的知识点。3-1 binsearch函数-升序排列数组寻位置-if-else嵌套结构3-2 统计数字符及其他符号程序改-switch结构3-3 reverse函数-字

这几个函数包含了类型、运算符和表达式在内的许多知识点，例子中使用了具体主函数来检验其效果，各个函数都有其十分有用的功能： strlen - 计算字符串长度 atoi - 将数字字符串转换为对应数值 lower - 将大写字母转换为小写 squeeze - 将与要求相符的字符从字符串中删去 strcat - 将两个字符串连接起来 getbit - 得到对应二进制位数的

这几个程序笼统的涵盖了C中宏定义、循环语句、标准的输入输出语句（包括了数值、字符的输入输出）、字符变量和字符串常量等知识点，主要是为了适应C语言编程环境而设立的。1-1 打印温度对照表1-2 输入字符计数程序1-3 各类字符统计程序1-4 行数统计程序1-5 单词打印程序1-6 打印输入最长行1-7 行倒放输出参考学习资料1-1 打印温度对照表#include <stdio.h>/*定