频繁序列挖掘(sequential pattern mining)是数据挖掘里的热门话题之一,它的目标是挖掘数据里潜在的有价值的时间序列关系。频繁序列挖掘与时间序列挖掘相似,但不同的是频繁序列挖掘一般假设挖掘的项目是离散的,因而和时间序列的连续数据分列为两个不同的话题。由于频繁序列挖掘是从半结构化的序列中挖掘有价值的序列,也被归为结构化数据挖掘(structured data mining)的范畴。

CloudSim 的仿真过程是一个相对简单而又有些复杂的过程。简单的地方在于它是对离散事件处理系统的一种抽象,复杂在于这种抽象导致的异步事件处理,难以直接从代码中一目了然地掌控仿真的流程。为了便于描述,把 CloudSim 的模拟层次分为三层:第一层是基于 CloudSim、SimEntity、 SimEvent 构建的离散事件系统,第二层是在 SimEntity 基础上构建 Datacenter 并在 Datacenter 下构建云计算实体模拟系统,第三层是以云计算基础设施上构建的调度模拟系统。

CloudSim 的能耗模块是在 3.0 版本完善的。最早的工作可能在 2011 年到 2012 年之间,论文:

Anton Beloglazov, and Rajkumar Buyya, “Optimal Online Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation of Virtual Machines in Cloud Data Centers”, Concurrency and Computation: Practice and Experience (CCPE), Volume 24, Issue 13, Pages: 1397-1420, John Wiley & Sons, Ltd, New York, USA, 2012

CloudSim 是在 2009 年提出的云计算模拟仿真软件。主要工作是模拟云计算模型,为了持续地解决云计算资源、应用负载模型、资源性能模型的性能评估问题而提出。 CloudSim 可以支持系统组件的系统级和行为建模,设计了包括数据中心、虚拟机、资源管理策略的基本接口,甚至支持云联盟模型。在 2010 年发表前, CloudSim 已经被 HP 等公司用作云资源供给的研究[2][1]

想起今天的误操作还真的心有余悸,差点就要重新安装系统了。缘起想改变 /data 这个目录的所有者,结果手误运行了 sudo chown zhi:zhi / ,导致整个系统的权限都重置为当前用户 zhi !这样会导致什么问题?看看这篇讨论: AskUbuntu: sudo 权限错误 ,会导致 sudo 命令无法执行、 SSH 服务器停止响应,无法安装软件,无法远程登录。糟糕的是,这台服务器还是一台远程主机,我无法直接重装系统或者进入“recovery mode”修复 root 权限。想着今天做的基础设施就要报废了,心里真不是滋味。

难度:★★★★

微软 4 月校招实习生笔试在昨天结束了,简单总结一下,感觉难度不算很 ,对细节要求比较多、和产品(应用)结合的题目比较多。

题目地址:mstest2016april1

共四题。

2016/04/03

扫雷游戏

难度:★★★

今年华为笔试以普通 OJ 题目为主。分为三体:第一题交错数列排序;第二题 HDU2516 取石子游戏;第三题是黑白点配对问题。每题根据通过的测试用例比例来给分,大概 100 分以上可以面试。