————基本算法————

poj 1113 计算几何 凸包

计算几何相关知识及基本算法(C语言版)http://blog.csdn.net/cschf/article/details/2489462 #include #include #include #
ChallenChenZhiPeng·2012-08-07 19:00

算法导论 第22章 图的基本算法 22.5 强联通分支

一、综述 定义： 二、代码https://code.csdn.net/mishifangxiangdefeng/exerciseforalgorithmsecond/tree/master/src/chapter22/section22_5.cpp 三、练习22.5-1不变或减少 22.5-2第一次DFS结果：ruqtyxzsvwG转置的结果：q:yr:s:qwt:qu:rv:sw:qvx:tzy
mishifangxiangdefeng·2012-08-07 18:00

算法导论 第22章 图的基本算法 22.4 拓扑排序

一、综述定义：对有向无回路图G=(V,E)进行须拓扑排序后，结果为该图所有顶点的一个线性序列，满足如果G包含边(u,v)，则在该序列中，u就出现在v的前面（如果图是有回路的，就不可能存在这样的线性序列）。定理：一个有向图G是无回路图，当且仅当对G进行深度优先搜索时没有得到反向边。二、代码https://code.csdn.net/mishifangxiangdefeng/exerciseforal
mishifangxiangdefeng·2012-08-07 16:00

MPI 并行解方程

基本算法逐步缩小函数值异号的范围最后逼近最终解所有线程计算中地位相同计算范围与self号相应的区段值把x较小值做为解只支持单个解lx做为计算范围和终止条件最后由主线程显示结果#include"mpi.h
pouloghost·2012-08-07 12:00

算法导论 第22章 图的基本算法 22.1 图的表示

一、综述图的表示方法通常有两种，即邻接表表示法和邻接矩阵表示法。这两种方法都可以表示有向图和无向图1.邻接表表示法（1）用邻接表表示无向图（2）用邻接表表示有向图（3）邻接表的优点及适用场合使用邻接表表示稀疏图比较紧凑2.邻接矩阵表示法（1）用邻接矩阵表示无向图（2）用邻接矩阵表示有向图（3）邻接矩阵的优点与适用场合用邻接矩阵表示稠密图可以很快地判别两个给定顶点是否存在邻接边 二、代码1.邻接表表
mishifangxiangdefeng·2012-08-07 09:00

【转】ACM的要学的算法

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法
ACM_Ted·2012-08-02 19:00

【转】ACM的要学的算法

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法
acm_ted·2012-08-02 19:00

HashMap源码学习及总结

HashMap，也大致了解它的数据结构，但是一直没有一窥究竟，今天正好有时间看了下源码（确实有很多自己不懂以及可学习的地方），现在简单做些笔记1.HashMap的数据结构上图大致描绘了HashMap的数据结构，其基本算法如下
DiaoCow·2012-08-02 16:00

POJ题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
zhouhong1026·2012-07-31 20:00

poj 3130 How I Mathematician Wonder What You Are!

我用的是N*N的基本算法，每加入一条直线，就对原来求出的半平面交进行处理，产生新的核心。  代码参照台湾的一个网站演算法笔记上的内容和代码。
yx·2012-07-23 10:00

ACM专题训练

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
cqlf__·2012-07-21 17:00

动态路由协议

1982年第一版RIP协议问世，不过，其中的一些基本算法早在1969年就已应用到ARPANET中。随着网络技术的不断发展，网络的愈趋复杂，新的路由协议不断涌现。
数据库时间·2012-07-20 10:00

动态路由协议

1982年第一版RIP协议问世，不过，其中的一些基本算法早在1969年就已应用到ARPANET中。随着网络技术的不断发展，网络的愈趋复杂，新的路由协议不断涌现。
redlinux·2012-07-20 09:00

红黑树的原理分析和算法设计

为便于初学者掌握其基本算法，本文一步一步地演示了红黑树的创建过程。     首先回顾一下红黑树的基本性质：    1. 红黑树本质上是一个二叉查找树（BS
koffman·2012-07-17 17:27

史上代码最少的协同过滤推荐引擎（R语言实现）

注：该代码实现的只是最基本算法，仅作参考，不承诺在大规模与复杂数据环境下的实用性。
joseph_lee2012·2012-07-16 13:00

权重算法实现

>>http://www.blogjava.net/willpower88/archive/2010/08/31/330437.html 需求：广告按权重展现 基本算法描述如下:
lixg425·2012-07-15 22:00

题集

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
dellaserss·2012-07-14 16:00

优秀博客推荐：各种数据结构与算法知识入门经典（不断更新)

