DrTimer-CSDN博客

原创一道烧脑题

WA题WA累了，逛CSDN看见了这道题，就做了做，写一下自己的思路，也不知道答案对不对......传说中的爱因斯坦提出的思考题，他宣称世界上只有 2％的人能解出这个题目，你肯定听说过不下一次这道题，但也肯定你始终连题目都没记清楚过。题目如下：据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠...

2018-08-18 20:57:48 2442

管道管道类似于文件重定向，可以将前一个命令的stdout重定向到下一个命令的stdin要点：1、管道命令仅处理stdout，会忽略stderr2、管道右边的命令必须能接受stdin3、多个管道命令可以串联与文件重定向的区别文件重定向左边为命令，右边为文件管道左右两边均为命令，左边有stdout，右边有stdin#统计当前目录下所有python文件的总行数find . -name '*.py' | xargs cat | wc -l常用命令1、top: 查看

2022-04-05 22:20:51 528

转载 Linux-Shell（十）

一、1、编写可执行shell脚本，文件名为mydu，使得在任意目录执行该脚本后，可以输出当前目录所占用的磁盘空间大小，格式化输出（例如1K，234M，2G）2、修改环境变量PATH，使得在任意目录下输入mydu均可执行上述脚本# $ vim mydu#! /bin/bashdu -sh#修改环境变量PATH，使得在任意目录下输入mydu均可执行上述脚本# 在 ~/.bashrc 文件末尾添加一行：export PATH=/home/acs/homework/lesson_7/h

2022-03-31 15:23:35 456

原创 Linux-find和xargs

第2章find是一个非常有效的工具，它可以遍历当前目录甚至于整个文件系统来查找某些文件或目录。即使系统中含有网络文件系统（NFS），find命令在该文件系统中同样有效，只要你具有相应的权限。#Find命令的一般形式为find pathname -options [ -print -exec -ok ]参数：pathnamefind命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。-printfind命令将匹配的文件输出到标准输出。-execfind命令对匹配的

2022-03-30 08:45:27 746

原创 Linux-AWK

