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

常见数据结构和算法 的可视化

旧金山大学的DavidGalles做的各种可视化的数据结构和基本算法的主页，网址在这里，大家可以看看。
gfsfg8545·2013-10-09 19:00

【深度优先搜索（DFS）算法】数据结构之图的深度优先搜索算法DFS初试

本程序的图结构如下：代码如下：/*****图的深度优先遍历DFS********/ /********writtenbyC_Shit_Hu************/ ////////////////数据结构图的基本算法
hu1020935219·2013-10-09 18:00

数据结构基本算法：图的存储（以邻接链表为例）

数据结构的图的建立方法，简单的邻接链表形式代码：可运行。对于其他各种的存储方式，等会有一帖。（发现了好东西。。）代码如下：有链表和顺序数组组成。链表用来存储边的信息，数组用来用存储顶点的数据信息。图的示例结构如下：/*****图的建立********/ /********writtenbyC_Shit_Hu************/ //////////////数据结构////////////
hu1020935219·2013-10-08 22:00

优秀博客推荐：各种数据结构与算法知识入门经典

基本算法贪心算法：贪心算法作者：独酌逸醉贪心算法：贪心算法精讲作者：3522021224递归和分治：递归与分治策略作者：zhoudaxia图论图的遍历（DFS和BFS）：图的遍历作者：jefferent
novelly·2013-10-08 18:54

基本算法思想之递推算法思想（C++语言描述）

递推算法是非常常用的算法思想，在数学计算等场合有着广泛的应用。递推算法适合有明显公式规律的场合。 递推算法基本思想递推算法是一种理性思维莫斯的代表，根据已有的数据和关系，逐步推到而得到结果。递推算法的执行过程如下：（1）根据已知结果和关系，求解中间结果。（2）判断是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果。如果满足要求，则表示寻找到一个正确答案。递推算法需要用户知道答案和问题
QianShouYuZhiBo·2013-10-06 22:00

冒泡排序

我先从基本的排序开始介绍一系列数据结构和基本算法。冒泡排序冒泡排序原理1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
WillyLiu·2013-10-06 21:00

基本算法思想之穷举法（C++语言描述）

穷举算法（ExhaustiveAttackmethod）是最简单的一种算法，其依赖于计算机的强大计算能力来穷尽每一种可能性，从而达到求解问题的目的。穷举算法效率不高，但是适应于一些没有规律可循的场合。穷举算法基本思想琼剧算法的基本思想就是从所有可能的情况中搜索正确的答案，其执行步骤如下：（1）对于一种可能的情况，计算其结果。（2）判断结果是否符合要求，如果不满足则执行第（1）步来搜索下一个可能的情
QianShouYuZhiBo·2013-10-06 21:00

POJ题目分类

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

深入理解Java虚拟机：JVM高级特性与最佳实践之垃圾回收器及内存分配策略 -- 读书笔记...

1.根搜索算法:Java通过根搜索算法(GCRootsTracing)来确定对象是否存活,其基本算法是以"GCRoots"的对象为起点向下搜索,搜索所经过的路径为引用链,当一个对象与GCRoots没有任何引用链相连时便认为该对象是不可用的
chen3975·2013-09-24 16:03

深入理解Java虚拟机：JVM高级特性与最佳实践之垃圾回收器及内存分配策略 -- 读书笔记

1.根搜索算法:Java通过根搜索算法(GCRootsTracing)来确定对象是否存活,其基本算法是以"GCRoots"的对象为起点向下搜索,搜索所经过的路径为引用链,当一个对象与GCRoots没有任何引用链相连时便认为该对象是不可用的
chen3975·2013-09-24 16:00

最小生成树之Prim

Prim的基本算法思想是贪心算法。算法思想：首先，生成树为空；该思想是把图中所有顶点分成两个集合，一个集合是已经包含在最小生成树中的顶点，另外一个集合是不包含在最小生成树中的顶点。
wanglongfei_hust·2013-09-21 09:00

最小生成树之Kruskal

Kruskal的基本算法思想是贪心算法。步骤：1.图中所有的边以非递减的顺序进行排序；2.找到最短的边。
wanglongfei_hust·2013-09-21 09:00

POJ题目分类推荐 （很好很有层次感）

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

最长不重复子串

本节从最直接的方法逐步优化，渐进探索了四种实现方式，并最终找到时间复杂度为O(N)，辅助空间为常数的方案，内容如下：==基本算法使用Hash====DP方案====DP+Hash方案====DP+Hash
u010064842·2013-09-13 16:00

最长重复字串

