恶devil魔 - 博客园

kafka核心技术与实战

摘要：消息引擎系统定义消息引擎系统是一组规范。企业利用这组规范在不同系统之间传递语义准确的消息，实现松耦合的异步式数据传递。消息格式纯二进制的字节序列传输协议点对点模型（电话）、发布订阅模型（报纸）好处削峰填谷、发送方和接收方松耦合减少不必要的交互 KAFKA术语消息(record) — 阅读全文

posted @ 2020-01-03 10:23 恶devil魔阅读(224) 评论(0) 推荐(0) 编辑

HDU1584 蜘蛛牌（区间dp）

摘要：退役选手懒得写博客了- - mark一下这个题忧伤。。 http://blog.csdn.net/u014610830/article/details/49935009 阅读全文

posted @ 2017-06-11 20:20 恶devil魔阅读(130) 评论(0) 推荐(0) 编辑

操作系统

摘要： #include <bits/stdc++.h>using namespace std;struct pcb{ int id;//进程id int priority;//优先权 int status;//状态0执行1就绪2阻塞 int last;//执行所需时间 bool operator < (c 阅读全文

posted @ 2017-04-10 20:47 恶devil魔阅读(165) 评论(0) 推荐(0) 编辑

SPOJ KAOS

摘要：题意： 1e5字符串，问你正反序大小相反的字符串对数阅读全文

posted @ 2017-02-24 10:06 恶devil魔阅读(137) 评论(0) 推荐(0) 编辑

logn+m复杂度找两个有序数列的中位数

摘要： class Solution { public: double fun(vector nums1,int n,vector nums2,int m,int k) { if(nums1.size()-n>nums2.size()-m) return fun(nums2,m,nums1,n,k); if(n==nums1.size()) return ... 阅读全文

posted @ 2017-02-20 18:04 恶devil魔阅读(182) 评论(0) 推荐(0) 编辑

gym101102J Divisible Numbers（预处理）

摘要：题意：给你一个n（1e5）q（1e5）表示n个数的数列，q个询问，每次询问给你l（n），r（n），s（1023）， s表示一个二进制数列，当前位为1表示对应的这个位上的数出现，比如5表示101，即1和3出现， l，r表示一段区间，这段区间中的每个数，只要能整除出现的数中的任意一个，就会对答案有1的阅读全文

posted @ 2016-12-09 17:45 恶devil魔阅读(242) 评论(0) 推荐(0) 编辑

gym101102I Simple Robot（思路）

摘要：题意：给你一个地图的大小（1e5*1e5)和操作次数（2e5），每次操作使机器人上下左右移动，如果当前在边界还要向外走，机器人就会忽略当前操作，要求你给出一个起点，使得被忽略的操作数最少，输出最少的忽略次数。思路：这个题真思路。。首先，上下和左右是完全独立的。开始我想的是用线段树维护一个相阅读全文

posted @ 2016-12-09 17:32 恶devil魔阅读(315) 评论(0) 推荐(0) 编辑

gym101102D Rectangles （rmq+二分）

摘要：题意：给你一个n*m(1e3)的矩阵，让你找出元素全部相同的子矩阵的个数。思路：可以预处理向左和向上的最大相同长度，然后对于每列用rmq维护一个区间最小值，这个值表示向左延伸的长度，然后对于当前的元素，二分查找距离他最近的值小于他的上一个位置，然后当前位置的贡献就是向左延伸的长度*纵坐标之阅读全文

posted @ 2016-12-09 17:17 恶devil魔阅读(188) 评论(0) 推荐(0) 编辑

uva7147 World Cup（思路）

摘要：题意：一共有n（1e9）个人，有m（1e9）个晋级，两两之间打一次，输赢平各有一个得分，平分随机排名，问晋级的人可能的最小得分和没晋级的人可能的最大得分。思路：就是想一下情况就好了，如果赢的分不如输的分高，就交换一下，要求晋级的人的最小得分，那他肯定是第m名，就让前m-1个人全都赢了他和那些阅读全文

posted @ 2016-12-09 17:03 恶devil魔阅读(191) 评论(0) 推荐(0) 编辑

uva7146 Defeat the Enemy（思路）

摘要：题意：你有n个人，对面有m个人（n，m 1e5）每个人有个攻击和防御，攻击大于等于对方防御可以消灭对方可以都存活或者都被消灭。现在让你安排一些人跟对面的人单挑，要求全歼对面的人并使自己的伤亡数最少如果有，输出最小的伤亡数，如果没有这种方案，输出-1. 思路：维护一个自己的攻击降序和对面的防御阅读全文

posted @ 2016-12-09 16:49 恶devil魔阅读(194) 评论(0) 推荐(0) 编辑