一直浮浮-CSDN博客

原创算法——替换字符串中的空格

问题描述请编写一个方法，将字符串中的空格全部替换成’%20’，假定该字符串有足够的空间存放新增字符，并且知道字符串的真实长度（小于等于1000）；同时保证字符串有大小写的字母组成。方法论1、每将空格替换一次'%20'，实际上字符串的真实长度就 +2；2、我们先遍历字符串，每遇到一个空格，用计数器保存：字符串的长度 +23、使用两个指针，一指针指向替换后的字符串长度的最后，二指针指向当前字符串的末尾，二指针向前移动，如果遇到空格，一指针就将'%20'填入替换后string的末尾；否侧就

2021-04-14 11:19:13 188

原创算法——变形词

问题描述给定两个字符串，请编写程序，确定其重新排序后是否相等 (区分大小写和空格)方法论方法一：对字符数组排序后比较———时间复杂度为 n*log以2为底n的对数（效果一般）方法二：1、创建一个长度为128数组，正好代表128个ASCII码字符；2、将其中一个串的每个字符对应的ASCII码，当做数组下标；3、每出现一次，该数组下标的值+1，直至第一个字符串遍历完成 4、然后，在将第二个字符串的每个字符对应的ASCII码，当做数组下标操纵数组，该数组下标的值 -1；5、如果减完之后该数组

2021-04-13 10:50:48 169

原创最大子数组的累加和

问题：最大子数组的累加和参考代码#include <iostream>#include <cstdlib>#include <ctime>using namespace std;/* 最大子数组的累加和 */int findByDp(int array[], int N);int main(){ int N = 10; int array[N]; srand(time(NULL)); for(int i=0; i&l

2021-04-11 14:39:53 134

原创第十一届蓝桥杯大赛省赛B组——跑步锻炼

题目描述分析1、days 表示从从2020年1月1日至某年某月某日的天数2、用 1~7 表示周一至周日3、由于 2020年1月1日是周六，那么用 (sum + 5) % 7 就能表示某年某月某日是星期几；4、穷举 2020年1月1日 ~ 2020年10月1日，可以分为两个部分：2020/1/1 ~ 2019/12/31 与 2020/1/1 ~ 2020 9/30 ；由于包括 2020/10/1，最后再 sum+=2答案：8879参考代码#inclu

2021-04-10 16:05:32 297

原创算法——顺时针打印二维数组

问题描述顺时针打印二维数组方法思路1、将数组一周当做一个循环2、循环打印数据参考代码及详细说明#include <iostream>using namespace std;/* 顺时针打印二维数组 *//* * 思路： * 将数组一周当做一个循环， * 循环打印数据*/void arr(int array[][4], int row, int col);int main(){ int array[][4]={ {1

2021-04-10 11:55:14 439

原创快速排序——单向扫描分区法

快速排序——单向扫描分区法思想1、利用递归划分子问题2、定主元，将小于主元的元素放在主元的左侧，大于主元的元素放在主元的右侧3、主元的左右两侧就是两个子问题，将每一个子问题重复第2步，即可使序列有序实施方案1、将主元定为每个序列或子序列的首元素2、设置左指针与右指针，左指针指向主元的下一次元素，右指针指向最右边的元素3、将左指针所指向的元素与主元比较，如果小于或等于主元，左指针向后移动，右指针不变；如果大于主元，则将左指针所指向的元素，与右指针指向的元素交换，左指针不变，

2021-04-07 10:55:48 575

原创算法——二分查找（递归实现）

二分查找以及递归实现参考代码#include<stdio.h>void sortArray(int arr[], int n);int search(int arr[], int low, int high, int key);int Binary_search(int arr[], int low, int high, int key); // 递归算法 int main(){ int i; int array[] = {1, 3, 5, 7, 9, 2, 4, 6,

2021-03-31 11:59:08 521

原创历届试题核桃的数量

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：　　1、各组的核桃数量必须相同2、各组内必须能平分核桃（当然是不能打碎的）3、尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数

2021-03-27 17:44:17 58

原创算法——0~1之间浮点实数的二进制表示

问题描述 0~1直接浮点实数的二进制表示 1、给定一个介于0和1之间的实数，（如0.625），类型为double 打印它的二级制表示（0.101），因为小数点后的二进制分别表示0.5，0.25，0.125...... 2、如果该数字无法精确地用32位以内的二进制数表示，则打印"ERROR" 方法论1、利用一个字符数组来存放该浮点实数的二进制数2、用该浮点数乘以2，如果乘2之后大于

2021-03-20 11:48:56 1014

原创算法——将整数中的二进制奇偶位互换（位运算）

问题描述将整数中的二进制奇偶位互换方法思路1、利用位运算的思想，先将奇偶位分别取出来2、取奇数位：将原数和32位0101 0101（int占32位）做 &运算取出，我们其实可以利用16进制0x55555555代替32位0、13、取偶数位：将原数与32位1010 1010（0xaaaaaaaa）做&运算取出4、将取出的奇，偶位相互移位后相加就完成了奇偶位互换参考代码#include<stdio.h>int main(){ int num; s

2021-03-20 10:45:17 833

原创算法——二进制中1的个数（位运算）

问题描述请实现一个函数，输入一个整数，输出该数的二进制表示中1的个数。例：9的二进制为1001，有2位是1方法论1、在我们的机器上，int数据类型是32位；2、因此，我们将1从最低位一直移动到最高位，并将每一位与输出的数值a 做与运算3、如果a对应位是1，则将计数器 cnt+1，最终 cnt 就是该整数二进制数中1的个数。#include<stdio.h>int

