lypbendlf - 博客园

2018年9月9日

CCF 201312-4 有趣的数[dp][难]

摘要：问题描述试题编号： 201312-4 试题名称：有趣的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所阅读全文

posted @ 2018-09-09 10:41 lypbendlf 阅读(233) 评论(0) 推荐(0) 编辑

CCF 201312-3 最大的矩形[比较简单]

摘要：问题描述试题编号： 201312-3 试题名称：最大的矩形时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 阅读全文

posted @ 2018-09-09 08:18 lypbendlf 阅读(146) 评论(0) 推荐(0) 编辑

2018年9月8日

生信入门-爱课程上的华中农业大学

摘要： 1.生物大分子序列分析 2.主要技术 3.生物信息学的应用 4.应用2 阅读全文

posted @ 2018-09-08 20:27 lypbendlf 阅读(316) 评论(0) 推荐(0) 编辑

2018年9月7日

PAT 1115 Counting Nodes in a BST[构建BST]

摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文

posted @ 2018-09-07 14:31 lypbendlf 阅读(197) 评论(0) 推荐(0) 编辑

PAT 1133 Splitting A Linked List[链表][简单]

摘要： 1133 Splitting A Linked List（25 分） Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear befor 阅读全文

posted @ 2018-09-07 13:28 lypbendlf 阅读(104) 评论(0) 推荐(0) 编辑

PAT 1037 Magic Coupon[dp]

摘要： The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc 阅读全文

posted @ 2018-09-07 10:03 lypbendlf 阅读(106) 评论(0) 推荐(0) 编辑

2018年9月5日

PAT 1033 To Fill or Not to Fill[dp]

摘要： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas s 阅读全文

posted @ 2018-09-05 19:18 lypbendlf 阅读(145) 评论(0) 推荐(0) 编辑

PAT 1099 Build A Binary Search Tree[BST性质]

摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文

posted @ 2018-09-05 17:19 lypbendlf 阅读(219) 评论(0) 推荐(0) 编辑

PAT 1144 The Missing Number[简单]

摘要： Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list. Input Specification: Each input file contains 阅读全文

posted @ 2018-09-05 16:32 lypbendlf 阅读(227) 评论(0) 推荐(0) 编辑

二叉树各种遍历序列之间的转换总结[转载]

摘要： 1.后序+中序=》前序转自：https://www.liuchuo.net/archives/2090 假设：已知后序与中序输出前序（先序）：后序：3, 4, 2, 6, 5, 1（左右根）中序：3, 2, 4, 1, 6, 5（左根右） //需要多加复习。 2.前序+中序=》后序转自：htt 阅读全文

posted @ 2018-09-05 11:58 lypbendlf 阅读(310) 评论(0) 推荐(0) 编辑

公告