ciye的文章

滑动窗口摘要

0 条评论 默认分类 无标签 ciye
一、滑动窗口是什么滑动窗口是双指针算法的一种,基本思路为维护一个窗口,然后从前往后遍历元素进行运算。二、滑动窗口算法和其他双指针算法的区别双指针算法常见的为三种:1.快慢指针算法(常用于链表有环判断)2.双向指针(两个指针一个从最左,一个从最右出发进行查找),典型应用为二分查找3.滑动窗口(两个指针一前一后出发,两个指针中间维持一个窗口结构点击查看原文

P5709 【深基2.习6】Apples Prologue / 苹果和虫子

0 条评论 默认分类 无标签 ciye
题目链接:P5709 【深基2.习6】Apples Prologue / 苹果和虫子这题有点小坑,最开始写的时候就掉坑里了....... 这题要注意在s/t>m的情况下,最后结果会是负的,这时候要对小于0的结果特殊处理 别的倒没啥了

关于栈、堆、静态存储区的一些探讨

0 条评论 默认分类 无标签 ciye
栈区:在执行函数时,函数(包括main函数)内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。(任何变量都处于栈区,例如int a[] = {1, 2},变量a处于栈区。数组的内容也存在于栈区。)堆区:亦称动态内存分配。程序在运行的时候用malloc或new申请任意大小的内存,程序员自己负责在适...

2. 二进制王国【算法赛】

0 条评论 默认分类 无标签 ciye
2. 二进制王国【算法赛】 题目链接重点/考点:字符串组合使字典序最大的写法可以写一个sort加一个比较函数比较函数写法: bool cmp(string s1,string s2) { return s1+s2<s2+s1; } //注意不能直接return s1<s2; 这是按单个字符串排序,而非组合后最大的排序,要排组合后最大的就要先组合

牛客—01分数规划

0 条评论 默认分类 无标签 ciye
01分数规划不清楚最优解时的"?"到底是0还是1,就把这两种情况都遍历一遍!#include<bits/stdc++.h> using namespace std; int main() { int t,n,i,cnt1,cnt0,cnt1_0,cnt0_0,fl1,fl0; string s1; cin>>t; while(t--) ...