步入未来的速度

Standard

2015年5月9日

刚刚,我在Google map上找到了同学拍摄照片的位置,并进入街景视图,街景视图和那张照片是如此的一致,画面是如此的真实,这种身临其境的感觉又一次提醒着我——新的时代即将来临。

计算机的出现距离人类学会使用煤和石油作为能源有着百年的时间,而智能手机的出现和计算机、互联网的出现只不过几十年,而现在,2015年,虚拟现实增强技术又大张旗鼓的进入了人们的视野,也许微软的Hololens进入市场后真的能像当年iPhone一样席卷全球,而这,距离2007年iPhone一代问世还不到10年。

想想看,如果将来类似Google map的服务不再仅仅是“看某个地方”了呢?如果你可以装备着虚拟现实、现实增强的设备直接“到某个地方”会怎么样呢?想想看,和老朋友们一起带上虚拟现实装备,一起去旅游——上一秒还在胡夫金字塔感叹先人的智慧,下一秒就到了马丘比丘,再下一秒又在马尔代夫观赏美丽的海景!再比如开会,所有与会者再也不需要一个真实的会议厅,而是在虚拟世界里直接方便的交谈。

人类的技术革命都伴随着新形势的模式,新的形势的模式更加的抽象、复杂而因此更加便利、灵活

字符串信息的压缩——后缀自动机

Standard

前两天学习了后缀自动机,这真是个好玩的数据结构,其核心是用等价类替换原来的元素来除去冗余信息。这算是篇学习总结,内容基本是我对一些文章的重新表述,我的文笔和排版(以后一定要用latex= =)实在有待提高!

后缀自动机可以在线性的时间内解决很多字符串问题,如字符串匹配、不是子串的字典序最小的串等等

Continue reading