2015年04月_Richr_Wong

原创 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 640

原创 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 676 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 666

原创 C语言单链表练习

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

2015-04-15 12:38:36 584

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