经典算法题（四）——利用 p, 1-p 随机数发生器知道等概率发生器
已有一个随机数发生器，生成0的概率为p,生成1的概率为1-p，求如何利用这个随机数发生器制作一个生成1~n的概率都是 1/n 的发生器 制作 1 2 发生概率都是 1 / 2 的发生器，连续发生2次，则发生00,11的概率为p*p,(1-p)(1-p),发生10,01的概率都为p(1-p),在发生10时返回1，发生01时返回2，则发生1，2的概率相等 制作 1 2 3 发生概率都是 1 /...
View Article经典算法题（五）——时针 分针重合
1、 时针旋转1周，即12小时内，时针和分针重合了11次，且连续两次重合相隔的时间相同； 所以可计算：60*12/11 = 720/11（分钟） 即：下次重合的时间是 1 点 60/11 分 ； 最少经过 720/11 分钟，时针和分针就能重合一次。 2、 还能解决的问题，如： 最少经过多长时间，时针和分针就能在同一直线上一次。...
View Articlehttp返回码
HTTP协议状态码表示的意思主要分为五类 ,大体是 : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 1×× 保留 2×× 表示请求成功地接收 3×× 为完成请求客户需进一步细化请求 4×× 客户错误 5×× 服务器错误 100 Continue 指示客户端应该继续请求。回送用于通知客户端此次请求已经收到，并且没有被服务器拒绝。...
View Article同一进程中的线程究竟共享哪些资源
线程共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时，还拥有自己的个性。有了这些个性，线程才能实现并发性。这些个性包括： 1.线程ID 每个线程都有自己的线程ID，这个ID在本进程中是唯一的。进程用此来标 识线程。 2.寄存器组的值...
View ArticleDAS vs NAS vs SAN
企业随着公司的业务量成长，对于迅速增长的资料要如何储存以及分享的问题也就接踵而来，此时企业唯一的选择大概就是不断的采购及更新资料的储存设备，但应该采购那一种的储存设备，对于将来资料不断的增加这个问题会有较好的扩充性呢？便是企业今天需要思考的一个重要课题。 DAS 早期的资料储存方式，大都是采用硬盘为主要的储存媒体，对于网络上的档案共享及资料的存取，皆需透过档案服务器 (File Server)...
View ArticleC++中得运算符重载
(一) C++不允许用户自己定义新的运算符，只能对已有的C++运算符进行重载。 (二) C++允许重载的运算符C++中绝大部分的运算符允许重载. 不能重载的运算符只有5个： (1) 成员访问运算符. (2) 作用域运算符∷ (3) 条件运算符?: (4) 成员指针运算符* (5) 编译预处理命令的开始符号# (三) 重载不能改变运算符运算对象(即操作数)的个数。 (四)...
View ArticleRAID0、RAID1、RAID0+1、RAID5原理介绍
RAID 0又称为Stripe或Striping，它代表了所有RAID级别中最高的存储性能。RAID 0提高存储性能的原理是把连续的数据分散到多个磁盘上存取，这样，系统有数据请求就可以被多个磁盘并行的执行，每个磁盘执行属于它自己的那部分数据请求。这种数据上的并行操作可以充分利用总线的带宽，显著提高磁盘整体存取性能 RAID...
View Article进程/线程操作
1.为什么要进行线程/进程间的同步？ 因为存在多个线程或者进程需要访问相同的资源。如果不进行同步，可能导致错误发生。比如因读写的不同步造成的数据错误，或者死锁的出现等，让系统和数据进入到一种错误或者不稳定的状态。 2.使用了多线程就必须要进行同步么？ 大部分情况下是这样，但也不能绝对。 因为需要进行同步的情况需要满足两个条件： a.存在多个线程/进程 b.多个线程/进程之间会相互的竞争资源...
View ArticleLinux 面试
1. linux文件系统都有三个身份Owner, group, others， 每种身份都有r，w，x三种权限。 2. /etc/passwd 存有系统的用户信息，/etc/shadow存有用户的密码，/etc/group 存有组的情况。 3. 更改权限的三个命令：chmod, chgrp, chown 对于文件来说：r–读取文件内容；w–编辑、新增文件（不可删除）；x-可执行 umask...
View Article
