面试编程
cvrszeng
这个作者很懒,什么都没留下…
展开
-
模拟法简单实现螺旋矩阵
一、螺旋矩阵简介螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环 螺旋矩阵是如下的形式: n=2时 1 2 4 3 n=3时 1 2 3 8 9 4 7 6 5二、解题思路和代码实现先向右移动,再向下,再向左,最后向上移动,重复这个过程直到走完全部的位置,思路很简单,看代码:#include<iostream>#includ原创 2016-09-11 11:03:38 · 1054 阅读 · 0 评论 -
找出规律快速实现双螺旋矩阵
一、双螺旋矩阵定义:双螺旋矩阵的定义如下,矩阵的最中心是1,往上是2,右拐3,向下4,然后依次5、6,7…构成一条顺序增大的螺旋线,此外,如果从中心往下走的话,也是一条对称的螺旋线。题目是给定一个矩阵维度N,将其打印出来,示例如下: 二、找规律 从图1可以看出,沿着螺旋线,数值是递减的 从图2可以看出,矩阵可以分为上半圈和下半圈,而且是中心对称的,因此只要计算下半圈的数值就可以知道下半圈,原创 2016-09-12 11:28:26 · 1847 阅读 · 0 评论 -
排序算法实现
自己实现的排序算法,用来复习#include <iostream>using namespace std;void swap(int &a,int &b){ int temp; temp = a; a = b; b = temp;}void headp_adjust(int *a,int s,int m){ int temp= a[s]; //i原创 2016-09-19 12:12:26 · 295 阅读 · 1 评论