Kobe10

2016年7月9日

摘要： C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一阅读全文

posted @ 2016-07-09 16:14 Kobe10 阅读(261) 评论(0) 推荐(0)

STL--C++中 destory() 和deallocate()以及delete函数的相关性和区别性，destorydeallocate

摘要：这里非常的绕口需要仔细的来看看： destory(): 显示调用一个对象的析构函数相当于释放一个对象需要释放的一些动态内存为下次真正释放对象做准备 deallocate():真正的释放一个内存块。这是一个上层封装也就是delete函数的上层封装在STL的空间配置器中有可能会调用delete 阅读全文

posted @ 2016-07-09 15:50 Kobe10 阅读(892) 评论(0) 推荐(0)

STL-- vector中resize()和reserve()区别

摘要：最近写了一个小型的STL--TinySTL。发现有一些基础的东西需要记录下来，所以我打算多写一些东西，方便以后查看。先看看《C++ Primer》中对resize()函数两种用法的介绍： 1、resize(n) 调整容器的长度大小，使其能容纳n个元素。如果n小于容器的当前的size，则删除多出来阅读全文

posted @ 2016-07-09 15:20 Kobe10 阅读(1057) 评论(0) 推荐(0)

2016年7月2日

计算机网络--网络层

摘要：网络层提供的两种服务网际协议IP 中间设备①物理层的中间设备：转发器②数据链路层：网桥③网络层：路由器④网络层以上：网关当中间设备是转发器或者是网桥的时候，只是把以太网扩展了。网络互连：路由器进行网络互连和路由选择。 IP地址的分类 IP地址及其表示方法 IP地址：给因特网上的每一个主机或者接口分阅读全文

posted @ 2016-07-02 16:46 Kobe10 阅读(438) 评论(0) 推荐(0)

计算机网络--数据链路层

摘要：数据链路层：研究怎么从一个主机传送到另一个主机（在一个局域网内）使用点对点信道桢--点对点信道数据链路层的协议数据单元 IP数据报（PDU）--网络层的协议数据单元网络层传送方式：见下图三个基本问题封装成桢：在一段数据前后添加首部和尾部7 首部和尾部作用就是：帧定界最大传送单元MTU-- 阅读全文

posted @ 2016-07-02 08:23 Kobe10 阅读(1197) 评论(0) 推荐(0)

2016年6月26日

算法--排序算法

摘要：详情查看：http://www.cnblogs.com/Kobe10/p/5573415.html 阅读全文

posted @ 2016-06-26 09:57 Kobe10 阅读(148) 评论(0) 推荐(0)

数据结构--树--哈夫曼树

摘要：详情查看：http://www.cnblogs.com/skywang12345/p/3706821.html 阅读全文

posted @ 2016-06-26 09:52 Kobe10 阅读(102) 评论(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)

2016年6月20日

深入理解计算机系统读书笔记

摘要：信息的表示和处理信息存储进制之间的表示，转换。一个字节由8位组成。它的值域在不同的进制中表示不同。进制转换：二进制转换成十，十六进制直接转换；当把2的非负整数N次幂转换成16进制的时候：十六进制的数字0表示4个二进制的0，当N表示成4i+j的时候，我们可以把X写成以0，4，8开头的数，后面阅读全文

posted @ 2016-06-20 10:05 Kobe10 阅读(472) 评论(0) 推荐(0)

2016年6月10日

C++面试笔记--字符串

摘要：基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构，容易被考。事实上，字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案阅读全文

posted @ 2016-06-10 17:29 Kobe10 阅读(1712) 评论(3) 推荐(4)

C++面试笔记--排序

摘要：这里我们开始复习排序的一些面试题。首先我们来看一下各个排序方法的时间复杂度和稳定性的比较，见下面表格： B是真数(0-9)， R是基数(个十百) 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 1.冒泡排序：算法原理：比较相邻的阅读全文

posted @ 2016-06-10 11:15 Kobe10 阅读(1041) 评论(0) 推荐(0)

2016年6月9日

C++面试笔记--树

摘要：树树的题目基本都是二叉树，但是面试官还没有说是不是二叉树的时候千万不要先把答案说出来，要是面试官说是多叉树，而你做的是二叉树就直接挂了！一. 树的三种遍历。前序、中序、后序，如果直接考遍历，就肯定是让你写非递归代码的（递归版太弱智了），具体写法，要不你记下来，要不参考“递归”部分的，怎么递归转非阅读全文

posted @ 2016-06-09 15:33 Kobe10 阅读(2153) 评论(0) 推荐(1)

2016年6月7日

C++面试笔记--循环链表，队列，栈，堆

摘要：之前已经学会了单链表的建立删除插入转置以及一些普通操作，双链表和单链表差不多，就是多了一个前驱指针，在许多操作中很方便，但是加了一个指针开销应该会大一些，总体上影响不大，这里开始讨论循环链表以及其他的一些数据结构。 1、已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围，从编号为k 阅读全文

posted @ 2016-06-07 15:47 Kobe10 阅读(2545) 评论(0) 推荐(0)

C++面试笔记--单链表

摘要： 1、编程实现单链表删除节点。解析：如果删除的是头节点，如下图：则把head指针指向头节点的下一个节点。同时free p1，如下图所示：如果删除的是中间节点，如下图所示：则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。解析：单链表的插入阅读全文

posted @ 2016-06-07 11:13 Kobe10 阅读(769) 评论(0) 推荐(0)

2016年6月6日

C++面试笔记--继承和接口

摘要：整个C++程序设计全面围绕面向对象的方式进行。类的继承特性是C++的一个非常重要的机制。继承特性可以使一个新类获得其父类的操作和数据结构，程序员只需在新类中增加原有类没有的成分。在面试过程中，各大企业会考量你对虚函数、纯虚函数、私有继承、多重继承等知识点的掌握程度，因此就有了我们这一节的内容，开始阅读全文

posted @ 2016-06-06 11:25 Kobe10 阅读(648) 评论(0) 推荐(0)

C++面试笔记--面向对象

摘要：说到面向对象，大家第一反应应该就是它的三大特性：封装性、继承性和多态性。那么我们先简单的了解一下这三大特性：（1）封装性：封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。在C++中类中成员的属性有：public， protect 阅读全文

posted @ 2016-06-06 10:33 Kobe10 阅读(1231) 评论(0) 推荐(0)

2016年6月5日

C++笔记-类层次结构

摘要：多重继承一个类采用多个直接基类的情况称为多重继承，采用一个基类就是单继承。两个基类中可能会出现名字一样的成员函数在派生类中就必须消解这两个基类的成员函数带来的歧义性，最好的方法：在派生类中重新定义这个同名的函数。这样，派生类就把这个函数局部化了，从而覆盖了两个基类中的那个函数。我们还可以通过阅读全文

posted @ 2016-06-05 15:14 Kobe10 阅读(730) 评论(0) 推荐(0)

C++模板详解

摘要： C++模板模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。模板是一种对类型进行参数化的工具；通常有两种形式：函数模板和类模板；函数模板针对仅参数类型不同的函数；类模板针对仅数据成员和成员函数类型阅读全文

posted @ 2016-06-05 10:56 Kobe10 阅读(507) 评论(0) 推荐(1)

公告