摘要:
三.网络层(协议位于主机和路由器,IP/ICMP/ARP/RARP)1.网络层提供的2种服务 无连接的网络服务(数据报服务)、面向连接的服务(虚电路服务)2.网际协议IP(1)概要 IP提供不可靠、无连接的数据报传送服务(2)IP寻址 同一局域网的主机和路由器的网络号是一样的。路由器有2个以上... 阅读全文
摘要:
一.概述1.计算机网络的分类广域网(WAN)、局域网(LAN)、城域网(MAN)、个人区域网(PAN)。局域网特点:共享介质式、交换式。城域网特点:多个局域网的互联,技术上与局域网类似。广域网特点:技术上主要采用分组交换技术。2.因特网(互联网)(1)网络是把许多计算机连接在一起,互联网是将许多网络... 阅读全文
摘要:
1.用2个栈实现一个队列(剑指offer——面试题7)思想:往队尾添加结点的时候,就是把当前结点压入stack1中。删除队首的结点时,首先判断stack2是否为空,如果stack2为空,则把stack1中的所有结点都压入到stack2中。如果stack2仍然为空,说明队列为空。删除stack2中的栈... 阅读全文
摘要:
二叉树的性质:(1)二叉树的第i(i≥1)层最多有2^(i-1)个结点.(2)深度为k(根节点的深度为1)的二叉树最多有2^k-1个结点.(3)叶子的数目=度为2的结点数目+1.满二叉树的性质:(1)n个结点的满二叉树的深度=log2(n+1)(2)顺序编号的满二叉树的性质:结点i的左小孩是结点2i... 阅读全文
摘要:
1.超键,候选键,主键超键:在关系中能够唯一标示元组属性的集合,称为超键。候选键:没有多余属性的超键称为候选键。就是说假如一个超键里面有3个属性,其中有2个属性已经可以唯一标示元组了,那另一个属性就是多余属性了。主键:用户选中的用来标示元组的一个候选键称为主键。 阅读全文
摘要:
单向链表:查找第i个结点时只能从头结点开始,复杂度为O(n)。题目:链表的创建,结点插入,删除结点,反转链表,倒数第k个结点...1.向链表的尾部插入结点typedef struct ListNode{int m_nvalue;ListNode* m_pNext;};//往链表末尾中添加节点void... 阅读全文
摘要:
1.STL(Standard Template Library)主要由2种组件构成:容器——vector,list,set,map等;泛型算法——find(),sort(),replace(),merge()等。2.当数组被传给函数,或是由函数返回,仅有第一个元素的地址会被传递:int min(in... 阅读全文
摘要:
首先要明白Java体系设计到得三个方面:J2SE,J2EE,J2ME(KJAVA)。J2SE,Java 2 Platform Standard Edition,我们经常说到的JDK,就主要指的这个,它是三者的基础,属于桌面级应用开发,这部分如果学得好很容易拓展J2EE和J2ME。J2ME,The M... 阅读全文
摘要:
1.简介一种可以相应客户端请求,而动态生成HTML/XML格式的Web网页的技术标准。JSP在服务器端工作。JSP页面由HTML代码和迁入本器中的Java代码组成。服务器在页面被客户端请求以后对这些Java代码进行处理,然后将生产的HTML页面返回给客户端浏览器。JSP集成了Java语言的简单、安全... 阅读全文
摘要:
安装Tomcat与环境变量配置http://jingyan.baidu.com/article/870c6fc33e62bcb03fe4be90.html(一)建立WEB工程1、在新增项目对话框中选择【Dynamic Web Project】:2、直接点击【Next】按钮后,在【Project na... 阅读全文