banshan4622-CSDN博客

转载 pku_oj: 1681Painter's Problem（画家问题）（C++）

问题描述：有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时，位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。...

2019-09-02 16:41:00 476

转载数字图像处理_第二章_数字图像处理基础_笔记

本书结构：考点如下2.1图像数字化一.什么是图像数字化二.数字化过程的主要环节：采样、量化1.采样a.连续图像在二维空间上转载于:https://www.cnblogs.com/laideng/p/11443123.html...

2019-09-01 18:39:00 241

转载 Python数据分析及可视化（二）数据结构与Python扩展库

一.字典1.概述字典是一种key-value的映射对，其中key必须是不可变类型，且字典中元素是无序的，字典用{}标识2.创建{key:value...} 或 dict()序列ps1：创建字典时，可以通过{}.fromkeys((key_tuple), 默认值)来指定默认值ps2：可利用zip函数将两个序列的元素对应打包生成字典3.基本操作成员判断：in...

2019-08-31 21:09:00 298

转载 Python数据分析及可视化（一）数据的获取与表示_笔记

一.本地数据获取——文件1.文件操作的三个步骤打开文件——>读写文件——>关闭文件为什么需要关闭文件呢？因为python可能会缓存写入的数据，如果程序异常崩溃了，那么数据可能就无法写到文件中，因此为了安全起见，文件读写完成后要主动关闭。2.文件的打开使用open函数，第一个参数为文件名(可以包含路径)，第二个参数表示读写模式，第三个参数表示缓冲第一个参...

2019-08-31 19:53:00 652

转载 pku_oj: w11-03讨厌的青蛙（C++、枚举算法）

问题描述：有一个矩形稻田，每天晚上，青蛙会从一侧跳进稻田从而踩坏稻子，规定：每只青蛙总沿着一条直线跳跃，且每只青蛙每次跳跃距离相同（不同青蛙的蛙跳步长不同，不同青蛙的蛙跳方向可能不同）稻田里的稻子组成一个栅格, 每棵稻子位于一个格点上，而青蛙总是从稻田的一侧跳进稻田, 然后沿着某条直线穿越稻田, 从另一侧跳出去，如图：农民想知道那只踩了最多稻子的青蛙的跳跃轨迹，...

2019-08-30 21:33:00 274

转载《Matlab在数学建模中的应用》简明笔记(待更)

1.1数据的读入与读出1.与excel:　安装Excel Link2.与记事本：读记事本中记录的都是数据时，使用load()函数，格式为：load(' filename . * * *')，运行后记事本中的数据以矩阵形式存到了名为filename的变量中当记事本中数据结构复杂时，使用textread()函数，规则为：[A, B, C...] = textread('f...

2019-08-30 10:30:00 150

转载 pku_oj: W11-02熄灯问题（C++）

问题描述：有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行，每个按钮的位置上有一盏灯当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左边, 右边)的灯都会改变一次如果灯原来是点亮的, 就会被熄灭如果灯原来是熄灭的, 则会被点亮输入：输入一个案例，案例由5行组成, 每一行包括6个数字，这些数字以空格隔开, 可以是0或1。0 表示灯的初始状态是熄灭...

2019-08-30 08:45:00 316

转载数字图像处理_第二章_数字图像处理基础_笔记（待更）

本章结构图：模拟图像——>数字化——>数字图像——>交给计算机处理2.1图像数字化技术模拟图像：连续。数字图像：离散模拟图像——>离散化——>数字图像：包括采样和量化两个过程数字化后，可用一个离散量组成的矩阵g（二维数组）来表示：g中每一个元素称为像元、像素或图像元素，f(i, j)代表（i, j）点的灰度值，即亮度值...

2019-08-28 20:46:00 282

转载数字图像处理_第一章_概述_笔记

说明：教程《数字图像处理》（第三版），何东健主编。第一章结构图：1.1数字图像处理及其特点图像是重要的信息1.1.1数字图像与图像处理分类：根据存储方式和表现形式，图像分为模拟图像和数字图像。区别：模拟图像中，图像信息是以连续形式存储和表现的；而计算机处理的只能是数字图像。关系：模拟图像——>经过数字化设备处理——>数...

2019-08-28 20:04:00 560

转载 pku_oj: W11-01 最大素数问题（C++）

问题描述：给定一个大于2的正整数N，要求输出小于N的最大素数。分析：1.要求小于N的最大素数，显然，解空间为 [2, N-1)2.进一步缩小解空间，只有奇数才可能是素数，因此，只枚举[2, N-1)中的奇数3.最后，采取从N-1到2的搜索次序，符合“最大素数”要求基于上述三点，给出代码如下（C++语言描述）#include <iostream>...

2019-08-28 19:11:00 496

转载计算机网络(谢希仁)_第一章_笔记（未完待续）

本章结构：学习建议：在学习到后续章节时，经常回顾第一章中的基本概念，有助于理解整个计算机网络的概念。1.1计算机网络在信息时代中的作用信息在当今时代尤为重要，而信息的收发依赖于网络，可见网络之重要。计算机网络是网络的核心、主体。辨析：互联网——由数量极大的各种计算机网络互连起来的。互连网——仅在局部范围内互连起来的计算机网络。可见，二者本质上都是计算机网络，...

2019-08-27 19:57:00 292

转载 pku_oj: 8469特殊密码锁（C++）

问题描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。输入两行，给...

2019-08-17 20:39:00 252

转载数据结构-绪论(下)-笔记

# 绪论(下)## (d)算法分析### 01-D-1：算法分析1.这里讲如何运用那一套尺度对DSA进行性能的分析2.分析时的要点：去粗存精3.算法分析包括两个部分：a.算法自身正确性的证明（通过挖掘算法所具有的不变性和单调性来证明）b.复杂度的分析和界定4.对于b，需要将算法描述为某一计算模型的基本指令，并统计累计的执行次数？——不必，得益于渐进复杂度概念。...

2019-07-28 10:32:00 367

转载数据结构-绪论(上)-笔记

//排版很丑，懒得改了# 绪论(上)## （a）计算1.算法可以有0个输入实例：比如随机数发生算法rand()，理论上讲不需要任何参数 ——邓俊辉2.为什么我们认为效率最重要？“算法分析”包括两个部分：正确性的证明、效率的界定。前者我们也会涉及但不作为重点，比如以bubblesort算法为例，介绍了正确性证明的一般性方法。而对于Huffman、Prim等算法...

2019-07-26 14:27:00 507

转载从Python切片[::-1]可实现序列逆序引出的思考

初学Python，相较于之前所学的C/C++，其序列的索引和切片功能是第一个给人以幸福感的特性既可以正向索引，0,1,2...，也可以逆向索引，-1, -2, -3...支持切片，其格式为[start : end: step]，表示从start以step为步长直到end，但不包括end，start默认值为0，end默认值为到结束，step默认为1然后，有一些初级小结...

2019-07-15 08:12:00 149