2014年07月_KangRoger

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创基类和派生类的虚函数表

查看派生类是否和基类公用一个虚函数表，或是否使用相同的虚函数（没有重新实现的情况下）。

2014-07-31 10:50:37 6389 1

原创含有虚函数类的对象在内存中的结构

含有虚函数或基类含有虚函数的类,其对象在内存中的布局。

2014-07-31 10:27:37 2330

原创 hiho一下第四周 Trie图

题目：时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举

2014-07-29 20:05:12 2791

原创 Linux下Scoket聊天程序

client

2014-07-29 19:41:00 1897

原创 FTP协议

FTP全称是File Transfer Protocol，是工作在应用层的协议。它的目的是在不同的主机之间传送文件。这两台主机可能是不同的操作系统、使用不同的文件结构、使用不同的字符集。 FTP是使用两个连接来传送文件：1、控制连接用于传送命令通常控制连接以客户端服务器方式建立。服务器被动打开（FTP端口21），等待客户端连接。控制连接传送客户端发送的命令，并传回服务器的应答。

2014-07-28 20:57:18 1074

原创 Linux的内存结构以及动态申请的几个函数

malloccallocreallocfreealloca分配栈上的空间

2014-07-24 23:05:19 4629

原创 TCP连接的建立于释放

TCP的连接是由三次握手来完成的。

2014-07-23 22:32:56 1269

原创 hiho一下第三周 "KMP"算法

题目1 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串

2014-07-22 19:54:45 3103 3

原创句柄类中计数器的分离

句柄类是管理基类指针的类，“智能指针”的类其实就是句柄类。智能指针都有一个对应的计数器，这个计数器可以在智能指针指向的对象中，在“C++中的智能指针”中就是这样的；也可以在句柄类中。这两种有一些区别。当计数器在智能指针对象的内部时，我们需要在类的外层加一层包装，之前用Ptr类，但是为了用计数器，在类Ptr外层包装了U_Ptr类。如下图：其实还可以计数器和指针对象的分离，把计数器放到

2014-07-22 09:57:40 1068

原创缓冲I/O与非缓冲I/O(fopen与open系列函数区别)

在文件系统中，

2014-07-21 23:56:07 2831

原创图的概念和关于图的几个算法

图是算法中是树的拓展，树是从上xian

2014-07-19 17:07:13 5717

原创堆排序

堆又叫二叉堆，是一种常用的数据结构。在实现中，有最大堆和最小堆两种。最小堆常常用于优先队列，堆也可以用于排序。以最小堆为例：最小堆中，一个结点的值不大于它的孩子。 1 / \ 2 3 / \ / \ 4 5 6 7 / \ / 8 9 10 可以用数组实现堆

2014-07-17 22:25:02 1177

原创希尔排序

#include#includeusing namespace std;void print(vector& v){ for(int i=0;i<v.size();i++) cout<<v[i]<<" "; cout<<endl;}void shellSort(vector &v){ for(int gap=v.size()/2;gap>0;gap=gap/2) {

2014-07-17 22:24:10 1069

原创 hiho一下第二周 Trie树

题目如下Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，

2014-07-16 22:03:59 2786 3

原创 Trie树

Trie树又叫字典树、前缀树，

2014-07-15 21:31:41 1190

原创 C++中的动态二维数组

在C++中不能使用动态二维数组，

2014-07-14 22:26:53 6806 3

原创最长回文子串

之前注册过hihoCoder，现在看到推出编程

2014-07-13 22:38:06 62018 27

转载 C++容器类

什么是容器首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会经常被用到，所以容器也体现了一个好处，就是“容器类是一种对特定代码重用问题的良好的解决方案”。

2014-07-13 09:56:32 1598