x123443215的博客

原创 data,bss段字节分配问题

①data段，bss段初始值int A = 1;int B = 1;int C = 0;int main(){ //revise //static int a = 0; //static int b = 0; //static int c = 1; //static int d = 1; return 0;}xxg@ubuntu:~ $ size text data bss

原创 半月算法小结/2021-04-16

文章目录1.动态规划与贪心算法的区别与联系2.递归1.动态规划与贪心算法的区别与联系1.联系都是一种推导算法都是分解成子问题来求解，都需要具有最优子结构2.区别*1. 贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留。动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有的局部最优解贪心：1779. 找到最近的有相同 X 或 Y 坐标的点动态规划：213. 打家劫舍 II2.贪心：如果把所有的子问

原创 MySQL和SQLyog安装配置教程

文章目录1.MySQL和配套SQLyog压缩包2.MySQL的安装配置3.SQLyog(小海豚)安装4.最后成功样子5.前期练习可能会需要的脚本需要的可以下载：1.MySQL和配套SQLyog压缩包 百度网盘资源链接：链接：https://pan.baidu.com/s/15r2rmmfzFV8oB5DgdbgwiQ 提取码：3s5u 2.MySQL的安装配置可参考文章1.解压压缩包后：复制bin文件的路径2.以管理员身份打开命令提示符进入刚复制的bin文件目录然后按步骤安装MyS

原创 计算机组成原理第六版课后题答案pdf，数据库第五版课后答案pdf

@[toc]计算机组成原理第六版课后题答案计算机组成原理白中英版第一章课后题答案比较数字计算机和模拟计算机的特点。答：①工作原理不同：数字计算机内部处理的是称为数字信号的电信号，特点是离散；模拟计算机内部使用的电信号为自然界实际信号，称为模拟信号，运算的过程是连续的。②处理数据方法不同：模拟计算机能够处理温度波动等复杂现象的连续变化的输入。数字计算机必须将其输入简化为二进制语言，才能准确地模拟世界。③结构性能不同：数字计算机因为内部使用了数字信号进行处理，因此组成结构和性能较好；而模拟计算机的所有

原创 大一算法第二周IDE(VS)

文章目录1.将螺旋方阵存放到n×n的二维数组中并把它打印输出。要求由程序自动生成如下图所示2.计算字符串中子串出现的次数3.马克思手中的数学题（尽可能优化代码）4. 判断一个字符串是否为回文字符串1.将螺旋方阵存放到n×n的二维数组中并把它打印输出。要求由程序自动生成如下图所示的螺旋方阵（而不是人为地初始化或逐个赋值）。n由程序读入。#include<stdio.h>#include<stdlib.h>int main(){ int n; scanf_s("%d",

原创 栈和队列

栈和队列（一）栈（）从图 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 “存” 和 “取” 的过程有特殊的要求：(1)栈只能从表的一端存取数据，另一端是封闭的，如图 1 所示；(2)在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。拿图 1 的栈来说，从图中数据的存储状态可判断出，元素 1 是最先进的栈。因此，当需要从栈中取出元素 1 时，根据"先进后出"的原则，需提前将元素 3 和元素 2 从栈中取出，然后才能成功取出元素 1。

原创 lecode/每日一题/2020/7/31

移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,3,0

原创 每日代码/C语言/2020/07/31

练习3-7 成绩转换 (15分)本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则：大于等于90分为A；小于90且大于等于80为B；小于80且大于等于70为C；小于70且大于等于60为D；小于60为E。输入格式:输入在一行中给出一个整数的百分制成绩。输出格式:在一行中输出对应的五分制成绩。输入样例:90输出样例:A#include<stdio.h>int main(void){ int n,t; scanf("%d",&n);

原创 lecode/每日一题/2020/7/30

删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5,

原创 每日代码/C语言/2020/07/30

练习3-2 计算符号函数的值 (10分)对于任一整数n，符号函数sign(n)的定义如下：请编写程序计算该函数对任一输入整数的值。输入格式:输入在一行中给出整数n。输出格式:在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。输入样例1:10输出样例1:sign(10) = 1输入样例2:0输出样例2:sign(0) = 0输入样例3:-98输出样例3:sign(-98) = -1#include<stdio.h>int sign(in

原创 lecode/每日一题/2020/7/29

有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: truebool isVali

原创 每日代码/C语言/2020/7/29

标题习题2-3 求平方与倒数序列的部分和 (15分)本题要求对两个正整数m和n（m≤n）编写程序，计算序列和m​2​​ +1/m+(m+1)​2​​ +1/(m+1)+⋯+n​2​​ +1/n。输入格式:输入在一行中给出两个正整数m和n（m≤n），其间以空格分开。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例:5 10输出样例:sum = 355.845635#include<stdio.h

原创 lecode/每日一题/2020/7/28

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix著作权归领扣

原创 每日代码/C语言/2020/7/28

练习2-17 生成3的乘方表 (15分)输入一个非负整数n，生成一张3的乘方表，输出3​0​​ ~3​n​​ 的值。可调用幂函数计算3的乘方。输入格式:输入在一行中给出一个非负整数n。输出格式:按照幂的递增顺序输出n+1行，每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。输入样例:3输出样例:pow(3,0) = 1pow(3,1) = 3pow(3,2) = 9pow(3,3) = 27#include<stdio.h&g

原创 python/0522

文章目录第3章-11 字符串排序 (20分)第3章-12 求整数的位数及各位数字之和 (15分)第3章-11 字符串排序 (20分)本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue green white输出样例：After sorted:blueg

原创 python字符串修改

常见的修改方法有以下4种。方法1：将字符串转换成列表后修改值，然后用join组成新字符串s=‘abcdef’ #原字符串s1=list(s) #将字符串转换为列表s1[‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’] #列表的每一个元素为一个字符s1[4]=‘E’ #将列表中的第5个字符修改为Es1[5]=‘F’ #将列表中的第5个字符修改为Es1[‘a’, ‘b’, ‘c’, ‘d’, ‘E’,

原创 python/20200508

文章目录第3章-6 求整数序列中出现次数最多的数 (15分)第3章-7 求最大值及其下标 (20分)第3章-9 字符串转换成十进制整数 (15分)第3章-10 统计大写辅音字母 (15分)第3章-6 求整数序列中出现次数最多的数 (15分)本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空...

原创 python3--x

这里写目录标题python第三章pta习题汇总第3章-1 3-1.大于身高的平均值第3章-2 查验身份证 (15分)第3章-3 输出字母在字符串中位置索引 (20分)第3章-5 字符转换 (15分)python第三章pta习题汇总第3章-1 3-1.大于身高的平均值中小学生每个学期都要体检，要量身高，因为身高可以反映孩子的生长状况。现在，一个班的身高已经量好了，请输出其中超过平均身高的那些身...

原创 python习题及答案/4.16

文章目录1.从键盘输入两个数，求它们的和并输出2.从键盘输入三个数到a,b,c中，按公式值输出3.输出“Python语言简单易学”4.使用函数求特殊a串数列和5.使用函数求素数和6.使用函数统计指定数字的个数1.从键盘输入两个数，求它们的和并输出本题目要求读入2个整数A和B，然后输出它们的和。输入格式:在一行中给出一个被加数在另一行中给出一个加数输出格式:在一行中输出和值。输入样例...

原创 python语言关键字

原创 链表作业

文章目录6-1 建立学生信息链表 (20分)6-3 逆序数据建立链表 (20分)6-4 链表拼接 (20分)6-5 奇数值结点链表 (20分)6-6 单链表结点删除 (20分)6-7 链表逆置 (20分)6-1 建立学生信息链表 (20分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组...

原创 实验12 指针与数组

文章目录6-1 计算两数的和与差 (15分)6-2 使用函数的选择法排序 (15分)6-3 在数组中查找指定元素 (30分)6-4 冒泡排序 (15分)7-1 组织星期信息 (25分)6-1 计算两数的和与差 (15分)本题要求实现一个计算输入的两数的和与差的简单函数。函数接口定义：void sum_diff( float op1, float op2, float *psum, floa...

原创 指针作业II

文章目录6-1 查找星期 (15分)6-2 输出月份英文名 (15分)6-3 字符串的连接 (15分)6-8 计算最长的字符串长度 (15分)7-2 藏头诗 (15分)`7-1 英文单词排序 (25分)6-1 查找星期 (15分)本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号 星期0 Sunday1 Monday2 Tuesday3 Wednesday4 Thurs...

原创 指针作业I

文章目录6-4 电码加密 (10分)include 6-4 电码加密 (10分)为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。要求编写并调用函数encrypt ()，按要求修改字符串内容。变换规则如下：小写字母z变换成为a，其他字母变换成为该字母ASCII码顺序后一位的字母，比如o变换成为p。函数接口定义：void encrypt ( char *s);其中 s为字符...

原创 2019-12-12（结构体附加题）

7-1 课程设计排名统计 (20分)（18分实在不想修改了）数据结构课程设计以小组为单位进行答辩，每个小组有一个唯一正整数表示的的编号和四个成员。 答辩成绩采用排名制，答辩结束后每个小组都提交一份答辩成绩表，该成绩表按照排名从高到低的顺序列出所有小组编号。 例如，小组编号最大值为5，2号小组提交的成绩表数据为{5 1 2 4 3 }，则5号小组排名第一，1号小组排名第2，以此类推。 每个小组最终...

原创 第八章结构体

文章目录6-1 求某学生8门课的平均分 (10分)7-1 查找成绩最高的学生 (10分)7-2 找出总分最高的学生 (15分)7-3 查找书籍 (25分)7-4 通讯录排序 (26分)6-1 求某学生8门课的平均分 (10分)某学生的记录由学号、8门课成绩和平均分组成，学号和8门课成绩在主函数中给出。编写fun函数，功能是：求出该学生的平均分放在ave成员中。函数中的参数由学生自己给出。函数...

原创 实验11 结构体的应用

文章目录6-1 计算两个复数之积 (15分)7-1 计算平均成绩 (15分)7-2 计算职工工资 (30分)7-3 时间换算 (40分)6-1 计算两个复数之积 (15分)本题要求实现一个计算复数之积的简单函数。函数接口定义：struct complex multiply(struct complex x, struct complex y);其中struct complex是复数结构体...

原创 链表周测

文章目录1.建立一个单向有序链表，初始包含1 5 7 16输入一个1~20的数，将其插入其中并使链表依然有序反转一个单链表。1.建立一个单向有序链表，初始包含1 5 7 16输入一个1~20的数，将其插入其中并使链表依然有序扩展：输入n个数，使其依然有序。#include<stdio.h>#include<stdlib.h>typedef struct Node...

原创 PTA6-1 使用函数输出水仙花数 (10分) 6-2 使用函数求奇数和 (10分) 6-3 使用函数求最大公约数 (10分) 6-4 递归实现指数函数 (15分) 6-5 数字金字塔 (15分) 7

文章目录6-1 使用函数输出水仙花数 (10分)6-2 使用函数求奇数和 (10分)6-3 使用函数求最大公约数 (10分)6-4 递归实现指数函数 (15分)6-5 数字金字塔 (15分)7-1 函数的嵌套调用 (10分)6-1 使用函数输出水仙花数 (10分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1​3​​ +5​3​​ +3...

原创 函数二（2019-12-5附加题）

文章目录6-1 递归求简单交错幂级数的部分和 (15分)6-2 十进制转换二进制 (15分)6-3 使用函数输出指定范围内的完数 (20分)6-1 递归求简单交错幂级数的部分和 (15分)本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x​2​​ +x​3​​ −x​4​​ +⋯+(−1)​n−1​​ x​n​​函数接口定义：double fn...

原创 实验10 函数的嵌套和递归调用

文章目录6-1 递归计算Ackermenn函数 (25分)6-2 递归求Fabonacci数列 (25分)6-3 递归求阶乘和 (15分)6-4 统计平均分，最高分及得最高分人数 (35分)6-1 递归计算Ackermenn函数 (25分)本题要求实现Ackermenn函数的计算，其函数定义如下：函数接口定义：int Ack( int m, int n );其中m和n是用户传入的非负整数...

原创 2019-11-28(函数附加题)

文章目录7-2 圆形体体积计算器 (15 分)返回7-4 验证“哥德巴赫猜想” (20 分)7-2 圆形体体积计算器 (15 分)本题要求实现一个常用圆形体体积的计算器。计算公式如下：球体体积 V=​3​​4​​ πr​3​​ ，其中r是球体半径。圆柱体体积 V=πr​2​​ h，其中r是底圆半径，h是高。圆锥体体积 V=​3​​1​​ πr​2​​ h，其中...

原创 实验9 函数的应用

文章目录7-1 求算式的和[4] (20 分)7-2 求组合数 (20 分)7-3 判断素数 (10 分)7-4 求n以内最大的k个素数以及它们的和 (20 分)返回7-1 求算式的和[4] (20 分)定义函数main()，输入正整数n，计算并输出下列算式的值。要求调用函数fact( n)计算n! ，函数返回值类型是double。sum=​2!​​1​​ +​3!​​2​​...

原创 给定一个大小为 n 的数组，找出其中所有出现超过 n/3 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例

给定一个大小为 n 的数组，找出其中所有出现超过 n/3 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]/*出现次数大于n/2次*//* #include<stdio.h>int main(void){ int n,...

原创 数组附加题

文章目录7-1猜数字(20分)7-2 删除重复字符 (20 分)7-3 倒数第N个字符串 (15 分)7-4 字符串循环左移 (20 分)7-5 打印杨辉三角 (25 分)7-1猜数字(20分)7-1 猜数字 (20 分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤10​4​​...

原创 字符数组知识小结

字符数组知识小结字符数组的定义和引用定义格式 char 数组名[数组元素] 【={元素初值列表}】如char a[8]={‘G’,‘o’,‘o’,‘d’}初始化时数组元素小于定义数，则后面自动补ASCLL为0的’\0’初始化元素不能大于定义数否则会出错可以去掉定义时的元素数直接定义char a[ ]={‘i’,‘l’,‘i’,‘k’,‘e’}数组长度为5，后面不会加字符串结束符’\0...

原创 实验8，二维数组，字符串的应用

7-1 二维数组中每行最大值和每行和 (15 分)求一个3*3二维数组中每行的最大值和每行的和。输入格式:在一行中输入9个小于100的整数，其间各以一个空格间隔输出格式:输出3行3列的二维数组，并在每行后面分别输出每行最大值和每行元素的和，每个数据输出占4列。输入样例:3 6 5 9 8 2 1 4 5输出样例:3 6 5 6 149 8 2 9 1...

原创 将一个字符串前 K 个字符逆转到字符串尾部 例：输入 str :abcXYZdefg k=3 out : XYZdefgabc 开放题（尽可能优化你的代码）

将一个字符串前 K 个字符逆转到字符串尾部 例：输入 str :abcXYZdefg k=3 out : XYZdefgabc 开放题（尽可能优化你的代码）//字符调换 #include<stdio.h>#include<string.h>int main(void){ char a[20],b[20];//定义俩个字符数组一个用于存...

原创 输出最短字符串

/*本题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。输入格式：输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式：在一行中用以下格式输出最小的字符串：Min is: 最小字符串输入样例：5ChengJiangWangXieMiao输出样例：Min is: Xie/*1.明确目标 输出长度最短的字符串，故应该定义...

原创 输入n个字符串，输出长度最小的字符串

/*本题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。输入格式：输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式：在一行中用以下格式输出最小的字符串：Minis:最小字符串输入样例：5ChengJiangWangXieMiao输出样例：Minis:Xie/*1.明确目标 输出长度最短的...