雨下一整晚real的博客

二分查找实现思路二分查找，又叫折半查找。通常是在一个有序列表中实现查找。分为两种实现方式：非递归实现和递归实现。非递归实现中，需要定义开始start和结束end值，再定义一个中间mid，将这三个位置作为标点。递归实现中，需要给出strat和end值，之后通过递归调用不断改变各标点的值，完成二分查找。实现代码public int binSearch (int[] array, int key) { // 非递归方法实现二分查找 int start = 0; int end = array.l

LeetCode记录一些自己的做题历程14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路：横向对比，先将数组化成第一个字符串数组，之后将后面的每一个字符串和第一个进行对比分析，得出结论。

网络协议计算机网络体系结构划分：各体系中的协议分布：每一层的体系如下：物理层：RJ45、CLOCK、IEEE802.3（中继器、集线器）数据链路层：PPP、FR、HDLC、VLAN、MAC（网桥、交换机）网络层：IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP（交换机）传输层：TCP、UDP、SPX会话层：NFS、SQL、NETBIOS、RPC表示层：JPEG、MPEG、ASII应用层：FTP、DNS、Telnet、SMTP、HTTP、WWW、NFSTCP中

进程和线程的区别**进程是资源分配的基本单位。**所有与该进程有关的资源，如外部设备、缓冲区队列等，都被记录在PCB中，以表示该进程拥有这些资源。同一进程的所有线程共享该进程的所有资源。**线程是分配处理机的基本单位。**它与资源分配无关，即真正在处理机上运行的是线程。**线程是进程的子集。**一个线程只能属于一个进程，而一个进程可以有多个线程。**线程的执行过程中需要协作同步。**不同进程的线程间要利用消息通信的方法实现同步。Linux下的线程Linux的内核级线程也称为系统级线程。Lin