一 栈 :是一种线性表 规定 :先进后出 1.顺序栈 typedef struct { //栈空间 DATAYPTE data[MAX]; int top;//记录栈顶元素位置 }SeqStack; 2.创建一个空栈 SeqStack *create_empty_stack() { .... s->top = 0; } 3.判栈是否满 int is
class Solution { public: bool canJump(vector<int>& nums) { int maxm = 0; for(int i = 0 ; i < nums.size() ; i++){ if(i <= maxm) maxm = max(maxm, nums[i]+i); else re
输出背包中选中的物品 方法一，用path[i][j] 到第i个物品体积为j时的状态是否由放入第i个物品转换而来 1 #include<iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int dp[10005]; 6 bool path[105][10005]; 7 int v[1005],w[10005]; 8 9 int mai
[BZOJ 3123] [SDOI 2013]森林(可持久化线段树+启发式合并) 题面 给出一个n个节点m条边的森林，每个节点都有一个权值。有两种操作： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间连接
Description 有n堆石子排成一圈，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。已知每堆石子的石子个数，求当所有石子合并为一堆时，最小的总得分。 Input 第一行一个整数n(1 <= n <= 200)，表示石子堆数； 第二行n个整数a(1 <= a <= 100)，表示每堆石
1 指针和引用的区别 2 指针指向一块内存，它的内容是指向内存的地址；引用是某内存的别名 3 4 引用使用是无需解引用，指针需解引用 5 6 引用不能为空，指针可以为空 7 8 引用在定义是被初始化一次，之后不可变；指针可变 9 10 程序为指针变量分配内存区域，而引用不需
/** * 冒泡排序 */ public class MoPo { public static void main(String[] args){ Integer[] arr = {5,5,2,6,3,4}; for (Integer integer : arr) { System.out.print(integer+" "); } for (int i = arr.length-1;
[1] 粗略阅读haribote引导程序 ipl09.nas。 [2] 粗略阅读haribote从实模式进入保护模式程序 asmhead.nas。 [3] 粗略阅读haribote设置GDT和IDT的程序 dsctbl.c。 [4] 粗略阅读haribote内存管理程序 memory.c memory.c /* memory.c, 内存管理程序接口 */ #include "bootpac
题目 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 分析： 将十六进制是转换为十进制 再将十进制转换为八进制 十六进制到十进制的转换代码： int Sixteen_Ten(char
Andor SDK SDK：software development Kit SDK的核心是Dynamic Link Library (DLL) ，可以 被C, C++, C#, Visual Basic and LabVIEW等语言调用。 SDK提供了一系列函数：配置数据采集过程，控制CCD温度和开关控制；驱动程序自己管理内存需求。 readout modes (binning patterns) And
import java.util.Scanner;public class 求子集的组合问题 { static void print(int n) { for(int i=0;i<(1<<n);i++) { for(int j=0;j<n;j++) { if((i&(1<<j))!=0) {
先了解一下单调队列： 很明显的具有单调性 分为单调递增和单调递减两种，简单点讲就是维护队头为最大值或者为最小值 （建议采用双向队列 比较好写） 具体步骤：（这个是单调递减） 如果队列非空且当前值比队尾元素大，不断删除比该值小的元素，否则直接队尾入队
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入格式 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字
I/O总结1. 文件读入2. 关于scanf()和printf()2-1 参数：2-2 返回值：3. 字符、字符串：3-1 字符：3-2 读入一行：4. 流输入输出：控制格式4-1 sprintf()和sscanf()：4-2 stringstream: 1. 文件读入 有些图的题，数据量较大，适合文件读入（其实也用处不大……） int main(){ //如果有oj系统（在线判
此方法是基于的情形是 visual studio 2017安装完成 cuda10.0安装完成 Clion安装完成 1. 使用CLion创建一个新的项目 File->New Project->C++ Executable->Create 2. 设置CLion支持.cu和.cuh File->Setting->Editor->File Types->C++ 3. 新建一个cu文件 文件名为kernel.c
StringBuffer() 无参构造方法 StringBuffer(int size) 指定容量的字符串缓冲区对象 StringBuffer(String str) 指定字符串内容的字符串缓冲区对象 capacity() 返回当前容量。 理论值 length() 返回长度（字符数）。 实际值 append(String str) 可以把任意类型数据添加到字符串
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ cla
概念 数组是相同数据类型元素的集合 数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型，也可以存储引用数据类型。 格式 char[] chAry = new char[10];（动态） int[] ary1 = new int[]{1, 2, 3, 4, 5};（静态） int[] ary2 = {1, 2, 3, 4, 5};（静态） new int[] {17,19,23
前言 众所周知，递归算法时间复杂度很高为（2^n），而动态规划算法也能够解决此类问题，动态规划的算法的时间复杂度为（n^2）。动态规划算法是以空间置换时间的解决方式。 一、什么是动态规划 动态规划（Dynamic programming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对
https://vjudge.net/contest/324284#problem/B 数学水题，其实就是想写下位图。。和状压很像 题意：给n让求lcm(1,2,3,...,n)，n<=1e8 思路：显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大，装素数的数组开不下，要用位图，int可以保存32位二进制，我们可以把每一位当作一个数，又
System.arraycopy(a, 1, b, 2, 2) 数组拷贝 第一个参数，第三个参数：分别代表源数组a和目标数组b 第二个参数：代表的是a数组中下标为1的元素 第四个参数：代表的是b数组中，下标为2的元素开始准备被替换 第五个参数：代表拷贝长度为2 toString(arr) 把数组转成字符串 sort(arr) 对数
1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石
上一节我们讲了动态规划，我们也知道，动态规划对于子问题重叠的情况特别有效，因为它将子问题的解保存在存储空间中，当需要某个子问题的解时，直接取值即可，从而避免重复计算！ 这一节我们来解决一个问题，就是最长公共子序列。 一、啥叫最长公共子序列？ 【百度百科】LCS是Longest Common Su
题面 https://www.luogu.org/problem/P1450 题解 先完全背包，再考虑限制，容斥算一下就可以了。 #include<cstdio>#include<cstring>#include<iostream>#define N 100500#define ri register int#define int long long using namespace std;int c1,c2,c3,c4,tot;int d1,d2,d3,d4,s;i
链接: https://www.acwing.com/problem/content/123/ 题意: 农夫约翰希望为他的奶牛们建立一个畜栏。 这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。 畜栏的边缘必须与X，Y轴平行。 约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个
