里列昂遗失的记事本

2022年4月15日

摘要：链式表的按序号查找本题要求实现一个函数，找到并返回链式表的第K个元素、函数接口定义 ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { Eleme 阅读全文

posted @ 2022-04-15 19:37 里列昂遗失的记事本阅读(100) 评论(0) 推荐(0)

求链式表的表长

摘要：求链式表的表长本题要求实现一个函数，求链式表的表厂。函数式接口定义 int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode 阅读全文

posted @ 2022-04-15 16:07 里列昂遗失的记事本阅读(61) 评论(0) 推荐(0)

顺序表操作集

摘要：顺序表操作集本题要求实现顺序表的操作集函数接口定义 List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( L 阅读全文

posted @ 2022-04-15 15:55 里列昂遗失的记事本阅读(104) 评论(0) 推荐(0)

逆转链表

摘要：单链表逆转本题要求实现一个函数，将给定的单链表逆转函数接口定义 List Reverse(List L); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node{ ElementType Data; /* 存储结点数据 */ PtrT 阅读全文

posted @ 2022-04-15 11:37 里列昂遗失的记事本阅读(53) 评论(0) 推荐(0)

2022年4月14日

打印沙漏

摘要：自测-1 打印沙漏要求写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定阅读全文

posted @ 2022-04-14 08:20 里列昂遗失的记事本阅读(179) 评论(0) 推荐(0)

2022年4月10日

AvlTree

摘要： #include<stdio.h> #include<malloc.h> #include<stdlib.h> struct AvlNode; typedef struct AvlNode *Position; typedef struct AvlNode *AvlTree; typedef cha 阅读全文

posted @ 2022-04-10 16:45 里列昂遗失的记事本阅读(33) 评论(0) 推荐(0)

2022年4月8日

分治法求解x的n次方

摘要： Divide-and-conquer algorithm in multiplication \[ x^n=x\cdot x\cdot x\cdots x \] 时间复杂度为O(n)，有n-1个乘法 \[ x^n=x^\frac n2\cdot x^\frac n2\qquad\mbox{if x 阅读全文

posted @ 2022-04-08 14:44 里列昂遗失的记事本阅读(444) 评论(0) 推荐(0)

2022年4月1日

二叉搜索树实现

摘要： BinarySearchTree #include<stdlib.h> #include<malloc.h> #include<stdio.h> struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode * 阅读全文

posted @ 2022-04-01 19:41 里列昂遗失的记事本阅读(38) 评论(0) 推荐(0)

2022年3月6日

一元多项式加法与乘法

摘要：一元多项式的加法与乘法运算题意理解设计函数分别求两个一元多项式的乘积与和求解思路多项式表示程序框架读多项式加法实现乘法实现多项式输出多项式的表示仅表示非零项数组编程简单、调试容易需要事先确定数组大小一种比较好的实现方法是：动态数组链表动态性强编程略为复杂、调试比较阅读全文

posted @ 2022-03-06 19:25 里列昂遗失的记事本阅读(123) 评论(0) 推荐(0)

2022年3月5日

多项式加法

摘要：多项式加法运算采用不带头结点的单向链表，按照指数递减的顺序排列各项 struct PolyNode{ int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个结点的指针 }; typedef struct PolyNode *Polyno 阅读全文

posted @ 2022-03-05 13:24 里列昂遗失的记事本阅读(126) 评论(0) 推荐(0)

里列昂遗失的记事本

公告