MQFLLY
MQFLLY

HZNU-ACM寒假集训Day10小结 单调栈-单调队列

 数据结构往往可以在不改变主算法的前提下题高运行效率，具体做法可能千差万别，但思路却是有规律可循

 经典问题：滑动窗口  单调队列O（n）

 POJ 2823 

 我开始写的： TLE 说明STL的库还是有点慢

#include
#include
#include<string>
#include
#include
#include
#include<set>
#include
#include
#include
const double PI = acos(-1.0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;


struct Deq {
    int idx;
    int w;
};

deque q;
deque qq;
int Max[1000005];

int main() {
    int n, k;
    int x;
    int cnt = 0;
    scanf("%d%d", &n, &k);
    for (int i = 0; i < n; i++) {
        if (i < k) {
            scanf("%d", &x);
            Deq qqq;
            qqq.idx = i;
            qqq.w = x;
            if (q.empty()) q.push_back(qqq);
            if (qq.empty()) qq.push_back(qqq);
            else {
                while (!q.empty() && q.back().w < x) q.pop_back();
                q.push_back(qqq);
                while (!qq.empty() && qq.back().w > x) qq.pop_back();
                qq.push_back(qqq);
            }
            if (i == k - 1) {
                printf("%d", qq.front().w);
                Max[cnt++] = q.front().w;
            }
        }
        else {
            scanf("%d", &x);
            Deq qqq;
            qqq.idx = i;
            qqq.w = x;
            if (q.empty()) q.push_back(qqq);
            if (qq.empty()) qq.push_back(qqq);
            else {
                while (!q.empty() && q.back().w < x) q.pop_back();
                q.push_back(qqq);
                while (!qq.empty() && qq.back().w > x) qq.pop_back();
                qq.push_back(qqq);
            }
            while (q.front().idx < i + 1 - k) q.pop_front();
            while (qq.front().idx < i + 1 - k) qq.pop_front();
            printf(" %d", qq.front().w);
            Max[cnt++] = q.front().w;
        }
    }
    printf("\n");
    for (int i = 0; i < cnt; i++) {
        i == 0 ? printf("%d", Max[i]) : printf(" %d", Max[i]);
    }
    return 0;
}
View Code

 

 洛谷题解：

  直接用下标存进队列 手写双端队列

#include
#include
#include<string>
#include
#include
#include
#include<set>
#include
#include
#include
const double PI = acos(-1.0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;

const int maxn = 1000005;
int n, m;
int q1[maxn], q2[maxn];
int a[maxn];

void Min_que() {
    int h = 1;     //head
    int t = 0;     //tail
    for (int i = 1; i <= n; i++) {
        while (h <= t && q1[h] + m <= i)    h++;
        while (h <= t && a[i] < a[q1[t]]) t--;
        q1[++t] = i;
        if (i >= m) printf("%d ", a[q1[h]]);
    }
    printf("\n");
}

void Max_que() {
    int h = 1;
    int t = 0;
    for (int i = 1; i <= n; i++) {
        while (h <= t && q2[h] + m <= i) h++;
        while (h <= t && a[i] > a[q2[t]]) t--;
        q2[++t] = i;
        if (i >= m) printf("%d ", a[q2[h]]);
    }
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    Min_que();
    Max_que();
    return 0;
}
View Code

 

  单调栈：

  HZNU-ACM寒假集训Day10小结 单调栈-单调队列_第1张图片

#include
#include
#include<string>
#include
#include
#include<set>
#include
#include
#include
const double PI = acos(-1.0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;


struct S {
    int idx;
    int w;
};
stack s;
int a[3000005];
vector<int> f;

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    for (int i = n - 1; i >= 0; i--) {
        if (i == n - 1) {
            f.push_back(0);
            s.push({ i,a[i] });
        }
        else {
            if (s.empty()) {
                f.push_back(0);
                s.push({ i,a[i] });
            }
            else {
                while (!s.empty()&&s.top().w <= a[i]) s.pop();
                if (!s.empty()) f.push_back(s.top().idx+1);
                else f.push_back(0);
                s.push({ i,a[i] });
            }
        }
    }
    for (auto it = f.rbegin(); it != f.rend(); it++) {
        if (it == f.rbegin()) printf("%d", *it);
        else printf(" %d", *it);
    }
    return 0;
}
View Code

   HDU 1506

  题目题意:题目给了n个矩形的高度，问最大连续矩形的公共面积（底乘以这段连续矩形中最短的高度)，每个矩形的底是1

  感觉有点像贪心，想了很久没想出单调栈的做法 事实上需要维护一个递增的矩形，每次出栈维护最大值

  HZNU-ACM寒假集训Day10小结 单调栈-单调队列_第2张图片

 

   

#include
#include
#include<string>
#include
#include
#include
#include<set>
#include
#include
#include
const double PI = acos(-1.0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;

const int maxn = 100005;
int a[maxn];  
int s[maxn], w[maxn];

ll ans;

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        if (!n) break;
        int p = 0;
        ans = 0;
        for (int i = 1; i <=n; i++) scanf("%d", &a[i]);
        a[n+1] = 0;                                      //注意设置a[0]=0,a[n+1]=0,因为最后一个也可能出栈
        for (int i = 1; i <= n+1; i++) {
            if (a[i] > s[p]) s[++p] = a[i], w[p] = 1;  //维护单调递增的栈
            else {
                int wid = 0;
                while (s[p] > a[i]) {
                    wid += w[p];
                    ans = max(ans, (ll)wid * s[p]);     //core
                    p--;
                }
                s[++p] = a[i];
                w[p] = wid + 1;
            }
        }
        printf("%lld\n", ans);
    }
    return 0;
}
View Code

  

  POJ 3494 求一个0-1矩阵中全为1的最大子矩阵。

  

