`
文章列表

UML的关系

http://justsee.iteye.com/blog/808799   http://feiyeguohai.iteye.com/blog/1047673   关联association、依赖dependency、泛化generalization、实现realization。   组合>聚合>关联>依赖 继承（泛化(generalization)关系）、实现这两种关系 一共6种关系。

java 版 数据结构

sequence list http://blog.csdn.net/baoyiming1991/article/details/6265743 public class SqList<E> { private static int INITSIZE=5; private static int INCREASESIZE = 2; private Object[] data = null; private int length; private int listsize; public SqList() { data = new O ...

C语言内存管理-字符数组与字符指针

http://blog.csdn.net/yimu13/article/details/6418485   堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态 ...

两种简单的方式快速实现hashCode 和 equals方法

    博客分类：
  • Java
http://hi.baidu.com/coolcat_police/item/8d248d02289a9bef359902a6   我们在写domain model类， 有时候需要重写hashCode和equals，以便可以把这个类当成List或者Map的Key来用。     有两种方法可以很方便地去帮我们实现： 1. 使用eclipse工具。右 ...

红黑树

  红黑树 插入 删除 过程 图解 http://saturnman.blog.163.com/blog/static/557611201097221570/   教你透彻了解红黑树 http://blog.csdn.net/v_JULY_v/article/details/6105630    

linux分区

http://newthink.blog.51cto.com/872263/223795   一、关于Linux的分区情况 虽然硬盘分区表中最多能存储四个分区，但我们实际使用时一般只分为两个分区，一个是主分区（Primary Partion）一个是扩展分区(extended partition)两种，主分区可以马上被使用但不能再分区，扩展分区必须再进行分区后才能使用，也就是说它必须还要进行二次分区。那么由扩充分区再分下去的是什么呢？它就是逻辑分区（Logical Partion），况且逻辑分区没有数量上限制。 对习惯于使用Dos或Windows的朋友来说，有几个分区就有几个驱动器，并且每 ...

二维数组

http://our2848884.blog.163.com/blog/static/146854834200992291329145/   二维数组new小结 1. A (*ga)[n] = new A[m][n]; ... delete []ga; 缺点：n必须是已知 优点：调用直观，连续储存，程序简洁(经过测试，析构函数能正确调用) 2. A** ga = new A*[m]; for(int i = 0; i < m; i++) ga[i] = new A[n]; ... for(int i = 0; i < m; i++) delete []ga[i]; delete ...

new delete 例子

http://blog.163.com/liumaohua890413@126/blog/static/35785164201010954850292/   最近一直在啃 C++ Primer 中文版第4版，发现 C++中new和delete应用遍布全书，现对其使用作简单总结。在C++中，可以使用new和delete动态创建和释放数组或者单个对象，现在对它们的使用一一道来。1.创建动态数组        数组类型的变量有三个重要的限制：数组长度固定不变，在编译时必须知道它的长度，数组只在定义它的块语句中存在。对于动态分配的数组，虽然长度是固定的，但是动态分配的数组不必在编译时知道其长度， ...

c++ STL 之 map

http://www.kuqin.com/cpluspluslib/20071231/3265.html   Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。 下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的 ...

c++ STL 之 set

http://www.cnblogs.com/agpro/archive/2010/06/23/1763536.html   STL-set用法 // 1.set::begin/end #include <iostream> #include <set> using namespace std; int main () { int myints[] = {75,23,65,42,13,13}; set<int> myset (myints,myints+6); set<int>::iterator ...

c++ STL 之 vector

http://blog.csdn.net/phoebin/article/details/3864590   介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。   Vector总览

malloc calloc new 区别

函数malloc()和calloc()都可以用来动态分配内存空间,但两者稍有区别。   malloc()函数有一个参数,即要分配的内存空间的大小: void *malloc(size_t size);   calloc()函数有两个参数,分别为元素的数目和每个元素的大小,这两个参数的乘积就是要分配的内存空间的大小。 void *calloc(size_t numElements,size_t sizeOfElement);   如果调用成功,函数malloc()和函数calloc()都将返回所分配的内存空间的首地址。 函数malloc()和函数calloc()的主要区别是前者 ...

c++ STL 之 list

下面文章中的count count_if的例子有点问题，可以参照下面的例子修改： // count_if example

区别 malloc 和 new

1，malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。   　　2，对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free.   　　3，因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以一个能完成清理与释放内存工作的运算符delete.注意new/delete不 ...

vector list deque 比较

http://blog.csdn.net/renkaihao/article/details/6803866   stl提供了三个最基本的容器：vector,list,deque。vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。list就是数据结构中的双向链表(根据sgi stl源代码)，因此它的内存空间可以是不连续的，通过 ...
Global site tag (gtag.js) - Google Analytics