_Ackerman
_Ackerman

约会安排 (连续区间 + lazy优先级)

题目链接：https://vjudge.net/contest/332656#problem/I

 

题目大意：

小明需要安排和基友开黑和和女神约会的时间。这两个时间总是一段连续的时间，小明总是会找最早的时间来开始这些事。当有基友找他开黑的时候，他会先在时间表里找最早的连续时间，如果有，就开黑，没有就不开黑。当有女神和他约会，他先在时间表里找最早的连续时间，如果有就约会，没有他会先不考虑和基友开黑，先和女神约会，如果有时间就约会。

思路：

因为涉及到基友和女神，那线段树里就需要维护两种连续区间，分别为女神的和屌丝的，区间维护三个，左边最大连续区间，右边最大连续区间，和总的最大连续区间。下推标记有三个：学习，屌丝，女神。最容易错的地方是下推标记。当标记学习的时候，屌丝和女神标记应当还原，当标记女神的时候，屌丝标记也应当标记上（因为更新女神所占用的时间的时候，其实屌丝的时间也需要更新）

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include 
  6 #include <string>
  7 #include <string.h>
  8 #include 
  9 #include 
 10 #include 
 11 #include <set>
 12 #include 
 13 
 14 #define ll long long
 15 #define ls nod<<1
 16 #define rs (nod<<1)+1
 17 const int maxn = 1e5 + 10;
 18 int n,m;
 19 
 20 struct segment_tree {
 21     int l,r;
 22     int n,d,s;
 23     int nsum,nls,nrs;
 24     int dsum,dls,drs;
 25 }tree[maxn<<2];
 26 
 27 void pushup(int nod) {
 28     tree[nod].dsum = std::max(std::max(tree[ls].dsum,tree[rs].dsum),tree[ls].drs+tree[rs].dls);
 29     tree[nod].dls = tree[ls].dls;
 30     tree[nod].drs = tree[rs].drs;
 31     if (tree[ls].dls == (tree[ls].r - tree[ls].l + 1))
 32         tree[nod].dls = tree[ls].dsum + tree[rs].dls;
 33     if (tree[rs].drs == (tree[rs].r - tree[rs].l + 1))
 34         tree[nod].drs = tree[rs].dsum + tree[ls].drs;
 35 
 36     tree[nod].nsum = std::max(std::max(tree[ls].nsum,tree[rs].nsum),tree[ls].nrs+tree[rs].nls);
 37     tree[nod].nls = tree[ls].nls;
 38     tree[nod].nrs = tree[rs].nrs;
 39     if (tree[ls].nls == (tree[ls].r - tree[ls].l + 1))
 40         tree[nod].nls = tree[ls].nsum + tree[rs].nls;
 41     if (tree[rs].nrs == (tree[rs].r - tree[rs].l + 1))
 42         tree[nod].nrs = tree[rs].nsum + tree[ls].nrs;
 43 }
 44 
 45 void pushdown(int nod) {
 46     if (tree[nod].s == 1) {
 47         tree[ls].dls = tree[ls].drs = tree[ls].dsum = (tree[ls].r - tree[ls].l + 1);
 48         tree[rs].dls = tree[rs].drs = tree[rs].dsum = (tree[rs].r - tree[rs].l + 1);
 49         tree[ls].nls = tree[ls].nrs = tree[ls].nsum = (tree[ls].r - tree[ls].l + 1);
 50         tree[rs].nls = tree[rs].nrs = tree[rs].nsum = (tree[rs].r - tree[rs].l + 1);
 51         tree[ls].s = tree[rs].s = tree[nod].s;
 52         tree[ls].n = tree[rs].n = -1;
 53         tree[ls].d = tree[rs].d = -1;
 54         tree[nod].s = -1;
 55     }
 56     if (tree[nod].n == 1) {
 57         tree[ls].nls = tree[ls].nrs = tree[ls].nsum = tree[rs].nls = tree[rs].nrs = tree[rs].nsum = 0;
 58         tree[ls].n = tree[rs].n = tree[nod].n;
 59         tree[nod].n = -1;
 60     }
 61     if (tree[nod].d == 1) {
 62         tree[ls].dls = tree[ls].drs = tree[ls].dsum = tree[rs].dls = tree[rs].drs = tree[rs].dsum = 0;
 63         tree[ls].d = tree[rs].d = tree[nod].d;
 64         tree[nod].d = -1;
 65     }
 66 }
 67 
 68 void build(int l,int r,int nod) {
 69     tree[nod].l = l;
 70     tree[nod].r = r;
 71     tree[nod].n = tree[nod].s = tree[nod].d = -1;
 72     tree[nod].dls = tree[nod].drs = tree[nod].dsum = (r - l + 1);
 73     tree[nod].nls = tree[nod].nrs = tree[nod].nsum = (r - l + 1);
 74     if (l == r)
 75         return ;
 76     int mid = (l + r ) >> 1;
 77     build(l,mid,ls);
 78     build(mid+1,r,rs);
 79 }
 80 
 81 void modify(int x,int y,int flag,int nod=1) {
 82     int l = tree[nod].l,r = tree[nod].r;
 83     if (x <= l && y >= r) {
 84         if (flag == 1) {
 85             tree[nod].nls = tree[nod].nrs = tree[nod].nsum = tree[nod].dls = tree[nod].drs = tree[nod].dsum = 0;
 86             tree[nod].n = 1;
 87             tree[nod].d = 1;
 88         }
 89         else {
 90             tree[nod].dls = tree[nod].drs = tree[nod].dsum = 0;
 91             tree[nod].d = 1;
 92         }
 93         return ;
 94     }
 95     pushdown(nod);
 96     int mid = (l + r) >> 1;
 97     if (x <= mid) {
 98         modify(x,y,flag,ls);
 99     }
100     if (y > mid) {
101         modify(x,y,flag,rs);
102     }
103     pushup(nod);
104 }
105 
106 int queryD(int x,int nod=1) {
107     int l = tree[nod].l,r = tree[nod].r;
108     if (l == r)
109         return l;
110     pushdown(nod);
111     if (x <= tree[ls].dsum) {
112         return queryD(x,ls);
113     }
114     else if (tree[ls].drs + tree[rs].dls >= x) {
115         return tree[ls].r - tree[ls].drs + 1;
116     }
117     else
118         return queryD(x,rs);
119 }
120 
121 int queryN(int x,int nod=1) {
122     int l = tree[nod].l,r = tree[nod].r;
123     if (l == r)
124         return l;
125     pushdown(nod);
126     if (x <= tree[ls].nsum) {
127         return queryN(x,ls);
128     }
129     else if (tree[ls].nrs + tree[rs].nls >= x) {
130         return tree[ls].r - tree[ls].nrs + 1;
131     }
132     else
133         return queryN(x,rs);
134 }
135 
136 void clean(int x,int y,int nod=1) {
137     int l = tree[nod].l,r = tree[nod].r;
138     if (x <= l && y >= r) {
139         tree[nod].dls = tree[nod].drs = tree[nod].dsum = tree[nod].nls = tree[nod].nrs = tree[nod].nsum = (r - l + 1);
140         tree[nod].s = 1;
141         tree[nod].n = -1;
142         tree[nod].d = -1;
143         return ;
144     }
145     pushdown(nod);
146     int mid = (l + r) >> 1;
147     if (x <= mid) {
148         clean(x,y,ls);
149     }
150     if (y > mid) {
151         clean(x,y,rs);
152     }
153     pushup(nod);
154 }
155 
156 int main() {
157     int Case;
158     int t = 1;
159     scanf("%d",&Case);
160     while (Case--) {
161         scanf("%d%d",&n,&m);
162         build(1,n,1);
163         printf("Case %d:\n",t++);
164         while (m--) {
165             int num,x,y;
166             char str[10];
167             scanf("%s",str);
168             if (str[0] == 'D') {
169                 scanf("%d",&num);
170                 if (tree[1].dsum < num) {
171                     printf("fly with yourself\n");
172                 }
173                 else {
174                     int ans = queryD(num);
175                     printf("%d,let's fly\n",ans);
176                     modify(ans,ans+num-1,2);
177                 }
178             }
179             else if (str[0] == 'N') {
180                 scanf("%d",&num);
181                 if (tree[1].nsum < num) {
182                     printf("wait for me\n");
183                 }
184                 else {
185                     if (tree[1].dsum >= num) {
186                         int ans = queryD(num);
187                         printf("%d,don't put my gezi\n",ans);
188                         modify(ans,ans+num-1,1);
189                     }
190                     else if (tree[1].nsum >= num) {
191                         int ans = queryN(num);
192                         printf("%d,don't put my gezi\n",ans);
193                         modify(ans,ans+num-1,1);
194                     }
195                 }
196             }
197             else {
198                 scanf("%d%d",&x,&y);
199                 clean(x,y,1);
200                 printf("I am the hope of chinese chengxuyuan!!\n");
201             }
202         }
203     }
204     return 0;
205 }

 

