文章列表
虚拟化学习笔记1——LXC
早上办理入职后,下午凯哥给我们带来了任务,但是一大堆的新名词让我摸不着头脑,所以首先要熟悉虚拟化研发需要的名词,打好基础,于是第一天的工作从libvirt.org开始了,而LXC就是今天学习的入口。
通过对API的阅读和上网查资料,对LXC有了自己的理解。
布隆过滤器
最近一直在看美剧《犯罪心理》,剧中的BAU小组每次都要从茫茫人海中找到真正的凶手,这跟我们要在庞大的数据库中找到一个数据的感觉很相似。
就拿最简单的来说,全世界70多亿人口,每个人的指纹都是独一无二的,当把每个人的指纹信息整合起来,必定是一个庞大的数据库。假设现在从现场采集到一枚指纹,我们可以用电脑通过对这枚指纹的几个“特征点”进行扫描,然后用“特征点”的信息来筛选数据库中的指纹信息,可以这样减轻繁琐的对比工作,随着特征点数量的增加,其检索的正确率也会大大提高。这样的检索方式不仅可以减少信息的存储空间,也提高了信息检索的速度。布隆过滤器也和这样的过程极 ...
刚刚学了二叉树,突然又蹦出来一个“红黑树”,这里就是学习红黑树的一些小心得。红黑树,从名字就可以看出来,这种数是由红和黑两种颜色来表示的。首先需要了解红黑树的五个重要性质。1.每一个节点要么是黑色要么就 ...
刚刚开始研究数据结构,看的头大,这里简单总结下这两天学习Hash表的结果!各位看官请轻拍!
对于查找来说,一般来说使用的是关键字查找,关键字越特别,查找的结果越准确。那么我们在设计一个查找表时,关键字和查找方式就是最重要的两个部分。
哈希表,又称为散列表,按照数据表中每一个记录的关键字k对其进行存储,在理想情况下,通过哈希函数H在关键字与地址之间建立起一一对应的关系,那么查找时只需要进行一次计算即可。但是当出现不同的关键字对应同一个存储地址,即k1≠k2,但是H(k1)=H(k2),那么这种情况就称为冲突。把这种具有不同关键字值而具有相同哈 ...
关于图形的绘制,我一直是通过Graghics对象直接绘制,但是最近在做贴图小游戏的时候发现需要用到Graghics2D,前者相对来说比较简单,可以直接调用各种绘图方法画出图形,而后者则需要首先生成一个个的Shape对象,然后才能进行绘制。但从功能上来说,Graghics2D则更多一些,比如做颜色变换和图形变换,还有文本布局等更复杂的控制。
Shape类是一个抽象类,该类提供了表示一些几何形状的对象的定义,用于设置二维图形。每个Shape对象都会提供返回值。
根据对API的学习,自己用Graghics2D画了线段,颜色渐变和图形变换的简单应用。
...
通信的学习是从写服务器开始的,之后加上客户端,然后实现两个之间的消息发送,这其实是基于TCP/IP的协议的通信,跟之前看到的UDP协议不同,是一种面向连接,需要通信双方建立连接并确认后才能实现数据的传输。这样的话,TCP的数据传输比UDP更安全可靠。
面向连接的传输是以两个主机间的握手开始的,一个主机发送到另一个主机间的握手有三个作用:
1.确保目的主机可用;
2.确保目的主机正在侦听目标端口号;
3.通知给目的主机发出者的序号,使双方在传输数据时可以进行跟踪。
TCP/IP是在通信双方建立连接后,把要传输的数据转换为字节流,但是字节流不能分辨出消息部分和非消息部分,所以接收方在接收 ...