- 博客(19)
- 资源 (2)
- 收藏
- 关注
原创 力扣两数之和——吃饱了撑的版
题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。提示2 <= nums.length <= 104
2021-09-08 20:42:33
81
原创 力扣剑指Offer替换空格
题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000题解:char* replaceSpace(char* s){ char *string=(char *)malloc(10001); int time=0; for(int i=0;s[i]!='\0';i++) { if
2021-08-19 16:20:19
70
原创 题目 1097: 蛇行矩阵
时间限制: 1Sec 内存限制: 64MB 提交: 8820 解决: 5929题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211算法简析对每行进行分析,当N为5时,第一行数字个数为5,以后逐
2021-01-17 18:28:35
1412
原创 题目 1096: Minesweeper<扫雷>
题目 1096: Minesweeper时间限制: 1Sec 内存限制: 64MB 提交: 3911 解决: 1644题目描述Minesweeper Have you ever played Minesweeper? This cute little game comes with a certain operating system whose name we can’t remember. The goal of the game is to find where all the mines ar
2021-01-17 13:26:41
230
原创 题目 2056: 汉诺塔
题目 2056: 汉诺塔时间限制: 1Sec 内存限制: 128MB 提交: 585 解决: 317题目描述汉诺塔是一种古老的游戏。一共3个柱子,标号为1,2,31号柱子有从大到小一共n个盘子。每次移动最上方的一个盘子,可以移动到其他的柱子。任何一个盘子,都不能叠在比它更小的盘子的上方。请把盘子从1号柱子,全部移动到3号柱子。起始:移动到这样:现在,给出了n个盘子,请你描述一下用最短次数移动的过程。输入一个数,n,表示盘子的数量(n<=10)输出输出若干行。每次操作,
2021-01-16 11:05:14
564
原创 C语言堆栈求解迷宫问题
C语言堆栈求解迷宫问题问题如下:实现如下迷宫的自动寻路,以圆圈为迷宫入口,以五角星为迷宫出口,打印出完整的走迷宫路径。为了表示迷宫,我们设置一个二维数组mg,其中每个元素代表一个方位的状态,我们定义0为通路,1为墙,-1为已走过的路,通过堆栈保存当前路径,找到一条可行的路径。算法如下:将入口(xi,yi)进栈并将其初始方位向量di设置为-1:mg[xi][yi]=-1;while(栈不空){ 取栈顶方块并判断是否为出口 若是出口则打印路径 return true; free(s); 若
2021-01-15 23:30:34
2942
原创 题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 53443 解决: 16471题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2
2020-11-09 17:40:40
3871
7
转载 选择排序(C语言实现)
选择排序(C语言实现)实现原理:给出一组数据,第1轮在待排序记录r[1]-r[n]中选出最小的记录,将它与r[1]交换;第2轮在待排序记录r[2]-r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。代码初始序列:{49 27 65 97 76 12 38}第1趟:12与49交换:12{27 65 97 76 49 38}第2趟:27不动 :12 27{65 97 76 49 38}
2020-10-27 19:19:24
13765
7
原创 题目 1017: 完数的判断
题目 1017: 完数的判断时间限制: 1Sec 内存限制: 128MB 提交: 19484 解决: 9152题目描述一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子输入N输出? its factors are ? ? ?样例输入1000样例输出6 its factors are 1 2 328 its factors are 1 2 4 7 14
2020-10-27 19:08:29
689
原创 桶排序改进——整数范围
桶排序改进——整数范围算法演示(C语言版)#include<stdio.h>int main(){int book[10001]={0};int book1[10001]={0};//定义负数桶并初始化int i,j,t,n;scanf("%d",&n);for(i=1;i<=n;i++){ scanf("%d",&t); if(t>=0) book[t]++; else { t=t*(-1); book1[t]++;//负数取绝对值
2020-07-31 11:43:41
242
转载 Linux编程之pipe()函数
管道是一种把两个进程之间的标准输入和标准输出连接起来的机制,从而提供一种让多个进程间通信的方法,当进程创建管道时,每次都需要提供两个文件描述符来操作管道。其中一个对管道进行写操作,另一个对管道进行读操作。对管道的读写与一般的IO系统函数一致,使用write()函数写入数据,使用read()读出数据。#include<unistd.h>int pipe(int filedes[2]);返回值:成功,返回0,否则返回-1。参数数组包含pipe使用的两个文件的描述符。fd[0]:读管道,fd[1
2020-06-13 14:28:55
573
原创 关于操作系统fork()函数详解
Hello!fork( )对于操作系统的fork()函数,我也是在学操作系统时第一次接触,做实验时对这个函数的功能也是很懵,后期经过大量的学习、实验才讲这个函数拿下。fork基础我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Mark你功能快捷键撤销:Ctrl/Command + Z重做:Ctrl/Command + Y
2020-05-25 11:08:48
3742
1
原创 C 语言的三种排序算法
1、快速排序关于快速排序算法的思想其实非常简单,大家之前可能也接触过快排,但是一看这又有递归又有i,j的就很头大。然而,快排的基本思想其实就是“分治法”的一种应用:01234567897936521480首先,对于这样一个无序数列,我们找到一个数作为基准数(一般是以第一个数为基准数),此处我们将基准数定为7。然后,我们分别从右向左找到一个比7小的数,接着从左向右找到一个比7大的数并将这两个数交换(注意一定是先从右向左找,请先自行思考下原因 ),
2020-05-23 23:22:06
638
原创 数据库学习必备——SQL Server的安装配置
对于数据库的学习,SQL Server是必不可少的。今天,北芒就给大家分享一下SQL Server 2008的安装及配置过程。虽然这个版本比较老旧,但你若只是学习使用的话,相信这个版本一定是个不错的选择
2020-03-25 09:49:22
835
原创 关于汇编语言学习的环境配置及使用方法
关于汇编语言的环境配置及使用方法从学习汇编以来,很多人在汇编语言的环境配置上出现了很多问题,在学习小组内也有人会向我要链接或环境的一些配置文件。其实在这之前,我也是通过不断地实验和搜索才发现并解决了这些问题,今天就向大家分享一下,希望对你们能够有所帮助。DOXBox对于学习汇编语言的同学们来说,这款软件相信你们都不会陌生。DOSBox 是一个 DOS 模拟程序,采用的是 SDL 库,可以很方...
2020-03-21 20:45:05
1654
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人