上篇文章我们介绍了树的概念,今天我们来介绍一种特殊的树——二叉树,二叉树的应用很广,有很多特性。今天我们一一来为大家介绍。二叉树顾名思义,二叉树就是只有两个节点的树,两个节点分别为左节点和右节点,特别强调,即使只有一个子节点也要区分它是左节点还是右节点。常见的二叉树有一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树这么多种类。我们这篇文章中简单介绍一般二叉树、完全二叉树和满二叉树。一般二叉树很简单,只要满足子节点
系统 2019-09-27 17:47:38 2257
首先:我们介绍一下socket什么是socket:1.socket在操作系统中它是处于应用层与传输层的抽象层,它是一组操作起来非常简单的接口(接收数据的),此接口接受数据之后交个操作系统那么为什么?直接给操作系统不是更方便吗?那么你就想错了因为操作系统的接口远比我们想象的要丑陋复杂,使用操作系统交换数据,非诚繁琐,,开发者们只能想办法让一个中间人和他们打交道,来简单的实现数据交换,那么就是socket套接字.它的作用就是:与操作系统之间数据交换将这些繁琐的
系统 2019-09-27 17:46:53 2257
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/next-permutation/结果:分析:思路是:1)从后往前找不符合降序(大->小,可以相等)的第一个元素a,2)然后从a的下一个元素开始往后找,找到最后一个大于a的元素b,3)交换a,b的位置,4)再将原先a位置后的所有元素,进行升序排序5)特殊情况①:数组全为降序,逆转数组;特殊情况②:找到a后,a比数组最后一个元素c
系统 2019-09-27 17:46:33 2257
正则表达式对于Python来说并不是独有的,最近在把google搜索的结果中所有的站点地址导出,于是想到用python正则表达式提取搜索结果中的站点地址。这其中涉及几个需要解决的问题:1、获取搜索的结果文本为了获得更多的地址,我使用了Google的高级搜索功能,每个页面显示100条结果。获得显示的结果后,可以查看源码,并保持成文本文件就有了搜索的结果文本2、分析如何提取站点信息首先需要分析获取的页面,查看以怎样的方式可以提取出站点信息。我使用IE8自带的开
系统 2019-09-27 17:38:15 2257
Python转义字符在需要在字符中使用特殊字符时,python用反斜杠(\)转义字符。如下表:Python字符串运算符下表实例变量a值为字符串"Hello",b变量值为"Python":Python字符串格式化Python支持格式化字符串的输出。尽管这样可能会用到非常复杂的表达式,但最基本的用法是将一个值插入到一个有字符串格式符%s的字符串中。在Python中,字符串格式化使用与C中sprintf函数一样的语法。如下实例:#!/usr/bin/python
系统 2019-09-27 17:38:15 2257
1.贱人永远都是贱人,就算经济危机了,你也贵不了!2.玩感情?我会让你哭的很有节奏...3.如果你看到面前的阴影,别怕,那是因为你的背后有阳光。4.遇事要先从自己身上找原因,别一拉不出屎就怪地球没有吸引力?你喷粪之前先想想你自己都干过什么,有没有资格说别人!我是不够完美,但是我坦白自然,你呢?5.别和我装你活的精彩过的幸福,也别祝我幸福,你有那资格吗?6.和人接触的时间越长,我就越喜欢狗,狗永远是狗,人有时候不是人!7.别在分手的时候和我说:“其实你很好”
系统 2019-08-29 23:47:45 2257
如何使用struts2拦截器,或者自定义拦截器。特别注意,在使用拦截器的时候,在Action里面必须最后一定要引用struts2自带的拦截器缺省堆栈defaultStack,如下(这里我是引用了struts2自带的checkbox拦截器):0
系统 2019-08-29 23:47:04 2257
Java类文件概述所谓Java类文件,就是通常用javac编译器产生的.class文件。这些文件具有严格定义的格式。为了更好的理解ASM,首先对Java类文件格式作一点简单的介绍。Java源文件经过javac编译器编译之后,将会生成对应的二进制文件(如下图所示)。每个合法的Java类文件都具备精确的定义,而正是这种精确的定义,才使得Java虚拟机得以正确读取和解释所有的Java类文件。图2.ASM–Javac流程Java类文件是8位字节的二进制流。数据项按
系统 2019-08-29 23:29:58 2257
网络上传输的消息经常是经过加密和压缩,有的特定类型的消息可能还需要进行其它变形,ESFramework通过INetMessageHook对这些功能提供支持。需要说明的是,ESFramework对消息进行截获(Hook)处理有两种方式,一是仅仅Hook处理消息主体(Body),而不对消息头作任何变换;另一种方式是对整个消息(包括消息头和主体)都进行Hook处理。通常,第一种方式已经能够满足我们的大多数应用,并且效率也更高,如果应用有更特殊的要求,可以采用第二
系统 2019-08-29 22:56:43 2257
来源:http://hi.baidu.com/gaigaishiwo/blog/item/29881d1f54ba61cfa686695a.html官方地址:Myeclipse的插件:http://subclipse.tigris.org/servlets/ProjectProcess;jsessionid=B1363521102428FBA0A20149CFB84245?pageID=p4wYuA1、获取Subversion服务器程序http://sub
系统 2019-08-29 22:49:06 2257