- 博客(116)
- 收藏
- 关注
RSS订阅转载 配置远程连接MySQL数据库
原创作品，出自 “深蓝的blog” 博客，欢迎转载，转载时请务必注明以下出处，否则追究版权法律责任。深蓝的blog：http://blog.csdn.net/huangyanlong/article/details/44086869 使用MySQL远程连接软件（MySQL-Front），远程连接报错： [root@master ~]# mysql -u root@local
2017-05-17 15:28:11
438
转载 双向BFS
转载自：http://blog.csdn.net/wdkirchhoff/article/details/41121517POJ 2243：题目大意：给定一个起点和一个终点，按骑士的走法（走日字），从起点到终点的最少移动多少次双向BFS双向bfs就是用两个队列，一个队列保存从起点开始的状态，另一个保存从终点开始向前搜索的状态，双向bfs主要是区分每个格子是从起点开始搜索到的
2017-04-25 21:09:47
326
原创 POJ 1077 Eight && HDU 1043 Eight 八数码问题（A*算法）
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32045 Accepted: 13910 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years; e
2017-04-25 20:57:52
374
转载 网页编码就是那点事
转自：http://blog.jobbole.com/30526/编码一直是让新手头疼的问题，特别是 GBK、GB2312、UTF-8 这三个比较常见的网页编码的区别，更是让许多新手晕头转向，怎么解释也解释不清楚。但是编码又是那么重要，特别在网页这一块。如果你打出来的不是乱码，而网页中出现了乱码，绝大部分原因就出在了编码上了。此外除了乱码之外，还会出现一些其他问题（例如：IE6 的 CSS
2017-03-15 20:47:21
320
原创 Java去掉小数点后面不需要的0
String s = "111.01100";if(s.indexOf(".") > 0){ //正则表达 s = s.replaceAll("0+?$", "");//去掉后面无用的零 s = s.replaceAll("[.]$", "");//如小数点后面全是零则去掉小数点}System.out.println(s);
2016-07-30 17:30:39
23189
2
转载 双调旅程(bitonic tour)问题（POJ2677、ZOJ2096）
J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化TSP问题。,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。 双线性DP。将一个人从最左端走到最右端，然后从最右端走到最左端等价成两个人同时从最左端不重复的走过中间的点并且到最右端。我们不妨设这两个人为A和B，且总是假定走在前面的
2016-05-29 20:39:33
452
原创 POJ 2411 Mondriaan's Dream(状态压缩DP)
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14596 Accepted: 8431DescriptionSquares and rectangles fascinated the famous Dutch paint
2016-05-28 17:17:26
234
原创 POJ2342 Anniversary party（树状DP）
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6190 Accepted: 3567DescriptionThere is going to be a party to celebrate the 80-th Anniv
2016-05-26 20:24:57
196
原创 ural 1018 Binary Apple Tree（树形DP）
1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous
2016-05-25 16:37:13
498
原创 输入输出外挂
需要输入输出大量数据的时候，scanf和printf是非常耗时的操作。然而，getchar() putchar()是非常迅速的。所以我们可以用外挂改造一下IO/* 仅适合纯数字输入输出 */#include int Scan() { //输入外挂 int res = 0, flag = 0; char ch; if((ch = getchar()
2016-05-24 15:42:48
725
原创 NYOJ 737 石子合并（一）（区间DP、平行四边形优化、GarsiaWachs算法）
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。
2016-05-24 15:14:04
428
原创 RQNOJ 123 多人背包（背包k优解）
题目描述DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。每个包里的每种物品最多只有一件，但两个不同的包中可以存在相同的物品。任意两个人，他们包里的物品清单不能完全相同。
2016-05-22 10:43:40
1896
原创 POJ 2923 Relocation（状态压缩+01背包）
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3023 Accepted: 1226DescriptionEmma and Eric are moving to their new house they bought after
2016-05-20 18:04:55
301
原创 uva 624 CD
背包问题，要求把路径打印出来。最后一组测试数据上跟答案有点不同，因为该数据存在两种方案。题目没说，但是在有多种方案时随便打印一种即可的。#include #include int main(){ int N, t, i, j, sum; int dp[2001], a[22];; while(scanf("%d%d", &N, &t) != EOF) { mems
2016-05-13 21:19:11
241
原创 POJ 2184 Cow Exhibition
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11513 Accepted: 4565Description"Fat and docile(温顺的), big anddumb(哑的), they look so stupi
2016-05-12 17:48:34
231
转载 最优二叉查找树（动态规划）
一、什么是最优二叉查找树最优二叉查找树：给定n个互异的关键字组成的序列K=，且关键字有序（k1图一显示了给定上面的概率分布pi、qi，生成的两个二叉查找树的例子。图二就是在这种情况下一棵最优二叉查找树。概率分布：i012345pi
2016-05-09 21:13:20
434
原创 POJ 3267 The Cow Lexicon
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9248 Accepted: 4389DescriptionFew know that the cows have their own dictionary with W (
2016-05-05 21:15:41
207
原创 HDU 3433 A Task Process
A Task ProcessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1340 Accepted Submission(s): 663Problem DescriptionThere are two ki
2016-05-04 21:53:02
274
原创 NYOJ 1091 还是01背包
还是01背包时间限制：10000 ms | 内存限制：228000 KB难度：5描述 有n个重量和价值分别为 wi 和 vi 的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。输入多组测试数据。每组测试数据第一行输入n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。1 1 1 1 输出每组数据输
2016-05-04 09:17:39
290
转载 STL源码学习---lower_bound和upper_bound
转载自：http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html http://blog.csdn.net/niushuai666/article/details/6734403 http://blog.csdn.net/niushuai666/article/d
2016-05-03 08:25:48
238
原创 POJ 1128 Frame Stacking
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4965 Accepted: 1708DescriptionConsider the following 5 picture frames placed on an 9 x 8 a
2016-05-02 21:42:33
216
转载 sscanf和sprintf的用法
一 sscanf函数int sscanf(const char *s,const char *format,..);int scanf(const char *format,...);sscanf与scanf等价，所不同的是，前者的输入字符来源于字符串s，而scanf以stdin作为输入源。1 %*d,%*s:*号表示此数据不读入，忽略掉。比如ch="MemTota
2016-04-30 20:36:09
480
转载 printf "%.*s"
ref : http://www.cnblogs.com/yuaqua/archive/2011/10/21/2219856.html 小数点.后“*”表示输出位数，具体的数据来自参数表printf格式字符串中，与宽度控制和精度控制有关的常量都可以换成变量，方法就是使用一个“*”代替那个常量，然后在后面提供变量给“*”。同样，小数点.前也可以添加*，也要用户输入一个位宽值来代替
2016-04-30 20:27:34
217
原创 POJ 2513 Colored Sticks
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34525 Accepted: 9008DescriptionYou are given a bunch of wooden sticks. Each endpoint of e
2016-04-30 16:05:45
249
转载 trie树（字典树）详解
POJ2513-Colored Sticks大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。
2016-04-30 16:03:20
201
原创 POJ 1837 Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12792 Accepted: 8012DescriptionGigel has a strange "balance" and he wants to poise it. Actually,
2016-04-28 19:41:50
228
原创 POJ 3349 Snowflake Snow Snowflakes
SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 36972 Accepted: 9723DescriptionYou may have heard that no two snowflakes are al
2016-04-28 18:58:14
173
转载 搜索剪枝
搜索算法的通用优化方法[DFS][搜索剪枝]在很多情况下，我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解，搜索到后也只能回溯。为了避免出现这种情况，我们需要灵活地去定制回溯搜索的边界。*例题 计算机网络连接要将n(n台计算机连成网络，连接方法：去除首尾两台计算机与一台计算机相连以外，其他计算机只与两台计算机相连。连接的长度则为计算机连接的电缆的长
2016-04-26 10:11:02
285
原创 POJ 1094 Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31877 Accepted: 11086DescriptionAn ascending(上升的) sortedsequence(序列) ofdistinct(明显
2016-04-24 21:33:41
190
原创 POJ 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59638 Accepted: 17466Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,
2016-04-23 22:03:39
218
原创 POJ 1850 Code
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9141 Accepted: 4363DescriptionTransmitting and memorizing information is a task that requires differ
2016-04-23 11:39:50
209
转载 拓扑排序的原理及其实现
原博客链接：http://blog.csdn.net/dm_vincent/article/details/7714519本文将从以下几个方面介绍拓扑排序： 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法 Kahn算法 基于DFS的算法 解的唯一性问题 实际例子取材自以下材料：htt
2016-04-22 09:45:39
970
原创 POJ-3253-Fence Repair（哈夫曼树）
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37464 Accepted: 12149DescriptionFarmer John wants to repair a small length of the fence ar
2016-04-22 09:13:13
195
原创 POJ 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9520 Accepted: 4563DescriptionLike everyone else, cows like to stand close to their friends when q
2016-04-21 19:42:37
242
转载 差分约束系统详解
原博客链接：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的
2016-04-20 09:50:27
166
原创 HDU 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24500 Accepted Submission(s): 8643Problem DescriptionAngel was caught by th
2016-04-20 09:28:48
185
原创 POJ 3255 Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11445 Accepted: 4036DescriptionBessie has moved to a small farm and sometimes enjoys returni
2016-04-20 09:16:09
255
原创 POJ 1511 Invitation Cards
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 23934 Accepted: 7878DescriptionIn the age of television, not many people attend theater p
2016-04-20 09:12:15
312
原创 HDU 1317 XYZZY
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4153 Accepted Submission(s): 1151Problem DescriptionIt has recently been dis
2016-04-20 09:06:51
186
转载 Dijkstra算法之优先队列优化版本 By ACReaper Dijkstra
Dijksta算法中，如果我们采用的是邻接矩阵来存的，第一点浪费的空间比较多，第二点我们知道算法的时间复杂度在O（n*n），这样的算法可以说并不是很好，所以我们考虑优化它，那么可以从哪些地方优化呢，首先我们可以优化存储结构，采用邻接表来存储，其次我们可以用优先队列来排序大小，其时间复杂度大大降低。代码如下。需要注意的是pair是按照第一个元素的大小排序，如果相同才按照第二个，所以我们要把d[i
2016-04-18 16:04:45
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人