despair_ghost

2017年2月3日

HDU 2602 Bone Collector(01背包模板题)

摘要： 01背包模板题阅读全文

posted @ 2017-02-03 21:12 despair_ghost 阅读(120) 评论(0) 推荐(0)

HDU 1114 Piggy-Bank(完全背包模板题)

摘要：完全背包模板题阅读全文

posted @ 2017-02-03 21:11 despair_ghost 阅读(152) 评论(0) 推荐(0)

HDU 2191 珍惜现在，感恩生活(多重背包模板题)

摘要：多重背包模板题阅读全文

posted @ 2017-02-03 21:09 despair_ghost 阅读(227) 评论(0) 推荐(0)

2017年1月24日

CCF 权限查询(模拟)

摘要：问题描述授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限阅读全文

posted @ 2017-01-24 19:15 despair_ghost 阅读(2433) 评论(0) 推荐(0)

非相邻数最大和

摘要：题目大意：给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。看到一个非常简洁精辟代码总结也就是说，对于第n个数要不要加入最终的结果有两种情况：select和no_select。选了的话由于相邻两个不同同时入选，则对于阅读全文

posted @ 2017-01-24 19:10 despair_ghost 阅读(698) 评论(0) 推荐(0)

Leetcode 124

摘要：原题链接题目大意：一棵节点带有点权的二叉树中，寻找最大节点和，感觉和XDU一题《ORZ系数之和》(用并查集实现)很像阅读全文

posted @ 2017-01-24 19:00 despair_ghost 阅读(131) 评论(0) 推荐(0)

2017年1月23日

find()函数

摘要： find()函数返回类型:size_type 1/S.find(T):返回T在S中第一次匹配的下标位置 2/S.find_first_of(T):返回字符串T第一个字符在S中第一次出现的下标位置 3/S.find("T",2):从字符串S下标2开始,查找字符串“T”,返回在S中匹配的下标 4/T.f 阅读全文

posted @ 2017-01-23 23:22 despair_ghost 阅读(572) 评论(0) 推荐(0)

数组补丁

摘要：题目描述：给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1：nums = [1, 3], n = 6 返回1，表示至少需要添加1个数｛2｝，才可以阅读全文

posted @ 2017-01-23 18:55 despair_ghost 阅读(395) 评论(0) 推荐(0)

吹气球

摘要：题目描述：有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]， left和right分别表示i气球相邻的两个气球。当i气球被吹爆后，其左右两气球即为相邻。要求吹爆所有气球，得到最阅读全文

posted @ 2017-01-23 18:37 despair_ghost 阅读(271) 评论(0) 推荐(0)

2017年1月19日

Leetcode 235

摘要：思路1：对于一棵二叉排序树 1.如果当前节点的值小于p，q的值，那么LCA一定在root的右边； 2.如果当前节点的值大于p，q的值，那么LCA一定在root的左边； 3.如果当前节点的值在p，q的值之间，那么当前节点为LCA；思路2:直接搜索两个数p，q的值，记录下搜索过程的路径，左侧为-1，右阅读全文

posted @ 2017-01-19 19:13 despair_ghost 阅读(389) 评论(0) 推荐(0)

公告