在多线程程序中，如果想对变量进行add操作，可以用锁来实现，也可以通过下面的汇编代码实现
#include <stdio.h>
#include <pthread.h>
int total = 0;
//原子操作
int atomic_add(volatile int * mem, int val)
{
asm volatile("lock; xaddl %0, %1"
: "=r" (val), "=m" (*mem)
: "0" (val), "m" (*mem)
: "memory", "cc");
return val;
}
//非原子操作
int add(int *mem, int val)
{
*mem += val;
return val;
}
void * run(void *arg)
{
......
阅读全文
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="Generator" content="EditPlus®">
<meta name="Author" content="">
<meta name="Keywords" content="">
<meta name="Description" content="">
<title>Document</title>
<style>
*{ margin:0; padding:0; list-style:none;}
.tabs{ margin:10px;}
.tabs-nav:before, .tabs-nav:after{ display:table; content:' ';}
.tabs-nav:after{ width:100%; clear:both......
阅读全文
eclipse打断点调试进入到class文件中，是由于对应的java类跟编译后的class文件，没有关联上，
解决办法：
在打断点调试的时候，如果发现进入到了class文件，先别着急关闭class文件，在该class文件中有个按钮，然后点击这个按钮，选择跟该项目对应的项目类型（java项目或者javaweb项目等）关联对应的工程，点击确定就行。
这样源码与class 文件就相关联了。然后会看到断点就会进入到相应的java文件中调试。如下图：
注意：这个解决方法要根据不同的情况来定。有的公司比较奇葩，src目录不直接在工程的目录下，却放在了
WEB-INF（......
阅读全文
1.基本介绍
通知/协调机制通常有两种方式。
系统调度模式：操作人员发送通知实际是通过控制台改变某个节点的状态，然后Zookeeper将这些变化发送给注册了这个节点的Watcher的所有客户端。
工作汇报模式：这个情况是每个工作进程都在某个目录下创建一个临时节点，并携带工作的进度数据。这样汇总的进程可以监控目录子节点的变化获得工作进度的实时的全局情况。
总的来说，利用Zookeeper的watcher注册和异步通知功能，通知的发送者创建一个节点，并将通知的数据写入的该节点；通知的接受者则对该节点注册watch，当节点变化时......
阅读全文
# Redis 配置文件
# 当配置中需要配置内存大小时，可以使用 1k, 5GB, 4M 等类似的格式，其转换方式如下(不区分大小写)
#
# 1k => 1000 bytes
# 1kb => 1024 bytes
# 1m => 1000000 bytes
# 1mb => 1024*1024 bytes
# 1g => 1000000000 bytes
# 1gb => 1024*1024*1024 bytes
#
# 内存配置大小写是一样的.比如 1gb 1Gb 1GB 1gB
# daemonize no 默认情况下，redis不是在后台运行的，如果需要在后台运行，把该项的值更改为yes
daemonize yes
# 当redis在后台运行的时候，Redis默认会把pid文件放在/var/run/redis......
阅读全文
原帖地址：http://blog.csdn.net/lhf_tiger/article/details/7203299
转载一下
Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。
Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称为binarysemaphore。一般的用法是，用于限制对于某一资源的同时访问。
Binary semaphore与Mutex的差异：
在有的系统中Binary semaphore与Mutex是没有差异......
阅读全文
水果忍者
题目描述
你知道水果忍者吗？这是一个智能手机上面很流行的游戏。
这个出色的游戏迎合了人类最喜爱的运动轨迹：抛物线。就是各种各样物体被扔出去之后都会形成的曲线运动。现在这里的问题也是关于抛物线的。
现在有N个水果，假设它们就是一个个在平面上的的圆，有着同样的半径。每个水果有着各自的位置和移动速度。由于重力的影响（这里假设重力常数g=10)，所有水果都从一开始就沿着抛物线运动。你的目标就是在给定的时间限制之内，一次切到最多的水果，即是找到在某一时刻的一条直线穿过最多的圆。
输入格式
输入包含......
阅读全文
上班几天了 第一天的任务就是配置环境 下面来说说我这几天是怎么度过的吧。。。
第一天去了 安排了工位 分给我一台机器 "先把环境配一下吧！"
本打算一上午解决掉的事情 于是不慌不忙的在原来的系统上开始安装（那台机器原来是一个网站美工用的 安的都是ps，flash之类的软件 觉得没有什么关系） 安SQL2008的时候倒是挺顺利的 半个多小时以后 成功安装！
接下来就是安装VS2010 第一步就失败了 失败就失败吧 估计系统有问题 重装呗
经过不到半个小时的安装 成功安装xp sp3 于是我聪明了一下 先按vs2010 我去。。。 第一步还是......
阅读全文
以前写过一篇文章，讲的是如何实现zaker5.0的引导界面效果，见
仿zaker最新版本引导界面的视图联动效果（修改viewpager实现） ，没有写完就了事了，这篇文章算是对那篇的继续。
我们先来看看最终效果：
联动ViewPager的意思就是当一个viewpager在滑动的时候，另外一个ViewPager也跟着滑动，而且两者是同步的。
如果ViewPager有关于移动距离的回调接口，这事儿就好办了，遗憾的是没有，只有一个OnPageChangeListener，我试过在OnPageChangeListener中根据onPageScrolled(int position, float positionOffset, int positionOffset......
阅读全文
昨天看了一本叫做《突破程序员基本功的16课》的书，个人感觉还可以，主要对Java的技巧进行了一些深入的讲解，让我对类的初始化和对象的创建有了新的认识。
一、类的初始化
对于类的初始化：类的初始化一般只初始化一次，类的初始化主要是初始化静态成员变量。
类的编译决定了类的初始化过程。
编译器生成的class文件主要对定义在源文件中的类进行了如下的更改：
1) 先按照静态成员变量的定义顺序在类内部声明成员变量。
2) 再按照原java类中对成员变量的初始化顺序进行初始化。
一个java类和编译后的class......
阅读全文
转自 http://aikilis.tk/
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。
很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比较，例如在大部分最短路径算法中都会使用的松弛操作：
if (d[u]+w[u][v]<d[v]) d[v]=d[u]+w[u][v];
我们知道如果u,v之间没有边......
阅读全文
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=302
题目意思。。n*m的矩阵。。每个元素代表一个星球，每个元素的值为所属国家，也就是每个星球属于一个国家。。每个相邻（上下左右）的星球有一个航道。每个国家的任意的两个星球都有星际之门。。。。。问，从（1,1）星球到（n，m）星球的方案数。。。相同的方案为走过的星球顺序相同。。。。。
处理一下图就是很裸的问题。。。
处理图的方式有很多中。。。
我的方法为，把二维矩阵散列到一维上。。然后，两两判断是否有通路。。然后处理到邻接矩阵中。。。。直接矩......
阅读全文