Monkey_Joker
Monkey_Joker

Java数据结构之树

基本概念

树是数据元素间具有层次关系的非线性结构，是由n个结点构成的有限集合，结点数为0的树叫空树。一个非空树有且仅有一个根结点，其余结点可以分为m个不相交的有限集合，每个集合又构成一棵树，叫根结点的子树。树具有“一对多”的逻辑对应关系。

树的术语

  1. 结点：构成树的基本单位
  2. 结点的路径：从根结点到该结点所经过结点的顺序排列
  3. 路径的长度：路径中包含的分支数
  4. 结点的度：结点拥有的子树的数目
  5. 树的度：树中所有结点的度的最大值
  6. 叶节点：树中度为0的结点，也叫终端结点
  7. 分支结点：树中度不为0的结点，也叫非终端结点
  8. 子结点：结点的子树的根结点，也叫孩子结点
  9. 父节点：具有子结点的结点叫该孩子结点的父节点，也叫双亲结点
  10. 子孙结点：结点的子树中的任意结点
  11. 祖先结点：结点的路径中除自身之外的所有结点
  12. 兄弟结点：和结点具有同一父节点的结点
  13. 结点的层次：根结点层次为0，其他结点的层次是父节点的层次+1
  14. 树的深度：树中所有结点的层次树的最大值+1
  15. 有序树：树的各结点的所有子树具有次序关系，不可改变位置
  16. 无序树：树的各结点的所有子树之间无次序关系，可以改变位置
  17. 森林：由多个互不相交的树构成的集合。给森林加上根结点就变为了一棵树，一棵树删除根结点就变为了森林

