hzhtracy

摘要： 1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。2、 Bit Map的基本思想 我们先来看一个具体的例子，假设我们要对0-7内的5个元素(... 阅读全文

摘要： 1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ... 阅读全文

摘要： 并行计算机操作系统中的并行，指的是同时存在于内存中的多道作业都处于运行状态。实际上都是宏观上并行，微观上串行，因为这些作业都是开始各自的运行，但都没运行完毕，只是交替地使用cpu。在操作系统中是指，一组程序按独立异步的速度执行，不等于时间上的重叠(同一个时刻发生)。要区别并发。并发是指:在同一个时间... 阅读全文

摘要： 第一部分 单选题(前10题，每题2分;后10题，每题3分;共50分。选对得满分，选错倒扣一分，不选得0分。)1、字符串”alibaba”有___个不同的排列。A.5040 B. 840 C. 14 D.420答案：D解析：2、下列一段C++代码的输出是 。classBase{public:intBa... 阅读全文

摘要： 以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以... 阅读全文

摘要： 1. 现在计算机中整数采用的编码方式：A. 原码 B. 反码 C. Unicode 码 D. 补码参考答案：D。2. 下面程序的运行结果：#include using namespace std;void test(char c, char *d){ ++c; ++*d; cout using na... 阅读全文

摘要： 一、单向选择题1、在常用的网络协议中，___B__是面向连接的、有重传功能的协议。 A. IP B. TCP C. UDP D. DXP2、500张骨牌整齐地排成一行，按顺序编号为1、2、3、......、499、500，第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中... 阅读全文

摘要： 一、单选1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——A.192.168.5.12 B 192.168.5.121 C 192.168.5.120 D 192.168.5.32参考答案 C2.64位系统上，定义... 阅读全文

摘要： 一直对这四者的概念和区别很模糊，现在就特意梳理一下它们的关系与区别。CGICGI即通用网关接口(Common Gateway Interface)，是外部应用程序（CGI程序）与Web服务器之间的接口标准，是在CGI程序和Web服务器之间传递信息的规程。CGI规范允许 Web服务器执行外部程序，并将... 阅读全文

摘要： 文章先由stackoverflow上面的一个问题引起吧，如果使用如下的代码：@makebold@makeitalicdef say(): return "Hello"打印出如下的输出：Hello你会怎么做？最后给出的答案是：def makebold(fn): def wrapped(): ... 阅读全文