phoenix tree

摘要： 1 问题描述 有N个商品，每个商品的体积是c[j], j = 1, 2, 3, .., N，每个商品的价值是v[j]， j = 1, 2, ..., N.现在有一个背包，体积是C，现在要求往包里面装商品，使得在装得下的情况下，整包商品的价值最大。 2 问题求解的思路 2.1 子问题提取和描述 v[i 阅读全文

摘要： 1 完全二叉树 三个条件： 第一，每个节点都有两个孩子，包括NULL的孩子； 第二，每一层节点都是自左向右排列； 第三，上层没有排满不能排下层。 2 完全二叉树的数组存储 从数组下标为1的位置开始存放完全二叉树中的元素。 两点：第一，依次从上层往下层放；第二，每层依次从左往右放。 3 非完全二叉树的 阅读全文

摘要： 1 eagle 白头鹰，美国国鸟。 2 hawk 鹰的统称。 3 duck 鸭子 4 goose 鹅 5 petrel 海燕 6 owl 猫头鹰 阅读全文

摘要： 1 关闭 sudo nvram SystemAudioVolume=%01 2 开启 sudo nvram -d SystemAudioVolume 阅读全文

摘要： 1 在算法中栈和队列的地位 在算法中，栈和队列就是一个缓存，缓存那些对自己还有用的元素，还不用扔掉的元素。 比如对图的深度优先搜索，搜到某一层时，还只是访问了该元素的一个邻接节点时，是不能随便扔出栈的，因为可能它还有其它的邻接节点，首先它自己肯定是已经被访问了的，但是如果把它扔了，它的其它邻接节点也 阅读全文

摘要： 1 ip地址、主机名和域名 ip地址是计算机在网络中的身份，这个是毋庸置疑的。 但是，在公网中呢？ip地址不好记忆，那么就用域名。 同样，在局域网中呢？ip地址同样不好记忆，那么就用主机名了。 2 主机名的用途 在局域网中，假如我们有三台主机，每台做不同的事，一台做MAIL服务器，一台做FTP服务器 阅读全文

摘要： 1 修改root用户的密码 linux安装了mysql后，默认情况下，如果是root用户，不需要密码就可以登陆。 mysql -u root -p 然后回车就可以登陆了，如果是普通用户，不能登陆。 2 创建新的数据库 未授予权限时普通的用户是不能创建新的数据库的，所以，数据库由root用户来创建，然 阅读全文

摘要： 1 linux支持多个用户 2 每个登陆用户有自己的shell，自己的home目录 3 可以将用户分组 4 用户对文件有各自的权限，从而将用户分割 5 用户对应属于它的一批进程 6 可以执行adduser命令添加用户 需要root权限。 7 可以用passwd命令修改用户的密码 需要root权限。 阅读全文

摘要： 1 需要的插件 jenkins的git插件和jenkins的gitlab插件。 2 对接gitlab 在系统配置中，随便起一个连接的名字，设置url，可以直接用ip地址，端口号默认是80，不需要写明。 证书为gitlab api token，即gitlab的private token。 配置好之后， 阅读全文

摘要： 1 network adapter 网络适配器，也叫网卡，是一个硬件。 2 关于以太网卡 以太网卡分为光纤以太网卡和电口以太网卡。 3 常用的以太网卡 3.1 AMD PCNet PCI II (Am79C970A); windows vista不支持了。 3.2 AMD PCNet FAST II 阅读全文