Dthsdlmaq的博客

0/1背包问题有 n 件物品，第 i 件的重量和价值分别是 wi 和 vi 。要将这 n 件物品的一部分装入容量为c 的背包中，要求每件物品或整个装入或不装入。0/1背包问题就是要给出装包算法，使得装入背包的物品的总价值最大。本节采用回溯方法求解，选择出满足目标函数极大化和重量要求的一个子集。0/1一般使用动态规划来写的，这里介绍的是暴力的回溯方法。思路解析解空间树：回溯方法的第一步就是确定解空间树，对于一个物品有要和不要两种选择。所以这是一颗二叉树。我们要得到的是一个解向量X={1，0，1，0，0

回溯算法：简介：用回溯方法设计的算法就是回溯算法，用回溯方法解决问题首先应该明确问题的解空间。解空间对于一个由若干个小的决策组成的复杂的问题，解决这个问题的所有可能的决策序列构成了该问题的解空间，解空间中满足约束条件的的决策序列称为可行解，使目标达到最优的可行解称为最优解。示例：对于如下的TSP问题画出其解空间树：确定了解空间树，我们才能进行下一步的构思回溯方法我们的总任务是在解空间树中搜索出解向量，如上述的TSP问题的最优解向量就是{0，2，1，3}。所以回溯方法每一步的核心是在确定了解

HDFS(Hadoop Distribute File System)   HDFS是一种分布式文件系统。不同于我们熟悉的Windows、Linux操作系统只能应用本机上硬件存储文件，HDFS 能整合很多很多个普通计算机上的存储资源而组成一个容量很大且可扩展的文件系统。HDFS的组织架构概述  假设一个志向远大的小伙子想干一番大事，但是他深知单靠他自己力量还是太单薄了，于是他想着成立一家公司!  在公司里有领导，有下属。人们各司其职完成一项

IP协议TCP/UDP协议三次握手“我要跟你发消息好吗？”“可以呀””那我发了哈“四次挥手UDP没有握手，不可靠，但速度更快微信使用TCP协议，QQ是UDP协议为主，TCP为辅DNS协议DHCP协议FTP协议HTTP协议传参方式多次请求缓存动词WEB服务器关于端口：一个ip地址对应多个端口，每个端口对应不同的应用...