自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 TensorFlow 学习

tensorflow 学习1

2017-12-05 22:35:24 179

原创 winequality-white

通过调包,使用几种方法来预测红酒的质量

2017-10-16 15:16:49 2504

原创 huffman 优先队列

先说一下优先队列的使用

2017-07-13 14:12:14 282

原创 hud动态规划练习2

hud dp

2017-07-13 11:51:00 278

原创 poj bfs与dfs总结之2251 Dungeon Master

总结: 1、如果是求最短路径,树的直径(两次bfs),一般用bfs 2、如果只是左转或者右转(像上一篇博客一样的话)就用dfs 3、如果是翻转系列的(flip game,行列变换)一定是dfs超时的:

2017-07-12 11:02:46 525

原创 poj dfs之2676 Sudoku

poj dfs之2676 Sudoku 注意啊啊啊啊啊啊啊啊 == 与 = 都写错了。。。

2017-07-11 23:30:45 217

原创 POJ bfs+dfs之3083-Children of the Candy Corn

POJ3083 bfs dfs

2017-07-11 20:15:46 239

原创 poj bfs/dfs求树直径相关之2361 Roads in the North

poj bfs/dfs求树直径相关之2361 Roads in the North

2017-07-01 15:40:01 309

原创 hud上的动态规划练习

hud 动态规划

2017-06-30 19:47:59 265

原创 动态规划的问题总结

动态规划

2017-06-30 00:01:37 183

原创 哈希(poj相关题目)

hash

2017-06-29 22:51:33 641

原创 最大流问题

暂时最大流问题我就先掌握这一种算法吧 基本的最大流问题:EK算法:(基于BFS)

2017-06-28 20:25:39 262

原创 poj 哈夫曼树相关之3253 Fence Repair

poj 哈夫曼树相关之3253 Fence Repair 看了别人的代码写的,用了优先队列的相关知识,不然自己做肯定就会写一堆类和指针了。 优先队列的相关知识

2017-06-26 20:53:37 219

原创 poj 字符串相关之2513 Colored Sticks

poj 字符串相关之2513 Colored Sticks 方法:Trie树+并查集+欧拉回路相关知识(度为0/2)

2017-06-26 16:07:12 170

原创 poj 排序相关之2299 Ultra-QuickSort

poj 排序相关之2299 Ultra-QuickSort Accepted 3660K 391MS 最需要注意的是long long的输出是printf(“%lld”,ans); 归并求逆序对的就直接能过,题目实在是没看懂

2017-06-26 15:16:25 308

原创 poj 字符串相关之3038

注意审题

2017-06-26 14:01:19 180

原创 poj 字符串相关的水题

1035 Spell checker

2017-06-26 13:09:15 411

原创 poj 图相关之3020 Antenna Placement

有机会要自己写一下,主要的还是怎么构造二分图 思路:匈牙利算法,每两个合法(相邻)的星号连一条边,很明显这是一个最小覆盖的问题,但是在构图过程中,匹配是双向的

2017-06-25 17:35:45 201

原创 poj 图相关之3041 Asteroids

poj 图相关之3041 Asteroids 第一次接触匈牙利算法

2017-06-25 14:47:08 229

原创 poj 图相关之1094Sorting It All Out

poj 图相关之1094Sorting It All Out Accepted 144K 0MS 测试数据

2017-06-25 11:09:43 246

原创 poj 图相关之2485Highways

poj 图相关之2485Highways 简单的Prime算法

2017-06-23 22:13:57 196

原创 文章标题

先贴出我错误的代码,我思路就错了,这道题明显不是0节点到1节点的距离最小,而是0到1的过程中每一步跳跃中的最大值要尽可能的小。所以解题的思路不是Dijkstra而是最小生成树。

2017-06-23 18:36:30 179

原创 poj 图相关之1062 昂贵的聘礼

poj 图相关之1062 昂贵的聘礼 Dijkstra+枚举

2017-06-23 16:17:17 224

原创 poj 图相关之3259 Wormholes

poj 图相关之3259 Wormholes Bellman-Ford算法

2017-06-23 14:06:32 195

原创 poj 字符串相关之1002 487-3279

poj 字符串相关之1002 487-3279

2017-06-22 23:10:22 315

原创 poj 贪心相关之 Y2K Accounting Bug2586

poj 贪心相关之 Y2K Accounting Bug2586int m

2017-06-22 18:43:51 366

原创 poj 贪心相关之1328 Radar Installation

poj 贪心相关之1328 Radar Installation

2017-06-22 16:29:19 227

原创 poj dfs相关之2965 The Pilots Brothers' refrigerator

poj dfs相关之2965 The Pilots Brothers’ refrigerator

2017-06-22 14:25:37 186

原创 poj dfs相关之1753 Flip Game

poj dfs相关之1753 Flip Game

2017-06-22 13:55:51 188

原创 poj dfs相关之3984 迷宫问题

poj dfs相关之3984 迷宫问题

2017-06-21 21:10:44 264

原创 poj dfs相关之1321 棋盘问题

poj dfs相关之1321 棋盘问题

2017-06-21 19:03:43 208

原创 poj dfs相关之1011 Sticks

poj dfs相关之1011 Sticks

2017-06-21 18:05:48 179

原创 poj dfs相关之1154 LETTERS

poj dfs相关之1154 LETTERS

2017-06-21 12:06:48 217

原创 poj union_find相关之1611 The Suspects

poj union-find 1611 The Suspects

2017-06-20 19:38:12 218

原创 poj 字符串相关之1816 Wild Words

poj 字符串相关之1816 Wild Words

2017-06-19 22:29:09 275

原创 poj 字符串相关之1204 Word Puzzles

poj 字符串相关之1204 Word Puzzles 最好的解法网上有关于AC自动机的,我觉得夏令营就算出这样的题了在短时间内我应该也解不出来,所以附上一个AC自动机解释,下面的代码是关于trie树的

2017-06-19 16:47:40 198

原创 poj 字符串相关之1200 Crazy Search

poj 字符串相关之1200 Crazy Search题目链接http://poj.org/problem?id=1200

2017-06-18 23:57:31 275

原创 poj 动态规划之1125 Stockbroker Grapevine

poj 动态规划之1125 Stockbroker Grapevine 题目链接:http://poj.org/problem?id=1125

2017-06-18 20:46:02 251

原创 poj 动态规划之1088 滑雪

1088 滑雪

2017-06-18 15:39:29 267

原创 poj 贪心之1083 Moving Tables

贪心

2017-06-18 13:21:46 318

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除