【LCA的线性解法】LCA（最近公共祖先）的问题十分常见。以前我单纯的认为，每次O(N)扫一遍每个节点的深度、再直接暴力求LCA的效率很高——Nlog(N)。但是往往树会退化成链（或者说它不平衡），如果询问次数多的话肯定TLE。离线解法TARJAN（这人好厉害，强连通算法也是他发明的）的效率则是O(N+Q)，其中Q是询问个数。
【原理】用到了并查集的思想，每次对于一个点，处理询问中与他有关的一些...
分类：
其他 时间：
2014-04-14 16:57:33
收藏：
0 评论：
0 赞：
0 阅读：
656
顿悟人生十一句话 理解人生，怎么才是生活的好态度...
分类：
其他 时间：
2014-04-14 20:12:46
收藏：
0 评论：
0 赞：
0 阅读：
429
计算文件的字节需要使用两个函数fseek和ftell
fseek函数
函数原型：int fseek(FILE *stream, long offset, int fromwhere);
第一个参数：文件指针
第二个参数：文件指针的偏移量(以字节的形式)
第三个参数：文件指针偏移的起始位置
函数功能：使用文件指针遍历文件
ftell函数
函数原型：: long fte...
分类：
其他 时间：
2014-04-14 20:16:41
收藏：
0 评论：
0 赞：
0 阅读：
598
本周继续上周的工作，但工作任务较为繁重，需要更多的专注和效率。1、监控平台的实施要进行生产库接入2、进行开源4个平台的评测，选择适用的用在项目中，准备portal集成框架3、虚拟化实施完毕后进行veeam迁移4、黄梅会议，天健上线ps：面包第一次完成，有点做成饼干了，还好，能吃。...
分类：
其他 时间：
2014-04-14 19:50:44
收藏：
0 评论：
0 赞：
0 阅读：
471
从对大数据的狂热到理性的回归，项目实施起到了醍醐灌顶的作用，大数据技术只能作为一种IT基础架构（存储+运算），而实际的工程化实施，还是要回归到IT传统技术，最近在整合大数据时代的数据仓库框架，希望能有更多的人参与进来。数据仓库实施数据模型的组织，需要引入更多的规则，下面要谈的就是数据仓库数据内容的组织方式。来自TD，可以借鉴到大数据时代的数据仓库建设。...
分类：
其他 时间：
2014-04-14 17:10:36
收藏：
0 评论：
0 赞：
0 阅读：
488
1、B:\OBJ\HZ.axf: Error: L6915E: Library reports error: __use_no_semihosting was requested, but _sys_open was referenced
解决 办法：勾选“Use Micro LIB”...
分类：
其他 时间：
2014-04-14 20:51:15
收藏：
0 评论：
0 赞：
0 阅读：
846
Git工程迁移方法总结Git工程迁移方法总结Git最近准备迁移一下位置，这里采用命令行的方式，做如下操作。1. git remote set-url origin 资源库地址这里主要是将本地库与远程的资源库挂钩。用一个图表示：2.接下来面对两种情况，也就是git位置2是否是空地址。a) 如果是空地址，ok很简单。用这个命令：git push ，如果不好使可以使用强推 git push -f当然这是...
分类：
其他 时间：
2014-04-14 20:02:40
收藏：
0 评论：
0 赞：
0 阅读：
548
我一般的使用习惯是把数据都放到一个独立的硬盘上，所以，每次Ubuntu开机，都要手动挂在一下数据盘，这样很烦，于是折腾一下，让系统开机之后自动挂在硬盘，这样gedit bcompare这个工具记忆的工作文件不至于找不到。
1, 首先摸清我系统的硬盘分区等使用情况
sudo fdisk -l
Disk /dev/sda: 128.0 GB, 128035676160 bytes
255 ...
分类：
其他 时间：
2014-04-14 18:59:45
收藏：
0 评论：
0 赞：
0 阅读：
500
struct node
{
int val;
node *next[26];
node *fail;
node()
{
val = 0;
for(int i = 0; i < 26; i++)
next[i] = NULL;
fail = NULL;
}
};
node *root;
void insert(char *s)
{
int n = strlen(s)...
分类：
其他 时间：
2014-04-14 21:07:52
收藏：
0 评论：
0 赞：
0 阅读：
635
一共4台服务器均为惠普580G7。02GZ和05W8为新采购的两台服务器均具有2个万兆网卡和6个千兆网卡。10H87和0301为以前用户具有的服务器，均具有2个万兆网卡和2个千兆网卡。4台服务器共24个网卡口。其机柜上方的网络跳线架为外网使用，其直接连接核心交换机。网卡对应的EXSI5.5驱动版本没有一一对应这样的说法，惠普有专门EXSI5.5的版本下载，其镜像带的驱动都是官方审核过的。https...
分类：
其他 时间：
2014-04-14 19:29:17
收藏：
0 评论：
0 赞：
0 阅读：
550
HolderView 与 ViewHolder做Android的伙伴都不会mos...
分类：
其他 时间：
2014-04-14 20:59:05
收藏：
0 评论：
0 赞：
0 阅读：
606
8个硬币
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：骑士走棋盘;
博客时间：2014-4-12;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008 32位编译器;
制图工具：office 20...
分类：
其他 时间：
2014-04-14 19:06:36
收藏：
0 评论：
0 赞：
0 阅读：
604
OS X 10.9 Mavericks正式发布，免费更新，立即去更新看看效果。
不过升级后安装命令行工具(Command Line Tools)时发现官网没有clt的下载安装包了，原来改了，使用命令在线安装。
打开终端，输入命令：xcode-select --install
选择“安装”，然后同意安装协议。...
分类：
其他 时间：
2014-04-14 20:41:20
收藏：
0 评论：
0 赞：
0 阅读：
428
题目：实现函数double Power（double base,int exponent），求base的exponent次方。
要点：定义域解析、错误处理、效率
代码：
#include
using namespace std;
bool g_InvalidInput=false;
double powerWithUnsignedExponent(double base,unsigned i...
分类：
其他 时间：
2014-04-14 20:40:17
收藏：
0 评论：
0 赞：
0 阅读：
605
1、错误提示信息alter index err ORA-01652: unable to extend temp segment by 8192 in tablespaceGOEX_ARCHIVE_IDXDECLARE*ERROR at line 1:ORA-01652: unable to extend temp segment by 8192 in tablespace GOEX_ARCHIV...
分类：
其他 时间：
2014-04-14 17:02:37
收藏：
0 评论：
0 赞：
0 阅读：
607
这些恶意程序会以XP停止服务为理由伪装成对用户有用的安全程序，并且在感染之后修改用户系统的关键文件和设置。
微软公司在上周正式停止了对Windows XP系统的支持，并且敦促广大XP用户尽快升级自己的系统。而这种情况对于广大依然决定继续使用Windows XP的用户来说，就意味着未来将不会每周按时收到来自微软官方的安全更新和补丁。根据上周来自Malwarebytes安全机构的研究调查显示...
分类：
其他 时间：
2014-04-14 19:48:51
收藏：
0 评论：
0 赞：
0 阅读：
505
