10 2014 档案

红黑树
摘要：之前看了很多写红黑树的博客，但是感觉都讲的不太清楚！没说这样操作如何使他保持平衡的，于是疑惑重重，就看不下去了，一次不经意看到一个人说维基百科的红黑树讲的好，我就随便点了一下一看——这下疯了~，怎么讲的这么好！可以说是把一个复杂的问题，讲得简单化！这太幸福了！于是我就慢慢学会了！强烈推荐维基的这个讲... 阅读全文
posted @ 2014-10-28 08:45 rcpalc 阅读(211) 评论(0) 推荐(0)
红黑树的时间复杂度为: O(lgn)
摘要：红黑树的时间复杂度为: O(lgn)下面通过“数学归纳法”对红黑树的时间复杂度进行证明。定理：一棵含有n个节点的红黑树的高度至多为2log(n+1).证明： "一棵含有n个节点的红黑树的高度至多为2log(n+1)" 的逆否命题是 "高度为h的红黑树，它的包含的内节点个数至少为 2h/2-1个"。... 阅读全文
posted @ 2014-10-28 08:02 rcpalc 阅读(14203) 评论(0) 推荐(1)
C语言中volatile关键字的作用
摘要：1.编译器优化介绍：由于内存访问速度远不及CPU处理速度，为提高机器整体性能，在硬件上引入硬件高速缓存Cache，加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行，没有相关性的指令可以乱序执行，以充分利用CPU的指令流水线，提高执行速度。以上是硬件级别的优化。再看软件一级的优化... 阅读全文
posted @ 2014-10-19 23:15 rcpalc 阅读(231) 评论(0) 推荐(0)
C++中4种强制类型转换
摘要：不过为了完成强制类型转换，C++中已经为我们提供了4中标准方法，它们是dynamic_cats, static_cast, const_cast, reinterpret_cast，用法形式为：dynamic_cast(表达式)，之所以分成4类，就表示他们各自有着不同的使用环境，下面转载的文章会有... 阅读全文
posted @ 2014-10-19 22:39 rcpalc 阅读(717) 评论(0) 推荐(0)
堆和栈的区别
摘要：一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆... 阅读全文
posted @ 2014-10-19 17:47 rcpalc 阅读(101) 评论(0) 推荐(0)
new与malloc
摘要：1.malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存2.对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由malloc/fr... 阅读全文
posted @ 2014-10-17 20:58 rcpalc 阅读(102) 评论(0) 推荐(0)
常用正则表达式
摘要：正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度... 阅读全文
posted @ 2014-10-17 18:19 rcpalc 阅读(110) 评论(0) 推荐(0)
选择排序与冒泡排序的区别与联系
摘要：选择排序：#include#include#includeint main(){int a[7]={3,7,5,2,4,6,8};int i;int j;int temp; for(i=0;i#include#includeint main(){int a[7]={3,7,5,2,4,6,8};i... 阅读全文
posted @ 2014-10-13 19:38 rcpalc 阅读(232) 评论(0) 推荐(0)
轻松搞定面试中的二叉树题目
摘要：树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，... 阅读全文
posted @ 2014-10-05 20:44 rcpalc 阅读(187) 评论(0) 推荐(0)