Shawn__L-CSDN博客

原创 RussellCloud 深度学习新手利器注册邀请码

RussellCloud 深度学习新手利器，填写注册邀请码，可以获得4小时免费GPU训练时长，手慢无。ILJL7ZOF66IIVBSCX3GL1Q5P

2019-04-25 12:12:06 1624

问题描述：设计一个能自动求解给定二维迷宫最短路径问题的程序，并输出所有的求解得到的最短路径和路径长度。技术方案：二维迷宫最短路径问题为了表示迷宫，定义一个二维数组mg，其中的每个元素表示一个方块的状态，1表示墙壁，0表示通路。出于算法实现方便考虑，在迷宫周围建立了一道围墙，内部是8*8的迷宫地图，可以自由编辑，规定迷宫的入口为（1，1），迷宫的出口为（8，8）。求迷宫问题就是求出从入口到出口的路径...

2018-06-11 12:59:24 1747

原创数据结构与算法约瑟夫环问题 Josephus问题

问题描述：有 n 个人围成一个圈，从第 k 个人开始从 1 开始一个人一个人的报数，数到第 m 个人，让他出列；然后从出列的下一个人重新开始报数，数到第 m 个人，再让他出列，……，如此反复直到圆圈中只剩一个人为止，请模拟这一工作过程。即已知：人数 n，初始编号 k，出列值 m，而且每次的 m 值都不一样；输出整个过程中，出列编号的序列 L，以及最后留下的元素位置。建立一个无头结点的单向循环链表，...

2018-05-29 18:26:11 1025 1

原创数据结构与算法哈希表的特点

#哈希表1.哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。2.在各种查找方法中，平均査找长度与结点个数n无关的查找方法是哈希表查找法。3.哈希函数取值是否均匀是评价哈希函数好坏的标准。4.哈希存储方法只能存储数据元素的值，不能存储数据元素之间的关系。5.哈希表的装填因子a<l，并不可以避免冲突的产生。...

2018-05-29 17:53:00 3247

原创数据结构与算法 Farmer John 问题农夫锯木板问题

Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...

2018-05-29 17:31:26 2099

原创数据结构与算法前缀、中缀、后缀表达式求值和相互转换

1.前缀表达式求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素op次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。2.中缀表达式求值最常见的直接解决办法就是利用栈，一个栈用来保存操作数，一个栈用来保存操作符。只有当前操作符的优先级高于操作符栈栈顶的操作符的优先级，才入栈，否则弹出操作符...

2018-05-29 16:39:48 1363

原创数字图像处理的神秘女性——莱娜（Lena）文末有彩蛋

摘自维基百科莱娜图（Lenna）是指刊于1972年11月号《花花公子》（Playboy）杂志上的一张裸体插图照片的一部分，是一张大小为512x512像素的标准测试图。该图在数字视频处理学习与研究中颇为知名，常被用作数字视频处理各种实验（例如数据压缩和降噪）及科学出版物的例图。图中人为瑞典模特儿莱娜·瑟德贝里（Lena Söderberg），1997年获邀出席图像科学学会的周年大会。该图由《花花公子...

2018-04-25 19:54:52 33498 10