当前位置：首页 > news >正文

打印及判断回文数组、打印N阶数组、蛇形矩阵

news 来源：原创 2025/5/22 20:02:44

打印回文数组

方法1：对角线对称

左上和右下是对称的。
所以先考虑左上打印， $\text min(i+1,j+1)$ ，打印出来：

考虑右下打印 $\text min(n-i,n-j)$ ，打印出来如下：

然后两者重合一下，取最小值， $\text min(左上，右下)$ ，代码如下

#include <iostream>
#define endl "\n"
using namespace std;
// 对称思想
int main() {int n;while (cin >> n, n) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << min(min(i + 1, j + 1), min(n - i, n - j)) << " ";}cout << endl;}cout << endl;}return 0;
}

vector：

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;int main() {int N;while (cin >> N && N != 0) {vector<vector<int>> matrix(N, vector<int>(N));for (int i = 0; i < N; ++i) {for (int j = 0; j < N; ++j) {int min_val = min({i, N - 1 - i, j, N - 1 - j});matrix[i][j] = min_val + 1;}}for (int i = 0; i < N; ++i) {for (int j = 0; j < N; ++j) {if (j != 0) {cout << " ";}cout << matrix[i][j];}cout << endl;}cout << endl;}return 0;
}

方法2 ：中心点出发

通过计算矩阵中每个位置 $(i, j)$ 到中心点的距离，来确定该位置的值。奇数的时候，中心点在两个像素之间，所以用浮点数来确定中心点位置。

#include <cmath>
#include <iostream>
#define endl "\n"
using namespace std;int main() {int n;while (cin >> n, n) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (n % 2)cout << (n + 1) / 2 - max(abs(n / 2 - i), abs(n / 2 - j)) << " ";elsecout << (n + 1) / 2.0 -max(abs((n - 1) / 2.0 - i), abs((n - 1) / 2.0 - j))<< " ";}cout << endl;}cout << endl;}return 0;
}

判断回文数组 / 字符串

方法 1：对称

通过比较数组两端的元素，逐步向中心移动，利用对称性来判断是否为回文数组。如果两端元素相等，则继续向中心移动；否则，返回 false。

时间复杂度为 $O (n)$ ，其中 $n$ 是数组的长度。

#include <iostream>
#include <vector>
using namespace std;bool isPalindrome(const vector<int>& arr) {int left = 0, right = arr.size() - 1;while (left < right) {if (arr[left] != arr[right]) {return false;}left++;right--;}return true;
}int main() {vector<int> arr = {1, 2, 3, 2, 1};if (isPalindrome(arr)) {cout << "yes" << endl;} else {cout << "no" << endl;}return 0;
}

方法 2：反转

将数组反转后与原数组进行比较，如果相等，则为回文数组。

需要额外的空间来存储反转后的数组，空间复杂度为 $O (n)$ 。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;bool isPalindromeReverse(const vector<int>& arr) {vector<int> reversed = arr;reverse(reversed.begin(), reversed.end());return arr == reversed;
}int main() {vector<int> arr = {1, 2, 3, 2, 1};if (isPalindromeReverse(arr)) {cout << "yes" << endl;} else {cout << "no" << endl;}return 0;
}

方法 3：字符串

和方法二差不多的意思。

#include <iostream>
#include <vector>
#include <string>
using namespace std;bool isPalindromeString(const vector<int>& arr) {string str;for (int num : arr) {str += to_string(num);}string reversed = str;reverse(reversed.begin(), reversed.end());return str == reversed;
}int main() {vector<int> arr = {1, 2, 3, 2, 1};if (isPalindromeString(arr)) {cout << "yes" << endl;} else {cout << "no" << endl;}return 0;
}

打印N阶数组

数组长这个样子：

方法1：对角线

打印最外围，里面的每个元素 $a [i] [j] = a [i - 1] [j - 1]$ ，可以自己画个图理解一下。

#include <iostream>
#define endl "\n"
using namespace std;
const int N = 10010;
int a[N][N];int main() {int n;while (cin >> n, n) {// 打印最外围的12345（行和列）for (int i = 0; i < n; i++) {a[i][0] = i + 1;a[0][i] = i + 1;}for (int i = 1; i < n; i++) {for (int j = 1; j < n; j++) {a[i][j] = a[i - 1][j - 1];}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << a[i][j] << " ";}cout << endl;}cout << endl;}return 0;
}

方法2：规律

#include <algorithm>
#include <iostream>
#define endl "\n"
using namespace std;
int n;
int main() {while (cin >> n) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << abs(i - j) + 1 << " ";}cout << endl;}if (n) cout << endl;}return 0;
}

