OnlyFeiger的博客

递归解矩阵螺旋 做题的时候遇到一个有点意思的小提目, 之前用枚举法和暴力遍历做个的矩阵螺旋输出,然后当天晚上想了下用递归做非常爽 题目如下: 给定一个 mm 行、nn 列的矩阵，请按照顺时针螺旋的顺序输出矩阵中所有的元素 起初的想法很单纯, 就是控制输出边界, 然后一直循环到最内层,结束, 但是本人不想这么复杂, 就去csdn上搜这个题目,看看有没有巧妙的方法, 看了半天,发现大部分的做法都很单纯, 大致思路都是: 记录矩阵的箭头每走一行或者一列以后下一个平行的箭头还能走多少位置. pass away

求一个数的最小素因子 #include<stdio.h> #define MAX_N 1000 int 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

数组声明与初始化 数组就是相同类型一组变量的集合.是变量就会在内存上占用一定的空间大小; int a ; //变量a 占 4个字节(32位); int a[100];// a[100]占 400个连续的空间; 求素数(关于数组的算法框架) 思路 初始化一个数组 , 元素全部标记为 0; 用 2 - n 的倍数去标记合数为1, 没有被标记过的数就没有因数,即为素数; 优化: 这里我们可以从1 遍历到 根号 n; 因为 列如 9 = 3*3; 一个数的因数是成对存在的,判

数组的定义 #include <stdio.h> #define MAX_N 10000000 int main() { int arr[MAX_N + 5]; printf("%d\n", arr[0]); return 0; } 函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈 函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空}; #include &

数组 数组的定义 #include <stdio.h> #define MAX_N 10000000 int main() { int arr[MAX_N + 5]; printf("%d\n", arr[0]); return 0; } 函数内部定义数组 : 在栈区开辟内存, 栈区的大小只有8MB;因此函数内部的数组大小最大只能定义大概200W个整型的大小;不然就爆栈 函数外部定义数组 : 在全局区上申请内存, 且数组每一位自动初始化为0{空}; #include