Problem Description
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string....
分类：
编程语言 时间：
2015-03-08 14:21:48
阅读次数：
396
UVA10397 - Connect the Campus（最小生成树）
题目链接
题目大意：给你n个点，然后再给你m个已经连接的边，问如何使得所有的点都相连并且新建的边长度之和最小。
解题思路：最小生成树，但是有m条边是已经建好的，就将这些边的权值变成0，然后用kruskal的方法来求长度。
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-08 14:21:23
阅读次数：
146
DirectX增加了一种计算着色器（Compute Shader），它是专门为与图形无关的通用计算设计的。因此DirectX就变成了一个通用GPU计算的平台。GPU拥有极其强大的并行运算能力，来看看unity中怎么使用它...
分类：
编程语言 时间：
2015-03-08 14:18:51
阅读次数：
279
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
int Par...
分类：
编程语言 时间：
2015-03-08 14:19:53
阅读次数：
137
/*
输入一个N*N的矩阵，将其转置后输出
*/
# include
int main(void)
{
int dim,matrix[100][100] = {0},temp = 0;
while(scanf("%d", &dim) != EOF)
{
getchar(); //吸收回车符。
if(dim <= 0) break;
int i,j;
for(i =...
分类：
其他好文 时间：
2015-03-08 14:20:58
阅读次数：
155
这是一组共9款CSS3炫酷图片预览展示动画特效插件。该效果开始时图片堆叠在一起，当鼠标滑过图片时，图片会以9种不同的方式展开，有扇形、平面展开等等非常酷的效果。
注意：每种效果的图片数量是固定的，数量不对显示出来的效果会不太美观。
在线演示：http://www.htmleaf.com/Demo/201503071477.html
下载地址：http://www.htmleaf.co...
分类：
Web程序 时间：
2015-03-08 14:19:19
阅读次数：
117
首先我们肯定可以用一块板就把所有的牛棚覆盖了去，但是我们可以购买m块板，所以我们可以选择去掉m-1段中间没有牛住的连续的牛棚的木板，具体选择哪m-1段？肯定是选择间隔最大的那m-1段了。另外还要注意处理m可能大于总的牛棚数，这时不需要去掉m-1段，只需要去掉c段代码如下：/*
ID: 15674811
LANG: C++
TASK: barn1
*/
#include
#incl...
分类：
其他好文 时间：
2015-03-08 14:19:19
阅读次数：
152
gifplayer是一款可以控制GIF动画格式图片播放和暂停的jQuery插件。该jQuery插件使用简单，文件体积小。可用于控制任何GIF动画图片的开始播放和暂停播放。
要使用该GIF动画图片jquery插件，可以分为下面的五个步骤：
在你的页面中添加一个静态版本的GIF图片，格式为PNG、jpg等图片格式都可以。在img标签中添加data-gif属性指向GIF动画图片，或者不写也可以。...
分类：
Web程序 时间：
2015-03-08 14:19:26
阅读次数：
188
单例模式是一种常用的设计模式。在JVM中，该模式能够保证该对象只有一个实例存在。好处：1.某些类创建频繁，对于大型系统是很大一笔开销。2.某些类只允许一个对象存在，相同的对象多于一个会引起系统混乱。3.去掉new，降低内存使用频率，减轻GC压力。往往很多时候用到单例模式会简简单单写几行类似于如下的代码了事：public class Singleton {
private static Sin...
分类：
其他好文 时间：
2015-03-08 14:18:15
阅读次数：
143
框架地址：https://github.com/wyouflf/xUtils
作用：
完全注解方式就可以进行UI绑定和事件绑定。无需findViewById和setClickListener等。...
分类：
移动开发 时间：
2015-03-08 14:20:27
阅读次数：
132
/**
* 数列有序
* 现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序
* n和m同时为0标示输入数据的结束，本行不做处理。
*/
import java.util.*;
import java.io.*;
public class acm2019 {
public static void main(String[] args) {
S...
分类：
其他好文 时间：
2015-03-08 14:19:44
阅读次数：
172
介绍使用OpenCV实现简单的截图功能。首先阐述实现此功能的基本步骤，然后给出实现代码，最后贴出实验结果和一点点评。...
分类：
其他好文 时间：
2015-03-08 14:20:33
阅读次数：
218
二月份回家过年了，家里没网，所以博客也停了一段时间，上班已经一周了，总的来说还是比较忙吧！周末还是把没总结完的知识点总结一下，方便日后翻阅！
Callable与Future
Runnable封装一个异步运行的任务，可以把它想象成一个没有参数和返回值的异步方法。Callable与Runnable类似，但是有返回值。Callable接口是一个参数化的类型，只有一个方法call。
public i...
分类：
编程语言 时间：
2015-03-08 14:17:22
阅读次数：
196
??iTween插件是u3d中很火的动画插件。但是几乎所有函数的参数都是字符串，函数名也要以字符串的方式传入，这就不好了，我们没有必要去记EaseType和其他的参数串。对于 设计模式的要求是 多组合，少继承。多扩展，少修改。由于这个插件本身的功能没有任何问题。所以我们没有必要做任何徒劳的重构。就是扩展就玩了呗。使用：把脚本放进Standard Assets/Scripts 等等文件夹中即可;...
分类：
其他好文 时间：
2015-03-08 14:20:01
阅读次数：
228
这是一类开关问题，对于这类问题可以状态压缩枚举搞，也可以用高斯消元，当数据量比较大的时候高斯消元效率更高。
poj 1222
状态压缩枚举第一行所有的翻转情况，从第二行开始依次递推即可。
#include
#include
#include
#include
#include
using namespace std;
int dx[5]={0,...
分类：
其他好文 时间：
2015-03-08 14:19:01
阅读次数：
200
Markdown编辑器上线啦，终于等到你！
执行器
构建一个新的线程是有一定的代价的，因为涉及到和操作系统的交互。如果程序中创建了大量的生命周期很短的线程，应该使用线程池（thread pool）。
另一个使用线程池的理由是减少并发线程的数目。线程数量太多会大大降低性能甚至会使虚拟机崩溃。如果有一个会创建许多线程的算法，应该使用一个线程数“固定的”线程池以限制并发线程的总数。...
分类：
编程语言 时间：
2015-03-08 14:16:43
阅读次数：
2733
