在Internet上数据是以数据包(packet)的形式进行传输。这些数据包有着规定大小,并被称作数据报文(datagram)。然而我们日常生活中传递的数据大小往往是比较大的(如视频、文档等数据),所以在传送数据时我们需要对数据进行分割、传输、校验、组装等一系列处理,这些处理都是非常繁琐与棘手的工作。 不过幸运的是,在TCP协议中,Socket可以帮助我们去处理这些问题。通过Socket我们只需要将网络连接看作是另一种流,我们只需要对这些流进行读写就可以完成数据的传输,而底层的操作细节,Socket已经帮我们屏蔽了…

2020年06月02日 0条评论 18点热度 0人点赞 阅读全文

状态图(Statechart Diagram)主要用于描述一个对象在其生存期间的动态行为,表现为一个对象所经历的状态序列,引起状态转移的事件(Event),以及因状态转移而伴随的动作(Action)。一般可以用状态机对一个对象的生命周期建模,状态图用于显示状态机(StateMachine Diagram),重点在于描述状态图的控制流。 如下图例子,状态机描述了门对象的生存期间的状态序列,引起转移的事件,以及因状态转移而伴随的动作(Action)。 状态有Opened、Closed、Locked。 事件有 Open、…

2020年05月25日 0条评论 37点热度 2人点赞 阅读全文

有些网络程序可能不需要TCP协议提供的可靠性以及端到端(Point-to-point)的连接,此时,更加简单、快速的UDP协议就成为了一种选择。 UDP协议使用数据包(Data Packet)进行数据传输,这些数据包也被叫做数据报文(Datagram)。以下是Datagram的定义: 因为UDP协议并不在通信程序之间建立连接,所以目地程序的地址与端口号信息也被包含在Datagram中。Java语言中使用DatagramPacket类、DatagramSocket类以及MulticastSocket类来处理UDP通信…

2020年05月22日 0条评论 40点热度 1人点赞 阅读全文

动态规划(dynamic programming)是运筹学的一个分支,20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法--动态规划 多阶段决策问题:求解的问题可以划分为一系列互相联系的阶段,在每个阶段都需要做出决策,且一个阶段决策的选择会影响下一个阶段的决策,从而影响整个过程的活动路线,求解的目标…

2020年05月11日 0条评论 60点热度 1人点赞 阅读全文

这个技术的核心是, 所做的每一步选择都必须满足以下条件 可行的(feasible): 即它必须满足问题的约束 局部最优(locally optimal): 它是当前步骤中所有可行选择中最佳的局部选择 不可取消(irrevocable): 即选择一旦做出, 在算法的后面步骤中就无法改变了 这些要求对这种技术的名称做出了解释:在每一步中,它要求“贪婪” 地选择最佳操作,并希望通过一系列局部的最优选择, 能够产生一个整个问题的(全局的)最优解。 然而,还有一些问题并不是这种情况。 对于这样的问题, 如果我们关心的是近似解…

2020年05月10日 0条评论 88点热度 2人点赞 阅读全文

在解决问题的过程中,很难保证时间和空间的某一个达到最优,我们只能尽可能的优化时间和空间,达到时空权衡 时空权衡一种算法设计技术,其中空间换时间要比时间换空间普遍的多 空间换时间有两种主要类型(在此只讨论输入增强) 输入增强 输入增强的思想是对问题输入的部分或全部做预处理,然后对获得的额外信息进行存储,以加速后面问题的解决 预构造 预构造是使用额外的空间来实现更快或更方便的数据存取 这个思想是对问题的部分或全部输入做预处理, 然后将获得的额外信息进行存储,以加速后面问题的求解 计数法排序 Boyer-Moore 字符…

2020年05月10日 0条评论 72点热度 0人点赞 阅读全文

程序运行时需要的资源有两种 时间:程序运行需要的时间 空间:程序运行需要的存储空间 资源是有限的 程序必须在限定的时间和空间内运行结束 问题的“有效”解决,不仅在于能否得到正确答案,更重要的是能在合理的时间和空间内给出答案。 程序运行的时间:时间复杂度 程序运行的空间:空间复杂度 O(n*m)和O(n*n*m):就是时间复杂度 符号’O’表示复杂度,O(n*m)可以粗略地理解为运行次数是n*m O(n*n*m)比O(n*m)运行时间大n倍。 时间效率: 指正在讨论的算法运行得有多快 空间效率 指算法需要的额外空间 …

2020年05月10日 0条评论 62点热度 2人点赞 阅读全文

2020年04月10日 0条评论 69点热度 1人点赞 阅读全文
123459