你可能感兴趣的:(约会安排 (连续区间 + lazy优先级))

  • 【C++算法】76.优先级队列_前 K 个高频单词 流星白龙 优选算法C++c++算法开发语言
    文章目录题目链接：题目描述：解法C++算法代码：题目链接：692.前K个高频单词题目描述：解法利用堆来解决TopK问题预处理一下原始的字符串数组，用一个哈希表统计一下每一个单词出现的频次。创建一个大小为k的堆频次：小根堆字典序（频次相同的时候）：大根堆循环让元素依次进堆判断提取结果C++算法代码：classSolution{//定义类型别名，PSI表示对typedefpairPSI;//自定义比较
  • 【项目实战】 容错机制与故障恢复：保障系统连续性的核心体系 本本本添哥 004-研效与DevOps运维工具链002-进阶开发能力分布式
    在分布式系统中，硬件故障、网络波动、软件异常等问题难以避免。容错机制与故障恢复的核心目标是：通过主动检测故障、自动隔离风险、快速转移负载、重建数据一致性，最大限度减少故障对业务的影响，保障系统“持续可用”与“数据不丢失”。以下从核心机制、实现方式、典型案例等维度展开说明。一、故障检测：及时发现异常节点故障检测是容错的第一步，需通过多维度手段实时感知系统组件状态，确保故障被快速识别。1.健康检查与心
  • 仿品百达翡丽男表价格(仿品百达翡丽价格一览表) 爱表之家
    百达翡丽作为世界顶级的钟表品牌，其男表以精湛的工艺、卓越的品质和独特的设计赢得了众多钟表爱好者的青睐。然而，由于其高昂的价格，许多消费者转向仿品市场，以较低的价格体验类似的设计与风格【重要提醒】文章最下面有联系方式将对仿品百达翡丽男表的价格进行详细解析，帮助消费者更好地了解这一市场。一、仿品百达翡丽男表价格区间仿品百达翡丽男表的价格因其品质、材质、功能等因素而差异较大，大致可以分为以下几个价格区间
  • 2018-08-29精进打卡 米兰王
    姓名:王兰英【日精进打卡第25天】【知～学习】《六项精进》1遍共39遍《大学》1遍共50遍【经典名句分享】一切都是最好的安排。【行～实践】一、修身：（对自己个人）1，散步1小时。2，每天坚持读书。二、齐家：（对家庭和家人）1，指导孩子开车。2，和家人一起逛超市。三、建功：（对工作）用心做好每件事。｛积善｝：发愿从2018年8月5日起1年内365个善事。今日1善，累计27善。【省～觉悟】正人先正己。
  • 3次创业身价百亿，2年前却被大众判“死刑”，李想如今怎样了？ 职心眼儿
    他，19岁放弃高考去创业；25岁，成为亿万富豪，被央视评为“80后创业”领军人物；39岁，身价再次暴涨，一夜间闯过200亿大关。他，在3个领域连续创业20年，一家公司市值700亿，一家公司市值2000亿。而他的最高学历，却只有高中。这个人，就是理想汽车的创始人——李想。纵观李想的创业史，可谓是颇为传奇：一个既没背景，又没资金高中毕业生，怎么就让3位互联网巨头（张一鸣、王兴、程维）同时为自己站台？更
  • 复杂工况下泵组的 “健康秘籍”：从监测到维护的全攻略 缘华工业智维 人工智能制造运维
    在工业生产的宏大版图中，泵组堪称默默耕耘的“幕后英雄”，承担着流体输送的重任，如同人体循环系统中的血管，确保生产流程的顺畅运行。然而，泵组常常面临复杂工况的挑战，这犹如让它们在崎岖蜿蜒、障碍重重的道路上负重前行，对其健康状况构成诸多威胁。因此，深入了解复杂工况下泵组的运行状况，实施全面、科学的健康管理，对于保障生产的连续性与稳定性、控制运营成本，有着举足轻重的意义。复杂工况：泵组运行的“荆棘之路”
  • [21]如何提高我们的睡眠质量？ 刚毅的saolie
    原创2016-05-29叶武滨易效能时间管理大家好我是时间管理学习并践行者努尔。在上一讲中我们谈到了高效能人士的睡眠时间。易效能提倡早睡早起，因为只有早起我们才能获得安静的时间，以便我们对自己的未来和当下做出检视与安排，让自己活在“要事第一”当中，以及对每一天的生活做到掌控。因为早起，所以我们必然要求大家要早睡，因为睡眠的时间必须有保障。据说，我们的睡眠不能超过8个小时，也尽量不要低于7个半小时，
  • 互加网课心得体会二 荷包蛋的小屋
    夏加儿美术日子过得飞快，没想到上周的打卡到了今天晚上才有时间补上，周末的时候外出两天培训学习，时间很紧张，学习到晚上十点，但是这种充实感是非常棒的，因为周五上的夏加儿美术和快乐音乐，孩子们的作品都没有完成，我让他们带回家周末完成，周末里问孩子拍照发给我的也不多，所以我就决定周一打卡吧。夏加儿美术这一节课为我们带来的是《风景写生》，连续两节课开始侧重于专业知识的讲解，对孩子们的专业美术素养有了更大的
  • 家常菜的简单做法(三) 教孩做饭开伙仓
    荤菜类的菜由于特有的口感醇香、营养的丰富而得到大多数人的喜爱,特别是年青人,甚至荤菜摄入量大于素菜的摄入量,从而造成营养代谢失衡。荤菜中的猪肉、牛肉、鸡、鸭通常烹饪前必须洗净后用冷水煮开,把水倒掉再烧、这样有去腥味、减少嘌呤的摄入,减少痛风的发生,还可减少油脂的摄入,有利于我们饱了口腹,又增加了健康，减少了不利因素。鱼虾类烧就是根据清蒸、水煮还是红烧来安排制作了。红烧肉类的菜,在焯水后放炉子上加入
  • 【Python】pypinyin-汉字拼音转换工具 鸟哥大大 Pythonpython自然语言处理
    文章目录1.主要功能2.安装3.常用API3.1拼音风格3.2核心API3.2.1pypinyin.pinyin()3.2.2pypinyin.lazy_pinyin()3.2.3pypinyin.load_single_dict()3.2.4pypinyin.load_phrases_dict()3.2.5pypinyin.slug()3.3注册新的拼音风格4.基本用法4.1库导入4.2基本汉字
  • 生活方式：不多看，不多言，不多事，不多心。 茶客途大管家
    一悟N0.214丨昆剧《狮吼记》中讲了一个故事：有一年春天，苏东坡邀请好友陈季常去春游，期间安排了歌妓同行。陈季常的妻子柳氏得知此事后，大发雷霆，让陈季常在池边罚跪。苏东坡见状就想为好友鸣不平，不仅批评柳氏太过蛮横，还指责她多年无所出，应该让陈季常纳妾。一番话还没说完，柳氏怒火中烧，开口大骂道：“呸，你唆使我丈夫在外鬼混，现在还敢干涉我们家事......”随后就拿着棍子把他赶出了府，苏东坡没想到自
  • 38岁，男，月薪3500：受害者思维，正在透支你的人生 阿聊不见了
    大家好，我是阿聊。前段时间回老家的时候，碰到一个以前的邻居。这位邻居，曾经一度是妈妈口中的“别人家的孩子”。在大学生还没泛滥的时候，考上了大学，毕业后听从家里安排，回到小县城，进了一家事业单位。谁知，工作后，他的人生仿佛突然就开始走起了下坡路。工作多年，岗位就没挪动过，近二十年的职场生涯，甚至只被提拔了一次，如今38岁了，月薪3500，且涨薪无望。婚姻也不顺利，30岁左右成婚，婚后不到3年，妻子跟
  • 人生不管怎么过都会有遗憾 一周陪你读一本书
    图片发自App亲戚在我的一条朋友圈下方评论:你这小子，报错专业了，当年应该去读中文专业的啊。随后我报之一笑，想起那年高考分数出炉那天，几近崩溃的我独自痛哭流涕。想起大学三年来一直不冷不热地对着建筑工程这个专业。当年是又痛又恨又抵抗的，如今，一把时光走过，回过头对生活的安排只剩下了“坦荡”之感。扛上生活的重担，对梦想也没有多大的苛求，但还是会在默默坚持着。喜欢文字，也依然在进行着，喜欢看书，也依然在
  • 【Druid】学习笔记 fixAllenSun 学习笔记oracle
    【Druid】学习笔记【一】简介【1】简介【2】数据库连接池（1）能解决的问题（2）使用数据库连接池的好处【3】监控（1）监控信息采集的StatFilter（2）监控不影响性能（3）SQL参数化合并监控（4）执行次数、返回行数、更新行数和并发监控（5）慢查监控（6）Exception监控（7）区间分布（8）内置监控DEMO【4】Druid基本配置参数介绍【5】Druid相比于其他数据库连接池的优点
  • 在奋斗的年华里，怎么让你的一年顶别人的十年呢丨看看剽悍一只猫 十里荷塘秋水长
    “剽悍一只猫”在自媒体时代是传奇之一，据说这个人让自己从一无所有的普通人到现在的网络江湖的传奇人物也没有用太长的时间，但是人家现在是樊登读书首席社群顾问、社群商业战略专家、个人成长战略深度研究者&践行者。他自己的微信公众号矩阵有百万读者。早早就借助于互联网的力量实现了财务自由。很多人希望能取经咨询，但是老师的时间极其宝贵高效，一般个人的咨询没有办法安排时间接，再加上收费也不好控制，高了低了对口碑来
  • 《陆总别虐了，梁小姐真嫁给你小叔了》梁晚棠陆晏礼(完结篇)全文免费阅读【笔趣阁】 小说推书
    《陆总别虐了，梁小姐真嫁给你小叔了》梁晚棠陆晏礼(完结篇)全文免费阅读【笔趣阁】主角：梁晚棠陆晏礼简介：梁晚棠想不到第一次相亲，竟然是她最爱的男人安排的。相亲对象不仅双腿残疾，大她十五岁，而且还是他的小叔叔！男人倨傲冷漠地说：“能嫁给我四叔，是你高攀。”她红了眼眶，“陆晏礼你混蛋！”男人不置可否，她的抗拒与挣扎，不过是一场猫逗老鼠的游戏罢了。后来，梁晚棠真的同意嫁人了。陆晏礼却猩红着双眼，将她逼进
  • C语言基础-数组和指针的区别 阿部春光 C语言数据结构算法
    在C语言中，数组和指针是两个密切相关但又有显著区别的概念。下面我会详细解释它们之间的区别和联系。区别数组和指针在C语言中虽然经常一起使用，但它们是两个不同的概念，具有一些关键的区别：本质不同：数组：数组是一种数据结构，用于存储固定数量的同类型元素的连续内存块。数组名在某些上下文中（如取地址操作或sizeof操作符）代表整个数组，但在其他上下文中（如作为函数参数或用于指针算术）通常退化为指向数组第一
  • 隔离第14天：我今天当了一次“大白” 我的腰椎间盘突出治疗笔记
    此大白非彼大白一、每日思考昨天晚上接到通知，今天又要全量做核酸，这是第五次做了。社区招募志愿者，我毅然报了名。第一次做核酸的时候，我就想报名，当时小区刚隔离，大家都惶惶不安，各种组织也是比较混乱，事情安排也比较着急，就没有成行。第二至四次，因为孩子学校有阳性，要求居家隔离，没法做志愿者。这一次，可以下楼，并且是周六，可以说是天时地利与人和均具备，所以，愉快成行。早上6:20集合，7:20开始检测核
  • 放下思虑，安然入睡 晨星云
    连续几晚都没能睡好，昨晚临睡前感到头疼，以为睡了一觉会好点，不料翻来覆去睡不着，最后睡着了，今早醒来头依然疼痛。这几日思虑有些过重，前日白天和朋友聊了一天，晚上虽然很累想睡觉，但脑海里充斥着各式各样的想法，总是辗转覆辙，难以入睡。其实无论白天发生什么，遇到什么事，夜晚临睡前，最好是能放下一切思虑和想法，尽可能，也尽快的让自己能上床安然入睡。如果夜晚总是在回想白天发生的事情，或者说的话，又或者以前的
  • 2022-01-25 西安彩虹医疗维修培训
    怎么能快速学习医疗器械维修技能我国医疗器械市场活跃，国家政策的导向和国内医疗卫生机构装备的更新换代需求，使中国成为了巨大的医疗器械消费市场。在市场需求的刺激和中国经济持续稳定发展背景下，我国的医疗器械产业发展迅速，但医疗器械售后方面一直人员稀缺，达不到正比；目前很多高职院校也对医疗器械维修方面也开展了相对应专业，最近很多学生反映自己是大专医疗器械维护与管理专业，在学校根本没有安排过医疗器械维修实操
  • Mybatisplus的雪花算法及代码生成器的使用 你我约定有三 算法dreamweaver
    1.雪花算法1.1背景:雪花算法（Snowflake）的使用背景主要源于高并发分布式系统环境下对唯一ID生成的需求。这种需求在像Twitter这样的社交媒体平台上尤为突出，因为Twitter需要处理每秒上万条消息的请求，并且每条消息都必须分配一个唯一的ID。这些ID不仅需要全局唯一，以跨机器、跨时间区分，还需要保持一定的顺序性（尽管不要求连续），以方便客户端排序和后续的数据处理。1.2与自动递增的
  • 原因 雪凌悦读
    我的打卡中断十多天了，这几天总觉得有一件事没有做，睡觉都睡不安稳，今天重又回到小打卡，继续闯关。目前写作困扰我的事情有三个：第一，时间不够。暑假课开始了，每天早早起来做习题，做习题，实在是马不停蹄。但是回头想想每天回家后，我并没有把写作当作一回事来认真对待，而是在为自己找借口，未来十天，我要连续打卡，每天一篇，早日走到99关的终点。第二是浮躁。如鱼哥所说，写作没有达到预期，进步缓慢。我开始着急了，
  • CR渲染器效果图渲染：CPU是核心，显卡为加速利器
    在效果图渲染领域，CR渲染器的硬件需求常引发讨论。设计师们普遍关注一个核心问题：渲染性能究竟更依赖CPU还是显卡？这直接关系到设备配置策略与渲染效率优化。要厘清这一问题，需深入剖析其渲染机制与硬件分工。核心结论：CPU主导渲染，显卡辅助加速对于CR渲染器用户，硬件投入优先级至关重要。核心结论明确：CR渲染器的渲染过程以CPU为绝对主力，显卡则扮演辅助加速角色。具体体现为：1.CPU主导最终计算：C
  • “奉献传递爱心.鲜血传承生命”——2023年2月无偿献血常态化服务 寒萍汀雪
    二月，温柔的细雨伴随着春的气息，橙红色的马甲依然是东至小城的一道靓丽的风景。为缓解临床用血的压力，进一步弘扬人道、博爱、奉献的红十字精神，每月9——11日连续三天的无偿献血常态化服务，又一次在老城区的大转盘处正式开启。池州市三献志愿者协会东至工作站、爱心志愿者协会的志愿者们如约而至，为路人分发宣传资料，娴熟地为前来参加无偿献血的爱心人士提供献血事项咨询、流程引导、献血过程中的多项服务，他们用热情和
  • 无比美好的一天 钱蓉宝宝
    图片发自App图片发自App图片发自App1.感恩智慧的身体，六点准时唤醒，呼吸法走起，散步去工作室，这条小路无比走魅力，好舒爽的空气，谢谢，谢谢，谢谢2.感恩可爱的阿宝，哈哈哈吃玉米的样子实在课程神气，谢谢你每天这么的自嗨，谢谢，谢谢，谢谢，谢谢3.感恩戴蒙，第一个跟我打招呼，胖乎乎的小可爱，欢迎着每一个来家的朋友，谢谢，谢谢，谢谢4.感恩宇宙哥哥的安排，国忠老师完美到达上海，感恩台湾那边机场的
  • 图解系统的学习笔记--硬件结构 什么蜜桃绵绵冰 操作系统学习笔记
    CPU是如何执行程序的？图灵机的工作方式图灵机的基本组成纸带：纸带由一个个连续的格子组成，每个格子可以写入字符，纸带就好比内存，而纸带上的格子的字符就好比内存中的数据或程序读写头：可以读取只带上任意格子的字符，也可以把字符写入到纸带的格子读写头上的部件-存储单元、控制单元、运算单元存储单元用于存放数据控制单元用于识别字符是数据还是指令、以及控制程序的流程等预算单元用于执行运算指令冯诺依曼模型计算机
  • 纸上得来终觉浅，绝知此事要躬行 三素棋科技
    感谢大冶黄狮海小学安排的时间，我们上周五去学校给孩子们集中组织了三人一组的三素棋训练。孩子们都非常兴奋。看到一张张青春洋溢的笑脸，再次感觉校园生活真美好。希望孩子们都可以好好学习，天天向上。与孩子们交流过程中，有的孩子说在家跟自己的爸爸妈妈，爷爷奶奶下棋，也有的教自己的弟弟妹妹下棋，有的反映下不过自己的爷爷，说爷爷听了一遍规则就会了，算术太厉害啦。说明孩子们在家还是有练习的，孰能生巧，相信口算一定
  • 智慧园区如何用数字化重塑租客办公体验？
    在传统园区的日常运营场景中，租客们长期受困于效率低下与体验不佳的双重难题。某科技公司行政经理王女士对去年夏天的经历仍记忆犹新，当时办公室空调突发故障，她连续三天拨打物业电话，却始终无人应答，无奈之下，团队只能在闷热的环境中坚持工作。而另一家初创企业的创始人，因园区物业错登水电费数据，与管理方陷入了长达两个月的合同纠纷，耗费了大量的时间和精力。在后疫情时代，企业对于无接触服务的需求与日俱增，这些以往
  • 惊讶！我定的日志规范被CTO在全公司推广了 weifansym
    打印日志是一门艺术，但长期被开发同学所忽视。日志就像车辆保险，没人愿意为保险付钱，但是一旦出了问题又都想有保险可用。我们打印日志的时候都很随意，可是用的时候会吐槽各种SB包括自己！写好每一条日志吧，与君共勉！日志是什么？日志，维基百科的定义是记录服务器等电脑设备或软件的运作。日志文件提供精确的系统记录，根据日志最终定位到错误详情和根源。日志的特点是，它描述一些离散的（不连续的）事件。例如：应用通过
  • 五一假期第一天 月幽清寒独孤影
    今天是五一假期第一天，一早起来就一动不动的追了一天剧，直接就看了十八集，眼睛都要看瞎了，一看时间快十一点了，我还没更新，真是捉急，又有点犯强迫症！一大早太阳很明媚，本来打算今天要出去外面看风景的，哪知我准备要出门的时候就没太阳了，怕下大雨，就索性在家呆着，打开电脑不停的搜索想看看剧打发时间，然后就想起已经几天了很久的《司藤》还没安排上呢。于是就开始追剧，越看越好看，剧情里面悬念也蛮多的，司藤长的有
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他