其他
一、Pomelo相关的代码地址https://github.com/NetEase,这里面包含比较多的项目。 2. https://github.com/NetEase/pomelo/wiki/%E5%AE%89%E8%A3%85pomelo, 是中文的安装步骤。二、安装Pomelo需要的环境支持N...
对于map的并发操作有HashTable、Collections.synchronizedMap和ConcurrentHashMap三种,到底性能如何呢? 测试代码: package com.yangyang; import java.util.Collections;
import java.ut...
转自:http://www.cnblogs.com/zery/p/3438845.html 谢谢作者 辛勤付出一 前言 对于正则表达式,相信很多人都知道,但是很多人的第一感觉就是难学,因为看第一眼时,觉得完全没有规律可寻,而且全是一堆各种各样的特殊符号,完全不知所云。其实只是对正则不了解而以,了解....
SELECT * FROM `subject` WHERE `postdate` >= '2015-03-06 ' AND `postdate` = '2015-03-06 00:00:00 ' AND `postdate` <= '2015-03-0700:00:00'
题意:300个座位构成一个圈。有N个人要入座。共有M个说明 :A B X ,代表B坐在A顺时针方向第X个座位上。如果这个说明和之前的起冲突,则它是无效的。问总共有多少个无效的。思路:并查集的询问方式,,,,直接看代码吧!代码:int n,m;int fa[50005];int dis[50005];...
背景:二维数组为限制条件的完全背包,1Y。
思路:转移方程:F[i][j]=max{F[i][j],F[i-1][j-C[k]+W[k]},F[i][j]为在i为最大人数为i,最大忍耐度为j的情况下所能达到的最大经验值。一旦经验值达到目标要求经验值,就记录当前罪恶值,找出所有大到经验要求罪恶值中的最小罪恶值即可。
学习:进化仍然是转移方程的确立,背包类问题,按照模型进行变换就好。找到限制条件和...
背景
分布式任务调度是非常常见的一种应用场景,一般对可用性和性能要求不高的任务,采用单点即可,例如linux的crontab,spring的quarz,但是如果要求部署多个节点,达到高可用的效果,上面的方案就不适用了。
实际上任务调度的实现有两种情况,第一种是通过mq来实现,mq做好了数据切分,负载均衡的效果,本文说的是另一种情况。
要...
1.heap
heap不属于STL容器组件,它是priority queue的底层实现机制。
(1)push_heap算法
向堆中加入元素,首先将要加入的元素放到堆所在数组的末端,然后再对这个元素进行上溯操作,直到新堆合法为止。如下图所示:
(2)pop_heap算法
pop_heap操作取走堆中的最大(小)值。根据堆的特性,堆的最大(小)值必定是堆所存...