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.计算过程中的进位处理 需要定义一个整型变量carry 5.前导零 可能出现的测试数据： 0+0=0 0000000.

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

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

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

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