摘要：http://blog.csdn.net/v_july_v/article/details/6685962http://hi.baidu.com/tjuer/item/bba1a52d2875d9f850fd87b0 阅读全文
转:海量数据找中位数
2013-08-26 01:25 by youxin, 2614 阅读, 0 推荐, 收藏,
摘要：题目如下：只有2G内存的pc机，在一个存有10G个整数的文件，从中找到中位数，写一个算法。算法：1.利用外排序的方法，进行排序 ,然后再去找中位数2.另外还有个思路利用堆先求第1G大，然后利用该元素求第2G大，然后利用第2G大，求第3G大...当然这样的话虽不需排序，但是磁盘操作会比较多，具体还需要... 阅读全文
c显示数字的LED（数字转LED）
2013-08-26 01:03 by youxin, 1118 阅读, 0 推荐, 收藏,
摘要：实现这么一个函数：传入一个int值，在屏幕输出类似LED显示屏效果的字母拼图，例如：输入1234567890，输出：请注意每个字符的固定宽度和高度，两个数字间保留一个空格。函数名：voidLEDprint(intnum);此题是表驱动方法的典型应用。#include#include#include#includeusing namespace std;//每个字符宽度为5，长度为7string LEDarray[][7]={ {" --- ", //0 "| |", "| |", "| |", "| |& 阅读全文
转:30分钟掌握STL
2013-08-25 23:12 by youxin, 606 阅读, 0 推荐, 收藏,
摘要：三十分钟掌握STL这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中ST 阅读全文
转:STL使用入门( Using STL)
2013-08-25 23:10 by youxin, 371 阅读, 0 推荐, 收藏,
摘要：1 介绍我最开始结束C++编程是从DOS下的Borland C++开始的。那时他们在最新版本3.1中就包含了一套模板库用来做collection.那真是个好东东。当我开始使用Visual C++ 2.2的时候，我甚至试图去把Borland公司的collection模板库嵌入到Visual C++中去，但是没有成功。唯一可行的解决方案是切换到微软(Microsoft）的collection上，它是MFC的一部分分。但总是有些问题，其原因如下：一旦实现部分已经代码写完，很难从一种容器(container)类型切换到另外一种容器。不同容器的迭代器(Iterators)不一样。如果你在写一个DLL（动 阅读全文
i++和++i以及左值,右值
2013-08-25 22:54 by youxin, 3747 阅读, 1 推荐, 收藏,
摘要：左值(LValue)和右值(RValue)的一个快捷记法是赋值运算，左值是赋值运算左边的值，右值就是右边（=，=废话）。例如：int a = 5;a就是左值，5就是右值。当然，如果真是这么个含义，那么这概念就相当蛋疼了。其实不是这样的~~左值其实是对一块内存区域的引用（这个还不是C++中的int &a之类的引用），比如上边的a，就对应了一块内存区域(起始地址为&a，大小为sizeof(int))。更专业的定义在这里：Anobjectis a region of storage that can be examined and stored into. Anlvalueis an 阅读全文
c++继承构造子类调用父类构造函数的问题及关于容器指针的问题及当容器里储存指针时，记得要手动释放
2013-08-25 22:01 by youxin, 1201 阅读, 0 推荐, 收藏,
摘要：看下面的一个问题：class Person{private: string name;public: Person(const string& s=""){ name=s;} string getName(){ return this->name;} virtual void print(){ coutage=age; } void print(){ cout v; Person *p1=new Student("name1",10); v.push_back(p1); v[0]->print();只输出10，为什么？为什么父类的na 阅读全文
转:STL容器里存放对象还是指针
2013-08-25 21:06 by youxin, 2481 阅读, 0 推荐, 收藏,
摘要：一．问题的引出：容器可以存放对象，可以存放指针，这里要谈的是两者的使用问题。就是什么时候存放对象更好，什么时候存放指针更好？二．问题的分析过程：1.首先说下stl容器的工作方式对于内建类型(int float char等)，容器的工作方式是纯粹的位拷贝，这里没有什么需要多说的。对于自定义的对象，容器容纳了对象（比如通过insert或push_back等），但容器中存放的对象不是你给它们的那个对象，因为两个对象在内存中的位置不一样。此外，当你从容器中获取一个对象时，你所得到的对象不是容器里的那个对象。取而代之的是，当你向容器中添加一个对象（比如通过insert或push_back等），进入容器的 阅读全文
STL assign 和swap
2013-08-25 20:19 by youxin, 1036 阅读, 0 推荐, 收藏,
摘要：首先看下在整个container上面的复制.c1=c2可以等同于c1.erase(c1.begin(),c1.end()) //delete all elems in c1c1.insert(c1.begin(),c2.begin(),c2.end);在赋值后，c1和c2完全相等，即使他们曾经的size不相等，赋值后也相等了。=和assign操作会是左边的容器的迭代器失效。然而，swap不会使迭代器失效。after swap,iteratros continue to refer to thesame elements,although those elements are now in a 阅读全文
STL insert()使用
2013-08-25 19:50 by youxin, 817 阅读, 0 推荐, 收藏,
摘要：下面我以vector的insert（）为例：c++ 98：single element (1)iterator insert (iterator position, const value_type& val);fill (2) void insert (iterator position, size_type n, const value_type& val);range (3)template void insert (iterator position, InputIterator first, InputIterator last);Insert elementsThe 阅读全文
浙公网安备 33010602011771号