上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
2012年10月16日
SDUT 2136、2137 二叉树的建立与各种遍历
摘要： 暑假就没看二叉树这块。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 阅读全文
posted @ 2012-10-16 19:51 时光旅行的懒猫 阅读(309) 评论(0) 推荐(0)
2012年9月19日
Linux 灾难恢复
摘要： 简介：Linux 发行版本众多，现如今也得到了越来越广泛的应用，同时也面临着系统出现故障的潜在风险，本文将详细介绍几种 Linux 灾难恢复技术和方法，以确保 Linux 系统安全恢复。resource：developerworks 转载请注明出处。Linux 灾难恢复Linux 发行版本众多，现如今也得到了越来越广泛的应用，同时也面临着系统出现故障的潜在风险，本文将以发行版本 RHEL6 为例详细介绍几种 Linux 灾难恢复技术和方法，以确保 Linux 系统的安全恢复。在介绍 Linux 灾难恢复方法之前，我们先来了解下 MBR，其全称为 Master Boot Record，即硬盘的主 阅读全文
posted @ 2012-09-19 21:22 时光旅行的懒猫 阅读(727) 评论(0) 推荐(0)
2012年9月13日
POJ 3278 catch that cow
摘要： 暑假里的一道题了，经典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] 阅读全文
posted @ 2012-09-13 21:49 时光旅行的懒猫 阅读(264) 评论(0) 推荐(0)
2012年8月31日
priority_queue（优先队列）用法总结
摘要： 优先队列(priority queue) 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置.2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,. 阅读全文
posted @ 2012-08-31 23:04 时光旅行的懒猫 阅读(1584) 评论(0) 推荐(0)
2012年8月15日
一些算法（最短路，线段树，01，完全背包，STL）的基本参考资料
摘要： 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 阅读全文
posted @ 2012-08-15 21:29 时光旅行的懒猫 阅读(319) 评论(0) 推荐(0)
HDU 1086 You can Solve a Geometry Problem too HDU 1147 Pick-up sticks
摘要： 这两道题都是规范相交的模板题。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. 阅读全文
posted @ 2012-08-15 21:16 时光旅行的懒猫 阅读(428) 评论(0) 推荐(0)
HDU 2036 改革春风吹满地
摘要： 叉乘求面积 模板题题目链接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! 阅读全文
posted @ 2012-08-15 21:11 时光旅行的懒猫 阅读(283) 评论(0) 推荐(0)
SDUT 1500 Message Flood
摘要： 字典树模板题。题目链接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 阅读全文
posted @ 2012-08-15 21:08 时光旅行的懒猫 阅读(347) 评论(0) 推荐(0)
HDU 1247 Hat’s Words
摘要： 字典树模板题题目链接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 阅读全文
posted @ 2012-08-15 21:06 时光旅行的懒猫 阅读(220) 评论(0) 推荐(0)
SDUT 1299 最长上升子序列
摘要： 很水的DP= =基本上都不能叫DP了，有点贪心的成分了。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1299View Code 1 #include<stdio.h> 2 #include<string.h> 3 int b[1100],maxlen[1100]; 4 int main() 5 { 6 int n,m,i,j; 7 scanf("%d",&n); 8 for(i=1;i<=n;i++) 9 {10 scanf 阅读全文
posted @ 2012-08-15 21:02 时光旅行的懒猫 阅读(264) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页