如果要格式化报文或从一个大的文本文件中抽取数据包，那么awk可以完成这些任务。它在文本浏览和数据的熟练使用上性能优异可以说awk是一种自解释的编程语言为获取所需信息，文本必须格式化，需要用域分割符划分抽取域，分割符可以是任意字符awk语言的最基本功能是在文件或字符串中基于指定规则浏览和抽取信息。awk抽取信息后，才能进行其他文本操作。完整的awk脚本通常用来格式化文本文件中的信息9.1 调用awk有三种方式调用awk第一种是命令行方式awk [-F field-separato

2022-03-30 08:44:47 370

原创 Linux-Shell(六)

18.1 退出状态#任何命令进行时都将返回一个退出状态#如果要观察其退出状态，使用最后状态命令$ echo $?#主要有四种退出状态#最后命令退出状态$?和控制次序命令($$、||)#其余两种是处理shell脚本或shell退出及相应退出状态或函数返回码#要退出当前进程，shell提供命令exit，一般格式为：exit n#如果只在命令提示符下键入exit，假定没有在当前状态创建另一个shell，将退出当前shell#如果在脚本中键入exit，shell将试图（通常是这样）返回上

2022-03-30 08:44:02 377

原创 Linux-Shell(九、break和continue)

自己抄书用于记忆的，可能会加点自己写的东西18.8 使用break和continue控制循环有时需要基于某些准则退出循环或跳过循环步shell提供两个命令实现此功能break和continue18.8.1 breakbreak命令允许跳出循环break通常在进行一些处理后退出循环或case语句如果是在一个嵌入循环里，可以指定跳出的循环个数例如如果在两层循环内，用break 2刚好跳出整个循环18.8.2 跳出case语句#下面的例子中#脚本进入死循环直至用户输

2022-03-29 17:07:12 1410

原创 Linux-Shell(八、While)

18.7 while循环#While循环用于不断执行一系列命令，也可用于从输入文件中读取数据，其格式为：while 命令do 命令1 命令2 ...done#虽然通常只是用一个命令，但在while和do之间可以放几个命令#命令通常用作测试条件#只有当命令的退出状态为0时，do和done之间命令才被执行，如果退出状态不是0，则循环终止#命令执行完毕，控制返回循环顶部，从头开始直至测试条件为假18.7.1 简单的while循环#以下是一个基本的while循环#.

2022-03-29 14:53:33 4007

原创 Linux-Shell(七、Until)

自己抄书用于记忆的，可能会加点自己写的东西18.6 until循环#until循环执行一系列命令直至条件为真时停止#until循环与while循环在处理方式上刚好相反#一般while循环优于until循环，但在某些时候——也只是极少数情况下，until循环更加有用until 循环格式为：until 条件命令1 ...done#条件可为任意测试条件，测试发生在循环末尾，因此循环至少执行一次——请注意这一点18.6.1 简单的until循环

2022-03-28 21:09:06 434

原创 Linux-Shell脚本（五）

17.1 测试文件状态Test命令用于测试字符串、文件状态和数字test一般有两种格式test condition或[ condition ]#使用方括号时，要注意在条件两边加上空格文件状态测试 -d 目录 -f 正规文件 -L 符号连接 -r 可读 -s 文件长度大于0、非空 -w 可写 -u 文件有suid位设置 -x 可执行 #使用两种方法测试文件scores.txt是否可写并

2022-03-27 17:56:55 159

原创 Linux-grep

grep（全局正则表达式版本）允许对文本文件进行模式查找。如果找到匹配模式，grep打印包含模式的所有行。grep支持基本正则表达式，也支持其扩展集。grep有三种变形：grep：标准grep命令egrep：扩展grep，支持基本及扩展的正则表达式，但不支持\q模式范围的应用fgrep：快速grep。允许查找字符串而不是一个模式。实际上与grep查找速度相当8.1 grepgrep一般格式为：grep[选项]基本正则表达式[文件]这里基本正则表达式可为字符串8.1.1 双引号引

2022-03-15 14:27:01 565

转载 Linux-Shell脚本（四）

1、该文件从stdin（标准输入）中读取两行整数n和m2、在stdout（标准输出）中输出1～n的按字典序从小到大的顺序数第m个全排列，输出一行，用空格隔开所有数，行末可以有多余空格3、数据保证1 <= n <= 10，1 <=m <= min（100，n!），脚本不需要判断数据的合法性#! /bin/bashread nread m#数组赋值1～nfor ((i = 1; i <= n; i ++ ))do st[$i]=0doned

2022-03-12 23:10:27 199

转载 Linux-Shell脚本（三）

很简单的一个算法应用expr命令格式：expr 表达式1、用空格隔开每一项2、用反斜杠放在shell特定的字符前面（发现表达式运行错误时，可以试试转义）3、对包含空格和其他特殊字符的字符串要用引号括起来4、expr会在stdout中输出结果。如果为逻辑关系表达式，则结果为真，stdout为1，否则为05、expr的exit code：如果为逻辑关系表达式，则结果为真，exit code为0，否则为1该文件从stdin（标准输入）中读取一个整数n在stdout（标准输出）输出斐波那契

2022-03-12 21:30:25 71

转载 Linux-Shell脚本（二）

进入homework_1文件夹，编写脚本check_file.shcheck_file.sh接受一个传入参数。格式为./check_file.sh file判断传递参数，分别在标准输出中输出如下内容（不包括双引号）：（1）如果传入参数个数不足1，则输出一行：“arguments not valid”，然后退出，退出状态等于1。（2）如果file文件不存在，则输出一行：“not exist”，然后退出，退出状态等于2。（3）如果file文件存在，则输出分别进行如下5个判断，然后退出，退..

2022-03-12 18:24:41 113

转载 Linux-Shell脚本（一）

这块的几道题其实挺简单的，和直接在命令行操作几乎没有区别主要就是用到了一个for循环和变量1、进入homework_0文件夹，分别创建文件夹dir_a，dir_b，dir_c#! /bin/bash# ********* homework_0 **********dir0=/home/acs/homework/lesson_1/homework_0for i in dir_a dir_b dir_cdo mkdir ${dir0}/$idone2、进入homewo

2022-03-12 16:37:44 164

原创使用全局变量实现wx.switchTab({})带数据跳转

wx.switchTab({})可以用来跳转到tabBar页面但是无法传送数据定义全局变量来实现跳转页面的过程中传送数据1、app.js globalData: { username: null },2、在需要调用全局变量的页面添加（包括发送和接收两个页面）var app = getApp();data: { username: ''},3、在使用wx.switchTab({})之前添加getApp().globalData.username = username

2021-03-18 16:46:05 273

原创微信小程序开发Tips

entryPagePath指定小程序的默认启动路径（首页）如果不填，则默认为pages列表的第一项不支持带页面路径参数pages用来指定小程序由哪些页面组成，每一项都对应一个页面的路径（含文件名）信息。文件名不需要写文件后缀，框架会自动去寻找对应位置的四个文件进行处理小程序中新增/减少页面，都需要对pages数组进行修改window用于设置小程序的状态栏、导航条、标题、窗口背景色多个view横向排列的便捷方法在写自适应div（web端）或view（微信端）的布局时，可以使用以下两种方法

2021-03-18 16:28:50 260

原创贪吃蛇

基于VS2019 EasyX插件贪吃蛇#include<stdio.h>#include<conio.h>#include<graphics.h>#include<time.h>#define BLOCK_SIZE 20//每个小格子的长宽大小#define HEIGHT 30//高度上一共30个小格子#define WIDTH 40//宽度上一共40个小格子//全局变量定义int Blocks[HEIGHT][WIDT...

2021-01-18 21:00:21 206

原创随机填充圆

基于VS2019 EasyX插件随机填充圆#include<stdio.h>#include<graphics.h>#include<conio.h>#include<time.h>#include<math.h>//判断两个点之间的距离float Dist2points(float x1, float y1, float x2, float y2){ float result; result = sqrt((x...

2021-01-06 19:43:34 436

原创见缝插针小游戏

基于VS2019 EasyX插件见缝插针小游戏#include<graphics.h>#include<conio.h>#include<stdio.h>#include<math.h>int main(){ float Pi = 3.1415926; int width = 800;//画面宽度 int height = 600;//画面高度 initgraph(width, height);//新开一个画面 setbk...

2020-12-16 20:18:28 920

原创旋转蛇

旋转蛇#include<conio.h>#include<graphics.h>#include<iostream>using namespace std;int main(){ float Pi = 3.14159; initgraph(800, 600); setbkcolor(RGB(128, 128, 128));//设置背景颜色为灰色 cleardevice();//以背景颜色清空画布 int centerX = 150;//圆.

2020-11-25 22:50:18 263

原创小球跳跃穿过白块小游戏

小球跳跃穿过白块小游戏#include<graphics.h>#include<conio.h>#include<iostream>#include<stdio.h>using namespace std;int main(){ float width, height; width = 600; height = 400; initgraph(width, height); //小球的属性 float radius, bal.

2020-11-24 21:27:49 334

原创模拟自由落体运动的小球

生成一个模拟自由落体运动的小球#include <iostream>#include <graphics.h>#include <conio.h>using namespace std;int main(){ int height = 600; int width = 600; int circle_r = 50; initgraph(width, height);//生成一个600*600的空页面 //for (int i = 1; i &.

2020-11-19 10:45:36 1015 1

原创 JAVA简单模拟DVD功能（连接数据库）

上一个代码的升级版本，采用数据库存储数据package DataBase;import java.sql.*;import java.util.Scanner;public class DVD_demo { // 菜鸟教程模板 static final String JDBC_DRIVER = "oracle.jdbc.driver.OracleDriver"; static final String DB_URL = "jdbc:oracle:thin:@localhost:15.

2020-09-28 19:57:44 327

原创 JAVA简单模拟DVD功能

建立数组public class DVD_set { //此处为copy String[] name = new String[50];// 存储DVD的名字 String[] date = new String[50];// 当前DVD被借出的时间 int[] state = new int[50];// 当前DVD的存取状态 int[] count = new int[50];// 当前DVD被借出的次数}基本函数实现import java.util.Scanner;

2020-09-16 20:34:11 386 1

原创 NYOJ 93-汉诺塔（三）

93-汉诺塔（三）内存限制:64MB时间限制:3000ms特判: No 通过数:34提交数:53难度:3题目描述:在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则...

2019-03-23 15:26:06 154 1

原创 NYOJ 2-括号配对问题

2-括号配对问题内存限制:64MB时间限制:3000ms特判: No 通过数:659提交数:2715难度:3题目描述:现在，有一行括号序列，请你检查这行括号是否配对。输入描述:第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数...

2019-03-23 14:57:23 140

原创 DFS求连通块问题

求四连通块（上，下，左，右）#include<cstdio>#include<cstring>#define maxn 105 //这里设置范围大小int map[maxn][maxn]; //用来储存图int visited[maxn][maxn]; //用来标记int move[8]= {0,1, 1,0, ...

2019-03-05 14:42:56 672

原创数据结构考试复习

1、表达式a*(b+c)-d的后缀表达式是：abc+*d-解析：后缀表达式使用规则：从左到右遍历表达式的每个数字和符号，遇到的是数字就进栈，遇到的是符号，就将处于栈顶的两个数字出栈，进行运算。然后将运算结果进栈，直到获得最终结果。网上找到了另一种简便的方法：a+b*(c+d/e)按计算顺序加上括号(a+(b*(c+(d/e))))然后将运算符都放到各自的括号外面(a(b(...

2019-01-04 19:52:01 6154 2

原创进制转换（数据结构实验报告）

写一个程序，将输入的十进制数据M 转换为八进制数据M8，将其调试通过。在此基础上修改程序，实现十进制数据M 向N 进制（2或8或16）的转换。（1）采用顺序存储结构实现栈。#include<stdio.h>#include<stdlib.h>#include<process.h>#define STACK_INIT_SIZE 100...

2019-01-01 17:44:19 11265

原创栈的基本操作的实现（初始化、赋值、取值、插入、删除等）链式存储结构

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10typedef struct linknode{ int data; struct linknode *next;} LiStack;int StackFull(LiStack *s);LiStack *InitStack(void) //初始...

2019-01-01 17:40:39 2170

原创栈的基本操作的实现（初始化、赋值、取值、插入、删除等）顺序存储结构

#include<stdio.h>#include<stdlib.h>#define maxsize 64typedef int datatype;//定义结构体typedef struct{ datatype data[maxsize]; int top;} seqstack;//建立顺序栈seqstack *SET(seqstack *s...

2019-01-01 17:39:22 6241 2

原创线性表链式存储结构下基本操作的实现（初始化、建表、取值、插入、删除、归并等）

学校老师布置的实验报告，代码存在这里，有需要自取#include<stdio.h>#include<process.h>#include<malloc.h>#define true 1#define false 0#define ok 1#define error 0#define overflow...

2019-01-01 17:38:09 4125 5

原创线性表顺序存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、归并等）

学校老师布置的实验报告，在这里分享一下代码，有需要欢迎自取。#include <stdio.h>#include <malloc.h>#include <process.h>#define OK 1#define ERROR 0#define OVERFLOW -1#define INITSIZE 100#define INCREMENT ...

2019-01-01 17:36:34 10943 5

原创图论：HDU-2544 最短路（Dijkstra）

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口...

2018-11-11 20:14:16 155

原创图论：HDU-1102 Constructing Roads

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...

2018-11-10 17:07:32 118

原创图论：HDU-1325 Is It A Tree?

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. There ...

2018-11-10 15:38:16 167

原创图论：HDU-1213 How Many Tables

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...

2018-11-10 15:23:05 187

原创图论：HDU-4009 Transfer water （最小树形图模板）

XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. There is no spring in the mountain, so each household could onl...

2018-11-08 20:55:28 206

原创图论：HDU-1233 还是畅通工程

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对...

2018-11-05 22:45:11 120

人工智能原理及其应用（王万森）第3版课后习题答案

空空如也