D - Sand Fortress 思路: 二分 有以下两种构造, 分别二分取个最小。 代码: ...
分类:
其他好文 时间:
2018-05-23 00:07:28
阅读次数:
373
题意:01给出一个数n,现在要将它分为m个数,这m个数相加起来必须等于n,并且要使得这m个数的或值最小。 思路分析: 一个简单的贪心,从高位到低位,判断当前位可否为 1 ,若可以,则将所有的数的这一位全部都变成 1 代码示例: ...
分类:
编程语言 时间:
2018-05-17 18:50:03
阅读次数:
153
用golang实现的堆,主要提供了两个方法,push和pop及堆的大小,代码如下: ...
分类:
其他好文 时间:
2018-05-09 20:58:09
阅读次数:
139
CLASS类一个类是对一类拥有相同属性的对象的抽象类的特性 封装: 防止数据被随意修改, 使外部程序不需要关注对象内部的构造,只需要通过对象对外提供的接口进行直接访问即可 继承: 通过父类-子类的方式以最小代码量的方式实现,不通角色的共同点和不同点 多态: 一个接口,多种实现 实例 class Do ...
分类:
其他好文 时间:
2018-05-08 17:41:50
阅读次数:
160
原文:Android项目实战(十三):浅谈EventBus概述: EventBus是一款针对Android优化的发布/订阅事件总线。 主要功能是替代Intent,Handler,BroadCast在Fragment,Activity,Service。 线程之间传递消息.优点是开销小,代码更优雅,以及... ...
分类:
移动开发 时间:
2018-04-29 10:10:56
阅读次数:
263
代码优化是一个很重要的课题。一般来说,代码优化的目标主要有两个,一个是减小代码的体积,另一个是提高代码运行的效率。 代码优化的细节有很多,此处列举部分: 1、尽量指定类、方法的final修饰符。 带有final修饰符的类是不可派生的。在Java核心API中,有许多应用final的例子,例如java. ...
分类:
编程语言 时间:
2018-04-27 02:45:58
阅读次数:
214
1、实现中文字符串截取无乱码方法开启mbstring扩展,然后自定义函数:<?phpheader(‘content-Type:text/html:charset=utf-8‘);functionsubstr_utf8($str,$start,$length=null){returnjoin("",array_slice(preg_split("/
分类:
Web程序 时间:
2018-04-25 18:46:51
阅读次数:
182
题意: 有一个女孩,需要打电话让所有的人知道一个消息,消息可以被每一个知道消息的人传递。 打电话的关系是单向的,每一次电话需要一定的花费。 求出打电话最少的花费或者判断不可能让所有人知道消息。 思路: 最小树形图模板题。 朱刘算法,复杂度O(n^3),n的规模较小。 代码: ...
分类:
其他好文 时间:
2018-04-12 17:59:27
阅读次数:
195
我在Google写过Go(自己的业余时间),也在LinkedIn写过Scala。两者都是具有一流的并发特性的现代语言。下面的回答是基于我编写大规模的软件的经验得出。Go是一种开发模式严格固定,并且以最小代码量编译成机器代码的语言。Scala是一种拥有多种特性并运行在JVM上的,复杂的、学术性的、功能 ...
分类:
编程语言 时间:
2018-03-21 16:32:38
阅读次数:
496
题目:http://poj.org/problem?id=3013 看似生成树,实则最短路,可以将题意转化为点权*根到此点的边权和(最短路使其最小)。 代码如下: ...
分类:
其他好文 时间:
2018-03-20 19:38:34
阅读次数:
180