算是一道比较全面的模板题了吧，需要注意的是：查找比x小的元素个数时x不一定在Treap中，解决办法是插入x，查询，再删除x。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 stru...
分类：
其他 时间：
2015-08-02 16:22:48
收藏：
0 评论：
0 赞：
0 阅读：
235
题意：给一个带权无向图，求其最小环的路径权之和。思路： （1）DFS可以做，实现了确实可以，只是TLE了。量少的时候应该还是可以水一下的。主要思路就是，深搜过程如果当前点搜到一个点访问过了，而其不是当前点的父亲，则肯定有环，可以更新答案。深搜过程要记录路径和，父亲，是否访问过等等信息，因为图可能有....
分类：
其他 时间：
2015-08-02 16:22:38
收藏：
0 评论：
0 赞：
0 阅读：
338
给出2个数，p和a，2=p时，要break若满足了第一个条件，验证第二个条件，快速幂即可。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define LL long long 8 9 const int maxn...
分类：
其他 时间：
2015-08-02 16:22:28
收藏：
0 评论：
0 赞：
0 阅读：
241
1 =============================以下是最小生成树+并查集====================================== 2 【HDU】 3 *1213 How Many Tables 基础并查集★ 4 *12...
分类：
其他 时间：
2015-08-02 16:22:18
收藏：
0 评论：
0 赞：
0 阅读：
270
语言基础：函数的四要素：名称 输入 输出 加工； 主函的内容——输入输出语句 Console.Write(“”); // 输出语句，不自动换行Console.WriteLine(“”); //输出语句，自动换行 Console.ReadLine(); //输入语句 使用格式如：static void...
分类：
编程语言 时间：
2015-08-02 16:22:08
收藏：
0 评论：
0 赞：
0 阅读：
208
spring配置文件详解--真的蛮详细 转自：http://book.51cto.com/art/201004/193743.htm此处详细的为我们讲解了spring2.5的实现原理，感觉非常有用 Spring配置文件是用于指导Spring工厂进行Bean生产、依赖关系注入（装配）及Bea...
分类：
编程语言 时间：
2015-08-02 16:21:58
收藏：
0 评论：
0 赞：
0 阅读：
208
/**//*说明：1.支持多表查询 2.支持任意排序 3.不支持表别名参考了 evafly920:[分享]千万数量级分页存储过程（效果演示） 地址：http://blog.csdn.net/evafly920/archive/2006/03/03/614813.aspx IF(EXIST...
分类：
其他 时间：
2015-08-02 16:21:48
收藏：
0 评论：
0 赞：
0 阅读：
178
一. 概念简述：在软件开发中我们最常用的一个设计模式也许就是单例模式了，单例模式也是所有设计模式中最简单的，单例模式指的是一个类有且只能创建一个实例对象。二. 实现思路：1. 定义私有静态变量mInstance，mInstance类型为当前类的对象，用来持有单例唯一的实例；2. 将构造方法定义为pr...
分类：
其他 时间：
2015-08-02 16:21:38
收藏：
0 评论：
0 赞：
0 阅读：
252
?一、TraceView 简介 TraceView 是 Android 平台特有的数据采集和分析工具，它主要用于分析 Android 中应用程序的 hotspot。TraceView 本身只是一个数据分析工具，而数据的采集则需要使用 Android SDK 中的 Debu...
分类：
移动平台 时间：
2015-08-02 15:19:33
收藏：
0 评论：
0 赞：
0 阅读：
618
1、len(a) 得到字典a中元素的个数 2、a[k] 取得字典a中键K所对应的值 3、a[k] = v 设定字典a中键k所对应的值成为v 4、del a[k] 使用 key从一个 dictionary中删除独立的元素。如，删除Dictionary dic中的user=’r...
分类：
其他 时间：
2015-08-02 15:19:18
收藏：
0 评论：
0 赞：
0 阅读：
173
队列（FIFO）
循环队列...
分类：
其他 时间：
2015-08-02 15:18:28
收藏：
0 评论：
0 赞：
0 阅读：
298
栈（LIFO）...
分类：
其他 时间：
2015-08-02 15:18:18
收藏：
0 评论：
0 赞：
0 阅读：
179
ViewPagerIndicator集成分页指示器，其实就是标题栏和ViewPager的联动效果，大家先看一下效果图直观了解：（图侵删）
这篇文章将会教大家怎么简单快速地制作自己的ViewPagerIndicator，同时说明制作思路，让大家可以轻易的扩展和定制自己想要的效果。
由于文章的主要目的在于介绍整体思路，所以实现的界面效果可能不是很好看，不过大家看过这篇文章以后，一定可以自己...
分类：
其他 时间：
2015-08-02 15:18:08
收藏：
0 评论：
0 赞：
0 阅读：
611
在很久很久之前，看过一篇关于内存泄露的文章，里面列举了比较全的应该注意的问题，后来找不到原文地址，今天翻了微博，找到了该文章，为了方便日后自己查看，将注意的问题提取出来。在android开发中，我们的编码习惯可能会让我们编写出一些容易导致内存泄露的代码。所以我们应该要养成一个良好的编码习惯。...
分类：
移动平台 时间：
2015-08-02 15:17:58
收藏：
0 评论：
0 赞：
0 阅读：
207
在做横版游戏的时候，不可避免的要使用到相机移动，并且一般在2D横版游戏中为了能够模拟一些3D的效果，会使用分层移动的方式（即每一层的移动速度有一定的区别，以模拟3D中的物体越远移动越缓慢的效果。
在cocos2d中，提供了parallaxNode来实现不同层次有不同的移动速度的功能。这个node通过对加入的物体设置一个移动的scale来控制其移动速度，其实现原理是当对paral...
分类：
移动平台 时间：
2015-08-02 15:17:48
收藏：
0 评论：
0 赞：
0 阅读：
249
题意：给你数a和数组b，然后用a模b中的数，求至少模多少个才能使a==0
思路：直接模拟吧，首先排序，因为模最大的符合（比如2，3，6）然后遍历b，去模其他的所有数，直到为0，标记退出，否则继续遍历b，循环操作。
#include
#include
#include
#include
#define INF 999999999
using namespace std;
bool c...
分类：
其他 时间：
2015-08-02 15:17:38
收藏：
0 评论：
0 赞：
0 阅读：
177
2009年写的一个地形编辑器，可以供一些对引擎底层技术感兴趣的网友学习用。...
分类：
其他 时间：
2015-08-02 15:17:29
收藏：
0 评论：
0 赞：
0 阅读：
230
2015年3月，时 代华纳宣布推出一项独立的HBO流媒体订阅服务，这项订阅服务将与有线电视运营商区别开来。紧接着，CBS推出了一项订阅费为每月5.99美元的“AllAccess”服务，订阅用户可通过其网站和手机应用程序观看当地电视台的直播节目、当前连载的全季电视剧集（电视播出一天后即可在订阅服务中观看），以及类似《星际迷航》（Star Trek）和《干杯酒吧》（Cheers）等过去的经典剧集。
...
分类：
其他 时间：
2015-08-02 15:17:18
收藏：
0 评论：
0 赞：
0 阅读：
228
前几天用到了偏函数，然后自己参阅一些相关资料，最后把Scala的部分函数和偏函数整理了一下，和大家分享。...
分类：
其他 时间：
2015-08-02 15:16:58
收藏：
0 评论：
0 赞：
0 阅读：
240
题意：
给出一个无向连通图，点数小于等于500；
一个人从点1开始随机游走，到点n时停止；
每次经过一条边就可以得到这条边编号的分数(这个分数可以多次得到)；
求一种编号方案，使其期望得分最小；
题解：
题中的边走几次就得几次分，所以显然答案为期望经过次数*编号；
并且由贪(xian)心(ran)的想法可知，一定要给经过次数多的赋小的编号；
那么问题就是求每条边的期望经过次...
分类：
其他 时间：
2015-08-02 15:16:48
收藏：
0 评论：
0 赞：
0 阅读：
253
