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小结 单调栈-单调队列)

  • 第一次不在家过年 东坡观史
    每个人都有无数次的第一次，每个第一次的感觉都是新鲜与紧张的。今年是我第一次不在家过年，因为提前跟父母商量了，他们也表示理解。自从考了一个导游证，我的人生就丰富起来。为了边带团边玩遍世界，五年来我吃了非常多的苦，经历了许多常人无法想象的场面。爬山涉水，起早贪黑，风吹热晒，饥饿困苦，这些都是常事。美好的旅行，正一天天变成庸俗不堪的工作。最近团少多了，人们的出行方式有了变化。寒假里，遇到这个过年团心中窃
  • 2023年3月总结 卡卡悠悠
    春风先发苑中梅，樱杏桃李次第开。荠花榆荚深村里，亦道春风为我来。万物在生长，希望也在生长，看看我的3月总结吧。01春“锋”送暖，与爱同行－女儿学校开展爱心义卖活动3月5日学雷锋日前夕，女儿所在的学校号召全体师生学习雷锋精神，并组织了以春＂锋“送暖与爱同行为主题的爱心义卖活动，全校师生都积极参加了这次活动。这次爱心义卖活动是学校社会实践部自寒假起即着手筹办的一次活动，听女儿介绍说为了这次活动，同学们
  • 《青年领袖演说集训营》林智敏感言： 耐得住寂寞，才能守得住繁华！ 林智敏
    大家好呀！我叫林智敏，双木林，智慧的智，敏感的敏。认识我智敏，人人变聪颖！认识我智敏，学习更上瘾！初识奋马在临近期末考试的时候，许久没有联系的高中同学—李静给我发了几条信息，问我对演讲有没有兴趣。她聊到她自己最近报了一个课程，让她收获很多，于是想推荐给我学习。我听到后兴奋不已也感动不已。两年没见的朋友，突然在某一天联系你，她愿意将自己收获到的东西分享给我，与我一同进步与成长。那一刻，我在心里默想，
  • Day10--栈与队列--232. 用栈实现队列，225. 用队列实现栈，20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
    Day10–栈与队列–232.用栈实现队列，225.用队列实现栈，20.有效的括号，1047.删除字符串中的所有相邻重复项，150.逆波兰表达式求值232.用栈实现队列思路：用ArrayDeque来实现；有趣的dumpToStackOut();classMyQueue{DequestackIn;DequestackOut;publicMyQueue(){stackIn=newArrayDeque(
  • 张伟采访笔录——把自己喜欢的留在身边丨2021年3月第3周小结 丨张伟丨
    中篇故事丨文/张伟乐之写作工作坊这是椰子私塾第1511篇原创输出我2021年的关键词——闲。读些闲书，写点闲文；鸟归巢，鱼潜渊，如此而已。1、读闲书。《悲惨世界》75%《人类群星闪耀时》82%《微信互联网平民创业》43%《关于陀思妥耶夫斯基的六次讲座》59%《写作训练课：轻松写出好文章》16%2、日更，写闲文。接上周。国际红透天著名主持人三三一：我这样理解，你看看对不对，你刚才提到的减重经历是一个
  • python简单练习2
    1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种特殊的栈数据结构，其核心特性是栈内元素始终保持严格的单调性（递增或递减）。通过这种特性，它能高效解决与“找到某个元素左右两侧第一个满足特定条件（如更大、更小）的元素”相关的问题，时间复杂度通常为O(n)。单调栈的核心操作是在入栈时维护栈的单调性：对于新元素，通过弹出栈顶不满足单调性的元素，确保栈内元素始终有序。根据单调性可分为两
  • AGI和AIGC傻傻分不清楚，一篇文章告诉你如何分辨！
    Look！我们的大模型商业化落地产品更多AI资讯请关注Free三天集训营助教在线为您火热答疑‍什么是AGI(人工通用智能)?AGI是ArtificialGeneralIntelligence的缩写，中文翻译为“通用人工智能”，该术语指的是机器能够完成人类能够完成的任何智力任务的能力。与狭义的人工智能(ANI)不同，狭义的人工智能是为特定领域或问题而设计的，而AGI旨在实现一般的认知能力，能够适应任
  • 宝贝开学了 惜惜皮皮
    今天宝贝开学报道。她却突然不舒服，还吐了。早上吃的中午吃的都吐了。尽管如此，她依然坚持去学校了，下午回来窝沙发上看了好久动画片，看了八集《熊出没》，然后说饿要吃饭。吃了一点饭，还把数学作业做完了。寒假作业算是完成了。尽管不算完美，总还是完成了。分析一下宝贝不舒服的原因：1.这几天去托班，带了很多零食糖果，还有同托班的小孩给她的，吃了过多的零食，导致胃消化不良。2.这几天赶作业，睡得晚，对身体健康有
  • C++算法之单调栈 ぼっち・ざ・ろっく!-後藤一里|ポチ C++算法c++java开发语言
    C++算法中的单调栈：从入门到实战指南大家好！今天我们来聊聊C++算法中一个超级实用的工具——单调栈。别被名字吓到，它其实很简单，就像排队买奶茶一样：队伍总是从矮到高（或从高到矮）排得整整齐齐，这样处理问题时就特别高效。在算法面试里，单调栈是高频考点，LeetCode上很多难题（比如找“下一个更大元素”或算“柱状图最大面积”）都能用它轻松搞定。这篇文章，我会用接地气的语言，带大家一步步理解单调栈的
  • 朕今晚要临幸你了 葵花走失在1999
    铅笔(一脸谄媚):啊呦高贵妃恭喜啊皇上今晚翻了您的牌子高贵妃(受宠若惊):真的吗？！(捂嘴抚脸嘴巴成O状)数贵人(白眼一翻):姐姐没必要这么激动这个寒假皇上说过几次要宠幸我了最后。。都去打游戏了。游戏(瑟瑟发抖):不管我的事啊都是手机那个小贱人整日勾引咱们皇上我被打纯属无辜啊请各位娘娘明鉴啊手机(邪魅一笑仿佛看穿了一切):皇上的时日所剩无几了onlytwoday如果不出意外的话皇上今晚要做最后的挣
  • 七夕快乐 千允
    今天我还大言不惭地跟萱萱说要给她写信，结果一直没能写成，就连日更我都不打算写了，反正有小结可以混。可当我躺下后，再想起今天是七夕呀，还是我们婚礼的一周年纪念日，虽然跟没过一样，但我也要写出来。其实，前些天我就给老公提醒过今年的八月四号是什么日子了，今天我也一直有一点点期待。但真的只是一点点，以我对他的了解，他很可能是记不起来的；就算记起来了，最多也就是发个红包的那种。一整天我都没跟他再提这茬儿，直
  • 2022年第十七次一周小结（11.27-12.03） 龚宇佳
    上周总结：1.阅读21h。第一，精读《态度改变与社会影响》。难啃的感觉消失了，甚至觉得很有趣，虽然有做笔记，但没有及时整理。第二，精读罗杰.道森的《优势谈判》。上周阅读了六节，阅读体验相当顺畅，预计本月可以阅读完成。第三，翻看《明朝那些事儿》、《康熙大帝》与《当呼吸华为空气》（完）。2.写作3.1h。继续保持日更，有时一篇会写两三篇用于日更的文字，不过哪怕有了日更的文字，自己还是会强制自己每天再写
  • SpringBoot 实现异步事件Event 木棉软糖 其他博客的阅读笔记springbootspringjava
    文章目录为什么需要用到`SpringEvent`？SpringEvent的使用注解方式实现小结SpringEvent异步模式事件使用建议参考为什么需要用到SpringEvent？我简单说一个场景，大家都能明白：你在公司内部，写好了一个用户注册的功能然后产品经理根据公司情况，新增以下需求注册新用户，给新用户发邮件发放新用户优惠券publicvoidregisterUser(AddUserReques
  • 周日上班 幸福种子成长陕西三原分群群主
    1、坚持瑜伽，年龄的问题，休息两天身体就缺柔软，累并快乐着！2、下午带婆婆带汪出去转，慢生活，感受那个当下，婆婆健康，狗狗开心，我很有价值！！3、去看望一个姐姐；把之前做的事情进行简单小结，便于提高下次办事效率；有两个朋友把我的产品帮忙分享出去，随喜朋友的影响力，感恩钱宝宝的流动！
  • LeetCode｜Day10｜917. 仅仅反转字母｜Python刷题笔记 Norvyn_7 leetcode刷题leetcodepython笔记
    LeetCode｜Day10｜917.仅仅反转字母｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：917.仅仅反转字母难度：简单题目链接：点击跳转题目描述（简要）给你一个字符串s，仅反转其中的字母字符，非字母字符保持原地不动。示例：输入：s="a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"解法：双指针法classSolut
  • 萤火虫实践队寒假调研圆满结束 yh_20ec
    （通讯员侯力丹2022-1-7）1月7日，湖北师范大学萤火虫实践队寒假调研已经接近尾声。14时召开线上会议，对本次寒调进行总结，并对收尾工作进行安排。9时30分，全体队员需要在群内进行拍照签到，并带有时间水印。14时准时召开线上会议。会议伊始，由队长对本次寒调最后也是最重要的一个部分报告的撰写做出说明，并一一讲解需要注意的地方。在这次寒调中，笔者学到了许多东西。首先就是学会了坚持，虽然只有短短4天
  • 【生活随笔】寒假碎碎念——老爸适应了养老院的生活 吴老师教语文
    过年了，把老爸接回来过年，哥和弟轮流夜里陪伴。由于老妈胯骨骨折，进行髋关节置换手术后，就不能照顾老爸了，无奈之下，只能把老爸送进了养老院。老妈的伤情还在恢复期，只能让老爸继续住在养老院。过年了，合计着把老爸接回来住几天，让我哥和我弟轮流照顾他夜里的起居。大年三十一大早，我弟就把老爸从养老院接回来了。老爸在养老院住了半年后，他已经完全适应了那儿的生活，回到家竟然感到生疏不自在。接回家的这两天，我能明
  • 2019年1月24日，星期四，晴天 芙蓉花开_ba44
    今天中午是我自己写日记的，妈妈不知道的。因为我长大了！今天在家我和妈妈写寒假作业了，我有不会的就问妈妈。还有今天学特长我迟到了！明天早早起床就不会迟到啦！
  • 迎新班·七月营 Day27:七月营小结 教育创客学习学
    当日历被一页一页地撕去，我在迎新班•七月营，迎来了结营的大喜日子。还记得我用最弊脚的文字在盛夏、大地飞歌的美好时节写下了开营宣言：我们伴着累累硕果的馨香怀揣着迎新班的作业无限喜悦地迎接【七月营】的到来在这清新文艺的里今天我们在这里隆重举行“迎新班•七月营的开营仪式”首先让我以真诚的话语对辛勤的组织者表示衷心地感谢并对参加【迎新班·七月营】的全体新同学表示热烈的欢迎我将始终坚持“完成全部必选任务和3
  • 【寒假日记】:3《打羽毛球》 小浣熊轩轩
    今天，我和妈妈打了一场羽毛球。我和妈妈各拿了一个羽毛球拍，中间有一道分界线，这场比赛是由我发球的，接下来我开始发球了。发球的时候我十分紧张，都不敢发球，不过不发也不行，我一球打了过去，被妈妈接到了，我也不敢半点犹豫，也接到了妈妈这个球，啪的一声，球打了回去，哈哈，这一回妈妈没接到，现在的比分是——1:0，暂时是我领先。这回是妈妈发球，只见妈妈打了一个高球，这个球我差一点就接到了，因为我打到了羽毛，
  • 早起的幸福 杨小芹
    昨天晚上不住的想着，明天一定要早起来，早起读书，不为别人，只为了能够让自己在寒假期间也可以成长。看到同事小刘，我就觉得这是一个反面典型，我的生活不能这样，我的生活不光有工作家庭和孩子，还应该有诗和远方。我加入了共读《给教师的68条写作建议》。早晨六点半，其实也不算早，但是假期一般都是七点半起来，读了大概40分钟的书，很有感触。在读书的时候，我陷入对平时教育生活的反思，反思自己的教育方法，反思教案是
  • 消失的红衣女孩 蒜头_6b60
    寒假的大学校园，少了许多的热闹，晚上图书馆更是人少的可怜。我依旧坐在最里面角落里的座位上，正入迷看着小说，突然觉得脸颊被人轻轻吹了吹：“同学，可以帮我照看下我的包包吗？我去去厕所就回。”我抬头一看，美女呀，一身红衣服，脸白白的，做我女朋友就太赞了。我很讨好的点点头说道：“没问题，我会看着值到你回来。”可是一直到图书馆管理员要清场关门，仍然不见她。我急了，对管理员说，别关门，还有位穿红衣服的女同学呢
  • 日小结56：一天发了五篇文章 千允
    念·日小结56：20220710，星期日日更挑战：第198天✓摄影分享：第三周（周五&周六）翻唱：这世界那么多人，多幸运我有个我们朗读：日小结55：七月酒馆·周六文艺夜同舟学院班会：周复盘04：很不错的一周曾经的抑郁小岛打卡：每日收益打卡第151天✓日更推荐打卡第151天✓读书：《恰到好处的孤独》每日小视频：记录旺仔成长小视频Day112√运动：肩颈紧致芭蕾操5分钟✓拉伸20分钟✓每日音乐：最后一
  • 2021-12-22读书笔记《李济学术随笔》Day10 苏州素简
    第七编序跋文谈十篇文章，都是出版的书籍之序跋，从二十年代到六十年代，八篇是李济先生自己的，一篇是蔡元培先生的，一篇是屈万里先生的。第一篇：《安阳发掘报告》发刊语。如题，是安阳发掘报告之前的发刊辞，表达对支持安阳发掘的人们的感谢，也说明安阳发掘的情况会系列发刊物来展示进展。第二篇：《麽些象形文字字典》序。《麽些象形文字字典》的作者是李霖灿，李济先生为本书写的序。去云南旅行的时候，遇到很多少数民族，其
  • 买书记 六月微尘
    2月6日，淘宝30元买了5本书回来了，儿子最喜欢漫画《父与子》，一会就看完了。2月7日，当当网买的一箱子书也回来了，儿子很高兴，迫不及待的打开箱子。最喜欢《今天我写什么日记》，一口气就想看完。中国老故事还不错，第一晚读了盘古开天辟地，语言优美，图文并茂，儿子也很喜欢。学校寒假指定书目感恩故事目前不怎么愿意看。可能一次买的太多，有点眼花缭乱了。淘宝五本，当当一共就十八本，光老故事就十二本。慢慢看吧，
  • 《魅力教师的修炼》读后感 水寨小学高绍芳
    寒假在家有幸读了《魅力教师的修炼》这本书。读后感悟颇多，教师的人格魅力对学生有何影响呢？那教师的人格魅力又有哪些呢？这不仅仅是教师得体的衣着、脱俗的谈吐、优雅的举止、更来自个人的内在气质，来自教师的道德素养，教师的这些人格魅力正是吸引学生的原因所在。因此，每一位教师都应该努力让自己的人格魅力在各方面散发无尽的光芒。首先，教师的为人善良、关爱学生是展现人格魅力最基本的表现。教育家陶行知先生说过，真正
  • 【第二章-数据的表示和运算】 青北念 计算机组成原理计算机组成原理
    数据的表示和运算1.数制与编码1.1进位计算制及其相互转换1.2定点数的编码表示1.3整数的表示1.4C语言中的整数类型及类型转换1.5小结2.运算方法和运算电路3.浮点数的表示和运算4.小结1.数制与编码1.1进位计算制及其相互转换采用二进制编码的原因二进制只有两种状态，使用两个稳定状态的物理器件就可以表示二进制数的每一位，制造成本低。二进制的1和0刚好与逻辑值真和假相对应。为计算机实现逻辑运算
  • 统计学5——概率与概率分布
    目录知识结构内容精读1.随机事件与概率2.离散型随机变量3.连续型随机变量名词解释小结知识结构内容精读1.随机事件与概率1.1事件随机事件通俗来讲就是在相同条件下可能发生也可能不发生的事件，也就是事件发生的概率是不确定的。与之对应的还有必然事件与不可能事件，显而易见，必然事件就是一定发生的事件，不可能事件与之相反是一定不会发生的事件。他们的符号表示如下：随机事件必然事件不可能事件1.2概率概率及对
  • 大学生五一去哪玩？看这里，最全攻略送给你 十年的碎碎念
    节日快乐呀朋友们我是十年。劳动节到了，我们又迎来了小长假，今年的小长假有什么安排呢？可能各行各业的人对自己的出行计划都有不同，但是对于大学生来说，恐怕我们的寒假还没结束，小长假就又来光临啦。可能对于大多数学生来说，这个寒假会安静的待在家里吧，因为一没钱，二没人。哈哈，如果你想出去玩的话会去哪儿呢？十年给你推荐几个又好玩又省钱还解闷的地方吧十年今年在上大三，在上大学的时候最喜欢一个人出去穷游。但是在
  • 周末散记2（2018） 宛若蕙质兰心
    图片发自App大宝上新东方寒假数学班，9:30上课，8:30就得出发，时间本来就很紧张，7:00起床给父子俩烙手抓饼，然后洗头发，洗掉一头的油烟味，穿了背带裙，想着搭配哪双鞋子，想来想去只有黑色的最搭，真是懒得找，又不愿凑合，挣扎了片刻终于搬梯子准确地找到了那双百丽的长靴，十二年前买的，不是每一个冬天都穿，某年还请鞋店把尖头改成圆头，修过一次鞋跟，掉了几颗水钻一直都没配上，除此而外，岁月在这双靴子
  • 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其他