扶我起来我还要写代码
扶我起来我还要写代码

【tree】二叉堆（大顶堆或小顶堆）

本文目录

  • 一、二叉堆的定义
    • 结构性质
    • 堆序性质
  • 二、二叉堆的底层存储结构
  • 三、二叉堆的插入
  • 四、二叉堆的删除
  • 五、源码和测试

系列目录

  • 《树》
  • 《树的遍历》
  • 《二叉查找树》
  • 《AVL》
  • 《红黑树（上）》
  • 《红黑树（下）》
  • 《B树》
  • 《B+树》
  • 《大顶堆、小顶堆》

一、二叉堆的定义

二叉堆：首先是一棵二叉树，其次这棵二叉树要满足结构性质和堆序性质

  • 结构性质：是一颗完全二叉树
  • 堆序性质：
    • 大顶堆：对于树中的任意节点，要求key大于等于它的两个孩子，两个孩子之间没有排序要求，所以根节点拥有最大值
    • 小顶堆：对于树中的任意节点，要求key小于等于它的两个孩子，两个孩子之间没有排序要求，所以根节点拥有最小值

二叉堆常常用来实现优先级队列，在JDK的定时任务java.util.Timer中，就通过一个小顶堆TaskQueue来存放定时任务TimerTask。

1.结构性质

二叉堆是一颗完全二叉树。

完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。

这个定义看了就像没看一样，我们讲点通俗易懂的。

满二叉树每一层的节点都是满的：

  • 第零层只有根节点，所以有2^0=1个节点
  • 第一层有2^1=2个节点
  • 第二层有2^2=4个节点
  • 第三层有2^3=8个节点
  • ......

如果一棵二叉树每一层的节点都是满的，这棵树就是满二叉树。下图就是一颗满二叉树。

【tree】二叉堆（大顶堆或小顶堆）_第1张图片

满二叉树一定是一颗完全二叉树，但完全二叉树不一定是一颗满二叉树。

完全二叉树结构上很接近满二叉树，只是允许最后一层不满，并且中间不允许空洞。

下图就是一颗完全二叉树，中间没有空洞，虽然最后

