chuanzhangYangfan-CSDN博客

原创常用数据结构3——二叉树

下边这段话是百度百科中二叉树的定义，孤直接将其拷贝过来：在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉

2013-03-25 10:38:53 826

原创编程统计PI前100位中0-9每个数出现的次数

这是sae开发者社区给出的题目，前3编程通过就能通过sae普通开发者认证，给一个链接：http://cloudbbs.org/forum.php?mod=viewthread&tid=9170&extra=page%3D1 悲剧的是，每次放题都是5点，我公司电脑又不能上网，每次回家答案都翻了好几页了。我参与了两个，都是下手太晚了，以后参与的积极性也不高了。我在这里贴两个

2013-03-24 22:38:43 1525

原创 IPv6下的DHCP（DHCPv6）

IPv6下的DHCP（DHCPv6）一、IPv6概述IPv6在IPv4的基础上做了很多改进，如扩编地址（由32位扩编为128位）、支持无状态地址自动配置、简化报头、身份验证、支持新的网络服务（QoS）等，并且增强了移动性和安全性，这使得IPv6成为下一代互联网的核心协议

2011-10-08 18:21:02 8980

原创 IPv4下的DHCP协议

1、DHCP概述 IPv4是32位IP地址，拥有大约43亿IP地址，平均全球每人还分不到一个，可以说是稀缺资源，所以如果所有用户上网都使用静态IP的话，可能面临IP资源短缺，并且也造成了极大的浪费，毕竟大多用户并没有时刻连在网络上。此时需要一个动态分配IP的机制，于是D

2011-09-08 19:43:41 4120

原创常用数据结构2——栈，实现PUSH、POP和取最小值操作算法时间复杂度为o（1）

看到一道笔试题，要求设计一个“栈”数据结构，使得对该栈的PUSH（进栈）、POP（出栈）以及取最小值（MIN）操作的时间复杂度为o（1）。我在网上搜了下，大家貌似也是用双栈来实现的。之所以说是双栈，是因为还有个最小值栈，当push的值最小的时候同时在最小值栈push，当pop的值正好是最小值的时候，同时将最小值栈的数据弹出。我自己写了个栈结构，最小栈没有显式的pop和push，栈都用

2011-09-05 19:44:49 2256

原创常用数据结构1——单链表（单链表的创建、）

单链表是由一组存储地址任意的元素组成的数据结构，单链表中任意非头结点的存储地址保存在它的上一个节点中，整个链表的地址由首结点的地址给出。所以对于链表中任意一个结点，其结构都如下图所示：　　┌───┬───┐　　│data │next │　　└───┴───

2011-09-05 19:02:55 1352

apache axis2

axis2 webservice 将axis2-1.6.2-war.zip文件解压到相应的目录，将目录中的axis2.war文件放到<Tomcat安装目录>\webapps目录中，并启动Tomcat。在浏览器地址栏中输入如下的URL： http://localhost:8080/axis2/ 如果在浏览器中显示出apache的页面，则表示Axis2安装成功。

2013-11-11