geeksforgeeks 第6页

Minimum Window Substring @LeetCode

参考了许多资料： http://leetcode.com/2010/11/finding-minimum-window-in-s-which.html http://www.geeksforgeeks.org

·2015-11-07 12:56

print all permutations of a given string

http://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/ A permutation

·2015-11-07 10:22

Find whether an array is subset of another array

http://www.geeksforgeeks.org/find-whether-an-array-is-subset-of-another-array-set-1/ Given two arrays

·2015-11-02 17:59

Two sum.

Given an array A[] and a number x, check for pair in A[] with sum as x http://www.geeksforgeeks.org

·2015-11-02 17:56

Maximum difference between two elements

Maximum difference between two elements From http://www.geeksforgeeks.org/maximum-difference-between-two-elements

·2015-11-02 17:54

Majority Element

很有趣的一个算法，不过好像除此之外用处不大 ref http://www.geeksforgeeks.org/majority-element/ public int majorityElement

·2015-10-31 17:15

k largest(or smallest) elements in an array | added Min Heap method

http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-array/ k largest(or smallest

·2015-10-31 16:33

*LeetCode-Largest Rectangle in Histogram

http://www.geeksforgeeks.org/largest-rectangle-under-histogram/publicclassSolution{ publicintlargestRectangleArea

bsbcarter·2015-10-09 08:00

TODO list

www.cdf.toronto.edu/~ajr/270/probsess/03/strategy.htmlDynamicProgramming|Set24(OptimalBinarySearchTree)http://www.geeksforgeeks.org

Tonix·2015-10-06 15:00

刷题的网站

以下是目前接触到的非常的有用的网站：我和身边的朋友找工作必刷的LeetCode：http://oj.leetcode.com/复杂数据结构的讲解及实现GeeksForGeeks：htt

chy19911123·2015-09-03 16:42

Ugly Number II（求第N个丑数）

关于解题的思路可以参考：http://www.geeksforgeeks.org/ugly-numbers/1到N的丑数为1,2,3,4,5,6,8,9,10,12,15,…；可以分成如下三组：(1)1

guang09080908·2015-08-19 14:00

[hihoCoder] KMP算法

KMP on jBoxer's blog; KMP on geeksforgeeks, w

·2015-06-30 17:00

first non-repeating character in a string

Givenastring,findthefirstnon-repeatingcharacterinit.Forexample,iftheinputstringis“GeeksforGeeks”,thenoutputshouldbe

yuanhisn·2015-05-28 09:00

程序员不得不知道的技术面试资料大全

九章算法·2015-05-13 02:12

字符串处理文章outline

遇到问题查查stackoverflow，看看geeksforgeeks，july大神的讲解,问问岛胖君...下面是我最近整理出来的关于字符串的文章的outline,怎么翻译？汇集？目录？P.

SecondLife·2015-04-24 00:00

#leetcode#Rotate Array

http://articles.leetcode.com/2010/04/rotating-array-in-place.htmlhttp://www.geeksforgeeks.org/array-rotation

ChiBaoNeLiuLiuNi·2015-03-28 18:00

Print A Tree In Vertical Order

参见 http://www.geeksforgeeks.org/print-binary-tree-vertical-order/1首先定义VerticalOrder, 1 / \

feliciafay·2015-03-25 12:00

Amazon Interview - Longest Repeated Substring

Longest Repeated Substring in GEEKSFORGEEKS is

yuanhsh·2015-02-28 15:00

Longest Common Substring

Giventwostrings‘X’and‘Y’,findthelengthofthelongestcommonsubstring.Forexample,ifthegivenstringsare“GeeksforGeeks

yuanhsh·2015-02-26 05:00

Longest Common Substring

For example, if the given strings are “GeeksforGeeks” and “GeeksQuiz”, the output should be 5 as longest

yuanhsh·2015-02-26 05:00

Matrix Chain Multiplication-geeksforgeeks

(ABC)D=(AB)(CD)=A(BCD)calculatetheleastcalculation.第一种方法穷举发，willltakenptime. defmatrixp(p,i,j): ifi==j: return0 k=i minval=10000000 whilekresult: minval=result k+=1 returnminval defmain(): p=[40,20,

hyperbolechi·2015-02-18 22:00

first non-repeating character in a string

Givenastring,findthefirstnon-repeatingcharacterinit.Forexample,iftheinputstringis“GeeksforGeeks”,thenoutputshouldbe

yuanhsh·2015-02-14 03:00

first non-repeating character in a string

For example, if the input string is “GeeksforGeeks”, then output should be ‘f’ and if input string is

yuanhsh·2015-02-14 03:00

Find the first non-repeating character from a stream of characters

转自：http://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/Givenastreamofcharacters

martin_liang·2015-02-02 23:00

good article————K’th Smallest/Largest Element in Unsorted Array | Set 2 (Expected Linear Time)

文章来源于http://www.geeksforgeeks.org/这个网站。

后打开撒打发了·2015-01-09 10:45

good article————K’th Smallest/Largest Element in Unsorted Array | Set 2 (Expected Linear Time)

文章来源于http://www.geeksforgeeks.org/这个网站。

chenxun2009·2015-01-09 10:00

三角形的数目 Count the number of possible triangles

注意：三角形的边长必须满足1)a+b>c;2)b+c>a;3)c+a>b.详见：http://www.geeksforgeeks.org/find-number-of-triangles-possible

