lee3do
lee_3do · 共 20 篇文章
一些常用的数据结构(一):线性表
十一期间没事,继续复习数据结构: 线性表(或称为顺序表)。优点:查找方便,缺点:占用空间。 结构如下: Class LinearList { public: //一些函数 private: int maxSize;//最大容量 int length;//当前长度 int* element;//存放元素的数组 } 很简单的一种数据结构,常用的函数有查找删除插入,代码如下(随便一写): 1.从指定位置取数据 bool LinearList::Find(int pos,int &x) { if(pos>length||pos<1) return false; x = element[pos-1];…
2010-10-05 19:41 · 数据结构 · 评论(0)
贴点UML基础知识
接口图:顶端有<<interface>>符号,第一行为借口名称,第二行为接口方法 类图:第一行为类名。第二行为字段和属性,下面是方法名。 依赖:表示一个元素以某种方式依赖于另一个元素,用一条虚线加箭头来表示;如人依赖于氧气一般。 聚合是一种弱的拥有关系,体现在A可以包含B,但是B不是A对象的一部分; 比如:组员是团队中的一部分,组不存在了,但是组员这个个体依然是存在的。(用空心菱形直线加箭头表示) 而合成(或组合),是一种强的拥有关系,体现了严格的部分和整体的关系,部分和整体的生命周期是一致的;比如:四肢是人的一部分,人不存在了,四肢也就不存在了。(用实心菱形直线加箭头表示) 关联描述了系统…
2010-10-05 18:50 · 设计模式 · 评论(0)
Java,C,以及数据数据结构中的堆和栈
Java: http://hi.baidu.com/reset_87/blog/item/726afb08397acf2c6b60fbfc.html 写道 基础数据类型直接在栈空间分配, 方法的形式参数,直接在栈空间分配,当方法调用完成后从栈空间回收。 引用数据类型,需要用new来创建,既在栈空间分配一个地址空间,又在堆空间分配对象的类变量 。 方法的引用参数,在栈空间分配一个地址空间,并指向堆空间的对象区,当方法调用完成后从栈空间回收。局部变量 new 出来时,在栈空间和堆空间中分配空间,当局部变量生命周期结束后,栈空间立刻被回收,堆空间区域等待GC回收。 方法调用时传入的 literal…
2010-10-04 22:55 · 数据结构 · 评论(0)
链表节点的就地逆置
/*链表节点逆置*/ void rever_chain (node *head) { node *temp; node *next; temp = head->next ; /*temp指向首个有数据的节点*/ head->next = NULL ; /*构造一个头节点:head*/ while(temp) { next = temp->next ; temp->next = head->next ; head->next = temp ; temp = next ; } }
2010-10-04 20:58 · 数据结构 · 评论(0)
空utf8文件占三字节的问题
本来只是想试试是不是基本所有汉字在utf8中都占三字节,于是Windows下建了了一空文件,写了一汉字,代码: FileInputStream fis = new FileInputStream("C://test.txt"); byte[] test = new byte[1024]; int length = fis.read(test); 诡异的事情发生了,居然length是6!郁闷,查了一下: 写道 “Unicode规范中有一个BOM的概念。BOM——Byte Order Mark,就是字节序标记。在这里找到一段关于BOM的说明: 引用: 在UCS 编码中有一个叫做"ZERO WID…
2010-10-04 17:13 · Java · 评论(0)