（转）优秀博客推荐：各种数据结构与算法知识入门经典（不断更新)基本算法贪心算法：贪心算法作者：独酌逸醉贪心算法精讲 作者：3522021224递归和分治：递归与分治策略作者：zhoudaxia图论图的遍历
面对现实，超越自己·2012-06-30 16:00

基本算法——快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。   　　设要排序的数组是A[0]……A[N-1]，首先任意选取一个
showmo·2012-06-26 22:00

ACM基本算法分类、推荐学习资料和配套pku习题

ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem
zzp441524586·2012-06-23 05:00

图像处理-基本算法之灰度拉伸

灰度拉伸是图像增强的一种，它是把分离的灰度转换到比较集中的程度，这时就更利于分析。代码如下：[cpp]viewplaincopyprint?/*******************************************************************************作用:灰度均衡函数*参数:pDst输出图像的像素数组*参数:pSrc原始图像的像素数组*参数:nWi
fuyun_613·2012-06-13 13:55

WordCloud基本算法

WordCloud基本算法：关于wordcloud的用处我就不多说了，在这里我假定一个前提，然后在这个前提下来生成一个wordcloud。
silence1214·2012-06-13 11:00

Bellman-ford算法与Dijkstra算法（RIP和OSPF的基本算法）

这里讨论下RIP和OSPF的基本算法，在CISCO课程中讨论RIP和OSPF的区别有不少，但是回溯源头，它们理论算法里面的原理差不多，比较大的区别主要有三点1.Bellman-ford的链路距离是估算的
iteye_3619·2012-06-13 07:00

基本算法——冒泡排序

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒
showmo·2012-06-12 00:00

POJ题目分类（算法分类较详细）

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法
zzp441524586·2012-06-11 21:00

二、基本算法之DFS、BFS和A*

     图中节点的遍历和搜索是老生常谈的话题，这里借由python的networkx库，复习一下之前的BFS和DFS，并对A*做一些理解。 1.BFS广度优先搜索     其基本思想是优先从当前节点的邻居节点开始搜索，如果搜索不到，再搜索邻居的邻居。其在算法设计的时候，主要考虑节点的标记和邻居的保存     利用全局变量time进行计时，在pre列表中保存每个节点的父节点。     整体流程如下
moodytong·2012-06-11 13:00

聚类分析：k-means和appropriate kmeans

在数据挖掘中，k-means是聚类算法（clustering）的基本算法，是一个无监督学习过程，不需要事前对样本进行标记，而分类（classification）和回归（regression）是有监督学习过程
hust_core·2012-06-10 22:00

大数相乘的算法

大数相乘基本算法（转）阶乘之计算从入门到精通－大数的表示http://blog.csdn.net/liangbch/article/details/15620141.大数，这里提到的大数指有效数字非常多的数
haisheng95·2012-06-10 11:09

Intel Threading Building Blocks ：基本算法参考及使用

基本算法（algorithms）IntelTBB提供的大多数并行算法支持泛型。但是这些受支持的类型必须实现必要的概念方法。
saga1979·2012-06-09 18:00

整数的随机置换

1.基本算法 该算法效率比较低，O(n*n*logn)，主要就是随机的生成一个数，然后再一直数组中去检测是否存在，如果不存在才插入。
hao3100590·2012-06-05 15:00

STL介绍

StandardTemplateLibrary标准模板库)是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如queues(队列),lists(链表),和stacks(栈)等.该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法
面对现实，超越自己·2012-06-04 08:00

全排列（可排除重复）

首先我们来说一下这个问题的基本算法，其实很简单，是一个典型的递归算法：假设给定的字符串是babc    （[]中的为下一次递归的输入）：1.      
cxllyg·2012-05-31 20:00

C++算法与架构工程师

4.设计及其开发适用于海量数据挖掘和大型网站后端的Infrastructure职位需求：1.热爱探索和钻研2.熟练掌握C++程序设计3.熟练掌握Linux开发环境优先条件：1.熟悉海量数据处理和挖掘的基本算法
刘强·2012-05-29 16:00

rsync算法及其优化算法

rsync基本算法先说基本的rsync算法，并不复杂，简单的说是三步：1、按固定大小将A分为多块，每块都计算出一个32位的滚动哈希值和一个128位的MD4（有些也用MD5），发给B一端。
sever2012·2012-05-29 14:00

图的基本算法（一、图的表示）

—————————————————————————————————————————————————搜索一个图是有序地沿着图的边访问所有顶点G(V,E),V用来表示图中的顶点，E用来表示图中的边；—————————————————————————————————————————————————当图为稀疏图（E远小于V^2）时用邻接表表示法比较紧凑；若是稠密图时，则通常用邻接矩阵；亦或者是在需要很快的
chenhq1991·2012-05-25 01:00

图的基本算法（二、广度优先搜索）

广度优先搜索是最简单的图搜索算法之一；在Prim最小生成树算法和Dijkstra单源最短路径算法中都采用了广度优先搜索的类似思想；—————————————————————————————————————————————————在给定图G=(V,E)和一个特定的源顶点s的情况下，广度优先搜索系统的探索G中的边，以其“发现”可以从s到达的所有顶点，并计算s到所有这些可达顶点之间的距离（即最少的边数）
chenhq1991·2012-05-25 01:00

图的基本算法（三、深度优先搜索）

—————————————————————————————————————————————————深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探索到的边，就沿此边继续探测下去；当顶点v的所有边都已被探索过后，搜索将回溯到发现顶点v有起始点的那些边。这一过程一直进行到已发现从源顶点可达的所有顶点时为止；  如果还存在未被发现的顶点，则选择其中一个作为源顶点，并重复上述过程。—————
chenhq1991·2012-05-25 01:00

POJ题目分类——渐进提高

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法
woaixiaozhe·2012-05-18 10:00

ACM初级算法

(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)[size=5][b]初期:[/b][/size]一.基本算法
hcy0727·2012-05-15 22:00

poj-1459 Power Network **

1st/article/details/5365886 2 //网络流中求最大流几乎最快的算法——最高标号预流推进算法(HLPP）　　//不过这里不含GAP优化，GAP优化见本blog《浅谈网络流的基本算法
·2012-05-15 17:00

[挖坑]搜索相关

算法中最基本和常用的是搜索，这里要说的是，有些初学者在学习这些搜索基本算法是不太注意剪枝，这是十分不可取的，因为所有搜索的题目给你的测试用例都不会有很大的规模，你往往察觉不出程序运行的时间问题，但是真正的测试数据一定能过滤出那些没有剪枝的算法
Gokou_Ruri·2012-05-14 23:00

【矩阵快速幂】poj3233 Matrix Power Series

算是比较简单的一道题目，可以练一下矩阵快速幂的的基本算法。废话不多说，直接上代码。
lwfcgz·2012-05-07 13:00

MapReduce框架中矩阵相乘的算法思路及其实现

第一，因为我们在学校课堂内的矩阵相乘的基本算法就是A的行与B的列相乘当然要满足A的列的维数与B的行维数相同，才能满足相乘的条件。
linuxchyu·2012-05-06 22:00

acm常见算法及例题

acm常见算法及例题 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
hengjie10·2012-05-06 19:00

可视化的数据结构和算法

在网上又看到了一个旧金山大学DavidGalles做的各种可视化的数据结构和基本算法的主页
chenyujing1234·2012-05-06 16:00

【算法复习二】传统基本算法（贪心、动态规划、回溯和分支限界）

一，贪心算法的设计思想 •从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。 二，贪心算法的基本性质 1）贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心法与动态规划法的主要区别。
aijuans1·2012-05-04 17:00

【算法复习二】传统基本算法（贪心、动态规划、回溯和分支限界）

 一，贪心算法的设计思想     • 从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。二，贪心算法的基本性质    1）贪心选择性质             所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心法与动态规划
tianshuai11·2012-05-04 17:00

【算法复习二】传统基本算法（分治----残缺棋盘问题）

• 问题描述： 残缺棋盘是一个有2k×2k（k≥1）个方格的棋盘，其中恰有一个方格残缺。如图给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。•残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求：       1）两个三格板不能重叠       2）三格板不能覆盖残缺方格，但必须覆盖其他所有的方格。                  小格子数（2k×2k-1）三格板中小格子
tianshuai11·2012-05-03 18:00

【算法复习二】传统基本算法（分治----残缺棋盘问题）

•问题描述：残缺棋盘是一个有2k×2k（k≥1）个方格的棋盘，其中恰有一个方格残缺。如图给出k=1时各种可能的残缺棋盘，其中残缺的方格用阴影表示。•残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求：1）两个三格板不能重叠2）三格板不能覆盖残缺方格，但必须覆盖其他所有的方格。小格子数（2k×2k-1）三格板中小格子数3。所以所需要的三格板总数为(2k×2k-1)/3。•例如，一个4
aijuans1·2012-05-03 18:00

【算法复习二】传统基本算法（迭代、递归、分治）

一，迭代与递推1）迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。迭代算法一般用于数值计算。迭代法应该是我们早已熟悉的算法策略，程序设计语言课程中所学的累加、累乘都是迭代算法策略的基础应用。例如：斐波那契数列例子：兔子繁殖问题一对兔子从出生后第三个月开始，每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子。假若兔子只生不死，一月份抱来一对刚出生的小兔子，问一年中每个月各
aijuans1·2012-05-03 16:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他