jackyhongvip
- 浏览: 159596 次
- 性别:
- 来自: 北京
-
最新评论
-
西巴拉古呀那：
Linux多线程并发服务器编程（线程池，FTP服务器）网盘地址 ...
多线程服务器的适用场合 -
somefuture：
第四题怎麼用位图法。写了半天没出来，用了下面的，速度很快pri ...
位图法应用 -
寂寞秋江：
系统，全面，条理清晰，由浅入深，简直是集大成之作。 特别是最后 ...
单个进程最大线程数 -
darkjune：
有点意思， 不错
单个进程最大线程数 -
kidding87：
谢谢啦，收藏着
google使用一点敲门分享
文章列表
链表是包含一些数据的独立数据结构（也成为节点）的集合，每个节点都是通过指针链接在一起的。通常节点是动态分配的。事实上，链表中的节点可以存在于内存中的各个地方。，所以在物理上是不是相邻并无影响。
链表在 ...
摘自： http://blog.csdn.net/jiqiren007/article/details/6451405
这篇文章主要是描述一个单词的变体或者变换。
问题的描述：
在编程珠玑里面是这样的：
据说是百度的一个面试题，是这样描述的：
其实总结下问题描述其实是差不多的：给定一个字典（即单词序列），用户输入一个单词，求出字典中单词的变换？
一：
看到这个题目后，直觉是可能是这样的：求出输入单词的全部变换（假如单词的长度是n，则其全部变换有n!个。如果有相同的字母就不是n!了吧？），求出单词的变换后，判断每个变换是否在字典中。
例如对于输入abc，则其 ...
具体讲解见 编程珠玑
这里只是一个简单的例子：
计算一个整形数组里的连续元素和的最大值 例：{9, -12, 120, 8, -20, 100, 30, -89, 20}
/** * {9, -12, 120, 8, -20, 100, 30, -89, 20} * * @param target */ public static void calculate(int[] target) { int tags = 0; int max,i,j,m = 0,n = 0; for(i=0;i<target.length;i++){ max = 0; for(j=i ...
使用位图法判断整形数组是否存在重复。判断集合中存在重复是常见编程任务之一，当集合中数据量比较大时我们通常希望少进行几次扫描，这时双重循环法就不可取了。 位图法比较适合于这种情况，它的做法是按照集合中最大元素max创建一个长度为max+1的新数组，然后再次扫描原数组，遇到几就给新数组的第几位置上 1，如遇到5就给新数组的第六个元素置1，这样下次再遇到5想置位时发现新数组的第六个元素已经是1了，这说明这次的数据肯定和以前的数据存在着重复。这种给新数组初始化时置零其后置一的做法类似于位图的处理方法故称位图法。它的运算次数最坏的情况为2N。如果已知数组的最大值即能事先给新数组定长 ...
磁盘IOPS计算与测量
- 博客分类：
- 存储
转自：http://blog.csdn.net/liuben/article/details/6168186
IOPS (Input/Output Per Second)即每秒的输入输出量(或读写次数)，是衡量磁盘性能的主要指标之一。IOPS是指单位时间内系统能处理的I/O请求数量，一般以每秒处理的I/O请求数量为单位 ...
CAP理论和分布式系统设计
- 博客分类：
- 存储
转自 ： http://www.spnguru.com/2010/07/cap%E7%90%86%E8%AE%BA%E5%92%8C%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F%E8%AE%BE%E8%AE%A1/
有人说，CAP理论对于分布式系统来说，相当于物理学之于飞机，可见其重要性。每一个数据库的系统都必须遵循它。
那 ...
原文转自：http://blog.linluxiang.info/2011/03/03/wsgi-learn/
前言
本文不涉及WSGI的具体协议的介绍，也不会有协议完整的实现，甚至描述中还会掺杂着本人自己对于WSGI的见解。所有的WSGI官方定义请看http://www.python.org/dev/peps/pep-3333/。
WSGI是什么？
WSGI的官方定义是，the Python Web Server Gateway Interface。从名字就可以看出来，这东西是一个Gateway，也就是网关。网关的作用就是在协议之间进行转换。
也就是说，WSGI就像是一座桥梁，一 ...
转自： http://blog.sina.com.cn/s/blog_4e6b346e0100eokj.html
一致性哈希是最近在看MEMCACHE在分布式应用时听到的概念，了解了一下，以下用个我喜欢的方式解释一下：
黑帮抢地盘
四个黑帮想抢一块圆环型的地盘（像halo里的空间站）怎么分呢？大球长说这样，咱们把这个地分成12等分（像时钟），你们把你们的名字笔画模12，得到一个数，你们就住在这个数的区域里，从你的区域按顺时针向前数直到前一个老大的区域都属于你们。于是4位老大算了算，各自占了自己的域名
1 2 3 4 5 6 ...
CAP原理(CAP Theorem)
在分布式数据系统中，CAP原理中，有三个要素：
一致性(Consistency)可用性(Availability)分区容忍性(Partition tolerance)
CAP原理指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。因此在进行分布式架构设计时，必须做出取舍。而对于分布式数据系统，分区容忍性是基本要求，否则就失去了价值。因此设计分布式数据系统，就是在一致性和可用性之间取一个平衡。对于大多数web应用，其实并不需要强一致性，因此牺牲一致性而换取高可用性，是目前多数分布式数据库产品的方向。
当 ...
All Things Distributed
- 博客分类：
- 存储
转自 ：http://www.allthingsdistributed.com/2008/12/eventually_consistent.html
I wrote a first version of this posting on consistency models about a year ago, but I was never happy with it as it was written in haste and the topic is important enough to receive a more thorough treatment. ACM Queue ask ...
分布式存储技术及应用
- 博客分类：
- 存储
转载 ：http://hi.baidu.com/leolance/blog/item/2c9d0769933678ea42169433.html
根据did you know(http://didyouknow.org/)的数据，目前互联网上可访问的信息数量接近1秭= 1百万亿亿 (1024)。毫无疑问，各个大型网站也都存储着海量的数据，这些海量的数据如何有效存储，是每个大型网站的架构师必须要解决的问题。分布式存储技术就是为了解决这个问题而发展起来的技术，下面让将会详细介绍这个技术及应用。
分布式存储概念
与目前常见的集中式存储技术不同，分布式存储技术并不是将数据存储在某个或多个 ...
转自:
陈硕 (giantchen_AT_gmail) :http://blog.csdn.net/solstice/article/details/5343217
《多线程服务器的适用场合》（以下简称《适用场合》）一文在博客登出之后，有热心读者提出质疑，我自己也觉得原文没有把道理说通说透，这篇文章试图用一些实例来解答读者的疑问。我本来打算修改原文，但是考虑到已经读过的读者不一定会注意到文章的变动，干脆另写一篇。为方便阅读，本文以问答体呈现。这篇文章可能会反复修改扩充，请注意上面的版本号。
本文所说的“多线程服务器”的定义与前文一样，同时参见《多线程服务器的常用编程模型》（以下简称《 ...
转自：
陈硕 (giantchen_AT_gmail) ： http://blog.csdn.net/solstice/article/details/5307710
本文主要讲我个人在多线程开发方面的一些粗浅经验。总结了一两种常用的线程模型，归纳了进程间通讯与线程同步的最佳实践，以期用简单规范的方式开发多线程程序。
文中的“多线程服务器”是指运行在 Linux 操作系统上的独占式网络应用程序。硬件平台为 Intel x64 系列的多核 CPU，单路或双路 SMP 服务器（每台机器一共拥有四个核或八个核，十几 GB 内存），机器之间用百兆或千兆以太网连接。这大概是目前民用 PC 服 ...
本博文转自
陈硕 (giantchen_AT_gmail) ： http://blog.csdn.net/solstice/article/details/5334243
把评论也copy了，有点乱。
这篇文章原本是前一篇博客《多线程服务器的常用编程模型》（以下简称《常用模型》）计划中的一节，今天终于写完了。
“服务器开发”包罗万象，本文所指的“服务器开发”的含义请见《常用模型》一文，一句话形容是：跑在多核机器上的 Linux 用户态的没有用户界面的长期运行的网络应用程序。“长期运行”的意思不是指程序 7x24 不重启，而是程序不会因为无事可做而退出，它会等着下一个请求的到 ...
收集几道题
1 ： subset sum problem问题
问题描述：
There is integer array like {1,2,4,5,6,1,2,4,3,5,7,2,1}. I want to find the possible combination of pair which sum is 4.
There is integer array like {1,2,4,5,6,1,2,4,3,5,7,2,1}. I want to find the possible combination of pair which sum is 4. inpu ...