随笔分类 -  资料收集与转载

1 2 下一页
(s转载)STL简单总结
摘要：一、一般介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里... 阅读全文
posted @ 2015-09-05 21:58 vpoet 阅读(173) 评论(0) 推荐(0)
(转载)MapReduce执行过程(二)
摘要：转载:http://liouwei20051000285.blog.163.com/blog/static/252367420116125223809/1、Map-Reduce的逻辑过程假设我们需要处理一批有关天气的数据，其格式如下：按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个... 阅读全文
posted @ 2015-09-04 21:14 vpoet 阅读(143) 评论(0) 推荐(0)
(转载)mapreduce运行机制(一)
摘要：转载:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt243谈mapreduce运行机制，可以从很多不同的角度来描述，比如说从mapreduce运行流程来讲解，也可以从计算模型的逻辑流程来进行讲解，也许有些深入理解了mapreduc... 阅读全文
posted @ 2015-09-04 21:12 vpoet 阅读(128) 评论(0) 推荐(0)
(转载)稀疏矩阵的压缩存储及其转置算法
摘要：转载:http://blog.csdn.net/fanzheng220112583/article/details/77150031什么是稀疏矩阵有较多值相同元素或较多零元素，且值相同元素或者零元素分布没有一定规律的矩阵称为稀疏矩阵。假设在mXn的矩阵中，有t个元素不为零，令c=t/mXn则称为矩阵... 阅读全文
posted @ 2015-09-04 20:19 vpoet 阅读(688) 评论(0) 推荐(0)
(转载)Trie树
摘要：转自:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代... 阅读全文
posted @ 2015-09-04 19:19 vpoet 阅读(157) 评论(0) 推荐(0)
(转载) Ackerman函数
摘要：维基百科：阿克曼函数http://zh.wikipedia.org/wiki/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8阿克曼函数是非原始递归函数的例子；它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是(4,3)的输出已大得不... 阅读全文
posted @ 2015-09-04 16:34 vpoet 阅读(786) 评论(0) 推荐(0)
(内核对象)
摘要：转载:http://blog.csdn.net/ljianhui/article/details/8171266一、 什么是内核对象每个内核对象只是内核分配的一个内存块，并且只能由该内核访问。该内存块是一种数据结构，它的成员负责维护该对象的各种信息。有些数据成员（如安全性描述符、使用计数等）在所有对... 阅读全文
posted @ 2015-09-04 15:54 vpoet 阅读(250) 评论(0) 推荐(0)
(转载)字符串匹配的KMP算法
摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K... 阅读全文
posted @ 2015-09-04 11:29 vpoet 阅读(147) 评论(0) 推荐(0)
(转载)Linux中select poll和epoll的区别
摘要：本文转自:http://www.cnblogs.com/bigwangdi/p/3182958.htmlLinux中select poll和epoll的区别2013-07-10 22:29 by Big_Wang,14929阅读,1评论,收藏,编辑在Linux Socket服务器短编程时，为了处理大... 阅读全文
posted @ 2015-09-03 22:05 vpoet 阅读(201) 评论(0) 推荐(0)
(转载)提高网站的性能
摘要：转自:http://www.cnblogs.com/TankXiao/p/4668488.html如何提高网站的性能阅读目录硬件方面负载均衡Web服务器方面 - CDNWeb服务器方面 - 独立的图片服务器Web服务器方面 - Gzip 压缩Web服务器方面 - 缓存减少HTTP请求HTML 静态化... 阅读全文
posted @ 2015-09-03 21:10 vpoet 阅读(113) 评论(0) 推荐(0)
(转载) 关于广度优先搜索和深度优先搜索的一些想法
摘要：在说两种算法之前先说说什么叫“搜索”：可能很多人对搜索的想法有点不对，很多人认为搜索是对已知的一棵树或者是已知的图进行搜索，所以我们常常把搜索和遍历给搞混了，但是其实搜索针对的并不是已知的，这并不代表搜索不能用于已知的，搜索一般用于未知的树，或者未知的图，而我们仅仅是知道这个树或图的产生规则。这个时... 阅读全文
posted @ 2015-09-03 20:55 vpoet 阅读(317) 评论(0) 推荐(0)
(转载)二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
摘要：深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节... 阅读全文
posted @ 2015-09-03 20:49 vpoet 阅读(210) 评论(0) 推荐(0)
(转载)最小生成树（普利姆算法、克鲁斯卡尔算法）
摘要：给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2)普里姆算法图的存贮结构采用邻接矩阵.此方法是按各... 阅读全文
posted @ 2015-09-03 20:33 vpoet 阅读(194) 评论(0) 推荐(0)
(转载)优先队列及最小堆最大堆
摘要：1 堆 1.1 简介n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1)ki=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下... 阅读全文
posted @ 2015-09-03 17:19 vpoet 阅读(411) 评论(0) 推荐(0)
(转载)二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree）的比较
摘要：此少侠总结的特棒，直接收藏了。我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操... 阅读全文
posted @ 2015-09-03 17:09 vpoet 阅读(268) 评论(0) 推荐(0)
(转载)B+树在数据库中的应用
摘要：1.索引在数据库中的作用在数据库系统的使用过程当中，数据的查询是使用最频繁的一种数据操作。最基本的查询算法当然是顺序查找（linear search），遍历表然后逐行匹配行值是否等于待查找的关键字，其时间复杂度为O（n）。但时间复杂度为O（n）的算法规模小的表，负载轻的数据库，也能有好的性能。但是数... 阅读全文
posted @ 2015-09-03 16:47 vpoet 阅读(306) 评论(0) 推荐(0)
(转载)教你透彻理解红黑树
摘要：本文转自:http://blog.chinaunix.net/uid-26575352-id-3061918.html推荐阅读：Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe... 阅读全文
posted @ 2015-09-03 16:20 vpoet 阅读(154) 评论(0) 推荐(0)
(转载)AVL树的旋转，插入与删除
摘要：本文转自:http://dongxicheng.org/structure/avl/1. 概述AVL树是最早提出的自平衡二叉树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树... 阅读全文
posted @ 2015-09-03 15:58 vpoet 阅读(306) 评论(0) 推荐(0)
(转载)图的存储邻接矩阵和邻接表
摘要：图的存储结构除了要存储图中各个顶点的本身信息外，同时还要存储顶点与顶点之间的所有关系(边的信息)，因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。 一、 邻接矩阵... 阅读全文
posted @ 2015-09-03 15:44 vpoet 阅读(372) 评论(0) 推荐(0)
(转载)AVL树
摘要：10.1基本概念AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂，但要把它用代码实现出来还真的有点费脑筋。下面我们来看看：10.1.1AVL树是什么？AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后面的代码是继承自二叉搜索树的），它的特点是：本身首先是一棵二叉搜索树。... 阅读全文
posted @ 2015-09-03 15:17 vpoet 阅读(336) 评论(0) 推荐(0)

1 2 下一页