线程的同步： 由于同一进程的多个线程共享存储空间，在带来方便的同时也带来访问冲突的问题。例如在本例中若两个线程同时访问变量balance，会造成结果不符合实际要求的情况，在本例中描述为：一个账号余额为1000元，两个或多个线程同时进行取款1000元操作，但取款操作后结果出现余额为负数，这与实际情况....
分类：
编程语言 时间：
2014-07-10 14:02:39
阅读次数：
248
负权指的是一张图中包含一条权重小于0的边。负环指的是一张图中存在权重只和为负数的环。如果一张图中存在负环，那么这张图是没有最短路径的。
那么，假设图中不存在负环，但是有负权，那么最短路径如何求解呢？答案就是使用Bellman-Ford算法，该算法的性能一般。
基本思想
Bellman-Ford算法的基本思想就是对图中所有的边都进行V次“放松”操作。...
分类：
其他好文 时间：
2014-06-27 08:45:57
阅读次数：
195
性能调优，就是一个诊断性能瓶颈，然后针对性能问题点进行优化的过程，前两天听完shaoling的讲座学到很多。做APP和System的两拨人现在看到的计算机是不同的。APP的开发者看到的是抽象接口，已经不再关心底层的实现。当一个未经优化的程序由System背景的人优化一次通常会有2-10倍的性能提升，当然优化过后再有提升再牛的大牛也顶多20%的提升。即使现在APP开发已经不再去深究底层，但是对工作负...
分类：
其他好文 时间：
2014-06-27 08:31:14
阅读次数：
214
今天做项目的时候碰到了，随手整理一下备用。----slice把元素从数组中筛选出来的函数，slice(开始位置,结束位置)--------------------------一下摘自W3C--------------------------------start 必需。规定从何处开始选龋如果是负数，那么它规定从数组尾部开始算起的位置。也就..
分类：
Web程序 时间：
2014-06-27 06:47:29
阅读次数：
213
Divide two integers without using multiplication, division and mod operator.
思路：1.先将被除数和除数转化为long的非负数，注意一定要为long，因为Integer.MIN_VALUE的绝对值超出了Integer的范围。
2.常理：任何正整数num都可以表示为num=2^a+2^b+2^c+.....
分类：
其他好文 时间：
2014-06-25 19:46:17
阅读次数：
246
UVA 10622 - Perfect P-th Powers
题目链接
题意：求n转化为b^p最大的p值
思路：对n分解质因子，然后取所有质因子个数的gcd就是答案，但是这题有个坑啊，就是输入的可以是负数，负数的情况比较特殊，p只能为奇数，这时候是要把答案不断除2除到为奇数即可。
代码：
#include
#include
#include
long lon...
分类：
其他好文 时间：
2014-06-24 23:30:45
阅读次数：
169
题目：给你一个数和一棵树，问时钟是否存在根到叶子的路径使得路径上的数字和与已知数相等。
分析：递归、栈。因为除了最外边的树外，其他都有两颗子树，直接递归求解即可。
如果存在一棵子树成立，即返回成立。注意空叶子为空不是0，它的上级加点返回结果。
说明：注意数据中可能有负数。（POJ1145）
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-24 18:32:10
阅读次数：
187
已知 a,b (a>=0,b>=0)
求一组解 (x,y) 使得 (x,y)满足
gcd(a,b) = ax+by
注意求出的 x,y 可能为0或负数
代码中g = gcd(a,b);
LL extend_gcd (LL a , LL b , LL &x , LL &y) {
if (b == 0) {
x = 1LL;
y = 0;...
分类：
其他好文 时间：
2014-06-22 08:38:36
阅读次数：
186
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
一、z-index空间位置z-index属性用于调整定位时重叠块的上下位置，与它的名称一样，想象页面为x-y轴，垂直于页面的方向为z轴．z-index值大的页面位于其值小的上方，如图1所示。图1 z-index轴z-index属性的值为整数，可以是正数也可以是负数。当块放设置了position属性时...
分类：
其他好文 时间：
2014-06-20 15:43:57
阅读次数：
317
