![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见算法
刷题中的一些题
习学来起我扶
认真做好每件事~
展开
-
蒙特卡洛方法
'''auther:一亩三分地~function:蒙特卡洛方法实例'''import osimport numpy as npimport matplotlib.pyplot as plt# 蒙特卡洛方法求解定积分1-3范围内,x**3def cac(max_num,x_low,x_high,func_method): count = 0 # for i in range(max_num): # x_range = np.arange(x_low,x_h原创 2021-11-09 22:30:46 · 84 阅读 · 0 评论 -
常见排序总结
说明:冒泡和直接选择区别:冒泡排序是通过比较相邻两个位置的元素,前面的值大了把两个位置的元素交换,把最大的值放到后面序号上;直接选择排序是把最大值与各元素依次比较,把最大值存储起来,最终放到最后的位置上,它没有交换元素。nums属于列表,是可更改元素输入元素nums属于列表,是可更改参数,当作为函数调用的时候,fun(nums),函数内部对nums的更改在函数外部同样会生效 ;若...原创 2020-02-15 11:53:10 · 99 阅读 · 0 评论 -
DFA(有限自动机)的实例用法,判断字符串是否是十进制
'''DFA(有限自动机)'''def isNumber(self, s: str) -> bool: state = [ {}, # 状态1,初始状态(扫描通过的空格) {"blank": 1, "sign": 2, "digit": 3, ".": 4}, # 状态2,发现符号位(后面跟数字或者小数点) ...原创 2020-02-15 11:53:42 · 374 阅读 · 0 评论 -
三色旗问题
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色解法:三路归并,其实也是 Arrays.sort() 这里采用的方法,也是三色旗的解决方案。三个指针,分别是 left、cur、right。left指向数组最左侧,right指向数组最右侧,cur...原创 2020-02-15 11:54:55 · 263 阅读 · 0 评论