神奕 - 博客园

2015年5月11日

摘要：一、问题描述 Description: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each... 阅读全文

posted @ 2015-05-11 22:21 神奕阅读(125) 评论(0) 推荐(0)

LeetCode 1 - Two Sum

摘要：一、问题描述 Description: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSu... 阅读全文

posted @ 2015-05-11 21:40 神奕阅读(132) 评论(0) 推荐(0)

2015年5月9日

设计并实现一个LRU Cache

摘要：一、什么是Cache1 概念Cache，即高速缓存，是介于CPU和内存之间的高速小容量存储器。在金字塔式存储体系中它位于自顶向下的第二层，仅次于CPU寄存器。其容量远小于内存，但速度却可以接近CPU的频率。当CPU发出内存访问请求时，会先查看 Cache 内是否有请求数据。如果存在... 阅读全文

posted @ 2015-05-09 15:17 神奕阅读(476) 评论(0) 推荐(0)

LeetCode 208 - Implement Trie (Prefix Tree)

摘要：一、问题描述Description:Implement a trie with insert, search, and startsWith methods.Note: You may assume that all inputs are consist of lowercase ... 阅读全文

posted @ 2015-05-09 02:14 神奕阅读(151) 评论(0) 推荐(0)

Trie树（Prefix Tree）介绍

摘要：本文用尽量简洁的语言介绍一种树形数据结构 —— Trie树。一、什么是Trie树Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。如下图：上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “... 阅读全文

posted @ 2015-05-09 01:49 神奕阅读(1289) 评论(0) 推荐(0)

2015年5月7日

LeetCode 207 - Course Schedule

摘要：一、问题描述Description:There are a total of n courses you have to take, labeled from 0 to n−1.Some courses may have prerequisites(前提), for example... 阅读全文

posted @ 2015-05-07 02:24 神奕阅读(176) 评论(0) 推荐(0)

拓扑排序（Topological Sorting）

摘要：一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列... 阅读全文

posted @ 2015-05-07 01:56 神奕阅读(352) 评论(0) 推荐(1)

2015年5月5日

LeetCode 206 - Reverse Linked List

摘要：一、问题描述Description:Reverse a singly linked list.Hint: A linked list can be reversed either iteratively or recursively. Could you implement bot... 阅读全文

posted @ 2015-05-05 09:13 神奕阅读(116) 评论(0) 推荐(0)

2015年5月2日

理解公钥与私钥

摘要：一直都对公钥和私钥的概念不清不楚，以至于在腾讯面试被问到“如何在一个不安全的环境中实现安全的数据通信？”时，并没有答上来。今天查阅了一些资料，决定写一篇总结文章来加深自己的理解。一、公钥算法与私钥算法1、私钥算法私钥加密算法，又称对称加密算法，因为这种算法解密密钥和加密密钥是... 阅读全文

posted @ 2015-05-02 12:43 神奕阅读(674) 评论(0) 推荐(0)

2015年5月1日

字节序：Big Endian 和 Little Endian

摘要：一、字节序字节序，也就是字节的顺序，指的是多字节的数据在内存中的存放顺序。在几乎所有的机器上，多字节对象都被存储为连续的字节序列。例如：如果C/C++中的一个int型变量 a 的起始地址是&a = 0x100，那么 a 的四个字节将被存储在存储器的0x100, 0x101, 0x... 阅读全文

posted @ 2015-05-01 21:11 神奕阅读(333) 评论(0) 推荐(0)

公告