摘要：
/* 该题如果用模拟数组，运算量很大，复杂度极高，必须想办法改进 可以发现，小球落入叶子结点的路线，其实和小球标号（准确说，是小球标号的奇偶性，有关），可通过找规律，极大减小程序运算量 思路在白书P140-150写的很清楚，手边没书可以看这个博客 http... 阅读全文
posted @ 2017-09-23 23:59
mofushaohua
阅读(179)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;const int N = 1000 + 10;int n, target[N];//target数组用来记录，题目所要求的，进入B方向的n个火车的依次序号 int main(){ while... 阅读全文
posted @ 2017-09-23 23:58
mofushaohua
阅读(147)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;const int maxn = 100;int sum[maxn];//输入并统计一颗子树，树根水平位置为 p void build (int p){ int v; cin >> v; if... 阅读全文
posted @ 2017-09-23 23:58
mofushaohua
阅读(157)
评论(0)
推荐(0)
摘要：
//利用栈来解析表达式 //本题表达式比较简单，可以用一个栈来完成；遇到字母时入栈，遇到右括号时出栈并计算，然后结果入栈。因为输入保证合法，括号无须入栈 #include #include #include #include using namespace std;s... 阅读全文
posted @ 2017-09-23 23:57
mofushaohua
阅读(145)
评论(0)
推荐(0)
摘要：
/* 此题代码看似极其简短，但要理解，还是需要想比较久，考虑清楚代码的真正含义。 值得重做，对于递归的理解很有帮助！ 该题最重要的部分是，递归输入；并且运用引用，使得在输入时，便可完成平衡的判断 这题的引用的使用是否巧妙，值得好好体会，时不时重看！... 阅读全文
posted @ 2017-09-23 23:56
mofushaohua
阅读(127)
评论(0)
推荐(0)
摘要：
/* 代码虽然极其简短，但看懂也是不易，我觉得自己就思考了挺久，才彻底弄懂。所以做好心理准备，不要因为它似乎简短就轻视它，多多揣摩一下！~ 四分树比较特殊，只需给出先序遍历就能确定整棵树(因为每棵树的每个子节点，都会分出4个节点，也即4个字母，除非递归走到叶子... 阅读全文
posted @ 2017-09-23 23:55
mofushaohua
阅读(129)
评论(0)
推荐(0)
摘要：
/* 1. 图也有DFS遍历和BFS遍历，前者用递归实现，后者用队列实现。由于DFS更容易编写，一般用DFS求连通块。求多维数组连通块的过程也称为种子填充 2. 一般要尽量避免同一个格子被访问了两次，但是在这道题中，即便访问两次，也不会影响最终结果，所以横纵坐... 阅读全文
posted @ 2017-09-23 23:55
mofushaohua
阅读(153)
评论(0)
推荐(0)
摘要：
//本质是树的深度优先遍历#include #include #include #include #include using namespace std;const int INF = 1e9;//因为各个结点的权值各不相同，且都是正数，直接用权值作为结点编号con... 阅读全文
posted @ 2017-09-23 23:54
mofushaohua
阅读(123)
评论(0)
推荐(0)
摘要：
/* 收获(详细内容见入门经典P151-155) 1. 本题用于出入输入数据的函数 read_input 的书写方法，很值得学习 2. 关于sscanf函数： http://www.cnblogs.com/kex1n/archive/2011/06/0... 阅读全文
posted @ 2017-09-23 23:53
mofushaohua
阅读(131)
评论(0)
推荐(0)
摘要：
/* 小白书上给出了代码，但是对于代码的解释，不是特别详细，这个博客就比较详细，基本写出了几种分类的依据和考虑，以及如何对于哪些情况，要特别拿出来特判 博客： http://blog.csdn.net/acmore_xiong/article/details/4... 阅读全文
posted @ 2017-09-23 23:51
mofushaohua
阅读(117)
评论(0)
推荐(0)
摘要：
/* 1. Home键的作用是将光标定位到文首，End键的作用是将光标定位到文尾 2. 在数组中频繁移动(尤其插入和删除)元素比较低效，如果可能尽量使用链表 3. 虽然一般讲链表会讲到指针，但链表实现方式，并非一定需要指针，例如此题*//* -----... 阅读全文
posted @ 2017-09-23 19:48
mofushaohua
阅读(186)
评论(0)
推荐(0)
摘要：
/* 本题借鉴了LRJ在github上放的入门经典的代码库 收获 && 总结： 1. 双端队列deque 下面这个博客总结的比较细致 2. fgets函数 http://www.cnblogs.com/aexin/p/3908003.html ... 阅读全文
posted @ 2017-09-23 19:45
mofushaohua
阅读(345)
评论(0)
推荐(0)
浙公网安备 33010602011771号