06 2016 档案

算法--排序算法
摘要：详情查看：http://www.cnblogs.com/Kobe10/p/5573415.html 阅读全文
posted @ 2016-06-26 09:57 Kobe10 阅读(149) 评论(0) 推荐(0)
数据结构--树--哈夫曼树
摘要：详情查看：http://www.cnblogs.com/skywang12345/p/3706821.html 阅读全文
posted @ 2016-06-26 09:52 Kobe10 阅读(103) 评论(0) 推荐(0)
数据结构--树--AVL树
摘要：详情查看：http://www.cnblogs.com/skywang12345/p/3577360.html 阅读全文
posted @ 2016-06-26 09:50 Kobe10 阅读(153) 评论(0) 推荐(0)
数据结构--树--二叉查找树
摘要：详情查看：http://www.cnblogs.com/skywang12345/p/3576373.html 阅读全文
posted @ 2016-06-26 09:49 Kobe10 阅读(130) 评论(0) 推荐(0)
数据结构--树--红黑树
摘要：R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL 阅读全文
posted @ 2016-06-26 09:32 Kobe10 阅读(826) 评论(0) 推荐(5)
深入理解计算机系统读书笔记
摘要：信息的表示和处理 信息存储 进制之间的表示，转换。 一个字节由8位组成。它的值域在不同的进制中表示不同。 进制转换：二进制转换成十，十六进制 直接转换；当把2的非负整数N次幂转换成16进制的时候：十六进制的数字0表示4个二进制的0，当N表示成4i+j的时候，我们可以把X写成以0，4，8开头的数，后面 阅读全文
posted @ 2016-06-20 10:05 Kobe10 阅读(476) 评论(0) 推荐(0)
C++面试笔记--字符串
摘要：基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构，容易被考。事实上，字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案 阅读全文
posted @ 2016-06-10 17:29 Kobe10 阅读(1719) 评论(3) 推荐(4)
C++面试笔记--排序
摘要：这里我们开始复习排序的一些面试题。 首先我们来看一下各个排序方法的时间复杂度和稳定性的比较，见下面表格： B是真数(0-9)， R是基数(个十百) 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 1.冒泡排序： 算法原理：比较相邻的 阅读全文
posted @ 2016-06-10 11:15 Kobe10 阅读(1051) 评论(0) 推荐(0)
C++面试笔记--树
摘要：树 树的题目基本都是二叉树，但是面试官还没有说是不是二叉树的时候千万不要先把答案说出来，要是面试官说是多叉树，而你做的是二叉树就直接挂了！ 一. 树的三种遍历。前序、中序、后序，如果直接考遍历，就肯定是让你写非递归代码的（递归版太弱智了），具体写法，要不你记下来，要不参考“递归”部分的，怎么递归转非 阅读全文
posted @ 2016-06-09 15:33 Kobe10 阅读(2158) 评论(0) 推荐(1)
C++面试笔记--循环链表，队列，栈，堆
摘要：之前已经学会了单链表的建立删除插入转置以及一些普通操作，双链表和单链表差不多，就是多了一个前驱指针，在许多操作中很方便，但是加了一个指针开销应该会大一些，总体上影响不大，这里开始讨论循环链表以及其他的一些数据结构。 1、已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围，从编号为k 阅读全文
posted @ 2016-06-07 15:47 Kobe10 阅读(2551) 评论(0) 推荐(0)
C++面试笔记--单链表
摘要：1、编程实现单链表删除节点。 解析：如果删除的是头节点，如下图： 则把head指针指向头节点的下一个节点。同时free p1，如下图所示： 如果删除的是中间节点，如下图所示： 则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。 解析：单链表的插入 阅读全文
posted @ 2016-06-07 11:13 Kobe10 阅读(777) 评论(0) 推荐(0)
C++面试笔记--继承和接口
摘要：整个C++程序设计全面围绕面向对象的方式进行。类的继承特性是C++的一个非常重要的机制。继承特性可以使一个新类获得其父类的操作和数据结构，程序员只需在新类中增加原有类没有的成分。 在面试过程中，各大企业会考量你对虚函数、纯虚函数、私有继承、多重继承等知识点的掌握程度，因此就有了我们这一节的内容，开始 阅读全文
posted @ 2016-06-06 11:25 Kobe10 阅读(652) 评论(0) 推荐(0)
C++面试笔记--面向对象
摘要：说到面向对象，大家第一反应应该就是它的三大特性：封装性、继承性和多态性。那么我们先简单的了解一下这三大特性： （1）封装性：封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。 在C++中类中成员的属性有：public， protect 阅读全文
posted @ 2016-06-06 10:33 Kobe10 阅读(1239) 评论(0) 推荐(0)
C++笔记-类层次结构
摘要：多重继承 一个类采用多个直接基类的情况称为多重继承，采用一个基类就是单继承。 两个基类中可能会出现名字一样的成员函数 在派生类中就必须消解这两个基类的成员函数带来的歧义性，最好的方法：在派生类中重新定义这个同名的函数。这样，派生类就把这个函数局部化了，从而覆盖了两个基类中的那个函数。 我们还可以通过 阅读全文
posted @ 2016-06-05 15:14 Kobe10 阅读(732) 评论(0) 推荐(0)
C++模板详解
摘要：C++模板 模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 模板是一种对类型进行参数化的工具； 通常有两种形式：函数模板和类模板； 函数模板针对仅参数类型不同的函数； 类模板针对仅数据成员和成员函数类型 阅读全文
posted @ 2016-06-05 10:56 Kobe10 阅读(514) 评论(0) 推荐(1)
C++笔记--模板
摘要：一个string模板 简单的定义 1 template <class C>//模板形式，C是一个类型名字，不一定是某个类的名字 2 class String{ 3 struct srep; 4 srep *rep; 5 public: 6 String(); 7 String(const C*); 阅读全文
posted @ 2016-06-04 11:36 Kobe10 阅读(305) 评论(0) 推荐(0)