题目链接：uva 10237 - Bishops
题目大意：给出n和k，问在n?n的棋盘上放k个主教互相不攻击能有多少种方法，主教的攻击方式是斜线。
解题思路：将棋盘旋转45度，然后将黑白格子互相分开，因为在国际里面，黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。
然后对于一种格子的颜色来说，它就类似与在一个棋盘上放车，dp[i][j]表示i行放了j个车,dp[i][j...
分类：
其他好文 时间：
2014-06-07 01:57:47
阅读次数：
216
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
Cocos2d-x 3.final Node节点分析
1。每个Node都有绘图的基本属性，如锚点，坐标，尺寸，透明度等。
2。每个Node都有变换的属性，如缩放、扭曲、旋转等。
3。每个Node都有摄像机属性(因为Cocos2d-x所有Node都是3D图形的2D投影，一些变换和特效实际上是改变了摄影机的位置);
4。每个Node都可以有子节点管理方法，如添加子节点，删除子节点，获取所有子节点，当前节点的tag（每个Node都是一颗树，你懂的....）
5。每个Node都有任务管理，如Schedule计划任务...
分类：
其他好文 时间：
2014-06-05 06:21:41
阅读次数：
209
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
克里斯·厄姆森
谷歌今天在 Code 大会上发布了新的无人驾驶汽车。该汽车看起来像是有轮子的缆车，它既没有驾驶盘，也没有刹车踏板和加速装置。Re/code 采访了谷歌无人驾驶汽车项目主管克里斯·厄姆森（Chris Urmson），期间谈及该项目革命背后的概念、产品何时上路等问题。
谷歌在过去的 5 年里改装了现成车型去试验无人驾驶技术。除了车顶的旋转激光装置外，它们看上去跟普通车没什么...
分类：
其他好文 时间：
2014-06-05 05:58:05
阅读次数：
282
AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统...
分类：
其他好文 时间：
2014-06-05 01:44:35
阅读次数：
232
OLAP是商业智能的重要组成部分。
从字面上理解，OLAP是在线分析的意思，也就是由用户面对实时的业务数据进行分析操作。
但是，当前OLAP概念被严重狭义化了，仅指基于多维数据（或模拟出的类似结构）进行钻取、聚合、旋转、切片等操作，也就是多维交互分析。
这种OLAP的应用，需要事先建好一批有针对主题的数据立方体（CUBE），然后用户可将这些数据以交叉表或图形的方式展现...
分类：
其他好文 时间：
2014-06-04 21:42:51
阅读次数：
239
控制当前的view是否支持旋转，如果是，是支持哪些方向的,有四个方向，分别是home键在下，上，左右.在当前的viewcontroller里，实现shouldAutorotateToInterfaceOrientation方法，告诉系统你支持的旋转方向.不过IOS6以后，这个方法被列为DEPRECATED 方法了...
分类：
移动开发 时间：
2014-06-02 23:18:02
阅读次数：
314