2021-03-19 13:07:44 522

原创算法——位运算（找出唯一成对的数）

问题描述 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法？注意题目：不用辅助存储空间方法论1、使用 0 与每一位数作为运算，如: A^0 = A; A^A = 02、因为只有一对重复的数，因此对每个数做两次位运算，就会等于 03、而重复的数实际上是做了三次位运算，因此还是自身参考代码及详细说明#include<stdi

2021-03-18 15:10:59 191

原创基础练习分解质因数

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样

2021-03-17 16:45:02 120

原创基础练习 01字串

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>参考代码及详细说明#include<stdio.h&

2021-03-14 15:40:53 45

原创基础练习十六进制转十进制

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。#3 样例输入FFFF样例输出65535参考代码及详细说明/** 十六进制转十进制基本思路：先将十六进制数转换为二进制数，然后再将二进制数转换为十进制数具体实施：用字符串来当作需要处理的数 */#include<stdio.h>#

2021-03-12 17:36:26 176

原创基础练习十六进制转八进制

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

2021-03-11 20:54:44 298

原创 Linux——RPM软件包管理最新详解

什么是软件包，什么是软件管理器？软件包：Linux开发商实现在特定硬件和操作系统平台上，将需要安装或者升级的软件编译好，将这个软件相关文件打包在软件包中软件管理器：可以对软件包进行一个集中的管理，帮助用户搜索、安装、管理软件包...

2020-06-29 20:16:05 2949

原创 Linux——文件权限最新详解（由浅入深）

Linux最优秀的地方之一就是在于它的多人多任务环境。而为了让各个用户具有保密的文件数据，因此文件权限管理就变得很重要了。Linux一般将文件可读可写的身份分为三个类别，分别是拥有者（owner）、所属群组（group）、其他人（other），且三种身份各有读（read）、写（write）、执行（execute）等权限。一、文件的基本权限1. 查看文件属性1、查看/etc/passwd文件的属性[root@localhost ~]# ls -l /etc/passwd-rw-r--r--. .

2020-06-23 22:48:04 534

原创 Linux——用户账号管理（深入浅出）

Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统，每个账号会有其密码和所属的用户组。同时，管理员还可以通过账户对系统用户进行控制和跟踪。一、用户介绍在学习用户之前，我们首先需要了解三个最重要文件：文件说明/etc/passwd存放用户账号信息/etc/shadow存放用户加密口令等信息/etc/group存放用户组信息Linux下的用户可以分为三类：.

2020-06-22 20:55:18 1060

原创 Linux——vim文本编辑器最新详解(由浅入深）

为什么要学vim所有的Unix Like 系统都会内建vi文本编辑器，其他的文本编辑器则不一定会存在；很多个别软件的编辑接口都会主动呼叫vi（例如：crontab、visudo、edquota）；vim是vi的进阶版，具有程序编辑能力，例如 shell script、C program ；vim还可以用不同的颜色或底线等方式来显示一些特殊的信息。...

2020-06-21 16:29:10 506

原创一文打尽Linux必会的基本命令

Linux操作系统秉持 “一切皆是文件” 的思想，将其中的文件、目录、设备等全部当作文件来管理，因此，文件管理命令是Linux常用命令的基础。...

2020-03-27 13:02:20 1668 7

原创 Linux——CentOS7 网络配置（NAT模式)

网络是Linux服务器必须具备的条件之一无论是在学习还是在生产过程中配置动态 / 静态IP地址都是很有必要的环境：VMwareCentOS7一、查看所需配置的网络信息1、在VMware里点击选项" 编辑 " → " 虚拟网络编辑器 " → " VMnet8 " 。2、点击" DHCP设置 " 进入查看DHCP地址池，在地址池的范围内任选一个 IP地址作为静态IP使用。（...

2020-03-05 11:54:47 2432

原创 Linux——CentOS7 网络配置（桥接模式）

网络是Linux服务器必须具备的条件之一无论是在学习还是在生产过程中配置静态IP地址都是很有必要的环境：VMwareCentOS7一、查看物理机（宿主机）的网络信息1.通过win+R输入cmd进入终端2.输入: ipconfig/all 记住上面的IP地址、子网掩码和网关三项。二、修改网卡配置文件1.切换到网卡配置文件所在的目录：...

2020-03-03 21:48:56 2838 5

原创 VMware无法关机虚拟机繁忙（已解决）

在使用VMware的时候，由于非正常关机或死机等原因导致虚拟机无法关闭，即使结束VMware进程或重启计算机也无法关闭解决方法1.百度上很多说法包括说在任务管理器里结束掉 vmware workstation vmx.exe 进程（如下图）就可以了。其实本人亲测后根本解决不了问题。2. 因为在任务管理器里结束进程是无法停止 VMware 在 Windows 上提供的服...

2020-02-26 18:26:04 31869 14

原创 Linux：关于VMware打开虚拟机黑屏问题解决

相信很多小伙伴刚入坑Linux时,在VMware上安装完虚拟机时遇到一直黑屏的情况。那么该如何解决这种情况呢？1. 以管理员身份运行cmd首先鼠标右键点击windows开始菜单...

2020-02-24 21:50:05 1732

原创数据结构课程设计——药店的药品销售统计系统（排序应用）

药店的药品销售统计系统（排序应用）问题描述设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号，单价，销售量或销售额做出排名。实现提示在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如：A125，前一位为大写字母，后三位为数字，按药品编号进行排序时，可采...

2020-02-23 20:51:38 10923 34

一直浮浮的博客