仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法：
1、时间复杂度最大：将所有元素每次只移动一位，总共移动k次，程序实现十分容易，在此就不具体实现了。
2、时间复杂度适中：依次将每个元素都放到辅助节点上，然后将其储存到目的节点,具体程序如下：...
分类：
其他好文 时间：
2014-05-03 21:39:14
阅读次数：
250
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
给定n个点，每个点有一个权值的有向图。现在需要选定一些点，使得这些点权值和最小，且满足：如果i能到达j且j能到达i，那么i、j可以只选一个...
分类：
其他好文 时间：
2014-05-03 21:25:06
阅读次数：
221
为期两天的学术交流会议，身体上感觉很累，但是内心却是满满的喜悦。鉴于自己目前的水平，虽然说学术交流会议上能吸收到的并不多，但是起码解决了不怕不知道，就怕不知道的这么一个问题。...
分类：
其他好文 时间：
2014-05-03 22:00:00
阅读次数：
309
前面介绍了uml的很多种图，下面挑出几个联系比较紧密的进行对比和联系。用例图和交互图都是表示动态行为，只是前者表示系统外部对象（参与者）与系统这两个大对象之间的互动，而后者则侧重在表示系统内部一群小对象之间的互动。下面针对类图、用例图和交互图进行对比。
类图
用例图
活动图
静态结构
动态行为
动态行为
系统内在结构
系统外在行为
系统内在行为...
分类：
其他好文 时间：
2014-05-03 20:57:32
阅读次数：
220
1、调用库函数编程和直接配置寄存器编程的区别：
2、CMSIS标准：
3、STM32库函数的组织：
4、程序例举：
调用库函数实现通过USART发送数据（26个大写的英文字母）
首先：在主函数部分先要（调用自己编写的函数）对USART要用到的I/O端口进行配置、打开系统时钟配置和对USART1进行参数配置
下图是通...
分类：
其他好文 时间：
2014-05-03 20:57:05
阅读次数：
319
1、什么是popWindow？
popWindow就是对话框的一种方式！此文讲解的android中对话框的一种使用方式，它叫popWindow。
2、popWindow的特性
Android的对话框有两种：PopupWindow和AlertDialog。它们的不同点在于：
AlertDialog的位置固定，而PopupWindow的位置可以随意。
AlertDialog是非阻塞线程的，而...
分类：
移动开发 时间：
2014-05-03 21:01:27
阅读次数：
484
经过是这样的：
在根目录下建立了一个文件夹weixin，之前通过www.domain.com/weixin访问，后来想改成二级域名weixin.domain.com访问，但通过U方法生成的路径中仍含有weixin/，通过输出__APP__的值发现也带weixin/，删除缓存~runtime.php文件后解决问题...
分类：
移动开发 时间：
2014-05-03 21:13:31
阅读次数：
308
1.给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，
O p 代表修复编号为p的电脑
S p q代表询问p和q是不是能通信。
2.xx城市有两个帮派，给你m条信息，
D a b表示a和b不在一个帮派里。
A a b时要求输出a和b是不是在一个帮派里。（在/不在/不确定）...
分类：
Web程序 时间：
2014-05-03 21:49:54
阅读次数：
351
相关环境信息：开发机Win7 x64、远程机器WinXP、调试器是CDB、Qt版本5.2.1
一、部署远程机器环境
我这里用的是虚拟机（Windows XP），根据你要调试的程序选择安装不同架构的WinDbg，因为安装文件不大，所以我一般都会装上
附上下载地址：
dbg_i386_6.12.2.633：http://download.csdn.net/detail/aqtata/7...
分类：
数据库 时间：
2014-05-03 21:49:21
阅读次数：
745
第1部分 重新认识C语言C语言中常用的文件操作函数总结及使用方法演示代码 1. C语言中常用的文件操作函数总结(1) fopen作用：打开文件。表头文件：#include 定义函数：FILE *fopen(const char *path, const char *mode);函数说明：参数path字符串包含欲打开的文件路径及文件名，参数mode字符串则代表着流形态。mode有下列几种形态字符串：...
分类：
其他好文 时间：
2014-05-03 21:38:17
阅读次数：
279
dataNode 无法启动是配置过程中最常见的问题，主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。...
分类：
其他好文 时间：
2014-05-03 21:37:44
阅读次数：
308
设计模式里面的种种应用实例，包括生活中的和JAVA JDK下的例子...
分类：
其他好文 时间：
2014-05-03 21:37:16
阅读次数：
238
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 57229
Accepted: 14680
Description
Marsha and Bill own a collection of marbles. They want to spli...
分类：
其他好文 时间：
2014-05-03 21:52:18
阅读次数：
253
前两天将Hadoop2的完全分布式搭建文档整理发布于网上（http://blog.csdn.net/aaronhadoop/article/details/24859369），朋友相邀，就再将Hadoop2的伪分布式文档整理一下，搭建过Hadoop2完全分布式后，就笑对“伪分布式”说声
呵呵吧。
前期的jdk环境、SSH免密钥登录配置在此就不再赘述了，直接进入hadoop2的配...
分类：
其他好文 时间：
2014-05-03 21:51:45
阅读次数：
344
