摘要: 给当前目录里的所有文件家后缀名“.html”。 #! /bin/bash source=$1 cd $source for name in * do mv $name $(basename $name.html) done echo "ok" 阅读全文
posted @ 2020-04-23 17:33 laucheng 阅读(903) 评论(0) 推荐(0) 编辑
摘要: 设计一个Shell程序,在/userdata目录下建立50个目录,即user1~user50,并设置每个目录的权限,其中其他用户的权限为:读;文件所有者的权限为:读、写、执行;文件所有者所在组的权限为:读、执行。 #! /bin/nash source=/userdata if [ ! -d "$s 阅读全文
posted @ 2020-04-23 17:30 laucheng 阅读(2694) 评论(0) 推荐(0) 编辑
摘要: 写一个脚本文件,该脚本运行时带用户名作为参数,在/etc/passwd文件中查找用户,如有,则输出“ in the /etc/passwd”;否则输出” no such user on our system”。 #!/bin/bash read user n=`cut -d: -f1 /etc/pa 阅读全文
posted @ 2020-04-23 17:29 laucheng 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 编写一个shell脚本程序,它能根据输入的命令行参数采取不同的动作:如果是目录,则列出该目录中的文件;如果是可执行的文件,则用shell执行之;如果是可读的文件,则分屏显示其内容。 #! /bin/bash dir=$1 if [ -d $dir ] then ls $dir elif [ -x $ 阅读全文
posted @ 2020-04-23 17:26 laucheng 阅读(1058) 评论(0) 推荐(0) 编辑
摘要: 编写脚本程序备份用户指定的文件,将文件备份到目录名 _backup中(若目录不存在则自动建立),备份文件的文件名格式为文件名_bak_年月日_时分秒。 #! /bin/bash DT=$(date +%F) HT=$(date +%T) TD=~/backup if [ ! -f "$1" ]; t 阅读全文
posted @ 2020-04-23 17:24 laucheng 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 题意 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数。要求:输入:第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个 阅读全文
posted @ 2019-10-25 19:40 laucheng 阅读(1042) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个载重量为M的背包,考虑n个物品,其中第i个物品的重量 wi ,价值vi (1≤i≤n),要求把物品装满背包,且使背包内的物品价值最大。有两类背包问题(根据物品是否可以分割),如果物品不可以分割,称为0-1背包问题(动态规划);如果物品可以分割,则称为背包问题(贪心算法)。 代码 阅读全文
posted @ 2019-10-25 19:37 laucheng 阅读(736) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; int MinSubSum(int n,int a[],int &besti,int &bestj){ int sum =0,b=0; int j; for(j=0;j<n;j++){ b+=a[j]; if(b>0){ b=0; besti=j+1;//一旦b>0,抛弃前面的结果,把j的下一个位置记录下来 best 阅读全文
posted @ 2019-10-16 10:01 laucheng 阅读(263) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int MaxSubSum(int n,int a[],int &besti,int &bestj){ int sum =0,b=0; int j; for(j=0;jsum){ sum=b; bestj=j;//bestj跟着sum更新而更新 ... 阅读全文
posted @ 2019-10-16 09:57 laucheng 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一个人每次只能走一层楼梯或者两层楼梯,问走到第n层楼梯一共有多少种方法利用动态规划实现如下: 测试: 阅读全文
posted @ 2019-10-09 09:08 laucheng 阅读(996) 评论(0) 推荐(0) 编辑