2018年04月_曹学成

原创数据结构知识点

度：分叉的条数，二叉树中度只能为0，1, 2。在一个度为4的树T中，有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，T有叶子结点个数为多少？除根结点外，其余结点都有双亲结点引出。T的结点个数：20*4+10*3+1*2+10*1+1=123.最后加1 是根结点。叶子结点个数即度为0的结点。123-（20+10+1+10）=82一个具有967个结点的完全二叉树，他的叶...

2018-04-29 10:49:14 2637 18

原创网络七层

各个层的硬件设备：物理层：集线器，中继器,等.。数据链路层:网卡，网桥，交互机。网络层:路由器。应用层：网关。各个层的协议：应用层DHCP · DNS · FTP · Gopher · HTTP · IMAP4 · IRC · NNTP · XMPP · POP3 · SIP · SMTP ·SNMP · SSH · TELNET · RPC · RTCP · RTP ·RTSP · SDP ·...

2018-04-29 10:12:40 221 18

原创 IP地址

今天给大家分享一下IP地址的有关知识。一个IP地址在整个互联网氛围内是唯一的。IP地址就是给互联网上的每一台主机（或路由器）的没一个接口分配一个全世界范围内唯一的32位的标识符。IP地址由互联网名字和数字分配机构ICANN来分配。IP用的最多的为ABC三类IP地址。A类地址的范围从1.0.0.0 到126.0.0.0。B类地址范围从128.0.0.0到191.255.255.255。C类地址范围...

2018-04-29 09:40:14 2243 22

转载二叉树

二叉树：是n（n≥0）个结点的有限集合，它或者是空树（n=0），或者是一个由根结点及两棵不相交的且分别称为左、右子树的二叉树组成。二叉树的遍历：遍历是按某种策略访问树中的每个结点，且仅能访问一次的过程。二叉树的先序遍历：自上而下，先遍历左子树再遍历右子树（顺序：1-2-4-8-9-5-10-3-6-7）二叉树的中序遍历：自左向右，从最左边开始，按照位置从左往右依次遍...

2018-04-28 20:49:12 309 20

原创几种设计模式意图或优势总结

创建型：抽象工厂：提供一个创建一系列相关或互相依赖对象的接口，而无须指明它们具体的类。建造者：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。工厂：定义一个用于创建对象的接口，让子类决定实例化哪一个类。原型：用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。单例：保证一个类仅有一个实例，并且提供一个访问他的全局访问点。结构型：

2018-04-27 09:21:22 762 25

原创装饰模式讲解

今天有学到了装饰模式，分享给大家。装饰模式：动态的给一个对象添加一些额外的职责，为已有功能动态添加更多功能的一种方式。以前的设计，当系统有新的功能是，就向旧的类中添加和修改新的代码，这就增加了这个类的复杂度。而且这些新加入的东西仅仅是为了满足一些只在某些特定情况下才会执行的特殊行为的需要。这样违背了对修改关闭，对扩展开放的原则。举个现实生活的例子。（一下代码均为Java代码）小明毕

2018-04-18 15:37:18 215 20

原创软件测试

软件测试的经典定义是：在规定的条件下对程序进行操作，以发现程序错误，衡量软件质量，并对其是否能满足设计要求进行评估的过程。软件测试可以说是软件工程的一部分，因为太重要了，所以大学里把它独立成了一门课。比如我，大二学得软件工程里面提了一下软件测试，老师也没有细讲，大三又是这个老师带我们学习软件测试这本书。先看我学习后画的几个图吧：接下来，着重说一下白盒和黑盒的具体方法：白盒测试又称结构测试、透明盒测...

2018-04-04 09:03:36 524 22

曹学成的博客