重复子串又分为可重叠重复子串和不可重叠重复子串，这里只是简单讨论最长可重叠的重复子串，给出基本算法和基于后缀数组的算法；关于后缀数组，这里也只是用最简单的形式实现，对于后缀数组的倍增算法和DC3算法的实现以及不可重叠重复子串的问题可参见算法合集之
u010064842·2013-09-13 15:00

hdu 4725 The Shortest Path in Nya Graph

思路：基本算法就是最短路，不管是dijkstra或者spfa都行吧，我用的是djkstra……主要问题就是构图，当时做热身赛的时候死活没想出来，我果然还是太嫩了么。。。
qian99·2013-09-11 22:00

C++标准模板库

它主要可以分为容器、迭代器、基本算法、函数对象以及内存分配器和配接器六个部分。整个STL库的代码都采用模板函数以及模板类的方式实现，具有高度的通用性。
wangfengwf·2013-09-11 21:00

如何提高自己的编程水平

不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的
火山下雪·2013-09-11 18:46

排序算法(0)--初步设计

最近复习了下，基本算法，发现会写，但是在应用上还是不好，也就是说不知道在什么地方用什么武功最合适！
greemranqq·2013-09-08 13:00

BSP FSP

本博客前面文章已对图有过简单的介绍，本文主要是重点介绍有关图的一些具体操作与应用阅读本文前，可以先参考本博客各种基本算法实现小结（四）——图及其遍历 和 图的一些基本算法 无向图——邻接矩阵的深度优先和广度优先算法实现测试环境
luyuncsd123·2013-09-05 09:00

多重背包题集（HD2844，HD2191，HD1059）

基本算法：这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。
supersnow0622·2013-09-04 17:00

【转】 POJ分类

初级:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
verticallimit·2013-08-31 13:00

java内存回收---垃圾回收机制

垃圾回收的基本算法上一节讲到，垃圾回收机制判断某个对象是否可以回收的标准是：是否还有引用指向该对象。
ZSMJ_2011·2013-08-29 11:00

JVM gc基本算法简介

看了一些网上的资料，也写一篇关于jvm的gc算法。 一.引用计数（reference counnting）    对于java虚拟机中创建的每一个对象。添加一个引用计数值。当赋值函数将该对象赋给一个引用时，该对象的引用计数值加一。当某个引用的生命周期到时，引用计数值减一。当引用计数值为0时，可以GC则将该对象销毁。 二.标记-清除收集器（Mark-Swap
LimitLee·2013-08-26 08:00

求一个字符串中连续出现次数最多的子串

#include"stdafx.h" #include #include #include usingnamespacestd; /*基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串
ywjun0919·2013-08-23 16:00

有向图的遍历算法

有向图基本算法--遍历算法1.图的表示2.有向图的遍历算法:深度优先3. 
kate19930802·2013-08-19 20:00

最长不重复字串

本节从最直接的方法逐步优化，渐进探索了四种实现方式，并最终找到时间复杂度为O(N)，辅助空间为常数的方案，内容如下：==基本算法使用Hash====DP方案====DP+Hash
ljd4305·2013-08-19 11:00

机器学习经典算法9-k-means

2.基本算法     kmeans的基本流程如下：        1.初始化：k个中心节点作为类别初始质心        2.对于数据集中的每个数据点            对于k个
moodytong·2013-08-19 11:00

排序的基本算法

一、交换排序 //冒泡排序 static void sort_bubble(int[] a) { int temp=0; for(int i=0;i<a.Length-1;i++){ for(int j=i+1;j<a.Length;j++){ if(a[i]>a[j
xiaozhou09·2013-08-16 12:00

ACM算法训练

经典训练参照，不解释了，很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝初期:一.基本算法
Magic____·2013-08-13 09:00

[置顶] 计算几何算法概览

在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解并应用计
qq172108805·2013-08-12 09:00

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

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

数据结构之查找一静态查找

查找和排序的数据处理量几乎占到总处理量的80%以上，所以查找和排序的有效性直接影响到基本算法的有效性，因而查找和排序
S04103037·2013-08-08 11:00

【Python排序搜索基本算法】之Dijkstra算法

    Dijkstra算法和前一篇的Prim算法非常像，区别就在于Dijkstra算法向最短路径树（SPT）中添加顶点的时候，是按照ta与源点的距离顺序进行的。OSPF动态路由协议就是用的Dijkstra算法。下面还以那个图的例子为例：代码如下：_=float('inf') defdijkstra(graph,n): dis=[0]*n flag=[False]*n pre=[0]*n fla
littlethunder·2013-08-04 17:00

