自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

这里是两只喜欢代码的电路狗。

愿我能从虚拟的世界挣足够的够钱来供养我现实的家

  • 博客(12)
  • 收藏
  • 关注

原创 SDUST练习题-IP地址

题目内容:DescriptionIP是英文Internet Protocol的缩写,意思是“网络之间互连的协议”,也就是为计算机网络相互连接进行通信而设计的协议。在因特网中,它是能使连接到网上的所有计算机网络实现相互通信的一套规则,规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统,只要遵守IP协议就可以与因特网互连互通。正是因为有了IP协议,因特网才得以

2015-04-29 23:06:55 1026

原创 用stack简单实现括号匹配

使用C++ STL 容器,快速实现括号匹配。#include#include#include#include#include#includeusing namespace std; int main(){ char temp[1000]; int len; memset(temp,0,sizeof(temp)); stack queue; cin>>temp; bo

2015-04-29 00:20:21 638

原创 sdust练习题-切蛋糕

题目大意:给一个蛋糕,切N刀,问最多可以切成几部分。平面分割空间最大值:sum=(n^3+5*n+6)/6代码://n^3/6+5n/6+1#include#include#includeusing namespace std;int main(){ int t; int N; double num; cin>>t; wh

2015-04-28 21:38:57 583

原创 HDU5206-Four Inages Strategy

Problem DescriptionYoung F found a secret record which inherited from ancient times in ancestral home by accident, which named "Four Inages Strategy". He couldn't restrain inner exciting, open the

2015-04-28 21:29:11 521

原创 学习笔记(四)图的遍历

图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。DFS通常使用递归实现,BFS通常使用队列实现。图的遍历是树的遍历的推广,是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作,亦是将网络结构按某种规则线性化的过程。1.DFS基本思想:首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻

2015-04-24 17:06:12 674 1

原创 学习笔记(三)——STL

上一章说到了的使用,下面我们先来介绍一个的姊妹容器——"priority_queue"        priority_queue优先队列容器和queue一样,只能从队列尾部插入元素,从队列首部删除元素。但它有一个特性,就是队列中最大元素总是位于队首,所以出队时,并非按照FIFO的顺序进行,而是将队列中最大的元素弹出。这点类似于给队列中元素进行了由大到小的顺序排序。元素的比较规则默认为按元

2015-04-23 09:10:43 515

原创 学习笔记(二)——STL

//上一章讲到了映照容器,提到了一个利用map分离各位数字的用法,下面上例程:#include#include#includeusing namespace std;int main(){ //定义map对象,当前没有任何元素 map m; //赋值:字符映射数字 m['0']=0; m['1']=1; m['2']=2;

2015-04-22 19:35:34 543

原创 学习笔记(一)——STL

STL指的是C++的标准模板库(Standard Template Library),这玩意是把双刃剑,它集易用与复杂性于一身。以下是算法竞赛中几个常用模板的使用方法。1.这个头文件里集成了一些特定的算法函数,常用的有sort();find();swap();max/min();还有取容器中的最大最小值min_element(),max_element()。例程如下:sort(

2015-04-22 15:49:12 530

原创 方便的批处理-算法竞赛程序测试器

一个小批处理,可以一键导入测试数据并且显示答案和程序返回值,能省很多场上时间。REM Code By Dandan@echo offtitle FaQ 专用调试器set /p ming=请输入题号:if not exist "%ming%.txt" (echo 请输入测试数据并保存!type nul>"%ming%.txt""%ming%.txt"):begincls

2015-04-22 11:59:25 566

原创 UVA839——天平

简而言之,输入一个天平系统,从上到下输入,如果该位置有子天平,则按照由左到右的顺序输入,判断该系统是否平衡(即左重量*左力臂=右重量*右力臂) 该题输入采用了递归定义的方式,因此题解用递归写也很方便,此处使用传值引用,代码可以写的很简洁。P.S该题提交的时候遇到了点小问题,到现在没搞明白,疑点已经写在注释里了,求高人赐教。

2015-04-22 10:42:39 739

原创 UVA11988——悲剧文本

UVA11988 Broken Keyboard(a.j.a.Beiju Text)本题可以使用链表或者双向队列解,此处使用链表,方法是每输入一个字符就把他存起来,设输入字符串储存在s[1-n],则可以使用next[i]表示在当前显示屏中s[i]右边的字符编号,即s的下标。

2015-04-22 09:51:28 665

原创 C语言单链表练习

复习一遍C语言的链表部分,用单链表实现了点东西,扔上来放着方便日后调用。#include "stdafx.h"#include "stdio.h"#include #include "string.h" typedef int elemType ; /*****************************************************************

2015-04-15 12:38:36 584

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除