个人认为重点写出max_heapify和parent_heapify两个函数即可，这个版本内存管理的功能显得特别简单：
#include
#include
using namespace std;
class Heap {
public:
int size, capacity;
int *ele;
void max_heapify(int i,int heap[],int len...
分类：
其他好文 时间：
2014-05-18 15:15:29
阅读次数：
220
题意：
1、一个人从[1,1] ->[n,n] ->[1,1]
2、只能走最短路
3、走过的点不能再走
问最大和。
对每个点拆点限流为1即可满足3.
费用流流量为2满足1
最大费用流，先给图取负，结果再取负，满足2
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-05-18 15:13:23
阅读次数：
280
题目：
链接：点击打开链接
题意：
武汉大学有很多漂亮的妹纸，，，，，，，他们有一块待剪的布，他们想把它剪成很多小块做围巾，每个人喜欢不同的风格，他们把每一块的价值写在了纸上，现在有一个机器，可以把一块布剪成两块矩形的布，要求你用这台机器把原始的大布剪成纸上出现的小布，他们希望的到小块布的价值最大，当然不要求用完所有的布。。
思路：
首先它是一个背包问题：1>大布...
分类：
其他好文 时间：
2014-05-18 09:30:17
阅读次数：
267
如果大家不知道怎么下载View.class的源代码，或者说懒得去下载（因为源代码确实比较大，大概有10G）的话，教大家几个取巧的办法：
1.直接在google中输入“android view.java”即可。这种方法成功率非常高，一般android的比较重要的类都能搜到。
2.给大家提供一个人家用于放源码的的git：git@gitorious.org:rowboat/frameworks-base.git 大家自己去clone一下。（什么！你Y的居然连git都不会用！服了，好吧，请继续往下看）。
3登录到这...
分类：
其他好文 时间：
2014-05-18 08:32:48
阅读次数：
751
题目链接:hdu 4719 Oh My Holy FFF
题目大意：队伍里有n个人，给出每个人的身高，他们按照顺序排列，现在要将这n个人分成若干组，每一组的人数不得大于l，并且第i组的最后一个人的身高一定要大于第i?1组的最后一个人的身高。要求最后的权值最大，权值为,k为组号。
解题思路：dp[i]表示以第i个人作为结尾的最大权值，那么dp[i]肯定是从前面的l-1个中转移过来的，即d...
分类：
其他好文 时间：
2014-05-18 08:08:12
阅读次数：
229
本文将介绍程序猿常用资源下载网站，由于个人收藏有限，欢迎大家留言，将自己喜欢的网站分享出来...
分类：
其他好文 时间：
2014-05-18 07:31:14
阅读次数：
238
编译器 STVD 于IAR
1：全局查找功能：
STVD：全局查找功能全局查找功能比较麻烦，有3个动作。
IAR：有全局查找功能比较方便，只要一个动作，和KEIL一样。
2：编译时间
STVD：相对比较慢。
IAR：相对快点。
因为IAR可以分两个工程文件放置，编译时候我们可以只要编译更改的工程文件就可以了。因此就不用将所有文件都编译一次，以此省一点时间。...
分类：
其他好文 时间：
2014-05-18 05:07:35
阅读次数：
195
Problem Description
Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎样的策略才能使得最坏情况下回报最大（假设N个结果中只有一个是有回报的，X块钱必...
分类：
其他好文 时间：
2014-05-18 04:51:12
阅读次数：
202
STM8S 内置EEPROM,对于很大需要带记忆的产品来说，是个很好的资源，以下是我个人摸索出来的，并且验证OK,大家如需要可放心使用。
#define EEPROMADDR0X000 ((u32)(FLASH_DATA_START_PHYSICAL_ADDRESS))
#define EEPROMADDR0X001 ((u32)(FLASH_DATA_START_PHYSICA...
分类：
其他好文 时间：
2014-05-18 03:49:33
阅读次数：
268
作为一个seo人员，判断某关键词优化难度是必备技能，而且跟个人经验有很大关系，下面列举的判断方法不足之处欢迎拍砖。1、域龄。虽说超过一年以上的站都可以说是老站，但是用一个纯新站在个把月超过它的某些中等难度的词还是很有信心的。网站年龄其实对优化起着很重要的作用，从收录和建立信任方面最能体现。尤其是一些域龄达到几年甚至十几年的，要做好打长期硬仗的准备。但作为个人站长来说用一个新站超过一两三年的网站还是...
分类：
其他好文 时间：
2014-05-18 03:24:07
阅读次数：
204
