dongyu_GG的博客

原创 子网掩码

示例是A类地址。255.255.192.0 子网数=1022，主机数=16382子网掩码 获得 子网数，主机数主机数上面的二进制表示为11111111 11111111 11000000 00000000后面0的个数为14个，全部变为1 。00111111 11111111转化为 十进制-1就是16382子网数A类地址 前8位全部为1，全部无视。只看剩下的1。剩下11111111 11  转化成1...

转载 平衡二叉树详解

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间，不过相对二叉查找树来...

原创 根据先序遍历以及中序遍历 画出一棵树

原创 qt使用boost

打开cmd，进入boost库所在的目录 找到build.bat,然后执行以下命令编译b2和bjambuild mingw1我的build.bat在F:\boost_1_56_0\tools\build\src\engine 编译完之后在当前目录会生成一个bin.ntx86的目录，进入后有b2.exe和bjam.exe可执行文件，将这两个文件拷贝到boost源代码的根目录下执行安装bjam --to...

原创 struts2文件下载

package com.chen.action;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStream;import java.io.UnsupportedEncodingException;import java.nio.file.Files;import java.n...