2020年1月3日

kafka核心技术与实战

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

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

2017年6月11日

HDU1584 蜘蛛牌(区间dp)

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

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

2017年4月10日

操作系统

摘要: #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魔 阅读(148) 评论(0) 推荐(0) 编辑

2017年2月24日

SPOJ KAOS

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

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

2017年2月20日

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魔 阅读(145) 评论(0) 推荐(0) 编辑

2016年12月9日

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魔 阅读(223) 评论(0) 推荐(0) 编辑

gym101102I Simple Robot(思路)

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

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

gym101102D Rectangles (rmq+二分)

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

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

uva7147 World Cup(思路)

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

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

uva7146 Defeat the Enemy(思路)

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

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

导航