【Python排序搜索基本算法】之Prim算法

  Prim算法是实现最简单的最小生成树（MST）算法，适合于稠密图。要实现Prim算法，我们主要关注的是增量的变化，也就是从每个非树顶点到树顶点的最短距离，使得最后生成一棵包括所有顶点的树，并且这棵树的边权值之和最小。下面用一个例子说明：代码如下：_=float('inf') defprim(graph,n): dis=[0]*n pre=[0]*n flag=[False]*n flag[0
littlethunder·2013-08-04 17:00

【Python排序搜索基本算法】之二叉树的遍历

    先给出二叉树节点的python表示：classNode: def__init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=right     再给出二叉树前序，中序，后序遍历：defpreTraverse(root): ifroot==None: return pri
littlethunder·2013-08-01 21:00

POJ题目分类

中级:一.基本算法: (1)C++的标准模版库的应用. 
yew1eb·2013-07-30 13:00

递归（全排列、数值整数次方、打印1到最大的n位数）

基本算法：字典序法，递增进位制数法、递减进位制数发、邻位对换法递归Recursion（分治法思想）设(ri)perm(X)表示每一个全排列前加上前缀ri得到的排列.当n=1时,perm(R)=(r)其中
SibylY·2013-07-29 11:00

数据结构排序系列详解之五 简单选择排序

在前面的博客中已经讲述了交换类的排序算法，这节中开始说说选择类的排序算法了，首先来看一下选择排序的算法思想；选择排序的基本算法思想：每一趟在n-i+1(i=1,2,3,……,n-1)个记录中选取关键字最小的记录作为有序序列中第
S04103037·2013-07-29 11:00

[置顶] POJ 分类（来自网上）

一.基本算法:(1)枚举.
WWL919618308·2013-07-27 12:00

【Python排序搜索基本算法】之快速排序

    快速排序应用范围最为广泛，C语言标准库里的qsort应用的就是快速排序的方法。首先要选择一个划分元素，我在程序中选择seq[0]，就是第一个元素；然后在seq[1:]即从第二个元素到最后一个元素之间，选择比这个划分元素小的放到前面，选择比这个划分元素大的放到后面；这样采用分治法不断缩小范围，自顶向下进行。代码如下：defqsort(seq): ifseq==[]: return[] els
littlethunder·2013-07-25 18:00

【Python排序搜索基本算法】之归并排序

    归并排序最令人兴奋的特点是：不论输入是什么样的，它对N个元素的序列排序所用时间与NlogN成正比。代码如下：defmergesort(seq): iflen(seq)<=1: returnseq mid=int(len(seq)/2) left=mergesort(seq[:mid]) right=mergesort(seq[mid:]) returnmerge(left,right)
littlethunder·2013-07-25 18:00

【Python排序搜索基本算法】之希尔排序

    希尔排序是插入排序的扩展，通过允许非相邻的元素进行交换来提高执行效率。希尔排序最关键的是选择步长，本程序选用Knuth在1969年提出的步长序列：14134012136410933280。。。后一个元素是前一个元素*3+1，非常方便选取，而且效率还不错。代码如下：defshellSort(seq): length=len(seq) inc=0 whileinc=1: foriinrange
littlethunder·2013-07-25 18:00

基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序

二分法查找算法：#includeusingnamespacestd; intbinarysearch(int*a,intn,intnum);  intmain(){      inta[5]={9,8,5,7,3};      for(inti=0;ia[j])                           swap(a[i],a[j]);   //排序    for(i=0;iusingn
Y_23k_bug·2013-07-25 09:00

求一个字符串中连续出现次数最多的子串（程序面试宝典）

基本算法描述:   给出一个字符串abababa    1.穷举出所有的后缀子串       substrs[0]=abababa;       substrs[1]=bababa;       substrs
sleeping_dog·2013-07-23 19:00

从零开始学C++之STL（一）：STL六大组件简介

2、包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩
s1mba·2013-07-22 21:27

从零开始学C++之STL（一）：STL六大组件简介

2、包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩
s1mba·2013-07-22 21:27

从零开始学C++之STL（一）：STL六大组件简介

2、包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩
Simba888888·2013-07-22 21:00

基本算法

=====================================[搜索]=====================================HDU1070:MilkHDU2005:第几天？HDU2037:今年暑假不ACHDU2078:复习时间HDU2083:简易版之最短距离HDU2090:算菜价HDU2091:空心三角形HDU2097:Sky数HDU2567:寻梦HDU4500:小
l383137093·2013-07-22 12:00

【Python排序搜索基本算法】之冒泡排序

    冒泡排序和选择排序类似，也是第n次把最小的元素排在第n的位置上，也是该元素的绝对位置，只是冒泡排序的过程中，其他的元素也逐渐向自己最终位置逼近。代码如下：defbubbleSort(seq): length=len(seq) foriinrange(length): forjinrange(length-1,i,-1): ifseq[j-1]>seq[j]: seq[j-1],seq[j]
littlethunder·2013-07-21 19:00
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他