07 2016 档案
摘要:路由器和交换机,二者区别如下:1,路由器工作于OSI模型的网络层,能够识别IP地址,并根据IP地址转发数据包,并维护着路由表,能够基于路由表进行最佳路线选择;2,路由器上还能开启ACL访问控制列表、NAT地址转换等功能,扩展网络应用,;3,传统交换机工作于OSI模型的...
阅读全文
摘要:1.TCP的滑动窗口 为了提高信道的利用率TCP协议不使用停止等待协议,而是使用连续ARQ协议,意思就是可以连续发出若干个分组然后等待确认,而不是发送一个分组就停止并等待该分组的确认。 TCP的两端都有发送/接收缓存和发送/接收窗口。TCP的缓...
阅读全文
摘要:1.引言 计算机网络中的带宽、交换结点中的缓存和处理机等,都是网络的资源。在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏。这种情况就叫做拥塞。 拥塞控制就是防止过多的数据注入网络中,这样可以使网络中的路由...
阅读全文
摘要:首先看一下“基本的存储分配方式”种类: 1. 离散分配方式的出现 由于连续分配方式会形成许多内存碎片,虽可通过“紧凑”功能将碎片合并,但会付出很大开销。于是出现离散分配方式:将一个进程直接分散地装入到许多不相邻的内存分区中。 下面主要介绍“离...
阅读全文
摘要:死锁的概念: 在两个或多个并发进程中,如果每个进程持有某种资源而又都等待别的进程释放它或它们现在保持着的资源,在未改变这种状态之前都不能向前推进,称这一组进程产生了死锁 通俗地讲,就是两个或多个进程被无限期地阻塞、相互等待的一种状态 死锁产生的原因主要是: 1...
阅读全文
摘要:TCP协议与UDP协议的区别 首先咱们弄清楚,TCP协议和UCP协议与TCP/IP协议的联系,很多人犯糊涂了,一直都是说TCP/IP协议与UDP协议的区别,我觉得这是没有从本质上弄清楚网络通信!TCP/IP协议是一个协议簇。里面包括很多协议的。UDP只是其中的一...
阅读全文
摘要:先占个坑,后面陆续修改上一节对数据库的知识做了一个小总结,实际找工作过程中,因为公司或单位侧重点不一样,考察的知识也是不尽相同的,但是作为计算机类的学生,操作系统的知识也是必不可少的,去年参加笔试面试的时候,腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知...
阅读全文
摘要:最长公共子序列求解:递归与动态规划方法 在做OJ题目的时候,经常会用到字符串的处理。例如,比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 ...
阅读全文
摘要:#include #include #include using namespace std;int binSearch(int A[], int length, int key){ int L = 0, R = length - 1; while (L key) ...
阅读全文
摘要:#include using namespace std;class UF { //cnt is the number of disjoint sets. //id is an array that records distinct identity of ea...
阅读全文
摘要:现在的IP网络使用32位地址,以点分十进制表示,如172.16.0.0。地址格式为:IP地址=网络地址+主机地址 或 IP地址=主机地址+子网地址+主机地址。 IP地址类型 最初设计互联网络时,为了便于寻址以及层次化构造网络,每个IP地址包括两个标识码(ID),即网络...
阅读全文
摘要:路由器和交换机,二者区别如下:1,路由器工作于OSI模型的网络层,能够识别IP地址,并根据IP地址转发数据包,并维护着路由表,能够基于路由表进行最佳路线选择;2,路由器上还能开启ACL访问控制列表、NAT地址转换等功能,扩展网络应用,;3,传统交换机工作于OSI模型的...
阅读全文
摘要:C++常见问题: 字符串分割函数 splitC++标准库里面没有字符分割函数split ,这可太不方便了,我已经遇到>3次如何对字符串快速分割这个问题了。列几个常用方法以备不时之需。 方法一: 利用STL自己实现split 函数(常用,简单,直观)原型: vector...
阅读全文
摘要:反射,当时经常听他们说,自己也看过一些资料,也可能在设计模式中使用过,但是感觉对它没有一个较深入的了解,这次重新学习了一下,感觉还行吧! 一,先看一下反射的概念: 主要是指程序可以访问,检测和修改它本身状态或行为的一种能力...
阅读全文
摘要:本文是我学习了解了jdk7和jdk8的一些新特性的一些资料,有兴趣的大家可以浏览下下面的内容。官方文档:http://www.oracle.com/technetwork/java/javase/jdk7-relnotes-418459.html 在jdk7的新特性方...
阅读全文
摘要:JNI的使用可以分为三步:1 在java中通过方法的调用过程来规定 JNI调用文件中方法的接口写法,并利用javac命令生成C/C++头文件。2 在C++中引入上一步生成的头文件,并对接口进行实现,进而生成动态库dll文件。3 在java中调用dll动态库文件(dll...
阅读全文
摘要:struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; void createList(ListNode* &pHead){ pHead = ...
阅读全文