摘要:
C++虚函数与多态实例 都说virtual关键字是用来实现多态和动态绑定,但是咋一听感觉挺抽象的,下面结合个实例来看看。 父类: #include using namespace std;class Dad{public: Dad(){} ... 阅读全文
摘要:
面试题:http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/ http://blog.csdn.net/luckyxiaoqiang/article/details/7393134#topi... 阅读全文
摘要:
![矩阵数组的两种顺序表达:行优先和列优先] Indexing Rectangular Tables:矩阵表i: 0~m j: 0~n (1) index function: Entry (i,j) in arectangular tablegoes top... 阅读全文
摘要:
输入一个链表,输出该链表的倒数第k个节点主要思路就是使用两个指针,先让前面的指针走到正向第k个结点,这样前后两个指针的距离差是k-1,之后前后两个指针一起向前走,前面的指针走到最后一个结点时,后面指针所指结点就是倒数第k个结点。/*** C++:寻找链表的倒... 阅读全文
摘要:
二叉树:**定义:**A binary tree is either empty, or it consists of a node called the root together with two binary trees called the left... 阅读全文
摘要:
/* Author: Victor LV Date: 2016-9-1 11:20 Description: C++ list merge(sort)*//*** C++:将两个升序排列的链表合并成一个升序排列的链表(不开辟新的链表,直接将... 阅读全文
摘要:
说说进程和线程的区别:进程是操作系统进行资源分配的单位。 线程是CPU任务调度的基本单元。 至于程序和进程的区别?程序是死的代码,用我老师的话来说就是相当于进程的尸体,不可被执行或调度,以文件形式存在于系统中。而进程则是活的程序,是可以被系统执行和调度的。进... 阅读全文
摘要:
MapReduce小解析:##结合自己前几个月上过的数据挖掘课程(虽然学得很渣),根据回忆小谈当时课上老师讲的一个MapReduce小示例。 MapReduce常用来解决大运算量+复杂运算量的问题(大数据)。 Map:映射:将一个大的任务拆分成多个小任务一... 阅读全文
摘要:
题目来自大街网上某学长TP Link的面试题目分享,回答是我自己按个人认知和理解来回答的。1. 归并排序的模拟 :归并排序的核心在于切分和合并,首先将序列不断切分(二分)直到一组只有一个元素,这里使用到递归,切分完之后再将元素合并,这里就是收递归的过程,最终... 阅读全文
摘要:
/* Author: Victor LV Date: 2016-9-6 10:14 Description: 判断单链表是否有回环C++ *//*** C++:判断单链表是否存在回环 * 输入:list的头指针* 返回:bool:true表... 阅读全文
摘要:
C++指针(1)野指针:delete操作只是把内存释放以及把该指针与相应的内存(堆)空间解除绑定,但是该指针值未被清空删除,它会变成野指针。野指针在C++里面是一个略恐怖的东西。 “造成野指针的原因: 1、指针变量没有被初始化。任何指针变量刚被创建时不会自动... 阅读全文
摘要:
判断回文串C++实现回文串:level、abba 非回文串:hevel、aabb 方法解析: 1. 首先得知道字符数组的长度(要么使用现成的计算字符数组长度的函数,要么自己写一个遍历区数,都得花费O(n)时间,暂时没有能够节省这部分时间的方法) 2. 然后... 阅读全文