摘要:
最近在这里看到一道面试题,看了题目和作者的解答后,感觉真是强大。 题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树 则打印出两条路径:10, 12和10, 5, 7。 ... 阅读全文
摘要:
CSMA/CD协议要点:1)适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太网帧,放入适配器的缓存中,准备发送。2)若适配器检测到信道空闲(即在96比特时间内没有检测到信道上有信号),就发送这个帧。若检测到信道忙,则继续检测并等待信道转为空闲,然后发送这个帧。3)在发送过程中继续检测信道... 阅读全文
摘要:
关系数据库(英语:Relational database),是创建在关系模型基础上的数据库,借助于集合代数等数学概念和方法来处理数据库中的数据。现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。关系模型是由埃德加·科德于1970年首先提出的,并配合“科德十二定律”。现如今虽然对此模型有一... 阅读全文
摘要:
去面试的时候,偶尔会遇到关于死锁的简答题,好吧,就把要点简单总结一下。死锁:指多个进程在运行过程中因争夺资源而造成的一种僵局,当处于这种僵局状态时,若无外力作用,它们都将无法再向前推进。产生死锁的原因:1)竞争资源2)进程间推进顺序非法:进程在运行中,请求和释放资源的顺序不当,会产生死锁。资源:1)... 阅读全文
摘要:
TCP使用四种定时器:重传定时器(Retransmission Timer)、坚持定时器(Persistent Timer)、保活定时器(Keeplive Timer)、时间等待定时器(Time_Wait Timer)。重传定时器:为了控制丢失的报文段或丢弃的报文段,也就是对报文段确认的等待时间。当... 阅读全文
摘要:
(原文是 Python's Magical Self,来自http://concentricsky.com) Python的self参数有时真让人抓狂,比如,你必须在每一个类的方法里显示定义self,然后,它会霸占不需要它们的地方。 class Foo(obje... 阅读全文
摘要:
python里有一个模块,叫socket,提供了BSD socket 的通信接口,在看了这个模块之后,我发现了两个很相似的函数------gethostbyname 和gethostbyname_ex。看起来很像吧,是不是让你想起了 win32 api 和 mfc 。 他们的区别是什么呢,... 阅读全文
摘要:
什么是URL编码呢,请看https://zh.wikipedia.org/wiki/Urlencode。 有时,我们向一些网站提交中文参数时,中文是会被编码成这种格式的 “%B1%E0%C2%EB ”,它的原文是“编码”,URL编码也被称为“百分号编码”,是不是有很多百分号。我们常使用的“空格... 阅读全文
摘要:
在 debian 下写了一个 2048, 效果如下: 感兴趣的朋友可以在这里(http://download.csdn.net/download/kamsau/7330933)下载。 版权声明:本文为博主原... 阅读全文
摘要:
看了http://blog.csdn.net/v_JULY_v/article/details/6446364这篇博文后,自己做了一个实验,发现C++ 的指针很灵活。到底有灵活呢,我们用简单的代码来做实验,实验目标是要访问类的私有变量。 (1)#includeusing namespace std;... 阅读全文