强连通分量分解 tarjan算法 (hdu 1269) 题意： 给出一个有n个点m条边的有向图，判断该图是否只有一个强连通分量。 限制： 0 <= N <= 10000 0 <= M <= 100000 思路： tarjan算法分解强连通分量。/*强连通分量分解 tarjan算法 (hdu 1269)题意：给出一个有n个点m条边的有向图，判断该图是否只有一个强连通分量。限制：0 <= N <= 100000 <= M <= 100000*/ #include<iostream> #include<cstdio> #include<stack> #include<vector> #incl...
下压(LIFO)栈：能够动态调整数组大小的实现import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item> {private int N = 0;private Item[] a = (Item[]) new Object[1];public boolean isEmpty(){return N == 0;}public int size(){return N;}public void resize(int max){Item[] temp = (Item[]) new Object[max];for(int i = 0 ; i < N ; i++){temp[i] = a[i];}a = temp;}public Item pop(){I...
<pre name="code" class="java">/** 设置一个Ｕ集合，包括最小路径长度和上一个结点* Ｖ－Ｕ集合表示还没有进行调整* 把Ｖ－Ｕ集合逐渐增加U中。并调整最小路径* */public class Dijkstra {private static int MAX = 10000;public static void dijkstra(GraphMatrix grap, Path dist[]){ // 初始化V0init(grap,dist);int n = dist.length;int minw = MAX;int mv = 0;for(int i=1;i<n;i++){int j;//找出和V0距离近期的顶点mvfor(j=...
继承上一篇《ACE框架 基于共享内存的分配器设计》，本篇分析算法部分的设计。ACE_Malloc_T模板定义了这样一个分配器组件分配器组件聚合了三个功能组件:同步组件ACE_LOCK，内存块管理算法组件ACE_CB， 以及内存底层服务组件ACE_MEM_POOL_1。内存底层服务组件ACE_MEM_POOL_1只提供向系统申请内存，并不参与分配器块管理。分配器定义了4个功能核心算法的函数，分别是shared_malloc和shared_free（提供块分配管理），以及shared_find和...
题目描述Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.Now, she is facing an emergency in her hometown:Her mother is developing a new kind of spacecraft. This plan costs enormous energy but finally failed. What’s more, because of the failed project, the government doesn’t have enough resource take measure to the rising sea levels cause...
1 使用 while 循环输入1 2 3 4 5 6 8 9 101# coding=gbk2 count=1 3while count<11: 4if count==7 : 5pass6else: 7print(count) 8 count=count+12 求1-100的所有数的和1# coding=gbk2 count=1 3 sum=0 4for count in range(1,100): 5 sum=sum+count 6print(sum)3 输出 1-100 内的所有奇数 1 i=1 2for i in range(1,101): 3if i%2!=0: 4print(i) 5 i=i+1 6else: 7pass4 输出 1-10...
https://vjudge.net/contest/68966#problem/G正解一：http://www.clanfei.com/2012/04/646.html 1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<string>5 #include<algorithm>6 #include<cmath>7#define INF 0x3f3f3f3f8usingnamespace std;9constint maxn=1e5+1; 10int a[11][maxn]; 11int dp[11][maxn]; 1213bool check(int x) 14{ 15if(x>=0&&x<=10) 16 { 17return1; 18 } 19return0; 20} 21int m...
一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 三、完全二叉树可以将相应下标的结点存到数组的相应下标的位置上，对于一般的二叉树来说，完全可以将其...
在多台机器实现负载均衡的时候,经常用到轮询调度算法(Round-Robin Scheduling)。轮询调度算法就是以循环的方式依次将请求调度不同的服务器，即每次调度执行i = (i + 1) mod n，并选出第i台服务器。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。 1、算法流程：假设有一组服务器 S = {S0, S1, …, Sn-1} ，有相应的权重，变量i表示上次选择的服务器，权值cw初始化为0，i初始化为-1 ，当第一次的时候...
1、模型的定义 朴素贝叶斯是基于贝叶斯定理与特征条件独立假设的分裂方法。首先我们来了解下贝叶斯定理和所要建立的模型。对于给定的数据集 假定输出的类别yi ∈ {c1, c2, ...., ck}，朴素贝叶斯通过训练数据集的来学习联合概率分布P(x|y)。但是直接求联合概率分布P(x|y)一般比较难，因此在这里我们近视的求先验概率分布和条件概率分布来替代它。先验概率分布如下 对于先验概率的求解，可以根据大数定理认为就是该类别在...
Atitit 设计模式与算法，与流程的关系 1.1. 设计模式就是算法 就是流程，不同的方面看法不同，抽象方法不同而造成的假象。软件就是由设计模式累积成的。也可以说算法累计成的。。 ，而可以用Visitor或Flyweight这样简洁的模式名一下子将原来需要几页纸才能说清楚的实现细节、设想、限制和适用性准确定义。团队成员间的有效沟通，无疑是软件开发的一个要素，设计模式恰能在这里起到重要作用，有了它，开发者可以在比以往高得多的抽...
承接上文： http://blog.csdn.net/wangqi880/article/details/52875524 对了，每台机子的防火墙要关闭哈，不然spark集群启动不起来 前一次，已经把spark的分布式集群布置好了，今天写一个简单的案例来运行。会写一些关于spark的推荐的东西，这里主要有4点，1基于用户协同过滤，2基于物品协同过滤，3基于模型的协同过滤，4基于关联规则的推荐（fp_growth），只写核心代码啊。基于spark用户协同过滤算法的实现1用户协同过滤算法1.1含...
1、变换A和B的值// 1.中间变量void swap(int a, int b) {int temp = a;a = b;b = temp; }// 2.加法void swap(int a, int b) {a = a + b;b = a - b;a = a - b; }// 3.异或（相同为0，不同为1. 可以理解为不进位加法）void swap(int a, int b) {a = a ^ b;b = a ^ b;a = a ^ b; }2、求最大公约数/** 1.直接遍历法 */int maxCommonDivisor(int a, int b) {int max = 0;for (int i = 1; i <=b; i++) {if (a % i == 0 && b % i == 0) {m...
题目大意：求二分图的最优匹配（首先数目最大， 其次权值最大）。解题关键：KM算法复杂度：$O(n^3)$#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<iostream> #include<cmath> usingnamespace std; typedef longlong ll; constint N=310; constint inf=0x3f3f3f3f; int nx,ny; int g[N][N]; int match[N],lx[N],ly[N];//y中各点匹配状态，x,y中的顶点标号int slack[N]; bool visx[N],visy[N]...
详解：http://blog.csdn.net/wall_f/article/details/8207595算法时间复杂度：O（E * V * V） 1 #include <cstdio>2 #include <cstring>3 #include <queue>4 #include <vector>5usingnamespace std;6#define N 1057#define M 10108#define INF 0x3f3f3f3f910struct Edge { 11int u, v, cap; 12 Edge () {} 13 Edge (int u, int v, int cap) : u (u), v (v), cap (cap) {} 14 }edge[N*N]; 15 vector<int> G[N]; 16int S, T, ...