旭东的博客

摘要： 物件捆绑背包问题：给定N元钱，要购买一些器件。器件有主件和附件之分，也即主件可以单独购买，然而购买附件必须购买对应的主件。下表就是一些主件与附件的例子：主件附件电脑 打印机、扫描仪书柜图书书桌 台灯工作椅无 把每件物品规定一个重要度，分为5等：用整数1~5表示，第5等最重要。在花费不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价格为v[j]，重要度为p[j]，共选中了k件物品，编号依次为j1，j2，……，jk，则所求的总和为：v[j1]*p[j1]+v[j2]*p[j2]+…+v[jk]*p[jk]。 输入 第1行，为两个正整... 阅读全文

摘要： 砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称出；当dp[i]=1时，表示质量为i的情况已经称出。 本题目中有多个砝码，我们顺序处理每一个砝码。 当处理第j个砝码，质量为wj时，有下列推导公式： 完整程序代码如下：#include<stdio.h>#include<string.h>int sum; ///表示输入的砝码的总质量int ... 阅读全文

摘要： 在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。 (1)递归方法求最长公共子序列的长度 1)设有字符串a[0...n]，b[0...m]，下面就是递推公式。 当数组a和b对应位置字符相同时，则直接求解下一个位置；当不同时取两种情况中的较大数值。 2)代码如下：#include#includechar a[30],b[30]... 阅读全文

摘要： 在linux下添加用户的命令有 adduser与useradd ，这两个命令有些不同 。下面结合批量添加用户来说明。一.adduser批量添加用户 使用adduser时，创建用户的过程更像是一种人机对话，系统会提示你输入各种信息，然后会根据这些信息帮你创建新用户。这样我们没有必要知道那么多的参数，一样可以达到自定义添加用户。 步骤如下： (1)建立用户名列表文件username.txt stu1 stu2 stu3 stu4 stu5 stu6 (2)批量添加的脚本文件 ###在这里也可以设置用户所属的用户组for ado echo "/home/student/$a" . 阅读全文

摘要： 1.简介 代理服务器英文全称是Proxy Server，其功能就是代理网络用户去取得网络信息。形象的说：它是网络信息的中转站。在一般情况下，我们使用网络浏览器直接去连接其他Internet站点取得网络信息时，须送出Request信号来得到回答，然后对方再把信息以bit方式传送回来。代理服务器是介于浏览器和Web服务器之间的一台服务器，有了它之后，浏览器不是直接到Web服务器去取回网页而是向代理服务器发出请求，Request信号会先送到代理服务器，由代理服务器来取回浏览器所需要的信息并传送给你的浏览器。而且，大部分代理服务器都具有缓冲的功能，就好象一个大的Cache，它有很大的存储空间，它不断. 阅读全文

摘要： [导语]内存管理是 C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对 C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃 C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权，还放弃了C++超绝的性能。本期专题将从内存管 理、内存泄漏、内存回收这三个方面来探讨C++内存管理问题。1 内存管理伟大的Bill Gates 曾经失言： 640K ought to be en. 阅读全文