北芒的博客

原创 Web安全攻防渗透测试笔记01

原创 数据结构学习源码_02

算法与数据结构教程源码_02

原创 数据结构学习源码_01

算法与数据结构教程源码_01

原创 PTA天梯赛 L1-006.连续因子

PTA题解

原创 力扣两数之和——吃饱了撑的版

题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。提示2 <= nums.length <= 104

原创 力扣剑指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

原创 题目 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，以后逐

原创 题目 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

原创 题目 2056: 汉诺塔

题目 2056: 汉诺塔时间限制: 1Sec 内存限制: 128MB 提交: 585 解决: 317题目描述汉诺塔是一种古老的游戏。一共3个柱子，标号为1,2,31号柱子有从大到小一共n个盘子。每次移动最上方的一个盘子，可以移动到其他的柱子。任何一个盘子，都不能叠在比它更小的盘子的上方。请把盘子从1号柱子，全部移动到3号柱子。起始：移动到这样：现在，给出了n个盘子，请你描述一下用最短次数移动的过程。输入一个数，n，表示盘子的数量（n<=10）输出输出若干行。每次操作，

原创 C语言堆栈求解迷宫问题

C语言堆栈求解迷宫问题问题如下：实现如下迷宫的自动寻路，以圆圈为迷宫入口，以五角星为迷宫出口，打印出完整的走迷宫路径。为了表示迷宫，我们设置一个二维数组mg，其中每个元素代表一个方位的状态，我们定义0为通路，1为墙，-1为已走过的路，通过堆栈保存当前路径，找到一条可行的路径。算法如下：将入口(xi,yi)进栈并将其初始方位向量di设置为-1：mg[xi][yi]=-1；while(栈不空）{ 取栈顶方块并判断是否为出口 若是出口则打印路径 return true; free(s); 若

原创 题目 1004: [递归]母牛的故事

题目 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 53443 解决: 16471题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2

转载 选择排序（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}

原创 题目 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

原创 桶排序改进——整数范围

桶排序改进——整数范围算法演示（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]++;//负数取绝对值

转载 Linux编程之pipe()函数

管道是一种把两个进程之间的标准输入和标准输出连接起来的机制，从而提供一种让多个进程间通信的方法，当进程创建管道时，每次都需要提供两个文件描述符来操作管道。其中一个对管道进行写操作，另一个对管道进行读操作。对管道的读写与一般的IO系统函数一致，使用write()函数写入数据，使用read()读出数据。#include<unistd.h>int pipe(int filedes[2]);返回值：成功，返回0，否则返回-1。参数数组包含pipe使用的两个文件的描述符。fd[0]:读管道，fd[1

原创 关于操作系统fork()函数详解

Hello！fork( )对于操作系统的fork()函数，我也是在学操作系统时第一次接触，做实验时对这个函数的功能也是很懵，后期经过大量的学习、实验才讲这个函数拿下。fork基础我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Mark你功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y

原创 C 语言的三种排序算法

1、快速排序关于快速排序算法的思想其实非常简单，大家之前可能也接触过快排，但是一看这又有递归又有i,j的就很头大。然而，快排的基本思想其实就是“分治法”的一种应用：01234567897936521480首先，对于这样一个无序数列，我们找到一个数作为基准数（一般是以第一个数为基准数），此处我们将基准数定为7。然后，我们分别从右向左找到一个比7小的数，接着从左向右找到一个比7大的数并将这两个数交换（注意一定是先从右向左找，请先自行思考下原因 ），

原创 数据库学习必备——SQL Server的安装配置

对于数据库的学习，SQL Server是必不可少的。今天，北芒就给大家分享一下SQL Server 2008的安装及配置过程。虽然这个版本比较老旧，但你若只是学习使用的话，相信这个版本一定是个不错的选择

原创 关于汇编语言学习的环境配置及使用方法

关于汇编语言的环境配置及使用方法从学习汇编以来，很多人在汇编语言的环境配置上出现了很多问题，在学习小组内也有人会向我要链接或环境的一些配置文件。其实在这之前，我也是通过不断地实验和搜索才发现并解决了这些问题，今天就向大家分享一下，希望对你们能够有所帮助。DOXBox对于学习汇编语言的同学们来说，这款软件相信你们都不会陌生。DOSBox 是一个 DOS 模拟程序，采用的是 SDL 库，可以很方...