- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Java多线程编程实战精要(2)
synchronized 关键字到目前为止，我们看到的示例都只是以非常简单的方式来利用Java多线程编程。只有最小的数据流，而且不会出现两个线程访问同一个对象的情况。但是，在大多数有用的程序中，线程之间通常有信息流。试考虑一个金融应用程序，它有一个 Account 对象，如下例中所示：一个银行中的多项活动 public class Account { String
2014-10-31 15:12:30
563
转载 Java多线程编程实战精要(1)
在 Java 程序中使用多线程要比在 C 或 C++ 中容易得多，这是因为Java 编程语言提供了语言级的支持。本文通过简单的编程示例来说明Java多线程编程多么直观。读完本文以后，用户应该能够编写简单的多线程程序。51CTO编辑推荐：Java线程从入门到实践为什么会排队等待?下面的这个简单的 Java 程序完成四项不相关的任务。这样的程序有单个控制线程，控制在这四个任务之
2014-10-31 12:25:01
573
原创 字符串的全排列与组合
一、字符串的排列 问题描述：给出一个字符串，请设计一个函数输出所有可能的排列，如abc，可能的排列顺序有abc、acb、bac、bca、cba、cab 问题分析：要对长度为n的序列进行排序，可以转化为固定第一个的值，再对剩余的n-1个进行排序的问题，可以用递归实现。由于第一个的值可以是任何一个，可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况：
2014-10-28 16:15:44
1326
原创 子数组的最大乘积
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。问题分析：先来分析数组的正负情况1、如果数组中至少有两个是0，那么子数组的最大乘积必为02、如果数组中包含一个0，分情况讨论 （1）、如果数组中有偶数个负数，那么他的乘积为除了0以外N-1个数的乘积 （2）、如果数组中有奇
2014-10-28 10:40:58
602
原创 寻找发帖水王
问题描述：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？
2014-10-27 21:08:38
485
原创 最大乘积分析
原题一根绳子，长度为n米。将其切成几段，每一段的长度都是整数。请给出一种切法，使得切成的各段绳子之间的乘积是最大的。注意，最少要切一下的。
2014-10-27 16:46:05
585
原创 不要被阶乘吓倒
问题描述：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N!=3628800，N！末尾有两个0问题分析：算出N的阶乘再看他有多少个0肯定不实际，N稍微大点就极耗费时间空间，那么我们来分析一下什么时候会增加一个0呢，当存在2*5或者10的倍数时，其中10的倍数可以分解成（2*5）的n次方，很明显N！分解出来的质因子里面里面2的个数远远大于5，所以要知道N！有多少个0，只需要知
2014-10-27 10:43:17
642
转载 高并发量网站解决方案
一个小型的网站，可以使用最简单的html静态页面就实现了，配合一些图片达到美化效果，所有的页面均存放在一个目录下，这样的网站对系统架构、性能的要求都很简单。随着互联网业务的不断丰富，网站相关的技术经过这些年的发展，已经细分到很细的方方面面，尤其对于大型网站来说，所采用的技术更是涉及面非常广，从硬件到软件、编程语言、数据库、WebServer、防火墙等各个领域都有了很高的要求，已经不是原来简单的ht
2014-10-23 09:49:29
393
转载 mysql 基础
1、用两种方式根据部门号从高到低，工资从低到高列出每个员工的信息。employee: eid,ename,salary,deptid; select * from employee order by deptid desc,salary 2、列出各个部门中工资高于本部门的平均工资的员工数和部门号，并按部门号排序创建表：
2014-10-11 09:45:09
704
转载 关于海量数据处理的各种常用数据结构浅谈
随着互联网的兴起，越来越多的内容被放到互联网中，从而导致海量数据处理受到更多人的重视，尤其是在百度、腾讯等这些涉及海量数据的公司。下面我们简单谈一下关于海量数据处理的一些常用数据结构。包括哈希、bitmap、Bloom filter、堆、mapreduce、trie树。（1）哈希 对于哈希，相信大家都不会陌生。其基本原理不再说明，哈希的一个关键点是哈希函数的选择，如何使映射结果更
2014-10-01 22:44:49
551
转载 BloomFilter——大规模数据处理利器
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。
2014-10-01 20:08:54
356
转载 用位运算实现四则运算之加减乘除（用位运算求一个数的1/3）
听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。加法运算：[cpp] view plaincopyint AddWithoutArithmetic(int num1,int num2) { if(num
2014-10-01 15:26:27
528
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人