hanxintong9
hanxintong9

树和二叉树

     又到了总结和收获的时候啦，最近看了树和二叉树部分的相关知识，之前在学习理解的时候，感觉这部分的知识挺重要的，学习起来东西也相对来说比较多，为什么我会有这种感觉呢？深度剖析了下自己的思维方式，发现自己每次在学习知识的时候，把知识点全都打散了来学习，没有和之前的知识进行比较，没有构建起知识网，导致自己的学习效率低，好了，知道了自己的不足，现在换一种思考方式去学习，发现果然是事半功倍啊！大家也帮忙看看这样的思考方式还是不是有所改进？

一、需要记住的，可以暂时不理解为什么

    1. 树的基本概念（叶子，度，结点，有序树，无序树）——这些都是课本上的知识，因为是新的东西，暂时记下来它是干什么的就行了

    2.二叉树的概念

      2.1二叉树的性质（算结点，根据深度算结点）

      2.2满二叉树，完全二叉树性质（算结点，算深度）

      2.3存储结构（顺序和链式）

  记得时候还需要注意，不要死记硬背，按照化繁为简的原则去记

二、需要理解的

     这三个遍历的不同其实就是根据访问根结点的不同来进行划分的！

先序遍历：访问根结点   遍历左子树 遍历右子树

中序遍历： 遍历左子树 访问根结点 遍历右子树

后序遍历：遍历左子树  遍历右子树 访问根结点

记住一句话，先左后右！

像这样的树该怎么遍历呢？

树和二叉树_第1张图片

没关系，按照化繁为简的原则，把它拆分成一个个这样的

树和二叉树_第2张图片

然后再根据遍历的原则，进行遍历就好啦！ 

     4.哈夫曼树

      这个哈夫曼编码和哈夫曼树基本上是通过计算，求平均编码的长度，打个比方，我们在编写机房收费系统的时候，大家都知道上机的时候我们需要做很多的判断，写了很多很多的if......else语句，而根据哈夫曼编码我们就可以从中找到一种最优，使得平均比较次数最小的方法！

      这块的理解不算是太透彻，但是做题的时候感觉自己可以想明白，可能在今后的学习中可以解决这个问题！


总结：

      通过一次次的考试，一次次的改变自己的思维方式去学习和思考，坚持下去，一定会有收获的！

