基础算法笔记
信处
这个作者很懒,什么都没留下…
展开
-
基础实验3-2.2 单链表分段逆转 (25 分)
数据结构与算法题目集(中文)基础实验3-2.2 单链表分段逆转 (25 分) (C语言)二、题解c代码基础实验3-2.2 单链表分段逆转 (25 分) (C语言)给定一个带头结点的单链表和一个整数KKK,要求你将链表中的每KKK个结点做一次逆转。例如给定单链表 1→2→3→4→5→61→2→3→4→5→61→2→3→4→5→6 和 K=3K=3K=3,你需要将链表改造成 3→2→1→6→5→43→2→1→6→5→43→2→1→6→5→4;如果 K=4K=4K=4,则应该得到 4→3→2→1→5→64→3原创 2021-08-28 23:05:36 · 4549 阅读 · 0 评论 -
6-10 二分查找 (20 分) (C语言)
数据结构与算法题目集(中文)6-10 二分查找 (20 分)二、题解c代码6-10 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /原创 2021-08-26 20:26:58 · 294 阅读 · 0 评论 -
AcWing 793. 高精度乘法(C语言)
基础算法AcWing 793. 高精度乘法二、题解c代码AcWing 793. 高精度乘法给定两个正整数 AAA 和 BBB,请你计算 A×BA×BA×B 的值。输入格式共两行,第一行包含整数 AAA,第二行包含整数 BBB。输出格式共一行,包含 A×BA×BA×B 的值。数据范围1≤A的长度≤1000001≤A的长度≤1000001≤A的长度≤100000,0≤B≤100000≤B≤100000≤B≤10000输入样例1:23输出样例1:6二、题解c代码#includ原创 2021-07-17 16:01:14 · 225 阅读 · 0 评论 -
AcWing 792. 高精度减法(C语言)
基础算法AcWing 792. 高精度减法二、题解c代码AcWing 792. 高精度减法给定两个正整数,计算它们的差,计算结果可能为负数。输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的差。数据范围1≤整数长度≤1051≤整数长度≤10^51≤整数长度≤105输入样例1:3211输出样例1:21二、题解c代码#include <stdio.h>#include <string.h>#define N 100010char s[原创 2021-07-17 12:07:52 · 329 阅读 · 0 评论 -
AcWing 791. 高精度加法 (C语言)
基础算法高精度加法二、题解c代码高精度加法输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的和。数据范围1≤整数长度≤1000001≤整数长度≤1000001≤整数长度≤100000输入样例1:1223输出样例1:35二、题解c代码#include <stdio.h>#define N 100010char s[N], s1[N], s2[N];int main() { scanf("%s %s", s1, s2);原创 2021-07-17 11:45:14 · 282 阅读 · 1 评论