摘要: 来到北理快一个月了,生活很平淡,没有想象中的那么波澜壮阔,刚来的大部分时间都是在上课,最近的一周多的时间没有课,几乎每天都是呆在实验室里,但总是感觉少点什么,我每天晚上也都在思考我到底少了什么,兜兜一转发现自己比原来少了激情,少了那股冲劲,或者说每天都没有什么太大的目标,导师的deadline对于我 阅读全文
posted @ 2019-07-29 21:27 simpleknight 阅读(235) 评论(0) 推荐(1) 编辑
摘要: Summary 写完笔记之后最后填,概述文章的内容,以后查阅笔记的时候先看这一段。 Research Objective 现在的推荐系统虽然加入了很多的side information,但是他们的工作犹如一个黑盒子,不知道为什么要去推荐,作者通过利用基于树的方法提高推荐系统的可解释性 Problem 阅读全文
posted @ 2019-07-18 14:24 simpleknight 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 示例 2 : 示例 3 : 思路: 这道题是一个简单的贪心问题,我们首先来看一个比较简单的情况 num 阅读全文
posted @ 2019-03-04 11:10 simpleknight 阅读(1173) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。 示例 1: 示 阅读全文
posted @ 2019-02-28 21:40 simpleknight 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 打开自己的项目,在此处打开git bash here 输入 git init 这时会在自己本地的文件夹中出现一个隐藏.git文件夹 输入 git add . 输入 git status 输入 git commit -m "这里是解释" 输入 git remote add origin https:/ 阅读全文
posted @ 2018-12-08 20:17 simpleknight 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 思路: 数字的反转和字符串的反转一样的,这道题的重点 阅读全文
posted @ 2018-10-15 10:44 simpleknight 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集 阅读全文
posted @ 2018-09-02 20:12 simpleknight 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value 阅读全文
posted @ 2018-09-02 14:38 simpleknight 阅读(4356) 评论(0) 推荐(0) 编辑
摘要: 在刷leetcode时发现有时要使用list方法,因此上网搜索并学习它的使用方法 1、介绍 List是一个序列容器,实现的是双向链表,每个元素都有两个指针,分别指向元素的前驱和后继。它不需要指定内存大小,因为他在存储在不连续的内存空间中,并由指针将他们连接在一起。由于链表的特点,它的查找要在O(n) 阅读全文
posted @ 2018-09-02 10:44 simpleknight 阅读(1428) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2018-09-02 08:34 simpleknight 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 思路: 1、暴力法 遍历每个元素x,寻找和 target-x 相等的目标值 时间复杂度为O(n^2) 2、两次哈希 我们首先将原来的数组放到哈希表中,key 阅读全文
posted @ 2018-08-31 16:46 simpleknight 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 示例 2: 思路: 1、暴力法,O(n^3),时间复杂度不可取 2、动态规划 思考,当S(i,j)为回文串,并且Si-1 == Sj+1 时,可得到S(i-1,j+1)必然为回文串 则,如下状 阅读全文
posted @ 2018-08-30 21:07 simpleknight 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 在Java中,对象是引用类型的,如果将一个对象赋值给另一个同类对象,这两个对象指向同一个内存地址,即只是把内存地址赋值了而已。 例子: 定义一个只含有成员变量的Student类 s1和s2都是new出来的对象,他们在堆中都开辟了自己的内存空间,并且指向他们的内存地址 但是s3是由s1直接赋值的,实际 阅读全文
posted @ 2018-07-28 21:30 simpleknight 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 请说明/bin 与/usr/bin 目录所放置的执行文件有何不同之处。 /bin 和 /usr/bin 放置的都是执行文件,但是/bin 放置的在单用户维护模式下能够执行的命令,比如cat,cp等,与开机过程有关,usr/bin 放置的是一般用户能够执行的命令,与开机过程无关。 请说明/bin 与/ 阅读全文
posted @ 2018-07-22 14:23 simpleknight 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 不知道应该写些什么,所以先空着😄 阅读全文
posted @ 2018-07-15 17:38 simpleknight 阅读(189) 评论(0) 推荐(0) 编辑