![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Needs solve problem
isay1255
这个作者很懒,什么都没留下…
展开
-
内存对齐
<br /><br /> 首先由一个程序引入话题:<br /> 1 //环境:vc6 + windows sp2<br /> 2 //程序1<br /> 3 #include <iostream><br /> 4 <br /> 5 using namespace std;<br /> 6 <br /> 7 struct st1 <br /> 8 {<br /> 9 char a ;<br />10 int b ;<br />11 short c ;<br />12 };<b原创 2010-12-18 10:23:00 · 337 阅读 · 0 评论 -
【转】稳定排序和不稳定排序
<br /><br />这几天笔试了好几 次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前 已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人 准备的。<br /> 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一原创 2010-12-18 10:32:00 · 514 阅读 · 0 评论 -
我要解决的问题
<br /><br />1.malloc,free,new,delete的关系<br />2.虚函数列表<br />3.初始化参数表<br />4.构造函数 <br />5.socket编程<br />6.多线程<br />7.指针和引用<br />8.堆和栈的区别<br />9.内存对齐原创 2010-12-18 10:27:00 · 392 阅读 · 0 评论 -
有用
<br />1. 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 <br /><br />2. 有10个文件,每个文件1G, 每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。要你按照query的频度排序<br /><br />3. 有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16个字节,内存限制大小是1M。返回频数最高的100个词<br /><br />4.海量日志数据,提取出某日访问百度次数最多原创 2010-12-18 10:44:00 · 453 阅读 · 0 评论 -
虚函数表
<br /><br />C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。<br />关于虚函数的使用方法,我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中,我只想从虚函数的实现机制上面原创 2010-12-18 10:25:00 · 293 阅读 · 0 评论