一、问题描述 旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一...
一、问题描述 二、解决思路 因为要先机器1加工然后是机器2加工，所以问题的选择也就是机器1加工的零件的选择问题。定义问题的解空间。也就是机器1第一、第二、第三等加工的选择问题...
一、问题描述 在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 二、解决思路 首先明确每一行只能放置...
一、问题描述 地图上某些区域挨着，挨着的区域不能是相同的颜色，如果使用m中材料对地图着色，共有多少种着色方式 二、解决思路 地图可以看做是图，地图上的位置相当于图上的点，如果...
一、问题描述 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入...
一、问题描述 设一个无向图G ( V , E ) G(V,E)G(V,E)，V VV为点集，E EE为两点间的边集。设U UU为V VV的一个子集，若对于任意的结点对u uu...
注：文章非原创，来自极客时间 《趣谈网络协议》个人笔记 5.1DNS协议 域名会被翻译成ip地址，DNS服务器的结构如下形式 DNS的解析过程为首先电脑发送DNS请求给本地域...
一、计算机的组成（总） 1、计算机是由软件和硬件组成的。软件就是各类程序和文件；硬件是由中央处理器（cpu）、存储器、输入设备和输出设备组成的 二、CPU子系统 1、cpu的...
注：文章非原创，来自极客时间 《趣谈网络协议》个人笔记 4.1 HTTP协议 URL叫做统一资源定位符，浏览器会将域名发送给DNS服务器，让它解析为IP地址，然后建立TCP连...
注：文章非原创，来自极客时间 《趣谈网络协议》个人笔记 3.1 UDP协议 传输层有两个比较重要的协议，分别是TCP和UDP，其中TCP是面向连接的，UDP是面向无连接的，T...
注：文章非原创，来自极客时间 《趣谈网络协议》个人笔记 2.1 简单机器互联 MAC全程是Medium Access Control 媒体访问控制，解决多路访问问题。 有如下...
注：文章非原创，来自极客时间 《趣谈网络协议》个人笔记首先计算机网络可以分为如下几层 1.1应用层 DHCP(Dynamic Host Configuration Proto...
一、问题描述 给定两个序列 X={x1,x2,x3,x4,x5,x6......xm} Y={y1,y2,y3,y4,y5,y6.........yn} 找到X和Y的一个最长...
一、概述 二叉搜索数又叫二叉排序树相比于普通的二叉树，其左节点都小于父节点，右节点都大于父节点。具有快速插入删除查找的特点。类似如下 二、添加操作 二叉树的添加节点的操作思想...
一 、排序算法概述 1.1 排序算法分类 比较类排序：交换排序：冒泡排序、快速排序插入排序：简单插入排序、希尔排序选择排序：简单选择排序、堆排序归并排序：二路归并排序、多路归...
一、概述 1. 为什么需要理解XML配置解析？ 我是一个刚交了一年社保的一年工作经验的小老弟，从大学刚接触软件开发到毕业正式入职所接触到JavaSE或JavaEE项目中，基本...
一、用户角色权限表描述 1.MySQL用户角色权限相关表 表名描述user用户表db数据库权限表tables_priv表权限表columns_priv字段权限表proxies...