jiyanfeng1·2014-11-29 04:00

二叉树的串行化 Serialization of Binary Tree

二叉树的串行化SerializationofBinaryTree转自：http://www.geeksforgeeks.org/serialize-deserialize-binary-tree/Serializationistostoretreeinafilesothatitcanbelaterrestored.Thestructureoftreemustbemaintained

jiyanfeng1·2014-11-28 07:00

把两个链表加起来 add two numbers represented by two linked lists

把两个链表加起来addtwonumbersrepresentedbytwolinkedlists如果从链表的头到尾是数字的低位到高位的方向，这道题非常好做，详见：http://www.geeksforgeeks.org

jiyanfeng1·2014-11-27 09:00

Greedy Algorithms | Set 1 (Activity Selection Problem)

转自出处：http://www.geeksforgeeks.org/greedy-algorithms-set-1-activity-selection-problem/GreedyAlgorithms

martin_liang·2014-11-24 21:00

Minimum Number of Platforms Required for a Railway/Bus Station

转自出处：http://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/MinimumNumberofPlatformsRequiredforaRailway

martin_liang·2014-11-24 20:00

在排序数组中的出现次数 Count the number of occurrences in a sorted array

在排序数组中的出现次数Countthenumberofoccurrencesinasortedarrayhttp://www.geeksforgeeks.org/count-number-of-occurrences-in-a-sorted-array

jiyanfeng1·2014-11-24 02:00

有序矩阵中查找第k小的元素 Kth smallest element in a row-wise and column-wise sorted 2D array

MergeKSortedLinkedLists有序矩阵中查找第k小的元素Kthsmallestelementinarow-wiseandcolumn-wisesorted2Darrayhttp://www.geeksforgeeks.org

jiyanfeng1·2014-11-23 04:00

Find the first repeating element in an array of integers

转自：http://www.geeksforgeeks.org/find-first-repeating-element-array-integers/FindthefirstrepeatingelementinanarrayofintegersGivenanarrayofintegers

martin_liang·2014-11-13 23:00

Find the closest pair from two sorted arrays

转自出处：http://www.geeksforgeeks.org/given-two-sorted-arrays-number-x-find-pair-whose-sum-closest-x/Giventwosortedarraysandanumberx

martin_liang·2014-11-13 17:00

POJ 3468 解题报告

看到题目就知道可以用segmenttree,于是按照geeksforgeeks的方法做了实现：http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range

thestoryofsnow·2014-11-11 14:00

POJ 1050 解题报告

这道题有O(N^3)的解法，具体见：http://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix

thestoryofsnow·2014-11-11 04:00

USACO Network of Schools 解题报告

GeeksforGeeks上面有求SCC的两种方法，讲得很详细：http://www.geeksforgeeks.org/strongly-connected-components/http:

thestoryofsnow·2014-10-10 02:00

设计一个LRU cache

文章1：http://www.geeksforgeeks.org/implement-lru-cache/ImplementLRUCacheHowtoimplementLRUcachingscheme?

chj90220·2014-09-15 12:00

memory layout of c program

原文：http://www.geeksforgeeks.org/memory-layout-of-c-program/MemoryLayoutofCProgramsAtypicalmemoryrepresentationofCprogramconsistsoffollowingsections

chj90220·2014-08-14 16:00

geeksforgeeks Find the maximum path sum between two leaves of a binary tree

Geeksforgeeks上面的一道题：http://www.geeksforgeeks.org/find-maximum-path-sum-two-leaves-binary-tree/Geeksforgeeks

thestoryofsnow·2014-07-28 07:00

GeeksforGeeks: Given a sorted dictionary of an alien language, find order of characters

Geeksforgeekswebsitehasaverydetaileddescriptionaboutthealgorithmwhichusestopologicalsorting.Thelinkishere: http://www.geeksforgeeks.org

