ZhangYang

ACM进阶指南（转载）ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：C/C++两种语言高等数学线性代数数据结构离散数学数据库原理操作系统原理计算机组成原理人工智能编译原理算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。以下学习计划每学期中的内容不分先后顺序，虽说是为立志于学习ACM的

心情记录 放假,去实验室补题,大学长给了我信心! 每个人都有从弱变强的过程,我只付出了一个月出头,只是很多人的1/36啊 加油↖(^ω^)↗知识点补充手动扩栈#pragma comment(linker, "/STACK:1024000000,1024000000")题目HDU 6127 Hard challenge题意平面坐标系,给出n个点,保证任意两点的连线不过原点.

记录心情现在,我的博客光秃秃的,我自己会的东西也还很少很少…一年后,我会让我的博客变得fruitful!题目UVA_1600 Patrol Robot 题意机器人从地图左上角走到地图右下角． 地图上有障碍物，机器人最多可以连续跨越ｋ个障碍物(注意没有要求必须是直线),询问最短路径解决在正常的BFS上面增加一些条件增加vis数组的第三个维度.第三个维度表示在当前位置,已经穿越的障碍物数量为lev

单调栈和单调队列单调栈与单调队列很相似。首先栈是后进先出的，单调性指的是严格的递增或者递减。单调栈有以下两个性质：若是单调递增栈，则从栈顶到栈底的元素是严格递增的。若是单调递减栈，则从栈顶到栈底的元素是严格递减的。越靠近栈顶的元素越后进栈单调栈与单调队列不同的地方在于栈只能在栈顶操作，因此一般在应用单调栈的地方不限定它的大小，否则会造成元素无法进栈。元素进栈过程：对于单调递增栈，若当前进栈元素

线段树线段树支持数列区间求和、单点修改、区间最值、区间修改问题时间复杂度O(logn)i<<1等效于i/2 (i<<1)|1等效于i/2+1inline用于加速建树struct tree{ int l,r,sum,maxx;};tree node[100];int n,m,a[100]; //a[]数组用于保存节点的

next_permutation全排列生成函数bool _Next_permutation(_BidIt _First, _BidIt _Last, _Pr _Pred)first,last分别指向其起始和末尾，左闭右开如果**能生成更大的字典序排列，则返回true**,否则返回false时间复杂度大概在O(n/2)int num[4]={1,3,2,4};sort(num,num+4);do{

题目NYOJ_16 矩形嵌套题意有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a解决DAG上的动态规划 1. 二元关系能够用图来建立模型 2. 用A到B有单向边来表示矩形A能嵌套在矩形B中 3. 一个矩形不能嵌套自己,也就是说没有自环现象,也就是一个DAGconst int maxn = 1005;struct rec{ i

GYM_100443C题

Git学习笔记创建版本库创建进入一个目录中git init命令把这个目录变成Git管理的仓库git会在当前目录下创建一个.git目录添加文件git add <file>命令来添加文件git commit -m "descruibe"命令来把文件提交到仓库-m后面是本次提交的说明git commit命令可以一次提交多个文件,相当于把暂存区的全部文件提交到仓库中版本修改git sta

交互利用stable_sort的归并排序稳定排序,对于两个相同的元素,不改变原来的位置一般情况下该函数采用归并排序,在空间不足的情况下,会退化成就地排序,时间复杂度O(n*logn*logn)时间复杂度稳定在O(nlogn)