码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
C_数据结构
线性结构线性结构的特点是:在数据元素的飞空有限集中,(1)存在唯一的一个被称作“第一个”的数据元素;(2) 存在唯一一个被称做“最后一个”的数据元素;(3)除第一个外,集合中的每一个元素都只有一个前驱,除最后一个外,集合中的每一个元素都只有一个后继。在稍复杂的线性表中,一个数据元素含有若干个数据项,...
分类:其他好文   时间:2014-06-27 19:12:43    阅读次数:144
R工作空间
工作空间,指的是你现有的R语言工作环境,它包括了任何一个用户定义的对象,比如:向量,矩阵,数据结构,列表,方法等。在一个R会话结束的时候,你可以保存现有的工作空间的映像,在下一次R启动的时候,该工作空间,包括历史代码就会自动重新加载。接下来,你便可以通过上下键浏览历史代码。如果你希望在不同的物理目录...
分类:其他好文   时间:2014-06-27 18:39:38    阅读次数:287
图论题集收藏
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★(好题)1598 find the most comfortable road枚举+最小生成树★★18...
分类:其他好文   时间:2014-06-27 16:36:46    阅读次数:284
数据结构与算法一
题目一:求1!+2!+…..+n! 的和的后6位,(注意n的范围)#include using namespace std;const int MAX = 1000000;int getResu(int n){ int sum=0; int temp= 1; for(int i=1; i >n) {...
分类:其他好文   时间:2014-06-27 13:47:37    阅读次数:161
c++ STL:队列queue、优先队列priority queue 的使用
说明:本文全文转载而来,原文链接:http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlC++ Queues(队列)C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用...
分类:编程语言   时间:2014-06-27 11:17:33    阅读次数:345
Scrapy精华教程(六)——自动爬取网页之II(CrawlSpider)
一.目的。 在教程(二)(http://blog.csdn.net/u012150179/article/details/32911511)中使用基于Spider实现了自己的w3cschool_spider,并在items.py中定义了数据结构, 在pipelines.py中实现获得数据的过滤以及保存。 但是以上述方法只能爬取start_url列表中的网页,而网络爬虫如google等搜索引擎...
分类:Web程序   时间:2014-06-27 09:37:22    阅读次数:15554
STL之heap相关操作算法
堆(heap)是一种非常重要的数据结构(这里我们讨论的是二叉堆),它是一棵满足特定条件的完全二叉树,堆的定义如下: 堆是一棵树完全二叉树,对于该完全二叉树中的每一个结点x,其关键字大于等于(或小于等于)其左右孩子结点,而其左右子树均为一个二叉堆。...
分类:其他好文   时间:2014-06-27 08:41:58    阅读次数:225
STL之容器适配器priority_queue的实现框架
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法,由于堆的注意主要作用是用于排序,我们也知道堆排序的时间复杂度为o(nlogn),是一种不稳定的排序算法,利用堆这一数据结构,我们可以很快第获取一个大数据中最大(或最小)的k个数。同时,上篇文章中,也提出了相关heap算法的一些问题...
分类:其他好文   时间:2014-06-27 08:16:59    阅读次数:171
我的算法学习之路
关于 严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。 这篇文章讲了什么? 我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。 初学 第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并...
分类:其他好文   时间:2014-06-26 11:37:55    阅读次数:361
操作系统——linux文件系统初实现
简述:0、ext2格式。1、包括权限管理,精确到角色。2、数据块采用连续分配(离散分配大家来弄吧)。3、为实现间接索引,相信实现了目录,简介索引也不是问题吧。。4、删除目录不支持递归删除。自己写去吧。5、整体结构:6、主要数据结构://超级块struct SuperBlock{ int s_b...
分类:系统相关   时间:2014-06-26 11:18:45    阅读次数:301
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!