qq_61062205的博客

原创 实验室大作业---任务管理系统【1】

flag3

原创 浅谈数组模拟链表的理解【啊哈，算法】

链表通常来说是用到封装了data与一个指针的类型的结构体其实不使用指针也可以模拟链表。这是啊哈，算法上面的描述。大致意思就是声明两个数组，用right数组来代替指针。right所储存的数据就是data下一个结点的位置。贴一段代码：//数组模拟链表 #include<stdio.h>int main(){ int data[101],right[101]; int i,n,t,len; scanf("%d",&n); for(i=1;i<=n

原创 一元三次方程

洛谷p1024有两种解法：一、遍历-100~100因为根的范围给了我们，并且根于根之差绝对值>=1,我们可以用遍历的方法。如果遇到整数卡恰好是根，输出，如果根不是整数（必定在两个相差1得整数之间），就在两整数之间用二分法，控制精度后输出。需要注意，为避免重复验证（i与i+1，i++后可能重复）需要在输出后添加一步处理。#include<stdio.h>double f(double a,double b,double c,double d,double x){ .

原创 蛇形填充数组

期末程序考试结束了，其中一道是这个题简单写一下规律：以10为例奇数 左下->右上偶数 右上->左下分成两个部分：//1.左上三角形部分，编号为1~n//2.右下三角形部分，编号n+1~2n-1用k计数,从1开始，用i表示赋值，从1开始第一部分：k为奇：循环kk=k-1;kk>=0;kk--num[kk][k-1-kk]=i;k为偶数：kk=k-1;kk>=0;kk--num[kk][k-1-kk]=i;第二部分：(顺着加..

原创 【二分查找刷题记1】

说老实话，我是想不出来的，看了一个回答，然后自己分析，自己思考，这就是小白吗？我自己一点想法，二分法思路吧算是1.区间2.缩小区间的判定条件3.跳出查找的条件这里进度需要有一个小小的处理，就觉得挺妙的。因为浮点数类型精确度比较很麻烦，不准确。我们将输入的数*100就好啦~1.区间显然就就是所有长度的最大值max 和0。这里有一个点，是我在上面也写出来的。因为后面判准条件是小数点后两位，这里就是1.所以为了防止网线都一样长的这种情况，需要high=max+1.而low也是如..

原创 [ACM入门成长篇1]

原创 预告【二分查找知识点及刷题】

今天晚上回归，必更二分专栏OJ上面大致这样。今天体测800，长沙风刮得老大，我大约是真的头晕感冒了。

原创 二维数组与指针琐碎【1】

这个基本知识点大家应该都清楚，我就不在赘述了这里我就稍微整理一下我学习时遇到的问题key1指针的定义时，基类型很重要！在后面理解二维数组的指针时有一定作用。比如int *p、int (*p)[4]、int *p[4].key2行指针取*变成列指针，列指针取&变成行指针。这是一个恒定式。大概是行指针里面储存的是一行的地址，列指针储存的是每一行中单个列的地址。（其实行列指针的差别与他所表示的基类型也是相关的）key3这里解释一下基类型，大致就是指针增加时是以基类型的字节.

原创 简单递归【2】

Hanoi塔来啦~~题干：为了更好的理解这个问题，这里有

原创 简单递归【1】

递归的概念不赘述了。这里有几个递归的基础题，简单分析一波简单递归【2】会有一个Hanoi塔问题的解析！敬请期待！阶乘我们之前用循环写过了，代码大概是这样的#include<stdio.h>int main(){ int n,result,i; scanf("%d",&n); result=1; for(i=1;i<=n;i++){ result=result*i; } printf("%d",result); return 0;} .

原创 二维数组例题【1】

矩阵乘法首先需要注意矩阵相乘的定义两个矩阵能够相乘的条件是一个矩阵的行等于另一个矩阵的列。相乘的过程见上图：把一个矩阵的第一行分别乘以另一个矩阵的第一列（这里就应该可以明白为啥有上面那个条件了）然后求和就等于新矩阵第一行第一列的数然后第一行乘以第二列再求和就是新矩阵第一行第二列的数依次计算可以得到新矩阵的行等于第一个矩阵的行，列等于第二个矩阵的列（别问，问就是定义）最后理解了算法我们需要简单理一下写代码的思路：输入部分：定义三个二维数组a[100]..

转载 大整数类型运算【1】

一个大数乘以一个不是很大的整数的乘法思路： 这个例子作为2的n次幂和大数阶乘的引例来讲解。例子采用数组存储大整数，用一个普通整数存储一位数字，整数最大可定义为65535个元素。下面以存储在数组中的568乘以普通整数25为例来讲解。变量说明：j用来控制当前与25相乘的是哪一位，place用来存储当前要计算的最高位在哪里，carry变量用来存放进位。思路：第一步，用x和数组内的每个元素相乘分析循环体首先用25乘以个位8，得到200，其中个位0存入a[1]，进位20保存在carr...

原创 大整数类型运算【2】

大整数加法难度来源于c语言中没有多的数据类型进行大整数储存这里就用到数组了与上一篇文章相比这里有一些不同。1.读入整数，如何控制停止？我们用到了字符数组然后进行字符到数字的转化（需要再定义整型数组）2.两个数组转化时要根据模拟数学计算过程进行倒置（所以赋初值在这里很重要）3.两个数据可能长度不同，怎样取舍？取两者长度的最大值，方便计算。4.计算过程中的进位处理需要定义一个整型变量carry5.前导零可能出现的测试数据：0+0=00000000.

原创 最近刷到的可以用上一篇文章进行切分的题

大家可以做一下不过 这个输出格式需要注意一下哦！爷走了

原创 关于字符串倒置（切分）的解法

1. 6_字符串倒置【问题描述】将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I【输入形式】每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100【输出形式】依次输出倒置之后的字符串,以空格分割【样例输入1】I like beijing.【样例输出1】beijing. like I【样例输入2】aaa bbbbbbbbbbbbbbbbbbbbbbbbbb.