摘要：
除特别注明外，本站所有文章均为原创，转载请注明地址 AbstractQueuedSynchronizer(AQS)是JDK中实现并发编程的核心，平时我们工作中经常用到的ReentrantLock，CountDownLatch等都是基于它来实现的。 AQS类中维护了一个双向链表(FIFO队列)， 如下 阅读全文
摘要：
除特别注明外，本站所有文章均为原创，转载请注明地址 一.优先队列的应用 优先队列在程序开发中屡见不鲜，比如操作系统在进行进程调度时一种可行的算法是使用优先队列，当一个新的进程被fork()出来后，首先将它放到队列的最后，而操作系统内部的Scheduler负责不断地从这个优先队列中取出优先级较高的进程 阅读全文
摘要：
Two Sum 1 首先，暴力解法也就是遍历数组中的每个数字，在数组中寻找target-当前数字，显然时间复杂度比较高，这是一个O(n²)的算法，而在上述代码中我们使用了一个map以O(n)的空间换时间，由于map的put和contains都是O(1)复杂度的操作，算法的时间复杂度为O(n)。 Tw 阅读全文
摘要：
一.内存地址重定位 在汇编指令中，我们有时会看到如下指令： 那么这里的40指向的是内存中的哪个位置呢？是内存的实际地址吗？ 显然，如果是实际地址的话我们的程序必须被装载在内存0地址处，但这样做肯定是存在问题的，一方面，如果这样的话每个程序都要放到0地址处；另一方面，内存0地址 处已经被操作系统占用。 阅读全文
摘要：
之前学习了Cousera上华盛顿大学的机器学习课程，近期准备整理当时的学习笔记。本篇总结是基于该专项课程中第一篇的内容 分类算法： 1.分类算法实际用途：情感分析等，比如分析餐馆的评论，根据某个人的评论内容推测他对餐馆的评分；又如根据网页文本预测网页标签(如金融，教育，科技等) 垃圾邮件过滤(Spa 阅读全文
摘要：
之前看网上很多人推荐《数学之美》这本书，因为书名有数学二字，尽管有很多人说内容基本是科普性质，但心中总是总是有畏难情绪(博主是数学渣)，最近因为公司工作偏向爬虫方向，自己又在研究machine learning，恰巧看到此书内容与爬虫，搜索引擎，自然语言处理内容相关，就买了一本，谁成想一读就对书中内 阅读全文
摘要：
最近工作主要是一些爬虫相关的东西，由于公司需要构建自己的爬虫框架，在调研过程中参考了许多优秀的开源作品，包括webmagic，webcollector,Spiderman等，通过学习这些优秀的源码获益良多。 webmagic是一个简单灵活的爬虫框架。基于WebMagic，你可以快速开发出一个高效、易 阅读全文
摘要：
原文 http://www.importnew.com/17262.html有许许多多关于 Java 8 中流效率的讨论，但根据 Alex Zhitnitsky 的测试结果显示：坚持使用传统的 Java 编程风格——iterator 和 for-each 循环——比 Java 8 的实现性能更佳。我... 阅读全文
摘要：
代理模式，一言以蔽之，为其他的对象提供一种代理以控制对这个对象的访问，for example,买火车票的时候可以在代售处购买，起到了一个中介的作用，但是我们可以在这里买票也可以电话购票，但是却只能去火车站退票，故代理可去掉功能服务或增加额外的服务一.基本原理1.远程代理：为不同地理空间的对象提供... 阅读全文
摘要：
Why AOP？ 1.代码混乱：越来越多的非业务代码(日志和验证等)加入后，原有的业务代码急剧膨胀 2.代码分散：以日志需求为例，为了满足这一个需求，就需要在多个模块中加入重复的代码，如果日志需求改编，we have to change all of them. so,面向切面编程 阅读全文