qq_34596217的博客

原创 Linux实验2——shell模拟考勤程序

用shell设计一个模拟考勤程序，实现如下功能选择：1：上班签到2：下班签出3：缺勤信息查阅4：用户信息维护考勤程序运行后，提示用户输入上述功能选择，并验证用户输入的用户名和密码；用户信息保存在userinfo.dat中。用户信息维护：提供用户添加、删除功能如果是上班签到，记录签到信息，如果签到时间大于上午8时，则提示用户迟到，并记录该迟到信息到check.dat中。如果是下班签出，记录签出信息，如果签出时间小于下午6时，则提示用户早退，并记录该早退信息到check.dat。

原创 P1002 [NOIP2002 普及组] 过河卒

题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0, 0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 B 点坐标和马的坐标。输出格式一个整数，表示所有的路径条数

原创 计组头哥实验 第2关 原码一位乘法器设计

原创 计组头哥实验 第1关 8位可控加减法电路设计

实验目的学生掌握一位全加器的实现逻辑，掌握多位可控加减法电路的实现逻辑，熟悉 Logisim 平台基本功能，能在 logisim 中实现多位可控加减法电路。实验内容在 logisim 模拟器中打开 alu.circ 文件，在对应子电路中利用已经封装好的全加器设计 8 位串行可控加减法电路，用户可以直接使用在电路中使用对应的隧道标签，应该对加法减法过程中的有符号运算进行溢出判断，给出有符号溢出信号 OF ，和进位输出 Cout 。电路框架alu.circ电路引脚信号 输入/输出 位宽 说明X

原创 批量下载图片，批量重命名图片(有序、无序都可)

批量下载图片因为太菜，没学过Python，第三方库的安装也总是出错，导致没办法用代码爬取图片，这里我用的浏览器插件：链接：(https://pan.baidu.com/s/1t_4BVLcU53241bXdNJTRfg)提取码：zl19我用的星愿浏览器，直接双击就自动在浏览器打开了，其他的浏览器可以在浏览器设置里的扩展添加。插件用法自己琢磨，有脑子就会。需要注意的是把浏览器的下载提示关掉，不然几百个图片点去吧。下载完后它会自动生成一个文件，把下载完的图片放到一个文件夹里。bat批量获取文件

原创 n的阶乘

问题描述输入一个正整数n，输出n!的值。　　其中n!=123*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式输入包含一个正整数n，n<=1000。输出格式输出n!的准确值。样例输入10样例输出362

原创 字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。

原创 杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　1　　1 1　　1 2 1　　1 3 3 1　　给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1

原创 UVA514Rails_stack

Sample Input51 2 3 4 55 4 1 2 3066 5 4 3 2 100Sample OutputYesNoYes题意：n节车厢，从A到B，C为一段封死的中转站(栈)，从A到C在到B，，输入车厢排列情况，判断正确性。#include <iostream>#include <stack>#define MAXSIZE 1005using namespace std;int main(){ int n; whil

原创 UVA10391，compound_words,set(substr),vector

题意：给出一个词典，找出所有的复合词，即恰好有两个单词链接而成的单词。输入：每行都是由小写字母有组成的单词。输入已经按照词典序从小到大排序，且不超过120000个单词。输出：输出所有的复合词，按照字典序从小到大排列。Sample InputaalienbornlesslienneverneverthelessnewnewbornthezebraSample Outputaliennewborn#include <iostream>#include <

原创 UVA156_map

InputInput will consist of a series of lines. No line will be more than 80 characters long, but may contain anynumber of words. Words consist of up to 20 upper and/or lower case letters, and will not be brokenacross lines. Spaces may appear freely aroun

原创 UVA10815，set，sstream

InputThe input file is a text with no more than 5000 lines. An input line has at most 200 characters. Inputis terminated by EOF.OutputYour output should give a list of different words that appears in the input text, one in a line. Thewords should all

原创 UVA489Hangman Judge

In “Hangman Judge,” you are to write a program that judges a series of Hangman games. For eachgame, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic gameof hangman, and are given as follows:The contestant trie

原创 python课程

安利一门Python超级好课！扫码下单输优惠码【csdnfxzs】再减5元，比官网还便宜！

原创 UVA1225Digit Counting

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number oftimes each digit (0 to 9) appears in the sequence

原创 UVA340Master-MindHints

MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker,tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the playersagree upon the length N that a code must have a

原创 蓝桥杯基础十六进制转十进制

问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十#进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535//这个程序最后一个点没过，没找出原因[头疼]；#include <bits/stdc++.h>using namespace std;int main(){ long long x,sum=0; int i,j=1; string s; c

原创 蓝桥杯基础十六进制转八进制

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。样例输入2　　39　　123ABC样例输出71　　4435274【提示】　　先将十六进制

原创 蓝桥杯基础十进制转十六进制

问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647输出格式输出这个整数的16进制表示样例输

原创 算法--归并排序(方法一)

归并排序从上到下排序法：拆分再归并排序：#include<bits/stdc++.h>using namespace std;void SortA(int a[],int low,int mid,int high) //对于每个区间的排序{ int *tmp; tmp=(int*)malloc((high-low+1)*sizeof(int)); int i=low,j=mid+1,k=0; while(i<=mid && j<=high)

原创 归并与基数排序

选择题1.输入10​​^5个只有一位数字的整数，可以用O(N)复杂度将其排序的算法是：桶排序2.数据序列{ 3, 1, 4, 11, 9, 16, 7, 28 }只能是下列哪种排序算法的两趟排序结果？BA 冒泡排序B 快速排序C 插入排序D 堆排序解析：如果是冒泡排序，末尾是最大或最小的两个数；如果是插入排序，最前面应该是最大或最小的两个数；如果是堆排序，末尾因该是筛选出来的两个数。3.对10TB的数据文件进行排序，应使用的方法是：归并排序4.下列排序方法中，若将顺序存储

转载 层次遍历输出

层次遍历输出T输入的二叉树，n节点个数void Print(BSTree &T,int n)//层序遍历输出结点{ int i=0; int data[21];//存层序遍历结果的数组 queue<BSTree> Q; BSTNode *v; Q.push(T); while(!Q.empty()) { v=Q.front(); data[i++]=v->Key; if(v

转载 判断是否是完全二叉树

函数体T为输入的二叉树，n为节点个数bool Judge(BSTree &T,int n)//判断是否为完全二叉树{ queue<BSTree> Q; if(T==NULL) return true; else { int Count=0;//计算访问了几个结点 Q.push(T); BSTree t; while((t=Q.front())!=NULL)//当出现“空洞

原创 树图—期末复习1(计科19)

判断题1.Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。T2.若图G为连通图，则G必有唯一的一棵最小生成树。F3.关键路径是AOE网中从源点到汇点的最短路径。F有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。　　在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE网。4.图的深度优先遍历非递归算法通常采用堆栈实现，广度优先遍历非递归

原创 平衡二叉树平衡因子

平衡二叉树—平衡因子平衡因子某一节点的平衡因子等于该节点左子树深度-右子树深度。、平衡二叉树如果一棵树的任意节点平衡因子的绝对值小于等于1，则该树为平衡二叉树。

原创 计科19数据结构图

图的基本概念与遍历一、判断题1.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。(T)2.无向连通图所有顶点的度之和为偶数。(T)一条边相当于两个度，边数为n，则度数为2*n二、选择题1.若无向图G =（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：(37)2.给定一个有向图的邻接表如下图，则该图有__个强连通分量。(3{{2},{4},{0,1,3,5}}找出最大环是0513，剩下的都是单结点。