从让帝到the_rang

摘要： 1. int 和Integer 的区别 1.int 是一个基本数据类型，而Integer 是int 的包装类。 2.Integer 变量必须要实例化之后才能使用。 3.Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值 。 4.I 阅读全文

摘要： 7-2 列出连通集 （25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入样例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 输出样例: { 0 阅读全文

摘要： 7-1 水仙花数 （20 分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：1。 本题要求编写程序,计算所有N位水仙花数。 输入样例: 3 输出样例: 153 370 371 407思路：遍历100-999，每次都按题意检测一下是否满足，满足则输出，但是这题 阅读全文

摘要： 1. 开放定值法： 也叫再散列法，当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。 通常都是用以下公式计算：Hi=（H（key）+di）% m 阅读全文

摘要： 1. 我们知道Map是一个 key-val 的集合，HashMap是基于Hash表的Map接口的非同步实现。 2. HashMap的基本数据结构是数组和链表。（借鉴一张图） HashMap的存储原理：声明一个下标范围比较大的数组来存储元素，另外设计一个哈希函数获得每一个元素的Key（关键字）的函数值 阅读全文

摘要： 1. 在Web应用中，服务器把网页传给浏览器，实际上就是把网页的HTML代码发送给浏览器，让浏览器显示出来。而浏览器和服务器之间的传输协议是HTTP协议。 2. HTTP（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的连接方式。绝大多数Web开发都是建立在HTTP 阅读全文

摘要： 1. KMP算法是应用于字符串匹配问题的。比方说给你两个字符串，寻找其中一个字符串是否包含另一个字符串啊这样的问题。 一般来说，我们可以暴力的去跑，从目标字符串str（假设长度为n）的第一个下标选取和ptr长度（长度为m）一样的子字符串进行比较，如果一样，就返回开始处的下标值，不一样，选取str下一 阅读全文

摘要： 1. 线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是“脏”数据。 比方说ArrayList 阅读全文

摘要： 1. 在网络链路传输数据的时候如何协调多个发送和接收节点对一个共享广播信道的访问，也就是所谓的多路访问问题，因为所有的节点都能传输帧，两个以上的节点可能会同时传输帧。当发生这种情况时，所有节点同时接到多个帧；也就是说，传输的帧在所有接收方处发生碰撞了。通常，碰撞帧的信号纠缠在一起。因此，涉及此次碰撞 阅读全文

摘要： 1. 首先我们知道TCP可靠传输原理中的停止等待协议，该协议就是发送方每发送一个报文段后就停止发送，一直等收到接收方的确认后再发送下一个报文段。 TCP通信是全双工的，我们假定A为发送方，B为接收方。A会有一个发送窗口，B有一个接收窗口。 发送窗口表示在没有收到B确认的情况下，A也可以连续把发送窗口 阅读全文