题意:求n个'M'型的折线将一个平面分成的最多的面数! 思路:我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1 也就是f(n) = (n*n + n +2)/2 对于一个'M'型的折线呢?它有四条线,但是由于三个顶点的关系导致划分的平面 的数目减少了9个!所以有...
分类:
其他好文 时间:
2014-09-27 20:43:40
阅读次数:
119
题目链接:http://poj.org/problem?id=3233思路:矩阵运算,快速幂,二分法。。 妈的 b>>=1 我写成了b>>=2 wrong了一天。 真棒 如何求a+a^2+a^3+ ..... a^n = ?用二分思想做:我们用S(n/2) = (a+a^2+a^3+...a^n/2...
分类:
其他好文 时间:
2014-09-27 20:26:50
阅读次数:
140
尊重原创:http://blog.csdn.net/yuanzeyao/article/details/38942135 关于Android Touch事件传递机制我之前也写过两篇文章,自觉得对Touche事件还是理解得比較清楚的,可是近期遇到的一个问题,让我再次对Android Touche事件进...
分类:
移动开发 时间:
2014-09-27 19:03:20
阅读次数:
188
转自:http://blog.sina.com.cn/s/blog_6790717801011dx8.html首先,什么是CSS hack? 针对不同的浏览器写不同的CSS code的过程,就叫CSS hack! CSS hack由于不同的浏览器,比如Internet Explorer6,Int.....
分类:
Web程序 时间:
2014-09-27 20:09:50
阅读次数:
283
MySQL-master1:192.168.72.128MySQL-master2:192.168.72.129OS版本:CentOS 5.4MySQL版本:5.5.9(主从复制的master和slave服务器中的mysql版本相同或者master版本高于slave版本)一、MySQL master...
分类:
数据库 时间:
2014-09-27 20:26:20
阅读次数:
374
Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5044树链剖分,区间更新的时候要用on的左++右--的标记方法,要手动扩展,用c++交,综合以上的条件可过。 1 #include 2 #include 3 #include 4 #pragma c...
分类:
其他好文 时间:
2014-09-27 20:59:30
阅读次数:
173
青春三部曲(《且听风吟》,《一九七三年的弹子球》,《寻羊冒险记》)--[日]村上春树
分类:
其他好文 时间:
2014-09-27 20:09:10
阅读次数:
303
一定要判断好边界条件,edge case很关键。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 public: 7 int maxProfit(vector &prices) { 8 ...
分类:
其他好文 时间:
2014-09-27 19:02:20
阅读次数:
202
树的定义:连通无回路的无向图是一棵树。有关树的问题:1、最小生成树。2、次小生成树。3、有向图的最小树形图。4、LCA(树上两点的最近公共祖先)。5、树的最小支配集、最小点覆盖、最大独立集。一、最小生成树解决的问题是:求无向图中边权值之和最小的生成树。算法有Kruskal和Prim。Kruskal使...
分类:
其他好文 时间:
2014-09-27 20:08:50
阅读次数:
285
上周总结了一下Python的一些基本数据类型和用法。这次总结一下4-9章的内容,完后,赶紧学以致用吧。5. 第四章——字典:当索引不好用时 字典是Python中唯一内建的映射类型。字典中的值并没有特殊的顺序,但是都存储在一个特定的键(Key)里。键可以是数字、字符串甚至是元组。其实用过Json...
分类:
编程语言 时间:
2014-09-27 19:35:20
阅读次数:
193
一、综述【参考:http://www.cnblogs.com/oubo/archive/2012/01/16/2394641.html】二、Java网络编程常用类1.InteAddress类(1)重要API:staticInetAddress[]getAllByName(Stringhost)Giv...
分类:
编程语言 时间:
2014-09-27 19:18:30
阅读次数:
271
1、错误描写叙述八月 20, 2014 7:10:18 下午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for servlet [jsp] in context with path [/Fusi...
分类:
编程语言 时间:
2014-09-27 19:01:40
阅读次数:
154
cu红色为检查异常,就是eclipse要提示你是try catch 还是throws。非检查异常,就是/0,nullpointexception,数据越界访问indexOfOutBounds 异常错误: 最常见的oom错误,还有classnotFoundeError,StackOverflowErr...
分类:
编程语言 时间:
2014-09-27 20:58:00
阅读次数:
222
1 2 3 4 7 8 9 10 11 12 org.hibernate.dialect.H2Dialect13 ...
分类:
数据库 时间:
2014-09-27 19:51:10
阅读次数:
212
———Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ——— OC中的方法分为对象方法和类方法,这里介绍对象方法。1、对象方法 规则:1、以减号 - 开头; 2、所有数据类型(返回值、参数)都必须写在小括号()里面,而且只有数据类型可以写在小括号()里面; ...
分类:
其他好文 时间:
2014-09-27 20:41:00
阅读次数:
132
下午真人cs回来,第一次感觉也很一般,可能是装备问题,感觉很不过瘾,再加上天气有点热,队友体力不支,大家只完了两小时左右,反倒是教练感觉还是比较热爱这个游戏的,能找到自己爱好并坚持还能以此为生计的人本身就让人羡慕和钦佩。又一天过去接下来还是有好多事要做,寻找有意义的事多尝试不放弃。自己公众形象,组织...
分类:
其他好文 时间:
2014-09-27 20:40:30
阅读次数:
172
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类:
其他好文 时间:
2014-09-27 20:23:40
阅读次数:
143