码迷,mamicode.com
首页 >  
搜索关键字:poj 搜索    ( 65820个结果
允许MySQl远程链接
A机器上安装了MySQl Server,想在B机器上远程连接。不想,收到拒绝提示。搜索之,时A机器上MySQL未授权给B机器远程连接权限。1.直接法,即将MySQL库中user表中新增一个新用户test,密码为test,然后使用授权语句授之一定的权限grant 权限 on 数据库名.表名 to 用户...
分类:数据库   时间:2014-05-06 08:54:07    阅读次数:387
最小生成树-Prim算法
Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(...
分类:其他好文   时间:2014-05-06 08:47:25    阅读次数:275
使用Team Foundation Server 2012源代码管理基本
原文:使用Team Foundation Server 2012源代码管理基本本篇体验Team Foundation Server 2012安装及源代码管理。 □ 安装 搜索"team foundation server express 2012 安装",并安装。 □ 文档TFS 2012 安装指南...
分类:其他好文   时间:2014-05-06 01:14:50    阅读次数:4025
poj 1113 Wall
题目链接:http://poj.org/problem?id=1113题目大意:给出点集和一个长度L,要求用最短长度的围墙把所有点集围住,并且围墙每一处距离所有点的距离最少为L,求围墙的长度。解法:凸包+以L为半径的圆的周长。以题目中的图为例,两点之间的围墙长度之和正好就是凸包的长度,再加上每个点的...
分类:其他好文   时间:2014-05-06 00:56:54    阅读次数:325
leetcode之Palindrome Partitioning
方法一:DFS递归,判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现,字符串从两边同时往中间走,看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如,s = "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类:其他好文   时间:2014-05-06 00:52:34    阅读次数:388
保留代码,狼羊过河的问题(暂未理解)
题目:有3只狼和3只羊要过河,只有一条船,一次最多只能坐两只动物并且每次必须有动物开船,如果某一边的狼的个数大于羊的个数,羊将被吃掉,编程给出解。关于编程思路,参考:Java编程能力强化(2)——搜索解决方案类问题的通用解法参考答案:package ch1;public class LangAndY...
分类:其他好文   时间:2014-05-06 00:40:23    阅读次数:300
Gray Code
先做不翻转的深度搜索,然后翻转当前的比特位,再递归地深度搜索。
分类:其他好文   时间:2014-05-06 00:17:16    阅读次数:220
poj 1155(树形dp)
题意:有一个有线电视网络叶子结点是用户,每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路:dp[v][j] = max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题,但是一开始TLE了一次,这里要有...
分类:其他好文   时间:2014-05-06 00:04:24    阅读次数:318
poj 1947(树形dp)
题意:一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路:dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j] = min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下: 1 dp[v]...
分类:其他好文   时间:2014-05-05 23:47:19    阅读次数:370
hbase源码系列(五)单词查找树
在上一章中提到了编码压缩,讲了一个简单的DataBlockEncoding.PREFIX算法,它用的是前序编码压缩的算法,它搜索到时候,是全扫描的方式搜索的,如此一来,搜索效率实在是不敢恭维,所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果,既达到了压缩编码的效果,亦达到了方便查询的...
分类:其他好文   时间:2014-05-05 23:30:15    阅读次数:434
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!