菜菜编程-CSDN博客

原创中缀表达式转化为后缀表达式及计算的python实现-附完整代码

中缀表达式转化为后缀表达式及计算中缀表达式转化为后缀表达式后缀表达式进行式子计算python程序实现不扯别的了，开门见山！我们都见过一般的数学等式，如(9+(3−1)∗3+10/2)∗7(∗)(9+(3-1)*3+10/2)*7 \quad (*)(9+(3−1)∗3+10/2)∗7(∗)，计算机是如何快速识别进行计算并得到结果的呢？若我的文章给你有所帮助可以关注一波，感谢感谢！中缀表达式转化为后缀表达式这里不再过多的介绍什么是后缀表达式了，不清楚的话点击后缀表达式，利用栈进行转变是一个很好的选择，指

2020-11-13 23:35:19 1822 1

原创冒泡-插值-希尔-堆-归并排序-快速排序-最全的排序及python实现

本文缘由自己在准备笔试中看数据结构时看到这部分觉得还是有必要写下来以便自己与他人使用hhhh！后续部分稍后更新……各种排序的实现及分析1. 冒泡排序法2. 简单选择排序3.插值排序希尔排序代码如下1. 冒泡排序法在下面的代码中采用了优化的冒泡排序，引入flag判别在某一轮循环中是否已达到排序的要求。其算法复杂度为O(n2n^2n2)=(n-1)+(n-2)+⋯\cdots⋯+12. 简单选择排序对于长度为n的nums列表，从第一位到倒数第二位一次选择最值进行交换，时间复杂度为O(n2n^2n2)

2020-11-03 17:54:35 292 3

原创二叉树查找及前序遍历中序遍历后序遍历的python实现

二叉树1 前序遍历2 中序遍历3 后序遍历4 层次遍历5 二叉树的查找6 二叉树的插入7 二叉树的删除二叉树(有序)查找既可以兼顾查找速度有可以兼顾查找后的插入与删除的实现(减少时间和空间的冗余)。话不多说，先把各种遍历的顺序用图直观的给一遍emmm1 前序遍历2 中序遍历在这说一句，二叉树的中序遍历就是从小到大的排序。3 后序遍历4 层次遍历利用队列的方法，先进先出，队列中的每一个元素都是一棵树，每次就输出它的根节点，每次依次进入它的左右子树。5 二叉树的查找在查找的过程中，与

2020-11-02 16:35:22 2274 1

原创因子分析原理及实现

因子分析原理及实现因子分析模型正交因子模型因子载荷矩阵的性质迭代求解(主因子法)因子旋转Python程序实现因子分析模型主成分分析在降维中主要是对原始变量进行线性组合，如Y=AX，X∈Rn×p\textbf Y =\textbf {AX}，X\in \mathbf R^{n\times p}Y=AX，X∈Rn×p首先对原始数据进行标准化后取协方差矩阵所得的m个(或者说成m维数)较大的特征值λi\lambda_iλi,且满足∑imλip>80%\frac{\sum\limits_i^m \lamb

2020-09-17 15:59:29 3598 1

原创聚类数k的确定(间隔统计量,轮廓系数,Canopy算法)及Kmeans++聚类，高斯混合聚类，密度聚类，层次聚类的原理及python实现(文末附有相关代码)

多种聚类方法原理及实现数据集说明聚类的数目clusters=kclusters = kclusters=k肘部法则（Elbow Method）间隔统计量(Gap Statistic)新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导

2022-04-28 18:22:14 4600 1

原创拟牛顿法BFGS的一些修正公式

牛顿法 (Newton Method)牛顿法的基本思想是在极小点附近通过对目标函数f(x)f(x)f(x)做二阶Taylor展开，进而找到f(x)f(x)f(x)的极小点的估计值[1]。一维情况下，也即令函φ(x)\varphi(x)φ(x)为φ(x)=f(xk)+f′(xk)(x−xk)+12f′′(xk)(x−xk)2\varphi(x) = f(x_k)+f^{'}(x_k)(x-x_k)+\frac{1}{2}f^{''}(x_k)(x-x_k)^2φ(x)=f(xk)+f′(xk)(x−x

2021-04-26 20:45:30 1311 1

原创力扣腾讯反转链表

力扣反转链表通过迭代# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None:

2021-01-05 13:15:59 142

原创 122. 买卖股票的最佳时机 II&&738. 单调递增的数字

买入股票的时机，就是后一天的价比今天的价格高才买入；卖出的条件是今天的价格比明天的价格低，卖出的同时也买入第二天的股票。class Solution: def maxProfit(self, prices: List[int]) -> int: ''' 在右数大于左数时选择右数买入，在左数卖出 ''' profit = 0 flag = True global i if len

2020-12-15 22:25:22 142

原创查找二叉树的最大深度

查找二叉树的最大深度leetcode104,根据官方的方法有递归法和广度优先遍历；递归法，如图所示，广度优先遍历，设计数器每次读取一层（类似于二叉树的层次遍历）#递归法class Solution: def maxDepth(self, root): if root is None: return 0 else: left_height = self.maxDepth(root.left)

2020-12-14 21:05:50 480

原创字母异位词分组

字母异位词分组Leetcode第49题下面是菜菜的想法与实现，采用了字典计数器来实现，比较费时间和内存吧（emmm）class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: if strs==[]:return [] res = [] # 输出结果 count = [] #计数器 for k in range(len(s

2020-12-14 15:39:10 76

原创网络爬虫-python

全国大学排名网络爬虫先网络中输入全国大学排名，可以查看他的源代码，如下图，大学的信息包含在<tbody>标签下，通过使用.children()来遍历每个大学，具体代码如下：###实例：中国大学排名import bs4import requestsfrom bs4 import BeautifulSoupdef getHTMLText(url): try: r = requests.get(url,timeout = 30) r.raise_f

2020-11-15 16:56:20 86

原创 SQL中的字符数字日期函数

本文处于自己在回顾整理SQL的时候看到供回顾查找时方便hhhhMySQL中的常用函数1.字符函数2.数字函数3.日期函数1.字符函数2.数字函数3.日期函数

2020-11-10 14:52:52 283 1

原创 SQLyog连接MySQL出现错误，提示Client does not support authentication protocol requested by server的解决方法

问题：自己开始先安装了MySQL8.0.22版本，但从网上找到破解版的SQLyog软件，在装好SQLyog后连接不上，会弹出Client does not support authentication protocol requested by server……;是由于因为mysql8 之前的版本中加密规则是mysql_native_password,而在mysql8之后,加密规则是caching_sha2_password。解决方法：把mysql用户登录密码加密规则还原成mysql_native_p

2020-11-08 22:50:14 2457

qq_45153782的博客