数组6——二维数组4——打印螺旋矩阵

打印一个螺旋矩阵。例如,一个5×5的螺旋矩阵如图 【分析】 通过观察,发现一个n×n的螺旋矩阵可以分为(n+1)/2圈,可以使用一个循环控制圈数。每圈的元素可以分为上、右、下、左4个方向,在内层循环中可以使用4个循环控制每圈的四个方向的元素输出。其中: △上:行号不变,列号依次增1; △...

2018-12-12 20:56:10

阅读数:6

评论数:0

SiameseNetwork实现面部识别(基于PyTorch)

参考 文章链接(这篇文章有些图已经挂了。。) SiameseNetwork又叫孪生网络---详细的介绍可以看这篇文章 网络的基本架构如图 下面直接介绍: 1.数据集 数据集采用的是AT&T面部数据集,里面是一些以pgm后缀的图像文件,可以用Sublime Text打开 是P5...

2018-12-12 20:15:39

阅读数:19

评论数:0

数组5——二维数组3——打印魔方阵

3阶的魔方阵在四千年前中国科学家就知道了,河图正是一个3阶魔方阵的例子。打印魔方阵。魔方阵,又称“纵横图”,是指组成元素为自然数1,2,... ,n^2的n×n的方阵,其中每个元素值都不相等,且每行,每列及主、副对角线上元素之和都相等。 例如,3×3的魔方阵如图 【分析】 构造魔方阵的...

2018-12-11 22:00:37

阅读数:10

评论数:0

数组4——二维数组1——将矩阵顺时针旋转90度

【定义】 二维数组也称为矩阵(Matrix),关于矩阵的算法经常在各种考试及面试中出现,它主要考查被测试者的逻辑思维能力、下标的灵活应用及对C语言的掌握程度,这种题目通常有较高的难度,通常需要二重循环实现。经典的矩阵算法有将矩阵旋转90度、魔方阵、拉丁方阵、蛇形方阵、内螺旋矩阵、外螺旋矩阵、逆螺...

2018-12-10 21:27:40

阅读数:38

评论数:0

爬虫的几个问题

前两天朋友推荐给我一个连接,是一部正在上映的电影,看起来很清晰,解析了一下发现很容易爬下来,就是用最简单的request方法,一个最最简单的语句就是 import requests import os url="网址" root = "存...

2018-12-09 20:53:57

阅读数:40

评论数:0

数组3——将奇数移动到偶数的左边

将数组c[1:n]中的所有奇数移动到偶数之前,要求时间复杂度为O(n)。 【分析】 这是西北大学考研试题。设置两个指示器i和j,分别从第一个元素向右从最后一个元素开始向左扫描,i遇到奇数略过,遇到偶数暂停,j遇到偶数略过,遇到奇数暂停,如果i<j,则交换i和j指向的元素,直...

2018-12-09 16:19:59

阅读数:9

评论数:0

数组2——查找第k小元素

在数组a的前n个元素中找出第k(1≤k≤n)小的元素,例如,数组{98, 33, 21, 102, 45, 5, 32, 11, 65, 82, 193, 321, 34, 72}中第5小的元素是33。 【分析】 这是上海大学考研试题。要查找第k小的元素,并不需要完全对数组中的元素进行排序,可以...

2018-12-08 21:13:50

阅读数:13

评论数:0

数组1——数组的定义及表示

前面介绍的线性表、栈、队列和串都属于线性结构,本章的数组和下一章的广义表并不属于线性结构,但可以看作是线性结构的推广。数组中的元素可以具有某种元素,并且元素的结构相同。数组中的数据元素可以上单个元素,也可以是一个线性表。 数组的定义及表示 【定义】 数组(array)是由类型相同的数据元素构...

2018-12-08 20:05:55

阅读数:28

评论数:0

顺序表示的串——串的模式匹配2——模式匹配

编写程序比较Brute-Force算法与KMP算法的效率。例如,主串S="bcdamnbacabaabaabacababafabacabababab",模式串T="abaabacababa",统计Brute-Force算法与...

2018-12-06 19:22:22

阅读数:13

评论数:0

顺序表示的串——串的模式匹配1——基本内容

串的模式匹配也称为子串的定位操作,即查找子串在主串中出现的位置。它是经常用到的一个算法,也是数据结构中的一个难点之一。串的模式匹配算法常见的有两种:Brute-Force朴素模式匹配算法和KMP算法。 【Brute-Force算法】 子串的定位操作串通常称为模式匹配,是各种串处理系统中最重要的操作...

