摘要: Two Sum 1 首先,暴力解法也就是遍历数组中的每个数字,在数组中寻找target-当前数字,显然时间复杂度比较高,这是一个O(n²)的算法,而在上述代码中我们使用了一个map以O(n)的空间换时间,由于map的put和contains都是O(1)复杂度的操作,算法的时间复杂度为O(n)。 Tw 阅读全文
posted @ 2017-04-23 23:06 _fred 阅读(472) 评论(0) 推荐(1) 编辑
摘要: 一.内存地址重定位 在汇编指令中,我们有时会看到如下指令: 那么这里的40指向的是内存中的哪个位置呢?是内存的实际地址吗? 显然,如果是实际地址的话我们的程序必须被装载在内存0地址处,但这样做肯定是存在问题的,一方面,如果这样的话每个程序都要放到0地址处;另一方面,内存0地址 处已经被操作系统占用。 阅读全文
posted @ 2017-04-23 21:08 _fred 阅读(3272) 评论(1) 推荐(0) 编辑
摘要: 之前学习了Cousera上华盛顿大学的机器学习课程,近期准备整理当时的学习笔记。本篇总结是基于该专项课程中第一篇的内容 分类算法: 1.分类算法实际用途:情感分析等,比如分析餐馆的评论,根据某个人的评论内容推测他对餐馆的评分;又如根据网页文本预测网页标签(如金融,教育,科技等) 垃圾邮件过滤(Spa 阅读全文
posted @ 2017-04-23 18:24 _fred 阅读(335) 评论(0) 推荐(1) 编辑
摘要: 之前看网上很多人推荐《数学之美》这本书,因为书名有数学二字,尽管有很多人说内容基本是科普性质,但心中总是总是有畏难情绪(博主是数学渣),最近因为公司工作偏向爬虫方向,自己又在研究machine learning,恰巧看到此书内容与爬虫,搜索引擎,自然语言处理内容相关,就买了一本,谁成想一读就对书中内 阅读全文
posted @ 2017-04-23 16:46 _fred 阅读(2259) 评论(0) 推荐(1) 编辑
摘要: 最近工作主要是一些爬虫相关的东西,由于公司需要构建自己的爬虫框架,在调研过程中参考了许多优秀的开源作品,包括webmagic,webcollector,Spiderman等,通过学习这些优秀的源码获益良多。 webmagic是一个简单灵活的爬虫框架。基于WebMagic,你可以快速开发出一个高效、易 阅读全文
posted @ 2017-04-23 14:58 _fred 阅读(2563) 评论(0) 推荐(0) 编辑