等我学会后缀自动机
等我学会后缀自动机

HDU 6333 Problem B. Harvest of Apples （莫队算法+数学思维）

Problem B. Harvest of Apples

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2073    Accepted Submission(s): 804

 

Problem Description

There are n apples on a tree, numbered from 1 to n.
Count the number of ways to pick at most m apples.

 

 

Input

The first line of the input contains an integer T (1≤T≤105) denoting the number of test cases.
Each test case consists of one line with two integers n,m (1≤m≤n≤105).

 

 

Output

For each test case, print an integer representing the number of ways modulo 109+7.

 

 

Sample Input

 

2 5 2 1000 500

 

 

Sample Output

 

16 924129523

 

 

Source

2018 Multi-University Training Contest 4

 

 

Recommend

chendu   |   We have carefully selected several similar problems for you:  6343 6342 6341 6340 6339 

 

#include
#include
#include
#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};
#include//int gcd(int a,int b){return b?gcd(b,a%b):a;}
#include
#include
#include
#include
#include
#include
#define ll long long
#define MAX 1000000000
#define ms memset
using namespace std;
const int mod=1e9+7;
const int maxn=1e5+5;
/*
题目大意：很简洁，求组合数，
观察数据发现查询的数量特别多，
就是说可以预处理查询来简化复杂度。
不难想到莫队算法。
莫队算法也有要求的，要求在O(1)时间内完成
(n,m)到(n-1,m)或(n,m-1)的转移。

那么对于这题，考验点数学思维。
S(n,m)=2*S(n-1,m)-C(n-1,m)
S(n,m)=S(n,m-1)+C(n,m)
莫队转移时注意点即可，其他的没有什么特别的。

这题这代码过不了，但是自己想的所有样例都没问题，
头疼，思路大致是对的，欢迎点出错误。
*/
ll Powmod(ll a,ll b)
{
    ll t=1;
    while(b)
    {
        if(b&1) t=1ll*t*a%mod;
        a=1ll*a*a%mod;
        b>>=1;
    }
    return t;
}

ll jie[maxn+1],inv[maxn+1];///阶乘，和阶乘的逆元
void init()
{
    jie[0]=jie[1]=1;
    for(int i=2;i<=maxn;i++) jie[i]=(1ll*jie[i-1]*i)%mod;
    inv[maxn]=Powmod(jie[maxn],mod-2);
    for(int i=maxn-1;~i;i--) inv[i]=1ll*inv[i+1]*(i+1)%mod;
}

ll C(ll n, ll m)
{
    return jie[n]*inv[m] %mod * inv[n-m] %mod;
}

struct node
{
    ll l,r,id;
    node(){}
};
node q[maxn];

