排序:
默认
按更新时间
按访问量

二叉树的非递归后序遍历算法

前序、中序、后序的非递归遍历中,要数后序最为麻烦,如果只在栈中保留指向结点的指针,那是不够的,必须有一些额外的信息存放在栈中。方法有很多,这里只举一种,先定义栈结点的数据结构 typedef struct { Node * p; int rvisited; }SNode //Nod...

2013-10-08 20:32:53

阅读数:796

评论数:0

KMP算法代码

#include "StdAfx.h" #include #include using namespace std; //代码4-1 //修正后的求next数组各值的函数代码 void get_nextval(char const* p...

2013-09-17 16:26:17

阅读数:668

评论数:0

快速排序

//快速排序 void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l...

2013-09-17 16:08:53

阅读数:641

评论数:0

12个球一个天平 现知道只有一个和其它的重量不同 问怎样称才能用三次就找到那个球。13个呢

方法一: 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。 1,天平一边放四个,平则坏球在余下的四个里,好办(同方法二中的相等处理)。 不平,先将偏重的四个编号为:1、2、3、4。偏轻的编为A、B、C、D(因为不知道轻重)。 2。天平一边放三个,比如:左...

2013-05-06 10:29:13

阅读数:896

评论数:0

python 真的很强大

Python作为一种功能强大且通用的编程语言而广受好评,它具有非常清晰的语法特点,适用于多种操作系统,目前在国际上非常流行,正在得到越来越多的应用。      下面就让我们一起来看看它的强大功能:   Python(派森),它是一个简单的、解释型的、交互式的、可移植的、面向对象的超高...

2013-04-22 16:43:09

阅读数:4897

评论数:0

函数对象和函数指针

函数对象不是函数指针。但是,在程序代码中,它的调用方式与函数指针一样,后面加个括号就可以了。   这是入门级的随笔,说的是函数对象的定义,使用,以及与函数指针,成员函数指针的关系。   沐枫小筑 函数对象实质上是一个实现了operator()--括号操作符--的类。 例如: clas...

2013-04-19 17:09:22

阅读数:500

评论数:0

私有继承的作用

私有继承的 第一个规则:和公有继承相反,如果两个类之间的继承关系为私有,编译器一般不会将派生类对象转换成基类对象。 第二个规则: 从私有基类继承而来的成员都成为了派生类的私有成员,即使它们在基类中是保护或公有成员。 私有继承的含义:私有继承意味着 "用...来实现"。...

2013-04-17 20:37:21

阅读数:1758

评论数:0

浅谈C++的智能指针(auto_ptr)

浅谈C++的智能指针 内存泄露是C++程序员都头疼的大问题。C++缺乏像JAVA、C#一样,拥有GC这么一项有利的武器,它将内存管理的部分权限交给了程序员。虽然GC的存在节约了开发、排错的时间与成本,但是C++为了追求运行速度而20年来坚决不予补充进其标准。(题外话:C++通过加大开发难度去...

2013-04-17 19:54:34

阅读数:753

评论数:0

vector,list,deque区别

stl提供了三个最基本的容器:vector,list,deque。 vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此 它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间 进行插入和删除会造成内存块的拷贝,另外,当该数组后...

2013-04-12 16:35:47

阅读数:510

评论数:0

红黑树实现源码

我曾经写过红黑树的实现, 在:https://github.com/freeboy1015/RBTree RB-Tree的插入和删除操作的实现算法     参考资料:     1) >     2) http://lxr.linux.no/linux/lib/rbtree.c...

2013-04-10 21:27:43

阅读数:584

评论数:0

m图着色问题

四色问题: 四色问题是m图着色问题的一个特列,根据四色原理,证明平面或球面上的任何地图的所有区域都至多可用四种、颜色来着色,并使任何两个有一段公共边界的相邻区域没有相同的颜色。这个问题可转换成对一平面图的4-着色判定问题(平面图是一个能画于平面上而边无任何交叉的图)。将地图的每个区域变成一个...

2013-03-29 14:28:47

阅读数:732

评论数:0

正则表达式和通配符的区别

Explain 1: 1、正则表达式是用来匹配字符串的,这个就不解释了 2、通配符是用来通配的,也就是shell在做Pathname Expansion时用到的 Explain 2:     通配符,说白了一般只用于文件名匹配,它是由shell解...

2013-01-30 16:22:53

阅读数:493

评论数:0

关于mysql清除密码、重置用户

Quote: First things first. Log in as root and stop the mysql daemon.  sudo /etc/init.d/mysql stop  Now lets start up the mysql daemon ...

2013-01-21 16:59:40

阅读数:1108

评论数:0

浅谈代理服务器的作用

代理服务器,英文名叫Proxy Server,在日常网络中有很多用途,这里把我们所熟悉的一些作用总结和分析一下,分类说明:  一、共享网络 最常见的可能是用代理服务器共享上网,很多人不知不觉中就在用,比如通过sygate,wingate,isa,ccproxy,NT系统自带的网络共享等,可...

2012-12-28 09:26:33

阅读数:365

评论数:0

ubuntu---使用axel命令下载文件

使用命令行下载文件 首先安装axel这个命令 sudo apt-get install axel 然后使用这个命令下载文件 例如: axel http://soft.vpser.net/lnmp/lnmp0.8-full.tar.gz 就会自动下载文件了

2012-12-27 10:15:37

阅读数:467

评论数:0

PuTTY 提供的文件传输工具PSCP

通过 SSH 连接,在两台机器之间安全的传输文件,可以用于任何 SSH(包括 SSH v1、SSH v2) 服务器。 PSCP 的使用 在控制台直接执行 pscp 可以看到帮助 C:\>pscp PuTTY Secure Copy client Releas...

2012-12-26 16:10:55

阅读数:1017

评论数:0

国外一个C++大牛用来招聘提的问题

福利,C++问题 这是国外一个C++大牛用来招聘提的问题: How many ways are there to initialize a primitive data type in C++ and what are they? Why should you declare a destr...

2012-12-21 21:31:28

阅读数:998

评论数:1

不要抱怨网速慢,只怪自己不会调快网速(一分钟解决网速问题)

不要抱怨网速慢,只怪你自己不会调快网速  (一分钟解决网速问题)点击“分享”保存起来慢慢学!  电脑系统都会默认限制20%的网速,我们可以很轻松地解除这个限制,使你的上网速度达到100%,真正地体验冲浪的感觉.方法如下:开始菜单-运行-输入"gpedit.msc” -确定-计算机配置...

2012-12-09 17:06:36

阅读数:2028

评论数:0

如何将原有代码转换为资源管理代码 ?

如何将原有代码转换为资源管理代码      如果你是一个经验丰富的程序员,你一定会知道找资源的bug 是一件浪费时间的痛苦的经历。我不必说服你和你的团队花费一点时间来熟悉资源管理是十分值得的。你可以立即开始用这个方法,无论你是在开始一个新项目或者是在一个项目的中期。转换不必立即全部完成。...

2012-11-29 10:57:22

阅读数:499

评论数:0

vim文件保存退出命令":wq"和":x"的区别

vim是Unix/Linux系统最常用的编辑器之一,我习惯使用":x"命令来保存文件并退出,不愿意使用":wq"命令是因为它得多敲一个字母。 但是,今天我才知道":x"和":wq"的真正区别,如下: :wq...

2012-11-29 10:52:00

阅读数:868

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