码迷,mamicode.com
首页 > 2015年05月02日 > 全部分享
HDU ACM 1512 Monkey King->左偏树+并查集
题意:一开始有N只猴子,,每只都有一个力量值.,并且互不认识,后来 它们之间发生了M次斗争。 每次两次两只猴子a,b斗争是, a和 b都会从他们自己的朋友圈里拉出一个最强的朋友, 之后最强的这两只猴子打, 打完后两只猴子的力量值分别减半.。并且 两只猴子的朋友圈的所有人都互相认识(也就是以后不会再打了)。问题是对于每次斗争, 若a,b是朋友, 那么输出-1, 否则输出斗争后它们的朋友圈里最强猴子的...
分类:其他好文   时间:2015-05-02 18:16:04    阅读次数:144
hdu3555Bomb 数位dp
#include #include #include using namespace std ; const int maxn = 20 ; int bit[maxn] ; __int64 dp[maxn][maxn][2] ;//dp[i][j][1]第i位数为j时内有49的数量,0位不含 void init() {     memset(dp , 0 ,sizeof(dp))...
分类:其他好文   时间:2015-05-02 18:16:32    阅读次数:110
浅谈JAVA设计模式之——抽象工厂模式(AbstractFactoty)
一、定义:     提供创建对象的接口 二、为何使用     工厂模式是我们最常用的模式了,著名的Jive论坛 ,就大量使用了工厂模式,工厂模式在Java程序系统可以说是随处可见。       为什么工厂模式是如此常用?因为工厂模式就相当于创建实例对象的new,我们经常要根据类Class生成实例对象,如A a=new A() 工厂模式也是用来创建实例对象的,所以以后new时就要多个心眼,是...
分类:编程语言   时间:2015-05-02 18:16:11    阅读次数:211
poj 2492(并查集)
题意:有一个科学家提出了一个假设,一种虫子只有异性恋,而不是同性恋,然后开始实验来验证猜想,给出了n个虫子,编号从1到n,给出了q组恋爱虫子的编号,问是否验证猜想。 题解:数组倍增,给每个虫子一个异性恋的对象集合,然后每次输入的两个虫子如果不在同一个集合内,就放到对方异性恋集合内,否则无法验证猜想。#include const int N = 4005; int n, q, p...
分类:其他好文   时间:2015-05-02 18:16:22    阅读次数:114
Git环境安装配置
我们这里只要讲的Git安装环境主要针对Windows(因为条件限制),等以后有机会了再把Linux和Mac上的补充上。安装在Windows上安装Git,需要首先下载msysgit,msysgit是Windows版的Git,可以从http://msysgit.github.io/,然后直接安装即可。 安装完成后,在开始菜单里找到“Git”->“Git Bash”,蹦出一个类似命令行窗口的东西,就说明...
分类:其他好文   时间:2015-05-02 18:13:32    阅读次数:157
Android Development Notes-2
Summary:SDK, ADB, Active, Intents and Tasks...
分类:移动开发   时间:2015-05-02 18:14:25    阅读次数:141
Android UI设计: 分享一个仿QQ聊天消息提示可以拖拉气泡
首先上效果图功能有: 1. 可以随时拖拉 2. 拖拉超过一定距离会监听 3. 拖拉返回的时候,有来回反弹效果此效果先是参照了网上github两个版本的效果。不过都不是自己想要那么理想。 1.其中有一个是两层,一层是textview控件和一层surfaceview。经测试效果不错,但是效率不高,在刚点击的有闪动现象。会跳帧。于是放弃这种方法。不过它能够全屏拖拉。 2另一个的实现方法很赞,全程...
分类:移动开发   时间:2015-05-02 18:13:42    阅读次数:349
用Navicat连接Oracle数据库时报错ORA-28547:connection to server failed, probable Oracle Net admin error
用Navicat连接Oracle数据库时出现如下错误     上网一查原来是oci.dll版本不对。因为Navicat是通过Oracle客户端连接Oracle服务器的,Oracle的客户端分为两种,一种是标准版,一种是简洁版,即Oracle Install Client。而我们用Navicat时通常会在自己的安装路径下包含多个版本的OCI,如果使用Navicat连接Oracle服务器出现OR...
分类:数据库   时间:2015-05-02 18:14:39    阅读次数:276
Java设计模式之模板方法模式或者说模板设计模式(属于行为型)
抽象类,不变的代码写了,要变化的部分留给子类去实现: package 行为型_模板方法模式; //模板设计模式的意思是把不变定位部分写出来,变化的部分留给子类去实现 public abstract class GetTime { public long getTime() throws Exception{ long start = System.currentTimeMillis();...
分类:编程语言   时间:2015-05-02 18:12:49    阅读次数:162
算法:顺序查找与折半查找
资料摘自: typedef int DataType; //顺序查找算法 //用顺序查找在n元数组list中查找与key等值的元素,返回该数组元素的下标 //若未找到,则返回-1 int SeqSearch(DataType List[], int n, DataType key) {     for(int i = 0; i     {         if(List[i...
分类:编程语言   时间:2015-05-02 18:12:06    阅读次数:173
atitit..国富论 在现代it企业项目管理中的作用attialx 总结---国富论读后感 attialx
atitit..国富论 在现代it企业项目管理中的作用attialx 总结---国富论读后感 attialx    1. 国民财富的性质和原因的研究(简称:《国富论》) 1 2. 蕴含的重要管理思想attialx总结 1 2.1. 影响力编辑 1 2.2. 首先,承认人在经济生活中的利己性是搞市场经济的前提。 2 2.3. 利他主义也是有益的补充(attilax) 2 2.4. 依靠...
分类:其他好文   时间:2015-05-02 18:12:17    阅读次数:159
华为OJ西研所训练题——配置文件恢复(欢迎讨论)
描述:  有6条配置命令,它们执行的结果分别是:   命   令 执   行  reset reset what  reset board board fault  board add where to add  board delet no board at all  reboot backplane impossible  backpl...
分类:其他好文   时间:2015-05-02 18:13:56    阅读次数:713
iOS软键盘遮挡UITableView内文本框问题
1、注册 UIKeyboardDidShowNotification/UIKeyboardDidHideNotification通知。-(id) initWithNibName:(NSString*)nibNameOrNil bundle:nibBundleOrNil { if (self = [super initWithNibName:nibNameOrNil bundle:nibBu...
分类:移动开发   时间:2015-05-02 18:12:24    阅读次数:142
Unique Binary Search Trees -- leetcode
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example, Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \ ...
分类:其他好文   时间:2015-05-02 18:11:24    阅读次数:110
我到底是怎么了
我到底是怎么了?怎么了!很被折磨很痛苦。 这一个月我像着了魔,对她开始无时无刻无耻地想念。 每天上班时,总想一直看着她。看着她,感觉暖暖的甜甜的极舒服极幸福。特别看到她笑,我整个人会兴奋得不得了。更不用说看到她的眼光,和她对视,我会被她彻底征服。 在我眼里,她是光是电是我的神话。我敬她,爱她,唯独不敢靠近她。 我曾对她说我想她,爱她,看不到她好难受。她却说我们性格差别太大,不适合。 那时刻...
分类:其他好文   时间:2015-05-02 18:14:14    阅读次数:113
Android---34---SharedPreferences
SharedPreferences 保存的数据主要是类似于配置信息格式的数据,因此他保存的数据主要是简单的 k-v 对。   SharedPreferences接口主要负责读取应用程序的Preferences数据,它提供了如下的常用方法: SharedPreferences接口本身没有提供写入数据的能力,而是通过SharedPreferences的内部接口,调用e...
分类:移动开发   时间:2015-05-02 18:11:38    阅读次数:184
设置XX_HOME环境变量的目的
安装Hadoop系列工具的时候,动不动就要设置XX_HOME,有时候很是费解。因为我在Mac OS X上用brew套件安装器去安装这些工具,然后我没有设置XX_HOME也能在终端运行命令。 Java相关的环境变量设置的目的为: 1,设置JAVA_HOME:  一、为了方便引用,比如,你JDK安装在C:\Program Files\Java\jdk1.6.0目录里,则设置JAVA_HOME为该...
分类:其他好文   时间:2015-05-02 18:11:13    阅读次数:130
1212条   上一页 1 ... 20 21 22 23 24 25 26 ... 72 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!