#include
#include
#include<string>
#include
#include
#include
#include<set>
#include
#include
#include
const double PI = acos(-1.0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;

const int maxn = 2010;
int mp[maxn][maxn];
int h[maxn][maxn];
int L[maxn], R[maxn], st[maxn];

int main() {
    int n, m;
    while (scanf("%d%d", &n, &m) != EOF) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                scanf("%d", &mp[i][j]);
            }
        }
        for (int i = 0; i < m; i++) {
            int high = 0;
            for (int j = n - 1; j >= 0; j--) {
                if (mp[j][i])  high++;
                else high = 0;
                h[j][i] = high;
            }
        }
        int ans = 0;
        for (int i = 0; i < n; i++) {
            int pos = 0;
            for (int j = 0; j < m; j++) {
                while (pos > 0 && h[i][st[pos - 1]] >= h[i][j]) pos--;
                L[j] = pos == 0 ? 0 : st[pos - 1] + 1;
                st[pos++] = j;
            }
            pos = 0;
            for (int j = m - 1; j >= 0; j--) {
                while (pos > 0 && h[i][st[pos - 1]] >= h[i][j]) pos--;
                R[j] = pos == 0 ? m - 1 : st[pos - 1] - 1;
                st[pos++] = j;
            }
            for (int j = 0; j < m; j++) {
                ans = max(ans, h[i][j] * (R[j] - L[j] + 1));
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}
View Code

 

你可能感兴趣的:(HZNU-ACM寒假集训Day10小结 单调栈-单调队列)

  • 读《人世间》有感 一0一
    这个寒假，就如同朋友圈中的一段话：一闭眼，一睁眼假期还有5天，在一闭眼一睁眼假期还有12天；再一闭眼一睁眼假期还有20天；不敢睡，不敢睡啊……受疫情影响，这个假期变得漫长又煎熬，我也无时无刻不关注着疫情的变化。当然这样的一个假期，我还真得要感谢周翔，因为他有个爱看书的习惯，所以家里有不少他看过的书，可以让我随意挑选，因此也让我的假期不至于那么无所事事。这次我选了一本梁晓声的《人世间》，作为一名语文
  • ARM驱动学习之4小结 JT灬新一 嵌入式C++arm开发学习linux
    ARM驱动学习之4小结#include#include#include#include#include#defineDEVICE_NAME"hello_ctl123"MODULE_LICENSE("DualBSD/GPL");MODULE_AUTHOR("TOPEET");staticlonghello_ioctl(structfile*file,unsignedintcmd,unsignedlo
  • 【c++基础概念深度理解——堆和栈的区别，并实现堆溢出和栈溢出】 XWWW668899 C++基本概念c++c语言开发语言青少年编程
    文章目录概要技术名词解释栈溢出和堆溢出小结概要学习C++语言，避免不了要好好理解一下堆（Heap）和栈（Stack），有助于更好地管理内存，以及如何写出一段程序“成功实现”堆溢出和栈溢出。技术名词解释理解东西最快的方式是根据自己目前能理解的词语去关联新的概念，不断的纠正，向正确的深度理解靠近，当无限接近的时候也就理解了想要理解的概念。我们经常说堆栈，把这两个名词放到一起。其实，堆是堆，栈是栈，两种
  • 爸妈：你可以成为别人家的爸妈吗 长也长不高的面包树
    图片发自App爸爸妈妈，请你看看别人家的父母无论什么时候，家长总喜欢在我们耳边说，你看看别人家的孩子怎么样。是啊，别人家的孩子什么都优秀，那别人家的爸爸妈妈还优秀呢。先讲三个微博上面的故事吧。有一个妈妈陪着八岁的孩子完成了一份报纸，报纸全是妈妈和孩子亲手做的，写的是整个寒假的生活。网友们纷纷说，我也想有个这样的妈妈。还有一位妈妈晒出了自己给女儿包的书皮，每一本书上面都有多彩的图案，简直美翻了，精致
  • 三者兼顾的一天 荣灿100
    图片发自App图片发自App图片发自App图片发自App上午和宝贝做了一个寒假作息表，差点完美主义爆发，忍住没说，期待明天起6:45起床下午和冬青，达妈，陶苏一块讨论合作到7点，赶到荷花园大厦参加美乐家茶话会很接地气的分享，要好好珍惜每一天，正面管教传播和美乐家的推广并行，感恩相遇，过自己想要的生活，享受生活图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
  • 《算法》四学习——1.1节 进阶的Farmer 算法算法笔记
    前言买了一本算法4，每天看一点，对每个小结来个学习总结，输出驱动输入。本篇笔记针对第一章基础1.1基础编程模型1.1节总结了相关的语法、语言特性和书中将会用到的库。笔记自己在编码中容易遗漏的点&&优先级比||高在开发中习惯了加括号，所以没注意到这点，教材上也有但是忘记了二分查找中计算mid=left+(right-left)/2这样计算可以有效避免(left+right)/2溢出答疑java无穷大
  • 目送 河北张海霞
    往年这个时候，孩子们已经返校了，新学期已经开始了……今年这个超长的寒假，给了我们更多的陪伴孩子的机会。我深知：随着孩子年龄的增长，年级的升高，在孩子的求学生涯中，和孩子在一起的时间会越来越少了。即将上高中的儿子，意味着一个月回家一次；即将上大学的女儿意味着半年回来一次。我要好好珍惜与孩子们在一起的美好时光。记得三年前，儿子上初中，女儿上高中，都是寄宿制学校。初中半月放一次假，高中一个月放一次假。刚
  • 每日一书|《亲密关系》(Day5) 采臣在等我
    采臣在等我-广州【书籍名称】《亲密关系》图片发自App【阅读目标】1.了解“亲密关系”的几个阶段及特点2.认识和理解有效沟通的技巧和原则3.思考自己在亲密关系建立中的角色和心理，以及面临的挑战【阅读感受】这本书是克里斯多福研究亲密关系的智慧结晶，阅读的整体感受是:书中文字亲切，有种娓娓道来的感觉。书中的逻辑感较强，也有详细的小结和应用建议，适合应用和反思。1.亲密关系的4个阶段和特点阶段一:月晕A
  • 感赏107（2019.3.7）能量放任让孩子行为更规范 张天艳
    能量上的放任，逐渐让孩子的行为变得规范。我从点滴上举个小例子。女儿刚放寒假就剪了短头发，女孩子爱美的天性就完全展现了出来。女儿要剪短发，我支持了她，夸她这个头型很漂亮，她就很开心。而不是我一味的去阻挠。女儿自从剪了头发，隔一天就洗一次头发，浪费的时间相对很多。以往我会抱怨浪费时间啊，唠叨她快点啊，都是碎碎念。现在女儿洗头发我会说：“你爱清洁这个习惯很好，干干净净的，我女儿漂漂亮亮的，真是好！”由衷
  • 《与爱逆行》二十九 阿依迪
    二十九蝴蝶理论喜迎奥运的热浪催开了2008年春天火红的花朵。Z大奥运开幕式入场式引导员的选拔也进入了白热化阶段，向天已经冲进了前四，离全国集训只有一步之遥了。她忙得更是见不到人影了。我没事的时候就到她宿舍楼下舍管大妈的小屋门口坐等，这样向天经过的时候，可以和她说上几句话。这天晚上，舍管大妈递给我一个饭盒：“你是等向天的吧，我该换班了，她回来的时候你把这个交给她吧。”打开看里面是饺子，心想向天人缘真
  • 2023年1月3日 星期二 天气晴 亲子日记（1483） love_happy
    昨天下午，豪宝发烧了，头疼，咳嗽，这是怕什么来什么，一直没敢出门，就想着平安健康的度过测试，寒假里再玩也不迟。没想到病毒偏偏这个时候来凑热闹，想想今天就要测试了，豪宝难免有些情绪波动，学了半年，复习接近一个月，就为这个测试做准备呢！如果不能以最佳状态投入其中，又怎甘心自己所做的努力！很快到了测试时间，七十分钟的时间，从开始到结束，我全程陪同，一个人坐在旁边，没人打扰，静静地做着题目，直到老师提醒还
  • 读《流量池》小结 驾着马车去南极
    第一，从流量思维到流量池思维流量思维是通过免费或者低价的手段获取大量流量，并通过有效手段完成变现。而流量池思维是在利用较低成本获取流量之后，通过储存、运营、发掘等手段，对现有流量进行有效转化，并对未发掘流量进行更深度的、更精准开发，然后再获得更多的流量。第二，品效合一品效合一，顾名思义就是品牌营销和效果营销就是说企业品牌曝光和销量增加同步进行。评判一个活动，一场营销方案是否成功的标准不只是有多少人
  • 【寒假日记】3《打羽毛球》 袁杉杉
    今天是大年初五是阳光明媚的一天，我和爸爸在外婆家打羽毛球。我先开始发球，我把球向上抛，拿羽毛球拍用力一拍，球向爸爸那边飞去，爸爸看见了用力一拍，球向我这边飞过来，我没怎么注意，球跟我擦肩而过了，落在了地上，妈妈告诉我们:“一号一分，二号零分，一号暂时领先。”我听了非常不服气，下定决心要赢爸爸。接着又开始了第二局的竞争，爸爸先发球，爸爸把球向上抛，拿羽毛球用力一拍，球向我这边飞来了，我见了用力一拍，
  • 有钱人很会管理他们的钱，穷人很会搞丢他们的钱。 林双_001
    林双晨读笔记day10有钱人很会管理他们的钱，穷人很会搞丢他们的钱。换句更简单的话理解就是有钱人懂的让钱为他们工作，但是穷人只会为钱工作。每天矜矜业业，拿到工资之后很少会划分出一部分收入去投资大脑，所以思维跟不上，也没有让钱为自己工作的意识。而一个人能得到多少钱都是由自己的认知决定的，就是你很难得到你认知以外的钱。即使你侥幸得到了，这个世界也会有成千上万种方式将你的钱收割在你认知范围内。虽然现在还
  • 一个人的坚持，即使不被他人理解，内心也一定有着独特的热爱 弥小木
    文|弥小木寒假除了给孩子们备了一些书，也给自己选了一些书。很久没看小说，最近入了莫言的《生死疲劳》，厚厚的一本，过年足够看了。看的时候，有种看《红楼梦》的感觉。虽然这本《生死疲劳》很厚，但是在开篇，就列了主要人物关系图，和人物表的介绍，这对于看小说的体验来说，友好极了。不用看了前面的人物，还要想下是怎样的关系，一张图，就对人物有比较清晰的了解。莫言，我国首位获得诺贝尔文学奖的作家。莫言称诺奖的评委
  • Java泛型编程 shymoy java开发语言
    文章目录为什么需要泛型如何实现技术细节泛型数组泛型类型实现接口接收参数小结为什么需要泛型如果为每一种类型都写一个类来适配，会造成code冗长且难读，所以需要写一个同一的抽象的方法来实现，并让编译器自动的传入这些类型。如何实现通常放在类后面的尖括号里publicclassGenertic{}也可以指代多个publicclassGenertic{}这个类中的变量都可以用K和V来表示了泛型不仅可以应用在
  • Mybatis实现员工管理系统 wu1113_ mybatisjavamaven
    文章目录1.案例需求2.编程思路3.案例源码4.小结1.案例需求在上次做的父子模块的maven以及Ajax实现人工管理系统的基础上使用Mybatis实现员工管理系统的增删改查，具体运行效果如下：2.编程思路Mybatis框架的一般执行流程：创建MyBatis配置文件mybatis-config.xml在里面加载数据源、事务等，管理映射文件创建需要的映射文件mapper.xml，用于映射表中列和实体
  • 学生管理系统 wu1113_ java
    文章目录1.案例需求2.编程思路3.运行效果4.案例源码5.小结1.案例需求上次我们完成了一个酒店管理系统，这次我们使用面向对象思维，完成一个学生管理系统。实现一个简单的学生管理系统，它具备5个功能，分别为显示所有的学生信息添加学生修改学生信息删除学生退出本系统功能2.编程思路首先我们要额外定义一个Studnet类，包括学生的学号、姓名、年龄、性别等属性。其次我们定义一个测试类Test，在测试类的
  • 正向生活行动营 Day10 暖暖的心房
    罗伯特•戴博德《蛤蟆先生去看心理医生》P100、1092022年3️月14日1.生活是可爱的，因为你们是可爱的，我们是可爱的2.你的名字，你的头像都是你真实的社交属性社交平台上其实比较暴露我们每个人的内心的潜意识；名字是一个符号是为了方便别人3.当你意识到你的内在小孩在成长的时候，你的状况就开始变好了，开始学会自我管理，更重要的开始学会奖励自己；4.当一个人对别人没有耐心的时候，代表的是他对自己没
  • 寒假学生日记（八） 笑笑8
    腾龙作品2019年1月26日星期六离过年还有九天，春节是什么日子？是辞旧迎新的日子，家家户户都要扫屋子，我们家当然也不例外。扫屋时，我和爸爸、妈妈、哥哥谁都没有闲，都在忙着打扫，我整理着我天天写作业的桌子，整理桌子上的书本，把他们放在该放的地方，再把收纳箱内到所有物品到出来，然后进行分类，整理齐的把他们摆在收纳箱内，桌上整理完后，整理桌下，把隔层里的东西都拿出来，整整齐齐的放在箱内，最后搬进杂物间
  • 2021-09-12 已毕业的徐同学
    2021南昌十大画室排名，艺考生还不来看看在南昌，大大小小的画室有上百家，每年都会有很多同学来南昌进行画室集训，可选择画室是比较麻烦的，这么多画室，不熟悉的人很难选择一个最适合自己的好画室，那么在南昌选择画室的时候，选择哪家好呢？美术生选择一个好的画室，不仅关乎自己的考试成绩，还相当于一只脚已迈入理想大学的门槛，那么南昌有哪些好的画室呢？排名前十的画室分别是那些画室呢？南昌十大画室对于学美术的人来
  • 孩子主动做饭吃 覃美源G14M2
    从寒假呆家里到现在，儿子很少出门，几乎每天24小时把自己关在自己房间里，什么家务也不做，不跟家人交流，不跟家人一起上桌吃饭，他跟我说话语气很凶，我跟他说话，他很不耐烦，我进他房屋间，他会马上把我赶出来，家里做饭菜他都觉得不好吃，总是想吃外卖，这两天他爸爸回老家祭祖，我和他两人在家，我每次下班回来就买他爱吃的粉和小吃回来，今天中午我正在买他最爱的三品王米粉的时候，他给我电话问，妈，家里净化器的水龙头
  • 寒假开始了 南星南
    明天就开始上寒假班的课程了，一天三个班，6个小时，想想都觉得可怕。从现在开始，要给自己做心理建设了！明天上课我可以！我可以！遇到熊孩子我不气！该做什么做什么，好好备课，讲好课！家长沟通做到位。转年序续班，我最棒！
  • Python中的串口通信库pyserial（基础） 北海yy Python相关python开发语言
    文章目录概要基础知识1初始化串口2.写入数据3.读取数据4.关闭串口5.设置和获取串口参数6.清除缓冲区小结概要pyserial是一个Python库，它提供了与串口通信相关的功能。它可以让我们在Python程序中直接与串口设备进行通信，如读取和写入串口数据。pyserial是一个跨平台的库，可以在多个操作系统上使用，包括Windows、Linux和MacOS。pipinstallpyserial基
  • 离疫情最近的一次 深蓝色的帽子
    2019年，经历了武汉封城，放的最长的寒假假期，疫情的多次反复，我一直觉得自己是一个幸运儿，每次都能避开疫情，让自己处于一个相对比较安全的地方。这两年多以来，受疫情最大的影响可能是每年回家的担忧吧。每一次都是买票，啊，这个地方有疫情了，车停运了，换站再买，经历重重波折，最终结局不错，都能平安到家。而这次，自己则是处在疫情的中心地带，每天都是看着这栋楼被封了，那个人是密接了，一次又一次的核算检测，不
  • 心中一团火 非恒
    我现在十分生气，本来清明的假是3，4，5号，结果改了是567，但是今天tmd居然又改了今天上午我们开早会通知清明放假是56，我十分生气！以前也是，说是去春游结果是集训太阳晒了几天早知道还不如不去。我有点后悔了，刚来就有好多欺骗的这还只是最近的我在想啥时候该走了。
  • Python世界：简易地址簿增删查改算法实践 来知晓 Python世界python机器学习开发语言
    Python世界：简易地址簿增删查改算法实践任务背景编码思路代码实现本文小结任务背景该任务来自简明Python教程中迈出下一步一章的问题：编写一款你自己的命令行地址簿程序，你可以用它浏览、添加、编辑、删除或搜索你的联系人，例如你的朋友、家人、同事，还有他们诸如邮件地址、电话号码等多种信息。这些详细信息必须被妥善储存以备稍后的检索。编码思路从问题中可以提炼以下信息：1、地址簿需要支持本地存储读写；2
  • 21天故事疗愈书写营小结 西游之狼
    听到21天故事疗愈书写营的时候，是参与007交作业的时候，看到金玲姐的一篇叙事疗愈的文章，感觉写的特别好，很亲切，她是与自己的一个对话，真情实感的一个交流，从发现内心的小孩，到接触，从抗拒到接受鼓舞！感觉很神奇！然后自己状态也不太好，失眠的厉害！情绪经常低落！所以参加了金玲姐的一个课程。想想自己近30年的岁月里，感觉自己毫无目标、不知道为啥活着，曾经也上过情商课，希望还遇到指点迷津的大师，一个老师
  • 数据结构应用实例(四)——最小生成树 cyzhou1221 数据结构基础数据结构
    Content：一、问题描述二、算法思想三、代码实现四、两种算法的比较五、小结一、问题描述  利用prim算法和kruskal算法实现最小生成树问题；二、算法思想  首先判断图是否连通，只有在连通的情况下才进行最小树的生成；三、代码实现#include#include#include#definemaxx999999#pragmawarning(disable:4996)typedefstruct
  • 【学生习作】这样的人让我尊敬 王磊老师
    杨阳春风拂面，带着一丝清浓的气味。那么温暖，那么轻柔，那片地上的建筑工人还好吗？回答我的又是一阵阵的机械工作的声音……寒假里，我们走亲访友，看到了这些建筑工人，以前我们很少留意他们，甚至有些人对他们是不屑一顾的。他们常常穿着深色的衣服，老式的解放鞋，深色的衣服上沾满了污泥，他们衣服又黑又硬，像在太阳下晒干的泥土让人分不清是泥还是衣服。建筑房屋往往需要一些人运输材料，而建筑工人就干这行，他们伸出手，
  • Spring中@Value注解，需要注意的地方 无量 springbean@Valuexml
    Spring 3以后,支持@Value注解的方式获取properties文件中的配置值，简化了读取配置文件的复杂操作 1、在applicationContext.xml文件(或引用文件中)中配置properties文件 <bean id="appProperty" class="org.springframework.beans.fac
  • mongoDB 分片 开窍的石头 mongodb
        mongoDB的分片。要mongos查询数据时候 先查询configsvr看数据在那台shard上，configsvr上边放的是metar信息，指的是那条数据在那个片上。由此可以看出mongo在做分片的时候咱们至少要有一个configsvr,和两个以上的shard（片）信息。     第一步启动两台以上的mongo服务 &nb
  • OVER(PARTITION BY)函数用法 0624chenhong oracle
    这篇写得很好，引自 http://www.cnblogs.com/lanzi/archive/2010/10/26/1861338.html OVER(PARTITION BY)函数用法 2010年10月26日 OVER(PARTITION BY)函数介绍 开窗函数        &nb
  • Android开发中，ADB server didn't ACK 解决方法 一炮送你回车库 Android开发
    首先通知：凡是安装360、豌豆荚、腾讯管家的全部卸载，然后再尝试。   一直没搞明白这个问题咋出现的，但今天看到一个方法，搞定了！原来是豌豆荚占用了 5037 端口导致。 参见原文章：一个豌豆荚引发的血案——关于ADB server didn't ACK的问题 简单来讲，首先将Windows任务进程中的豌豆荚干掉，如果还是不行，再继续按下列步骤排查。 &nb
  • canvas中的像素绘制问题 换个号韩国红果果 JavaScriptcanvas
    pixl的绘制，1.如果绘制点正处于相邻像素交叉线，绘制x像素的线宽，则从交叉线分别向前向后绘制x/2个像素，如果x/2是整数，则刚好填满x个像素，如果是小数，则先把整数格填满，再去绘制剩下的小数部分，绘制时，是将小数部分的颜色用来除以一个像素的宽度，颜色会变淡。所以要用整数坐标来画的话（即绘制点正处于相邻像素交叉线时），线宽必须是2的整数倍。否则会出现不饱满的像素。 2.如果绘制点为一个像素的
  • 编码乱码问题 灵静志远 javajvmjsp编码
    1、JVM中单个字符占用的字节长度跟编码方式有关，而默认编码方式又跟平台是一一对应的或说平台决定了默认字符编码方式；2、对于单个字符：ISO-8859-1单字节编码，GBK双字节编码，UTF-8三字节编码；因此中文平台(中文平台默认字符集编码GBK)下一个中文字符占2个字节，而英文平台(英文平台默认字符集编码Cp1252(类似于ISO-8859-1))。 3、getBytes()、getByte
  • java 求几个月后的日期 darkranger calendargetinstance
    Date plandate = planDate.toDate(); SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd"); Calendar cal = Calendar.getInstance(); cal.setTime(plandate); // 取得三个月后时间 cal.add(Calendar.M
  • 数据库设计的三大范式（通俗易懂） aijuans 数据库复习
    关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库. 目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式，简称1NF。在第一范式基础上进一步满足一些要求的为第二范式，简称2NF。其余依此类推。
  • 想学工作流怎么入手 atongyeye jbpm
    工作流在工作中变得越来越重要，很多朋友想学工作流却不知如何入手。 很多朋友习惯性的这看一点，那了解一点，既不系统，也容易半途而废。好比学武功，最好的办法是有一本武功秘籍。研究明白，则犹如打通任督二脉。 系统学习工作流，很重要的一本书《JBPM工作流开发指南》。 本人苦苦学习两个月，基本上可以解决大部分流程问题。整理一下学习思路，有兴趣的朋友可以参考下。 1  首先要
  • Context和SQLiteOpenHelper创建数据库 百合不是茶 androidContext创建数据库
           一直以为安卓数据库的创建就是使用SQLiteOpenHelper创建,但是最近在android的一本书上看到了Context也可以创建数据库,下面我们一起分析这两种方式创建数据库的方式和区别,重点在SQLiteOpenHelper     一:SQLiteOpenHelper创建数据库:   1,SQLi
  • 浅谈group by和distinct bijian1013 oracle数据库group bydistinct
            group by和distinct只了去重意义一样，但是group by应用范围更广泛些，如分组汇总或者从聚合函数里筛选数据等。         譬如：统计每id数并且只显示数大于3 select id ,count(id) from ta
  • vi opertion 征客丶 macoprationvi
    进入 command mode （命令行模式） 按 esc 键 再按 shift + 冒号 注：以下命令中 带 $ 【在命令行模式下进行】，不带 $ 【在非命令行模式下进行】 一、文件操作 1.1、强制退出不保存 $ q! 1.2、保存 $ w 1.3、保存并退出 $ wq 1.4、刷新或重新加载已打开的文件 $ e 二、光标移动 2.1、跳到指定行 数字
  • 【Spark十四】深入Spark RDD第三部分RDD基本API bit1129 spark
      对于K/V类型的RDD,如下操作是什么含义？   val rdd = sc.parallelize(List(("A",3),("C",6),("A",1),("B",5)) rdd.reduceByKey(_+_).collect  reduceByKey在这里的操作，是把
  • java类加载机制 BlueSkator java虚拟机
    java类加载机制 1.java类加载器的树状结构 引导类加载器 ^ | 扩展类加载器 ^ | 系统类加载器 java使用代理模式来完成类加载，java的类加载器也有类似于继承的关系，引导类是最顶层的加载器，它是所有类的根加载器，它负责加载java核心库。当一个类加载器接到装载类到虚拟机的请求时，通常会代理给父类加载器，若已经是根加载器了，就自己完成加载。 虚拟机区分一个Cla
  • 动态添加文本框 BreakingBad 文本框
      <script>     var num=1; function AddInput() {      var str="";     str+="<input 
  • 读《研磨设计模式》-代码笔记-单例模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ public class Singleton { } /* * 懒汉模式。注意，getInstance如果在多线程环境中调用，需要加上synchronized，否则存在线程不安全问题 */ class LazySingleton
  • iOS应用打包发布常见问题 chenhbc iosiOS发布iOS上传iOS打包
    这个月公司安排我一个人做iOS客户端开发，由于急着用，我先发布一个版本，由于第一次发布iOS应用，期间出了不少问题，记录于此。   1、使用Application Loader 发布时报错：Communication error.please use diagnostic mode to check connectivity.you need to have outbound acc
  • 工作流复杂拓扑结构处理新思路 comsci 设计模式工作算法企业应用OO
    我们走的设计路线和国外的产品不太一样，不一样在哪里呢？  国外的流程的设计思路是通过事先定义一整套规则(类似XPDL)来约束和控制流程图的复杂度(我对国外的产品了解不够多，仅仅是在有限的了解程度上面提出这样的看法)，从而避免在流程引擎中处理这些复杂的图的问题，而我们却没有通过事先定义这样的复杂的规则来约束和降低用户自定义流程图的灵活性，这样一来，在引擎和流程流转控制这一个层面就会遇到很
  • oracle 11g新特性Flashback data archive daizj oracle
    1. 什么是flashback data archive Flashback data archive是oracle 11g中引入的一个新特性。Flashback archive是一个新的数据库对象，用于存储一个或多表的历史数据。Flashback archive是一个逻辑对象，概念上类似于表空间。实际上flashback archive可以看作是存储一个或多个表的所有事务变化的逻辑空间。
  • 多叉树:2-3-4树 dieslrae 树
        平衡树多叉树,每个节点最多有4个子节点和3个数据项,2,3,4的含义是指一个节点可能含有的子节点的个数,效率比红黑树稍差.一般不允许出现重复关键字值.2-3-4树有以下特征:     1、有一个数据项的节点总是有2个子节点(称为2-节点)     2、有两个数据项的节点总是有3个子节点(称为3-节
  • C语言学习七动态分配 malloc的使用 dcj3sjt126com clanguagemalloc
    /* 2013年3月15日15:16:24 malloc 就memory(内存) allocate(分配)的缩写 本程序没有实际含义，只是理解使用 */ # include <stdio.h> # include <malloc.h> int main(void) { int i = 5; //分配了4个字节 静态分配 int * p
  • Objective-C编码规范[译] dcj3sjt126com 代码规范
      原文链接 : The official raywenderlich.com Objective-C style guide 原文作者 : raywenderlich.com Team 译文出自 : raywenderlich.com Objective-C编码规范 译者 : Sam Lau
  • 0.性能优化-目录 frank1234 性能优化
    从今天开始笔者陆续发表一些性能测试相关的文章，主要是对自己前段时间学习的总结，由于水平有限，性能测试领域很深，本人理解的也比较浅，欢迎各位大咖批评指正。 主要内容包括： 一、性能测试指标 吞吐量、TPS、响应时间、负载、可扩展性、PV、思考时间 http://frank1234.iteye.com/blog/2180305 二、性能测试策略 生产环境相同 基准测试 预热等 htt
  • Java父类取得子类传递的泛型参数Class类型 happyqing java泛型父类子类Class
      import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import org.junit.Test; abstract class BaseDao<T> { public void getType() { //Class<E> clazz =
  • 跟我学SpringMVC目录汇总贴、PDF下载、源码下载 jinnianshilongnian springMVC
      ----广告-------------------------------------------------------------- 网站核心商详页开发 掌握Java技术，掌握并发/异步工具使用，熟悉spring、ibatis框架； 掌握数据库技术，表设计和索引优化，分库分表/读写分离； 了解缓存技术，熟练使用如Redis/Memcached等主流技术； 了解Ngin
  • the HTTP rewrite module requires the PCRE library 流浪鱼 rewrite
    ./configure: error: the HTTP rewrite module requires the PCRE library. 模块依赖性Nginx需要依赖下面3个包 1. gzip 模块需要 zlib 库 ( 下载: http://www.zlib.net/ ) 2. rewrite 模块需要 pcre 库 ( 下载: http://www.pcre.org/ ) 3. s
  • 第12章 Ajax（中） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Optimize query with Query Stripping in Web Intelligence blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Optimize+query+with+Query+Stripping+in+Web+Intelligence and a very straightfoward video http://www.sdn.sap.com/irj/scn/events?rid=/library/uuid/40ec3a0c-936
  • Java开发者写SQL时常犯的10个错误 tomcat_oracle javasql
    1、不用PreparedStatements 　　有意思的是，在JDBC出现了许多年后的今天，这个错误依然出现在博客、论坛和邮件列表中，即便要记住和理解它是一件很简单的事。开发者不使用PreparedStatements的原因可能有如下几个： 　　他们对PreparedStatements不了解 　　他们认为使用PreparedStatements太慢了 　　他们认为写Prepar
  • 世纪互联与结盟有感 阿尔萨斯
    10月10日，世纪互联与（Foxcon）签约成立合资公司，有感。 全球电子制造业巨头（全球500强企业）与世纪互联共同看好IDC、云计算等业务在中国的增长空间，双方迅速果断出手，在资本层面上达成合作，此举体现了全球电子制造业巨头对世纪互联IDC业务的欣赏与信任，另一方面反映出世纪互联目前良好的运营状况与广阔的发展前景。 众所周知，精于电子产品制造（世界第一），对于世纪互联而言，能够与结盟
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他