/*
最大权闭合图模板类型的题，考验对知识概念的理解。
题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载：利用一个经典的trick:多关键字
> 建图前，对所有b[i]，执行变换b[i]=b[i]*10000-1，然后...
分类：
其他好文 时间：
2014-08-10 15:42:20
阅读次数：
237
下面来写IntroView的onMeasureHeight:
private int measureHeight(int measureSpec) {
int result = 0;
int specMode = MeasureSpec.getMode(measureSpec);
int specSize = MeasureSpec.getSize...
分类：
移动开发 时间：
2014-08-10 15:42:10
阅读次数：
398
题意：
输入有两行，第一行给出若干出现的字母，第二行给出若干对关系x y，表示x<y，要从小到大排序，求所有合法序列，按字典序输出。
分析：
按字典序输出所有的拓扑序，和POJ 1128 &ZOJ 1083的方法一样，回溯求解即可，详情请戳这里: POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)
这题的输入是比较恶心的，要注意写得鲁棒些。...
链接：http://poj.org/problem?id=3164
题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。
朱刘算法模板题
========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给...
分类：
Web程序 时间：
2014-08-10 15:41:50
阅读次数：
203
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他好文 时间：
2014-08-10 15:41:40
阅读次数：
298
第10章 惠普 公司发展 硅谷最早的公司 1939 Hewlett和Packard创办 进驻斯坦福工业园 90年代前发现一帆风顺 衰落 领导者的错误 产品线太长、内部混乱 将仪器部门剥离上市（安捷伦） 与亏损的康柏合并 卡莉。菲奥莉娜 1999 最差CEO？ 主持朗讯与飞利浦的合并 2002 与康柏...
分类：
其他好文 时间：
2014-08-10 15:40:50
阅读次数：
186
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
Aspectj切入点语法定义在使用spring框架配置AOP的时候，不管是通过XML配置文件还是注解的方式都需要定义pointcut"切入点"例如定义切入点表达式 execution (* com.sample.service.impl..*.*(..))execution()是最常用的切点函数，其...
分类：
编程语言 时间：
2014-08-10 15:40:30
阅读次数：
264
jQuery Migrate jQuery官网CDN地址jQuery版本迁移辅助插件,用jquery不同版本开发的程序在修改jquery版本出现的兼容问题可以使用jQuery Migrate解决此问题 压缩:未压缩:jQuery百度CDN地址支持的版本： 2.0.3, 2.0.2, 2.0.1, 2...
分类：
其他好文 时间：
2014-08-10 15:40:20
阅读次数：
272
本文内容引用于《Android开发教程&笔记》Android的概念：Android是一个专门针对移动设备的软件及，它包括一个操作系统，中间件和一些重要的应用程序。Beta版的Android SDK提供了在Android平台上使用Java语言进行Android应用开发必须的工具和API接口。特性? 应...
分类：
移动开发 时间：
2014-08-10 15:40:10
阅读次数：
280
在网页开发中我们可能为完成一些特效感到苦恼，特别是JS不好的孩子们，下面整理的一些方法能使你起到事倍功半的效果。进入网页时淡入淡出的效果1在头部head之间加入此代码，你会发现点击链接的时候，网页现实的是淡入淡出的效果。此代码含义如下：Page-Exit”（离开网页）、”Site- Enter”（进...
分类：
Web程序 时间：
2014-08-10 15:39:50
阅读次数：
257
看到网上关于require和include如何选择，亲测并总结了一下：1._once 后缀表示不会重复加载。2.报错：include引入文件的时候,如果碰到错误,则会抛出提示,并继续运行下边的代码（Warning）；require引入文件的时候,如果碰到错误,则会抛出提示,并停止运行下边的代码（Fa...
分类：
Web程序 时间：
2014-08-10 15:39:30
阅读次数：
223
题意要求一棵树上，两个点的最近公共祖先 即LCA现学了一下LCA-Tarjan算法，还挺好理解的，这是个离线的算法，先把询问存贮起来，在一遍dfs过程中，找到了对应的询问点，即可输出原理用了并查集和dfs染色，先dfs到底层开始往上回溯，边并查集合并 一边染色，这样只要询问的两个点均被染色了，就可以...
分类：
其他好文 时间：
2014-08-10 15:39:20
阅读次数：
215
操作系统为OS X 10.9.2，Django为1.6.5. 1. authenticate() 用户认证。 views.py from django.contrib.auth import authenticateuser = authenticate(username=usernam...
分类：
其他好文 时间：
2014-08-10 15:39:00
阅读次数：
315
非常好的一个题目，CF上的DP都比较经典题意就是 给定一个串A,B，正好执行K次操作，每次操作可以把 A串从中间切开，并调换两部分的位置，问最后得到B串共有多少种不同的切法（只要中间有一次不同，即视为不同）首先，题目的一个关键点一定要抓到，就是 ，不管怎么切 然后调换位置，其实串根本没变，你把串想成...
分类：
其他好文 时间：
2014-08-10 15:38:50
阅读次数：
226
+ (void)beginAnimations:(NSString *)animationID context:(void *)context; // additional context info passed to will start/did stop selectors. begin/com...
分类：
其他好文 时间：
2014-08-10 15:38:30
阅读次数：
232
这是一道5Y的题目有坑的地方我已在代码中注释好了 QAQPs：模拟题还是练的太少了，速度不够快诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #in...
分类：
其他好文 时间：
2014-08-10 15:38:10
阅读次数：
230
