摘要：
问题描述：如何把任意数量任意尺寸矩形集无重复的放到一个面积最小的封闭矩形中。算法思想：（为了便于描述，把要找的封闭矩形记为a，封闭矩形的集合记为as，把矩形集合记为rs，n为rs中矩形的个数，把可以插入矩形的位置记为corners）1.把所有矩形集中的矩形按高度从大到小排序，此时rs[0]高度最大2... 阅读全文
摘要：
ANDROID(一)Activity1.什么是Activity? 请描述一下生命周期Activity:一个Activity是一个应用程序组件，提供一个屏幕，用户可以用来交互为了完成某项任务，例如拨号、拍照、发送email、看地图。每一个activity被给予一个窗口，在上面可以绘制用户接口。窗口通常充满屏幕，但也可以小于屏幕而浮于其它窗口之上一个程序一般由多个Activity组成，各activities之间关系很松散，它们之间没有直接的关联。必须有一个activity被指定为Main activity，它是程序启动时首先显示的界面。每个activity都可以随意启动其它的activity。每当 阅读全文
摘要：
进程控制每一个进程都由一个程序段（包括数据）和一个进程控制块pcb组成，程序和数据描述进程应完成的功能；而进程控制块pcb则描述进程的动态特征。PCB块的属性：1.进程标识符：每个进程必须有唯一的标识符，可以用字符或编号标识，在创建一个进程时，由创建者给出进程的标识符。另外，为了便于系统管理，进程还应有一个内部标识符2.进程的当前状态status:该项说明本进程目前.处于何种状态(运行、就绪、等待)，作为进程调度时分配处理机的主要依据。只有当进程处于就绪状态时，才有可能获得处理机。当某个进程处于阻塞状态时，有时要在pcb中阻塞的原因3.当前队列的指针：该项登记了处于同一状态的下一个pcb的地址 阅读全文
摘要：
1. 正常状态转换 我们用图 3-13 来显示在正常的 TCP 连接的建立与终止过程中，客户与服务器所经历的不同状态。读者可以对照图 3-12 来阅读，使用图 3-12 的状态图来跟踪图 3-13 的状态变化过程，以便明白每个状态的变化：服务器端首先执行 LISTEN 原语进入被动打开状态（ LISTEN ），等待客户端连接；当客户端的一个应用程序发出 CONNECT 命令后，本地的 TCP 实体为其创建一个连接记录并标记为 SYN SENT 状态，然后给服务器发送一个 SYN 报文段；服务器收到一个 SYN 报文段，其 TCP 实体给客户端发送确认 ACK 报文段同时发送一个 SYN 信号. 阅读全文
摘要：
1.面向对象的三个基本元素，五个基本原则 三个基本元素：封装、继承、多态 五大基本原则：单一职责原则(SRP) 、开发封闭原则(OCP)、依赖倒转原则(DIP)、里氏代换原则(LSP)、接口分离原则 SRP:是指一个类的功能要单一，不能包罗万象。如同一个人一样，分配的工作不能太多，否则一天到晚虽然忙忙碌碌的，但效率却高不起来 对一个类而言，应该仅有一个引起它变化的原因 OCP:一个模块在扩展性方面应该是开放的而在更改性方面应该是封闭的。比如：一个网络模块，原来只服务端功能，而现在要加入客户端功能， 那么应当在不用修改服务端功能代 码的前提下，就能够增加客户端功能的实现代码，这要求... 阅读全文
摘要：
C++内存管理1.内存分配方式 在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限堆：就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收自由存储区：就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。全局/静态存储区：全局. 阅读全文
摘要：
1.腾讯2013：signed char a=0xe0;unsigned int b=a;unsigned char c=a;下面说法正确的是： A （a>0 ）&&(b>0)为真 B c==a 为真 C b的16进制为0xffffffe0 D 都不对 答案：C 整形比较小于int的会扩宽的int再比较, 而有符号数扩宽填充符号位, 无符号数填充0, 导致扩宽后两个整形的二进制不再相等, 选择C.2.腾讯2013：int main(){ long long a=1; long long b=2; long long c=3; printf("%d,%d,% 阅读全文
摘要：
1.Java内存管理概述在java中，有java程序、虚拟机、操作系统三个层次，其中java程序与虚拟机交互，而虚拟机与操作系统间交互，这就保证了java程序的平台无关性。1、程序运行前：JVM向操作系统请求一定的内存空间，称为初始内存空间！程序执行过程中所需的内存都是由java虚拟机从这片内存空间中划分的。2、程序运行中：java程序一直向java虚拟机申请内存，当程序所需要的内存空间超出初始内存空间时，java虚拟机会再次向操作系统申请更多的内存供程序使用！3、内存溢出：程序接着运行，当java虚拟机已申请的内存达到了规定的最大内存空间，但程序还需要更多的内存，这时会出现内存溢出的错误！至 阅读全文
摘要：
网络基础：1. OSI模型：7层 应用层————进程之间通信 表示层————数据表示(如编码) 会话层————建立和管理主机之间的对话 传输层————端到端的连接 网络层————寻址和路径选择 数据链路层——占用传输介质 物理层————比特传输 因特网协议栈：5层 1.应用层————网络应用：DNS FTP SMTP HTTP Telnet SNMP 2.运输层————主机之间的数据传输： TCP UDP 3.网络层————将数据报从源端送到目的端 : IP 路由协议(RIP OSPF) 4.数据链路层——数据在网络相邻节点的传输：PPP、以太网 5.物理层———... 阅读全文
摘要：
1.长连接和短连接长连接：指在一个TCP连接上可以连续发送多个数据包，在TCP连接保持期间，如果没有数据包发送，需要双方发检测包以维持此连接，一般需要自己做在线维持。短连接：指通信双方有数据交互时，就建立一个TCP连接，数据发送完成后，则断开此TCP连接，一般银行都使用短连接。 比如http的，只是连接、请求、关闭，过程时间较短,服务器若是一段时间内没有收到请求即可关闭连接。 其实长连接是相对于通常的短连接而说的，也就是长时间保持客户端与服务端的连接状态。2.长连接与短连接的操作过程通常的短连接操作步骤是：连接→数据传输→关闭连接；而长连接通常就是：连接→数据传输→保持连接(心跳... 阅读全文