![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ等算法编程
文章平均质量分 81
再见饭特稀
奋斗永无止境~~
展开
-
POJ2262解题报告
从一开始的TLE到无数次的WA再到最后AC,自己被一道水题坑得体无完肤,先上题目吧!Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41117 Accepted: 15744DescriptionIn 17原创 2015-08-31 10:30:18 · 355 阅读 · 0 评论 -
poj 1503 高精度加法
此题有可能出现问题的地方:输入是允许有前导零的,这就需要我们判断的时候最好用strcmp(s,"0") == 0这个语句来判断是否跳出循环;此外输出是不能有前导零的,这就需要跳过前面很多个零,结合各种网上的代码以及加上自己的优化,贴出一份自己优化后的代码。/*poj1503高精度加法*/#include#includeusing namespace std;#define MAX 105原创 2015-09-05 09:42:57 · 295 阅读 · 0 评论 -
POJ 2255 二叉树由前序遍历中序遍历得到后序遍历
这是关于二叉树一种经典问题,我主要是用递归的方法来求得。核心就是每次递归中中序遍历中的第一个元素是其根节点,然后以根节点为分界点,分别继续遍历左子树和右子树。注意几点:1.strchr函数的用法(strchr函数原型:extern char *strchr(const char *s,char c);查找字符串s中首次出现字符c的位置) 2.数据输入判断的时候需要判断非EOF,否则造成原创 2015-09-05 10:57:48 · 381 阅读 · 0 评论