int blocks;
bool cmp(node x,node y)
{
    if(x.r/blocks==y.r/blocks) return x.lq[i].r) res=(res+C(--r,l))/2,res%=mod;
        while(lq[i].l) res=(res-C(r,l--)+mod)%mod;
        ans[q[i].id]=res;
    }
    for(int i=0;i

 

你可能感兴趣的:(HDU习题集,莫队算法/树上莫队/树上分块,组合计数)

  • 第一场雪 岁月静好_nx
    早晨起来，外面白茫茫的一片，总算是下雪了，这还是今年第一场雪呢！走在路上，踩着雪“咯吱咯吱”的，空气很湿润。树上、草坪上、屋顶上都落了白白的一层，天上还零星漂着几点雪。慢慢走在路上，呼吸着清新的空气，感受着冬天的美好，心情也好多了。
  • 祭坛随笔 阿门不热
    街角右拐，便是北宋的祠堂。平日里冉冉的佛香被雨水打湿了，一地枯黄的银杏显得平静哀伤，如同一地被踩碎的阳光。我喜欢在这样的阴暗里吞噬古代的讯息，那遥远的来自过去的历史风潮。谢却茶扉，轻轻地抚上墙壁，寒风不御，无数深浅的纹路交织在心底，如同一把古琴不堪重负的尾音。寂寞锁朱门，香客们已是三三两两，巨大的雨帘让天空失掉了颜色，灰蒙蒙掉在阁楼一角，沉稳不惊地暗下去，再暗下去......古树上红色的挂牌像一块
  • 《流年一曲成殇》连载47 方冷颜
    第四十七章青葱岁月宋曲殇躺在床上，看着寝室的灯已经熄灭了，在上铺的好处大概就是可以看到窗外的景。军训基地在郊区，所以自然环境特别的好，是没有受到污染的地区，晚上真的可以看到满天繁星。一轮弯月挂在天空，月光透过窗户，照在窗外的柏树上，那挺拔的柏树像守卫银河系的战士。宋晟波的舞，就像电影的回放，让她大吃一惊。生活中似乎充满着惊喜，发现，就是一种惊喜。付流年的歌究竟是什么？她好想找个有网络的地方搜一番。
  • leetcode-617. 合并二叉树 manba_ leetcodehot100leetcode算法
    题目描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。示例1：输入：root1=[1,3,2,
  • 2023-04-02 649339e68ace
    桃花一瓣一瓣，拾起，地上被雨水打湿的桃花，我眼前就会浮现出那年的往事……我看着手中的桃花，已经被雨水打的708落，桃花上有点点蜜水，我想他是不是在另一个地方也看着树上的桃花呢？那年春天，我在上学的路上看到一路都是他话说我们俩站在一个桃花树底下，看着白色和粉色的桃花，桃花芳香四溢，一阵微风吹过，有几片花瓣落在地上，又被风刮到半空中，美极了，当时桃花不想再这样落在地上，满是泥水，他也同样没有离开，貌似
  • 鸟语可否成诗 ZHOU春雨
    图片发自App不论鸟语可否成诗，但有一点，珍藏一份天真无邪的快乐，仅此而已——题记那年的小阳春窗下的一株桃树蓄满了花骨朵尽情地在眼里妩媚着童稚心的音符飞上了树梢各种鸟语深情的歌唱风将快乐传递的好远柔柔的，呼吸间能感觉甜蜜鸟语很准时早早来到窗前叫醒还未睁眼的梦硬是要教我学它们天籁的鸟语树上一群鸟唤着地上一群小伙伴我们相视而立傻傻的，愣愣的就这样，哈哈开始了一天的互动鸟儿在树上张罗飞来蹦去，叽叽喳喳小
  • 闲适.诗意 飘雪的天堂
    文/雪儿一个人的衰老是从丢失诗意开始的。当我们对清风明月不再心动，对一蔬一饭不再热爱，对一朝一暮不再珍重，在失去诗意的一刹那，人，便老了…秋将尽了。走上田野，一片萧条景象。许久不出来走路了，中午的阳光也不再热烈，只需秋风微微一吹，枯黄的叶子便从树上晃晃悠悠地飘下来。小河边的芦苇，轻摇着白色的羽毛，菖蒲围着河岸，吻水低语，与落叶诉说着秋天的故事。今年秋季由于雨水过多，大多田地被淹，转眼就要入冬，现在
  • 春来了 向往清灵
    每天接送孩子，气温升了又降，降了又升，在我无视中周围不再是灰色，远观柳树已换上嫩绿的新妆，樱桃树也不再是花团紧簇，绿绿的小树芽也悄悄地从花蓓下钻出了头，不知名的树上第一批的树芽已长大变成一片片小树叶，树叶树枝中时不时晃动着红色的花苞。一切都在彰显：春天已经到了。
  • 大难未死，后福在何方 吴江月
    每个人的一生都会经历几次磨难，甚至是接近死亡。图片发自App今天回家的时候听家里人说村里的一个人出了车祸，很严重，差点就没有抢救过来，说幸亏他命大，要是赶别人，早就撞死了。然后突然想到了自己年轻的时候，那时候经历的几次磨难，是真真切切体会到了死神的气息。第一次是在我上小学的时候，忘了是几岁了，只记得那时候家里还有羊。我是在去放羊的时候，爬到树上掰树叶给羊吃，结果一下树枝断了，我从树上掉了下来，后背
  • 遗落的光阴 古诗风光
    第七篇，小明的学生时代。小明他们回到学校时是下午，在学校又集合了一会儿，又相互道别一会儿，离开学校时已接近夕阳西下。昏黄的西山，浮云随风在空中慢慢漂洋。夏天的白天时间比较长，夕阳的影子也被拉的好长，不管是树上，还是墙上都能看到暖暖的昏黄。小明回家时是骑着自己的自行车，宿舍的东西比较多暂时没有搬先回去几天，玩几天，然后找个时间约同学出来一起来学校。小明的自行车没有平时骑的那么快了，可能是比较放松了，
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 亲子日志20220304 平静之美
    亲子日志：大宝突然看到我接他放学，会有什么反应呢？大宝现在上四年级，已经无需接送放，我也没再接送。今天的放学时间，我突然出现在校门口，当他发现我时，高兴不已，加快脚步，大叫“妈妈”。他很意外我怎么会去接他？是的，我现在本来只负责接送弟弟，没接送他了。那今天为什么会突然去接他呢？说起来，因为今天中午，他和弟弟都要骑自行车上学，等他们进入校门后，我却不想费力的把车推回家，就干脆锁在学校附近的一棵树上。
  • 黄土情（二首） 东海风_7eb6
    《黄土情》（二首）文：东海风星星：是天空赠送给人类的牛羊牛羊：是你儿时的伙伴奔跑在草原上风，吹过黄土高坡黄土高坡上的树树上的叶子，晃动每一个早晨黄土高坡最接近天空和大地的爱情抬头：日月的光芒低头：草木的芬芳你永远是天空的路人你永远是大地的主人你永远和我互不陌生春天一样年轻抚摸黄土，亲吻黄土，最后深入黄土无论多么幸福，不管多么忧伤时间会把我和你埋葬所以我保留最高的思想在黄土高坡如花绽放更多的森林，河
  • 白杨树、椿树和柳树的传说 泰山寒梅
    白杨树遇到风吹，就啪啪作响，像是起了阵阵的掌声。因此，当地的人们给白杨树起了个既形象又阴森可怖的绰号叫"鬼拍手"。椿树上的椿菱黄澄澄的好看，椿树也以此引以为傲。柳树长袖善舞，腹部却存留着难堪的旧痕伤疤，这到底是怎么回事？从前，森林界举行了一次声势浩大的小姐选美大赛。柳小姐不仅长得长发披肩，亭亭玉立，而且还能歌善舞，理所当然地评选上了这次选美冠军，椿小姐的长相和才艺跟柳小姐相比起来，那简直是相差十万
  • 东方山脉：高车 青山1213
    “高车，青海的高车，西藏的高车，盖过了三江源的高车，云海苍茫，神圣，相继，雄倔，如巨灵，如巨牛，如刀锋，如刀刃，如旋转的飞蓬。”“高车，抵达高原上的高车，一路横绝，一路沿着黄河的流沙而进入。如苍茫的海波，如波，如低地，如高粱树上的陌生的八路军，如剪影，如刀刃，如风力，如牦牛，如巨擘，如巨匠，如波荡的牛，如披荆斩棘的巨海，如波折的山，入于西藏的高原，披风了。”“高车，从青海的东方来，从巨浪来，从浩海
  • 《数据结构与算法》知识点（四） 游戏原画设计
    第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
  • 四月的黄昏 青云剑客
    图片发自App四月的风在道别，人间繁华的渡轮已靠岸，将要离去，留下一地花瓣，离别时候，总要抚琴一首，追忆往昔，一起欢乐的时光，那是春的序曲，是一捧清泉，一杯饮尽，树上的月牙吐着仙灵，白色烟尘，总会来探访着仙友，满树桃花，开出几路山里，颗颗朵朵，采自天上人家，瑶娥发端，垂下山壁之间，淳淳溪流，曲水交杯流觞，亭台楼阁，殷红丛露一角，在漫天卷盖间，我们放下生命，与大气融为一体，蓦然相视，已是天上人间。图
  • 光明的前奏 坤哥1022
    图片发自App早上十点来钟，应是大白天，没想到突然天气急转直下，乌云密布，大风吹得路旁的花花和树叶沙沙响，接着雨噼噼啪啪地下起来，犹如“世界末日”。路上行人匆匆赶路，狼狈而慌乱。怎么啦？是上天动怒了？谁做了坏事？该是上天的脾气来了，再不收手，将是更大的惩罚。大风劲吹，考验着花花的根基，清理着树上的枯枝和黄叶；检验着树枝的团结与坚强；锻炼着鸟儿的起飞反应。大雨鞭打着窗户，是给违法犯科者的警告，还是对
  • 【心灵画坊】10天房树人特训营17/20《快乐的日子》 北_f88d
    本次课程和作业的感悟：10天房树人特训已接近尾声，每天的听课学习让自己收获颇多，平均每天两篇文章让自己觉得非常充实。今天上课的时候，找了四个初三的女生分别画了一幅房树人的画，先分析其中一幅。（写出自己本次学习和作业的感悟）图片发自App画作主题（题目）：《快乐的日子》（请画者给画命名）画面描述（感受）圣诞节到了，一只小松鼠在圣诞树上探出脑袋，寻找找自己最爱吃的松果；一只小蜗牛正在地上慢悠悠地爬着，
  • 摔跤女皇 小熊便当
    森林里一年一度的摔跤大赛就要开始了，动物们都跃跃欲试。看着百灵鸟的羽翼一天比一天丰满，乌龟都在练习伸缩，小熊也壮实了不少，小兔子着急了。百灵鸟，百灵鸟，你为什么这么有精气神呢！百灵鸟正在把她今天的虫子捣碎，敷在翅膀上。专注认真的样子，小兔子都不忍心打扰她呢。百灵鸟也不抬头，只顾自己手头的事，殊不知胆小的小兔子已经羞红了脸。我这是在补充胶原蛋白，让我的羽毛长得更结实。你也可以试试哦，不过要用树上的虫
  • （hilo）摇钱树项目梳理 大胡子111
    摇钱树项目用到了：1.jquery（js库）2.hilo.js(游戏框架)3.tida.js（淘宝相关api--要在淘宝中实现摇一摇功能）4.原生陀螺仪（因为要在微信中实现摇一摇功能）5.静态文件资源预加载项目组成部分：1.摇钱树2.摇一摇按钮3.树下礼包4.游戏标题5.树上的红包和金币6.音乐7.获奖记录7.活动规则（活动说明/玩法介绍）8.红包雨下落9.地上红包10.获奖/失败层11.玩法介绍
  • 落叶。 710aea022ab5
    秋天到了，马上就要到寒冷的冬天了。爬山虎。一个哥爬的很高。一片片叶子从树上落下来。有的像，扇子一样的叶子。有的像，桃子一样的。叶子。
  • 杨桃 夏洛的后花园
    图片发自App“我想吃树上的杨桃，可我够不着…”“虽然是一把老骨头，但既然你想吃，无论如何，我都要拼一拼……”一年大概只能见一次，每次说的都是二十年前的八卦。他身手敏捷，仍然可以一跃而上。熟透的杨桃大多被鸟类偷袭。只有少数躲在浓荫之下的杨桃躲过了鸟儿敏锐的眼睛。他穿梭其中，远望，仍然像个少年。有的时候希望时间可以回头，一切可以重新开始，一切都没来得及发生。
  • 在初夏的时光里 秦巴汉275e5477c13f
    进入五一劳动节，时光就来到初夏。1，花事。初夏结束了春天繁花竞开的热烈，只有晚来的石榴花。小区的树上已经挂满了青色的桃子，这是开始结果的季节啊。初夏，就这样悄无声息的到来了。2，公园。每天早晨，街头公园里都有几拨跳广场舞的，吹拉弹唱的，带娃蹓弯的，买菜路过的，人们的情绪放松而美好。傍晚时分，一整天的工作结束之后，三三两两人们便在公园里散步，打篮球和羽毛球，既运动健生，又享受这初夏时光。3，乡下。旅
  • 今天阴天 幸运佩琪
    昨天和今天连续两天是阴雨天气，下午下班的时候没有什么不开心的事，情绪却不高心情恹恹地跟这阴沉沉的天气有关吧。路边花瓣被风雨打掉了不少，凌乱地散落在地上，树上那些盛开的花儿似乎掉了色一般，没有了明媚的阳光，花儿也少了光鲜与艳丽，美色减了不少。小区门内我正取景拍照，一位住同一楼的邻居走进来，看见后说我好有雅兴，我呵呵一笑回之。拍完照和邻居一同走到楼下，她指着楼前的空地说：“看看这些个老头老太太小区绿化
  • 余光 星燃c
    没风的夜晚蝉鸣也消失了树上的叶子折射着谁的光瞥向远处在漆黑的角落我知道无论满眼还是余光都是你
  • Linux内核以后会分块逐步用Rust重写吗? 纵然间 linuxrust运维
    Linux内核已经积累了大量的代码，包括数百万行的C和C++代码。要想重写这些代码需要巨大的人力和时间投入，且存在很高的风险。这些代码已经过长时间的测试和验证，具有很高的稳定性和可靠性。Rust虽然是一种强调安全性和性能的系统编程语言，但其相对于C和C++来说仍然较新，在Linux内核开发领域的应用还相对较少。用Rust重写Linux内核需要开发者具备深厚的Rust编程技能和经验，以及对Linux
  • 过来人告诫你：女孩初次上门，三不做，关系到将来的婚姻幸福程度 作者深情解读
    文|新面纱来源|新面纱（公众号：XMS-2018Y）丑媳妇总要见公婆。无论恋爱谈多久，女孩总得过这一关：上门见公婆。上门见公婆，不仅可以婚前了解婆家的状况，了解公婆的为人，也可以让公婆了解你。如果公婆不喜欢你，女孩大可不必在一棵树上吊死。事实经验证明，婚前婆婆不喜欢这个女孩，结婚后也不会喜欢她，第一印象很重要。许多读者说，以前年轻，很多事情都不懂，也没人教，结果碰了壁，婚后生活苦不堪言，早知当初，
  • HDU - 1398 完全背包问题求方案数 tran_sient 算法以及模板完全背包求方案数
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
  • 蝉的芳华 江梦南
    池塘边的榕树上知了在声声叫着夏天一首儿歌已经不知伴随了多少代人长大而知了也在一年又一年的鸣叫着生命的芳华一声蝉鸣带来了盛夏的时光也携来了万物的精绽知了用它弱小的身躯和响彻大地的歌喉诠释着生命的短暂蝉鸣是为了寻找寻找生命里的那个她他们的情歌醉了时间，醉了温度也醉了午后小憩的遗梦它们的生命让我感叹也让我怜惜，感叹它们低调的隐忍怜惜它们为了短暂的芳华颂出的优美旋律
  • 关于旗正规则引擎规则中的上传和下载问题 何必如此 文件下载压缩jsp文件上传
    文件的上传下载都是数据流的输入输出，大致流程都是一样的。 一、文件打包下载 1.文件写入压缩包 string mainPath="D:\upload\";     下载路径 string tmpfileName=jar.zip;        &n
  • 【Spark九十九】Spark Streaming的batch interval时间内的数据流转源码分析 bit1129 Stream
      以如下代码为例（SocketInputDStream）： Spark Streaming从Socket读取数据的代码是在SocketReceiver的receive方法中，撇开异常情况不谈(Receiver有重连机制，restart方法，默认情况下在Receiver挂了之后，间隔两秒钟重新建立Socket连接)，读取到的数据通过调用store(textRead)方法进行存储。数据
  • spark master web ui 端口8080被占用解决方法 daizj 8080端口占用sparkmaster web ui
    spark master web ui 默认端口为8080，当系统有其它程序也在使用该接口时，启动master时也不会报错，spark自己会改用其它端口，自动端口号加1，但为了可以控制到指定的端口，我们可以自行设置，修改方法：   1、cd SPARK_HOME/sbin   2、vi start-master.sh     3、定位到下面部分
  • oracle_执行计划_谓词信息和数据获取 周凡杨 oracle执行计划
      oracle_执行计划_谓词信息和数据获取(上) 一：简要说明 在查看执行计划的信息中，经常会看到两个谓词filter和access，它们的区别是什么，理解了这两个词对我们解读Oracle的执行计划信息会有所帮助。 简单说，执行计划如果显示是access，就表示这个谓词条件的值将会影响数据的访问路径（表还是索引），而filter表示谓词条件的值并不会影响数据访问路径，只起到
  • spring中datasource配置 g21121 dataSource
    datasource配置有很多种，我介绍的一种是采用c3p0的，它的百科地址是： http://baike.baidu.com/view/920062.htm   <!-- spring加载资源文件 --> <bean name="propertiesConfig" class="org.springframework.b
  • web报表工具FineReport使用中遇到的常见报错及解决办法（三） 老A不折腾 finereportFAQ报表软件
    这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。 1、repeated column width is largerthan paper width： 这个看这段话应该是很好理解的。比如做的模板页面宽度只能放
  • mysql 用户管理 墙头上一根草 linuxmysqluser
    1.新建用户 //登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values(‘localhost’,'jeecn’,password(‘jeecn’));//刷新系统权限表mysql>flush privileges;这样就创建了一个名为：
  • 关于使用Spring导致c3p0数据库死锁问题 aijuans springSpring 入门Spring 实例Spring3Spring 教程
    这个问题我实在是为整个 springsource 的员工蒙羞 如果大家使用 spring 控制事务，使用 Open Session In View 模式， com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.
  • 百度词库联想 annan211 百度
    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>RunJS</title&g
  • int数据与byte之间的相互转换实现代码 百合不是茶 位移int转bytebyte转int基本数据类型的实现
    在BMP文件和文件压缩时需要用到的int与byte转换,现将理解的贴出来;   主要是要理解;位移等概念 http://baihe747.iteye.com/blog/2078029   int转byte;   byte转int;   /** * 字节转成int,int转成字节 * @author Administrator *
  • 简单模拟实现数据库连接池 bijian1013 javathreadjava多线程简单模拟实现数据库连接池
    简单模拟实现数据库连接池 实例1： package com.bijian.thread; public class DB { //private static final int MAX_COUNT = 10; private static final DB instance = new DB(); private int count = 0; private i
  • 一种基于Weblogic容器的鉴权设计 bijian1013 javaweblogic
            服务器对请求的鉴权可以在请求头中加Authorization之类的key，将用户名、密码保存到此key对应的value中，当然对于用户名、密码这种高机密的信息，应该对其进行加砂加密等，最简单的方法如下： String vuser_id = "weblogic"; String vuse
  • 【RPC框架Hessian二】Hessian 对象序列化和反序列化 bit1129 hessian
     任何一个对象从一个JVM传输到另一个JVM，都要经过序列化为二进制数据(或者字符串等其他格式，比如JSON)，然后在反序列化为Java对象，这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输)，本文定义一个比较符合工作中。   1. 定义三个POJO    Person类 package com.tom.hes
  • 【Hadoop十四】Hadoop提供的脚本的功能 bit1129 hadoop
    1. hadoop-daemon.sh 1.1 启动HDFS ./hadoop-daemon.sh start namenode ./hadoop-daemon.sh start datanode  通过这种逐步启动的方式，比start-all.sh方式少了一个SecondaryNameNode进程，这不影响Hadoop的使用，其实在 Hadoop2.0中，SecondaryNa
  • 中国互联网走在“灰度”上 ronin47 管理 灰度
    中国互联网走在“灰度”上（转） 文/孕峰   第一次听说灰度这个词，是任正非说新型管理者所需要的素质。第二次听说是来自马化腾。似乎其他人包括马云也用不同的语言说过类似的意思。   灰度这个词所包含的意义和视野是广远的。要理解这个词，可能同样要用“灰度”的心态。灰度的反面，是规规矩矩，清清楚楚，泾渭分明，严谨条理，是决不妥协，不转弯，认死理。黑白分明不是灰度，像彩虹那样
  • java-51-输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 bylijinnan java
    public class PrintMatrixClockwisely { /** * Q51.输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如：如果输入如下矩阵： 1 2 3 4 5 6 7 8 9
  • mongoDB 用户管理 开窍的石头 mongoDB用户管理
      1:添加用户    第一次设置用户需要进入admin数据库下设置超级用户（use admin）      db.addUsr({user:'useName',pwd:'111111',roles:[readWrite,dbAdmin]});    第一个参数用户的名字    第二个参数
  • [游戏与生活]玩暗黑破坏神3的一些问题 comsci 生活
        暗黑破坏神3是有史以来最让人激动的游戏。。。。但是有几个问题需要我们注意      玩这个游戏的时间，每天不要超过一个小时，且每次玩游戏最好在白天      结束游戏之后，最好在太阳下面来晒一下身上的暗黑气息，让自己恢复人的生气   &nb
  • java 二维数组如何存入数据库 cuiyadll java
    using System; using System.Linq; using System.Text; using System.Windows.Forms; using System.Xml; using System.Xml.Serialization; using System.IO; namespace WindowsFormsApplication1 {
  • 本地事务和全局事务Local Transaction and Global Transaction(JTA) darrenzhu javaspringlocalglobaltransaction
    Configuring Spring and JTA without full Java EE http://spring.io/blog/2011/08/15/configuring-spring-and-jta-without-full-java-ee/ Spring doc -Transaction Management http://docs.spring.io/spri
  • Linux命令之alias - 设置命令的别名，让 Linux 命令更简练 dcj3sjt126com linuxalias
    用途说明 设置命令的别名。在linux系统中如果命令太长又不符合用户的习惯，那么我们可以为它指定一个别名。虽然可以为命令建立“链接”解决长文件名的问 题，但对于带命令行参数的命令，链接就无能为力了。而指定别名则可以解决此类所有问题【1】。常用别名来简化ssh登录【见示例三】，使长命令变短，使常 用的长命令行变短，强制执行命令时询问等。   常用参数 格式：alias 格式：ali
  • yii2 restful web服务[格式响应] dcj3sjt126com PHPyii2
    响应格式 当处理一个 RESTful API 请求时， 一个应用程序通常需要如下步骤 来处理响应格式： 确定可能影响响应格式的各种因素， 例如媒介类型， 语言， 版本， 等等。 这个过程也被称为 content negotiation。 资源对象转换为数组， 如在 Resources 部分中所描述的。 通过 [[yii\rest\Serializer]]
  • MongoDB索引调优（2）——[十] eksliang mongodbMongoDB索引优化
    转载请出自出处：http://eksliang.iteye.com/blog/2178555 一、概述       上一篇文档中也说明了，MongoDB的索引几乎与关系型数据库的索引一模一样，优化关系型数据库的技巧通用适合MongoDB，所有这里只讲MongoDB需要注意的地方 二、索引内嵌文档     可以在嵌套文档的键上建立索引，方式与正常
  • 当滑动到顶部和底部时，实现Item的分离效果的ListView gundumw100 android
    拉动ListView，Item之间的间距会变大，释放后恢复原样； package cn.tangdada.tangbang.widget; import android.annotation.TargetApi; import android.content.Context; import android.content.res.TypedArray; import andr
  • 程序员用HTML5制作的爱心树表白动画 ini JavaScriptjqueryWebhtml5css
    体验效果：http://keleyi.com/keleyi/phtml/html5/31.htmHTML代码如下： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="UTF-8" > <ti
  • 预装windows 8 系统GPT模式的ThinkPad T440改装64位 windows 7旗舰版 kakajw ThinkPad预装改装windows 7windows 8
      该教程具有普遍参考性，特别适用于联想的机器，其他品牌机器的处理过程也大同小异。 该教程是个人多次尝试和总结的结果，实用性强，推荐给需要的人！   缘由 小弟最近入手笔记本ThinkPad T440，但是特别不能习惯笔记本出厂预装的Windows 8系统，而且厂商自作聪明地预装了一堆没用的应用软件，消耗不少的系统资源（本本的内存为4G，系统启动完成时，物理内存占用比
  • Nginx学习笔记 mcj8089 nginx
    一、安装nginx             1、在nginx官方网站下载一个包，下载地址是：  http://nginx.org/download/nginx-1.4.2.tar.gz      2、WinSCP(ftp上传工
  • mongodb 聚合查询每天论坛链接点击次数 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    /* 18 */ { "_id" : ObjectId("5596414cbe4d73a327e50274"), "msgType" : "text", "sendTime" : ISODate("2015-07-03T08:01:16.000Z"
  • java术语（PO/POJO/VO/BO/DAO/DTO） Luob. DAOPOJODTOpoVO BO
    PO(persistant object) 持久对象 在o/r 映射的时候出现的概念,如果没有o/r映射,就没有这个概念存在了.通常对应数据模型(数据库),本身还有部分业务逻辑的处理.可以看成是与数据库中的表相映射的java对象.最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合.PO中应该不包含任何对数据库的操作. VO(value object) 值对象 通
  • 算法复杂度 Wuaner Algorithm
    Time Complexity & Big-O： http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o http://bigocheatsheet.com/ http://www.sitepoint.com/time-complexity-algorithms/
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他