摘要：
给出平面上n个点,问你能不能找到一个竖线让他们对称 这道题后面发现真的不难,又不止一种方法 我当时写的很挫,死脑筋的就找一个点的对称点存不存在,用结构体存点信息,在排序用find找,,然后不知道一堆wa 后面发现排序之后,如果位置i和n-i-1这两个点不对称就一定不存在!!!! 可以用反证法得知... 阅读全文
posted @ 2015-09-08 23:59
盗版柯南
阅读(69)
评论(0)
推荐(0)
摘要：
这是一个很经典的建树,然而当时不会!!!! 给你一个中序和后序 先建一个二叉树,然后找最优解(最优解就是一个叶子节点到根节点权值最小, 同时本身权值最小) //生成一棵树 int build(int L1, int R1, int L2, int R2) { //表示1为中序,2为后序 生成这... 阅读全文
posted @ 2015-09-08 23:42
盗版柯南
阅读(96)
评论(0)
推荐(0)
摘要：
即将dfs()放到打印本段字符的后面 不过汝佳书上面说是用链表写的,无意中用递归写出来了,而且写的挺简单的,代码不复杂,写这个博客主要是想记住递归这种神奇的方法 平时递归搜索时候,dfs()的在其他代码的前后不同会有不同的效果,还有就是在递归前标记某一个,递归后消除这个标记(最经典的是暴力枚举... 阅读全文
posted @ 2015-09-08 22:33
盗版柯南
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号