神马都素浮云-CSDN博客

原创算法练习-逆时针打印矩阵

近期面试遇到了一个逆时针打印矩阵的问题，网上也有类似的题目，大部分都是使用隔板法去实现的个人感觉有点繁琐了，所以，接下来看一下我的解决方案吧，各有优劣，仅供参考。题目大致描述：输入两个数字矩阵的行列，然后打印出矩阵从右上角开始逆时针方向所有元素的数字。例如：输入：3 2输出：2 1 3 5 6 4解题思路1、根据输入构建矩阵1 23 45 62、遍历矩阵每遍历到一个元素把该元素置为01 03 45 6-------0 03 45 6--------0 00 45

2022-05-23 08:53:30 490 1

转载 Java 工程师成神之路

转载 http://www.hollischuang.com/archives/489 https://linux.cn/article-6739-1.html 一、基础篇 1.1 JVM 1.1.1. Java内存模型，Java内存管理，Java堆和栈，垃圾回收 http://www.jcp.org/en/jsr/detail?id=133 http://ifeve.com/jmm

2017-02-06 21:38:35 417

原创算法练习-NOJ-1045-六数码问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述现有一两行三列的表格如下：A B C D E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 5 2 4 6 布局12 5 6 4 3 1 布局2定义α变换如下：把A格中的数字

2016-04-06 17:25:16 2377

原创算法练习-NOJ-1044-独轮车

时限：1000ms 内存限制：10000K 总时限：3000ms描述独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。输入本题包含一个测例。测例中

2016-04-06 17:23:50 1907

原创算法练习-NOJ-1043-跳马

时限：1000ms 内存限制：10000K 总时限：3000ms描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入本题包含多个测例。输入数据

2016-04-06 17:22:23 1834

原创算法练习-NOJ-1042-电子老鼠闯迷宫

时限：1000ms 内存限制：10000K 总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x

2016-04-06 17:19:50 2582

原创算法练习-NOJ-1041-最长公共子序列

时限：1000ms 内存限制：200000K 总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=#include<stdio.h>#include<string.h>int lcs_length(char x[], char y[]);int main(){ char x[500],y[500]; int len;

2016-04-06 17:17:00 659

原创算法练习-NOJ-1006-堡垒问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。输入每个测例以一个整数n（1<=n<=

2016-04-06 17:08:33 768

原创算法练习-NOJ-1202-数独游戏

时限：1000ms 内存限制：10000K 总时限：3000ms 描述数独游戏规则在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。输入一个9*

2015-06-19 09:53:10 699

原创算法练习-NOJ-1442-埃及分数

时限：1000ms 内存限制：10000K 总时限：3000ms 描述将一个真分数分解为若干埃及分数的和的形式，要求分解的埃及分数的个数尽量少埃及分数：分子为1的分数.输入 7/8输出 7/8=1/2+1/3+1/24输入样例 7/8输出样例 7/8=1/2+1/3+1/24#include"stdio.h" void main(){ int a,b,c,d;

2015-06-19 09:50:30 616

原创算法练习-NOJ-1243-循环赛日程表

时限：1000ms 内存限制：10000K 总时限：3000ms描述用分治算法生成循环赛日程表（1到2的n次方个人）输入一个整数n输出循环赛日程表（1到2的n次方个人）输入样例3输出样例1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 7 3 4 1 2 7 8 5 6 4 3 2 1 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5

2015-04-10 22:37:42 867

原创算法练习-NOJ-1323-穷举n位二进制数

时限：100ms 内存限制：10000K 总时限：300ms描述输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例3输出样例000 001 010 011 100 101 110 111#include <stdio.h>int n;

2015-04-10 22:36:05 949

原创算法练习-NOJ-1141-走迷宫

时限：1000ms 内存限制：10000K 总时限：3000ms描述判断是否能从迷宫的入口到达出口输入先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出若能到达，则输出”Yes”，否则输出”No”，结果占一行。输入样例3 3 0 0 2 2 0 0 0 1 1 0 0 1 0输出样例Yes#include

2015-04-10 22:29:08 754

原创算法练习-NOJ-1009-迷宫问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。输出

2015-04-10 22:27:06 984

原创算法练习-NOJ-1008-素数环问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足： a. 任意相邻两个数之和是素数 b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。输入没有输入。输出输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。输入样例输出样例#include<

2015-04-10 22:26:13 1238 2

原创算法练习-NOJ-1046-防卫导弹

时限：1000ms 内存限制：10000K 总时限：3000ms描述一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间隔时间固定

2015-04-10 22:22:54 1343

原创算法练习-NOJ-1007-8皇后问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例输出样例输出的前几行： No 1: A……. ….A

2015-04-09 01:21:01 622

原创算法练习-NOJ-1005-装载问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Y

2015-04-08 23:58:13 1400

原创算法练习-NOJ-1004-01背包问题

时限：1000ms 内存限制：10000K 总时限：3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到p

2015-04-08 23:56:36 745

原创算法练习-NOJ-1003-快速排序

时限：1000ms 内存限制：10000K 总时限：3000ms描述给定一个数列，用快速排序算法把它排成升序。输入第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例5 3 2 1 4 5输出样例1 2 3 4 5// 快速排序.cpp : 定义控制台应用程序的入口点。#include <iostream>#incl

2015-04-08 23:56:17 851

原创算法练习-NOJ-1002-归并排序

时限：1000ms 内存限制：10000K 总时限：3000ms描述给定一个数列，用归并排序算法把它排成升序。输入第一行是一个整数n（n不大于10000），表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例5 3 2 1 4 5输出样例1 2 3 4 5#include<stdio.h>// 一个递归函数void mergesor

2015-04-08 23:53:05 723

原创算法练习-NOJ-1001-二分查找

时限：1000ms 内存限制：10000K 总时限：3000ms描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例5 1 3 4 7 11 3

2015-04-08 23:51:57 588

原创算法练习——堡垒问题

如图城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。#include "stdio.h"#include <Windows.h>void readdata(

2015-04-02 21:36:01 1020 1

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-04-02 21:32:45 271

关注着妳的幸福