这题是某年成都区域赛网络赛的一题。
这题思路很简单，但是从时间上考虑，最好还是不要用矩阵存储，我用的链式前向星。
采用线上查询。利用map对字符串编号，因为很方便。要推荐的朋友，其实就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。
所以在寻找时，只需要查找朋友的朋友，并计数。
注意:在输出时不能有对于的空格。...
分类：
Web程序 时间：
2014-08-30 17:49:49
阅读次数：
208
之前做了一个Redis的集群方案，跑了小半年，线上运行的很稳定，还没出过大的状况差不多可以跟大家分享下经验，之前写了一篇文章 数据在线服务的一些探索经验，简单介绍了Reids在我们这边的应用应用我们的Redis集群主要承担了以下服务：1. 实时推荐2. 用户画像3. 诚信分值服务集群状况集群峰值QPS 1W左右，RW响应时间999线在1S左右整个集群：1. Redis节点： 8台物理机;每台128...
分类：
其他好文 时间：
2014-08-30 17:49:36
阅读次数：
221
线上程序不断重新启动，查看log发现是进程由于SIGXFSZ信号退出。对过大的文件进行操作的时候会产生此信号，一般仅仅在32位机器上出现，文件限制大小为2G。用lsof查看进程打开的文件，果然有一个文件达到2G。 解决方式：编译时加上參数：-D_FILE_OFFSET_BITS=64；...
分类：
系统相关 时间：
2014-08-30 16:24:49
阅读次数：
229
今年阿里校招首次使用线上笔试，20道单选（40mins）+3道附加题（80mins），一共2个小时。20道单选包括由于网络协议、操作系统、C++、数学逻辑题、数据结构和算法几个方面的题，其中数学和逻辑题占的比重最大，其次是C++和数据结构、算法。时间还是很紧张的。3道大题是：二叉树遍历、最长公共字串...
分类：
其他好文 时间：
2014-08-30 12:29:19
阅读次数：
170
今天线上业务遇到一个问题，因为一张模拟自增序列的表被锁住，涉及该表的业务受到影响。线上情况：1、这个表只有一个id字段。2、id字段为主键索引3、该表只有一行数据，记录全局最大id4、某业务存储过程操作会执行id+1操作，并获取当前id的值，插入到其他相关的表中一行数据5、..
分类：
数据库 时间：
2014-08-30 11:22:00
阅读次数：
291
题目链接
题意：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
思路：简单的矩阵快速幂
代码：
#include
#include
#include
#include
#include
using namespace std;
//typedef long long ll;
typedef __int...
分类：
其他好文 时间：
2014-08-30 00:03:08
阅读次数：
274
1. 何时添加新的代码? (1) 首先,“线上”产品的是否具有相似的功能?(适用于功能比较小的情况) 有, 通过调试, 检查实现过程, 能”复用”就复用. 没有, 再考虑自己造(概率很小). 2. 早发现bug, 早测试. 现实: 1.线上版本也存在bug 2. 在QA测试, 和develop过程中...
分类：
其他好文 时间：
2014-08-29 17:39:08
阅读次数：
152
前言: 对线上的java服务, 往往采用日志进行问题处理和分析. 倘若日志缺乏相关的信息时, 那又该如何处理? 远程调试会影响服务的正常工作, 修改代码重新部署的方案其实时性和灵活性难以保证(线上服务的流程繁琐, 问题追踪的不确定性), 有没有两全的完美方案(不影响正常服务, 又灵活/无侵入性).....
分类：
编程语言 时间：
2014-08-29 15:58:58
阅读次数：
164
【题意】
求二维平面上n个点中，最多共线的点数。
【思路】
比较直观的方法是，三层循环，以任意两点划线，判断第三个点是否在这条直线上。
【Java代码】
/**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Po...
分类：
其他好文 时间：
2014-08-28 22:44:36
阅读次数：
248
目前支持的ACC，GYRO，PS 三种sensor的校准数据，是保存在nvram中，并且也有加入到nvram binregion中，可以实现恢复出厂设置后，sensor校准数据的恢复。
但是nvram binregion中的sensor数据是要在产线上做校准并保存的，而且永远都是这个固定值。
但是客户实际上是在normal mode下，需要随时做校准，而且需要保存最近的校准值不丢失。
因nv...
分类：
其他好文 时间：
2014-08-28 18:06:55
阅读次数：
455
