算法
放羊郎
个人网站 https://www.zhenxiangsimple.com
展开
-
随机生成混合验证码(Python)
基于数字、小写字母、大写字母生成有背景、删除线等干扰的验证码图片,生成两种结果:生成文件存储到本地文件目录,或者存储到内存中原创 2021-11-08 21:59:31 · 4034 阅读 · 0 评论 -
3种方法:计算机器人的运动范围
通过(深度优先搜索、广度优先搜索的循环和递归)3种解法,实现计算机器人的运动范围...原创 2020-04-09 13:08:40 · 1091 阅读 · 0 评论 -
3种方法: 计算接最多的雨水
通过(暴力法、动态规划、双指针法)3种方法,实现计算接最多的雨水...原创 2020-04-04 23:13:32 · 679 阅读 · 0 评论 -
3种方法:字符串转换整数 (atoi)
通过(反向排除法、正向检查、有限状态机)3种方法,实现字符串转换为整数...原创 2020-04-03 16:53:22 · 5190 阅读 · 0 评论 -
3类方法 - 实现数组排序
通过(冒泡类、快排类、桶类)3类方法的10种排序算法(冒泡、选择、插入、快排、归并、堆、希尔、桶、计数、基数),分别实现数组的排序...原创 2020-04-01 00:15:38 · 911 阅读 · 0 评论 -
3种方法: 圆圈中最后剩下的数字
通过(暴力法、循环、递归)3种方法,得到圆圈中最后剩下的数字...原创 2020-03-30 23:33:30 · 3757 阅读 · 0 评论 -
3种方法 - 实现地图分析
通过(海洋为中心扩张、陆地为中心扩张、动态规划)3种方法,实现对地图的分析...原创 2020-03-29 16:57:15 · 3122 阅读 · 0 评论 -
3种方法 - 实现单词的压缩编码
文章目录题目解法一(暴力法)解法二(后缀清除)解法三(字典树)题目NO. 820给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如,如果这个列表是 [“time”, “me”, “bell”],我们就可以将其表示为 S = “time#bell#” 和 indexes = [0, 2, 5]。对于每一个索引,我们可以通过从字符串 S 中索引的位置开始读取...原创 2020-03-28 10:50:05 · 1798 阅读 · 0 评论 -
2种方法 - 判断卡牌分组
通过(暴力法、最大公约数)2种方法,判断一堆卡牌能否一样等分...原创 2020-03-27 11:21:03 · 387 阅读 · 0 评论 -
3种解法 - 得到国际象棋中车的可用捕获量
使用(行列查找、递归查找、方向数组)3种解法,查找得到车的可用捕获量...原创 2020-03-26 10:32:33 · 405 阅读 · 0 评论 -
常用的结构型设计模式(C#举例)
文章目录概述代理模式装饰器模式适配器模式概述代理模式:代理模式在不改变原始类接口的条件下,为原始类定义一个代理类,主要目的是控制访问,而非加强功能,这是它跟装饰器模式最大的不同。装饰器模式:装饰者模式在不改变原始类接口的情况下,对原始类功能进行增强,并且支持多个装饰器的嵌套使用。适配器模式:适配器模式是一种事后的补救策略。适配器提供跟原始类不同的接口,而代理模式、装饰器模式提供的都是跟...原创 2020-03-25 15:41:11 · 559 阅读 · 0 评论 -
3种解法 - 计算三维形体的表面积
通过(按立方体加、按立方体减、按坐标减)3种方法,分别计算三维形体的表面积...原创 2020-03-25 14:34:21 · 2476 阅读 · 0 评论 -
常用的创建型设计模式(C#举例)
介绍4个常用的创建型(单例模式、工厂模式、建造者模式、原型模式)设计模式,并通过C#写简单的Demo来讲解...原创 2020-03-24 19:52:31 · 430 阅读 · 0 评论 -
2种解法:斐波那列马甲问题
通过(递归、动态规划)2种方法,计算斐波那列马甲问题(数组跳跃计算问题)...原创 2020-03-24 16:22:55 · 417 阅读 · 0 评论 -
3种解法 - 定位单链表的中间节点
通过(链表、数组、快慢指针)3种方法,查找单链表的中间节点...原创 2020-03-23 10:45:09 · 1125 阅读 · 0 评论 -
3种解法 - 得到使数组唯一的最小增量
通过(暴力法、顺序查找、贪心算法)3种方法,计算使数组唯一的最小增量次数...原创 2020-03-22 23:50:58 · 334 阅读 · 0 评论 -
3种解法 - 两水壶拼水问题
通过(暴力法、深度优先搜索、直线方程)3种方法,判断两壶水拼凑水量的问题...原创 2020-03-22 01:17:26 · 2059 阅读 · 0 评论 -
4种解法 - 最小的k个数
通过(快排、大顶堆、排序、查找排序)4种方法,查找数组或列表中的最小k个数...原创 2020-03-20 11:11:49 · 874 阅读 · 0 评论 -
3种解法 - 计算最长回文串
使用(字典、固定数组、Pythonic)3种解法,来计算一个字符串可以构建的最长回文串...原创 2020-03-19 09:37:15 · 686 阅读 · 0 评论 -
3种解法 - 判断矩形重叠
题目矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。示例 1:输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出:true示例 2:输入:rec...原创 2020-03-18 11:04:46 · 8482 阅读 · 0 评论 -
3种算法 - 查看拼写单词
使用(固定数组(hash字典)、暴力法、Python库函数)3种解法,实现查看单词的拼写...原创 2020-03-17 13:19:49 · 510 阅读 · 0 评论 -
3种解法 - 实现字符串压缩
使用(临时变量、双指针法、Python库函数)3种解法,实现对字符串的压缩...原创 2020-03-16 11:28:00 · 15018 阅读 · 3 评论 -
2种解法 - 将二叉搜索树变平衡
基于二叉树搜索中的中序排序、二分法查找两种方法实现将二叉搜索树变平衡...原创 2020-03-15 17:00:11 · 1464 阅读 · 0 评论 -
两种解法 - 判断字符串的子串
基于双指针法和Python的迭代器两种方法,判断一个字符串是否属于另一个字符串的子串...原创 2020-03-10 21:17:16 · 2294 阅读 · 0 评论 -
python一步一步实现简单的搜索引擎
通过python的多个子类,实现多种简单的搜索引擎模型...原创 2020-03-09 23:13:31 · 504 阅读 · 0 评论 -
2种解法 - 完成跳跃游戏
两种算法都使用了队列结构和广度优先搜索算法,分别使用双指针法和暴力法对跳跃的计数,来确定最小跳跃次数...原创 2020-02-11 18:05:54 · 529 阅读 · 0 评论 -
3种解法 - 计算盛最多水的容器
使用暴力法、从外向里、从里向外3种解法,得到盛最多水的容器...原创 2020-02-09 14:06:50 · 714 阅读 · 0 评论 -
3种解法 - 实现字符串Z字形变换
通过数学推理、按列存储、按行存储,3种方法实现将一个字符串按Z字形变换...原创 2020-02-07 22:18:02 · 1253 阅读 · 0 评论 -
3种解法 - 求解最长回文子串
文章目录题目解法一(暴力法)解法二(中心扩展)解法三(动态规划)题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”解法一(暴力法)思路:原理就是对字符串从前到后依次进行遍历,最外层循环为子串头,第二...原创 2020-02-07 00:31:53 · 327 阅读 · 0 评论 -
3种解法 - 计算无重复字符的最长子串
基于窗口滑动、固定数组及暴力法,3种解法计算一个字符串中,无重复字符的最长子字符串的长度...原创 2020-02-05 23:07:47 · 1173 阅读 · 0 评论 -
2种解法 - 获取一条直线上最多的点数
基于直线斜率,统计在一条直线上的最多的坐标数...原创 2020-02-04 18:00:30 · 1350 阅读 · 0 评论 -
4种解法 - 确定数组大小减半
使用顺序求解、字典排序、分类统计和空间换时间,共4种解法,确定数组大小减半的元素个数...原创 2020-02-02 17:01:53 · 631 阅读 · 0 评论 -
3种解法 - 判断字符串是有效数字
分别使用整体规则、有限状态机、分类判断三种方法,来判断一个字符串是否是有效数字...原创 2020-01-31 17:58:42 · 1769 阅读 · 0 评论 -
2种算法 - 统计质数的个数
基于依次检测和整体赋值两种方法,统计小于一个数的质数个数....原创 2020-01-30 17:18:08 · 3136 阅读 · 0 评论 -
2种解法 - 判断快乐数
使用循环(集合)和快慢指针两种方法,判断一个数是否为快乐数...原创 2020-01-20 14:55:51 · 1173 阅读 · 0 评论 -
2中解法 - 计算阶乘末尾零的个数
通过直接计算和累计两种方法,计算一个整数阶乘的末尾零的个数...原创 2020-01-20 14:08:08 · 518 阅读 · 0 评论 -
2种解法:分数转化为小数形式
通过字典(哈希表)和线性表两种数据结构,计算一个分数的小数形式...原创 2020-01-19 17:31:55 · 2003 阅读 · 0 评论 -
3种解法 - 灌溉花园的最少水龙头数目
使用3种解法(深度、广度、贪心),时限灌溉花园的最少水龙头数目计算...原创 2020-01-19 16:32:47 · 769 阅读 · 0 评论 -
4种解法 - 计算平方根
使用4种逼近解法,计算一个整数的平方根...原创 2020-01-16 19:08:21 · 4209 阅读 · 2 评论 -
2种解法 - 二进制字符串求和
使用两种解法,实现对二进制字符串求和运算...原创 2020-01-15 00:20:54 · 2779 阅读 · 0 评论