摘要: 1. LRU Cache(https://oj.leetcode.com/problems/lru-cache/)LRU最近最少使用,这里采用dict{}及双向列表(DoubleLinkedList), dict的pair{key, node}, node包含key, value, pre, pos... 阅读全文
posted @ 2014-10-29 22:31 darlwen 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 1. Find minimum in rotated sorted array(https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/)解题思路: L为array左端,R为array右端,M = (L+R)/2,若... 阅读全文
posted @ 2014-10-28 20:39 darlwen 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1. String to Integer(atoi)https://oj.leetcode.com/problems/string-to-integer-atoi/这道题不难,有许多细节需要注意。(1)空白符(2)最大值和最小值(3)非数字 1 def atoi(self, str): 2 ... 阅读全文
posted @ 2014-10-27 20:07 darlwen 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1.Regular Expression Matching(https://oj.leetcode.com/problems/regular-expression-matching/)解法一:递归(1)当p[j+1] != '*'时, 若s[i] == p[j] 或p[j]=='.', 返回isMa... 阅读全文
posted @ 2014-10-25 01:08 darlwen 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 1. Two Sum(https://oj.leetcode.com/problems/two-sum/)解题思路:解法一: 暴力,O(n2)时间复杂度,TLE解法二:利用hash, 记录下数组中每个值对应的下标,再遍历一遍数组,通过查看target-num[i]的值是否在map中来确定另一个数值。... 阅读全文
posted @ 2014-10-23 23:35 darlwen 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 到apache spark 的 github 页面点击fork按钮github账户中会出现spark这个项目在本地电脑上使用如下命令,得到一个叫spark的文件夹git clone https://github.com/darlwen/spark.git进入该文件夹,使用如下命令添加apache/s... 阅读全文
posted @ 2014-10-21 23:53 darlwen 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 1. import 仅在第一次有效。在交互提示符中通过import一个文件来运行它,但仅会在一次会话中起一次作用,接下来的import仅仅是返回这个已加载的模块。若要强制python重新加载一个文件的代 码,需要调用函数reload(module)来达到这个目的。2. 使用简单的for循环而不是w... 阅读全文
posted @ 2014-10-21 23:42 darlwen 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 今天要将手机上的录音文件传到电脑上,小米使用MTP设备,在fedora中使用MTP设备,要先安装如下软件:sudo yum install -y gvfs-mtp libmtp simple-mtpfs 建立挂载点:sudo mkdir /media/mtp 修改权限:sudo chmod 777... 阅读全文
posted @ 2014-10-10 16:49 darlwen 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 在linux下工作,同事推荐使用terminator,比较明显的好处是可以实现窗口分割,下面记录一些经常会使用到的快捷键。ctrl + shift + o 水平分割终端ctrl + shift + e 垂直分割终端ctrl + shift + right 在垂直分割的终端中将分割条右移ctr... 阅读全文
posted @ 2014-07-05 23:46 darlwen 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 前几天装了fedora 20, 断断续续的进行了以下配置:1. 安装oracle java及jdk版本切换安装的过程很简单,从oracle官网上下载jdk及jre的rpm包,使用rpm -ivh 安装。但是遇到一个问题,因为fedora系统自带了openJDK,如果安装oracle的jdk,系统还是... 阅读全文
posted @ 2014-06-29 01:13 darlwen 阅读(375) 评论(0) 推荐(0) 编辑