题目：大意是说给定两个数，让你用这两个数，随意地进行+或者-两种操作，求出最小操作数使得结果为1，当不可能达到1的时候，输出-1.
方法：明显的数论题目，相当于求出ax+by=1的解。
当两个数不互素时，得不到1的结果；
当两个数互素时，使用拓展欧几里德来求得x和y，输出abs(x)+abs(y)-1即可。
注意：这道题目的数据涉及0、1，这些数...
分类：
其他好文 时间：
2014-05-05 13:27:30
阅读次数：
339
本文介绍了Java 中你所不知的线程创建的第三种方法。
线程存在的目的是位了在计算机中，在单位时间内（相对于人眼能够识别的速度）完成对个任务。在java中是为了在编写程序是能够并发（同时执行多个程序，或者一个程序的多个任务；在操作系统中使用时间片来完成）运行多个任务。
注意并发的同时是指，同一时间段而非同一时刻。
举例：如果是一个cpu的计算机，将cpu的时间划分成时间片分配给任务。当分配给任务的时间消耗完毕之后，当前任务推出cpu，cpu供其他任务执行，将cpu让给获得时间片的任务。...
分类：
编程语言 时间：
2014-05-05 13:21:37
阅读次数：
406
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
关于permutation的讲解，请参见http://blog.csdn.net/xuqingict/article/details/24840183
下列题目的讲解均是基于上面的文章：
题1：
Next Permutation
Total Accepted: 8066 Total
Submissions: 32493My Submissions
...
分类：
其他好文 时间：
2014-05-04 00:01:36
阅读次数：
343
现在很多软件的免费版都是有广告的，这让原本清清爽爽的界面变得乱七八糟，QQ 虽然没有收费版，但是也要开了会员才能去广告。那不开会员如何屏蔽 QQ 广告呢？早在 QQ2009 Beta 版的时候，可以通过删除一些文件让非会员也能实现去广告的目的，可惜从 QQ2009 正式版起增加了文件完整性检查，删除文件会导致 QQ 无法启动，并且要求重新安装。
这里要介绍的方法，其实只要你对 Windows 操...
分类：
其他好文 时间：
2014-05-03 17:34:44
阅读次数：
258
操作系统基本分段存储管理方式
引入分段存储管理方式的目的：满足程序员在编程和使用上多方面的要求。这种存储管理方式已经成为当今所有存储管理方式的基础。
1、分段存储管理方式的引入
主要满足用户和程序员以下需求：
1)、方便编程
用户把自己的作业按照逻辑管理划分为若干段，每个段都是从0开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名（段号）和段内偏移量（段内地址）决定的。...
分类：
其他好文 时间：
2014-05-03 16:33:18
阅读次数：
281
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。...
分类：
其他好文 时间：
2014-05-03 15:54:00
阅读次数：
488
字符串处理问题
有一个表达式，其中包含不确定数目的括号，如as(sdfsd + sdfs)sdf(sdf-sdf(sdf + sdf))sdf。要求获取所有不在括号中的字符。
实现思想：用栈来实现，遍历字符串，如果遇到左括号（(）则向栈中压入（push）一个元素（任意元素），如果遇到右括号（)）则从栈顶弹出（pop）一个元素，如果遇到非括号（左括号或者右括号）则检测栈中是否为空，若为空...
分类：
其他好文 时间：
2014-05-03 15:33:12
阅读次数：
225
一、memcached简介Memcached是一款开源、高性能、分布式内存对象缓存系统，可应用各种需要缓存的场景，其主要目的是通过降低对Database的访问来加速web应用程序。它是一个基于内存的“键值对”存储，用于存储数据库调用、API调用或页面引用结果的直接数据，如字符串、对象等。m..
分类：
其他好文 时间：
2014-05-03 15:12:31
阅读次数：
304
------本文大纲简介keepalived原理keepalived配置文件注解---------------------------------一、简介Keepalived:它的诞生最初是为ipvs（一些服务，内核中的一些规则）提供高可用性的，最初最主要目的是能够自主调用ipvsadm来生成规则，并且能够自动实现将用户访问的地址转移到..
分类：
其他好文 时间：
2014-05-03 14:54:06
阅读次数：
378
