A*搜寻算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。 A*算法最为核心的部分....
分类：
其他好文 时间：
2014-07-07 11:09:01
阅读次数：
212
一、什么是多路径普通的电脑主机都是一个硬盘挂接到一个总线上，这里是一对一的关系。而到了有光纤组成的SAN环境，或者由iSCSI组成的IPSAN环境，由于主机和存储通过了光纤交换机或者多块网卡及IP来连接，这样的话，就构成了多对多的关系。也就是说，主机到存储可以有多条路径可以选择。主机到存储之间的IO...
分类：
系统相关 时间：
2014-07-05 17:26:40
阅读次数：
281
UVA 11768 - Lattice Point or Not
题目链接
题意：给定两个点，构成一条线段，这些点都是十分位形式的，求落在这个直线上的正数点。
思路：先把直线表达成a x + b y = c的形式，a，b, c都化为整数表示，然后利用扩展gcd求出x和y的通解，然后已知min(x1, x2)
值得注意的是，直线为平行坐标系的情况，要特殊判断一下
代码...
分类：
其他好文 时间：
2014-07-03 16:28:47
阅读次数：
169
先回顾一下裸金属安装的”作业”步骤，可以看到步骤很不少，仔细学习吧。裸金属安装的特点是基本可以做到全自动部署，但是缺点自然就是前期的调试稍复杂。同时需要使用人员确切明白每一台物理主机的BMC的功能。如果因为误操作导致一台线上的Hyper-V主机被全自动裸金属安装，基..
分类：
其他好文 时间：
2014-07-03 14:39:18
阅读次数：
251
线上业务准备使用solr做数据存放和索引的功能，其中有的字段要求会存入多个字，solr的field的multivalue可以实现这个功能。<dynamicFieldname="*_ss"type="string"indexed="true"stored="true"multiValued="true"/>下面看看其实现原理：和solr的写入document相关的两个类..
分类：
其他好文 时间：
2014-07-03 14:23:12
阅读次数：
409
之前介绍了github上的hive2solr项目和solr的multivalue功能。线上我们是采用hive计算完数据后推送到solr的方法，如果需要实现multivalue的话，默认的hive2solr是有些问题的。即使在hive中对于的field是多个字，导入solr之后也只是一个整体的字符串，比如下面表的数据如下：idte..
分类：
其他好文 时间：
2014-07-03 14:10:57
阅读次数：
199
在监控方面，两周的心得与大家共勉。首先说说在线上跑的监控(cacti),两周下来没有出现问题，日志也没有出现报错的迹象，绘图，获取数据都是正常的。如下图所示：至于监控，对于cacti来说，绘图是很直观的，一目了然，学会使用cacti，更重要的是要学会看坐标，还有坐标下面更详..
分类：
数据库 时间：
2014-07-02 15:44:57
阅读次数：
457
有过MySQL运维的人应该都清楚，线上的MySQL一般都采用源码编译，因为这样才可以根据企业的各自需要选择要编译的功能，虽然MySQL的源码编译挺简单的，但是试想一下，如果你有几百台服务器同时要安装MySQL，难道你还一台台去手动编译、编写配置文件吗？这显然太低效了，本文讨论MySQL的自动化安装部署。
1、制作符合自己需求的RPM包
我们要根据MySQL的源码编译符合企业需求的RPM包，源码...
分类：
数据库 时间：
2014-07-02 15:31:06
阅读次数：
340
Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
Input
数据的第一行是一个T，表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。
...
分类：
其他好文 时间：
2014-07-02 09:14:24
阅读次数：
209
背景：需要搭建一套跟线上一模一样的环境，用来预发布，这是其中的web分发的一个小模块的实现过程。 1 工具以及环境简介1.1，Inotify工具Inotify，它是一个内核用于通知用户空间程序文件系统变化的机制。众所周知，Linux 桌面系统与 MAC 或 Windows 相比有许多不如人意的地方，为了改善这种状况，开源社区提出用户态需要内核提供一些机制，以便用户态能够及时地得知内核或底层硬件设备...
分类：
Web程序 时间：
2014-07-01 07:44:44
阅读次数：
257
