这几天一直在搞这个东西,今天总算搞懂了,函数式线段树是一种解决离线算法的数据结构,我是这样理解的,它将所有数据离散化,再对每一个节点 N 建一颗(1,N)的线段树,这是它的思路,当然如果真正的去建这么多线段树,内存肯定爆了,所以这个就是函数式线段树的高级的地方,它从分利用前缀和的思想,后一颗树和前一...
分类:
其他好文 时间:
2014-07-16 21:27:23
阅读次数:
188
经过恩布团队全体成员的不懈努力,依照原定计划,最终在今天(5月14日)公布第二个开源版本号,恩布企业互联IM,ENTBOOST 0.2.0(r174beta)Windows版本号;主要功能支持文本、表情,图片,文件共享,语音视频,云盘,群组,离线消息等功能;免费开放恩布 900在线客服系统,安卓手机...
MySQL备份与恢复常用方法总结(mysqldump/xtrabackup/lvm快照备份/二进制日志及时点恢复)自言:学习在于总结,把所了解的类似东西放到一起更能加深记忆一、了解备份相关知识1)按服务器备份时状态可分为:热备份:读、写不受影响;温备份:仅可以执行读操作;冷备份:离线备份..
分类:
数据库 时间:
2014-07-13 14:18:53
阅读次数:
499
1、将安装光盘直接挂载至系统,记住盘符,如i:,后面要用2、win+x,选择命令提示符(管理员),然后输入如下命令,接的修改source后面的盘符 C:\Windows\system32>dism.exe /online /enable-feature /featurename:NetFX3 /So...
由于实验室rpm包都被过滤掉,导致centos里面的yum无法下载安装软件。使用make编译各种软件源码发现没有gcc,g++。只好采用离线方式进行安装。话说yum无法下载rpm包,在下面的地址居然可以下载rpm压缩包。我这菜鸟没弄明白为什么。在网上搜索资料安装成功,gcc和g++的rpm包下载地..
分类:
其他好文 时间:
2014-07-10 19:22:52
阅读次数:
177
本题是一个多叉树,然后求两点的最近公共单亲节点。
就是典型的LCA问题。这是一个很多解法的,而且被研究的很透彻的问题。
原始的解法:从根节点往下搜索,若果搜索到两个节点分别在一个节点的两边,那么这个点就是最近公共单亲节点了。
Trajan离线算法:首次找到两个节点的时候,如果记录了他们的最低单亲节点,那么答案就是这个最低的单亲节点了。
问题是如何有效记录这个最低单亲节点,并有效根据遍历的情...
分类:
其他好文 时间:
2014-07-09 10:55:03
阅读次数:
233
LCA tarjan 的离线算法
#include
#include
#include
using namespace std;
const int maxn = 40010;
int first[maxn], head[maxn], cnt, sum;
struct edge
{
int u, v, w, next;
}e[maxn*2], qe[maxn], Q[maxn];
int...
分类:
其他好文 时间:
2014-07-09 10:23:35
阅读次数:
256
HTML5的离线存储使用一个manifest文件来标明哪些文件是需要被存储的,使用如 来引入一个manifest文件,这个文件的路径可以是相对的,也可以是绝对的,如果你的web应用很多,而且希望能集中管理manifest文件,那么静态文件服务器是个不错的选择。
对于manifest文件,要求:文件的mime-type必须是 text/cache-manifest类型。本文详细描述了介绍了离线缓存实施中遇到的各种问题。...
分类:
Web程序 时间:
2014-07-08 10:45:53
阅读次数:
261
之前为了尝鲜,直接官升4.4.2,红砖了。越南兄弟说官方没更新升级工具,所以导致升级到78%就停止了,他给的办法,我试也没成功。官方旧版本号又不能升级S0221118以上的版本号,新版的离线升级工具没人帮忙做,那我们就亲手做一个。刷机有风险,刷机需慎重。本人无法担保由此发生的不论什么事,请大家斟酌。...
分类:
其他好文 时间:
2014-07-06 22:58:33
阅读次数:
301
首先声明,以下内容是看了项亮的《推荐系统实践》后 写的,内容基本出自该书,只是我自己再归纳总结一下而已(以免喷子又喷)
推荐系统中,主要有三种评测推荐效果的实验方法:
1)离线实验。 往往是从日志系统中取得用户的行为数据,然后将数据集分成训练数据和测试数据,比如80%的训练数据和20%的测试数据(还可以交叉验证),然后在训练数据集上训练用户的兴趣模型,在测试集上进行测试。 优点:只需要...
分类:
其他好文 时间:
2014-07-04 08:36:38
阅读次数:
200