Felix_hyfy
Felix_hyfy

大话数据结构 第六章 树（二） 二叉树

大话数据结构 第六章 树（二） 二叉树

  • 二叉树
    • 定义
    • 特点
    • 基本形态
    • 特殊二叉树
    • 性质
      • 性质1
      • 性质2
      • 性质3
      • 性质4
      • 性质5
    • 存储结构
      • 顺序存储结构
      • 链式存储结构（二叉链表）
    • 遍历二叉树
      • 前序遍历
      • 中序遍历
      • 后序遍历
      • 层序遍历
      • 遍历的性质
    • 二叉树的建立
    • 线索二叉树
    • 树、森林和二叉树的转换
      • 树转换为二叉树
      • 森林转换为二叉树
      • 二叉树转换为树（逆过程）
      • 二叉树转换成森林
    • 赫夫曼树
      • 定义
      • 如何构造

二叉树

定义

  • 二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树构成

特点

  • 每个结点最多有两棵子树
  • 左子树和右子树的顺序不能颠倒
  • 即使某结点只有一棵子树，也要区分其是左子树还是右子树

基本形态

  • 空二叉树
  • 只有一个根节点
  • 根结点只有左子树
  • 根节点只有右子树
  • 根节点既有左子树也有右子树

特殊二叉树

  • 斜树：左斜树和右斜树
  • 满二叉树：所有分支结点都存在左子树和右子树，且所有叶子都在同一层上
  • 完全二叉树：编号为i的结点与同样深度的满二叉树编号为i的结点在二叉树中的位置完全相同

性质

性质1

  • 在二叉树的第i层上至多有2^(i-1)个结点

性质2

  • 深度为k的二叉树至多有2^k -1个结点

性质3

  • 对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1

性质4

  • 具有n个结点的完全二叉树的深度为[log2 n] + 1

性质5

  • 如果对一棵有n个结点的完全二叉树的结点按层序编号，对任一结点i有：
  • 【1】如果i=1，则结点i是二叉树的根；如果i>1，则其双亲是[i/2];
  • 【2】如果2i>n，则结点i无左孩子，否则其左孩子是结点2i；
  • 【3】如果2i+1>n，则结点i无右孩子，否则其右孩子是结点2i+1

存储结构

顺序存储结构

  • 顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置也就是数组的下标要能体现结点之间的逻辑关系，把不存在的结点设置为“^”
  • 适用性不强

链式存储结构（二叉链表）

  • 设计一个数据域和两个指针域：lchild，data，rchild

遍历二叉树

  • 二叉树的遍历是指：从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次
  • 主要通过函数的递归完成

前序遍历

  • 先访问根结点，然后前序遍历左子树，再前序遍历右子树
  • 具体算法：先打印，递归左子树，再递归右子树

中序遍历

  • 从根节点开始（注意并不是先访问根节点），中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树
  • 具体算法：先递归左子树，再打印，再递归右子树

后序遍历

  • 先左到右先叶子后结点的方式遍历访问左右子树，最后是访问根节点
  • 具体算法：先递归左子树，再递归右子树，最后打印

层序遍历

  • 从数的第一层，也就是根结点开始访问，从上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问

遍历的性质

  • 已知前序遍历序列和中序遍历序列，可以确定唯一二叉树
  • 已知中序遍历序列和后序遍历序列，可以确定唯一二叉树

二叉树的建立

  • 首先，需要得到原二叉树的扩展二叉树，其具体做法是将二叉树中每个结点的空指针引出一个虚结点，其值为一特定值如‘#’
  • 扩展二叉树就可以做到一个遍历序列确定一棵二叉树
  • 同样利用了递归的原理

线索二叉树

  • 把指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。
  • 实质：将二叉链表中的空指针变成相应的指向前驱和后继的线索，避免资源的浪费
  • 线索二叉树等于把一棵二叉树转变成了一个双向链表
  • 数据结构： lchild， ltag，data，rtag，rchild
  • 时间复杂度O（n）

树、森林和二叉树的转换

树转换为二叉树

  • 【1】加线。在所有兄弟结点之间加一条连线
  • 【2】去线。对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点的连线
  • 【3】层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度使层次分明

