鸡哥爱技术-CSDN博客

简述（只是简单的叙述，所以这里不会讲的很清楚）1.贪心算法1.贪心算法又叫做贪婪算法，是指在对问题求解的时候，总是坐出当前看起来最好的选择，也就是说，不从总体上的最优考虑，它所作出的只是某种意义上的局部最优解2.注意贪心算法不敢保证就一定能找到最优解，但是大多数情况下还是可以的2.动态规划：1.我的理解就是找到最优子结构--一个递推式2.将上一次运算的结果放到存起来，攻下一次用3.使用条件是：找出最优解的问题3.欧几里德算法：tmd就是求最小公约数求最大公约数，辗转相除法

2022-04-04 20:31:22 136

原创 python实现数据结构：（其中的栈，队列，链表，二叉树）

python数据结构：（其中的栈，队列，链表，二叉树）1栈：1.1概念：1.使用队列来表示2.后进先出3.只是用了append和pop操作，进栈，出栈1.2简单代码封装（非必要，直接用列表就行了，做理解）``class Stack(object): #初始化属性为一个列表 def __init__(self): self.stack = [] #入栈 def push(self,element): self...

2022-04-02 17:30:54 1741 1

原创 python实现堆排序（凑合着看吧）

1.前言：在了解堆排序的过程时，首先要知道二叉树在列表中时怎么存储的，因为堆排序时基于完全二叉树的算法。那么完全二叉树的父节点和子节点在列表中时什么关系呢1.父节点找左节点的编号下标：i[子] = 2i[父] + 12.父节点找右节点的编号小标：i[子] = 2i[父] + 23.子节点找父节点：i[父亲] = (i[子] -1) // 23.用列表来存储二叉树，顺序从上到下，从左到右2.堆排序中还要涉及到一个十分总要的算法，向下调整1.思想：当根节点的左右子树都是堆的，可以

2022-03-31 13:48:09 1318

原创 python实现快速排序（凑合着看吧）

1.思想：1.取出一个元素，假如p，使得p归位，就是放到排序完成后应该在的位置2.当p归位的时候，p左边的元素都比p小，p右边的元素到比p大3.递归完成排序2.算法1.取出一个元素，使得该元素归位2.然后返回该元素归位的位置，并依次分为左边和右边连个序列3.然后按照左边和右边的序列，递归调用快速排序3.代码实现：1.首先要写出归位函数归位函数算法思想：归位函数：不断的交换要归位的数（归位数）在列表中的位置， 1.首先要有两个下标，用来标记最左边和...

2022-03-31 13:41:45 738

原创 python实现冒泡，选择，插入排序（凑合着看）

前言：排序无非把无序列表变为有序列表而且python还有内置函数sort()，但是为了学习算法还是的了解一下这三人组算法1.冒泡排序1.思想1.列表每相邻的两个数，按大小规则，交换位置2.一趟排序后，无序列表少一个数，有序列表多一个数2.算法流程：1.有n个数就要排序n-1次2.每i次排序的比较次数为n-1-i次3.每次排序的比较中，大小不一的，就按照升序或是降序的规则，交换顺序3.算法实现：#这是按照从小到大的排序def maopao(li): fl

2022-03-31 13:36:38 719

原创 python实现查找算法

1.线性查找：没啥好说的就是从列表第一个元素开始到列表末尾查找每一个元素，直到找到对应值，返回，没有就返回Fulse2.二分查找（又叫折半查找）1.思想：1.就是从有序列表的初始候选区开始，通过对查找的值与候选区的值比较，2.假如候选区的值都是从大到小的，然而中间值比查找的值要小，则去掉中间值以及中间值之前的数，如果比它大则之后的数，3.然后接着从剩下的值中取中间值，与查找值比较，然后依次类推2.简单的实例：需求：从列表【1，2，3，4，5，6，7，8，9】中找3代码

2022-03-31 13:25:58 1053

原创 python实现用递归求最大公约数和最小公倍数

1.最大公约数def gcd(a,b): if a < b: a , b = b, a if b == 0: return a else: gcd(b, a%b)2.最小公倍数有意思的时，最小公倍数 = 两个数相乘 / 最大公约数def lcm(a, b): if a < b: a, b = b, a c, d = a, b while d != 0:

2022-03-31 13:18:50 3913

原创 python实现递归算法

1.算法核心：1.重复调用自身2.有结束条件1.2经典算法问题（汉落塔问题）'''规则：1.每次只能移动一个盘子2.每根柱子上都必须时从上到下按小到大排序n个盘子时： 1.把n-1个盘子看成一个整体，把n-1个盘子从A经过c移动到b 2.把第n个圆盘从A移动到c 3.把n-1个圆盘从b经过a移动到c''''''第一个参数：再a柱上有多少个盘子第二到第四个参数：表示的时盘子从那个柱子经过那个柱子再到那个柱子，每个字母代表柱子'''def hano

2022-03-31 13:11:54 259

m0_67656269的博客

原创网工实验——配置IPv6 ISATAP隧道

原创网工实验——OSPF配置

原创网工实验——RIP配置

原创网工实验——静态路由与BFD联动

原创网工实验——MSTP生成树

原创网工实验——按照接口划分VLAN

原创 Linux知识--网站和域名

原创 Linux知识--文件服务

原创 Linux知识--网络管理

原创 Linux知识--日志管理

原创 Linux知识--任务计划

原创 Linux知识--软件管理

原创 Linux知识--查找和压缩

原创 Linux知识--存储管理

原创 Linux知识--进程管理

原创 Linux知识--用户权限

原创 Linux知识--文件和用户管理

原创 Linux知识--安装Linux

原创 Linux知识--重定向和管道

原创 MySQL优化

原创 Mysql视图

原创 MySQL函数--开窗函数

原创 MySQL查询---多表查询

原创 MySQL操作--单表操作

原创 hadoop和yarn都启动成功，hdfs的web页面可以访问，但yarn的web页面访问不了

原创启动hdfs报错：Attempting to operate on hdfs namenode as root but there is no HDFS NAMENODE USER defined.

原创 HDFS报错：Couldn‘t preview the file.

原创真简述贪心算法，动态规划，欧几里得算法