xiaogua918

摘要： TCP/IP可以分为四层或者五层应用层、传输层、网络层、网络接口层或者应用层、传输层、网络层、数据链路层、物理层与OSI相比相同点：都有层次结构不同点：TCP/IP的应用层包含了OSI的应用层、表示层、会话层。跃层封装：TCP封装的次数不定，OSI固定为3次ARP：地址解析协议，将IP地址映射为对应... 阅读全文

摘要： 网络定义：一组由介质（线缆）互联的网络设备（路由器、交换机）和终端系统（PC）；工作组：局域网范畴，范围最小的局域网，且不涉及网络设备。台式机需要有多块网卡，利用双绞线与其他台式机进行互联，扩展性差。网络意义：通过让应用程序进行数据传输，从而实现数据共享拓扑结构：描述拓扑类型总线型拓扑：以太网拓扑，... 阅读全文

摘要： 园区网：一组连续的局域网（校园网、企业内部网）园区网拓扑：一层楼的PC连接到一台交换机（同一层的PC可以互联）；一栋楼的每层的交换机连接到同一台交换机（整栋楼的PC可以互联）；每栋楼的交换机连接到同一台交换机（整个校园的PC可以互联）。网页下载：HTTP协议内网下载：FTP协议一台路由器只有两个以太... 阅读全文

摘要： 静态查找表只做查询的操作的查找表动态查找表：若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素顺序查找：从开头一个个比较，直到查找到关键字或者到达末尾平均查找长度(ASL)=（n+1）/2int search(int a[] , int n , int key){... 阅读全文

摘要： 什么是哈希表？哈希表就像一本书的目录，章节相当于关键字，通过对应的页码可以直接定位章节的位置。哈希表用一维数组保存关键字的内存地址，数组的长度为哈希表的表长。通过哈希函数求出哈希值定位到数组的下标，从而取出关键字的内存地址进行访问。优点：查询速度快，O（1）缺点：哈希表基于数组，不易扩充，而且冲突不... 阅读全文

摘要： 快速排序：以第一个元素为基准，将待排序的区间分成2个子区间。将小于等于基准的元素放在左区间，大于等于基准的元素放在基右区间。对于左右子区间，递归调用前面的操作。如 5、7、7、1、3设low指向5，high指向3，设置5为基准。从hign开始向左寻找第一个小于5的元素，所以选择3将high所指向的3... 阅读全文

摘要： 冒泡排序：如 9，8，7，6，5，4，3现要递增排序，冒泡排序的思想是比较相邻元素的大小，将大的放在后面。经过一系列比较后，最大的元素被放在最后。第一轮：9，8，7，6，5，4，39和8进行比较，8 a[j+1]){ int temp; temp = a[j]; a[j]=a[j+... 阅读全文

摘要： 一、指针数组和数组指针的内存布局初学者总是分不出指针数组与数组指针的区别。其实很好理解：指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32 位系统下永远是占4 个字节，至于它指向的数组占多少... 阅读全文

摘要： 原文地址：http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766236.html这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的... 阅读全文

摘要： #创建用户king , 登陆密码为1234create user 'king' identified by '1234';#查看创建用户的语句，即上面那条创建用户的语句show grants for 'king'#用户虽然创立了，但是没有相关权限，查看用户所有权限use mysql;select *... 阅读全文