static void Heap_Sort(int[] a) //堆排序 { &n…
分类:未分类
点亮灯泡问题
//deng pao #include<stdio.h> void main(){ int i=1,j,a[65535]={0},n,b[65535]={0}; &nbs…
PAT Basic 1010
一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格…
约瑟夫问题
N个人围成一个圈,从第1个人开始报数,没数到三,则这个人就要自杀,然后后面的人接着报数,怎么使得有M个人存活下来。 #include <iostream> using namespace std; #defi…
POJ_1947_Rebuilding Roads_树状DP
速度与激情7真是好电影。 题意 给一棵树,问至少删除多少边,可以独立出一棵有p个点的子树。 输入输出 Input Line 1: Two integers, N and P Lines 2..N: N-1 lines, …
算法设计与分析基础学习笔记--第一章
第一章 欧几里德算法又称辗转相除法,用于计算两个整数a, b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b) 证明…
算法之:斐波那契数列-专题讲解
斐波那契数列-专题讲解 1、斐波那契数列特点:a、除第一项和第二项之外,任意一项是前面两项之和。b、第一项和第二项的值是首先给定的。 &n…
算法(四)
顺时针旋转矩阵 [[1,2,3],[4,5,6],[7,8,9]],3 返回:[[7,4,1],[8,5,2],[9,6,3]] for i 0->n-1(代表列) for j n-1->0(代表行) a[i…
排列(permutation)
用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必 太动脑筋。 #includ…
蛇形填数
在n×n方阵里填入1,2,…,n×n,要求填成蛇形。例如,n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 &nb…
cobbler自动部署装机
cobbler简介 Cobbler通过将设置和管理一个安装服务 器所涉及的任务集中在一起, 从而简化了系统配置。相当于Cobbler封装了DHCP、TFTP、XINTED等服务,结合了PXE、kickstart等安装方法…
C++ 计算两个时间差
#include <iostream> #include <stdio.h> using namespace std; int CalculateTime(string timeBegin,sti…