![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
菜菜编程
这个作者很懒,什么都没留下…
展开
-
拟牛顿法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 · 1260 阅读 · 1 评论 -
中缀表达式转化为后缀表达式及计算的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 · 1734 阅读 · 1 评论 -
SQL中的字符数字日期函数
本文处于自己在回顾整理SQL的时候看到供回顾查找时方便hhhhMySQL中的常用函数1.字符函数2.数字函数3.日期函数1.字符函数2.数字函数3.日期函数原创 2020-11-10 14:52:52 · 184 阅读 · 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 · 2378 阅读 · 0 评论 -
Python字典中内置函数解析(.setfault(),.fromkeys())
Python 中字典的各个内置函数在设置计数器的时候用字典储存是非常方便的,也出于这个原因,把一些常用的字典内置函数的作用写于下面.个人比较喜欢dict.setfault(key,None)和dict.fromkeys(keys,value),这在储存的时候较为快捷的。如统计一个字符串各个字符出现的频数。这样的计数也很好实现,s = 'hello world,every day'print('s=',s)d = dict.fromkeys(list(s),0)for i in s:原创 2020-11-08 13:19:00 · 581 阅读 · 1 评论 -
数据结构-查找-二分法插值法菲波那切法查找
数据结构-查找-二分法插值法菲波那切法查找插值法菲波那切查找为了讲解清楚各个方法的原理,下面是我们要查找的序列,nums1162435475962738899序号0123456789二分法在这就不在赘述了,其实际复杂度显然是O(logn).插值法在猜目标key=59的时候,我们知道59相对来说是略微偏大的,所以但偏大多少用什么来度量呢,在二分法的时候mid=low+12(high+mid)mid= low+\frac{1}{2} (hi原创 2020-11-02 12:00:00 · 224 阅读 · 0 评论 -
冒泡-插值-希尔-堆-归并排序-快速排序-最全的排序及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 · 238 阅读 · 3 评论