wsw_seu

摘要： linux:管理命令df查看分区 df后面跟路径查看该文件分区 df -h:以直观的方式显示磁盘分区使用状况　df可查看磁盘的使用状况 du可以查看目录的使用状况。free查看内存：total 物理内存　used:已使用 free:剩余的ps：用来查看当前用户启动的进程ps -aux:显示系统中所有 阅读全文

摘要： wc:-c或--bytes或——chars：只显示Bytes数；-l或——lines：只显示列数；-w或——words：只显示字数。输入重定向：wc < /etc/passwdwc << aaa> eeeeeee fffff aaa> ddfdf> aaa 2 4 27统计分隔符之内的文档内容。wc 阅读全文

摘要： 1、单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 我们用一个例子来具体说明迪杰斯特拉算法的流程。 定义源点为 0，dist[i]为源点 0 到顶点 i 的最短路径。其过程描述如下： 步骤dist[1]dist[2]dist[3]dist[4]已找到的集合 第 1 阅读全文

摘要： 在面向对象系统设计中经常遇到以下两类问题： 1）为了提高内聚（Cohesion）和松耦合（Coupling），我们经常会抽象出一些类的公共接口以形成抽象基类或者接口。这样我们可以通过声明一个指向基类的指针来指向实际的子类实现，达到了多态的目的。这里很容易出现的一个问题n多的子类继承自抽象基类，我们不 阅读全文

摘要： 所 谓接口继承，就是派生类只继承函数的接口，也就是声明；而实现继承，就是派生类同时继承函数的接口和实现。 我们都很清楚C++中有几个基本的概念，虚函数、纯虚函数、非虚函数。 虚函数： 虚函数是指一个类中你希望重载的成员函数，当你用一个基类指针或引用指向一个继承类对象的时候，你调用一个虚函数，实际调用 阅读全文

摘要： 工厂模式属于创建型模式，大致可以分为三类，简单工厂模式、工厂方法模式、抽象工厂模式。听上去差不多，都是工厂模式。下面一个个介绍，首先介绍简单工厂模式，它的主要特点是需要在工厂类中做判断，从而创造相应的产品。当增加新的产品时，就需要修改工厂类。有点抽象，举个例子就明白了。有一家生产处理器核的厂家，它只 阅读全文

摘要： C++同时提供了四种新的强制转型形式（通常称为新风格的或C++风格的强制转型）： const_cast(expression)dynamic_cast(expression)reinterpret_cast(expression)static_cast(expression) 每一种适用于特定的目的 阅读全文

摘要： 一：实现atoi函数 二、实现strcpy函数：char *strcpy(char *dst, const char *src); 如果不考虑内存重叠： 上面的实现没有考虑内存重叠，调用 char str[10]="abc"; my_strcpy(str+1,str); 会出错。然而调用系统的str 阅读全文

摘要： 1.定义 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈 阅读全文

摘要： 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆时间复杂度是O（mlogm），算法的时间复杂度为O（nmlogm）（n为10亿，m为10000 阅读全文