森林转换为二叉树

  • 【1】每棵树转换为二叉树
  • 【2】第一棵二叉树不动，从第二棵开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接

二叉树转换为树（逆过程）

  • 【1】加线。
  • 【2】去线
  • 【3】结构调整

二叉树转换成森林

  • 【1】从根结点开始，若右孩子存在，则把与右孩子结点的连线删除，再查看分离后的二叉树……指导所有右孩子连线都删除为止，得到分离的二叉树
  • 【2】再把分离的二叉树各自转换为树

赫夫曼树

定义

  • 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称作路径长度。树的路径长度就是从树根到每个结点的路径长度之和
  • 树的带权路径长度为树中所有叶子结点的带权路径长度之和
  • 赫夫曼树：带权路径长度WPL最小的二叉树

如何构造

  • 选取两个两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且让新的二叉树的根结点的权值为其左右子树上根结点的权值之和。
  • 在原树中删除这两棵树，同时将新得到的二叉树加入其中
  • 重复，直到只含一棵树为止，该树即为霍夫曼树

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

  • 数据机构 C语言实现队列（含代码详解 易懂） 码上好玩
    /*数学模型参照《大话数据结构》队列部分!!!取余运算实现队列循环!!!*/#include#include#include#include#defineOK1#defineERROR0#defineTURE1#defineFALSE0#defineMAXSIZE20/*队列最大的成员个数即数组的长度*/typedefintStatus;typedefintQElemType;/*循环队列的顺序存
  • 《大话数据结构》-程杰自学数据结构感悟 安夏886 数据结构算法
    Chatzero:前言-2024.4.22作者著书的感慨记录：1.不管如何，现在您看到了这本书，那就说明我已经克服了困难战胜了自己。悟：探索一个新的领域，例如写书，本来就会有许多困难，对照我自身也是如此。但是，怕而不退，畏而不缩，这是我和作者所共同追求的，幸福感满满！2.好的自学读物的目标是让初学者“独自”全盘掌握知识，需要强调“独自”一词，这就说明读者在阅读时，是完全依靠自己的力量来向未知出发挑
  • 线性表（java实现） Coding9933
    本文整理自《大话数据结构》及传智播客视频教程1.线性表定义线性表是由零个或多个数据元素组成的有限序列。根据它的定义，可以得出以下几点序列，说明线性表是有序的，若存在多个元素，第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继；有限，说明数据元素个数是有限的；最后一个，数据元素的类型必须相同；线性表能够逐项访问和顺序存取。2.线性表数学定义线性表是具有相同类型的n（≥0）个数据元
  • 【学习总结】240131_数据结构与算法（六） 豆乳麻薯 学习
    《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度（一般考虑）平均时间复杂度最好时间复杂度渐进空间复杂度：S（n）=O（f（n））n为问题的规模或大小分析例题：将一维数组a中的n个数逆序放到原数组中：for(i=0;i#in
  • 【学习总结】240128_数据结构与算法（三） 豆乳麻薯 学习
    《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有：voidassign(Complex*A,floatreal,floatimag);voidadd(Complex*A,floatreal,floatimag);2.C语言实现抽象数据类型
  • 【学习总结】240129_数据结构与算法（四） 豆乳麻薯 学习
    《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。线性表的顺序存储结构：指用一段地址连续的存储单元依次存储线性表的数据元素。使用一维数组来实现顺序存储结构。长度即最大存储容量。例如：存储器中的每个存储单元都有自己的编号，这个编号称为地址。二、每日一个例题示范自然数的拆分
  • 【学习总结】240201_数据结构与算法（七） 豆乳麻薯 学习
    《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&L）销毁线性表（前提是存在）——DestroyList（&L）重置为空表——ClearList（&L）判断线性表是否为空——ListEmpty（L）若为空表则返回ture否则返回false返回数据元
  • 【学习总结】2401230_数据结构与算法（五） 豆乳麻薯 学习
    《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的。分析时间复杂度的例题循环执行推导：找到执行次数最后取时间复杂度为T（n）=O（log2n）二、每日一个例题示范高手去散步题目描述鳌头山上有�n个观景点，观景点两两之间有游步道共�m条。高手的那个
  • 【学习总结】240202_数据结构与算法（八） 豆乳麻薯 学习
    《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。输入读数：验证输入是否被正确读取。确保值在可接受的范围内。内存溢出：检查相关值是否不超过数组大小。队列数组大小确定。数组边界：确保数组索引不会越界。否则可能会导致内存损坏和未定义的行为。循环条件：验证循
  • 理论学习-C/C++编程-算法学习笔记 用户昵称100 C/C++编程理论指导算法学习c++链表
    TOC读《大话数据结构》链表 初看链表程序，就是把指针包装成结构体，前后链接起来。觉得道理浅显易懂，但是自己写又很难写好，只能去copy。明显自己没有学到精髓。 后来，也许是看的多了。不自觉意识到写链表需要提炼的核心要点。帮助写好链表： ①,注意插入的位置。上图“将S插入P之后”，所以在四条语句中都只应用了S和P节点，P节点作为唯一绝对位置，其他节点也只是应用P->next索引。对于“删除节点P”
  • 数据结构--克鲁斯卡尔(kruskal)算法（大话数据结构） 欧_aita 数据结构与算法数据结构算法图论
    克鲁斯卡尔算法的个人解析笔记什么是克鲁斯卡尔(kruskal)算法克鲁斯卡尔算法与普里姆算法的区别在哪里呢克鲁斯卡尔算法实现宏定义对边集数组进行定义克鲁斯卡尔算法Find函数定义主函数测试代码解读什么是克鲁斯卡尔(kruskal)算法这里我们选用普里姆（prim）算法作为对比，prim算法是从一个顶点开始搜索最小路径，而克鲁斯卡尔算法是通过一个遍历好的边集数组搜索出一条最短路径。（最短路径的本质就
  • 《大话数据结构》笔记——第8章 查找（二） bm1998 #《大话数据结构》数据结构
    文章目录8.6二叉排序树8.6.1二叉排序树查找操作8.6.2二叉排序树插入操作8.6.3二叉排序树删除操作8.6.4二叉排序树总结8.7平衡二叉树（AVL树）8.7.1平衡二叉树实现原理8.7.2平衡二叉树实现算法声明：本博客是本人在学习《大话数据结构》后整理的笔记，旨在方便复习和回顾，并非用作商业用途。本博客已标明出处，如有侵权请告知，马上删除。8.6二叉排序树假设查找的数据集是普通的顺序存储
  • 《大话数据结构》之栈与队列 我才是臭吉吉
    1.栈1.1定义栈，即只能在表尾进行插入或删除操作的线性表。其中，“表尾”称为“栈顶”，另一端则为“栈底”。栈是“后进先出”（LIFO）的线性表。1.2栈的顺序存储结构我们使用数组来描述栈的顺序存储结构。使用指针top来定义栈顶指针，其一直指向数组的最后一个元素的索引。空栈即top为-1。由于使用数组实现，故顺序栈在初始化时需要指定最大存储容量。1.2.1入栈取出数组下一位置的索引（同时更新栈顶t
  • 二分查找刷题 Sking426 算法数据结构
    本人目前在一所普通高校研究生在读，写笔记的目的是为了记录下自己刷题的内容，方便日后观看。参考书目：《大话数据结构》------程杰《图解算法》---------袁国忠译《深入浅出程序设计竞赛--基础篇》------汪楚奇本文结合《图解算法》的书作为参考，第一章涉及到二分查找的内容，再针对性的对二分查找刷题。练习的题目来源《深入浅出程序设计竞赛--基础篇》，本文将按照自己做题的思路以及书上例子的参考
  • 校招LeetCode精选题目 Mr Liu的个人博客 校招leetcode散列表算法
    不管是春招还是秋招，校招生是避免不了刷题操作的，今天我总结了一下自己秋招过程对leetcode题目进行分类并针对性练习的过程。一些基本的数据结构练习，建议结合大话数据结构这本书食用。里面有一部分语言特性，注意总结与分析，有助于加深数据结构基础的理解。基本数据结构总结推荐题目：LeetCode1.TwoSumLeetCode187.RepeatedDNASequencesLeetCode706.De
  • Java进阶核⼼之集合框架Collection 不吃青椒！ javasejava
    一，计算机核心基础之大话数据结构（精简速成）数据在内存中，它有连续的结构，也有不连续的结构，比如数组，里面的每一个数据的内存地址都是连续的，当然也有非连续的。为了方便理解数据结构，这里我们举一个例子，比如一个小区，有好多的公寓，如果他们公寓号从一公寓到n公寓，整齐排列，那么我们快递员就很容易的送货，这里可以理解为数组非连续数据包结构我们以链表为例，比如快递人员相送一个公寓，但是公寓号很乱，没在一起
  • c++服务端书籍进阶书籍推荐 幽若风
    入门路线规划：其中这些书可以并行参考，最好是边用边看，有效果，一.基础阶段c/c++编程语言《C++Primer》《EffectiveC++》《深度探索C++对象模型《STL源代码剖析》2.linux基础《鸟哥的Linux私房菜-基础学习篇》《跟我一起学makefile》3.数据结构与算法《大话数据结构》《算法第四版》4.设计模式《大话设计模式》《经典版的C++设计模式》5.脚本语言(可选)《py
  • 经典算法问题：赫夫曼树以及赫夫曼编码 李威威
    是能使得给定的字符串编码成01串后长度最短的前缀编码。1、编码问题：ASCII码：一共128个：http://tool.oschina.net/commons?type=42、前缀码：前缀唯一3、频率越高，编码越短4、等长编码与不等长编码5、构建出二叉树，左分支走0，右分支走16、非叶子结点上出现前缀，没有二义性7、WLP值一样。参考资料：《大话数据结构》算法导论第200页：殷人昆《数据结构》赫夫
  • 2019年读书计划 鑫涛0603
    完成24本书籍阅读，每月两本，并产出对应笔记，费曼笔记。历史《半小时漫画中国史+世界史》《明朝那些事》《三国全史》项目管理或个人提高《原则》《金字塔原理》《墨菲定律》《自控力》沟通技巧《非暴力沟通》《高效能人士的七个习惯》技术提高《智能时代》《高性能MySql》《大话数据结构》《EffectiveJava》《HeadFirstJava第2版》《疯狂java讲义》《阿里巴巴Java开发手册》《Spr
  • 冒泡排序 选择排序 插入排序 快速排序 堆排序 希尔排序的C语言实现 weixin_44033321 c语言排序算法数据结构
    平台：VS2019参考：《大话数据结构》#include#defineMAXSIZE10typedefstruct{intr[MAXSIZE+1];/*r[0]用作哨兵或临时变量*/intlength;}SqList;/*交换*/voidswap(SqList*L,inti,intj){inttemp;temp=L->r[i];L->r[i]=L->r[j];L->r[j]=temp;}/*冒泡排
  • 排序算法三之堆排序 thepeakofmountain 数据结构排序算法算法c语言堆排序
    这次介绍堆排序，堆排序分为2步，1.建堆2.排序但是建堆的过程是对堆进行调整，而排序的过程实际上也是对堆调整，堆排序，是基于完全二叉树的，凡是和树和图相关的，总是需要多花点时间弄懂，哎，基础太差。所以关键是对堆的调整，下面的代码和图用的是大顶堆，代码是参考大话数据结构，理解了之后自己动手敲的。调整的过程如下图所示，但是为了显示一个过程，图7、图8最后的虚线是visio一页不足所致，红色为每次要调整
  • python 排序算法（未完待续） 林疏浅阳
    内容源自哔哩哔哩up主青岛大学--王卓的算法数据结构以及大话数据结构（虽然网上已经有很多资料了，但是自己理解了再写一遍感觉印象更深刻，所以记录下来，以便以后查阅）选择排序：（1）简单选择排序（2）堆排序（1）简单选择排序基本思想是在待排序的数据中选出最大（小）的元素放在最终的位置。具体过程：1）首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将其与第一个记录交换2)再通过n-2次比较
  • 《大话数据结构》学习笔记--线性表 yuqiong11 数据结构链表
    第三章线性表什么是线性表线性表的顺序存储结构基本概念及特性顺序存储结构的存取操作顺序存储结构的插入和删除操作顺序存储结构的优缺点线性表的链式存储结构单链表基本概念及特性单链表的读取操作单链表的插入和删除操作单链表的整表创建和删除静态链表循环链表双链表总结什么是线性表线性表（List）是零个或多个数据元素的有限序列，每个数据元素的数据类型相同。线性表是依据数据的逻辑结构定义的，即数据在逻辑结构上是线
  • 《大话数据结构》第三章学习笔记--线性表（一） MogulNemenis 学习总结数据结构算法链表
    线性表的定义线性表：零个或多个数据元素的有限序列。线性表元素的个数n定义为线性表的长度。n为0时，为空表。在比较复杂的线性表中，一个数据元素可以由若干个数据项组成。线性表的存储结构顺序存储结构可以用C语言中的一维数组来实现，每个数据元素的类型都相同。描述顺序结构存储结构需要三个属性：1.存储空间的起始位置：数组date，它的存储位置就是存储空间的存储位置。。2.线性表的最大存储容量：数组长度max
  • 大话数据结构||学习笔记||从开头至链表||c/c++ kkkkkkkkkkaZZL 笔记数据结构算法
    一day41时间复杂度1-1线性阶1-2对数阶1-3平方阶常见时间复杂度表2线性表2-1线性表顺序存储结构线性表的长度与数组长度区分线性表的顺序存储的结构代码#defineMAXSIZE20//存储空间初始分配量typedefintElemType;//暂定inttypedefstruct{ElemTypedate[MAXSIZE];//数组存储数据成员，最大值为MAXSIZEintlength;
  • 数据结构初阶--复杂度分析 yoouuung_ 数据结构数据结构
    数据结构练习：大话数据结构殷人昆c++剑指offer和程序员代码面试指南leetcode牛客数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合算法就是定义良好的计算过程，取一个或一组的值为输入，并产生出一个或一组值作为输出。1.时间复杂度时间复杂度主要衡量一个算法运行快慢算法的时间复杂度是一个函数（数学中带未知数函数式）算法中的基本操作执行次数，为算法的时间复杂
  • 大话数据结构之时间复杂度和空间复杂度详解 xiaoming3526 算法数据结构大话数据结构时间复杂度空间复杂度
    一、算法的复杂度：算法的复杂度分为时间复杂度和空间复杂度。时间复杂度是指衡量算法执行时间的长短；空间复杂度是指衡量算法所需存储空间的大小。二、算法时间复杂度定义:在进行算法分析时候,语句总的执行次数T(n)是关于问题规模n的函数,进而分型T(n)随着n的变化情况并确定T(n)的数量级.算法的时间复杂度,也就是算法的时间度量记作:T(n)=O(f(n)).它表示随着问题规模n的增大,算法执行时间的增
  • 大话数据结构-1 基础 李楠30
    逻辑结构与物理结构逻辑结构指数据对象中数据元素之间的相互关系。分为四种：集合结构：数据元素除了同一属性属于一个集合外，他们之间没有其他关系。线性结构：数据元素之间是一对一的关系。树形结构：数据元素之间存在一对多的层次关系。图形结构：数据元素是多对多的关系。逻辑结构是针对具体问题的，是为了解决某个问题，在对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系。物理结构指数据的逻辑结构在
  • 数据结构_note xiaoyuyulala 基础知识即其他数据结构
    数据结构真的非常重要，不光是为了应付考试，至今觉得数据结构和编译原理没有学得特别好太遗憾了，给自己做个笔记结合大话数据结构以及天勤2019数据结构计算机考研复习指导PS：之前学数据结构的时候直接看严蔚敏的觉得太硬核了第1章绪论具体是啥翻书，记录一下常用的O(1)#include#include#definemaxSize100//定义一个顺序表typedefstruct{intdata[maxSi
  • 大话数据结构之线性表--链式存储结构单链表的c++实现 Surplus° 数据结构数据结构链表
    目录数据结构之线性表基本概念线性表的存储结构顺序存储链式存储链式存储结构单链表的C++实现单链表的存储结构判断链表是否为空链表返回链表的长度寻找元素获取元素插入节点删除节点头插法创建单链表尾插法创建单链表单链表的整表删除打印单链表完整代码本文简单介绍了线性表的基本概念以及具体的代码实现，并在文末提供了代码下载链接。如果有错误的地方还请不吝赐教！数据结构之线性表基本概念线性表：零个或多个数据元素的有
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他