题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 代码如下： ...
分类：
其他好文 时间：
2016-08-16 19:56:30
阅读次数：
87
svn: E155032: The pristine text with checksum '$sha1$151400d1cd4c5fc190d500aa1826d45cb91f088f' not found 1) Get an sqlite executable (for Windows: dow ...
分类：
其他好文 时间：
2016-08-16 19:56:55
阅读次数：
2301
202 Repeating DecimalsThe decimal expansion of the fraction 1/33 is 0:03, where the 03 is used to indicate that the cycle 03repeats indefinitely with ...
分类：
其他好文 时间：
2016-08-16 19:54:44
阅读次数：
169
背景：使用DTCoreText实现epub阅读器的内容排版 基础准备：coretext，HTML+CSS渲染机制，epub文件格式 一：ios端epub实现：主要是两种，coretext，webview，二者的对比不再赘述，简单点说就是，coretext需要自己去解析html和对应的css样式，并合 ...
分类：
其他好文 时间：
2016-08-16 19:52:34
阅读次数：
697
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <unistd.h> int main(){ int c=0;//临时变量。 int cnt = 0; //标记目前读到几个字节。 char * path=get_cur ...
分类：
其他好文 时间：
2016-08-16 19:52:13
阅读次数：
111
clone()方法用于复制一个元素，但是被复制出来的元素不具备复制的功能，如果希望被复制出来的元素也具备复制的功能，需要给clone()方法加上true这个参数，即clone(true). 例如： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transi ...
分类：
其他好文 时间：
2016-08-16 19:51:37
阅读次数：
192
题目链接： https://vijos.org/p/1616 题目大意： 长度为N的字符串，只含‘j’和‘z’，可以将任意两个字符调换K次，求能够拥有的最多的'jz'串。 题目思路： 【动态规划】 首先相同字符是不用调换的，一个字符最多被调换一次(a<—>b,b<—>c等价于a<—>c) f[i][ ...
分类：
其他好文 时间：
2016-08-16 19:52:57
阅读次数：
142
题目描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述:
输入一个偶数
输出描述:
输出两个素数
输入例子:
20
输出例子:
7
13
思路：先找出满足条件的两个素数i和n-i，再运用循环来找出距离最近的那两个素数
import java.util.Scann...
分类：
其他好文 时间：
2016-08-16 18:47:00
阅读次数：
175
原理简介：
1，从数组尾端开始遍历，找到第一个nums[i]
2，要求下一个子序列，那么我们需要在1中得到的单调子数组中找到一个比nums[i]大的数字，并且要尽量小。这样才能保证是下一个子序列。由于子数组是单调递减的，那么我们从数组尾端开始找到第一个比nums[i]大的，那么这个数字就是满足我们要求的数字。将其与nums[i]交换
3，交换之后，大于i组成的子数组仍然是递减的。所以我们只需...
分类：
其他好文 时间：
2016-08-16 18:46:44
阅读次数：
101
一个Tomcat中有多一个web应用，然后想共享session，只需在host中加上 这个条配置在server.xml本来是被注释的，开启就可以了，采用Tomcat容器认证的话，只需登录一次，其他的应用就不需要登录了，这样就实现了SSO,单点登陆...
分类：
其他好文 时间：
2016-08-16 18:46:17
阅读次数：
165
定义：外观模式(Facade Pattern)：外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。外观模式又称为门面模式，它是一种对象结构型模式。模式的使用场景1.在设计初期阶段，将不同的两个层分离；2.在开发阶段，子系统往往因为不断的重构演化而变得越来越复杂，大多数的模式使用时也都会产生很多...
分类：
其他好文 时间：
2016-08-16 18:46:10
阅读次数：
152
react native环境搭建请移步：react native环境搭建
这里说说react native创建完成之后，运行中出现的常见问题，
问题1：
java.lang.RuntimeException: SDK location not found. Define location with sdk.dir in the local.properties file or with ...
分类：
其他好文 时间：
2016-08-16 18:46:59
阅读次数：
452
自定义View的第一个学习案例 ViewGroup是自动以View中比较常用也比较简单的一种方式，通过组合现有的UI控件，绘制出一个全新的View 效果如下： 主类实现如下： Tools类主要用于控制View的显示和隐藏动画，提供了属性动画，不补间动画两种实现方式 页面布局如下，布局中使用Toolb ...
分类：
其他好文 时间：
2016-08-16 18:43:59
阅读次数：
234
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5855 Description The city planners plan to build N plants in the city which has M shops. Each shop ...
分类：
其他好文 时间：
2016-08-16 18:44:33
阅读次数：
180
cell中 [self.contentView addSubview:self.scrollView]; self.scrollView.userInteractionEnabled = NO; [self.contentView addGestureRecognizer:self.scrollVi ...
分类：
其他好文 时间：
2016-08-16 18:42:23
阅读次数：
203
1、下载ffmpeg的源代码，关于编码和解码的例程参考example下的decoding_encoding.c文件 2、我这里实验的是读取一个mp4格式的视频文件，然后图像处理，处理后，再压缩成一个mp4格式的视频 3、压缩效果，实验共解码了86张bmp位图大约390兆，压缩后的mp4视频只有2兆 ...
分类：
其他好文 时间：
2016-08-16 18:41:52
阅读次数：
143
