Kurt's Blog

We can be heroes, just for one day


  • Home

  • About

  • Archives

  • Tags

Princeton Algorithms Notes | Set 0

Posted on 2017-07-26 | | Visitors
最近在跟 Princeton 的算法课:这里顺手写一些笔记,放到这里 第一周的主要内容是 Quick Find & Quick Union & Algorithms Analysis Quick Find在生活中常常会见到这么一些情景:在网上购物时的商品推荐系统,社交 APP 上的好 ...
Read more »

MIT 6.006 Notes | Insertion Sort & Merge Sort

Posted on 2017-07-23 | | Visitors
最近在学习 MIT 的算法课:Introduction to Algorihtms地址在这里,打算对着《CLRS》把这门课跟完顺手写一些笔记,放在这里,以供日后复习查阅 这一篇文章对应的是6.006中 Lecture 3 的内容包括了 Insertion Sort & Merge Sort下 ...
Read more »

Data Structure | Queue

Posted on 2017-07-16 | | Visitors
如同 Stack 一样,Queue 也是一种线性的数据结构。不同点在于 Stack 是后进先出 (Last In First Out),而 Queue 是先进先出 (First In First Out) FIFO 每次添加 (enqueue) 元素添加在队尾 (back), 每次取出 (dequ ...
Read more »

Java Collection | Set 3 (Map)

Posted on 2017-07-15 | | Visitors
今天我们来谈谈 Map 接口,先看看 Oracle 官方文档对其解释: public interface Map An object that maps keys to values. A map cannot contain duplicate keys; each key can map to ...
Read more »

Java Collection | Set 2 (Set)

Posted on 2017-07-14 | | Visitors
Set 接口继承于 Collection 接口,它类似于数学中集合的概念,元素是无序的且不允许重复。除了最基础的添加,删除,修改元素等操作以外,Set 还可以求 Union, Intersection, Difference.Image Source 123456789101112131415161 ...
Read more »

Data Structure | Stack

Posted on 2017-07-10 | | Visitors
Stack 是一种线性的数据结构,它的最大特点是后进先出 (Last In First Out) (LIFO) 每次压入 (push) 元素,元素都储存在 Stack 的最上方,每次取出 (pop || peek) 元素,同样也只能先取出最上端的。(可以将这些元素想象成一摞叠在一起的盘子) Sta ...
Read more »

Java Collection | Set 1 (List)

Posted on 2017-07-09 | | Visitors
这一讲我们来谈谈 List 接口。List 接口是 Collection 接口的子接口。关于 List 的解释,Oracle 的官方文档上是这么说的: An ordered collection (also known as a sequence). The user of this interf ...
Read more »

Java Collection | Set 0 (Iterator)

Posted on 2017-07-08 | | Visitors
Java Collection 即 Java 的集合框架,何为集合框架,Wikipedia 上是这么解释的: The Java collections framework (JCF) is a set of classes and interfaces that implement commonl ...
Read more »

Data Structure | Doubly LinkedList

Posted on 2017-07-07 | | Visitors
Doubly LinkedList 即双向链表,在 Singly LinkedList 的基础上又增加了一个指向前一个 node 的指针。 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱 ...
Read more »

Data Structure | Singly LinkedList

Posted on 2017-07-07 | | Visitors
Singly Linked List 即单向链表 链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值。 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址。单向链表只 ...
Read more »
123
Kurt

Kurt

Living Like Jim Morrison

21 posts
9 tags
github
© 2017 - 2018 Kurt
Powered by Hexo
Theme - NexT.Pisces