2018-12-05 22:12:32

阅读数:25

评论数:0

顺序表示的串——顺序串5——求等值子串

如果字符串中的一个串(其长度大于1)的各个字符均相等,则称为等值子串。试着设计一个算法:输入字符串S,以'\n'作为结束输入标志,如果串S 中不存在等值子串,则输出信息“无等值子串!”。否则求出一个长度最大的等值子串并输出。例如: 如果S="123abc345bcd&qu...

2018-12-04 19:55:27

阅读数:8

评论数:0

顺序表示的串——顺序串4——求最长公共子串

例如,两个串分别为S和T,其中S='Icomefromzhengzhou',T='YoucozhengTo',则最长公共子串为‘zheng’。 【分析】 该题是上海大学考研题。 用i指针指示串S,用j指针指示串T。对于每个i,从i开始依次与T中的字符依次向后进行比较,如果对应字符相等,则当前公共...

2018-12-03 20:30:25

阅读数:7

评论数:0

顺序表示的串——顺序串3——将浮点类型转换为对应的字符串

将函数void ftoa(double f, char[])中的浮点数f转换为相应的字符串,存放在s中。其中,最多保留4位小数。例如1234.67转换为“1234.67”,-56.789867转换为“-56.7898” 【分析】 该题是北京航空航天大学的考研题。在将浮点数转换为相应的字符时可分为...

2018-12-02 20:18:26

阅读数:145

评论数:1

顺序表示的串——顺序串2——串的基本操作

利用串的基础运算,对串进行赋值、比较、插入、删除、连接等操作。 【分析】 主要考察串的创建、定位、删除等操作。 SeqString.h #pragma once #include <iostream> using namespace std...

2018-12-01 21:33:58

阅读数:16

评论数:0

顺序表示的串——顺序串1——基本内容

字符串、简称串,它也是一种重要的线性结构。计算机中处理的大部分数据都是字符串数据,例如,学生学籍信息系统的姓名、性别、家庭住址、院系名称等信息都属于字符串数据。串广泛应用于各种专业的信息管理、信息检索、问答系统、机器翻译等系统处理中。 【定义】 串(string)是由零个或多个字符组成的有限序...

2018-11-29 19:53:00

阅读数:18

评论数:0

Da-SiamRPN的复现(非vot toolkit环境)

刚开始看到这算法很新奇,决定好好看看,所以有了这篇博客。Da SiameseRPN结果可视化看到了可视化的结果真的震撼到了,所以就千方百计的想要跑一下看看,结果不论是Windows的还是Ubantu的vot toolkit都没有通过测试,真是很苦恼了。后来想着绕过vot toolkit,直接跑,结...

2018-11-29 18:51:55

阅读数:131

评论数:0

链式表示的队列——链式队列3——判断是否为回文

编写一个算法,判断任意给定的字符序列是否为回文。所谓回文是指一个把字符序列的中间字符作为基准,两字符完全相同,即从两个方向看,都是相同的字符序列。 例如,字符序列“ABCDEFEDCBA”为回文,而字符序列“xabcdcaax”不是回文。 【分析】 这个题目考察对栈的“后进先出”思想和队列的...

2018-11-27 22:08:26

阅读数:17

评论数:0

链式表示的队列——链式队列2——杨辉三角问题

打印杨辉三角。杨辉三角是一个由数字排列成的三角形数表,一个8阶的杨辉三角如下所示。                                 1                              1     1                           1     2  ...

2018-11-27 21:13:34

阅读数:14

评论数:0

链式表示的队列——链式队列1——基本内容

【定义】 链式队列通常用链表实现。在队列中分别需要一个指向队头和队尾的指针表示队头和队尾,这两个指针分别称为队头指针和队尾指针,不带头结点的链式队列和带头结点的链式队列分别如图所示。 对于带头结点的链式队列,当队列为空时,队头指针front和队尾指针rear都指向头结点,如图所示。   ...

2018-11-27 20:09:25

阅读数:16

评论数:0

顺序表示的队列——顺序队列4——轮渡管理

【问题】 某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和货车类,上船有以下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车;若等待货车不足4辆,则以货车代替,如果无货车等待则允许客车都上船。设计一个算法模拟渡口管理。 【分析】 初始时,上渡船汽车数co...

2018-11-27 14:51:37

阅读数:25

评论数:1

提示
确定要删除当前文章?
取消 删除