uva 1508 Equipment
题目大意:给出n个5元组,要求从中选取k个,要求5个位置上的数的最大值的和尽量大。
解题思路:一开始没思路,看别人题解过的。5位可以组成32种情况,在DFS前预处理,找出32种情况在n组数据中的最大值,然后将这组数据带入DFS中枚举计算。
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-02-04 16:41:19
阅读次数:
144
onLayout方法是ViewGroup中子View的布局方法,用于放置子View的位置。放置子View很简单,只需在重写onLayout方法,然后获取子View的实例,调用 子View的layout方法实现布局。在实际开发中,一般要配合onMeasure测量方法一起使用。
onLayout方法:
@Override
protected abstract void onLayout(b...
分类:
移动开发 时间:
2015-02-04 16:42:49
阅读次数:
209
今天我们来模仿一下支付宝钱包首页中带有分割线的GridView,俗称九宫格。先上图,是你想要的效果么?如果是请继续往下看。
博主在做这个效果之前,也参考了其他的一些方案,比如说定义一个自定义的GridView,然后在dispatchDraw()方法中在每个item的四周加上一条分割线,这是需要靠算法来实现的,最后这种方法实现的效果并不理想,会出现有些item中没有加上分割线,很难达到我们想要的这种效果。
其实实现这种效果并不难,原理就是让每个item都设置成带有分割线的背景,这样就很容易实现了。...
分类:
移动开发 时间:
2015-02-04 16:41:39
阅读次数:
199
中介者模式:用一个中介者对象来封装一系列的对象交互。中介者使各对象不需要显式的相互引用,从而使其耦合松散,而且可以独立的改变他们之间的交互。...
分类:
其他好文 时间:
2015-02-04 16:39:40
阅读次数:
188
Java多线程之线程的同步
实际开发中我们也经常提到说线程安全问题,那么什么是线程安全问题呢?
线程不安全就是说在多线程编程中出现了错误情况,由于系统的线程调度具有一定的随机性,当使用多个线程来访问同一个数据时,非常容易出现线程安全问题。具体原因如下:
1,多个线程同时访问一个数据资源(该资源称为临界资源),形成数据发生不一致和不完整。
2,数据的不一致往往是因为一个线...
分类:
编程语言 时间:
2015-02-04 16:41:20
阅读次数:
241
首先我们准备几个工作
1.新建一个存储发布后程序的目录比如D:\AutoUpWinfom 也可以直接输入服务器的目录例如 http://192.168.0.12:8080\AutoUpWinfom
2.在IIS新建一个网站并指向目录D:\AutoUpWinfrom(这里直接指向发布后的目录,是为了避免在复制一边到目录,)当然这个根据大家的项目起个好区别的名字,我这里只是简单测试下,,因为我在...
数组分割——解题笔记
题目:有一个没有排序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为元素个数为n的两个数组,并使两个子数组的和最接近。
分析:这道题目可以用动态规划求解,或者说是一个典型的0,1背包问题,对于第i的数,到底是放进去还是不放,就要看放了对结果有什么影响,不放对结果又有什么影响。而结果是依据题目而言的,这道题目中的结果就是数组之和...
分类:
编程语言 时间:
2015-02-04 16:41:10
阅读次数:
179
uva 1509 Leet
题目大意:给你一个小写的串,其中每个字母可以替换成k个字符(1~3),同一字母只能对应一个替换;不同字母替换可以相同,给你一个转化后的串问是不是一个合法替换。
解题思路:搜索。按顺序搜索即可,每次枚举长度从1~k的所有替换。如果当前字母未被替换,则可以任意替换,如果已经替换,只能选取相同替换向下搜索。
#include
#include
#in...
分类:
其他好文 时间:
2015-02-04 16:40:03
阅读次数:
87
题目:
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
The array may contain duplicate...
分类:
编程语言 时间:
2015-02-04 16:39:32
阅读次数:
150
题意:
多组数据、
给你一颗树,
然后求一条最长异或路径,
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解:
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基,然后随便搞搞就可以?可以WA了!
因为那么算哪是简单路径啊,或者说,那特喵的...
分类:
其他好文 时间:
2015-02-04 16:40:01
阅读次数:
228
百度地图SDK V3.2 和百度定位SDK V4.2 完成定位功能
1、要完成定位功能,不光是要下载百度地图SDK(baidumapapi_v3_2_0.jar ; libBaiduMapSDK_v3_2_0_15.so),还需要下载百度的定位SDK(locSDK_4.2.jar; liblocSDK4d.so),需要到官网下载如上述的库和jar包。并且需要将jar包右键添加到build pat...
分类:
其他好文 时间:
2015-02-04 16:39:04
阅读次数:
214
该源码属于Demo级别,主要包含以下功能:
自定义Android拨号盘;
支持联系人过滤;
拼音-汉字转化....
分类:
移动开发 时间:
2015-02-04 16:40:36
阅读次数:
169
ACM是每天要做的事,每一个AC都是一个小小的欣慰。...
分类:
其他好文 时间:
2015-02-04 16:38:04
阅读次数:
113
今天一用户环境说所有数据表中的xmltype类型,通过查询语句看到如下结果:
例如表名ZLMXXXX的表中配置这个字段是SYS.XMLTYPE,可以看到这个字段所有值都是错误信息,而不报错的是因为该字段是‘空’无内容的原因,仔细询问用户该问题出现前是否做了什么操作,得到的回答是该数据库由于硬件变更,进行了迁移,由于数据库本身比较小,且迁移的环境平台完全一样,因此迁移的方式最原始简单的...
分类:
其他好文 时间:
2015-02-04 16:40:24
阅读次数:
208
前沿分析:
我为什么要想实现一个这样的回弹呢?因为android都没有支持回弹效果,只有个oversroll的回弹效果,其他的时候都是edgeeffect效果,当我们在哪个地方需要这样的回弹效果我们就直接把我们的控件往这个SrollVIew里面一扔就可以了。其他的都不用管。
主要用到的类讲解:
Scroller,主要来辅助我们记录动画和滑动的类,VelocityTracker用来计算滑动阀值...
分类:
移动开发 时间:
2015-02-04 16:39:14
阅读次数:
193
是不是觉得jqueryui动画好看(其实很丑),而自己又写不出来?那就进来看看吧,30行源码带你看透动画~~~~没错就30行!...
分类:
Web程序 时间:
2015-02-04 16:40:16
阅读次数:
279
1.哪种命令行界面 (CLI) 模式允许用户配置诸如主机名和口令等交换机参数?
用户执行模式
特权执行模式
全局配置模式
接口配置模式
2.
为交换机的 vty 线路输入 transport input ssh 命令后会...
分类:
其他好文 时间:
2015-02-04 16:37:25
阅读次数:
284