打印蛇形矩阵

方法1：填充

#include <iostream>
#include <vector>
using namespace std;void print(int m, int n) {vector<vector<int>> matrix(m, vector<int>(n, 0));int num = 1;int top = 0, bottom = m - 1, left = 0, right = n - 1;while (num <= m * n) {// 左右for (int i = left; i <= right && num <= m * n; ++i) {matrix[top][i] = num++;}top++;// 上下for (int i = top; i <= bottom && num <= m * n; ++i) {matrix[i][right] = num++;}right--;// 右左if (top <= bottom) {for (int i = right; i >= left && num <= m * n; --i) {matrix[bottom][i] = num++;}bottom--;}// 下上if (left <= right) {for (int i = bottom; i >= top && num <= m * n; --i) {matrix[i][left] = num++;}left++;}}// 打印矩阵for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {cout << matrix[i][j] << " ";}cout << endl;}
}int main() {int m, n;cin >> m >> n;print(m, n);return 0;
}

方法 2 ：偏移量

#include <iostream>
using namespace std;
int res[10010][10010];
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};int main() {int n, m;cin >> n >> m;int x = 0, y = 0, d = 1;for (int i = 1; i <= n * m; i++) {res[x][y] = i;int a = x + dx[d];int b = y + dy[d];if (a < 0 || a >= n || b < 0 || b >= m || res[a][b]) {d = (d + 1) % 4;  // 1是右 2是下 3是上 4是左a = x + dx[d], b = y + dy[d];}x = a, y = b;}for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {cout << res[i][j] << " ";}cout << endl;}return 0;
}

打印及判断回文数组、打印N阶数组、蛇形矩阵

打印回文数组 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1方法1： 对角线对称左上和右下是对称的。所以先考虑左上打印， m i n ( i 1 , j 1 ) \text min(i1,j1) min(i1,j1)，打印出来： 1 1 1 1 1 2 2 2 1 2 3 3 1 2 …...

编程日记 2025/5/22 20:02:44

【图像融合】基于非负矩阵分解分解 CNMF的高光谱和多光谱数据融合附MATLAB代码

基于CNMF的高光谱与多光谱数据融合技术详解一、非负矩阵分解（NMF）与约束非负矩阵分解（CNMF）的核心原理 NMF的基本概念非负矩阵分解（NMF）是一种通过将非负矩阵分解为两个非负矩阵乘积的降维方法。给定非负…...

编程日记 2025/5/8 10:42:38

HarmonyOS NEXT 诗词元服务项目开发上架全流程实战（一、项目介绍及实现效果）

在当今数字化时代，如何让传统文化与现代科技相结合，成为了一个值得思考的问题。诗词作为中国传统文化的重要组成部分，承载着丰富的历史信息和文化内涵。为了让更多人了解和欣赏诗词的魅力，我们决定开发一款基于HarmonyOS NEXT的诗…...

编程日记 2025/5/15 17:57:49

线性代数与数据学习

The Functions of Deep Learning (essay from SIAM News, December 2018) Deep Learning and Neural Nets...

编程日记 2025/5/8 10:28:32

Linux中的计划任务

一次性任务功能介绍： 如果我们希望在将来的某个时间点去执行某件事件，这个事件执行完后任务就结束，那么我们就可以使用一性计划任务。而要实现这种功能，我们需要任务 atd 服务。我们先查询一下系统是否存在这个服务。查看是…...

编程日记 2025/4/29 21:28:07

【C++】线程池

C 线程池介绍什么是线程池？ 线程池（Thread Pool） 是一种并发编程模型，用于管理和复用多个线程，避免频繁创建/销毁线程的开销。它通过预创建一组线程，并将任务提交到队列中，由空闲线程自动执行…...

编程日记 2025/5/22 19:28:53

美团社招一面

美团社招一面做题 1、面试题 <style> .outer{width: 100px;background: red;height: 100px; }.inner {width: 50px;height: 50px;background: green; }</style> <div class"outer"><div class"inner"></div> </div>…...

编程日记 2025/5/22 19:27:08

C++:BST、AVL、红黑树

C:BST、AVL、红黑树二叉搜索树（BST）二叉平衡搜索树（AVL）红黑树（RBT）三者对比什么情况下使用？C 标准库中的使用总结二叉搜索树（BST） 二叉搜索树（Binary Sea…...

编程日记 2025/5/19 18:34:20

算法笔记.染色法判断二分图

题目：（来自AcWing） 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 u …...

编程日记 2025/4/29 19:26:38

在 IDEA 中写 Spark 程序：从入门到实践

在大数据处理领域，Apache Spark 凭借其出色的性能和丰富的功能受到广泛欢迎。而 IntelliJ IDEA 作为一款功能强大的 Java 集成开发环境，为编写 Spark 程序提供了极大的便利。本文将详细介绍如何在 IDEA 中搭建 Spark 开发环境并编写运行 Spark 程序&…...

编程日记 2025/4/29 19:20:05

[Spring] Sentinel详解

🌸个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 🏵️热门专栏: 🧊 Java基本语法(97平均质量分)https://blog.csdn.net/2301_80050796/category_12615970.html?spm1001.2014.3001.5482 🍕 Collection与…...

编程日记 2025/4/29 19:14:28

让数据优雅落地：用 serde::Deserialize 玩转结构体实体

前言想象一下，服务器突然飞来一堆 JSON 数据，就像一群无头苍蝇冲进办公室，嗡嗡作响，横冲直撞。此刻，你的任务，就是把这群“迷路数据”安置进正确的格子里，分门别类，秩序井然，不混不乱，不漏一只。好在 Rust 早就为我们备好瑞士军刀：serde::Deserialize。它不仅刀…...

编程日记 2025/5/15 13:43:23

【wpf】 WPF中实现动态加载图片浏览器（边滚动边加载）

WPF中实现动态加载图片浏览器（边滚动边加载） 在做图片浏览器程序时，遇到图片数量巨大的情况（如几百张、上千张），一次性加载所有图片会导致界面卡顿甚至程序崩溃。本文介绍一种 WPF Prism 实现动态分页加…...

编程日记 2025/5/2 7:43:02

Flow原理

fun main() {runBlocking {launch {flow4.collect{println("---collect-4")}println("---flow4")}}val flow4 flow<Boolean>{delay(5000)emit(false) } 我们分析下整个流程 1.flow为什么之后在collect之后才会发送数据 2.collect的调用流程我…...

编程日记 2025/5/4 13:39:30

业绩回暖、股价承压，三只松鼠赴港上市能否重构价值锚点？

在营收重返百亿俱乐部后，三只松鼠再度向资本市场发起冲击。 4月25日，这家坚果零食巨头正式向港交所递交上市申请书，若成功登陆港股，将成为国内首个实现“AH”双上市的零食品牌。其赴港背后的支撑力，显然来自近期披露…...

编程日记 2025/5/22 19:46:33

基于大模型的胆总管结石全流程预测与临床应用研究报告

目录一、引言 1.1 研究背景 1.2 研究目的与意义 1.3 研究方法和创新点二、大模型在胆总管结石预测中的应用原理 2.1 大模型概述 2.2 模型构建的数据来源与处理 2.3 模型训练与优化三、术前预测与准备 3.1 术前胆总管结石存在的预测 3.2 基于预测结果的术前检查方…...

编程日记 2025/5/1 19:55:42

QT—布局管理器之BoxLayout篇

1.布局管理器的概述在Qt中，使用布局管理器的主要原因是它能够自动管理组件的大小和位置，从而实现灵活且动态的界面布局。布局管理器可以自动调整组件以适应窗口大小的变化，确保界面在不同分辨率和设备上都能保持良好的显示效果。这不仅减少了…...

编程日记 2025/5/15 4:30:58

如何在 IntelliJ IDEA 中编写 Speak 程序

在当今数字化时代，语音交互技术越来越受到开发者的关注。如果你想在 IntelliJ IDEA（一个强大的集成开发环境）中编写一个语音交互（Speak）程序，那么本文将为你提供详细的步骤和指南。一、环境准备在开始编…...

编程日记 2025/5/2 16:47:25

湖北理元理律师事务所：债务优化的法律机制与民生实践

在债务纠纷日益增多的社会背景下，合法、规范的债务管理服务成为民生需求的重要环节。湖北理元理律师事务所作为经国家司法局注册登记的债事服务机构，以法律为工具，探索出一套覆盖债务咨询、规划与风险防控的服务体系。 1.法律服务的专业化框…...

编程日记 2025/5/21 3:51:10

练习普通话，说话更有节奏

玲珑塔，塔玲珑，玲珑宝塔第一层，一张高桌四条腿， 一个和尚一本经。一个铙钹一口磬，一个木鱼一盏灯。一个金玲，整四两，风儿一刮响哗愣。玲珑塔，隔过两层数三层，三张高桌十…...

编程日记 2025/5/7 2:02:43

链表相关——Python实现

一、链表的创建及数据插入示例代码： #1.定义一个结点类 class ListNode():def __init__(self,x,nextNone):self.valxself.nextnext #2.定义单链表 class LinkList():#2.1 创建一个头指针为空的链表def __init__(self,headNone):self.headNone#2.2 将数据插入链表…...

编程日记 2025/5/22 19:51:35

[OS_9] C 标准库和实现 | musl libc | offset

在你感觉有困难的时候，计算机一定有解决办法操作系统为我们提供了对象和操作它们的 API：我们学习了进程管理的 fork, execve, exit, waitpid；内存管理的 mmap；文件 (对象) 管理的 open, read, write, dup, close, pipe, …… 大…...

编程日记 2025/5/13 10:25:33

【氮化镓】质子辐照对 GaN-on-GaN PiN 二极管电导调制的影响

2025 年，中国科学技术大学的 Xuan Xie 等人采用实验研究的方法，深入探究了 10-MeV 和 50-MeV 质子辐照（ fluence 最高达 11014 cm−2）对 kV 级垂直 GaN-on-GaN PiN 二极管的导电调制影响。研究背景在于空间应用中的功率电子电路易受质子、α 粒子和重离子等影响而降级甚至失…...

编程日记 2025/5/22 19:28:26

深入浅出限流算法（一）：简单但有“坑”的固定窗口计数器

在现代分布式系统和 API 设计中，限流 (Rate Limiting) 是一个不可或缺的环节。它像一个尽职的门卫，保护着我们的服务资源，防止因突发流量或恶意攻击导致系统过载，同时也能确保资源的公平分配。实现限流的算法多种多样&#xff0…...

编程日记 2025/5/20 11:57:23

项目上线流程梳理（Linux宝塔面板）

项目部署（Linux宝塔面板） 一、准备工作 1、后端项目梳理配置添加application-prod.yml使用maven进行打包生成jar包 2、前端项目修改request.ts请求的后端端口（服务器地址）打包二、服务器 1、服务器环境安装 2、初始化数…...

编程日记 2025/5/18 8:12:59

MCP Servers快速了解一文搞懂 MCP Servers mcp server网站 https://mcpservers.orghttps://mcp.sohttps://glama.ai/mcp/servershttps://www.pulsemcp.com 一、安装&配置mcp clients mcp clients可以使用客户端（常见claude desktop，但claude需…...

编程日记 2025/5/22 1:02:49

永磁同步电机控制算法-转速环电流环SMC控制器

一、原理介绍为改进传统PI转速环电流环控制器易超调、抗干扰性能差的问题，转速环采用一阶滑模控制器，电流环采用二阶滑模控制器。二、仿真验证在MATLAB/simulink里面验证所提算法，采用和实验中一致的控制周期1e-4，电机部分计…...

编程日记 2025/5/21 11:17:31

Nginx支持HTTP2/HTTP3的并用CURL测试

对比HTTP2和HTTP3 HTTP/3 相比 HTTP/2 的主要优势： 项目HTTP/2HTTP/3传输层基于 TCP（ TLS）基于 QUIC（内置 TLS）建立连接速度慢，至少 2~3 次握手（TCP TLS）快，只需 1 次握…...

编程日记 2025/5/22 16:23:06

阅读MySQL实战45讲第11天

目录引言： 基本原理排序方式索引排序文件排序（File Sort） 优化建议一、全字段排序二、rowid 排序如果 MySQL 认为排序的单行长度太大会怎么做呢？ 1. 使用磁盘临时表 2. 分阶段排序 3. 产生警告或错误三、全字段排序 VS ro…...

编程日记 2025/5/21 10:59:44

linux 使用nginx部署vue、react项目

前言本文基于：操作系统 CentOS Stream 8 使用工具：Xshell8、Xftp8 1.安装依赖安装gcc、gcc-c yum install gcc gcc-c -y安装pcre、pcre-devel yum install pcre pcre-devel -y安装zlib、zlib-devel yum install zlib zlib-devel -y安装openssl、…...

编程日记 2025/4/29 17:15:03

逆向设计——CWDM_splitter

一、创建结构 switchtolayout; selectall; delete;## SIM PARAMS num_wg = 4; wg_width = 0.5e-6; out_wg_dist = 1e-6; mode_width = 3*wg_width; total_wg_h = num_wg*wg_width + (num_wg-1)*out_wg_dist;opt_size_x=6e-6; opt_size_y=6e-6;size_x=opt_size_x+1e-6; size_y=o…...

编程日记 2025/4/29 17:13:57