算法竞赛入门经典第二版
「已注销」
欢迎关注微信公众号【我吃你家米了】,回复关键字【资料】获取各种学习资源
展开
-
HRBUST 1547
传送门:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1547水题一枚,代码参考了博客………我找不到了,翻了半天历史记录,也没翻着………注释什么的都在代码里:http://paste.ubuntu.com/25938420/原创 2017-11-11 21:01:24 · 431 阅读 · 0 评论 -
中序二叉树、队列实现层次遍历、中序线索二叉树的创建与遍历
每一对括号里面就是一个节点, 如果输入不正确,会输出-1提示错误 http://paste.ubuntu.com/25925195/本博文引用了http://blog.csdn.net/luomingjun12315/article/details/45217001#insertcode的代码另一棵二叉树的创建 http://paste.ubuntu.com/25925791/原创 2017-11-09 22:59:00 · 458 阅读 · 0 评论 -
UVA 156 Ananagrams
传送门:https://vjudge.net/problem/UVA-156昨天晚上快写完了,就剩贴代码了,电脑突然关机了,前功尽弃。。。。。题意就是给你一对单词,然后让你找出满足这样的条件的单词:这个单词无论怎样重新排列组合,都无法构成所给单词里的另一个单词,然后将这些单词按照字典序1输出,这道题,紫书上的做法是使用map,不过我先自己做了一遍,并没有使用map,而是用了结构体,里面有两部分,一部原创 2017-11-01 17:06:44 · 314 阅读 · 0 评论 -
UVa213 Message Decoding
传送门:https://vjudge.net/problem/UVA-213真的是感觉自己好垃圾,就这样的题竟然抠了一下午,最后发现导致程序错误的只是一对小括号,简直要抓狂了。。。这道题的难度之一是输入的方式,需要自己设计一个read_code函数来接收多行输入,另一个需要解决的问题就是key和原字符的匹配,即设计match函数,要想一一对应,必须要唯一标识key值,这里可以用一个二维数组完美解决,原创 2017-10-02 18:17:51 · 2527 阅读 · 0 评论 -
POJ 1208 The Blocks Problem
传送门:http://poj.org/problem?id=1208 给出一个Block序列,一共有四种对Block的操作,要求给一定数目的指令之后,输出Block序列的最终形态。通过仔细阅读题目,可以看出: 当指令中含有“move”这个字符串时,Block a上面的Blocks会被全部清楚并回归其初始位置当指令中含有字符串“onto”时,Block b上面的Blocks会被全部清楚并回归其初始原创 2017-10-10 12:45:52 · 635 阅读 · 0 评论 -
结构体与模板
结构体:在C++中,struct与class最主要的区别是默认访问权限和继承方式不同,在其他方面的差异很小。在class中可以实现的各种重载运算符操作在struct中一样可以,而且可以在struct中定义含默认形参的构造函数#include<iostream>using namespace std;struct Point { int x, y; Point(int x = 0, i原创 2017-10-08 15:53:39 · 4537 阅读 · 0 评论 -
UVa133 The Dole Queue
传送门:https://vjudge.net/problem/UVA-133这个题的难点在于,如何设计counter函数,能让两个指针在数组中循环起来,并返回每次停下来的位置,只要完成了这个函数,这道题也就基本上做出来了。另外,需要把离开的人用0来标记直接上代码,看注释:#include<stdio.h>#include<string.h>int a[111];int N, k ,m;//最简单原创 2017-10-01 20:51:43 · 378 阅读 · 0 评论 -
UVa512 Spreadsheet Tracking
《算法竞赛入门经典(第二版)》第四章 UVa512Spreadsheet Tracking题目本身不难,在这儿将两种思路都贴出来,相互学习。第一种,无脑模拟#include<stdio.h>#include<string.h>#define maxd 100#define BIG 10000int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[max原创 2017-09-30 18:29:14 · 467 阅读 · 0 评论 -
UVa1339 Ancient Cipher
题目传送门:https://vjudge.net/problem/UVA-1339这道题还是比较简单的,题目的大意是,给你两个字符串,让你编写一个程序来判断第二个字符串是否可由第一个字符串加密得到,加密的方式是替换+打乱原字符串序列,替换就是简单地将字母替换为其在字母表中前面的字母,注:A->Z 。解题思路很简单,将两个字符串中每个字母出现的次数记录下来,分别保存到num1和num2数组中,然后将n原创 2017-10-01 15:02:53 · 403 阅读 · 0 评论 -
UVa489 Hangman Judge
题目传送门:https://vjudge.net/problem/UVA-489题目很简单,不需要思路。暴力解决,直接上代码:#include<stdio.h>#include<string.h>int death;char str0[1001];char str1[1001];int judge(char* str1, char * str2) { int left = strl原创 2017-10-01 17:27:06 · 352 阅读 · 0 评论 -
一做ACM题,就感觉智商不够用
。。。。。。。。原创 2018-08-11 11:06:40 · 1316 阅读 · 0 评论