silence401的博客

我准备按照标签进行刷题，对刷题做个记录和总结以便后续复习栈1.接雨水（1）这题可以用单调栈，单调栈的思想需要看图理解。（2）这题还可以用双指针，核心思想就是当前找到的左边最大值（不一定是左边最大值）小于当前找到的最小值时（不一定是右边最大值）应该更新左边的值，因为此时蓄水量由左边决定。2.柱状图中最大的矩形此时寻找某元素左右第一个小于它的值3.最大...

常用图像格式（PNG,JPG)到SGI图像格式（RGB,BW)的转换网站链接根据该网站的描述和给的相应例子，自己改写了一个把png，jpg等常用格式的图片转化为rgb,bw格式的代码。#include<stdio.h>#include<stdlib.h> #include<string.h>\\待转换的图像长宽#define IXSIZE (512)#define IYSIZE (512)#include<opencv.hpp&

说实话，这种题如果给我返回结果我是一定可以写出来的但是ccf不返回结果很烦，这种题我根本不能一次写对。#includeusing namespace std;string s;void emp(int ss,int e);void link(int ss,int e);void out(int ss,int e){ for(int j=ss;j<=e;j++) {

一般筛法求素数+快速线性筛法求素数标签： 正则表达式算法优化扩展c2010-08-22 01:28 28738人阅读 评论(8) 收藏 举报 分类：算法学习资料（5） 版权声明：本文为博主原创文章，转载请注明出处。目录(?)[+]TAG 素数  数论素数总是一个比较常涉及到的内容，掌

struct Edge {int v;int cost; Edge(int vv = 0,int c =0) { v = vv, cost = c; }};struct Edge { int v; int cost; Edge(int vv = 0, int c = 0) { v = vv, cost = c; }};

线段树的入门级 总结      线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。      对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。      使用线

PollaMy code blog。。数论——Lucas定理模板FormulationFor non-negative integers m and n and a prime p, the following congruence relation holds:whereandare the base p e

#include  #include  #include  #define MAX 1005  using namespace std;  int mmap[MAX][MAX];  int link[MAX];  int vis[MAX];  int n,m;  bool dfs(int l)  {      for(int r=0;r    {  

三种tarjan算法(上)标签： 算法struct百度ui2012-07-12 15:07 2945人阅读 评论(0) 收藏 举报 分类：图论（1） 版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]前几天做了一下有关tarjan算法的专题。这篇算是做一个总结吧。求强连通分量求无向图的

includeusingnamespace std;typedeflong long ll;ll phi[100001];constint N=100000;voidinit(){    for(inti=1;i    phi[i]=i;    for(int

多重集合的排列和组合问题标签： permutationn2c扩展2012-04-17 16:18 5671人阅读 评论(0) 收藏 举报 分类：算法（12） 版权声明：本文为博主原创文章，未经博主允许不得转载。一、先来回顾一下无重复元素的排列组合定义排列，英文名为Permutation，是指从某元素集合中取

具体代码;  #include   #include   #include   struct Node  {      int cnt;//是否为该单词的最后一个结点       Node *fail;//失败指针       Node *next[26];//Trie中每个结点的各个节点   }*queue[500005];//队列，方便用BFS构造失败指针 

#include   #include   #include     #define max(x1, y1) ((x1) > (y1) ? (x1) : (y1))  #define min(x1, y1) ((x1)     #define MAXSIZE 200002    typedef struct {      int max ;      i

201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　

著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有

在这里感谢新浪博客的daylive的博文： Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   ma

ccf模拟题。I’m stuck!时间限制： 1.0s 内存限制： 256.0MB 问题描述给定一个R行C列的地图，地图的每一个方格可能是'#','+','-','|','.','S','T'七个字符中的一个，分别表示如下意思：'#': 任何时候玩家都不能移动到此方格；'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向...