摘要: 把字母的ASCII码减去A的ASCII码,再加1的正整数当作结点编号,根据前序遍历和中序遍历建二叉树,然后打印后序遍历。刚开始没有加1,怎么都少输出结果,最后发现A的编号是0,直接递归终止了,所以这里一定要注意。。。AC代码:#include #include #include #include #... 阅读全文
posted @ 2015-06-18 20:55 Say舞步 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 第一次不小心用printf输出WA了,还是要把输入输出统一起来,切记切记。题目不难,按路径算出叶子结点,最后统一输出就行了。AC代码:#include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-06-18 19:38 Say舞步 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 用栈就搞定了,忘了刚开始会出现 )) ,]] 这种情况,没有加栈非空的条件,结果RE了好几次,智商太拙计。AC代码:#include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-06-18 19:05 Say舞步 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 先判断是否有解,从上到下dfs判断连通性,如果有从顶部到底部连通图,则无解。再判断最北的进出位置,从上边界开始遍历,沿途检查与边界相交的圆。这些圆的左边界的交点中最靠南边的一个就是所有的最北进入位置,和右边的最南交点就是所求的最北离开位置。AC代码:#include #include #includ... 阅读全文
posted @ 2015-06-18 16:10 Say舞步 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 模拟题,注意显示安装和隐式安装,显示安装的必须显示显示删除。把名字转化为整数维护。其他注意都注释了。输入稍微多一下,题目不是很麻烦。AC代码:#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-06-18 15:14 Say舞步 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 先倒着BFS,找到每个结点i到重点最短距离d[i],然后直接起点开始BFS,如果有多种走法,选颜色字典序最小的走。AC代码:#include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-06-18 14:25 Say舞步 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 把A+~Z+,A-~Z-看成52个点,正方形看成边,就得到一个有向图,当存在有向图的时候有解。和10129有点像,做拓扑排序即可。吐槽:刚开始把循环输入用cin,读取字符串用了scanf,直接WA了,要用还是用成一致的都cin,或者都scanf,这样就没问题了。AC代码:#include #incl... 阅读全文
posted @ 2015-06-18 11:25 Say舞步 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Overview自 WWDC 2015 推出和开源 Swift 2.0 后,大家对 Swift 的热情又一次高涨起来,在羡慕创业公司的朋友们大谈 Swift 新特性的同时,也有很多像我一样工作上依然需要坚守着 Objective-C 语言的开发者们。今年的 WWDC 中介绍了几个 Objective... 阅读全文
posted @ 2015-06-18 10:37 Say舞步 阅读(156) 评论(0) 推荐(0) 编辑
摘要: mac 下终端访问文件出现“Permission Denied”解决方案:一个文件有3种权限,读、写、可执行,你这个文件没有可执行权限,需要加上可执行权限。1. 终端下先 cd到该文件的目录下2. 执行命令chmod a+x ./文件名这样就可以打开该文件了。装cocos2d-x的时候遇到了这问题。... 阅读全文
posted @ 2015-06-18 00:56 Say舞步 阅读(457) 评论(0) 推荐(0) 编辑