Prim算法: 如果N = (V。{E})是连通网,TE是N上最小生成树中边的集合。算法从U={u0}(u0属于V),TE={}開始,反复运行下述操作:在全部u属于U,v属于V-U的边(u,v)属于E中找到一条代价最小的边(u0,v0)并入集合TE,同一时候v0并入U,直至U=V为止,此时TE中必有 ...
分类:
编程语言 时间:
2017-07-21 14:10:01
阅读次数:
152
程序是为了让计算机执行某些操作或解决某些问题而编写的系列有序指令的集合. 算法是解决问题的方法和步骤. 流程图: 常量是在程序中保持不变的量,在声名时就要赋值. 变量是一个内存中的容器,其中的值可以变化. 常见数据类型: int 整型 long-int 长整型 char 字符型 short-int ...
分类:
编程语言 时间:
2017-06-30 20:00:02
阅读次数:
224
accumulate() 累加 ? accumulate: 对指定范围内的元素求和,然后结果再加上一个由val指定的初始值。 ? #include vector vecIntA; vecIntA.push_back(1); vecIntA.push_back(3); vecIntA.push_bac... ...
分类:
编程语言 时间:
2017-06-08 23:44:34
阅读次数:
235
前言 本节介绍set集合的相关算法,各自是并集set_union,差集set_difference,交集set_intersection 和对称差集set_symmetric_difference。这是个函数都提供了两个版本号的函数原型:第一个版本号是採用默认的排序比較方式operator<;第二个 ...
分类:
编程语言 时间:
2017-05-23 15:47:47
阅读次数:
183
程序:为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合 算法:解决问题的具体方法和步骤 流程图是算法的一种图形化表示方式。 流程图直观、清晰,更有利于人们设计与理解算法。 它使用一组预定义的符号来说明如何执行特定任务 计算机语言发展史 1. 机器语言 1) 简介:所有代码里面只有0 ...
分类:
编程语言 时间:
2017-05-12 00:13:00
阅读次数:
239
一、概念及基本格式 程序:为了解决某一个问题,而编写的一系列有序指令的集合。 算法:解决问题的具体方法和步骤。 流程图是算法的一种图形化的表达方式。流程图可以直观、清晰,更有利于人们设计与理解算法。 C语言的基本结构 #include <stdio.h> void main() { printf(" ...
分类:
编程语言 时间:
2017-05-11 20:25:22
阅读次数:
223
数据结构:问题的数学模型,是指互相之间存在着一种或多种特定关系的数据元素的集合 算法:求解问题的策略,操作步骤 物理(存储)结构:数据结构在计算机中的表示 设计数据结构的存储结构时要存放所有数据元素的值和他们之间的逻辑关系 2种存储结构: 顺序存储映像—顺序存储结构借助数据元素在存储器中的相对位置来 ...
分类:
其他好文 时间:
2017-03-19 13:43:40
阅读次数:
212
1、STL查找算法(1)、代码如下:#include<iostream>
#include<vector>
#include<algorithm>
usingnamespacestd;
//查找算法!!!
voidmain_adjacent_find(){
vector<int>v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(2);
v1.push_back(3);
..
分类:
编程语言 时间:
2016-11-25 07:40:17
阅读次数:
373