POJ2342Anniversary party(树形dp)
题目连接
题目大意:有一个聚会，现在需要邀请人来参加这个聚会来增加活跃度，但是这N个人中，除了一个人以外，其余的人都有直接的上司，如果他们碰到他们的直接的上司的话，那么他们就会很不愉快。现在要求你让所有的人都愉快的情况下，使得聚会的活跃度，达到最大。
解题思路:之前没有接触过树形dp，看了题解大概明白。题型大概就是N个...
分类：
其他好文 时间：
2014-11-29 17:38:26
阅读次数：
138
实训考试系统 面对教育平台的技能知识培训，提供学生做题考试功能、教师发卷出题功能，教师阅卷审题功能，管理员上传题库信息功能，支持各种题型、单选题、多选题、问答题、陈述题、是非题、自动判分、自动跳转保存功能QQ：734389985
分类：
其他好文 时间：
2014-11-24 15:18:36
阅读次数：
284
1、动态规划算法步骤（Dynamic Programming）
动态规划算法一般用来求解最优化问题，当问题有很多可行解，而题目要求寻找这些解当中的“最大值”/“最小值”时，通常可以采用DP。
动态规划算法与分治法相似，都是通过组合子问题的解来求解原问题。所不同的是，动态规划应用于子问题重叠的情况，在递归求解子问题的时候，一些子子问题可能是相同的，这种情况下，分治法会反复地计算同样的子问题，而动...
分类：
其他好文 时间：
2014-11-24 10:10:15
阅读次数：
324
8592 KMP算法
时间限制:1000MS 内存限制:1000K
题型: 编程题 语言: 无限制
描述
用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。
#include "stdio.h"
#include "stdlib.h"
#include "iostream.h"
#define TRUE...
分类：
编程语言 时间：
2014-11-19 22:19:25
阅读次数：
384
快排在面试时候或者笔试时经常遇到，代码就是不会写也要记住思想怎么排。用笔和纸好好画画，最经典的排序。
8642 快速排序
时间限制:1000MS 内存限制:1000K
题型:编程题 语言:无限制
描述用函数实现快速排序，并输出每次分区后排序的结果
Input第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据
Output每行输出每趟排序...
分类：
编程语言 时间：
2014-11-19 22:14:44
阅读次数：
257
这篇总结主要介绍树中比较常见的一类题型--树的构造。其实本质还是用递归的手法来实现，但是这类题目有一个特点，就是它是构建一棵树，而不是给定一棵树，然后进行遍历，所以实现起来思路上有点逆向，还是要练习一下。LeetCode中关于树的构造的题目有以下几道：Convert Sorted Array to Binary Search TreeConvert Sorted List to Binary Se...
分类：
其他好文 时间：
2014-11-12 11:52:18
阅读次数：
183
本系统主要用于构建在线考试系统，如驾照、英语等练习系统。一、系统功能：1、强化训练测验，对知识点进行单独联系2、随机组卷练习，系统自动抽取题目进行练习3、手工组卷联系，通过教师平台手工组卷形成考卷进行模拟练习4、支持主客观题型并存，主观题评分可以设置为学生自评和教师后台评分5、支持题冒题（如英语阅读...
分类：
Web程序 时间：
2014-11-06 10:53:11
阅读次数：
443
非常经典的一类题型没有多个出口。这里题目没有说清楚Collect More JewelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4684Ac...
分类：
其他好文 时间：
2014-10-29 18:56:39
阅读次数：
447
UVA11983 - Weird Advertisement(扫描线)
题目链接
题目大意：给你n个覆盖矩形，问哪些整数点是被覆盖了k次。
题目大意：这题和hdu1542是一个题型，但是这题求的是覆盖k次的点，所以pushup里面就要改一下，具体的看代码把，大概的意思就是每次都是通过下面的两个孩子节点的覆盖信息更新父节点的覆盖信息。然后这题也是需要离散化建树。比较需要注意的是这题...
分类：
其他好文 时间：
2014-10-19 15:39:40
阅读次数：
317
本文尽量综合了sizeof操作符笔试中的所有考题类型，而不仅仅是笔试题目的罗列，文章不长。我认为对自己很有用处，至少对内存的映像有了一定认识，随着读书的增多，我会逐渐完善这篇文章的，fight~。...
分类：
其他好文 时间：
2014-10-17 00:28:53
阅读次数：
224
