吴良超的学习笔记

本文主要讲述了python中多线程的使用、线程锁以及多线程在python中是否能够提高效率。

多线程的概念

进程的相信大家都听说过，而线程可以理解为比进程更小一级的概念，一个进程内至少有一个线程,如果有多个线程，那么他们就共享进程的资源，共同完成进程的任务。

使用多线程一般有两个不同的目的： 一是把程序细分成几个功能相对独立的模块，防止其中一个功能模块阻塞导致整个程序假死（GUI程序是典型） 另一个就是提高运行效率，比如多个核同时跑，或者单核里面，某个线程进行IO操作时，另一个线程可以同时执行。具体可以参考这篇文章

原题如下： >Given a linked list, remove the nth node from the end of list and return its head.

For example,

Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.

Note: Given n will always be valid. Try to do this in one pass.

阅读全文 »

ksum 问题是一类问题, 要求从给定的数字中找到k个数，使得这k个数的和等于特定值。题目不难，直观的方法的时间复杂度为 \(O(n^k)\), \(n\) 为给定的数字的个数， 关键在于时间复杂度的控制, 本文主要讲述通过双指针将这类问题的时间复杂度降为 \(O(n^{k-1})\)。

原题如下: >Given a digit string, return all possible letter combinations that the number could represent.

本文主要讲述利用 python 连接数据库的过程和部分注意事项。文章不会涉及到连接的原理，只是简单介绍连接的步骤，以及 mysql 不同的引擎连接的过程的细微区别。

《Programming Collective Intelligence》（中文名为《集体智慧编程》），是一本关于数据挖掘的书籍，每一章都会通过一个实际的例子来讲述某个机器学习算法，同时会涉及到数据的采集和处理等，是一本实践性很强的书籍。

本文是关于本书的第二章 Making Recommendations 的前半部分。主要讲述了寻找用户相似性和物品相似性的方法，并在这个基础上讲述如何为用户推荐物品。

本文为在centos上安装hadoop 2.6.0 的一些需要注意的地方。过程不会很详细，如需详细配置过程，可看后面的参考链接。

这是一篇关于maven入门的相当好的文章，文章有点长，但是非常值得看。原文链接

Maven简介

何为Maven

Maven这个词可以翻译为“知识的积累”，也可以翻译为“专家”或“内行”。本书将介绍Maven这一跨平台的项目管理工具。作为Apache组织中的一个颇为成功的开源项目，Maven主要服务于基于Java平 台的项目构建、依赖管理和项目信息管理。无论是小型的开源类库项目，还是大型的企业级应用；无论是传统的瀑布式开发，还是流行的敏捷模式，Maven都能 大显身手。

面向对象语言中，一般会有“静态变量”，也就是给整个类共享的变量，如C++，java中static修饰的变量。但是在 python 中并没有 static 这个关键字，实现类似功能需要依靠python中的类属性和实例属性的语法特点。本文主要就是讲述这两种属性的区别。

最近看到一篇比较好的关于浏览器缓存的文章，原文链接,原文内容如下