http://acm.hdu.edu.cn/showproblem.php?pid=5047题目大意： 给n条样子像“m”的折线，求它们能把二维平面分成的面最多是多少。解题思路： 我们发现直线1条：2平面；2直线：4平面；3直线：7平面......因为第n条直线要与前面n-1条直线都相交，才能使分的...
分类：
其他好文 时间：
2014-09-28 05:02:50
阅读次数：
204
题意：
一棵树上有些边是1有些是0 问 有几条简单路径路过奇数个1 树上的边的1和0可以修改
思路：
不会做… 看题解才找到思路… TAT
首先要明确一点 对于u->v这条路径 它的奇偶是可以通过root->u和root->v计算的 因为如果从root出发的两路径不相交 那么两路径上的1相加即可判断u->v 如果相交 假设相交部分有x个1 那么对于u->v的1的个数即...
分类：
其他好文 时间：
2014-09-26 20:14:38
阅读次数：
267
我们都知道整流模块是智能高频开关电源系统中的一个重要部分， 关系到系统的直流电压输出和工作时电压输出的稳定状况。主要是对模块整流原理的改进和完善， 利用无源PFC 和DC/DC 变换器的原理， 使得改进后的模块能够有效完成整流作用。整流模块的工作原理，工作时模块首先通过防雷处理和滤波对输入的三相交流...
分类：
其他好文 时间：
2014-09-25 18:15:07
阅读次数：
183
原文地址：How Android Draws Views
当Activity获取焦点的时候，它就需要绘制布局。Android框架会处理绘制过程，但这个Activity必须提供它布局树的根节点。
绘制过程是从布局的根节点开始的。这个过程需要测量和绘制布局树。绘制过程是通过遍历树和渲染每个与绘制区域相交的视图来处理的。接下来，ViewGroup职责就是请求它...
分类：
移动开发 时间：
2014-09-25 14:17:08
阅读次数：
248
第七章解决二叉树的编程问题二叉树是n(≥0)个有限元素的集合，该集合或者为空，或者由一个称为根的元素及两个不相交的，被称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树，在二叉树中一个元素也称为一个结点。二叉树是有序的，即将其左右子树颠倒，就成..
分类：
其他好文 时间：
2014-09-24 19:47:18
阅读次数：
246
题目大意：从n个数中选出m段不相交的子串，子串的长度均为k，问所有选出来的子串的所有数的和最大为多少。
DP题，DP还是太弱，开始时的dp方程居然写成了O(n^3)...
dp[i][j]: 以num[i]结尾的序列，分成j段的最大和
dp[i][j]=max(dp[k][j-1]+sum[i]-sum[i-m]) 这样的话，其实只要第一重循环是选的段数，第二重循环时数字个数
...
分类：
其他好文 时间：
2014-09-23 21:42:05
阅读次数：
283
rectangle-circle-intersect
分类：
其他好文 时间：
2014-09-23 18:46:25
阅读次数：
339
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-09-22 01:38:21
阅读次数：
369
先看看原题：《编程之美》3.6编程判断两个链表是否相交，原题假设两个链表不带环。 为了防止剧透使得没看过原题目的读者丧失思考的乐趣，我把最好的解法隐藏起来。由于这个问题本身的解答并不是本文的重点，扩展问题也采用这种形式呈现。注：位于(*)符号之间的文字出自于：http://blog.csdn.ne....
分类：
其他好文 时间：
2014-09-22 01:03:31
阅读次数：
387
万花筒是一种光学玩具，只要往筒眼里一看，就会出现一朵美丽的“花”样。将它稍微转一下，又会出现另一种花的图案。不断地转，图案也在不断变化，所以叫“万花筒”。万花筒的图案是靠玻璃镜子反射而成的。它是由三面相交成60°角的镜子组成的，由于光的反射定律，放在三面镜子之间的每一件东西都会映出六个对称的图...
分类：
其他好文 时间：
2014-09-19 09:58:55
阅读次数：
190
