]]>
ClamAV是一个在命o行下查毒软gQ因为它不将杀毒作Z要功能，默认只能查出您计机内的病毒Q但是无法清除，臛_删除文g。ClamAV可以工作很多的^CQ但是有数无法支持Q这p取决您所使用的^台的行E度了。另外它主要是来防护一些WINDOWS病毒和木马程序。另外，q是一个面向服务端的Y件?br />
需要反病毒软gQ免费么Q?/h4>
l大多数的Linux都是很先q的Q所以，很少有病毒能够在linux上运行和J衍。而且Q由于目前PC都用的是WindowsQ所以病毒制造者们更愿意去写Windows下的病毒。但是还有很多的原因能致使您使用一些病毒扫描程序的Q比如：
- 扫描在您计算Z的Windows讑֤
- 扫描在本地网l中的Windows计算?/li>
- 扫描您即要传送给别h的文?/li>
- 扫描您将要发送给别h的EMAIL
ClamAV 安装讄
安装ClamAV
sudo apt-get install clamav
q里有两U的ClamAV供您选择 1.手动Q安装ClamAV的安装包 2.自动Q安装ClamAV-daemon q两U都可以安装ClamAVQ但是要是用上面的ҎQ是手动的?在您安装完成之后Q您可能被程序问及一些问题，比如怎么dU。这需要您选择一个离您比较近的服务器来升U。ClamAV的升U程序是很小的，所以很值得去自动升U?br />
怎么使用ClamAV
q部分将会介l安装之后的使用
升我的病毒?/font>
q行 sudo freshclam.
您将会看见以下说?br />
user@ubuntu:/etc/clamav # sudo freshclam
ClamAV update process started at Wed Apr 27 00:06:47 2005
main.cvd is up to date (version: 31, sigs: 33079, f-level: 4, builder: tkojm)
daily.cvd is up to date (version: 855, sigs: 714, f-level: 4, builder: ccordes)
使用ClamAV扫描我计机中的文g
q行 clamscan.
q里附带一些例?br />
- 扫描所有用Lȝ录就使用 clamscan -r /home
- 扫描您计机上的所有文件ƈ且显C所有的文g的扫描结果，׃?clamscan -r /
- 扫描您计机上的所有文件ƈ且显C有问题的文件的扫描l果Q?׃?clamscan -r --bell -i /
- 当clamAV扫描完所有文件的时候，会显C如下的cM报告
ClamAV只会L描对于ClamAV可以d的文件?如果您想扫描所有文Ӟ在命令前加上 sudo .
使ClamAV以daemon防护的方式运?/font>
安装clamav-daemon可以了Qclamav-daemon会建立一个名?clamav'的帐Pq是Z可以使ClamAV扫描一些系l文Ӟ比如您的Email存放的地方，您可以添?clamav'些文件或者目录的所有者?br />
如何知道clamav-daemon是否q行?
查看q程列表可以了:
ps ax | grep [c]lamd
如何删除病毒文gQ?/font>
在扫描的时候，您可以添?--remove'
如何知道我现在用的ClamAV版本Q?/font>
执行 clamscan -V
如何使ClamAV按计划自动运?/font>
您可以?at'命o来clamscan和freshclamq行Q比?
at 3:30 tomorrow
at>clamscan -i /home/user > mail user@example.com
at> <CTRL-D>
job 3 at 2015-03-10 03:30
或者编?/etc/crontab 加入以下内容
0 3 * * * root /usr/bin/freshclam --quiet -l /var/log/clamav/clamav.log Q＃每天3点升U?br />
更多内容请参?a target="_blank">Ubuntu中文CClamAV专栏?
]]>
ClamAV update process started at Wed Apr 27 00:06:47 2005
main.cvd is up to date (version: 31, sigs: 33079, f-level: 4, builder: tkojm)
daily.cvd is up to date (version: 855, sigs: 714, f-level: 4, builder: ccordes)
at>clamscan -i /home/user > mail user@example.com
at> <CTRL-D>
job 3 at 2015-03-10 03:30
void MERGE(int *A, int p,int q, int r) {
int B[maxn] , i = p , j = q+1 , k = 0;
while(k < r - p + 1) {
if(i > q || j <= r && A[i] > A[j]) B[k++] = A[j++];
else B[k++] = A[i++];
}
for(i=0;i<r-p+1;i++) A[p+i] = B[i];
}
int B[maxn] , i = p , j = q+1 , k = 0;
while(k < r - p + 1) {
if(i > q || j <= r && A[i] > A[j]) B[k++] = A[j++];
else B[k++] = A[i++];
}
for(i=0;i<r-p+1;i++) A[p+i] = B[i];
}
2.3-5 二分查找的C++代码
int find(int *a, int l, int r, int value) {
if(l == r) return l;
int mid = (l+r) >> 1;
if(a[mid] >= value) return find(a, l, mid, value);
else return find(a , mid+1, r , value);
}
if(l == r) return l;
int mid = (l+r) >> 1;
if(a[mid] >= value) return find(a, l, mid, value);
else return find(a , mid+1, r , value);
}
*2.3-7 Q这道题其实有O(n)的算法，而且写v来更方便些）q里是O(nlogn)的算?br /> O(nlogn)法思想Q?.首先q行排序Q?.然后枚D每一个小于等于x/2的数S[i]Q二分查扑֯应的x-S[i]是否存在
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1010;
bool findx(int *S,int n, int x,int l,int r) {
if(l > r) return false;
if(l ==r) return S[l] == x;
int mid = (l+r) >> 1;
if(S[mid] >= x) return findx(S, n, x, l, mid);
else return findx(S, n, x, mid+1, r);
}
bool check(int *S,int n,int x) {
for(int i=0;S[i]<=x/2 && i < n;i++) {
if(findx(S, n, x-S[i], i+1, n-1)) return true;
}
return false;
}
int main() {
int S[1010] , x , n;
while(~scanf("%d%d" , &n , &x)) {
for(int i=0;i<n;i++) cin >> S[i];
if(check(S, n, x)) puts("yes");
else puts("no");
}
return 0;
}
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1010;
bool findx(int *S,int n, int x,int l,int r) {
if(l > r) return false;
if(l ==r) return S[l] == x;
int mid = (l+r) >> 1;
if(S[mid] >= x) return findx(S, n, x, l, mid);
else return findx(S, n, x, mid+1, r);
}
bool check(int *S,int n,int x) {
for(int i=0;S[i]<=x/2 && i < n;i++) {
if(findx(S, n, x-S[i], i+1, n-1)) return true;
}
return false;
}
int main() {
int S[1010] , x , n;
while(~scanf("%d%d" , &n , &x)) {
for(int i=0;i<n;i++) cin >> S[i];
if(check(S, n, x)) puts("yes");
else puts("no");
}
return 0;
}
O(n)的方法是在数的范围不是特别大的时候（或者数的范围比较大Q此旉用hash的方法）标记的方法，q里假设数的范围<=10000Qƈ且假设数没有重复的情况下Q其他情늨许改变一下就行：
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1010;
bool check(int *S,int n,int x) {
bool vis[10001] = {0};
for(int i=0;i<n;i++) vis[x-S[i]] = true;
for(int i=0;i<n;i++) if(vis[S[i]]) return true;
return false;
}
int n ,x , S[maxn];
int main() {
while(~scanf("%d%d" , &n , &x)) {
for(int i=0;i<n;i++) cin >> S[i];
if(check(S, n, x)) puts("yes");
else puts("no");
}
return 0;
}
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1010;
bool check(int *S,int n,int x) {
bool vis[10001] = {0};
for(int i=0;i<n;i++) vis[x-S[i]] = true;
for(int i=0;i<n;i++) if(vis[S[i]]) return true;
return false;
}
int n ,x , S[maxn];
int main() {
while(~scanf("%d%d" , &n , &x)) {
for(int i=0;i<n;i++) cin >> S[i];
if(check(S, n, x)) puts("yes");
else puts("no");
}
return 0;
}
2-4Q逆序对）Q这道题是在归q排序中得到逆序对，具体见代码：
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1010;
int ans;
void merge_sort(int *A, int l,int r) {
if(l >= r) return;
int mid = (l+r) >> 1;
merge_sort(A, l, mid);
merge_sort(A, mid+1, r);
int i = l , j = mid+1 ,B[maxn] , k = l;
while(i <= mid || j <= r) {
if(i > mid || j <= r && A[j] < A[i]) B[k++] = A[j++] , ans += mid-i+1;
else B[k++] = A[i++];
}
for(i=l;i<=r;i++) A[i] = B[i];
}
int main() {
int A[maxn] , n;
while(~scanf("%d" , &n)) {
for(int i=0;i<n;i++) cin >> A[i];
ans = 0;
merge_sort(A, 0, n-1);
cout << ans << endl;
//for(int i=0;i<n;i++) cout << A[i] << " "; cout << endl;
}
return 0;
}
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1010;
int ans;
void merge_sort(int *A, int l,int r) {
if(l >= r) return;
int mid = (l+r) >> 1;
merge_sort(A, l, mid);
merge_sort(A, mid+1, r);
int i = l , j = mid+1 ,B[maxn] , k = l;
while(i <= mid || j <= r) {
if(i > mid || j <= r && A[j] < A[i]) B[k++] = A[j++] , ans += mid-i+1;
else B[k++] = A[i++];
}
for(i=l;i<=r;i++) A[i] = B[i];
}
int main() {
int A[maxn] , n;
while(~scanf("%d" , &n)) {
for(int i=0;i<n;i++) cin >> A[i];
ans = 0;
merge_sort(A, 0, n-1);
cout << ans << endl;
//for(int i=0;i<n;i++) cout << A[i] << " "; cout << endl;
}
return 0;
}
]]>
]]>
有NU物品和一个容量ؓV的背包。第iU物品最多有n[i]件可用，每g费用是c[i]Qh值是w[i]。求解将哪些物品装入背包可ɘq些物品的费用d不超q背包容量，且h值d最大?/p>
基本法
q题目和完全背包问题很类伹{基本的方程只需完全背包问题的方程略微一改即可，因ؓ对于WiU物品有n[i]+1U策略：?Ӟ??#8230;…取n[i]件。of[i][v]表示前iU物品恰攑օ一个容量ؓv的背包的最大权|则有状态{ULE：
f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}
复杂度是O(V*Σn[i])?/p>
转化?1背包问题
另一U好惛_写的基本Ҏ是{化ؓ01背包求解Q把WiU物品换成n[i]?1背包中的物品Q则得到了物品数?#931;n[i]?1背包问题Q直接求解，复杂度仍然是O(V*Σn[i])?/p>
但是我们期望它转化?1背包问题之后能够像完全背包一样降低复杂度。仍然考虑二进制的思想Q我们考虑把第iU物品换成若qg物品Q得原问题中第iU物品可取的每种{略——?..n[i]?#8212;—均能{h于取若干件代换以后的物品。另外，取超qn[i]件的{略必不能出现?/p>
Ҏ是：第iU物品分成若qg物品Q其中每件物品有一个系敎ͼqg物品的费用和价值均是原来的费用和hg以这个系数。ɘq些pL分别?,2,4,...,2^(k-1),n[i]-2^k+1Q且k是满n[i]-2^k+1>0的最大整数。例如，如果n[i]?3Q就这U物品分成系数分别ؓ1,2,4,6的四件物品?/p>
分成的这几g物品的系数和为n[i]Q表明不可能取多于n[i]件的WiU物品。另外这U方法也能保证对?..n[i]间的每一个整敎ͼ均可以用若干个系数的和表C，q个证明可以?..2^k-1?^k..n[i]两段来分别讨论得出，q不难，希望你自己思考尝试一下?/p>
q样将WiU物品分成了O(log n[i])U物品，原问题转化Z复杂度ؓ<math>O(V*Σlog n[i])?1背包问题Q是很大的改q?/p>
下面l出O(log amount)旉处理一件多重背包中物品的过E，其中amount表示物品的数量：
procedure MultiplePack(cost,weight,amount)
if cost*amount>=V
CompletePack(cost,weight)
return
integer k=1
while k<amount
ZeroOnePack(k*cost,k*weight)
amount=amount-k
k=k*2
ZeroOnePack(amount*cost,amount*weight)
希望你仔l体会这个伪代码Q如果不太理解的话，不妨译成程序代码以后，单步执行几次Q或者头脑加U笔模拟一下，也许׃慢慢理解了?/p>
O(VN)的算?/h2>
多重背包问题同样有O(VN)的算法。这个算法基于基本算法的状态{ULE，但应用单调队列的Ҏ使每个状态的值可以以均摊O(1)的时间求解。由于用单调队列优化的DP已超ZNOIP的范_故本文不再展开讲解。我最初了解到q个Ҏ是在楼天成的“男h八题”qȝ片上?/p>
结
q里我们看到了将一个算法的复杂度由O(V*Σn[i])改进到O(V*Σlog n[i])的过E，q知道了存在应用出NOIP范围的知识的O(VN)法。希望你特别注意“拆分物品”的思想和方法，自己证明一下它的正性，q将完整的程序代码写出来?/p>