![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见算法
刷题中的一些题
习学来起我扶
认真做好每件事~
展开
-
蒙特卡洛方法
''' auther:一亩三分地~ function:蒙特卡洛方法实例 ''' import os import numpy as np import matplotlib.pyplot as plt # 蒙特卡洛方法求解定积分1-3范围内,x**3 def 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 · 83 阅读 · 0 评论 -
常见排序总结
说明: 冒泡和直接选择区别: 冒泡排序是通过比较相邻两个位置的元素,前面的值大了把两个位置的元素交换,把最大的值放到后面序号上; 直接选择排序是把最大值与各元素依次比较,把最大值存储起来,最终放到最后的位置上,它没有交换元素。 nums属于列表,是可更改元素 输入元素nums属于列表,是可更改参数,当作为函数调用的时候,fun(nums),函数内部对nums的更改在函数外部同样会生效 ;若...原创 2020-02-15 11:53:10 · 98 阅读 · 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 · 370 阅读 · 0 评论 -
三色旗问题
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色 解法: 三路归并,其实也是 Arrays.sort() 这里采用的方法,也是三色旗的解决方案。 三个指针,分别是 left、cur、right。left指向数组最左侧,right指向数组最右侧,cur...原创 2020-02-15 11:54:55 · 258 阅读 · 0 评论