Eliza1130的专栏

本题的亮点是dfs和‘\’ ‘/’的转化方法。我采用了比较普遍和简单的方法，使用九宫格，这样由于斜着走可以变成横着走和竖着走的组合形式，所以在移步遍历时只用考虑上下左右四个方向。编程步骤可分为三步：（1）输入：通过键盘输入‘\’ ‘/’，将‘\’转化为100 010 001 ，‘/’ 转化为 001 010 100，构造map数组。（2）dfs：判断移动一步之后，是否超过了边界，由此筛

第一次做oj,用c++,选了lining up问题，总结一下。本题目的即找出一条直线，使得其穿过的点数最多。故可依次遍历每一点，假定其在该直线上；计算其与其他点连线的斜率，找出相同斜率值的个数（此处可用到排序），即得到从这点出发直线的最大穿过点数；最后取这些点数中的最大值作为该case的结果。ps:做题过程中查的一点资料1、sort()（1）默认的sort函数是按升

比较简单的字符串问题。通过练习，重温了一下读入字符串的方法，测量字符串的长度。下面是代码，注释的部分为我不明白的地方，为什么这样一一对应的写出来，却一直是WA!!! 求指点，不过我也承认存成两个数组比较简洁。#include#include#include#includeusing namespace std;char b;char m[25];const char one[]

本题的思路还是比较简单的，利用中序和后序遍历构造出二叉树，然后深度优先遍历，选出最小权重值路径，输出其叶子节点。是一道练习二叉树的好题。参考了一些大牛的代码，并作了一些修改。#include#include#includeusing namespace std;int in[10001];//inorderint pos[10001];//postorderstruct Tre