你可能感兴趣的:(Java数据结构)

  • Java数据结构与算法：动态规划之斐波那契数列 省赚客APP开发者@聚娃科技 java动态规划代理模式
    Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
  • 【一起来学Java数据结构】——Map CAFE～BABE 数据结构java数据结构开发语言map
    【一起来学Java数据结构】——Map在java的数据结构中Map是用来查找的一种数据结构。Map是一种接口。这种查找和普通的二分查找等之类的可不一样，因为这种事动态的查找，可以在查找的过程中进行增加，删除等操作它主要分为HashMap和TreeMapKey-Value模型HashMap最重要的特征就是Key-Value模型了hashMap同时可以查找key和Value两个值，key唯一，所以每一
  • 《java数据结构》--哈希表 喝养乐多长不高 数据结构散列表java开发语言学习链表哈希算法
    概念在之前我们学习的数据结构中，查找的时间复杂度大多都是O(N),或者O(logN)，二叉搜索树在稳定的情况下可以达到O(1)，但是还是会有极端情况为O(logN),那么有没有一种较为稳定的查找效率为O(1)的数据结构呢？我们可以先思考一下，理想的搜索方法是怎么样的，搜索的效率主要取决与比较的次数，那么这种方法就应该不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储结构，通过某种函数
  • Java数据结构之邻接表 Monkey_Joker Java数据结构图java数据结构邻接表
    基本概念邻接表是由一个顺序存储结构的顶点表和多个链式存储的边表组成的。邻接表类描述边结点类packagecho6;/***邻接表边结点类*@authorasus**/publicclassArcNode{publicintadjVex;//存放与当前顶点邻接的顶点在图中的位置publicintvalue;//边的权值publicArcNodenextArc;//指向下一个边结点publicArcN
  • Java数据结构——链表（LinkedList） asta-wjb 数据结构算法
    目录链表介绍链表的代码实现1.链表介绍在Java中，链表是一种基本的数据结构，用于按照线性方式存储数据集合。与数组不同，链表中的元素在内存中不是连续存储的，而是通过指针（或引用）连接在一起。以下是链表的几个关键特点：动态大小：链表的大小可以根据需要动态增长或缩小，不需要像数组那样预先定义固定的大小。元素访问：链表不提供像数组一样的随机访问能力。访问链表中的元素通常需要从头开始遍历。插入和删除操作：
  • 「数据结构」哈希表2：实现哈希表 Ice_Sugar_7 Java数据结构数据结构散列表哈希算法
    个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！实现哈希表扩容插入获取value源码扩容在讲插入之前需要先了解扩容，因为插入后载荷因子如果超过阈值，那我们就要扩容，即扩容是插入操作的一部分扩容后，原先哈希表中的元素的哈希地址会改变。之前会发生哈希冲突的元素可能扩容后就不会了比如数组初始长度为10，hash（key）=key%capacity，那么key为1和key为
  • java数据结构与算法刷题-----LeetCode151. 反转字符串中的单词 殷丿grd_志鹏 算法java算法leetcode
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路这道题，可以理解为，将字符串颠倒，但是每个单词原来的顺序是什么还是什么，不能改变单词的组合顺序，比如apple，able这个例子，字符串颠倒后为ab
  • java数据结构与算法刷题-----LeetCode541. 反转字符串 II 殷丿grd_志鹏 算法javaleetcode算法
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路使用双指针，left指针指向每次反转的左边界，right指针指向右边界left每次移动2k的单位然后定位right右边界，如果left后面元素个数不
  • 「数据结构」Map&Set Ice_Sugar_7 Java数据结构数据结构java算法
    个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！Map&Set概念模型MapTreeMap和HashMap的区别Map常用方法entrySet和keySet方法SetSet常用方法TreeSet和HashSet的区别概念Map和Set是专门用来进行搜索的容器或者数据结构，它们适合动态查找（即在查找时可能会进行一些插入和删除的操作）模型我们一般把搜索的数据称为关键字（
  • 「数据结构」优先级队列 Ice_Sugar_7 Java数据结构数据结构java开发语言
    个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！优先级队列前言构造方法基本方法注意事项前言优先级队列底层是用堆实现的，关于堆的实现，之前的文章已经详细介绍过了，文章链接：二叉树1：堆的实现构造方法方法功能PriorityQueue()创建一个空的优先级队列，默认容量是11PriorityQueue(intinitialCapacity)创建一个初始容量为initia
  • java数据结构与算法刷题-----LeetCode128. 最长连续序列 殷丿grd_志鹏 算法javaleetcode算法
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路先排序，然后寻找相连的元素，相差为1，记录子序列长度。但是时间复杂度较高，主要是因为排序算法需要O(n∗log2nn*log_2{n}n∗log2n
  • java数据结构与算法刷题-----LeetCode344. 反转字符串 殷丿grd_志鹏 算法javaleetcode算法
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路如果是偶数个字符，那么前后两两交换即可。如果是奇数个字符，那么也一样前后两两交换，但是最中间的那个没必要交换。所以可以采用双指针，left指向左边，
  • 「数据结构」哈希表1：基本概念 Ice_Sugar_7 Java数据结构散列表数据结构哈希算法算法
    个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！基本概念哈希表哈希冲突负载因子调节解决哈希冲突1.闭散列法2.开散列法（哈希桶）哈希表哈希表是一种数据结构，它使用哈希函数将键映射到数组中的一个位置（即将元素的存储位置和它的key之间建立映射关系）在存储一个键值对时，哈希函数根据key计算出一个索引（哈希地址），然后将键值对存储在对应的索引位置上举个例子：数据集合{1
  • java 数据结构 数组_java数据结构1--数组、排序和Arrays工具类 malartinla java数据结构数组
    数组：Array数组的定义数组的内存结构数组定义常见问题数组常见操作Java参数传递问题--值传递二维数组1.数组概念同一种类型数据的集合,可以是基本数据类型,也可以是引用数据类型。数组的特点：数组存储的都是相同数据类型的元素(相同数据类型)数组的长度也就是数组中元素的个数(固定长度)元素从0开始编号,编号也称“索引”:index(下标,角标)(从零开始)数组中元素的访问方式是通过数组名+索引的方
  • java数据结构与算法刷题-----LeetCode594. 最长和谐子序列 殷丿grd_志鹏 算法javaleetcode算法
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路子序列要尽可能长，并且最大值和最小值之间的差，必须为1。所以这道题的迷惑点在于，最大值最小值之间，可以插入任意个数的元素。但是只要我们把数字列出来，
  • java数据结构与算法刷题-----LeetCode18. 四数之和 殷丿grd_志鹏 算法java算法leetcode
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路此题为三数之和的衍生题，代码完全一样，只不过多了一层for循环，而多的这一层for循环，也只不过是再复制一份三数之和的for循环罢了LeetCode
  • Java数据结构之双向链表 一只咸鱼。。 Java数据结构链表数据结构java
    文章目录一、双向链表二、代码实现提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、双向链表双向遍历，既可以从前向后遍历，也可以从后往前遍历。(工作中常用)优点：可以找到前驱和后继，可进可退；缺点：增加删除节点复杂，需要多分配一个指针存储空间。回到目录…二、代码实现/***节点类，一个节点存放一个元素的值、前驱、后继*/publicclassNode{//保存上一个车厢的地址Nodepr
  • 2019-9-14晨间日记 秋风不忆流年
    今天是什么日子起床：9:00就寝：天气：心情：纪念日：任务清单昨日完成的任务，最重要的三件事：改进：习惯养成：周目标·完成进度学习·信息·阅读挪威的森林健康·饮食·锻炼运动跑步1小时，瑜伽或者单车，呼啦圈半小时人际·家人·朋友工作·思考mysql看完，基本操作复习电力系统了解，搞懂java数据结构最美好的三件事1.梦到他们来了2.3.思考·创意·未来
  • Java 数据结构 贪点财好个色
    Java数据结构Java工具包提供了强大的数据结构Java中的数据结构主要包括以下几种接口和类枚举(Enumeration)位集合(BitSet)向量(Vector)栈(Stack)字典(Dictionary)哈希表(Hashtable)属性(Properties)枚举(Enumeration)枚举(Enumeration)接口虽然它本身不属于数据结构,但它在其它数据结构的范畴里应用很广枚举(En
  • 「数据结构」二叉搜索树1：实现BST Ice_Sugar_7 Java数据结构数据结构
    个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！实现BST二叉搜索树的性质实现二叉搜索树插入查找删除性能分析二叉搜索树的性质二叉搜索树又称二叉排序树，它可以是一棵空树，也可以是有以下性质的二叉树若左子树不为空，则左子树上所有节点的值都小于根节点的值若右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树因为左节点key){parent=c
  • Java数据结构-栈 沐兮_d64c
    1，Java中的栈1）Java栈是一种特殊的线性表。栈：只能在一端进行push和pop操作eg：Stack线性表：可以在任意位置add和remove操作eg：Vertor2，Stack1）Java数据结构-栈Stackjava.util.Stackrepresentsalast-in-first-out(LIFO)stackofobjects一个后进先出的栈。底层是数组protectedObjec
  • [JAVA数据结构]堆 Hoyu_ java数据结构算法
    目录1.堆的概念2.堆的创建3.堆的插入与删除3.1堆的插入3.2堆的删除1.堆的概念如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki=K2i+1且Ki>=K2i+2)i=0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆注意：堆是一棵完全二叉树2.堆的创建
  • 排序算法（冒泡、选择、插入、shell、快排、归并、基数的Java实现） ＂hanhan_cxy ζ Java数据结构预算法算法数据结构java排序算法快速排序
    排序算法uu们，孩子最近重新跟着尚硅谷学《Java数据结构与算法》。这是排序算法的笔记，附带各排序算法源码。importjava.util.Arrays;publicclassSort{publicstaticvoidmain(String[]args){int[]array={53,3,542,748,14,214};////test冒泡排序//bubbleSort(array);////tes
  • 【Java数据结构】双向 不带头 非循环 链表实现（模拟实现LinkedList类） 为祖国添砖爪哇 Java数据结构java链表
    LinkedList底层实际上是双向、不带头结点、非循环的链表链表的分类有八种，常用的有两种：一是单向、不带头结点、非循环的（基本上网上的题型都是这种）；二是双向、不带头结点、非循环（LinkedList的底层实现）/***模拟实现LinkedList*/classMyLinkedList{staticclassListNode{publicintval;publicListNodeprev;pu
  • 【Java数据结构】ArrayList和LinkedList的遍历 为祖国添砖爪哇 Javajava数据结构开发语言
    一：ArrayList的遍历importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;/***ArrayList的遍历*/publicclassTest{publicstaticvoidmain(String[]args){Listlist=newArrayListit1=list.listIterator();
  • 「数据结构」栈：题解 Ice_Sugar_7 Java数据结构数据结构java开发语言
    个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！栈简介栈的常用方法栈的应用逆波兰表达式求值出栈入栈顺序匹配最小栈问题简介栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除元素操作概念区分栈、虚拟机栈、栈帧有什么区别？栈是一种数据结构虚拟机栈是JVM划分的一块内存栈帧是调用方法时，在虚拟机中给这个方法开辟的一块内存因为它的结构比较简单，所以本文中我们就不专门去实
  • 【Java数据结构】模拟实现ArrayList 为祖国添砖爪哇 Javajava数据结构
    importjava.util.Arrays;/***ArrayList的模拟实现*/classSeqList{privateint[]elem;privateintusedSize=0;//记录当前顺序表有多少个有效数字publicstaticfinalintDEFAULT_CAPACITY=10;//默认大小是10publicSeqList(){this.elem=newint[DEFAULT
  • 【Java数据结构】单向 不带头 非循环 链表实现 为祖国添砖爪哇 Java数据结构java算法
    模拟实现LinkedList：下一篇文章LinkedList底层是双向、不带头结点、非循环的链表/***LinkedList的模拟实现*单向不带头非循环链表实现*/classSingleLinkedList{classListNode{publicintval;publicListNodenext;publicListNode(intval){this.val=val;}}publicListNo
  • Java数据结构——连通性算法+prim算法+kruskal算法 NoBug.己千之 Java数据结构java
    文章目录一、图的连通性（一）、定义（二）、方法（三）、Java代码1.图的连通性检验2.源码3.输出样例二、最小生成树（一）、定义（二）、求法（三）、图与网（四）、普里姆算法1.定义2.Java代码3.输出样例（五）、克鲁斯卡尔算法1.定义2.Java代码3.输出样例一、图的连通性（一）、定义请读一遍：对无向图进行遍历时，对于连通图，仅需从图中任一顶点出发，进行深度优先搜索或广度优先搜索，便可访问
  • Java数据结构--堆 泛黄的咖啡店 Java数据结构数据结构算法
    文章目录一、堆1.1堆常用操作1.2堆的实现1.2.1堆的存储与表示1.2.2访问堆顶元素1.2.3元素入堆1.2.4堆顶元素出堆一、堆「堆heap」是一种满足特定条件的完全二叉树，主要可分为两种类型，如图所示。「大顶堆maxheap」：任意节点的值>=其子节点的值。「小顶堆minheap」：任意节点的值minHeap=newPriorityQueuemaxHeap=newPriorityQueu
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他