码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
【Unity C#编程】自定义数据
译林军 灰魅|2014-03-04 10:52|10589次浏览|Unity(315)移动应用(31)技术开发(16)0在这篇Unity C#的文章中,你将会创建一个简单的数据结构,然后写下它的属性抽屉。下面你将会学到如何创建。使用一个序列化的类创建一个自定义的属性抽屉使用序列化属性在编辑器里面使用...
分类:其他好文   时间:2014-06-15 22:39:05    阅读次数:290
堆排序
堆排序(heapsort)是一种原地(in place)排序算法, 它的时间复杂度是O(nlgn). 堆数据结构不只是在堆排序中有用,它还可以构成一个有效的优先队列。堆数据结构是一种数组对象,它可以被视为一颗完全二叉树。如图: Aheap-size是放在A中堆的元素个数。根据数组节点的索引,我们.....
分类:其他好文   时间:2014-06-15 21:27:58    阅读次数:239
链表&LRU
## 简介链表就是链式存储数据的一种数据结构。双向链表每个数据存储都包含他的前后数据节点的位置信息(索引/指针)。 class DSChain { //使用栈来进行废弃空间回收 private DSStack _recycle; //数据需要三个数...
分类:其他好文   时间:2014-06-15 19:50:17    阅读次数:152
php程序员面试分享
面试总结 今天去了北京著名IT公司进行PHP程序员的面试。这是人生第一次么,怎么不紧张?我是不是有病。不是,这叫自信呵. 首先是做一些笔试题。 1.mysql数据库索引使用的数据结构?这样做的好处是? 可以参考这篇博文:http://blog.csdn.net/ant_ren/article/details/2932068 2.有两个字符串a和b,判断b字符串是否出现在a中。...
分类:Web程序   时间:2014-06-15 19:44:31    阅读次数:236
老调重弹:JDBC系列 之 <JDBC层次结构和基本构成>
前沿 最近在研究Mybatis框架,由于该框架基于JDBC,想要很好地理解和学习Mybatis,必须要对JDBC有较深入的了解。所以便把JDBC 这个东东翻出来,好好总结一番,作为自己的笔记,也是给读者一个参考~~~...
分类:数据库   时间:2014-06-15 19:13:23    阅读次数:1384
JavaScript的原生引用类型
引用类型是一种数据结构,用于将数据和功能组织在一起,也常称做类。ECMAScript从技术上说是一门面向对象的语言,但它不具备传统的面向对象语言所支持的类和接口等基本结构。...
分类:编程语言   时间:2014-06-15 18:46:44    阅读次数:264
栈与队列
## 简介这两个都是最基础最简单的数据结构。## 栈数据用一个数组来存储,再用一个变量来跟踪栈顶就足够了。栈的特点是后进先出,主要的方法就两个,Push压入栈,Pop弹出。class DSStack { private T[] _ds; private int _t...
分类:其他好文   时间:2014-06-15 16:37:14    阅读次数:169
给软工大二学生:用行动开始改变
【来信】  贺老师: 您好! 我学的是软件工程专业,现在已经大二下学期了,再过一两个月就升大三了,但是回想这两年来走过的路,迷迷茫茫,浑浑噩噩,整天玩游戏,几乎没有怎么认真学习过,各种编程语言都是一知半解,数据结构,操作系统什么的也是接近于零的认识,唯一让我觉得不难看的是英语。转眼就大三了,我不想再浑浑噩噩下去了,我想从这个暑假开始做一个彻底的蜕变,打算考研,贺老师能给什么建议吗【回复】  “我想...
分类:其他好文   时间:2014-06-14 07:29:07    阅读次数:302
队列的应用:优先级队列
优先级队列:如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样,我们就引入了优先级队列 这种数据结构。 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操...
分类:其他好文   时间:2014-06-14 07:23:16    阅读次数:271
hdu 1829 A Bug's Life (基础并查集)
题目:         链接:点击打开链接 题意: 思路: 题目大意:Hopper教授正在研究一种稀有虫子的交配行为。他假设它们有两种性别并且它们只与异性交配。在他的实验中,很容易识别虫子和它们的交配行为,因为虫子背后印有编号。 问题 给定一组虫子的交配行为,确定实验是支持教授的假设即虫子没有同性恋,还是有部分交配行为不符合假设。   这道题实际上还是并查集,和以往不同的是。以往给...
分类:其他好文   时间:2014-06-13 21:29:50    阅读次数:414
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!