算法基础
记录算法学习的过程~~~
叫我姜同学
技术深度爱好者~
211计算机硕士
目前任职于某知名公司
展开
-
[算法基础]蛇形矩阵
蛇形矩阵#算法笔试面试辅导1.题目描述输入两个整数 nn 和 mm,输出一个 nn 行 mm 列的矩阵,将数字 11 到 n×mn×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。1.1 输入格式输入共一行,包含两个整数 nn 和 mm。1.2输出格式输出满足要求的矩阵。矩阵占 nn 行,每行包含 mm 个空格隔开的整数。1.3数据范围1≤n,m≤1001≤n,m≤1001.4输入样例:3 31.5输出样例:1 2 38 9 47 6 52.解题思路: 这道题的原创 2021-11-12 21:16:30 · 1123 阅读 · 0 评论 -
随机化算法求定积分
随机化算法作业题,求定积分1.题目描述用随机化算法求解下面定积分2.解题思路2.1将题目所给函数大致情况画出,如下思路:由上图可以看出,当 x在(1,2)区间内时,函数f(x)的值是不大于 1的,故可在1 < x < 2,0 < y < 1范围内进行随机投介质,观察落在f(x)范围的概率3.代码片段public double darts(int n){ double sum =0; for (int i = 0; i < n; i ++)原创 2020-12-31 10:52:31 · 3335 阅读 · 6 评论 -
【详解】电子老鼠走迷宫问题
1.题目如下图12*12方格图,找出一条自入口(2,9) 到出口(11,8)的最短路径[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KfLjn05q-1606655353788)(C:\Users\86178\AppData\Roaming\Typora\typora-user-images\image-20201129202307452.png)]2.解题思路:1.本题采用BFS(广度搜索的思想)进行考虑。2.用队列q存储可以通过的结点,以绿色点(2,9)为起点(原创 2020-12-02 22:04:44 · 1547 阅读 · 0 评论 -
【图解】快速排序---超级容易理解的做法
打算开始写算法专栏了,第一篇文章写什么呢?就快速排序吧!快速排序的思想就是分治的思想,分治思想在算法中是非常常用也是非常重要的!一个问题,可以把它一分为二,然后再分别处理,依次类推,这就是分治的思想。那么快速排序是怎么一回事呢?我来告诉你:快速排序指的的,我们从一组数中任意选定一个数字(我们称这个数字叫基准值),然后经过一轮排序后使得小于基准值的数全部在基准值的左边;大于基准值的数全部在基准值的右边。这样我们从大的模块上来说就有序了,左边部分的最大值小于右边部分的最小值,然后再分别对左边部分快排,右边原创 2020-10-03 16:36:39 · 725 阅读 · 0 评论