数组
文章平均质量分 66
OnlyFeiger
青青子衿,悠悠我心。
展开
-
递归:矩阵螺旋输出(36行搞定)
递归解矩阵螺旋做题的时候遇到一个有点意思的小提目, 之前用枚举法和暴力遍历做个的矩阵螺旋输出,然后当天晚上想了下用递归做非常爽 题目如下:给定一个 mm 行、nn 列的矩阵,请按照顺时针螺旋的顺序输出矩阵中所有的元素起初的想法很单纯, 就是控制输出边界, 然后一直循环到最内层,结束, 但是本人不想这么复杂, 就去csdn上搜这个题目,看看有没有巧妙的方法, 看了半天,发现大部分的做法都很单纯, 大致思路都是: 记录矩阵的箭头每走一行或者一列以后下一个平行的箭头还能走多少位置. pass away原创 2021-02-16 17:28:33 · 441 阅读 · 1 评论 -
素数筛进阶(二)线性筛算法
求一个数的最小素因子#include<stdio.h>#define MAX_N 1000int prime[MAX_N + 5];void init() { for (int i = 2; i <= MAX_N; ++i) { if prime[i] continue; prime[++prime[0]] = i; for (int j = i ; j <= MAX_N; j+=i){ if (p原创 2021-02-04 16:54:58 · 183 阅读 · 0 评论 -
素数筛算法基础(一)
数组声明与初始化数组就是相同类型一组变量的集合.是变量就会在内存上占用一定的空间大小; int a ; //变量a 占 4个字节(32位); int a[100];// a[100]占 400个连续的空间;求素数(关于数组的算法框架)思路初始化一个数组 , 元素全部标记为 0;用 2 - n 的倍数去标记合数为1, 没有被标记过的数就没有因数,即为素数;优化: 这里我们可以从1 遍历到 根号 n; 因为 列如 9 = 3*3; 一个数的因数是成对存在的,判原创 2021-01-25 21:37:34 · 166 阅读 · 1 评论 -
数组定义与多维数组的传递
数组的定义#include <stdio.h>#define MAX_N 10000000int main() { int arr[MAX_N + 5]; printf("%d\n", arr[0]); return 0;}函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空};#include &原创 2021-01-25 21:04:37 · 151 阅读 · 0 评论 -
数组的定义与传递
数组数组的定义#include <stdio.h>#define MAX_N 10000000int main() { int arr[MAX_N + 5]; printf("%d\n", arr[0]); return 0;}函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空};#include原创 2021-01-15 21:09:25 · 274 阅读 · 0 评论