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

ACM算法训练参照

3.搜索 4.动态规划 5.模拟 6.数学 7.计算几何 8.博弈论 9.字符串 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 初期: 一.基本算法
taojianrong·2012-12-27 21:00

[OpenGL]计算机图形学：明暗处理的基本算法

下面来逐个介绍一下基本要点以便加深对于明暗处理的基本算法。光照方程：1.光的无穷次反射和吸收过程可以用光照方程(renderingequation)描述。
wxg694175346·2012-12-23 01:00

多核计算与程序设计 - 05 基本算法和数据结构 之二 多线程链表

链表是数据结构中的基础知识，这里不做详细说明。这里说的多线程链表主要是对链表的访问加了一些互斥等访问控制，使多线程可以安全的访问链表。多线程链表中有锁，用来保障线程对队列的访问时的互斥性。此程序运行在RedHatLinux上，使用pthread库。#include #ifndef__MT_LIST_H__ #define__MT_LIST_H__ typedefstruct_DLIST_NO
wangzhiyu1980·2012-12-16 13:00

ACM算法分类

ACM 算法分类一．水题:poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094二．入门: 1.基本算法:  (1
appte·2012-12-13 13:00

Mapbar的基本算法

mapbar的地图，在地标标注上是有优势的Mapbar基本算法因为我当初是用在PHP下的，所以用了php表示算法，基本差不多，应该看得懂:基础网址："http://img.mapbar.com/maplite
e_wsq·2012-12-02 22:00

二分图最大匹配之Hopcroft-Karp算法

基本算法该算法主要是对匈牙利算法的优化，在
Wall_F·2012-12-02 13:00

如何做好一名程序员

不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的时候可能也会束手无策。 2.丰富的想象力。不要拘泥于固定
jingwen3699·2012-11-30 19:00

最长等差数列

这里参考一下花心龟的思路：分析：基本算法思路（采用动态规划思想）：首先，只要得到数列的公差
sagadean·2012-11-29 09:00

计数排序:counting-sort

先给出计数排序的基本算法（来自算法导论）：COUNTING-SORT
zzran·2012-11-26 21:00

POJ题目分类

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

POJ题目分类

初期:一.基本算法:   (1)枚举.(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.   (4)递推.
Sinchb·2012-11-23 09:00

DAG单源最短路径

1、基本算法我们知道DAG上一定存在拓扑排序，且若在有向图G中从顶点Vi->Vj有一条路径，则在拓扑排序中顶点Vi一定在顶点Vj之前，而因为在DAG图中没有环，所以按照DAG图的拓扑排序进行序列最短路径的更新
Wall_F·2012-11-20 17:00

[置顶] acm入门

实在是太弱了Orz初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.
Cfreezhan·2012-11-16 02:00

负载均衡的基本算法

随机：负载均衡方法随机的把负载分配到各个可用的服务器上，通过随机数生成算法选取一个服务器，然后把连接发送给它。虽然许多均衡产品都支持该算法，但是它的有效性一直受到质疑，除非把服务器的可运行时间看的很重。 轮询：轮询算法按顺序把每个新的连接请求分配给下一个服务器，最终把所有请求平分给所有的服务器。轮询算法在大多数情况下都工作的不错，但是如果负载均衡的设备在处理速度、连接速度和内存等方面不是完全均等
soryokurin·2012-11-15 18:00

数据挖掘算法-Apriori Algorithm（关联规则）

Apriorialgorithm是关联规则里一项基本算法。是由RakeshAgrawal和RamakrishnanSrikant两位博士在1994年提出的关联规则
lewutian·2012-11-10 16:00

数据挖掘算法-Apriori Algorithm（关联规则）

Apriori algorithm是关联规则里一项基本算法。是由Rakesh Agrawal和Ramakrishnan Srikant两位博士在
BlogDown·2012-11-10 16:00

常见的基本算法总结(持续更新。。。)

1.冒泡，相邻数交换publicstaticvoidbubbleSort(int[]arr){ inttemp; //外层循环一次冒一个泡，要冒length-1次泡，注意是从1开始 for(inti=1;iarr[j+1]){ temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }2.选择排序1，从第i个和之后的数依次比较，确定是否交换位置，做了一
onepiece2345·2012-11-09 17:00

0 开场白元素项类的设计

开场白：很长时间以来一直想把以前所学习的一些基本算法整理一遍，最近准备利用周末的时间在博客园写一个算法系列，留作记录以备将来查看。首先从“元素项类”谈起。
ajian005·2012-11-08 13:00

找出字符串中连续出现次数最多的子串

基本算法描述:     给出一个
crazyhacking·2012-11-07 23:00

ACM都要学什么

初期:一.基本算法:(1)枚举.(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)
tracker_w·2012-11-06 22:00

关于24点游戏的编程思路与基本算法

   24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性，包括括号的算法。我们可以将表达式分成以下几种：首先我们将4个数设为a，b，c，d，，其中算术符号有+，-，*，/，。其中有效的表达式有a，ab-cd，等等。列出所有有效的表达式。其中我们用枚举类型将符号定义成数字常量，比如用1表示+，2表示-等。如下是我对穷举法的一种编程语言。在编程的头部要对变量做
wangqiulin123456·2012-11-04 13:00

图基本算法介绍：广度优先搜索、深度优先搜索、拓扑排序、强连通分支(算法篇）

一、广度优先搜索   什么是广度优先搜索？ 在给定图G=（V,E)后和一个特定的源顶点s的情况下，广度优先搜索，系统的探索G中的边，以期发现从s可以到达的所有顶点，并计算s到所有这些可达顶点之间的距离（即最少的边数）  广度优先搜索的作用？个人从定义理解就是，计算出s可以到达的所有顶点，并且计算出到这些顶点的距离（最短路径上的边数，如果边没有权重，这个结果将更有意义）。另一方面，通过广度优先搜索，
wfp458113181wfp·2012-11-03 18:00

树的遍历(基础)

经过学习之后，对与树相关的基本算法有了一些认知，就计划写几篇小文。
ajian005·2012-11-01 16:00

写到现在的一点点感想

这几天写算法的体会就是代码结构的堆砌是一种思路，基本算法又是一种思路，并不能说设
testforvln·2012-10-31 21:00

第二十二章：图的基本算法

关于此章节的习题解答，请查阅：https://sites.google.com/site/algorithmssolution/home/c22一、图的概念图的分类： 是否有环是否有重边是否有有向边SimpleUndirectedGraph（简单无向图）×××Multigraph（多重图）×√×Pseudograph（伪图）√√×SimpleDirectedGraph（简单有向图）××√Direc
xiazdong·2012-10-31 14:00

图基本算法介绍：广度优先搜索、深度优先搜索、拓扑排序、最强连通分支（概念篇）

算法导论中关于图的几个基本概念：  图的定义：图G可表示成（V,E)，V是有穷集，E是v上的二元关系。V集是G的顶点集合，他的元素为顶点。E是G的边集合，他额元素称为边。  有向图：边集E是由有序顶点对组成，有向图可以有自身环  无向图：边集E是由无序顶点对组成，无向图无自身环  【相邻】：如（u，v)是图G=(V,E)的一条边，则称顶点v与顶点u相邻       注：无向图中邻接关系式对称的，有
wfp458113181wfp·2012-10-28 15:00

ACM训练方案

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

多核计算与程序设计 - 04 基本算法和数据结构 之一 多线程栈

栈：基本的数据结构之一，有先进后出的特性。当栈用于多线程程序的时候，必须要为其加上锁保护才能避免重入的问题。在多线程程序中，在调用栈的地方加锁，完成后再解锁，这可能导致程序复杂，而且在很多地方会涉及到加锁解锁等操作，很难维护。正确的方式是在操作函数内部直接加锁，或再用函数对加锁过程进行封装，其他函数直接使用具有加锁和解锁功能的函数是最理想的。下面的程序封装了一个有锁功能的栈的数据结构。mt_sta
wangzhiyu1980·2012-10-27 16:00

中文分词基本算法介绍

中文分词基本算法介绍 本文内容框架： 1、基于词典的方法（字符串匹配，机械分词方法） 2基于统计的分词（无字典分词） 3基于规则的分词（基于语义） 4基于字标注的中文分词方法 5基于人工智能技术的中文分词方法
DSQiu·2012-10-25 11:00

poj题目推荐+50题说明

初期:一.基本算法:    (1)枚举.(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.
HELLO_THERE·2012-10-18 09:00

如何提高自己的编程能力

不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的时候可能也会束手无策。　　2. 丰富的想象力。不
gufeng_java·2012-10-14 20:00

ACM的算法分类

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

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

相信每一位玩ACM程序设计竞赛的同学来说，都有一个从入门到精通的过程，而且分享他们经验的时候，见到最多的就是一种合作和拼搏精神，乐在其中的那种激情。Wilbert即将毕业，作为一个菜鸟级的入门玩家，一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享。首先是编程的能力，一般要做到50行以内的程序不用调试、100行以内的二分钟
resouer·2012-10-10 16:00

基本算法-堆排序及其Java实现

 (二叉)堆(heap)数据结构是一种数组对象，可以视作一颗完全二叉树，从该二叉树的根开始层次遍历这颗二叉树就可以得到其对应的数组。树的根节点为A[0]，对于树中某个节点的坐标i，其左右孩子节点和父亲节点的坐标可以很方便的求得：  LEFT(i)=2*i+1;RIGHT(i)=2*i+2;PARENT(i)=i/2. 有两种二叉堆：最大堆和最小堆。最大堆中，每个节点存储的数值都大于等于其左右两个孩
·2012-10-05 11:00

基本算法-求最大子数组和 及其变种

 这是个非常常见的算法题，见诸于《编程之美》、《编程珠玑》等经典算法书籍（亦或，经典面试书籍:)）。网上有很多关于这个问题的讨论和实现，我谨在此写下自己的理解，可能之前有人写过，但毕竟是自己思考出来的东西，权当记录一下。 问题：一个有N个整数元素的一维数组（A[0],A[1].....,A[n-1]），这个数组当然有很多个子数组(n*n个)，求最大的子数组之和。 经典解法：1maxsofar=0
·2012-10-04 20:00

基本算法-0/1背包问题

 关于0/1背包问题网上有非常多的博文，在此我谨记录一下自己的理解。 问题表述：有N件物品和一个容量为V的背包。第i件物品的体积是C[i](0=0;j--){ 3if(j-item[i][0]>=0){//此处判断是为了防止将j物品放入容量小于C[j]的背包中 4f[j]=max(f[j],f[j-item[i][0]]+item[i][1]); 5} 6} 7} 我们可以用一个例子来展
·2012-10-04 19:00

圖像相似度算法的C#實現及測評

閒言碎語才疏學淺，只把計算圖像相似度的一個基本算法的基本實現方式給羅列了出來，以至於在最後自己測評的時候也大發感慨，這個算法有點不靠譜。不管怎麼樣，這個算法有時
rocky69·2012-10-03 15:00

可视化的数据结构和算法

一个旧金山大学DavidGalles做的各种可视化的数据结构和基本算法的主页：http://www.cs.usfca.edu/~galles/visualization/Algorithms.html基础
jiabinjlu·2012-10-03 15:00

POJ 题目分类

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

poj题目分类

 初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
wahaha1_·2012-09-27 14:00

斗地主AI算法实现 一（拆牌）

bywojiushi3344转载请说明出处 源代码下载 ps:前面已经写了几篇地主游戏的基本算法实现，今天来讲讲单机地主中最重要的，也是开发中最难得AI算法实现。
zhibudefeng·2012-09-12 09:00

图像相似度算法的C#实现及测评

闲言碎语才疏学浅，只把计算图像相似度的一个基本算法的基本实现方式给罗列了出来，以至于在最后自己测评的时候也大发感慨，这个算法有点不靠谱。
jiangxinyu·2012-09-11 17:00

图像处理基本算法-直方图均衡

转自：http://blog.csdn.net/renshengrumenglibing/article/details/7065330直方图是多种空间处理技术的基础，可以用于图像增强。同时在其他的处理方法中也十分有用，比如图像压缩和分割。基本的原理：Ni=255*（N0+N1+N2+……Ni）/(width*height)程序流程：1、统计各个像素值的个数2、建立映射表3、赋予新值处理后图像：源
evsqiezi·2012-09-04 15:00

加速度计和陀螺仪指南

这篇文章主要介绍加速度计和陀螺仪的数学模型和基本算法，以及如何融合这两者，侧重算法、思想的讨论介绍本指南旨在向兴趣者介绍惯性MEMS（微机电系统）传感器，特别是加速度计和陀螺仪以及其他整合IMU（惯性测量单元
zhuanghe_xing·2012-09-02 19:00

[置顶] 可视化的数据结构和算法

在网上又看到了一个旧金山大学DavidGalles做的各种可视化的数据结构和基本算法的主页，网址在这里，大家可以看看。我把这个页面的目录列在下面并翻译了一下，大家可以直接点击了。
diy534·2012-09-02 02:00

不同进制数的转换及应用

不同进制转换的基本算法是：        （1）十进制（x）转换为任意进制数（n）的方法：将十进制数除以n进制反序取余.        （2）将任意进制数转换为十进制数方法：按“权”展开求和.
Devillyd·2012-09-01 11:00

Android ApiDemos示例解析(144):Views->Layouts->LinearLayout->4. Horizontal

使用权重的一个基本算法，LinearLayout剩余的空间有所有有“权重”的View按照其权值按比例分配大小。
mapdigit·2012-08-29 06:00

Android ApiDemos示例解析(143):Views->Layouts->LinearLayout->3. Vertical (Padded)

View缺省的权重为0(layout_weight=0).使用权重的一个基本算法，LinearLayout剩余的空间有所有有“权重”的View按照其权值按比例分配大小。
mapdigit·2012-08-28 06:00

RMQ 和LCA问题

archive/2007/10/23/933472.htmIntroduction     在一棵树中查找一对结点的最近公共祖先(LCA)的问题在20世纪末期已经被仔细的研究过了，并且它现在已经成为算法中图论的基本算法了
niuox·2012-08-27 12:00

POJ题目分类推荐 来源zz

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初级:一.基本算法
Lee24·2012-08-27 08:00
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他