thestoryofsnow·2014-07-24 05:00

翻转整数 Reverse digits of a number

10):123451234123121 12->1->0 revNum=revNum+base*(num%10); base*=10; returnrevNum; } } http://www.geeksforgeeks.org

hellobinfeng·2014-07-06 03:00

volatile in C programming

http://www.geeksforgeeks.org/understanding-volatile-qualifier-in-c/

xwdok·2014-05-24 21:00

Prim's Minimal Spanning Tree_Prim(最小生成树的Prim算法)

代码：（搬运自GeeksForGeeks)#ifndefMST_Prim_Solution_h #defineMST_Prim_Solution_h #include #include #includ

feliciafay·2014-02-13 08:00

链表的QuickSort快速排序法

参考网站：http://www.geeksforgeeks.org/quicksort-on-singly-linked-list/也看了有些博客或什么网站也写

kenden23·2014-01-17 08:00

两个字符串交叉得到的字符串 Interleaving String @LeetCode

同《DP33两个字符串交叉得到的字符串Findifastringisinterleavedoftwootherstrings@geeksforgeeks》packageLevel5; /** InterleavingString

hellobinfeng·2014-01-01 04:00

求全是1的最大矩阵面积 Maximal Rectangle @LeetCode

一开始参考http://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/，但发现它的条件是squaresubmatrix

hellobinfeng·2013-12-31 11:00

DP36 如何切出最大长度乘积 Maximum Product Cutting @geeksforgeeks

Givenaropeoflengthnmeters,cuttheropeindifferentpartsofintegerlengthsinawaythatmaximizesproductoflengthsofallparts.Youmustmakeatleastonecut.Assumethatthelengthofropeismorethan2meters.Examples:Input:n=2

hellobinfeng·2013-12-30 07:00

DP35 最长等差数列 Longest Arithmetic Progression @geeksforgeeks

在一个有序数组里找等差数列，用3个指针，以中间指针为基准，移动前后指针。Givenasetofnumbers,findthe Lengthofthe Longest Arithmetic Progression(LLAP)init.Examples:set[]={1,7,10,15,27,29} output=3 Thelongestarithmeticprogressionis{1,15,29}

hellobinfeng·2013-12-30 06:00

推荐频道

geeksforgeeks

Minimum Window Substring @LeetCode

print all permutations of a given string

Find whether an array is subset of another array

Two sum.

Maximum difference between two elements

Majority Element

k largest(or smallest) elements in an array | added Min Heap method

*LeetCode-Largest Rectangle in Histogram

TODO list

刷题的网站

Ugly Number II（求第N个丑数）

[hihoCoder] KMP算法

first non-repeating character in a string

程序员不得不知道的技术面试资料大全

字符串处理文章outline

#leetcode#Rotate Array

Print A Tree In Vertical Order

Amazon Interview - Longest Repeated Substring

Longest Common Substring

Longest Common Substring

Matrix Chain Multiplication-geeksforgeeks

first non-repeating character in a string

first non-repeating character in a string

Find the first non-repeating character from a stream of characters

good article————K’th Smallest/Largest Element in Unsorted Array | Set 2 (Expected Linear Time)

good article————K’th Smallest/Largest Element in Unsorted Array | Set 2 (Expected Linear Time)

三角形的数目 Count the number of possible triangles

二叉树的串行化 Serialization of Binary Tree

把两个链表加起来 add two numbers represented by two linked lists

Greedy Algorithms | Set 1 (Activity Selection Problem)

Minimum Number of Platforms Required for a Railway/Bus Station

在排序数组中的出现次数 Count the number of occurrences in a sorted array

有序矩阵中查找第k小的元素 Kth smallest element in a row-wise and column-wise sorted 2D array

Find the first repeating element in an array of integers

Find the closest pair from two sorted arrays

POJ 3468 解题报告

POJ 1050 解题报告

USACO Network of Schools 解题报告

设计一个LRU cache

memory layout of c program

geeksforgeeks Find the maximum path sum between two leaves of a binary tree

GeeksforGeeks: Given a sorted dictionary of an alien language, find order of characters

翻转整数 Reverse digits of a number

volatile in C programming

Prim's Minimal Spanning Tree_Prim(最小生成树的Prim算法)

链表的QuickSort快速排序法

两个字符串交叉得到的字符串 Interleaving String @LeetCode

求全是1的最大矩阵面积 Maximal Rectangle @LeetCode

DP36 如何切出最大长度乘积 Maximum Product Cutting @geeksforgeeks

DP35 最长等差数列 Longest Arithmetic Progression @geeksforgeeks