枯坐SE

摘要： #include <iostream> #include <cstdio> using namespace std; #define MAXSIZE 100 typedef int Status; typedef int Elem; typedef struct sqStack { int len; 阅读全文

摘要： A.注释 熟练掌握队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链接表示以及相应操作的实现。特别是循环队列中队头与队尾指针的变化情况，队空和队满的条件。 1.定义 与栈类似，但是，删除是在表的头部进行的 2.抽象数据类型 P69 3.队空和队满的条件 if ((Q.rear + 1) % M 阅读全文

摘要： /* * @Author: * @data: 2019-12-03 19:47:29 * @Last Modified by: * @Last Modified time: 2019-12-03 20:00:06 */ #include <iostream> #include <cstdio> us 阅读全文

摘要： #include <iostream> #include <cstdio> using namespace std; typedef int Elem; typedef int Status; typedef struct DulList { /* data */ Elem data; struct 阅读全文

摘要： 来源：模板 题目描述：用线行筛筛选素数，将指定范围的素数找出，达到O（n）的效果。 思路 时间复杂度 0(n) 思路 任意值必然可以被分解为:a=b1^c1*b2*c2*... 例如9=3^3,15=3*5,55=5*11 即所有的合数都可以被拆解为素数倍数的乘积。 当我们从2开始找到素数与含有素数 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 递归，剪枝 题目描述 提示 思路 直接参照我写的N皇后 题目代码 #include<iostream> using namespace std; const int N=20; int g[N][N]; bool col[N],dg[N], 阅读全文

摘要： 转载来源：百度百科:最大子段和 算法标签 递推，DP，最大子段和 问题描述 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。 当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Ma 阅读全文

摘要： 来源：模板题 算法标签：高精度 题目描述： 给定两个正整数，计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 1≤整数长度≤105 输入样例： 32 11 输出样例： 21 难度： 简单 思路 模拟手动计算两个正整数的减法 if b 阅读全文

摘要： /* * @Author: * @Date: 2019-12-03 20:48:51 * @Last Modified by: * @Last Modified time: 2019-12-03 21:05:06 */ #include <iostream> #include <cstdio> us 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 递归，剪枝 题目描述 提示 思路 思路和提示相同，我们很容易就想到只要枚举三遍的长度，符合条件判断为正确即可，剩下的工作就是剪枝。 尽可能设想合法条件做合法性剪枝。 设想两点： 1.因为所有长都需要用到，所以任何一长不大于等边边长 2.总长 阅读全文