会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XYQ
博客园
首页
新随笔
管理
上一页
1
···
18
19
20
21
22
23
24
25
26
···
30
下一页
2018年12月25日
稀疏矩阵的基本操作
摘要: 这是简版的,原版的一时半会找不到了。中文的很容易乱码,我们直接用英文好了。#include #include #include #include #include #include #define MAX 121#define Elemtype intusing na...
阅读全文
posted @ 2018-12-25 10:28 xyee
阅读(750)
评论(0)
推荐(0)
2018年12月19日
最优二叉树(哈夫曼编码)
摘要: 我们做一个放二叉树的结构体数组,数组里面读入的时候,我们只读入值,然后将二叉树的左右子树置为空。然后构造最优二叉树的过程就是,每次从二叉树数组中选取权值最小的二叉树,然后将这两个二叉树作为左子树和右子树,构造一个新的二叉树,双亲结点的权值就是它俩的权值之和。我们递归执...
阅读全文
posted @ 2018-12-19 18:01 xyee
阅读(1014)
评论(0)
推荐(0)
2018年12月14日
UVa-10082-WERTYU
摘要: 这题的话,我们依旧可以看到它里面是有空格的,所以直接用getchar函数,不断地读入字符,然后用putchar函数输出。我们用for循环在字符串常量里面查找,如果在没到尾部且能找到的话,我们退出循环,然后输出对应的字母,如果找不到那就直接输出对应的字母,比如空格。#i...
阅读全文
posted @ 2018-12-14 10:44 xyee
阅读(123)
评论(0)
推荐(0)
UVa-401-Palindromes(回文)
摘要: 这一题的话我们可以把映像字符的内容给放入一个字符串常量里面,然后开辟一个二维的字符串常量数组,里面放置答案。对于回文实际上是很好求的,对于镜像的话,我们写一个返回char的函数,让它接收一个char。接收之后进行判断,如果它是字母的话,我们就返回它减去'A'这个字母,...
阅读全文
posted @ 2018-12-14 10:35 xyee
阅读(117)
评论(0)
推荐(0)
UVa-272-TEX Quotes
摘要: 这一题的话,因为题目中可能是有空格的,所以我们不能使用字符串读入,我们直接使用getchar函数,读入每一个字符判断一下是不是 " 如果是的话,我们就直接进行转换,然后翻转,下一次读入到 " 的时候我们就可以输出另外对应的字符了。而且我们输入和输出可以同时进行,不必说...
阅读全文
posted @ 2018-12-14 10:21 xyee
阅读(138)
评论(0)
推荐(0)
2018年12月12日
UVa-10881-蚂蚁
摘要: 这题目需要思考一下,我们其实不必纠结于蚂蚁的掉头问题,因为我们直接可以把蚂蚁看做擦肩而过,而不必对它进行调头之类的修改操作。因为即使把蚂蚁看做擦肩而过,它们每个蚂蚁每个时刻所处的位置其实和掉头的结果是一样的,你们可以想一下是不是。虽然每只蚂蚁的真实位置改变了,但是它们...
阅读全文
posted @ 2018-12-12 21:23 xyee
阅读(170)
评论(0)
推荐(0)
2018年12月11日
UVa-1339-古老的密码
摘要: 这题的话,我们可以把字符串序列里面的字母直接计数,然后比较两个数组里面的数字是否一一相同,然后就可以直接判定YES or NO。因为它题目中说的就是一种映射的关系,首先我们读入之后,把两个字符串的不同字母个数给统计出来,然后我们做一个排序,排序之后,如果这两个数字序列...
阅读全文
posted @ 2018-12-11 23:00 xyee
阅读(173)
评论(0)
推荐(0)
2018年12月10日
POJ-1328-放置雷达
摘要: 这是一道贪心的题目,首先我们要知道,我们放置雷达的话我们可以做一个转换,就是已知岛屿的点坐标的时候,我们可以算一下,这个点以d为半径与x轴交点之间的线段在x轴上的投影,然后我们只需要在这个投影范围内设置一个雷达就可以了。然后我们读入数据的时候,因为题目中说道,如果计算...
阅读全文
posted @ 2018-12-10 20:15 xyee
阅读(335)
评论(0)
推荐(1)
2018年12月9日
POJ-3190-分配畜栏
摘要: 这个题首先,我们需要注意的是它的时间是一秒,其中还包括了你读入数据的时间,因为cin我写的时候没有解除绑定,所以直接超时,我们直接用scanf函数读入50000组数据好了。然后就是poj交的时候,如果要使用scanf函数和printf函数,就得包括cstdio这个头文...
阅读全文
posted @ 2018-12-09 21:25 xyee
阅读(207)
评论(0)
推荐(0)
2018年12月8日
Openjudge-2787-算24
摘要: 这题的话,我们思考一下,我们首先选两个数进行计算,两个数计算之后是一个数,加上之前的两个数,就是三个数。 然后再进行计算,再选两个数再进行计算,然后剩下两个数,然后再进行计算,就剩下一个数了, 这时候我们就判断它是否等于二十四。 判断的方法是浮点数的精度进行比较,我们设一个10的-6次方精度,如果某
阅读全文
posted @ 2018-12-08 11:19 xyee
阅读(195)
评论(0)
推荐(0)
上一页
1
···
18
19
20
21
22
23
24
25
26
···
30
下一页
公告