2017年04月_Morrisss_

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LeetCode OJ-338.Counting Bits

LeetCode OJ-338.Counting Bits题目描述 Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as a

2017-04-28 14:17:25 470

原创 LeetCode OJ-419.Battleships in a Board

LeetCode OJ-419.Battleships in a Board题目描述 Given an 2D board, count how many battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume th

2017-04-27 12:22:42 510

原创 LeetCode OJ-537.Complex Number Multiplication

LeetCode OJ-537.Complex Number Multiplication题目描述 Given two strings representing two complex numbers. You need to return a string representing their multiplication. Note i2 = -1 according to the

2017-04-26 17:59:26 656

原创 LeetCode OJ-4.Median of Two Sorted Arrays

LeetCode OJ-4.Median of Two Sorted Arrays题目描述 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity

2017-04-25 20:26:39 471

原创堆排序原理及实现

堆排序原理及实现概述排序算法在程序设计中属于使用频度很高的一类算法，好的排序算法对于程序效率的提升有一定作用。常见的简单排序算法如冒泡排序、插入排序，对于多数情况来说O(n^2)的时间复杂度并不是太理想，效果较好的归并排序倒是时间复杂度达到O(n * lgn)了，可惜要使用额外的数组空间。所幸，有一种和归并排序效率差不多的原地排序算法——堆排序。这里就记录一下堆排序的原理及实现细节。堆的基本

2017-04-18 09:45:05 1446

原创图论基础(二)

图论基础(二)图的连通性如果无向图G=(V, E)中每一个顶点到其它任意顶点都是可达的，则称G是连通的。假定有无向图G=(V, E)，V={ 1, 2, 3, 4 }，E={ (1, 2), (1, 3), (3, 4) }，则G的结构如下图：如果有向图G=(V, E)中任意两个顶点互相可达，则称G为强连通图。如果有向图G=(V, E)不是强连通图，但将G中的边去掉方向之后，是一个连

2017-04-13 15:45:55 1023

原创图论基础(一)

图论基础(一)有向图定义有向图G是一个二元组(V, E)，记为G=(V, E)。其中V是有向图G的顶点集合，是一个有限集合，元素为顶点；E是有向图G的边集合，元素为边，边也是一个二元组(u, v)，其中u，v是有向图G的顶点集合中的元素，(u, v)在这里是有方向的边，以u为起点，指向v的一条有向路径。u可以与v相同，代表自身指向自身的一个自环路径。假定存在有向图G=(V

2017-04-12 17:53:16 984