随笔分类 - 博客搬家
来源于原CSDN
摘要：类似于背包的一个题； 目前我对DP与贪心的理解，类似于一棵树； 贪心是从树根走到树叶；每次都走当前最优路线； 而DP是从树叶走向树根；每个父节点都是来自子节点的最优值；故DP题的结果一般出现在DP数组的DP[1][1] , DP[n][m], DP[1][j] or DP[i][1]; #inclu
阅读全文
摘要：弗洛伊德算法 Floyd算法,不允许所有权值为负的回路,可以求出任意两点间的最短距离 for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(map[i][k]+map[k][j]<map[i][j]) m
阅读全文
摘要：用 step 来记录此点所在的层数 用 data 来记录当前的位置 Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领
阅读全文
摘要：堆排序特点之一就是不需要将全部都数据都进行排序就可以确定几个较大值，或者说堆排序适合只需要找到几个最大的元素或者最小的元素的情况下的排序； SDUTOJ 3401 请用堆排序完成。 正确答案 #include <stdio.h> #include <stdbool.h> int data[11];
阅读全文
摘要：ios::sync_with_stdio(false); 取消之后scanf，cin，printf，cout 不可混用。
阅读全文
摘要：#include <iostream> #include <cstring> #include <queue> using namespace std; typedef struct node tree; struct node { char data; struct node *left; str
阅读全文
摘要：Your job is, given a positive number N, determine if it is a multiple of eleven. Input The input is a file such that each line contains a positive num
阅读全文
摘要：自学于《啊哈！算法》 #include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> const int maxn=10000000; using namespace std; int a[100005];
阅读全文
摘要：Input 第一行输入整数n(1<=n<=50000)，表示整数序列中的数据元素个数； 第二行依次输入n个整数，对应顺序表中存放的每个数据元素值。 Output 一行输出两个整数，之间以空格间隔输出： 第一个整数为所求的最大子段和； 第二个整数为用分治递归法求解最大子段和时，递归函数被调用的总次数。
阅读全文
摘要：数据结构实验之二叉树八：（中序后序）求二叉树的深度 Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序
阅读全文
摘要：数据结构实验之二叉树四：（先序中序）还原二叉树 Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是
阅读全文
摘要：/*********************** 需要调用<windows.h> ***********************/ void gotoxy(int x,int y) { COORD pos; pos.X=x; pos.Y=y; HANDLE hOutput = GetStdHandl
阅读全文
摘要：数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。
阅读全文
摘要：数据结构实验之链表六：有序链表的建立 Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N； 第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Sample Input 6
阅读全文
摘要：空间中点到直线的距离推荐使用向量叉乘来计算 这个题解了半天结果我把空间中的平面公式当成直线公式来解了，枯惹； 留下了不学无术的眼泪，高数期末考试警告。 get:计算距离的新方法。 向量的叉乘公式 而使用正弦定理计算三角形面积公式 所以 向量的叉乘的模在几何上可以认为是求平行四边形的面积； 所以根据所
阅读全文
摘要：bool型变量和int型变量都可以进行逻辑判断，但是int型变量占用4字节，而bool型变量只占1字节。 所以在进行逻辑判断的时候建议优先使用bool型变量。 例如 hdu 1431题那个可怕的数据量，使用int型变量来进行素数筛法可以避免超时，但所占用内存过大。 这时不得不使用bool型数组。 另
阅读全文
摘要：#include <stdio.h> #include <stdlib.h> #include <memory.h> int a[6][6],b[6][6],e[6][6]; int main() { int i,j,k; int sum=0; memset(a,0,sizeof(a)); mems
阅读全文
浙公网安备 33010602011771号