There are two types of non-blocking thread synchronization algorithms
- lock-free, and wait-free. Their meaning is often confused. In lock-free systems, while any particular computation may be block...
分类：
其他好文 时间：
2014-05-21 10:27:20
阅读次数：
410
应用名称：排队美食
应用版本： v3.15
应用大小：4M
应用语言：中文
应用介绍
★手机端的点菜利器，无需到店，随时随地选好一桌大餐。
★可以查看别人吃啥，再也不用不好意思的叫服务员问菜名啦。
多少次，好不容易找到心仪的饭店，看见长长的人群只能左等右等，一个不小心午饭变成了晚饭，晚饭变成了夜宵。
多少次，好不容易在餐馆坐下，面对着密密麻麻的菜单眼花缭乱，几个人累的满头大汗...
分类：
其他好文 时间：
2014-05-21 08:28:26
阅读次数：
154
在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类：
其他好文 时间：
2014-05-21 16:30:14
阅读次数：
236
题目大意：
墙上有一块区域被分成了n个矩形，每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色，这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路：
区域涂色的大体次序是由拓扑排序决定的，当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类：
其他好文 时间：
2014-05-21 10:28:49
阅读次数：
277
* 判断s2能否由s1旋转得到
* 已知isSunString函数，但只能调用一次
* 思路：s1=xy; s2=yx;令s1=s1+s1=xyxy;则s2必为s1的子串...
分类：
其他好文 时间：
2014-05-21 16:30:55
阅读次数：
210
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
newLISP提供了一个简单的MapReduce的方式，利用net-eval函数，可以向远程运行这newlisp服务进程的机器发起调用。本文介绍最简单的方法：首先服务器启动newlisp进程newlisp -l -c -d 4711 &-l 代表记录日志，默认是打印到终端-c 是不会出现常见的newlisp的会话终端-d 是在连接之间保存状态，一个边际效应就是后续的请求必须等待前面的请求已经完成才...
分类：
其他好文 时间：
2014-05-21 07:20:38
阅读次数：
260
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类：
其他好文 时间：
2014-05-21 10:31:31
阅读次数：
202
题目：不用乘、除、取模运算来实现除法。
减法可以实现除法在是我们早就知道的，但是可能会出现问题，比如极端情况，a = 0x7FFFFFFF，b = 1，求a/b，这要减法运算多少次？
回想下我们开始学习计算机的时候，涉及到的进制之间的转换，就是给定你一个十进制数，写出他的二进制，刚开始的时候很傻，就按着书上的方法去不停的除以2，除以2，除以2，。。。可笑的是居然天真的算过1024的二进制，更可...
分类：
其他好文 时间：
2014-05-21 08:32:30
阅读次数：
191
设计模式主要分三个类型:创建型、结构型和行为型。
创建型：
一、Singleton，单例模式：保证一个类只有一个实例，并提供一个访问它的全局访问点
二、Abstract Factory，抽象工厂：提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们的具体类。
三、Factory Method，工厂方法：定义一个用于创建对象的接口，让子类决定实例化哪一个...
分类：
其他好文 时间：
2014-05-21 16:20:55
阅读次数：
216
#include
#include
using namespace std;
class Point
{
public:
Point(double a,double b):x(a),y(b) {}
double getx()
{
return x;
}
double gety()
{
return y;
...
分类：
其他好文 时间：
2014-05-21 10:09:26
阅读次数：
309
总之，俺过的还是一如既往的挺好，还是一如既往的努力向前，还是一如既往的有一帮好朋友八卦。血仍未冷！...
分类：
其他好文 时间：
2014-05-21 10:10:50
阅读次数：
214
public class setZero {
static void print(int [][]a){
for(int i=0;i<a.length;i++){
for(int j=0;j<a[i].length;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
/*stati...
分类：
其他好文 时间：
2014-05-21 16:16:56
阅读次数：
252
Perface
最近喜欢上了markdown，我觉得它就是一些HTML标签的快捷键，用一些符号来代替标签，易学易读易用，何乐而不为呢？最近也喜欢用印象笔记来让我的记忆永存，确实它强大的收集能力让我迷上了，在微信微博网页邮箱等领域都有途径保存到印象笔记中，它对markdown也是支持的，我在chrome安装了马克飞象的插件，可以一边写markdown，一边预览。把一篇笔记完成后，我可以点击保存到印...
分类：
其他好文 时间：
2014-05-21 10:12:07
阅读次数：
263
经典排序算法：堆排序法 让算法会说话，让程序自己告诉我们怎么回事.........
分类：
其他好文 时间：
2014-05-21 06:43:20
阅读次数：
231
基础练习 完美的代价
时间限制：1.0s 内存限制：512.0MB
问题描述
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda...
分类：
其他好文 时间：
2014-05-21 16:17:33
阅读次数：
582
cocos2d-x
关于多个层之间的点击问题
转载请注明出处：http
最近写了个小游戏，一个scene上有还几个层，如何只让特定的层能够响应点击，而不影响其他层呢。下面是我的解决方法。
将需要点击的层的优先级设置为最高，将需要点击的UI空间的Rec矩形位置保持。然后在TouchEnd中判断rectcontainpoint，
以此做出对应的处理。这样就可以实现了多层中的单层点击效...
分类：
其他好文 时间：
2014-05-21 07:46:22
阅读次数：
254
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of
the Fibonacci sequence are:
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类：
其他好文 时间：
2014-05-21 09:39:15
阅读次数：
231
关键词 ：hook 钩子 Applet 中 init() destory() 为钩子，需要子类去实现。
新原则： 别调用我们，我们会调用你们 高层调用低层 低层不能调用高层。
目的 ：封装算法
模板方法：子类决定如何实现算法中的步骤
策略：封装可互换的行为，然后使用委托来决定要采用哪一个行为
工厂方法：由子类决定实例化哪个具体类
OO原则：新原则上面
OO模式：...
分类：
其他好文 时间：
2014-05-21 15:51:32
阅读次数：
270
??
ViewPaper和slidingmenu冲突？
通过查看slidingmenu的viewpage例子，发现如下代码，添加进去后调试正常.
@Override
public void onPageSelected(int position) {
switch (position) {
case 0:
...
分类：
其他好文 时间：
2014-05-21 07:53:14
阅读次数：
184
