题目链接：hdu 4804 Campus Design
题目大意：有1?2的木块无穷个，要求在给定的图n?m的图上，用1?2和1?1的木块铺满，图上的0表示不需要铺的位置，1表示必须要铺的位置。并且1?1的使用数量必须在c到d之间。求总方案数。
解题思路：和uva11270一样的做法，只是需要多添加一位状态来表示用掉1得个数，以及要对当前位置判断是否为可放。
#include
#i...
分类：
其他好文 时间：
2014-05-22 09:15:28
阅读次数：
201
题目链接：1393 - Highways
题意：给定一个n * m的点阵，问两两相连后，能组成多少条至少穿过两个点的直线，并且不是水平或垂直的
思路：找过两点的线段，由于是整数坐标，只要他的斜率不是整数，即x / y不是整数就能满足答案，然后先记录下这所有的位置，然后利用容斥原理求出对应每个点可以连出多少条这样的线段，最后去求和，求和的时候要注意，由于有一些是重复计算了，比如1 1 和 2 2...
分类：
其他好文 时间：
2014-05-22 07:36:25
阅读次数：
188
AWK程序是由一系列模式--动作对组成的，写做pattern { action
}其中pattern表示AWK在数据中查找的内容，而action是在找到匹配内容时所执行的一系列命令。输入行被分成了一些记录：记录默认由换行符分割，因此输入会按照行进行分割。程序使用给定的条件一个个的测试每条记录，并执行...
分类：
其他好文 时间：
2014-05-22 02:06:54
阅读次数：
281
Find 2 numbers with given sum in sorted array.
分类：
其他好文 时间：
2014-05-22 01:53:17
阅读次数：
288
伪代码： 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差
在给定的簇上面进行k-均值聚类（k=2） 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k):
m=np.shape(dataSet)[0] clusterAssme...
分类：
其他好文 时间：
2014-05-21 21:57:08
阅读次数：
461
题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类：
其他好文 时间：
2014-05-21 21:00:53
阅读次数：
292
【题目】
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
【题意】
给定一个数组，找出第一个缺失的正数。时间复杂度O(n)
...
分类：
其他好文 时间：
2014-05-21 17:13:07
阅读次数：
219
Subsections
线程安全(Thread safety)
锁(lock)
共享对象
对象组合
基础构建模块
任务执行
取消和关闭
线程池的使用
性能与可伸缩性
并发程序的测试
显示锁
原子变量和非阻塞同步机制
一、线程安全(Thread safety)
无论何时，只要多于一个线程访问给定的状态变量。而且其中某个线程会写入该变量，此时必须使用同...
分类：
编程语言 时间：
2014-05-21 17:11:45
阅读次数：
500
题目：不用乘、除、取模运算来实现除法。
减法可以实现除法在是我们早就知道的，但是可能会出现问题，比如极端情况，a = 0x7FFFFFFF，b = 1，求a/b，这要减法运算多少次？
回想下我们开始学习计算机的时候，涉及到的进制之间的转换，就是给定你一个十进制数，写出他的二进制，刚开始的时候很傻，就按着书上的方法去不停的除以2，除以2，除以2，。。。可笑的是居然天真的算过1024的二进制，更可...
分类：
其他好文 时间：
2014-05-21 08:32:30
阅读次数：
191
curl_escape(PHP 5 >= 5.5.0)curl_escape—使用 URL
编码给定的字符串说明?stringcurl_escape(resource$ch,string$str)该函数使用 URL 根据?RFC
3986编码给定的字符串。参数?ch由curl_init()返回的 c...
分类：
其他好文 时间：
2014-05-21 06:13:34
阅读次数：
664
