![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 66
elroye
这个作者很懒,什么都没留下…
展开
-
python中生成器、迭代器
迭代器迭代的概念上一次输出的结果为下一次输入的初始值,重复的过程称为迭代,每次重复即一次迭代,并且每次迭代的结果是下一次迭代的初始值什么是迭代访问集合元素的一种方式可通过 for 循环遍历的对象 叫可迭代对象数字类型 不可迭代判断对象是否可迭代: isinstance( ) 判断是否为 Iterable(可迭代对象)from collections.abc import Iterable#print(isinstance(要判断的对象,数据类型))print(isinstance([1,原创 2021-09-26 23:49:53 · 75 阅读 · 0 评论 -
快速排序(java实现)
public static void quick_sort(int[] a,int low ,int high){ if(low>=high){ return ; } int index=partition(a,low,high); quick_sort(a, low, index-1); quick_sort(a,index+1...原创 2018-04-15 17:26:09 · 120 阅读 · 0 评论 -
走格子问题的总结
热身,从牛客网的两道编程题说起机器人走方格I:有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。给定两个正整数int x,int y,请返回机器人的走法数目题目分析:两种思路,递归or动态规划递归:public int countWays(int x, int y) {{ if(x == 1 || y == 1) ...原创 2018-04-12 21:44:57 · 7410 阅读 · 0 评论 -
“n个球放到m个盒子”问题整理
n个球放到m个盒子以8个球放到3个盒子为例1 球同,盒同,可空思路一:8个球放到3个盒子 取球最少盒子取0个球,取球第二少的盒子取[0,4] 取球最少盒子取1个球,取球第二少的盒子取[1,3] 取球最少盒子取2个球,取球第二少的盒子取[2,3] 一共5+3+2=10种 类似于 整数拆分 包含0 非递减序 8 = 0 + 0 + 8 + ...原创 2018-07-08 21:12:47 · 25985 阅读 · 1 评论 -
走格子问题(补充:杨辉三角与二项式)
这篇是对前一篇的补充关于走格子问题,简化一点即:两维坐标系中,仅能一次沿X或Y走一步,从原点走到(x,y)的最短路径数看到一篇对这个问题解读比较清楚的文章(链接),最后的递归思路我在前一篇文章中也有描述,不再赘述。从前一篇文章已经知道,可以用递归思路求解,求解的结果矩阵就是一个杨辉三角,问题是,当目标点(x,y)比较大时,手动计算需要很大的计算量,所以这里主要对杨辉三角阵的规律补充。杨辉三角与二项...原创 2018-07-06 19:34:44 · 589 阅读 · 0 评论