chstor

未归档

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / 未归档（共202篇）

02-线性结构2 一元多项式的乘法与加法运算 (20分)

02-线性结构2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递...

2020-09-18

0 468

01-复杂度3 二分查找 (20分)

01-复杂度3 二分查找 (20分) 本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode L...

2020-09-18

0 458

02-线性结构1 两个有序链表序列的合并 (15分)

02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node PtrToN...

2020-09-18

0 749

04-树7 二叉搜索树的操作集 (30分)

04-树7 二叉搜索树的操作集 (30分) 本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Posit...

2020-09-18

0 451

01-复杂度2 Maximum Subsequence Sum (25分)

#include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<cctype> #inclu...

2020-09-18

0 436

06-图1 列出连通集 (25分)

06-图1 列出连通集 (25分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和...

2020-09-18

0 575

06-图3 六度空间 (30分)

06-图3 六度空间 (30分) “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六...

2020-09-18

0 544

06-图2 Saving James Bond - Easy Version (25分)

06-图2 Saving James Bond - Easy Version (25分) This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s ...

2020-09-18

0 525

07-图4 哈利·波特的考试 (25分)

07-图4 哈利·波特的考试 (25分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可...

2020-09-18

0 662

JavaScript----正则表达式

正则表达式用于定义一些字符串的规则，计算机可以根据正则表达式，来检查一个字符串是否符合规则获取将字符串中符合规则的内容提取出来 */ // 创建正则表达式的对象 /* 语法： var 变量 = new RegExp("正则表达式","匹配模式"); 使...

2020-09-18

0 419