- 博客(28)
- 收藏
- 关注
RSS订阅原创 猜词游戏
猜词游戏import randomwords = ['chicken', 'dog', 'cat', 'mouse', 'frog']guessTimes = 14guessLetters = ""def pickWord(): return random.choice(words)def play(): word = pickWord() while True: guess = getGuess(word) if proces
2021-09-07 15:37:52
148
原创 插入排序（汇编代码）
插入排序（汇编代码）include irvine32.inc.dataarr dd 78, 95, -45, 21, 0, -63, 100, -56, 25count dd lengthof arr.codemain proc call InSertSort call output exitmain endpInSertSort procmov edi, 1start: cmp edi, countjae homemov esi, 0begin: cmp esi, e
2021-04-26 20:55:53
884
原创 冒泡排序（汇编代码）
冒泡排序（汇编代码）include irvine32.inc .data count dd lengthof arr ;lengthof arr == ($-arr)/4 arr dd 78, 25, -56, 0, 49, 32, 100, 6542, 231.codemain proc mov eax, count mov esi, 0 ;call dumpregs again_1: cmp esi, count jae final call B
2021-04-26 20:54:48
381
原创 选择排序（汇编代码）：
选择排序（汇编代码）：include irvine32.inc.data arr dd 78, -67, 32, 90, -87, 45, 24, 0, 4 count dd ($-arr)/4 .codemain proc call SelectSort call output exitmain endpSelectSort proc mov esi, 0 again: cmp esi, count jae final call i
2021-04-26 20:51:52
455
原创 6-6 求单链表结点的阶乘和 (15分)
6-6 求单链表结点的阶乘和 (15分)本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode
2021-01-04 20:50:49
229
原创 6-7 统计某类完全平方数 (20分)
6-7 统计某类完全平方数 (20分)本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int IsTheNumber ( const int N );int mai
2021-01-04 20:14:12
260
2
原创 基础实验3-2.1 一元多项式求导 (20分)
基础实验3-2.1 一元多项式求导 (20分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0#include <stdio.h>int main(){ int x, y, flag = 0;
2021-01-01 01:04:13
408
原创 加权无向图的邻接表存储形式
加权无向图的邻接表存储形式#include <stdio.h>#include <stdlib.h>#define MAX 10typedef struct Node { char data; int sum; struct Node* next;}*GNode;typedef struct Vertex { char c; GNode first;}*GVertex;typedef struct Graph { int n; int e; st
2020-12-20 17:18:21
924
原创 加权有向图的邻接矩阵存储形式
加权有向图的邻接矩阵存储形式#include <stdio.h>#include <stdlib.h>#define MAX 10#define NoEdge 9999999typedef struct Vertex { char c;}* GVertex;typedef struct Graph { int n; int e; struct Vertex vertex[MAX]; int edges[MAX][MAX];}* MGraph;void
2020-12-20 15:49:10
1558
2
原创 6-12 二叉搜索树的操作集 (30分)
6-12 二叉搜索树的操作集 (30分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST );其
2020-12-06 15:32:16
150
原创 根据先序遍历和中序遍历输出后序遍历
根据先序遍历和中序遍历输出后序遍历#include <stdio.h>#include <stdlib.h>char Pre[100], In[100];typedef struct Node {char Data;struct Node* Left;struct Node* Right;}*Tree;Tree BuildTree(char* Pre, char* In, int n);void PostOrder(Tree T);int main(){Tr
2020-12-06 13:18:06
685
原创 根据后序遍历和中序遍历输出先序遍历
根据后序遍历和中序遍历输出前序遍历#include <stdio.h>#include <stdlib.h>char Post[100], In[100];typedef struct Node { char Data; struct Node* Left; struct Node* Right;}* Tree;Tree BuildTree(char* Post, char* In, int n);void PreOrder(Tree T);int ma
2020-12-06 12:09:11
417
原创 插入排序算法
插入排序算法#include <stdio.h>int a[100000];int main(){ int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n; i++) { int temp = a[i]; for (int j = 0; j < i; j++) { if (
2020-11-26 20:40:54
153
原创 练习7.1 排序 (25分)
练习7.1 排序 (25分)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。输入格式:输入第一行给出正整数N（≤10
2020-11-26 20:03:21
519
原创 选择排序算法
选择排序算法#include <stdio.h>int a[100000];int main(){ int n, position = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n; i++) { int max = -999999, temp; for (int j = 0; j &l
2020-11-26 20:00:04
136
原创 冒泡排序算法
冒泡排序#include <stdio.h>int a[100000];int main(){ int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1 - i; j++) { int temp; if (
2020-11-26 19:37:59
181
原创 习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25分)
习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25分)设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出格式:如果i或j对应的是空结点，则输出ERROR: T[x] is NULL，其中x是
2020-11-26 19:04:04
663
原创 习题4.3 是否二叉搜索树 (25分)
习题4.3 是否二叉搜索树 (25分)本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数IsBST须判断给定的T是否二叉搜索树，即满
2020-11-26 19:02:02
294
原创 练习4.1 根据后序和中序遍历输出先序遍历 (25分)
练习4.1 根据后序和中序遍历输出先序遍历 (25分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preord
2020-11-25 21:54:06
4326
原创 用指针实现二叉树（二叉树的链式存储结构）
用指针实现二叉树（二叉树的链式存储结构）#include <stdio.h>#include <stdlib.h>#define ERROR -1typedef int ElemType;typedef struct Node { ElemType data; struct Node* left; struct Node* right;}*TNode;typedef struct Tree { TNode root;}*BiTree;BiTree Bi
2020-11-25 18:50:32
1171
原创 队列的链式存储结构
队列的链式存储结构#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct Node { ElemType data; struct Node* next;}* QNode;typedef struct aQueue { QNode front; QNode rear;}* Queue;Queue QueueInit();
2020-11-20 21:34:09
215
原创 栈的顺序存储结构
栈的顺序存储结构#include <stdio.h>#include <stdlib.h>#define n 20struct Stack { char* data; int top; int MAXSIZE;};typedef struct Stack* S;bool push(S st, char e);char pop(S st);int main(){ S st = (S)malloc(sizeof(struct Stack)); st-
2020-11-16 20:37:54
128
原创 习题3.10 汉诺塔的非递归实现 (25分)
习题3.10 汉诺塔的非递归实现 (25分)借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> ca -> bc -> ba -> cb -> ab -&
2020-11-05 23:17:45
315
原创 习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。斜体样式函数接口定义：int factorsum( int number );void PrintPN( int m, int n );其中函数factorsum须返回int number的因子和；函数PrintP..
2020-10-31 10:56:00
17328
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人