最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31874 Accepted Submission(s): 13798
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他 时间：
2014-08-10 15:43:40
收藏：
0 评论：
0 赞：
0 阅读：
366
公司开发某个项目，肯定是为了...
分类：
其他 时间：
2014-08-10 15:43:30
收藏：
0 评论：
0 赞：
0 阅读：
391
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他 时间：
2014-08-10 15:43:20
收藏：
0 评论：
0 赞：
0 阅读：
371
最终效果图:Dock跟随HomeVC一起切换
如上图所示,
主控制器BeyondVC的view包含两个部分:
1,上部的导航控制器
2,下面的Dock
上部的导航控制器的view又包括两个部分:
1,上部的导航条(push的时候,它始终不动)
2,下部的根控制器:HomeVC,首页控制器(push的时候会动画切换)...
分类：
移动平台 时间：
2014-08-10 15:43:11
收藏：
0 评论：
0 赞：
0 阅读：
467
先看效果图:
写一个超连接支持的对象:
/**作为超连接显示的对象*/
public class LinkInfo implements Comparable{
private String content;
private String type;
private String id;
private boolean bIsFace = false;
...
分类：
移动平台 时间：
2014-08-10 15:43:00
收藏：
0 评论：
0 赞：
0 阅读：
400
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他 时间：
2014-08-10 15:42:50
收藏：
0 评论：
0 赞：
0 阅读：
324
题意:求两个点的最近公共祖先。
1A#include
#include
#include
#include
#define maxn 100010
using namespace std;
int fa[maxn],lev[maxn],pre[maxn],c1,c2;
vector son[maxn];
bool dfs(int rt,int obj)
{
for(int i...
分类：
其他 时间：
2014-08-10 15:42:40
收藏：
0 评论：
0 赞：
0 阅读：
335
用一个栈维护b的值，每次把一个数放到栈顶。看栈首的值是不是大于这个数，如果大于的话将栈顶2个元素合并，b的值就是这两个栈顶元素的平均值。。。
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): ...
分类：
其他 时间：
2014-08-10 15:42:30
收藏：
0 评论：
0 赞：
0 阅读：
360
/*
最大权闭合图模板类型的题，考验对知识概念的理解。
题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载：利用一个经典的trick:多关键字
> 建图前，对所有b[i]，执行变换b[i]=b[i]*10000-1，然后...
分类：
其他 时间：
2014-08-10 15:42:20
收藏：
0 评论：
0 赞：
0 阅读：
348
下面来写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
收藏：
0 评论：
0 赞：
0 阅读：
301
题意：
输入有两行，第一行给出若干出现的字母，第二行给出若干对关系x y，表示x<y，要从小到大排序，求所有合法序列，按字典序输出。
分析：
按字典序输出所有的拓扑序，和POJ 1128 &ZOJ 1083的方法一样，回溯求解即可，详情请戳这里: POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)
这题的输入是比较恶心的，要注意写得鲁棒些。...
分类：
Windows开发 时间：
2014-08-10 15:42:00
收藏：
0 评论：
0 赞：
0 阅读：
820
链接：http://poj.org/problem?id=3164
题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。
朱刘算法模板题
========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给...
分类：
Web开发 时间：
2014-08-10 15:41:50
收藏：
0 评论：
0 赞：
0 阅读：
426
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他 时间：
2014-08-10 15:41:40
收藏：
0 评论：
0 赞：
0 阅读：
287
第10章 惠普 公司发展 硅谷最早的公司 1939 Hewlett和Packard创办 进驻斯坦福工业园 90年代前发现一帆风顺 衰落 领导者的错误 产品线太长、内部混乱 将仪器部门剥离上市（安捷伦） 与亏损的康柏合并 卡莉。菲奥莉娜 1999 最差CEO？ 主持朗讯与飞利浦的合并 2002 与康柏...
分类：
其他 时间：
2014-08-10 15:40:50
收藏：
0 评论：
0 赞：
0 阅读：
331
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他 时间：
2014-08-10 15:40:40
收藏：
0 评论：
0 赞：
0 阅读：
514
Aspectj切入点语法定义在使用spring框架配置AOP的时候，不管是通过XML配置文件还是注解的方式都需要定义pointcut"切入点"例如定义切入点表达式 execution (* com.sample.service.impl..*.*(..))execution()是最常用的切点函数，其...
分类：
编程语言 时间：
2014-08-10 15:40:30
收藏：
0 评论：
0 赞：
0 阅读：
385
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
收藏：
0 评论：
0 赞：
0 阅读：
445
本文内容引用于《Android开发教程&笔记》Android的概念：Android是一个专门针对移动设备的软件及，它包括一个操作系统，中间件和一些重要的应用程序。Beta版的Android SDK提供了在Android平台上使用Java语言进行Android应用开发必须的工具和API接口。特性? 应...
分类：
移动平台 时间：
2014-08-10 15:40:10
收藏：
0 评论：
0 赞：
0 阅读：
298
在网页开发中我们可能为完成一些特效感到苦恼，特别是JS不好的孩子们，下面整理的一些方法能使你起到事倍功半的效果。进入网页时淡入淡出的效果1在头部head之间加入此代码，你会发现点击链接的时候，网页现实的是淡入淡出的效果。此代码含义如下：Page-Exit”（离开网页）、”Site- Enter”（进...
分类：
Web开发 时间：
2014-08-10 15:39:50
收藏：
0 评论：
0 赞：
0 阅读：
313
题意要求一棵树上，两个点的最近公共祖先 即LCA现学了一下LCA-Tarjan算法，还挺好理解的，这是个离线的算法，先把询问存贮起来，在一遍dfs过程中，找到了对应的询问点，即可输出原理用了并查集和dfs染色，先dfs到底层开始往上回溯，边并查集合并 一边染色，这样只要询问的两个点均被染色了，就可以...
分类：
其他 时间：
2014-08-10 15:39:20
收藏：
0 评论：
0 赞：
0 阅读：
341
