JKdd123456的博客

---------------------本文来自 语海与冰 的优快云 博客---------------------包含的头文件#include <algorithm> +using namespace std; 1、一维数组排序#include<stdio.h>#include<stdlib.h>#i...

转载博客 本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念一：介绍１、网络流的相关定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 最大流：把源点比作工厂的话，问题就是求...

一：几种排序方法排序算法的复杂度：ACM常用算法排序二、1、冒泡排序：冒泡排序是一种简单的排序算法，但是时间复杂度较大。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。...

 1001 数组中和等于K的数对给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 ...

  此博客转自：点击打开链接（多谢大佬的整理）一：素数打表：对10000以内素数打表：#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h&...

    Description排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。 InputLine 1: N (1 <= N <= 1000...

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为：1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字） Output 输出S所包含...

Description 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 Input给定一字符串，其中#表示空。 例：上图输入为 HDB#A##C##G#FE###Output 分别输出此二叉树前序、中序和后序。Sample OutputHDBACGFE（前序） BADCHGEF（中序） ABCDEFGH（后序） 代码：#include<st...

/*在这三个遍历中，只调用了一个Visit（）函数，只输出此时的根节点即可原因是：每访问一个点，都可以是一个根节点，然后都可以有左右根结点*//*BiTree 本身已经是一个指针了，为什么要用Bitree &T呢？首先明确一个问题：Bitree &T 中的&是引用，这个也就是取地址的意思，这个只有C++中才有，你也可以用C中的指针，用Bitree *T，但...

Description用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。Input输入包含多组数据。 每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个字符。Output对每行输入，输出对应二叉树的中序遍历序（不含虚结点）、后序遍历序（不含虚结点）和层次遍历序（不含虚结点）。 每棵二叉树的输出占一行，中序遍历序、后序遍历序和...

Description给定一颗二叉树，要求输出二叉树的深度以及中序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 Input输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层...

Description遍历一棵二叉树就是按某种次序系统地“访问”二叉树上的所有结点，并使每一个结点恰好被访问一次。所谓“访问”一个结点，是指对该结点的数据域进行某种处理，处理的内容依具体问题而定，通常比较简单。我们知道，遍历一个线性结构很容易，只须从开始结点出发顺序扫描每个结点即可。但是二叉树是一个非线性结构，每个结点可以有两个后继结点，因此需要寻找一种规律来系统地访问树中各结点。遍历运算的关...

转自 大佬地址例子就是杭电上的畅通工程：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，...

转自 大佬地址/*先介绍以下矩阵的基础知识矩阵：有 n 行 m 列组成一个 n*m 的矩阵矩阵具有加减乘运算（除可以用乘间接地来表示，如A/B=a*(1/B),所以这里就不写除了）1.矩阵的 加 运算（ 减 运算类似）满足的条件：两个矩阵的行、列 必须相同1 2 + 1 2 = 2 43 4 3 4 6 82.矩阵的乘运算满足的条件：...

1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Input 第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 <=...

大佬博客地址 常用的解题技巧：尺取法 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。当然任何...

 一、二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置  arr[k]  值等于key，则查找成功；若 key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；若key大于当前位置值arr[k]，则在数列的后半段中继续查...

一、无向图转化成树 （也可用并查集）Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以...