你可能感兴趣的:(树,计算机基础,数据结构,二叉堆,大顶堆,小顶堆)

  • 2023-02-28 春暖花开 浅墨小笺
    苏州的冬天和夏天很久，因此春秋显得弥足珍贵。又是一年一度春暖花开的日子，清晨听着窗外小鸟的叫声，爱人和孩子已去上班上学，沉下心来坐在电脑边码几行字。心情也和这春天一样，紧皱的眉头渐渐舒展。生活截止目前为止，是一生中最为舒适的时候，也是最为拼搏严峻的时候。终于有了栖息之所，有了自己的小空间可以做自己喜欢的事情，同时也要为了以后的生活拼搏，无法享受这预期的生活。时间一分一秒的过去，最难得的这几分钟，是
  • 辞职后的第333天，突然被封了 活的自由点
    今天早上一醒来，小区群里就炸了。从凌晨4点，就开始提醒我们，不让出小区，好好在家待着。还好当时我没有被吵醒，早晨才知道这件事情。原来，我们这个小县城，确诊了两粒。其中有一粒，就在我家附近活动过。所以就被封了。我们这个小县城，坚持了快3年了，没有出现过一粒，最后终究没有逃过，真的出现了。希望能早点过去。我第一反应，就是看自己家里有什么吃的，能坚持几天。看到家里东西挺多的，第一次感觉我爸妈喜欢囤东西的
  • 30个堪称神来之笔的结尾，哪个最打动你？ line9
    培根说：读书给人以乐趣，给人以光彩，给人以才干。读经典名著更是如此。名著之所以是名著，是因为它无论经历怎样的风霜打磨，依然散发思想和艺术的魅力。而不少文学名著中的开篇和结尾，往往是整部著作的神韵所在。一个好的开篇可以将读者深深吸引，而一个深刻的结尾可以令看完整部作品的读者长久地陷入深思，为之惊叹。此前我们推送了《30个堪称神来之笔的开头，哪个最吸引你？》一文，受到广大粉丝朋友的喜爱，今天小编又精选
  • 阿里云服务器百亿补贴活动，部分云服务器价格比双11活动还便宜 阿里云最新优惠和活动汇总
    目前正值阿里云2022年双11大促活动金秋云创季活动期间，云服务器价格在活动主会场和云服务器分会场都能看到，下面小编要介绍的几款云服务器是在主会场和云服务器分会场没有的，只在百亿补贴活动中有，而且部分云服务器价格比双11活动价格还便宜哦，一起来看看吧！关于阿里云2022年双11大促活动的云服务器价格表，小编在“阿里云2022年双11大促活动云服务器配置及活动报价表汇总”一文中已经汇总了，大家可自行
  • 剽悍一只猫：剽悍牛人100条（十一） 要瘦的孙小米
    76.我们应该对外展示什么？自己的认知优势、人格魅力以及成功案例。77.宁做榴莲，不做香蕉。你得有个性，切莫去迎合所有人。世界这么大，有一部分人非常非常非常喜欢你就够了。如果有人骂你臭，正常。78.进四出六。赚了100，留下40，拿出60，跟对的人（比如帮过你的人、团队成员等等）共享，这样你就能长期赚到钱。79.做阻力小的事。对用户进行筛选，你的服务阻力会小，更有可能跟用户共赢；做自己擅长的事情，
  • PCB知识 G_G_ ADpcb工艺
    PCB的相关知识PCB（PrintedCircuitBoard，印刷电路板）是一种用于支持和连接电子组件的基板。它是由一层或多层的导电层（通常是铜）和绝缘层（通常是环氧树脂）组成的。PCB在电子设备中起到了电气连接、机械支撑和热传导的作用。以下是PCB的一些相关知识：PCB的结构：PCB通常由以下几层组成：导电层：通常是铜箔，用于传导电流和信号。绝缘层：通常是环氧树脂或聚酰亚胺等材料，用于隔离导电
  • 迟到的桂花香！ 盛夏繁花
    “金秋八月，桂花飘香！”我家门前有一棵桂花树，往年这个时候，桂花应该是早就盛开了。那金黄的花朵，一簇簇，一群群，哪怕她害羞的想躲藏在绿叶间，那浓郁的香味也叫人在老远处就注意到她了。但今年，可能是因为天气的原因，到这个时候，桂花树也不曾开花。那一条街上，所有的桂花树都未曾开花！这迟到了的桂花，什么时候能再次闻到你的花香呢？
  • HashMap 原理解释及其常见面试题 Justdoforever java
    HashMap原理解释及其常见面试题在多线程下在javaHashMap的1948或2239行都会出现死循环情况，1948行treeify函数中将链表转为树的时候，2239在balanceInsertion函数中，让树变为平衡时，总之多线程下HashMap在链表转树或涉及树的操作时会出现死循环。测试代码：importjava.util.*;publicclassMainTest{Mapmap=new
  • 蒋春娥 洛阳 网络六期 坚持分享第561天 悠悠的白云
    向孩子学习正能量学习焦点以来最大的收获是学会了倾听，带来的好处就是可以收获很多快乐。大宝小的时候也很可爱，小嘴巴很甜，但是现在已经记不得他说的内容了。现在小宝说的话却有了几分刻意的留心观察，原来孩子真的是正能量满满的。爸爸帮他摘下一片书叶，他说，爸爸你好高哟，谢谢你帮我摘树叶，它闻起来好香哟！（其实是花的香味）妈妈帮他切水果，他说妈妈你切的真好，真能干。中午妈妈说别吹口琴了，吵死了！他说妈妈，出去
  • 山东大学小树林支教调研团青青仓木队 山东大学青青仓木队
    传承红色基因赓续红色血脉---希望小屋·山大担当暑期社会实践7月25日，山东大学“青青仓木”暑期线上支教队给枣庄欧峪小学四年级的小朋友们开展了“一起红色寻访”主题班会。第一个模块叫做“红领巾心向党”。大学生为小朋友们详细介绍了中国少年先锋队，从性质、标志、纪念日以及精神等方面加深了小朋友们对少先队的理解。在讨论环节中，小朋友们展开热烈讨论，对自己身上的“红领巾”有了更深入的认识，意识到了自己肩负的
  • 小确幸日记24 狗哥在生活
    1、一个人，让人心生畏惧其实不算什么，让人打心眼儿里佩服才是真能耐～蔡全无对徐慧真的爱，最初源自尊重和佩服～2、今天看《变量》里面一段描写太阳落山的话很有灵气儿，让人觉得很有画面感和生动，但是好多人看到这里之后，对这段话的评论都是先结合这本书写实的那部分立意去进行一番多多少少的否定，狗哥觉得只是简单的一段描写，为什么不先看一下这句话能带给我们的那种映入眼帘的感觉呢？3、附上描写夕阳的原文:太阳落山
  • Java后端面试高频问题：HashMap的底层原理 2401_84408267 程序员java面试开发语言
    ④如果该位置不为null,则判断key是否一样(hashCode和equals)，如果一样则直接覆盖value⑤如果key不一样，则判断该元素是否为红黑树的节点，如果是，则直接在红黑树中插入键值对⑥如果不是红黑树的节点，则就是链表，遍历这个链表执行插入操作，如果遍历过程中若发现key已存在，直接覆盖value即可。如果链表的长度大于等于8且数组中元素数量大于等于阈值64，则将链表转化为红黑树，（先
  • 畸形——库小豪yoho 库小豪yoho
    畸形库小豪yoho人心畸形需何时，崩裂之心皆有之。疾驰漫道速速回，噬其荒野提首归。隔阂阴阳一世土，崎岖羁绊一头颅。覆骷泣响已消去，如此天堂复往兮。
  • 歌手圈的顶流——歌王华晨宇演唱会第一收割机 红点自娱
    体育场、xx四面台演唱会、万人体育馆等等，都是近年可以在热搜榜单上看到的演唱会宣传字眼。演唱会对于歌手和歌迷来说，就是歌手成绩单上的必备项，哪位歌手不想在体育场开四面台的高质量演唱会呢？小编发现，华晨宇作为顶流歌王，他的演唱会成绩实在是耀眼，无论是上座率、歌曲数量、现场表现还是舞美都是绝对的优秀！那华晨宇的演唱会又是怎么收割那么多个第一的呢？和小编一起来看看吧！1.华晨宇是内地演唱会连开第一人华晨
  • 京东购物返现金是真的吗?京东有什么其他优惠? 氧惠帮朋友一起省
    哎呀，亲爱的小仙女们、小帅哥们，你们是不是经常在京东上买东西呀？告诉你们一个超级大秘密，京东购物返现金是真的哦！这不是骗人的，是真的可以拿到现金回馈呢！氧惠APP（带货领导者）——是与以往完全不同的抖客+淘客app！2024全新模式，我的直推也会放到你下面。主打：带货高补贴，深受各位带货团队长喜爱（每天出单带货几十万单）。注册即可享受高补贴+0撸+捡漏等带货新体验。送万元推广大礼包，教你如何1年做
  • 思念成疾 药石无医 知行合一21
    症状反复，回到一年前……不刻意的控制自己，会让自己情绪蔓延-……再蔓延……喜悦感……愉悦感……无法自拔的沉溺……去运动，平板撑，奔跑吧！释放自己的热情，洋溢着小傻瓜的汗水与炙热……专注就是将一件事情做到极致……
  • 妹妹的第一次秋游 拥有俩娃的少女妈
    图片发自App今天是妹妹幼儿园的第一次正式集体活动，秋游，目的地是滨江森林公园。去摘了橘子，坐了海盗船，还捞了小鱼，坐了皮划艇，捡了树叶，玩了捉迷藏，开心的不要不要的。重点是，妹妹全程和自己的男神在一起，一路拉着手一起走，还有个胖胖的小闺蜜，三个人结伴同行，一路欢声笑语。图片发自App结果回来的路上就呼呼大睡了，没睡醒就下了车，于是路上一直有点小情绪，到家继续睡到七点钟还算是回过神来。而老母亲我也
  • 返利APP排行榜的实时更新与维护策略 weixin_836869520 springboot微服务java
    返利APP排行榜的实时更新与维护策略大家好，我是微赚淘客返利系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！今天我们来探讨如何实现返利APP排行榜的实时更新与维护策略。排行榜的数据更新是提升用户体验、保持应用竞争力的关键部分。接下来，我将介绍如何通过设计有效的数据更新机制和使用合适的技术栈来实现这一目标。1.数据源的选择与整合排行榜的核心在于数据源。我们需要选择合适的第三方API或内部数
  • 导购返利系统的分布式事务管理 wx_tangjinjinwx 分布式
    导购返利系统的分布式事务管理大家好，我是微赚淘客返利系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！今天我们来探讨导购返利系统中的分布式事务管理。随着系统的分布式架构越来越普遍，如何有效地管理分布式事务成为了一个关键问题。本文将详细介绍如何在Java应用中实现分布式事务管理，并提供相应的代码示例。1.分布式事务的挑战在分布式系统中，事务通常涉及多个服务或数据库，这给事务的一致性和可靠性带
  • 2021-08-16 阿霓_77b9
    从前天开始被一衰人整得至今还有气。一上面的小领导，给领导建议到各地视察，在我的周边却不到我这来，我跟他也算多年前的同事，打电话给他请他加下我的点，他说他作不了主，让哪哪两个领导同意才行。我分别给两领导打电话，两领导都同意了，我说领导都同意了，你来看看吧，他说上午不行下午，下午派人派车接他，他又说今天不行，明天。明天我说我有事，他说你不在没关系，等到第二天，他又不行，说今天，等今天他不来，说领导说了
  • 淘宝返利微信机器人的消息处理与推送技术 微赚淘客系统开发者 微信机器人
    淘宝返利微信机器人的消息处理与推送技术大家好，我是微赚淘客返利系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！今天我们来讨论如何实现淘宝返利微信机器人的消息处理与推送技术。微信机器人可以有效地提升用户体验，通过自动化的消息处理和推送，帮助用户获取最新的返利信息。接下来，我们将详细介绍如何实现这一功能。1.微信机器人的基础架构实现一个淘宝返利微信机器人，我们首先需要了解微信机器人的基础架构
  • 《成就伟大创作者的小习惯》5.适当运动 小二菜园
    如果你每天有一两个小时的散步习惯，那么这也算是适当运动了，如果没有散步的习惯，那么就可能需要找一个自己喜欢也适合自己的运动了。这里说适当运动，意思说，尽量不要做过多的运动，不要做过猛烈的运动，要适当，尤其是以前没有什么运动习惯的朋友。可以从跑步或者是跳舞开始，都是非常好的运动，如果不想要外出，瑜伽和中国的养生运动也是非常好的推荐，这是个人比较推荐的运动，因为可以不限时间和地点，随时都可以做运动，即
  • 《剑指offer第二版》面试题7：重建二叉树（java） castlet
    题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的
  • 日记！（2022年7月31日！）。 傅申1980
    日记！！“毅力”！！“坚强”！！“顽强”！！“关键”！！“决定”！！“沉沦”！！（二零二二年，七月三十一日，星期天，凌晨，两点四十五分，左右！！）。（上海市，北部，北部“郊区”，“宝山”区，“写作”者，一“住处”，一普通，“商务”公寓，“写字”楼内，一“破旧”的，小“书房”里！！）。“人”作任何的“事情”，都要“必须”具备“毅力”！！“毅力”是人，“自身力量”的“倍增器”！！有“毅力”的人，往往能
  • DIODE：超高分辨率室内室外数据集（猫脸码客 第186期） 猫脸码客: catCode2024 开源数据集猫脸码客开源数据集超高分辨率室内室外数据集
    亲爱的读者们，您是否在寻找某个特定的数据集，用于研究或项目实践？欢迎您在评论区留言，或者通过公众号私信告诉我，您想要的数据集的类型主题。小编会竭尽全力为您寻找，并在找到后第一时间与您分享。在计算机视觉和深度学习领域，深度信息作为三维空间感知的重要组成部分，对于实现高级视觉任务如场景理解、机器人导航、增强现实等具有至关重要的作用。然而，获取准确且密集的深度数据一直是一个挑战，尤其是在同时涵盖室内和室
  • 《秒速五厘米》：经历过异地恋的人才懂的心酸，因为爱，所以坚持 好姑娘黄黄啊
    《秒速五厘米》应该是新海诚在国内出名的第一部作品了，《秒速五厘米》虽然故事情节简单，却获得好评一片，除了给人在视觉上的享受以外，更多的是给心灵带来的动容。简单一点来说，《秒速五厘米》主要讲诉了两个青梅竹马、相互喜欢的小孩明里和贵树的故事，因为父母工作的原因导致分隔两地，两个人在不同的城市读完了高中、大学，随着时间的推移走到了人生的分叉路口，最后相忘于江湖的故事。有人说，宁愿在电影院多看十次《你的名
  • 《哪吒之魔童降世》：我命由我不由天 司马蓝衫
    文/宸宸三年级暑假2019.7.28今天我和爸爸去明星电影院观看《哪吒之魔童降世》。我一年级时曾经看过一部动画片叫《我是哪吒》，我原以为这部电影也差不多。然而进了电影院，我就被小哪吒吸引住了。因为申公豹的掉包，哪吒被魔丸附身，他一生下来就很坏，到处搞破坏。可是实际上小哪吒只是想要引起父母的注意，想要和朋友一起玩。让我记忆最深刻的是，尽管哪吒被大家冤枉成妖怪，但他还是不顾危险努力去拯救陈塘关，最后他
  • 今日小确幸 早妈活出生命的意义
    1、培训当了组长，做了今天的学习美篇。2、大宝自己洗漱、洗内裤，帮我和妹妹盖被子，我打隔，主动帮我拍嗝，很暖心。洗漱完毕，一起读了《100层的房子》和《大脚丫跳芭蕾》小宝不小心砸到姐姐，大宝立刻就哭，我没有责备她，而是接纳她的哭泣，告诉她妹妹不是故意伤害你的，然后给了她一个抱抱，便没事了。（她只是想寻求妈妈的关注和爱。当育儿越来越顺手的时候，说明方法用对了。今天培训，老师还讲到要多给孩子身体接触，
  • 2023-01-08 冬日暖阳 栗小媛 阳光雨露均沾
    1.8冬日暖阳栗小媛冬日里的阳光，那一缕温馨而又含蓄的阳光，映照着我这布满阴霾的冬日天空。就像开在我心中一朵热情的玫瑰，也似冰天雪地里凌寒独自的腊梅，开启我矇昧的心房，让我看到了黑暗背后那一束灿烂的光束——成长。冬日阳光照耀下的我竟显的有些懊恼、沮丧，就像一片刚飘离枝头的枯叶。是关于这次的马术比赛失利了，关键时刻步法错误导致中间的连续障碍跳跃卡顿了，注意力不够集中……下场后教练却温柔的在我耳边说了
  • 2018-12-23 映余
    印染着福字的古色的红灯笼挂在竹楼的梁上，映衬着竹屋里的气氛喜气洋洋，为室内增添了几分暖意！竹屋里的墙上挂着农家食材，仿佛到了农家小院，回到了园田。冬至节气，在古色古香的小竹屋里品尝着晶莹剔透的东北饺子，美食美景美极了！素馅～肉馅，蒸饺～煮饺，美味可口，美滋滋！
  • ASM系列四 利用Method 组件动态注入方法逻辑 lijingyao8206 字节码技术jvmAOP动态代理ASM
            这篇继续结合例子来深入了解下Method组件动态变更方法字节码的实现。通过前面一篇，知道ClassVisitor 的visitMethod()方法可以返回一个MethodVisitor的实例。那么我们也基本可以知道，同ClassVisitor改变类成员一样，MethodVIsistor如果需要改变方法成员，注入逻辑，也可以
  • java编程思想 --内部类 百合不是茶 java内部类匿名内部类
    内部类;了解外部类 并能与之通信 内部类写出来的代码更加整洁与优雅   1,内部类的创建  内部类是创建在类中的 package com.wj.InsideClass; /* * 内部类的创建 */ public class CreateInsideClass { public CreateInsideClass(
  • web.xml报错 crabdave web.xml
    web.xml报错   The content of element type "web-app" must match "(icon?,display-  name?,description?,distributable?,context-param*,filter*,filter-mapping*,listener*,servlet*,s
  • 泛型类的自定义 麦田的设计者 javaandroid泛型
       为什么要定义泛型类，当类中要操作的引用数据类型不确定的时候。 采用泛型类，完成扩展。   例如有一个学生类     Student{ Student(){ System.out.println("I'm a student....."); } }  有一个老师类  
  • CSS清除浮动的4中方法 IT独行者 JavaScriptUIcss
    清除浮动这个问题，做前端的应该再熟悉不过了，咱是个新人，所以还是记个笔记，做个积累，努力学习向大神靠近。CSS清除浮动的方法网上一搜，大概有N多种，用过几种，说下个人感受。 1、结尾处加空div标签 clear:both 1 2 3 4 .div 1 { background : #000080 ; border : 1px   s
  • Cygwin使用windows的jdk 配置方法 _wy_ jdkwindowscygwin
    1.[vim /etc/profile]    JAVA_HOME="/cgydrive/d/Java/jdk1.6.0_43"  (windows下jdk路径为D:\Java\jdk1.6.0_43)    PATH="$JAVA_HOME/bin:${PATH}"    CLAS
  • linux下安装maven 无量 mavenlinux安装
    Linux下安装maven(转) 1.首先到Maven官网 下载安装文件，目前最新版本为3.0.3，下载文件为 apache-maven-3.0.3-bin.tar.gz，下载可以使用wget命令； 2.进入下载文件夹，找到下载的文件，运行如下命令解压 tar -xvf  apache-maven-2.2.1-bin.tar.gz 解压后的文件夹
  • tomcat的https 配置,syslog-ng配置 aichenglong tomcathttp跳转到httpssyslong-ng配置syslog配置
    1) tomcat配置https,以及http自动跳转到https的配置     1)TOMCAT_HOME目录下生成密钥(keytool是jdk中的命令)      keytool -genkey -alias tomcat -keyalg RSA -keypass changeit -storepass changeit
  • 关于领号活动总结 alafqq 活动
    关于某彩票活动的总结 具体需求，每个用户进活动页面，领取一个号码，1000中的一个； 活动要求 1，随机性，一定要有随机性； 2，最少中奖概率，如果注数为3200注，则最多中4注 3，效率问题，（不能每个人来都产生一个随机数，这样效率不高）； 4，支持断电（仍然从下一个开始），重启服务；（存数据库有点大材小用，因此不能存放在数据库） 解决方案 1，事先产生随机数1000个，并打
  • java数据结构 冒泡排序的遍历与排序 百合不是茶 java
    java的冒泡排序是一种简单的排序规则   冒泡排序的原理：           比较两个相邻的数，首先将最大的排在第一个，第二次比较第二个 ，此后一样；         针对所有的元素重复以上的步骤，除了最后一个     例题；将int array[]
  • JS检查输入框输入的是否是数字的一种校验方法 bijian1013 js
    如下是JS检查输入框输入的是否是数字的一种校验方法： <form method=post target="_blank"> 数字：<input type="text" name=num onkeypress="checkNum(this.form)"><br> </form>
  • Test注解的两个属性：expected和timeout bijian1013 javaJUnitexpectedtimeout
    JUnit4：Test文档中的解释： 　　The Test annotation supports two optional parameters. 　　The first, expected, declares that a test method should throw an exception. 　　If it doesn't throw an exception or if it
  • [Gson二]继承关系的POJO的反序列化 bit1129 POJO
    父类     package inheritance.test2; import java.util.Map; public class Model { private String field1; private String field2; private Map<String, String> infoMap
  • 【Spark八十四】Spark零碎知识点记录 bit1129 spark
    1. ShuffleMapTask的shuffle数据在什么地方记录到MapOutputTracker中的 ShuffleMapTask的runTask方法负责写数据到shuffle map文件中。当任务执行完成成功，DAGScheduler会收到通知，在DAGScheduler的handleTaskCompletion方法中完成记录到MapOutputTracker中  
  • WAS各种脚本作用大全 ronin47 WAS 脚本
    　　　http://www.ibm.com/developerworks/cn/websphere/library/samples/SampleScripts.html 　　　无意中，在WAS官网上发现的各种脚本作用，感觉很有作用，先与各位分享一下 　　　 获取下载 这些示例 jacl 和 Jython 脚本可用于在 WebSphere Application Server 的不同版本中自
  • java-12.求 1+2+3+..n不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句 bylijinnan switch
    借鉴网上的思路，用java实现： public class NoIfWhile { /** * @param args * * find x=1+2+3+....n */ public static void main(String[] args) { int n=10; int re=find(n); System.o
  • Netty源码学习-ObjectEncoder和ObjectDecoder bylijinnan javanetty
    Netty中传递对象的思路很直观： Netty中数据的传递是基于ChannelBuffer（也就是byte[]）； 那把对象序列化为字节流，就可以在Netty中传递对象了 相应的从ChannelBuffer恢复对象，就是反序列化的过程 Netty已经封装好ObjectEncoder和ObjectDecoder 先看ObjectEncoder ObjectEncoder是往外发送
  • spring 定时任务中cronExpression表达式含义 chicony cronExpression
    一个cron表达式有6个必选的元素和一个可选的元素，各个元素之间是以空格分隔的，从左至右，这些元素的含义如下表所示： 代表含义            是否必须 允许的取值范围         &nb
  • Nutz配置Jndi ctrain JNDI
    1、使用JNDI获取指定资源： var ioc = { dao : { type :"org.nutz.dao.impl.NutDao", args : [ {jndi :"jdbc/dataSource"} ] } } 以上方法,仅需要在容器中配置好数据源,注入到NutDao即可.
  • 解决 /bin/sh^M: bad interpreter: No such file or directory daizj shell
    在Linux中执行.sh脚本，异常/bin/sh^M: bad interpreter: No such file or directory。   分析：这是不同系统编码格式引起的：在windows系统中编辑的.sh文件可能有不可见字符，所以在Linux系统下执行会报以上异常信息。 解决： 1）在windows下转换： 利用一些编辑器如UltraEdit或EditPlus等工具
  • [转]for 循环为何可恨？ dcj3sjt126com 程序员读书
      Java的闭包(Closure)特征最近成为了一个热门话题。 一些精英正在起草一份议案，要在Java将来的版本中加入闭包特征。 然而，提议中的闭包语法以及语言上的这种扩充受到了众多Java程序员的猛烈抨击。 不久前，出版过数十本编程书籍的大作家Elliotte Rusty Harold发表了对Java中闭包的价值的质疑。 尤其是他问道“for 循环为何可恨？”[http://ju
  • Android实用小技巧 dcj3sjt126com android
    1、去掉所有Activity界面的标题栏 　　修改AndroidManifest.xml 　　在application 标签中添加android:theme="@android:style/Theme.NoTitleBar"   2、去掉所有Activity界面的TitleBar 和StatusBar  　　修改AndroidManifes
  • Oracle 复习笔记之序列 eksliang Oracle 序列sequenceOracle sequence
    转载请出自出处：http://eksliang.iteye.com/blog/2098859 1.序列的作用 序列是用于生成唯一、连续序号的对象 一般用序列来充当数据库表的主键值 2.创建序列语法如下：   create sequence s_emp start with 1 --开始值 increment by 1 --増长值 maxval
  • 有“品”的程序员 gongmeitao 工作
    完美程序员的10种品质　　   完美程序员的每种品质都有一个范围，这个范围取决于具体的问题和背景。没有能解决所有问题的   完美程序员（至少在我们这个星球上），并且对于特定问题，完美程序员应该具有以下品质： 　　1. 才智非凡- 能够理解问题、能够用清晰可读的代码翻译并表达想法、善于分析并且逻辑思维能力强   （范围：用简单方式解决复杂问题）　　
  • 使用KeleyiSQLHelper类进行分页查询 hvt sql.netC#asp.nethovertree
    本文适用于sql server单主键表或者视图进行分页查询，支持多字段排序。KeleyiSQLHelper类的最新代码请到http://hovertree.codeplex.com/SourceControl/latest下载整个解决方案源代码查看。或者直接在线查看类的代码：http://hovertree.codeplex.com/SourceControl/latest#HoverTree.D
  • SVG 教程 （三）圆形，椭圆，直线 天梯梦 svg
    SVG <circle> SVG 圆形 - <circle> <circle> 标签可用来创建一个圆： 下面是SVG代码： <svg xmlns="http://www.w3.org/2000/svg" version="1.1"> <circle cx="100" c
  • 链表栈 luyulong java数据结构
    public class Node { private Object object; private Node next; public Node() { this.next = null; this.object = null; } public Object getObject() { return object; } public
  • 基础数据结构和算法十：2-3 search tree sunwinner Algorithm2-3 search tree
      Binary search tree works well for a wide variety of applications, but they have poor worst-case performance. Now we introduce a type of binary search tree where costs are guaranteed to be loga
  • spring配置定时任务 stunizhengjia springtimer
    最近因工作的需要，用到了spring的定时任务的功能,觉得spring还是很智能化的,只需要配置一下配置文件就可以了,在此记录一下，以便以后用到：     //------------------------定时任务调用的方法------------------------------ /** * 存储过程定时器 */ publi
  • ITeye 8月技术图书有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的8月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 8月试读活动回顾： http://webmaster.iteye.com/blog/2102830 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《跨终端Web》 gleams：http
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他