更上一层楼!

"要么别做,要做就争取做到自己的最好!"

计算二叉树的宽度的两种方式

二叉树作为一种很特殊的数据结构,功能上有很大的作用!今天就来看看怎么计算一个二叉树的最大的宽度吧。采用递归方式下面是代码内容:int GetMaxWidth(BinaryTree pointer){ int width[10];//加入这棵树的最大高度不超过10 int maxWi...

2016-01-05 17:28:48

阅读数 7809

评论数 0

史上最全的正则表达式

刚才浏览网页的时候碰巧看到一篇关于正则表达式的博客。感觉不错,拿开分享一下。一、校验数字的表达式1 数字:^[0-9]*$ 2 n位的数字:^\d{n}$ 3 至少n位的数字:^\d{n,}$ 4 m-n位的数字:^\d{m,n}$ 5 零和非零开头的数字:^(0|[1-9][0-9]*)...

2015-12-18 10:58:41

阅读数 7114

评论数 0

C++实现最小堆及插入,调整顺序,删除堆顶元素的操作

上次用Java实现了最大堆的封装,这次就来写一下最小堆的实现吧插入函数的思路: 向堆中插入元素有两种情况,一种是堆为空,那么就让插入值作为根节点即可;另一种是堆不为空,那么此时就要进行判断当前节点与其父节点的大小关系比较。此时仍有两种情况,一种是当前节点大于父节点,这样正是我们所希望的;另一种是...

2015-11-28 16:26:57

阅读数 8591

评论数 0

C++实现单链表

之前一直没怎么在意C++中的链表,但是突然一下子让自己写,就老是出错。没办法,决定好好恶补一下该方面的知识,也为今后的数据结构大下个良好的基础,于是我总结出以下几点,有些地方可能不正确,还望大家不吝赐教,旨在共同进步。 总结: 1、链表List的基本单元是节点Node,因此想要操作方便,就必须...

2015-10-31 21:39:00

阅读数 6960

评论数 0

递归方法小综合

使用递归可以简化我们的理解,便于阅读,但是当数据量大的时候会占用较大的内存,所以程序运行的速度会大打折扣。 使用递归需要满足以下条件: 1、有终止条件(记住:递归不是死循环) 2、有递归部分,通俗的就是说,函数直接或间接的调用自身下面是不同语言下实现的递归程序: 1、C语言使用递归计算数组...

2015-10-31 12:03:08

阅读数 6562

评论数 0

c++中各个数据类型的大小

来哦金额各种数据类型有助于我们对这门语言的更好掌握,更好的利用之来编程,下面是一个简单的获得数据类型的大小的程序,虽然简单,但实用性却很高。#include <iostream>using namespace std;int main() { cout<<&quo...

2015-10-31 10:10:30

阅读数 6815

评论数 0

C语言之统计输入字符数量

这个程序市委了统计所输入的数字或者英文字母的数字的数量,当然稍加改动便可以统计特殊字符的个数,在此不再冗叙。 代码如下:#include <iostream>using namespace std;int main() { char ch; int numberI...

2015-10-31 10:02:04

阅读数 7501

评论数 0

易错点小消除--递增运算符

1、对于我们常见的递增运算符,如果不加以搞清楚,很容易会导致在默写细节的地方出错。特别是在边界条件的时候。比如说: int x=4; int y=5; y=x++; 我们都很容易就会知道答案是4,但是下面的情况稍不留神就会导致结果的大不相同咯。 int x = 0; Syst...

2015-10-14 11:53:17

阅读数 6591

评论数 0

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