码迷,mamicode.com
首页 >  
搜索关键字:graph partition    ( 6460个结果
Partition List
Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi...
分类:其他好文   时间:2014-06-03 14:12:24    阅读次数:306
Palindrome Partitioning
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:其他好文   时间:2014-05-30 16:04:06    阅读次数:237
Palindrome Partitioning II
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类:其他好文   时间:2014-05-30 15:13:10    阅读次数:262
[leetcode]Palindrome Partitioning @ Python
原题地址:https://oj.leetcode.com/problems/palindrome-partitioning/题意:Given a strings, partitionssuch that every substring of the partition is a palindrome...
分类:编程语言   时间:2014-05-29 18:26:15    阅读次数:334
[CC150] Find a line passing the most number of points
Problem: Given a two-dimensional graph with points on it, find a line which passes the most number of points.此题是Cracking the code 5th edition 第七章第六题,思...
分类:其他好文   时间:2014-05-29 08:10:38    阅读次数:292
网络挖掘技术——association rule
一、概念:微博中经常会有些词被一起提及,如:郭美美VS红会,表哥VS房叔;超市为提高销售额,会把用户经常买的物品放在一起。 a)Apriori算法: 频繁项集产生强关联规则: b)FP-树进行频繁模式挖掘: *Partition-based Projection: *比较:
分类:其他好文   时间:2014-05-29 07:58:22    阅读次数:370
Graph(2014辽宁ACM省赛)
日之前点击链接进行网上报名,只有报名成功的同学才能参加选拔赛。 问题 F: Graph 时间限制: 1 Sec  内存限制: 128 MB 提交: 30  解决: 5 [提交][状态][论坛] 题目描述 Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类:其他好文   时间:2014-05-26 05:29:16    阅读次数:389
快速排序
快速排序也利用了分治的思想,跟归并排序排序相比减少了交换次数int partition(int a[],int p,int r){ int x = a[r]; int i = p-1; int j; for(j = p;j<r;j++) { if(a[j]...
分类:其他好文   时间:2014-05-26 02:47:46    阅读次数:226
【剑指offer】出现次数超过一半的数字
题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 输入: 每个测试案例包括2行: 第一行输入一个整数n(1<=n<=100000),表示数组中元素的个数。 第二行输入n个整数,表示数组中的每个元素,这n个整数的范围是[1,1000000000]。 输出: 对应每个测试案例,输出出现的次数超过数组长度的一半的数,如果没有输出-1。 样例输入: 91 2 3 ...
分类:其他好文   时间:2014-05-25 21:25:18    阅读次数:199
LeetCode——Palindrome Partition
Palindrome Partitioning   Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = "...
分类:其他好文   时间:2014-05-24 14:29:45    阅读次数:222
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!