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

【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张图片

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

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

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

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

  • 信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方 王老师青少年编程 csp信奥赛c++算法数据结构gesp
    信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。aba^bab即bbb个aaa相乘的值，例如232^323即为333个222相乘，结果为2×2×2=82\times2\times2=82×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，
  • 代码随想录算法训练营Day5| LeetCode 242 有效的字母异位词、349 两个数组的交集、202 快乐数、1 两数之和 今天也要早睡早起 代码随想录算法训练营跟练算法leetcode哈希算法
    哈希表基本概念哈希表（hashtable）是一种数据结构，用于储存键值对数据。它可以理解为一个固定大小（NNN）的桶数组，每个桶都有一个编号（[0,N−1][0,N-1][0,N−1]）。当你想存一个键值对时，哈希函数会把键转换成一个对应的索引，告知你这个值应该存入哪个桶。即将条目(k,v)(k,v)(k,v)储存在桶A[h(k)]A[h(k)]A[h(k)]中。查找时，只需用相同的哈希函数计算出
  • 2025年专精特新“小巨人”申报指南（条件、流程与好处） 项目申报-华夏泰科 大数据人工智能服务器安全运维
    在当今经济全球化和科技日新月异的时代，中小企业作为推动创新、促进就业、稳定经济增长的重要力量，正受到前所未有的关注。特别是那些专注于细分市场、掌握核心技术、创新能力强、市场占有率高的专精特新“小巨人”企业，更是成为国家支持和培育的重点。2025年，各地政府单位和企业都在积极筹备新一轮的申报工作。本文将详细介绍2025年专精特新“小巨人”企业的申报指南，包括申报条件、流程以及通过认定后所能享受的种种
  • 为什么C/C++能一直排在编程语言前列？揭秘“常青树”的底层王者逻辑 [特殊字符] sveewg IT前沿c++开发语言pythonjavac语言c#r语言
    目录一、底层掌控力：代码与硬件的“零距离对话”二、生态帝国：万亿代码筑起的“数字罗马”️三、教育霸权：程序员的能力“试金石”⚔️四、争议与进化：在安全与性能间走钢丝五、未来预言：C/C++的“无形帝国”“用C++写代码，就像用手术刀雕刻芯片！”在Python称霸AI、Rust狂揽安全红利的今天，C/C++仍以底层统治力和生态霸权稳居编程语言金字塔顶端。TIOBE2025年2月榜单显示，C++以11
  • java 数据结构常见面试题 m0_74824592 面试学习路线阿里巴巴java数据结构开发语言
    1、Collection和Collections有什么区别？java容器分为两大类，集合序列和键值对。其中Collection是所有集合继承的最顶层接口，其中声明的方法有对集合的操作的增删改查等，所有具体的集合类都继承这个接口。例如ArrayList,HashSet等。Collections是包装类，，其中包含很多静态方法，理解为操作集合的工具类。例如：add（）sort()等。2、List、Se
  • 金三银四突围战：技术面试体系化备考指南（附自研工具） 守护海洋的猫 面试职场和发展
    为什么90%的求职者陷入「背了就忘」的死循环？春招季数据显示，72%的技术岗求职者因知识体系零散在二面被淘汰。本文将以系统化方法+可复用的开源工具，帮你构建真正有效的面试知识库。一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出B+树在Redi
  • redis-实战篇（11）用户签到 不想吃辣堡 redis数据库缓存springbootjava
    11、用户签到11.1、用户签到-BitMap功能演示我们针对签到功能完全可以通过mysql来完成，比如说以下这张表用户一次签到，就是一条记录，假如有1000万用户，平均每人每年签到次数为10次，则这张表一年的数据量为1亿条每签到一次需要使用（8+8+1+1+3+1）共22字节的内存，一个月则最多需要600多字节我们如何能够简化一点呢？其实可以考虑小时候一个挺常见的方案，就是小时候，咱们准备一张小
  • 媲美满血R1+，刚刚，阿里推理模型QwQ-32B开源 X.Cristiano 深度学习QwQ-32BQwen深度学习
    深夜突发，阿里开源了最新的推理模型QwQ-32B，有3大亮点：能够与当前最先进的推理模型DeepSeek-R1（满血哦，不是蒸馏）和o1-mini相媲美推理模型中集成了与Agent相关的能力，使其能够在使用工具的同时进行批判性思考，并根据环境反馈调整推理过程。小尺寸，不要671B，只要32B，推理门槛低QwQ-32B与其他领先模型的性能对比，包括DeepSeek-R1-Distilled-Qwen
  • c语言笔记 野指针 我是大咖 c语言笔记c语言笔记开发语言
    野指针的两种情况1.指针初始化的时候什么也不写；2.指针指向的堆空间被释放；char*p=malloc(20);free(p);p=null;这句话的意思是指针p指向malloc向系统申请的一块堆空间，然后这块空间现在被free释放掉了，但是指针p此时依旧是指向这块地址，由于该内存空间已经被系统回收了，此时我们指针p就是指向了一块非法的区域，变成野指针。野指针的情况就是指针指向一块非法区域，系统内
  • STM32串口数据接收 --环形缓冲区 IT_阿水 STM32串口通信stm32单片机
    STM32串口数据接收--环形缓冲区环形缓冲区简介  在单片机中串口通信是我们使用最频繁的，使用串口通信就会用到串口的数据接收与发送，环形缓冲区方式接收数据可以更好的保证数据丢帧率第。  在通信程序中，经常使用环形缓冲器作为数据结构来存放通信中发送和接收的数据。环形缓冲区是一个先进先出的循环缓冲区，可以向通信程序提供对缓冲区的互斥访问。  环形缓冲区的一个有用特性是：当一个数据元素被用掉后，其余数
  • MySQL查询的时候出现 Expression #1 of SELECT list is not in GROUP BY clause and contains nonaggre报错 wbyte 数据库LinuxMySQL报错selectlistisnotingroupbyclau
    Expression#1ofSELECTlistisnotinGROUPBYclauseandcontainsnonaggre…后面一大堆出错就是这样我们可以在网上看到很多解释MySQL5.7.5及以上功能依赖检测功能。如果启用了ONLY_FULL_GROUP_BYSQL模式（默认情况下），MySQL将拒绝选择列表，HAVING条件或ORDERBY列表的查询引用在GROUPBY子句中既未命名的非集
  • 从零开始 CMake 学习笔记 （E）installing OOOrchid 混合计算c++cmake
    从零开始CMake学习笔记（E）installing开始前先默念三遍口诀：DeclareatargetDeclaretarget’straitsIt’sallabouttargets本系列主要根据GitHub上的cmake-examples项目进行翻译总结，同时对于不清晰的概念及函数进行查阅理解记录形成。文章目录从零开始CMake学习笔记（E）installing1介绍1.1文件树1.2文件简介2
  • 四足机器人机架设计新突破！如何让AI机器人“站稳脚跟”？ CodePatentMaster 宇树机器人人工智能机器人科技
    核心价值：通过创新的机架形状设计，显著提升四足机器人结构稳定性与运动适应性，为AI机器人提供高效承载平台。（申请人：杭州宇树科技有限公司；申请号：201730334315.4）一、专利技术深度解析技术背景传统四足机器人机架常面临结构笨重、负载分布不均、运动灵活性不足等问题，影响复杂环境下的作业效率。该专利通过优化机架形状设计，解决了机器人轻量化与高强度之间的矛盾，使其更适应动态场景需求。核心创新点
  • 每日一题之数字诗意 Ace＇ c++算法开发语言
    题描述在诗人的眼中，数字是生活的韵律，也是诗意的表达。小蓝，当代顶级诗人与数学家，被赋予了"数学诗人"的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。某日，小蓝静坐书桌前，目光所及，展现着nn个数字，它们依次为a1,a2,…,an，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）连续的正整数相加表示，那么它就蕴含诗意。例如，数字6就蕴含诗意，因为它可以表示为
  • 【数据库初阶】MySQL中表的约束（上） bsefef 面试学习路线阿里巴巴数据库mysqlandroid
    ??博主首页：??专栏首页：数据库初阶??其它专栏：C++初阶|C++进阶|初阶数据结构亲爱的小伙伴们，大家好！在这篇文章中，我们将深入浅出地为大家讲解MySQL中表的约束帮助您轻松入门，快速掌握核心概念。如果文章对您有所启发或帮助，请别忘了点赞??、收藏??、留言??支持！您的每一份鼓励，都是我持续创作的源动力。让我们携手前行，共同进步！文章目录@[toc]`0.什么是表的约束``1.NULL&
  • vue vxe-table 实现财务记账凭证 vue.js
    使用vxe-table实现财务记账凭证非常简单，实现在线实时编辑的记账凭证、自动合计金额等官网：https://vxetable.cn/新增保存财务主管：小徐记账：张三出纳：李四审核：老六import{ref,reactive,nextTick}from'vue'import{VxeUI}from'vxe-table'importXEUtilsfrom'xe-utils'constgridRef=
  • 关于网络数通工程师 OSPF 协议的常见面试问题 他不爱吃香菜 网络面试解答网络协议网络服务器php面试运维网络协议
    基础理论部分‌‌OSPF是什么？其核心设计目标及主要特性有哪些？‌OSPF（开放式最短路径优先）是基于链路状态的内部网关协议（IGP），使用Dijkstra的SPF算法计算最短路径树，核心目标包括快速收敛、分层网络设计（区域划分）和避免路由环路‌12。‌主要特性‌：支持VLSM/CIDR，适用于复杂IP规划‌12。通过组播（224.0.0.5/224.0.0.6）传递协议报文，减少广播流量‌13。
  • Django模型数据新增：详解两种方式 jay丿 django数据库sqlite
    Django模型数据新增：详解两种方式在Django框架中，数据模型（Model）是应用的核心组件，它定义了应用的数据结构。向数据库添加新记录是Django开发中的常见操作。本文将详细介绍两种在Django中新增数据的方式：使用模型的save()方法和使用管理器（Manager）的create()方法。方式一：使用模型的save()方法步骤概述：导入模型：首先，需要从应用的models.py文件中
  • 【智能体Agent】Action执行动作的核心数据结构 星星点点洲 LangChain开发过程pythonlangchain
    Actionfrompydantic.v1importBaseModel,FieldfromtypingimportList,Optional,Dict,AnyclassAction(BaseModel):name:str=Field(description="Toolname")args:Optional[Dict[str,Any]]=Field(description="Toolinputar
  • 【数据结构篇】第三章：解锁受限线性结构：栈与队列的深度探索与应用 小黄编程快乐屋 数据结构
    大家好，我是小黄。栈（Stack）栈的定义与概念栈是一种特殊的线性表，它遵循后进先出（LastInFirstOut，LIFO）的原则。想象一下餐厅里一摞叠放整齐的餐盘，我们总是从最上面取用餐盘，而新洗净的餐盘也是放在这摞餐盘的最顶端。在这个过程中，最后放入的餐盘会最先被取走，这就是栈的工作模式。从数据结构的角度来看，栈有一个限定的入口和出口。元素只能从栈顶一端进行插入（通常称为入栈操作，push）
  • 新手如何成为一名顶尖黑客？只需这十二个步骤轻松入门！ 网络安全淼叔 服务器负载均衡网络python网络安全
    成为一名黑客的过程涉及不断学习和实践技术，既要掌握基础的计算机知识，也要具备足够的安全意识和道德责任感。以下是成为一名黑客的12个基本步骤，为小白提供系统的入门指导。对于从来没有接触过黑客的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。1.了解计算机基础要成为一名黑客，首先需要了解计算机硬件、操作系统和网络的基础。你需要理解计算机如何处
  • 机器学习—赵卫东阅读笔记（一） 走在考研路上 深度学习了解机器学习笔记人工智能
    第一章：机器学习基础1.1.2机器学习主要流派1.符号主义2.贝叶斯分类——基础是贝叶斯定理3.联结主义——源于神经学，主要算法是神经网络。——BP算法：作为一种监督学习算法，训练神经网络时通过不断反馈当前网络计算结果与训练数据之间的误差来修正网络权重，使误差足够小。4.进化计算——通过迭代优化，找到最佳结果。——具有自组织、自适应、自学习的特性，能够有效处理传统优化算法难以解决的复杂问题（例如N
  • 双指针技巧 阿图灵 算法
    通俗解释双指针技巧是一种在数组、链表等线性数据结构中非常实用的算法策略。它通过使用两个指针在数据结构上按一定规则移动，来高效地解决各种问题。双指针技巧就像是我们在处理一排物品（比如数组、链表里的元素）时，同时用两只手去操作。每只手对应一个指针，它们可以在这排物品上按照一定规则移动，通过两只手的配合来高效地完成各种任务，比如找特定的元素组合、判断是否存在某种情况等。下面详细介绍三种常见的双指针类型。
  • JVM虚拟机内存配置详解 wtsoftware jvm虚拟机算法javacms服务器
    内容转自:http://www.dev26.com/blog/article/419前段时间在一个项目的性能测试中又发生了一次OOM（Outofswapsapce），情形和以前网店版的那次差不多，比上次更奇怪的是，此次搞了几天之后啥都没调整系统就自动好了，死活没法再重现之前的OOM了！问题虽然蹊跷，但也趁此机会再次对JVM堆模型、GC垃圾算法等进行了一次系统梳理；基本概念堆/HeapJVM管理的内
  • 影院购票系统（二）——uni-app移动应用开发 阿常11 uni-app移动应用开发uni-appjavascript开发语言
    这一篇讲解系统的逻辑代码部分，下面是ai的讲解，也可以直接跳到代码部分进行浏览。一、整体功能概述这个Vue组件构建了一个完整的影院座位选择系统，涵盖从座位数据初始化、视图渲染到交互处理以及业务逻辑的整个流程。它遵循响应式编程模式，数据的变化能够及时反映在视图上，反之亦然。二、核心数据结构剖析seatData二维数组组件利用Vue的响应式数据模型，定义了seatData这个二维数组，用来表示9x14
  • 【学Rust写CAD】7 rust 常量泛型 Source.Liu 学Rust写CADrust后端
    Rust的常量泛型（ConstGenerics）允许你在泛型中使用常量值作为参数。这一特性在Rust1.51版本中稳定。通过常量泛型，你可以编写更灵活和通用的代码，尤其是在处理数组等固定大小的数据结构时。一、基本用法常量泛型允许你将常量值作为泛型参数传递。常量的类型必须是const泛型参数所支持的类型，通常是整数类型（如usize、i32等）。structArray{data:[T;N],}imp
  • C++课程设计【宿舍管理查询软件】 三雷科技 深入C++编程入门c++课程设计开发语言
    宿舍管理查询软件一、题目描述二、源码以及说明宿舍管理查询软件设计与实现1.系统设计思路1.1功能需求1.2数据结构2.系统实现3.代码说明3.1数据结构3.2功能实现3.3文件存储4.示例运行输入输出5.总结其他QT文章推荐一、题目描述（一）问题描述为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求：(1)采用交互工作方式；(2)可以增加、删除、修改信息；(3)可实现按关键字（姓名、学号、房号）
  • 「QT」输入控件类 之 QDateTimeEdit 日期时间编辑框类 何曾参静谧 「QT」QT5程序设计qt数据库开发语言
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）文章专栏「QT」QT5程序设计全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「UG/NX」BlockUI集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」NX定制开发「Py」Python程序设计「Ma
  • Django模型数据删除：详解两种方式 jay丿 django数据库sqlite
    Django模型数据删除：详解两种方式在Django框架中，数据模型（Model）不仅定义了应用的数据结构，还提供了与数据库交互的接口，包括数据的删除操作。本文将详细介绍两种在Django中删除数据的方式：通过模型对象调用delete()方法和通过查询集（QuerySet）调用delete()方法。方式一：通过模型对象调用delete()方法当你需要删除数据库中的特定记录时，可以通过模型的obje
  • Django模型数据查询：深入探索模型管理器Model.objects jay丿 django数据库sqlite
    Django模型数据查询：深入探索模型管理器Model.objects在Django框架中，数据模型（Model）是应用的核心组成部分，它不仅定义了数据结构，还提供了与数据库进行交互的接口。而模型管理器（ModelManager）则是这个接口的重要组成部分，它封装了一系列用于查询数据库的方法。本文将深入探讨Django中的模型管理器Model.objects，以及它如何帮助我们高效地查询数据。一、
  • 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其他