Timeship

摘要： 在论坛看到一个新生问这个题了，转化成字符串然后枚举肯定会超时。1704http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1704View Code 1 #include<stdio.h> 2 #define N 10 3 int d[N]; 4 int value; 5 void deal (int n) 6 { 7 if(n<=0) return; 8 int one,ten,i;// one分别代表个位和十位 9 one=n%10;10 n/=10;11 t... 阅读全文

摘要： 暑假就没看二叉树这块。2136数据结构实验之二叉树的建立与遍历http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2136View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 struct node 5 { 6 int data; 7 struct node *l,*r; 8 }; 9 struct node *t;10 int count=0;11 struct no 阅读全文

摘要： 简介：Linux 发行版本众多，现如今也得到了越来越广泛的应用，同时也面临着系统出现故障的潜在风险，本文将详细介绍几种 Linux 灾难恢复技术和方法，以确保 Linux 系统安全恢复。resource：developerworks 转载请注明出处。Linux 灾难恢复Linux 发行版本众多，现如今也得到了越来越广泛的应用，同时也面临着系统出现故障的潜在风险，本文将以发行版本 RHEL6 为例详细介绍几种 Linux 灾难恢复技术和方法，以确保 Linux 系统的安全恢复。在介绍 Linux 灾难恢复方法之前，我们先来了解下 MBR，其全称为 Master Boot Record，即硬盘的主 阅读全文

摘要： 暑假里的一道题了，经典BFS。正好开始学C++，于是用queue实现一下，还要练习培养一下代码风格。最近用ubuntu用的有点不习惯win7了。囧，ubuntu下没有熟悉的IDE。ubuntu下的codeblocks感觉有点难用，向马学长学习，学习Vim中，用的不是很习惯，要努力。View Code 1 #include <iostream> 2 #include <queue> 3 #define size 100005 4 using namespace std; 5 queue <int> x; 6 int visit[size],step[size] 阅读全文

摘要： 优先队列(priority queue) 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置.2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,. 阅读全文

摘要： bellman-ford算法资料链接http://hi.baidu.com/kerrynit/item/f16bfbd465dc6b87270ae772STL资料链接http://net.pku.edu.cn/~yhf/UsingSTL.htm资料链接http://blog.csdn.net/byxdaz/article/details/4633826计算几何 基础篇资料链接http://www.cnblogs.com/jbelial/archive/2011/08/04/2127487.html计算几何 模板资料链接http://blog.csdn.net/mindmb/article/de 阅读全文

摘要： 这两道题都是规范相交的模板题。HDU 1086题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1086View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct node 4 { 5 double x,y; 6 }start[124],end[124]; 7 double eps=0.0000000001; 8 double judge(node p1,node p2,node p )//判断点是否在直线的两边 9 {10 return (p1.x-p.x)*(p2. 阅读全文

摘要： 叉乘求面积 模板题题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2036View Code 1 #include<stdio.h> 2 #include<string.h> 3 int square(int a1,int b1,int a2,int b2) 4 { 5 return(a1*b2-a2*b1); 6 } 7 int main() 8 { 9 int n,i;10 double fan,x[100],y[100];11 while(~scanf("%d",&n)&&n! 阅读全文

摘要： 字典树模板题。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1500View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 26 5 struct node 6 { 7 int num; 8 struct node *next[N]; 9 }tree[21000];10 int t=0;11 struct node *creat()12 阅读全文

摘要： 字典树模板题题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 26 5 #define maxn 1000000 6 char s[50001][101]; 7 struct node 8 { 9 int flag;10 struct node *next[N];11 }tree[maxn];12 int t=0;13 struct no 阅读全文