c++数据结构与算法之图搜索,1. 介绍,本文介绍了比较初级的图搜索算法,包括深度优先遍历,广度优先遍历和双向广度优先遍历。
2. 深度优先遍历DFS
2.1 算法思想
从图中某个顶点v开始,访问此节点,然后依次从v中未被访问的邻接点出发深度优先遍历图,直到图中上所有和v有路径相通[......]
c++数据结构与算法之图搜索,1. 介绍,本文介绍了比较初级的图搜索算法,包括深度优先遍历,广度优先遍历和双向广度优先遍历。
2. 深度优先遍历DFS
2.1 算法思想
从图中某个顶点v开始,访问此节点,然后依次从v中未被访问的邻接点出发深度优先遍历图,直到图中上所有和v有路径相通[......]
c++素数判定算法实例源码介绍。
1. 素数判定问题
素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。
2. 原始算法
素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,否则,只要其中有一个数[......]
c++数据结构与算法之红黑树图文教程。1. 简介
红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树[......]
背包问题应用图文教程,1. 背包问题介绍
背包问题不单单是一个简单的算法问题,它本质上代表了一大类问题,这类问题实际上是01线性规划问题,其约束条件和目标函数如下:
自从dd_engi在2007年推出《背包问题九讲》之后,背包问题的主要精髓基本已道尽。本文没有尝试对背包问题的本质进行扩展[......]
Cassandra中实现SQL操作图文介绍。NoSQL数据库是为高扩展性系统设计的。它采用了key/value模型,它的缺点,正如NoSQL名字表明地那样,不支持SQL操作。这听起来像是一个很严重的缺陷—我们怎样对NoSQL上的数据进行“select”,“join”,“group”和“sort”操作[......]
Cassandra客户端。
1. 前言
关系数据库中允许client通过dirver(JDBC,ADO等)数据访问和检索,如,在java中,JDBC API封装了关系数据库中供应商的实现,提供了数据访问和检索的统一接口(使用Statements, Prepared-Statements, R[......]
Cassandra部署与安装图文教程。
1. 前言
学习Cassandra的基础是先把Cassandra系统部署起来,然后简单的使用它,从直观上感觉它,然后逐步的深入了解它。
本文介绍了Cassandra集群的部署方法,包括配置,安装和简单的使用。
2. 下载版本
Ca[......]
Apache Spark探秘:三种分布式部署方式比较.目前Apache Spark支持三种分布式部署方式,分别是standalone、spark on mesos和 spark on YARN,其中,第一种类似于MapReduce 1.0所采用的模式,内部实现了容错性和资源管理,后两种则是未来发展的[......]
Apache Spark探秘:多进程模型还是多线程模型?Apache Spark的高性能一定程度上取决于它采用的异步并发模型(这里指server/driver端采用的模型),这与Hadoop 2.0(包括YARN和MapReduce)是一致的。Hadoop 2.0自己实现了类似Actor的异步并发模[......]
Apache Spark探秘:如何利用Intellij IDEA构建开发环境。前段时间写了几篇使用Eclipse构建Spark源码阅读和开发环境的文章。经过一段时间的试用,发现Eclipse在Scala支持方面很不完善,体验非常差,因此转而使用Intellij IDEA,本文介绍如何使用Intell[......]