2016年12月_sherine

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创原码, 反码, 补码详解

为看懂Leetcode的260. Single Number III的位运算的解法，专门去补习了一下原码、补码的相关知识。260. Single Number IIIGiven an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exac

2016-12-28 20:29:29 423

原创（Leetcode）238. Product of Array Except Self

238. Product of Array Except Self Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it

2016-12-27 13:43:10 257

原创 Majority Vote Alogrithm 多数投票算法

当一个序列中存在一个占大多数的的元素的时候（超过50%），该算法可以在O（1）空间和O(n)时间内找出这个元素。Tips: ⌊ 59/60⌋ = 0, floor(),向下取整 Majority Element Given an array of size n, find the majority element. The majority element is the element th

2016-12-25 22:44:44 1009 1

原创 Trie(prefix tree，前缀树，字典树)

Trie(Prefix tree，前缀树，字典树)简介在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。

2016-12-07 16:04:33 1109

原创（Leetcode）判断一个图是否是可以拓扑排序的——使用Queue

207. Course Schedule 拓扑排序 Topological Order 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Orde

2016-12-04 23:30:14 1542

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 原码, 反码, 补码 详解

原创 （Leetcode）238. Product of Array Except Self

原创 Majority Vote Alogrithm 多数投票算法

原创 Trie(prefix tree，前缀树，字典树)

原创 （Leetcode）判断一个图是否是可以拓扑排序的——使用Queue

空空如也

空空如也

原创原码, 反码, 补码详解

原创（Leetcode）238. Product of Array Except Self

原创（Leetcode）判断一个图是否是可以拓扑排序的——使用Queue