摘要: 文章目录 矩阵的相关性质再回顾矩阵加速大法:ACWing205. 斐波那契代码 ACWing206. 石头游戏解题思路:感受:... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(92) 评论(0) 推荐(0)
摘要: 字典树的插入以及删除操作 #include using namespace std;#define N 10010int tire[... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(32) 评论(0) 推荐(0)
摘要: K M P模式匹配 #include using namespace std;#define N 100char s[N];char... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(56) 评论(0) 推荐(0)
摘要: 组成部分: 哈希函数;链表 AcWing137. 雪花雪花雪花 因为所需要数据量过于大,所以只能以O(n)的复杂度。 所以不可能在实... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(51) 评论(0) 推荐(0)
摘要: Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Ro... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(34) 评论(0) 推荐(0)
摘要: 这里有我的更多内容 flowus 链表的数组表示 (为了方便调试以及不需要使用malloc而耗费较多的时间) 链表的的程... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(59) 评论(0) 推荐(0)
摘要: https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(38) 评论(0) 推荐(0)
摘要: 题面 https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(19) 评论(0) 推荐(0)
摘要: 目录 A: B: C: 题目链接 A Divide and Multiply standard input/output 1 s, 256 MB正在上传…重新上传取消 x13036B William the Vigilant standard input/... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(35) 评论(0) 推荐(0)
摘要: 二叉排序树的合并有三种方法 先存入数组,然后。。。。。直接在第二个树上添加第一个数的元素,时间复杂度为O(NlogN)就像是合并数组... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(51) 评论(0) 推荐(0)
摘要: 这道题目我套用了之前移动汉诺塔的递归程序,其实这里并没有必要去模仿如何移动汉诺塔,仅仅需要找出关系就可以。 而我所找的关系没有得到证明,就直接使用,导致数据错误。 如果实在不好找到答案,使用暴力求解可能会更好一些。 错误代码如下: #include using... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(33) 评论(0) 推荐(0)
摘要: 题解 这道题目有三个状态条件值得考虑: 每一个开关被按0次或者1次才有意义,如果超过1次,那么等同于按0或1次。最终的结果与按的顺序... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(37) 评论(0) 推荐(0)
摘要: 题面 把 1∼n 这 n个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(40) 评论(0) 推荐(0)
摘要: 题面 \93. 递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 ... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(41) 评论(0) 推荐(0)
摘要: https://www.acwing.com/problem/content/description/94/ 题面 \92. 递归实... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(40) 评论(0) 推荐(0)
摘要: #include #include #include //我这里的头以及尾巴与书上的不一样。int max(int a, int b){ return a > b?a:b;}int min(int a, int b){ return a num_v... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(66) 评论(0) 推荐(0)
摘要: #include #include #include //我这里的头以及尾巴与书上的不一样。typedef struct ArcNode{ int from, to; struct ArcNode * fnext, *tonext; int ... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(53) 评论(0) 推荐(0)
摘要: #include#include #include //我这里的头以及尾巴与书上的不一样。typedef struct ArcNode{ int from, to; struct ArcNode * fnext, *tonext; int... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(57) 评论(0) 推荐(0)
摘要: 图的存储结构大赏------数据结构C语言(图) 本次所讲的是常有的四种结构: 邻接矩阵邻接表十字链表邻接多重表 邻接矩阵 概念 两... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(136) 评论(0) 推荐(0)
摘要: 目录 代码 代码 #include #include #include typedef struct ArcNode{ int to; struct ArcNode *next; int w;}ArcNode;typedef ... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(28) 评论(0) 推荐(0)
摘要: ​ 代码 代码 #include #include #include typedef struct ArcNode{ int to; struct ArcNode *next; int w;}ArcNode;typedef struct... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(33) 评论(0) 推荐(0)
摘要: 题解 这道题目说的很诡异,其实没有什么把括号补上。。。。仅仅是先序读入,然后中序输出就行了 代码 #include #include #include typedef struct TreeNode{ char data; struct Tr... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(63) 评论(0) 推荐(0)
摘要: 需要注意的点:在创建二叉树的函数中,如果len1==len2==0,一定要把(*T)置为NULL然后退出循环 #include #include #include typedef struct TreeNode{ char data; str... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(39) 评论(0) 推荐(0)
摘要: #include #include #include typedef struct TreeNode{ char data; struct TreeNode *LChild, *RChild;}TreeNode;void Create(Tre... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(36) 评论(0) 推荐(0)
摘要: 效果图: 代码: #include #include #include typedef struct { int first;//表示pair对中的第一关键字 int second;}two;typedef struct PQu... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(46) 评论(0) 推荐(0)
摘要: #include #include #include typedef enum{ATOM, LIST}ElemType;typedef struct GLNode{ ElemType tag; union{ char atom;... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(29) 评论(0) 推荐(0)
摘要: #define _CRT_SECURE_NO_WARNINGS#include #include typedef int ElemType;typedef struct Node{ int row, col; ElemType data; ... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(51) 评论(0) 推荐(0)
摘要: 直接编译运行即可 #include using namespace std;#define PI 3.14159265void menu(){ printf("******** 转化器 ************\n"); printf(... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(127) 评论(0) 推荐(0)
摘要: #define _CRT_SECURE_NO_WARNINGS#include #include #include typedef struct _Triple{ int i; int j; int e;}Triple;typedef... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(39) 评论(0) 推荐(0)
摘要: #define _CRT_SECURE_NO_WARNINGS#include #include typedef struct _Queue{ int max_size; int rear; int lenth; int* dat... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(56) 评论(0) 推荐(0)
摘要: 杨辉三角的打印---------数据结构典型例题 现在,给定一个数字N,需要打印N行的杨辉三角 注意: 杨辉三角实际上是 ... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(219) 评论(0) 推荐(0)
摘要: K阶斐波那契数列--------西工大NOJ习题.10 原创不易,转载请说明出处!!! 科普:k阶斐波那契数列的0到n-1项需... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(35) 评论(0) 推荐(0)
摘要: 数据结构实现——循环队列 原创不易,转载请声明出处。 刚学队列,若有BUG,欢迎反馈 使用的函数功能介绍 Queue *Cr... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(50) 评论(0) 推荐(0)
摘要: 数据结构实现——链队列 原创不易,转载请声明出处。 刚学队列,若有BUG,欢迎反馈 使用的函数功能介绍 Queue *Cre... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(28) 评论(0) 推荐(0)
摘要: 题目 题目oj(洛谷) Farmer John and Betsy are playing a game with N (1 ... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(27) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1022 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(36) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1021 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(33) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1016 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(44) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1013 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(38) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1014 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(43) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1015 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(225) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1004 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(28) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1003 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(55) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28886/1002 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(25) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/26887/1001 来源:牛客网 时间限... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(81) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/Q 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(23) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/N 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(23) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/L 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(59) 评论(0) 推荐(0)
摘要: 题面 链接:https://ac.nowcoder.com/acm/contest/28537/K 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(30) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/G 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(33) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/F 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(47) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/B 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(45) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/E 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(47) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/H 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(27) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/D 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(29) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/28537/C 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(199) 评论(0) 推荐(0)
摘要: 题目 链接:https://ac.nowcoder.com/acm/contest/26886/A 来源:牛客网 时间限制:C... 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(58) 评论(0) 推荐(0)
摘要: 文章目录 原题链接:A.Cirno’s Perfect Bitmasks Classroom思路代码 B.Patchouli’s Magical Talisman思路代码 C.Manipulating History思路代码 D.The Enchanted Forest思路代码 E.Railway 阅读全文
posted @ 2022-07-02 19:00 心坚石穿 阅读(42) 评论(0) 推荐(0)