题目链接：hdu 2035 人见人爱A^B
很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。
快速幂...
分类：
其他好文 时间：
2015-04-30 10:46:51
阅读次数：
121
在空间中的n（n为偶数）个点，配成n对，然后使得每一个点在一个点对中。所有的点对的距离之和最小
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n;...
分类：
其他好文 时间：
2015-04-30 10:46:30
阅读次数：
118
第二十四章. Groovy 插件
Groovy 的插件继承自 Java 插件并添加了对 Groovy 项目的支持。它可以处理 Groovy 代码，以及混合的 Groovy 和 Java 代码，甚至是纯 Java 代码（尽管我们不一定推荐使用）。该插件支持联合编译，可以任意地混合及匹配Groovy 和 Java 代码各自的依赖。例如，一个 Groovy 类可以继承自一个 Java 类，而这个 Java 类也可以继承自一个 Groovy 类。这样一来，我们就能够在项目中使用最适合的语言，并且在有需要的情况下用其...
分类：
其他好文 时间：
2015-04-30 10:46:41
阅读次数：
247
从Git导入一个Maven项目，右击想更新Maven引用的jar包，却发现右键菜单根本没有“Maven”菜单项。怎么办？很简单，按如下步骤操作即可：从Git导入后，右击项目没有“Maven”菜单项：只需一步，右击项目==》“Configure”==》“Convert to Maven Project”：然后再次查看右键菜单，会发现“Maven”菜单项已经出现了：出现该问题的原因是，从Git导入项目...
分类：
其他好文 时间：
2015-04-30 10:47:53
阅读次数：
125
JOS fork函数 实现机制分析
简直有点小鸡冻哇... 介个地方之前困惑了好一阵...现在叨叨关于fork那些事儿
文章会着重分析fork的两种实现策略:
1. 不使用COW 策略实现dumbfork (很暴力的拷贝)
2. 使用COW技术的fork(写时复制, parent process , chi...
分类：
其他好文 时间：
2015-04-30 10:44:55
阅读次数：
109
maven是一种全新的项目构建方式，让我们的开发更加简单,高效。...
分类：
其他好文 时间：
2015-04-30 10:46:27
阅读次数：
173
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
一、微博登陆第三方
0、去开发平台完成开发者认证：链接地址 创建一个示例应用，获取APPKey
type="text/javascript" charset="utf-8">
复制代码
2、部署html和js
WB2.anyWhere(function(W){
W.widget.connec...
分类：
其他好文 时间：
2015-04-30 10:45:05
阅读次数：
153
2个数值本来是相等的，但是由于一个是数值类型的，另一个是字符串类型，
导致，使用 if(a=b,"match","not match')的时候结果是not match。做如下修改就是match了
：
从左上区域第一个有小三角的开始选起，选中所有数据区域。
然后鼠标移动到第一个有小三角的单元格，会出现一个叹号的标志，里面有一个转为数字。
这样就可以了...
分类：
其他好文 时间：
2015-04-30 10:44:55
阅读次数：
90
problem：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
Hide Tags
...
分类：
其他好文 时间：
2015-04-30 10:45:06
阅读次数：
113
又是一年微软Build大会时间，网络上流传各种微软新品发布的消息终于也要揭晓了，一直熬夜到凌晨3点，好久没有这么兴奋了。
微软给力的很嘛！...
分类：
其他好文 时间：
2015-04-30 10:45:04
阅读次数：
199
??
聚合关系：是对群体事物的一种描述，具体表现也为群体行为，群体属性。是对单独个体组成的集合的外在称呼。
组合关系：是对一个具象事物所有部分的统一描述，这一具象事物的组成部分有其特定的行为和属性，但所有组成部分必须依赖组合成的具象事物存在。组合对象有特定的行为属性，这些行为属性对外表现，组成部分的行为属性则是组合对象的内在行为表现。...
分类：
其他好文 时间：
2015-04-30 10:44:21
阅读次数：
119
顺序存储结构二叉树存储结构的类型定义：＃define MAX_SIZE 100
typedef telemtype sqbitree[MAX_SIZE];用一组地址连续的存储单元依次“自上而下、自左至右”存储完全二叉树的数据元素。
对于完全二叉树上编号为i的结点元素存储在一维数组的下标值为i-1的分量中，如图6-6(c)所示。
对于一般的二叉树，将其每个结点与完全二叉树上的结...
分类：
其他好文 时间：
2015-04-30 10:44:48
阅读次数：
133
题目标题：铁路栈问题
铁路的调度站如下：
火车编号为：1~9，且不重复。
如：编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站，那么进站序列为“12345”，全部进站后再顺序出站，则出站序列为“54321”，如果先进1,2，然后2出站，然后1出站，然后再3进站、出站，4进站、出站，5进站、出站，那么出站序列就为21345.
详细描述：
...
分类：
其他好文 时间：
2015-04-30 10:43:37
阅读次数：
428
一些lua常用的函数，自定义的。可以直接使用，简化代码，可以在编程的时候专注于自身逻辑。以后会持续更新...
分类：
其他好文 时间：
2015-04-30 10:41:29
阅读次数：
173
中序遍历二叉树1 递归算法
算法的递归定义是：
若二叉树为空，则遍历结束；否则
⑴ 中序遍历左子树(递归调用本算法)；
⑵ 访问根结点；
⑶ 中序遍历右子树(递归调用本算法)。中序遍历的递归算法void InorderTraverse(BTNode *T)
{ if (T==NULL)
return；
InorderTraverse(T->...
分类：
其他好文 时间：
2015-04-30 10:41:25
阅读次数：
192
线索树 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?问：一棵有n个结点的二叉树，有多少个空闲指针域未用？ 若一棵二叉树有n个结点，则有n-1条指针连线 ， 而n个结点共有2n个指针域(Lchild和Rchild) ，所以有n+1个空闲指针域未用。
可以...
分类：
其他好文 时间：
2015-04-30 10:39:36
阅读次数：
219
