GuoZLH-CSDN博客

原创 Uva1149 Bin Packing【贪心】

贪心水题。。。

2017-04-04 20:19:42 630

原创 03-树3 Tree Traversals Again【建树遍历】

还是建树。。。

2017-04-03 00:58:09 605

原创 04-树7 二叉搜索树的操作集

二叉搜索树的各种操作！

2017-04-03 00:51:32 417

原创 06-图1 列出连通集

水。。。

2017-04-03 00:50:06 434

原创 05-树8 File Transfer【并查集】

裸并查集。。

2017-04-02 21:57:52 635

原创 05-树7 堆中的路径【建堆】

最小堆。。

2017-04-02 21:52:45 437

原创 L2-004. 这是二叉搜索树吗？

二叉搜索树建树，，简单。。

2017-03-30 01:21:35 447

原创 04-树7 二叉搜索树的操作集

二叉搜索树的基本操作！

2017-03-29 01:36:49 336

原创 04-树4 是否同一棵二叉搜索树

二叉搜索树。。。

2017-03-27 22:11:44 312

原创 02-线性结构3 Reversing Linked List

链表题，但灵活的用数组存放必要的值！不能按部就班，应发散思维！

2017-03-27 01:44:54 549

原创 03-树1 树的同构

树的简单题。。。

2017-03-27 01:34:11 409

原创 03-树2 List Leaves

简单的树，水。。。

2017-03-27 01:23:35 431

原创 01-复杂度2 Maximum Subsequence Sum

思维一定要清晰，不能单独将所有情况写出，应以一概全！

2017-03-22 15:41:36 376

原创 02-线性结构1 两个有序链表序列的合并【链表】

基本链表的合并！

2017-03-21 01:03:07 482

原创 GPLT L3-005. 垃圾箱分布【最短路Dijkstra】

Dijkstra模板题。。。

2017-03-18 01:21:42 689

原创 L2-014. 列车调度【set】

set集合的强大~~~

2017-03-18 00:29:03 1989

原创 GPLT L3-004. 肿瘤诊断【三维bfs求连通块】

dfs栈溢出时用bfs求连通块

2017-03-17 01:23:10 685

原创 GPLT L2-012. 关于堆的判断【建堆】

建堆,注意向上还是向下调整！

2017-03-17 01:14:32 386

原创 GPLT L2-011. 玩转二叉树【递归建树+bfs】

依然是建树。。。

2017-03-17 00:55:38 483

原创 GPLT L2-010. 排座位【并查集】

并查集标记。。。。

2017-03-17 00:49:29 382

原创 GPLT L2-009. 抢红包【排序】

水、、、

2017-03-14 00:36:06 1327 1

原创 GPLT L2-008. 最长对称子串

简单水。。。

2017-03-14 00:02:45 514

原创 GPLT L2-007. 家庭房产【并查集】

并查集的应用。

2017-03-13 21:57:24 430

原创 GPLT L2-006. 树的遍历【递归建树+bfs输出】

按层输出树bfs实现

2017-03-13 00:35:31 376

原创 GPLT L1-020. 帅到没朋友【等价转换】

将题目看透彻后转换成简单问题求解！

2017-03-12 21:58:26 2316 2

原创 GPLT L2-003. 月饼【贪心】

水。。。

2017-03-12 21:42:06 2046

原创 GPLT L2-005. 集合相似度【set集合】

利用set求集合运算！

2017-03-12 21:33:04 440

原创 GPLT L2-002. 链表去重【链表】

模拟链表。。。

2017-03-09 01:30:44 396

原创 GPLT L2-001. 紧急救援【Dijkstra】

Dijkstra的应用，多个权值求解！

2017-03-09 01:23:12 1083

原创 Uva1608 Non-boring sequences 【分治+中途相遇】【例题8-16】

递归分治，中途相遇法，分治：将问题分解成重复的小问题！！！

2017-03-06 22:11:47 433

原创 Uva11093 Just Finish it up【模拟】【例题8-13】

枚举要适当的剪枝！

2017-03-03 01:00:38 355

原创 Uva12627 Erratic Expansion【分治】【例题8-12】

递归分治，这块比较差劲，理解费劲！

2017-03-01 00:41:10 493

原创 Uva714 Copying Books 【二分】【例题8-10】

其实不难，然后就是想不到。。。二分

2017-02-28 15:46:16 395

原创 Uva11572 Unique Snowflakes【滑动窗口】【例题8-7】

滑动左右端，维护最大值！

2017-02-25 02:36:21 394

原创 Uva11054 Wine trading in Gergovia【例题8-5】【等价转换】

题目一定要仔细分析，将问题转换成另一个问题！

2017-02-24 18:17:28 335

原创 Uva11134 Fabled Rooks【问题分解+贪心】【例题8-4】

将没有关系的分解成单个的求解，二维化为俩个一维求解。贪心，枚举所有解最小边界优先！

2017-02-24 16:59:50 456

原创 Uva1606 Amphiphilic Carbon Molecules【例题8-6】【极角扫描法】【不懂！】

极角扫描法。。。然后并不懂！

2017-02-24 16:32:33 986

原创 Uva1152 4 Values whose Sum is 0 【中途相遇+二分】【例题8-3】

中途相遇思路，先算一部分，再二分查找！

2017-02-23 00:21:41 334

原创 Uva1605 Building for UN 【构造法】【例题8-2】

想法很重要啊！！！

2017-02-22 11:36:32 683

原创 Uva120 Stacks of Flapjacks【构造法】【例题8-1】

构造模拟。。。

2017-02-22 02:00:37 427

空空如也

空空如也