你可能感兴趣的:(树和二叉树)

  • 数据库系统工程师简要概括笔记 Mint_Datazzh 数据库系统工程师数据库笔记数据库系统工程师
    文章内容仅为粗略总结知识，便于个人复习思考原文链接:数据库系统工程师简要概括笔记–笔墨云烟数据库系统工程师—1.1计算机硬件基础知识数据库系统工程师—1.2计算机体系结构与存储系统数据库系统工程师—1.3安全性、可靠性与系统性能评测基础知识数据库系统工程师—2.程序语言基础知识数据库系统工程师—3.1~3.4线性结构、数组和矩阵、树和二叉树、图数据库系统工程师—3.5排序算法数据库系统工程师—3.
  • 【补充】树与二叉树的转换丨代码详解 熊猫_luoul 数据结构数据结构
    前言：本文代码及解析以【双亲表示法的树】与【孩子兄弟表示法的二叉树】之间的转换为例。双亲表示法——树的每个结点储存结点的值以及它指向的父节点；孩子兄弟表示法——二叉树结点存储本身的值以及两个子节点，其中左孩子是该结点的首个孩子，右孩子是兄弟。如下图中，2的左孩子是5，右兄弟是3。接下来我们将以这张图中的树和二叉树转换为例来完成代码的实现。一、树与二叉树结构的定义①树的定义typedefstruct
  • c语言提高学习笔记——03-c提高10day_数据结构 AllisWell_WP
    在学习c语言提高-数据结构总结了笔记，并分享出来。有问题请及时联系博主：Alliswell_WP，转载请注明出处。03-c提高10day_数据结构目录：一、队列(Queue)1、队列基本概念2、队列的链式存储练习1：队列的链式存储二、树和二叉树1、树的基本概念2、二叉树基本概念3、二叉树的遍历练习1：二叉树递归遍历（先序遍历）练习2：二叉树的高度和叶子节点数目练习3：二叉树的拷贝和释放练习4：二叉
  • 树和二叉树 bloxd yzh 数据结构算法
    树是一种非线性结构，栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)（我到时候会发一个栈和队列知识点）一、树的定义一棵树是由n(n>0)个元素组成的有限集合，其中：(1)每个元素称为结点(node)(2)有一个特定的结点，称为根结点或树根(root)(3)除根结点外，其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2……Tm-1。其中的每个子集又都是一棵树，
  • 004 树与二叉树：从原理到实战 智趣代码实验室 数据结构与算法数据结构算法
    摘要：树形结构是计算机科学的基石，而二叉树则是其中最闪耀的明珠。本文将简单介绍树和二叉树的概念，为后续数据结构和算法的学习打一个基础一、树（Tree）：数据世界的金字塔结构1.树的本质树是一种分层抽象模型，它用节点间的父子关系打破了线性结构的桎梏。就像现实中的金字塔：根节点是塔尖，掌握全局内部节点是中层管理者，承上启下叶子节点是基层执行者，专注细节树的数学定义（严谨版）树T是一个满足以下条件的n(
  • c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf thatyoung c语言第二版课后答案pdf
    数据结构(C语言版)(第2版)课后习题答案李冬梅2015.3目录第1章绪论1第2章线性表5第3章栈和队列14第4章串、数组和广义表27第5章树和二叉树34第6章图44第7章查找55第8章排序66II目录第1章绪论1第2章线性表5第3章栈和队列14第4章串、数组和广义表27第5章树和二叉树34第6章图44第7章查找55第8章排序66II答案：(1)集合结构数据元素之间除了“属于同一集合”的关系外，别
  • 软考 中级软件设计师 考点知识点笔记总结 day06 莫问alicia 软考中级软件设计师笔记数据结构算法
    文章目录6、树和二叉树6.1、树的基本概念6.2、二叉树的基本概念6.3、二叉树的遍历6.4、查找二叉树（二叉排序树）BST6.5、构造霍夫曼树+6.6、线索二叉树6.7、平衡二叉树7、图7.1、存储结构-邻接矩阵7.2、存储结构-邻接表7.3、图的遍历7.4、拓扑排序7.5、最小生成树普利姆算法7.6、克鲁斯卡尔算法6、树和二叉树6.1、树的基本概念结点的度：一个结点的度是指该结点拥有的子树数量
  • 软件设计师之树与二叉树：非线性数据结构的深度探索 一杯年华@编程空间 软考中级数据结构
    软件设计师之树与二叉树：非线性数据结构的深度探索在软件开发领域，数据结构是程序设计的核心基础，其中树和二叉树作为重要的非线性数据结构，在众多场景中都有着广泛应用。我写这篇博客，就是希望和大家一起学习进步，深入解析树和二叉树的相关知识，用通俗易懂的语言结合图表和Java代码示例进行讲解，帮助大家更好地掌握这些内容。一、树的定义与基本概念树的定义树是由n（n≥0）个结点组成的有限集合。当n=0时，为空
  • 【数据结构】实验五：树和二叉树 小手の冰凉 【数据结构】数据结构算法c++
    目录7-1还原二叉树参考代码代码解析7-2朋友圈参考代码代码解析7-3修理牧场参考代码代码解析7-4玩转二叉树参考代码代码解析7-5根据后序和中序遍历输出先序遍历参考代码代码解析7-6完全二叉树的层序遍历参考代码代码解析7-7列出叶结点参考代码代码解析7-8部落参考代码代码解析7-9建立与遍历二叉树参考代码代码解析7-10交换二叉树中每个结点的左孩子和右孩子参考代码代码解析7-11树的遍历参考代码
  • 数据结构实验——树与二叉树（哈夫曼树） 游天河 数据结构数据结构
    希望可以帮助到大家，同时希望帮助大家能够关注+收藏，会持续更新后面的内容这一次就简单的分享一下以往写的代码，就不详细的介绍定义了。对于树和二叉树大家可以详细的看一看书中介绍。这里推荐王卓老师的课。1.实验目的通过上机实践，掌握二叉树的结构特性，以及各种存储结构的特点及适用范围，掌握用指针类型描述、访问和处理二叉树的运算。2.实验内容选题1：哈夫曼树在通信编码中的应用哈夫曼树的实际用途非常广泛，其中
  • 信息学奥赛知识点(十三)----树和二叉树(上) 黑色火種 信息学奥赛数据结构算法
    树是一种非线性结构，栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)一、树的定义一棵树是由n(n>0)个元素组成的有限集合，其中：(1)每个元素称为结点(node)(2)有一个特定的结点，称为根结点或树根(root)(3)除根结点外，其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2……Tm-1。其中的每个子集又都是一棵树，这些集合称为这颗树的子树。三、树的
  • 【数据结构4】树的实例-模拟文件系统、二叉树的遍历(先序遍历、中序遍历、后序遍历、层次遍历) 林光虚霁晓 算法题数据结构
    1树和二叉树2树的实例-模拟文件系统3二叉树3.1二叉树的遍历二叉树的先序遍历二叉树的中序遍历二叉树的后序遍历二叉树的层次遍历1树树是一种数据结构比如:目录结构树是一种可以递归定义的数据结构树是由n个节点组成的集合:如果n=0，那这是一棵空树;如果n>0，那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树2树的实例-模拟文件系统classNode:"""表示文件系统树中
  • 树和二叉树 但去莫复问，白云无尽时 #数据结构数据结构c#算法
    树的定义和基本术语定义树:是n个结点的有限集(n≥0)，其中n=0时为空树；在任意一棵非空树中:(1)有且仅有一个特定的称为根结点(root)的结点;(2)当n>1时，其他结点可分为若干个互不相交的子集，每一个子集本身又是一棵树，称为根的子树。（递归定义）基本术语结点:包含一个数据元素及若干个指向其子树的分支结点的度:结点所拥有的子树的数目叶子结点(终端结点):度为0的结点分支结点(非终端结点):
  • 树和二叉树的基本知识 聪明的海王还是想躺平 数据结构数据结构c语言
    一、树的概念及结构1.树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林3.树的表示实际中树的表示方法有
  • LeetCode 429. n-叉树的层序遍历(C++) Xaiver_97 力扣刷题leetcode算法职场和发展
    题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了当前层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。注意：n-叉树和二叉树唯一不同的地方就在于其孩子并非左右孩子两个，而是需要把当前节点的所有孩子加
  • 2021-11-14周总结 胡小毛
    一、本周计划完成任务完成多线程学习计算机网络数据结构数据结构树和二叉树链式存储必须全部实现数据库二、最终的结果&具体行动多线程学习（未学完）线程、进程、多线程继承Thread类网图下载实现Runnable接口初识并发龟兔赛跑实现Callable接口静态代理模式Lambda表达式线程停止、休眠、礼让、强制执行、观测线程状态线程优先级守护线程线程同步计算机网络TCP的流量控制利用滑动窗口实现流量控制T
  • 【数据结构】树和二叉树的概念及结构 李 昕 泽 数据结构数据结构算法c语言开发语言链表
    简单不先于复杂，而是在复杂之后。文章目录1.树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树2.3特殊的二叉树：2.4二叉树的性质2.5二叉树的存储结构1.树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它
  • 算法笔记：树和二叉树基础 锐不可当cr 算法笔记系列
    专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基础，也是各种
  • 树和二叉树练习 铁蛋Q 数据结构算法c语言
    树和二叉树练习1.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）A不存在这样的二叉树B200C198D199叶子是度数为0的结点。.对任何一棵二叉树,如果度为0其叶结点个数为n0,度为2的分支结点个数为n2,则有n0＝n2＋1都为2002.在具有2n个结点的完全二叉树中，叶子结点个数为（）AnBn+1Cn-1Dn/2设完全二叉树中度数为0的结点X0个度数为1的
  • 树和二叉树基础 铁蛋Q 数据结构算法
    树和二叉树基础1.1树的概念树是在数据结构中第一次接触到的非线性结构。树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的A为根结点。树的深度为4.（一般为4，很少认为是3）.树与图是有区别的。把M和J连起来之后树就成了图。图的实现更加复杂。常见的概念：（与离散中大部分相同）节点的度：一个节点含有
  • MySQL innoDB 索引实现原理 Java弟中弟
    B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法演化而来，但是在现实使用过程中几乎已经没有使用B树的情况了。B+树的定义在很多数据结构书中都能找到，非常复杂，我们概略它的定义，B+树是B树的一种变形形式，B+树上的叶子结点存储关键字以及相应记录的地址，叶子结点以上各层作为索引使用。一棵m阶的B+树定义如下:(1)每个节点最多可以有m个元素；(2)除了根节点外，每个
  • 数据结构—基础知识（14）：森林、树与二叉树的转换 阿庆i code 数据结构基础知识概念数据结构笔记经验分享考研
    数据结构—基础知识（14）：森林、树与二叉树的转换将树转换为二叉树进行处理，利用二叉树的算法来实现对树的操作。由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系。将树转换成二叉树加线：在兄弟之间加一连线抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系旋转：以树的根结点为轴心，将整树顺时针转45°树变二叉树：兄弟相连留长子。将二叉树转换成树加
  • 详细分析Java的树形工具类（含注释） 码农研究僧 javajava树形工具类
    目录前言1.基本框架2.实战应用前言对应的每个子孙属于该父亲，这其实是数据结构的基础知识，那怎么划分怎么归属呢对应的基本知识推荐如下：【数据结构】树和二叉树详细分析（全）【数据结构】B树和B+树的笔记详细诠释1.基本框架最基本的树形结构节点，一个自身ID，一个父亲ID，一个孩子ID：importjava.io.Serializable;importjava.util.List;publicinte
  • 数据结构选择题——树和二叉树 D D D D C 数据结构数据结构笔记
    1、二叉树的深度为k，则二叉树最少有（）个结点。A、2^k-1B、2^（k-1）C、2kD、k答案：D求最少，每层只有一个结点，k层有k个2、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）A、3B、4C、5D、6答案：B由后续序列最后一个结点E得该树根结点为E，在中序中，在E左边的结点全是左子树中结点3、设一棵二叉树的中序遍历序列：badce，后序遍历序列
  • 数据结构—基础知识（九）：树和二叉树(a) 阿庆i code 数据结构基础知识概念数据结构考研经验分享笔记
    数据结构—基础知识（九）：树和二叉树(a)树的定义树(Tree)是n（n≥0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树T：有且仅有一个称之为根的结点；除根结点以外的其余结点可分为m（m>0）个互不相交的有限集T1,T2,T3,…Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。显然，树的定义是递归的，即在树的定义中又用到了其自身，树是一种递归的数据结构,树
  • 数据结构—基础知识（十）：树和二叉树(b) 阿庆i code 数据结构基础知识概念数据结构笔记考研
    数据结构—基础知识（十）：树和二叉树(b)二叉树的定义二叉树(BinaryTree)是n(n≥0)个结点所构成的集合，它或为空树(n=0)；或为非空树，对于非空树T:有且仅有一个称之为根的结点；根结点以外的其余结点分为两个互不相交的子集T1和T2,分别称为T的左子树和右子树，且T1和T2本身又都是二叉树。二叉树与树一样具有递归性质，二叉树与树的区别主主要有以下两点:二叉树每个结点至多只有两棵子树(
  • 数据结构 - 第 6 章 树和二叉树 yzr213 计算机考研408统考科目数据结构
    【考纲内容】（一）树的基本概念（二）二叉树；二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造（三）树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历（四）树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼树和哈夫曼编码【知识框架】【复习提示】本章内容多以选择题的形式考查，但也会出涉及树遍历相关的算法题；树和二叉树的性质、遍历操作、转换、存储结
  • 数据结构之树和二叉树定义 yysh_001 数据结构数据结构
    数据结构之树和二叉树定义1、树的定义2、树的基本概念3、二叉树的定义  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。学习数据结构要达到的目标是学会从问题出发，分析和研究计算机加工的数据的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作方法，为提高利用计算机解决问题的效率服务。  数据结构是指数据元素的集合及元素间的相互关系和构造方法。元素
  • 数据结构与算法_【7】哈夫曼树（C++实现） gXh_007 数据结构与算法学习笔记数据结构算法二叉树c++
    参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法_【4】串数组广义表（C++实现）数据结构与算法_【5】树和二叉树（C++实现）数据结构与算法_【6】树和森林（C++实现）数据结构与算法_【7】哈夫曼树（C++实现）数据结构与算法_【8】图
  • 计算机导论07-算法和数据结构 D0ublecl1ck 计算机导论算法数据结构java
    文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他