- 博客(33)
- 资源 (7)
- 收藏
- 关注
转载 一致性哈希算法及其在分布式系统中的应用
摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟
2011-10-14 09:47:03
603
转载 SQL Server 索引结构及其使用(四)
SQL Server 索引结构及其使用(四) 聚集索引的重要性和如何选择聚集索引 在上一节的标题中,笔者写的是:实现小数据量和海量数据的通用分页显示存储过程。这是因为在将本存储过程应用于“办公自动化”系统的实践中时,笔者发现这第三种存储过程在小数据量的
2011-10-06 09:02:05
668
转载 SQL Server 索引结构及其使用(三)
实现小数据量和海量数据的通用分页显示存储过程 建立一个 Web 应用,分页浏览功能必不可少。这个问题是数据库处理中十分常见的问题。经典的数据分页方法是:ADO 纪录集分页法,也就是利用ADO自带的分页功能(利用游标)来实现分页。但这种分页方法仅适用于较小数据量的情形
2011-10-06 09:00:08
640
转载 SQL Server 索引结构及其使用(二)
SQL Server 索引结构及其使用(二) 改善SQL语句 很多人不知道SQL语句在SQL SERVER中是如何执行的,他们担心自己所写的SQL语句会被SQL SERVER误解。比如: select * from table1 where
2011-10-06 08:59:15
605
转载 SQL Server 索引结构及其使用(一)
SQL Server 索引结构及其使用(一)一、深入浅出理解索引结构 实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclust
2011-10-06 08:57:00
670
转载 windows和cygwin下hadoop安装配置
windows和cygwin下hadoop安装配置 转载地址:http://www.zihou.me/html/2010/02/19/1525.html 在Windows下利用cygwin仿unix环境安装配置Hadoop。 子猴也是刚接
2011-09-28 15:28:39
6272
原创 大“内”高手【共享内存与线程局部存储】
大“内”高手【共享内存与线程局部存储】 城里的人想出去,城外的人想进来。这是《围城》里的一句话,它可能比《围城》本身更加有名。我想这句话的前提是,要么住在城里,要么住在城外,二者只能居其一。否则想住在城里就可以住在城里,想住在城外就可以住在城外,你大可以选择单日
2011-09-14 19:46:44
781
原创 C隐式类型转换
C的隐式类型转换 隐式类型转换分三种,即算术转换、赋值转换和输出转换。1.算术转换 进行算术运算(加、减、乘、除、取余以及符号运算)时,不同类型数招必须转换成同 一类型的数据才能运算,算术转换原则为: 整型提升:对于所有比int小的类型
2011-09-09 11:08:24
2437
原创 操作符优先级记忆法
操作符优先级记忆法:位与从0,位或从1,位异或同0C++操作符的优先级操作符及其结合性功能用法LLL::::::全局作用域 类作用域 名字空间作
2011-09-08 16:15:35
1128
原创 华为三道上机题解答
华为今年笔试改为上机了,自己上机试了下,题目虽然不难,但是编程也需要注意一些细节。首先,看到题目,不要急于下手写代码,要先问题看明白理解对,把思路理清楚,。题目转自一个网友liuqiqi677:http://blog.csdn.net/liuqiqi677/article/det
2011-09-08 11:43:37
1599
原创 C语言要注意的一些小细节
C语言笔试题容易忽略的一些细节 今天的笔试虽然很简单,但是有些地方考察的很细。平常不注意看很容易忽略。所以基础很重要。 问题一:关于#include 与#include "*.h"的说法错误的是:()(A)#include 只搜索系统路径(B)#
2011-09-07 21:07:05
898
原创 C语言转义字符介绍
C转义字符 今天笔试一家公司,有一道选择题是下面哪个不是正确的转义字符。这块看书没有看到,所以在网上找了下简单的介绍。 转义字符是C语言中表示字符的一种特殊形式。通常使用转义字符表示ASCII码字符集中不可打印的控制字符和特
2011-09-07 20:49:28
1725
转载 程序员有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上
2011-09-05 11:01:12
764
原创 STL中迭代器失效——用erase()方法遍历删除元素
STL迭代器失效的情况 STL中的容器按存储方式分为两类,一类是按以数组形式存储的顺序容器(如:vector 、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在使用erase方法来删除元素时,需要注意一些问题。1、使用非
2011-09-04 16:56:51
8504
6
原创 深度探索C++对象模型之构造、解构、拷贝语意学小结
1、 一般而言,class的data members应该被初始化,并且只在constructor中或者是在class的member functions中指定初值。其他任何操作都将破坏封装性,使class的维护和修改更加困难。2、 可以定义并调用invoke一个pure vir
2011-09-03 11:17:30
919
原创 Linux进程间通信机制IPC
Linux进程间通信机制IPC Linux IPC机制主要有:信号量信号管道(有名管道和无名管道)共享内存(效率最高)消息队列Socket网络编程(不同主机间进程的通信) 以下摘录一些很早的文章,讲的蛮清晰的:深刻理解Linux进程间通
2011-08-31 20:41:36
1073
原创 判断一颗二叉树是不是另一棵二叉树的子结构
判断一颗二叉树是不是另一棵二叉树的子结构1、题目描述: 如何判断一个二叉树是否是另一个的子结构? 比如: 2 / \ 9 8 / \ /
2011-08-29 16:42:21
7478
4
原创 I/O并发模式:Reactor模式与Proactor模式
要理解这两个模式还是有点困难。从网上找了几篇关于这两个模式的讲解,特此在这里记录下。看了很多总感觉不能深入精髓,可能实际经验太少。希望日后自己自己能理解的很好了,再来好好总结下。以下是别人的一些总结: 首先最好拜读下《Unix网络编程第一卷:套接口API》第6章关于I
2011-08-27 18:32:50
17869
5
原创 秤球问题
秤球问题 在网上找到不同的博文,在此总结一下。看了一早上稍微有点体会。一、特殊情况12个小球的情况问题1: 有12只球,编号1--12,它们外形相同,除其中1只略轻(称作坏球)外,其余重量相等.要求用一架天平称量3次,找出这只坏球.解法:
2011-08-27 11:18:14
2417
原创 计算字符串的相似度
计算字符串的相似度 源于编程之美的一道算法题,但是上网查了一些文章,下面作者的博客给我了一个更深刻的认识。字符串相似度是文本相似度的基础,而计算字符串的相似度的算法基础,一个与我们常看到的一道经典的动态规划题——计算最长公共子串;另一个就是编程之美的这道题目计算两字符
2011-08-24 16:14:56
1351
原创 C++编译器与链接器工作原理
C++编译器与链接器工作原理1. 几个概念 1)编译:把源文件中的源代码翻译成机器语言,保存到目标文件中。如果编译通过,就会把CPP转换成OBJ文件。 2)编译单元:根据C++标准,每一个CPP文件就是一个编译单元。每个编译单元之间是相
2011-08-24 11:15:12
4095
1
原创 UNIX环境高级编程---标准I/O库
UNIX环境高级编程---标准I/O库前言:我想大家学习C语言接触过的第一个函数应该是printf,但是我们真正理解它了吗?最近看Linux以及网络编程这块,我觉得I/O这块很难理解。以前从来没认识到Unix I/O和C标准库I/O函数压根不是一码事。Unix I/O
2011-08-21 21:15:17
2281
1
原创 求两个有序数组的中位数
求两个有序数组的中位数 如果有两个有序的数组,都是已经排好序的。那么求它们的中位数应该怎样求呢。如果采用对这两个数组进行排序的方法,最快的时间复杂度也要o(nlogn)的时间。但是,如果采用中位数和顺序统学的方法来寻找,则可以在o(n)的时间内解决这个问题
2011-08-14 11:28:43
7468
6
原创 二叉树的非递归遍历
二叉树的非递归遍历 二叉树的遍历如果使用递归调用基本没什么问题,这里主要是讲如何使用非递归方法实现二叉树的遍历。 由于递归调用程序实际上使用了栈来保存方法中的变量值,在非递归遍历的方法中我们需要基于栈的方法。先来看看这个方法 01/// 02/// 非递归中序遍历
2011-07-28 16:23:53
678
原创 C++ explicit 关键字
C++ explicit 关键字 explicit关键字在平时的编程应用中用到的不多,但是经常在一些源代码中看到使用。而且还有C中的volatile这个关键字在面试笔试也经常看到。 explicit的意思是明显的,和它相对应的一个词是implicit意思是隐藏的。 参考了MSDN和《c++标准程序库》对这个关键字的描述,并参考了网络上对这个关键字的解
2011-06-08 11:41:00
941
原创 中文分词简介
中文分词简介 一、分词方法分类 至于分词在搜索引擎中的作用,不用多说。以下主要对搜索引擎做简单的介绍。 现有的分词算法可分为三大类:基于字符串匹配的分词方法、基于理解的分词方法和基于统计的分词方法。 1、基于字符串匹配的分词方
2011-05-31 13:46:00
1405
原创 python操作Perforce的接口:P4Python
下载:http://www.perforce.com/perforce/loadsupp.html可参考资料:P4Python API介绍http://www.perforce.com/perforce/doc.current/manuals/p4script/03_python.html
2011-05-12 15:40:00
3963
原创 Linux程序设计读书笔记——POSIX线程
1、首先,明确线程和进程的区别。什么时候该用多线程,什么时候该用多进程?Linux下的多线程和Win32下的有什么区别?2、线程基本函数,以pthread_开头: 头文件#include int Pthread_create(pthread_t *thread, pthread_attr_t *attr, void* (*start_routine) (void *), void *arg);//线程创建函数 int
2010-11-24 21:42:00
679
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人