基于我的另一篇文章《算法与数据结构基础4:C++二叉树实现及遍历方法大全》 ,二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况:
1 被删除的是叶子节点,直接删除;
2 被删除只有一个子节点,指针下移;
3 有两个子节点,为了不破坏树的结构,需要找出一个节点来替换当前节点。
根据二叉树的特点,当前节点大于所有左子树,小于所有右子树,
可以用左子树中最大...
分类:
编程语言 时间:
2014-12-11 10:23:59
阅读次数:
243
第一部分;代码
[java] view
plaincopyprint?
//前端
"Content-Type" content="text/html; charset=GB18030" />
Insert title here
访问属性
"/tags.acti...
分类:
其他好文 时间:
2014-12-11 10:23:02
阅读次数:
236
原文:百钱买百鸡问题:“鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一”.
说明:一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,问如何用100钱买100只鸡?
设公鸡、母鸡、鸡雏分别值x,y,z钱。
a.算法一:穷举法
则: 10 && z<=98 ) printf("%d %d %d",x,y,z);...
分类:
其他好文 时间:
2014-12-11 10:21:55
阅读次数:
193
原文: 一步一步写算法(之线性堆栈) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们讲到了队列,今天我们接着讨论另外一种数据结构:堆栈。堆栈几乎是程序设计的命脉,没有堆栈就没有函数调用,当然也就没有软件设计。那么堆栈有什么特殊的属性呢...
分类:
编程语言 时间:
2014-12-11 10:22:06
阅读次数:
185
在前端开发中经常会遇到一系列兼容性问题,怎样精准地识别出各个浏览器的版本是一件很头痛的问题,尤其是navigator有可能被厂商伪造的情况。虽然大神们建议要针对浏览器特性来处理而不是通过浏览器版本,但是实际操作过程中却有相当大的困难。 以下是大神们总结的各种浏览器嗅探的办法,亲测无误IE篇:i...
分类:
其他好文 时间:
2014-12-11 10:23:13
阅读次数:
498
原文: 一步一步写算法(之基数排序) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9 (1)按个位数排序是12、1...
分类:
编程语言 时间:
2014-12-11 10:21:55
阅读次数:
204
昨天工作中用到了文件关联,查阅了一些网上的资料,经过整理写下了下面的代码并验证通过,现记录下面,以备以后查阅。/***************************************************** 检测文件关联情况* strExt: 要检测的扩展名(例如: ".txt")* s...
分类:
其他好文 时间:
2014-12-11 10:24:30
阅读次数:
159
原文: 一步一步写算法(之字符串查找 下篇) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到了KMP算法,但是讲的还不是很详细。今天我们可以把这个问题讲的稍微详细一点。假设在字符串A中寻找字符串B,其中字符串B的长度为n,字符串A...
分类:
编程语言 时间:
2014-12-11 10:23:30
阅读次数:
180
配置项描述: 以上代码使用的均是默认设置,换言之,如果你的哪项配置属性与上述代码一致,则可以省略该属性例如。下面依次介绍一下各种属性:l name——Cookie的名字。Forms Authentication可能会在验证后将用户凭证放在Cookie中,name属性决定了该Cookie的名字。通.....
分类:
其他好文 时间:
2014-12-11 10:23:09
阅读次数:
185
原文:c语言中逗号运算符和逗号表达式 C语言提供一种特殊的运算符——逗号运算符。用它将两个表达式连接起来。如: 3+5,6+8称为逗号表达式,又称为“顺序求值运算符”。逗号表达式的一般形式为 表达式1,表达式2逗号表达式的求解过程是:先求解表达式1,再求解表达式2。整个逗号表达式的值是表达式2的值。...
分类:
编程语言 时间:
2014-12-11 10:21:30
阅读次数:
178
Linux对文件目录大小写敏感,URL大小写敏感会导致网页打不开,解决方法之一是启用Apache的mod_speling.so模块。1、确认/usr/lib/httpd/modules目录下是否存在mod_speling.so模块,没有就安装上2、修改 /etc/httpd/conf/httpd.c...
分类:
Web程序 时间:
2014-12-11 10:22:20
阅读次数:
147
原文: 一步一步写算法(之内存) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 内存是程序运行的基础。所有正在运行的代码都保存在内存里面。内存需要处理各种各样的数据,包括键盘的数据、鼠标的数据、usb的数据、串口的数据、摄像头的数据,那么这些...
分类:
编程语言 时间:
2014-12-11 10:23:20
阅读次数:
175
前言让visible绑定到DOM元素上,使得该元素的hidden或visible取决于绑定的值。简单的绑定首先还是先定义一个ViewModel var AppViewModel = { shouldShowMessage: ko.observable(true) ///初始化的...
分类:
Web程序 时间:
2014-12-11 10:22:02
阅读次数:
237
原文: 一步一步写算法(之排序二叉树删除-1) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 相比较节点的添加,平衡二叉树的删除要复杂一些。因为在删除的过程中,你要考虑到不同的情况,针对每一种不同的情况,你要有针对性的反应和调整。所以在代码编...
分类:
编程语言 时间:
2014-12-11 10:21:26
阅读次数:
180
#!/usr/bin/env python# coding:utf-8importsys,timeclassDisplayFormat(object):defformat_size(self,size):KB=1024# KB -> B 1024MB=1048576# MB -> B 1024 * ...
分类:
编程语言 时间:
2014-12-11 10:22:16
阅读次数:
262
原文: 一步一步写算法(之链表逆转) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 链表逆转是面试环境中经常遇到的一道题目,也是我们在实际开发中可能会遇到的开发需求。和线性逆转不一样,单向链表的节点需要一个一个进行处理。为了显示两者之间的区别...
分类:
编程语言 时间:
2014-12-11 10:22:44
阅读次数:
145
#include using namespace std;class Product{public: virtual ~Product() {} virtual void Action()=0;};class ConcreteProduct : public Product{public...
分类:
其他好文 时间:
2014-12-11 10:21:05
阅读次数:
212