算法

详解圈复杂度

详解圈复杂度圈复杂度概念圈复杂度（Cyclomatic complexity，简写CC）也称为条件复杂度，是一种代码复杂度的衡量标准。由托马斯·J·麦凯布（Thomas J. McCabe..._圈复杂度
2021-11-02 21:37 阅读数 58

二分查找的时间复杂度以及算法

​给定一个规模为n的按照数字从小到大排序的数组，快速查询x元素在数组中的位置示例：数组：[1,3,6,9,14,35,67] 查找的值：9输出：31、计算数据规模为n二分查找的时间复杂度循环次数 剩下的数据规模第一次查找： T(1...
2021-11-02 20:12 阅读数 33

合法括号序列

合法括号序列需要满足：左右括号数量相同 任意一个前缀中，左括号数量≥右括号数量题目：leetcode301.删除无效的括号给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。思路：首先根据合法序列要求求出需要删除的左...
2021-10-29 23:23 阅读数 234

蓝桥杯算法训练-印章

这一题是10月份新加的题，网上也没啥答案，标签为dp动态规划，实际上我觉得不用动态规划也能做，毕竟python是自带了求组合数的函数，下面来看一下吧。试题 算法训练 印章资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印...
2021-10-29 20:53 阅读数 295

剑指offer45：二叉树最低层最左边的值

题目：给定一个二叉树的 根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。输入: [1,2,3,4,null,5,6,null,null,7]输出: 7分析：这道题目的解法和上一道题（44题）第二种解法思路完全一致，都是利用两个队列，用两个队列将两层分开，具体...
2021-10-25 21:27 阅读数 7

【算法入门12】链表合并

核心考点：链表合并，思维缜密程度输入两个递增的链表，合并这两个链表并使新链表中的结点仍然是递增排序的。解析一：（常规）合并两个链表最常规的做法就是，依次比较两个链表的第一个结点，取较小的结点（此处为递增排序）尾插到一个新链表后，直到其中一个链表当中的结点被取完，最后将未取完结点的链表全部尾插到...
2021-10-24 09:26 阅读数 72

机器学习：决策树算法案例（西瓜数据集3.0）

python代码如下from sklearn.feature_extraction import DictVectorizerfrom sklearn import treefrom sklearn import preprocessingimport csvimport graphvizDt...
2021-10-22 14:47 阅读数 206

单链表实现简单选择排序

不是所有的排序算法都可以用单链表来实现，比如快速排序和堆排序，由于单链表不具有随机访问的特性，所以也受限制本题中的简单选择排序，在单链表中实现的思路：每次遍历链表中的剩余部分，每一趟将剩余部分中最大结点插到表头，最后即可得一条由小到大的单链表，思路很简单，具体还得落实到代码上，你会了，不代表你...
2021-10-21 20:08 阅读数 154

十大经典排序算法

稳定排序：冒泡排序、插入排序、归并排序非稳定排序：选择排序、希尔排序、堆排序、快速排序1、冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。（类似于气泡上浮过程）动图如下：步骤：1、比较相邻的元素，如果第一个比第二个大，则交换2、对...
2021-10-21 11:40 阅读数 9

Python：要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a）之和

题目：使用函数求特殊a串数列和。给定两个均不超过9的正整数a和n，要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列和思路：1、先输入a,n的值2、编写函数，使用for循环再（0，n）之间遍历，构造加数。3、再对加数相加求和。代码：a = int...
2021-10-19 16:19 阅读数 101
技术
今日推荐
ioDraw Mac客户端安装教程
阅读数 19
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy