摘要：http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/22/2603760.html C++中虚函数和多态 1.C++中的虚函数 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指 阅读全文
算法实现：使用快慢指针，检测单链表是否存在循环
2016-03-15 15:05 by 想打架的蜜蜂, 355 阅读, 0 推荐, 收藏, 编辑
摘要：http://blog.chinaunix.net/uid-23629988-id-2191643.html 今天的题目是检查单链表是否存在循环。对于初学者来说，要解决这个问题，最可能采取的方法就是使用两个循环。当外层循环步进一个节点时，内层循环就遍历外层循环节点之后的所有节点，然后比较内外循环 阅读全文
哈希表及处理冲突的方法
2016-03-15 14:48 by 想打架的蜜蜂, 501 阅读, 1 推荐, 收藏, 编辑
摘要：哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该 阅读全文
求两个有序数组的中位数-算法导论
2016-03-15 14:37 by 想打架的蜜蜂, 2151 阅读, 0 推荐, 收藏, 编辑
摘要：Question There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 array 阅读全文
矩阵元素全为0或1，怎样求出元素全1的极大子矩阵
2016-03-15 14:29 by 想打架的蜜蜂, 534 阅读, 0 推荐, 收藏, 编辑
摘要：3行5列 与 5行2列 的矩阵，哪个大？ 划掉那些包含元素0的行与列，剩下的就是元素全1的极大子矩阵 用数学方法的话， 1、先将每行元素相加（或右乘列阵[1]），凡是结果小于当前列数的行，统统去掉。 2、或将每列元素相加（或左乘行阵[1]），凡是结果小于当前行数的列，统统去掉。 3、或将每行元素相加 阅读全文
堆和栈的区别（转过无数次的文章）
2016-03-14 10:41 by 想打架的蜜蜂, 132 阅读, 0 推荐, 收藏, 编辑
摘要：堆和栈的区别（转过无数次的文章） 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 阅读全文
C++类型转换
2016-03-09 19:24 by 想打架的蜜蜂, 151 阅读, 0 推荐, 收藏, 编辑
摘要：C++类型转换 http://blog.csdn.net/lwbeyond/article/details/7429096 C风格的强制类型转换(Type Cast)很简单，不管什么类型的转换统统是：TYPE b = (TYPE)a。 C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用 阅读全文
详解C语言中volatile关键字
2016-03-09 19:17 by 想打架的蜜蜂, 1384 阅读, 0 推荐, 收藏, 编辑
摘要：详解C语言中volatile关键字 http://blog.csdn.net/lwbeyond/article/details/7265430 volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量的时候，都会直接从变量地址中读取数据。如 果没有vo 阅读全文
深入理解C++中public、protected及private用法
2016-03-09 19:04 by 想打架的蜜蜂, 276 阅读, 0 推荐, 收藏, 编辑
摘要：深入理解C++中public、protected及private用法 这篇文章主要介绍了C++中public、protected及private用法,对于C++面向对象程序设计来说是非常重要的概念,需要的朋友可以参考下 初学C++的朋友经常在类中看到public，protected，private以 阅读全文
详解C++ friend关键字
2016-03-09 18:51 by 想打架的蜜蜂, 2495 阅读, 2 推荐, 收藏, 编辑
摘要：详解C++ friend关键字 http://blog.csdn.net/lwbeyond/article/details/7591415 概述： 1. 为什么要使用友元？ 通常对于普通函数来说，要访问类的保护成员是不可能的，如果想这么做那么必须把类的成员都生命成为 public( 共用的) ，然而 阅读全文