![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
FQ_G
机器学习初学者
展开
-
python web UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0x80 in position 805: illegal multibyte
直接按提示,改源库编码,加上encoding='UTF-8'我在这两个文件加的原创 2020-07-14 09:52:22 · 234 阅读 · 0 评论 -
c++ 动态数组的开辟,动态规划,最大数
https://www.lintcode.com/problem/minimum-adjustment-cost/description参考博客:https://blog.csdn.net/qq_34355232/article/details/78437943描述中文English给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每...原创 2019-06-23 15:04:01 · 571 阅读 · 0 评论 -
C++ 结构体struct的使用以及排序
题目来源牛客网:https://www.nowcoder.com/profile/7958760/codeBookDetail?submissionId=30827465题目描述有n只小熊,他们有着各不相同的战斗力。每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值...原创 2019-05-27 19:30:44 · 3081 阅读 · 0 评论 -
C++ 队列的使用
题目来源牛客网:https://www.nowcoder.com/questionTerminal/dcc301bc11a7420b88afdbd272299809题目描述有一个仅包含’a’和’b’两种字符的字符串s,长度为n,每次操作可以把一个字符做一次转换(把一个’a’设置为’b’,或者把一个’b’置成’a’);但是操作的次数有上限m,问在有限的操作数范围内,能够得到最大连续的相同字符...原创 2019-05-17 16:58:03 · 602 阅读 · 0 评论 -
C++ set的应用
题目1来源牛客网:https://www.nowcoder.com/questionTerminal/ab900f183e054c6d8769f2df977223b5题目2来源牛客网:https://www.nowcoder.com/profile/42483351/codeBookDetail?submissionId=46621727首先了解set容器的用法(键唯一)。题目描述...原创 2019-05-14 16:53:49 · 1599 阅读 · 0 评论 -
算法入门——广度优先遍历、Dijkstra python实现
广度优先搜索算法(Breadth First Search,BSF),思想是:1.从图中某顶点v出发,首先访问定点v 2.在访问了v之后依次访问v的各个未曾访问过的邻接点; 3.然后分别从这些邻接点出发依次访问它们的邻接点,并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问; 4.直至图中所有已被访问的顶点的邻接点都被访问到; 5.如果此时图中尚有顶点未被访问,则需要另选...原创 2018-12-11 10:29:39 · 385 阅读 · 0 评论 -
算法入门——greedy algorithm算法,贪婪算法python实现
用最少的stations覆盖全部的states_needed=set(["mt","wa","or","id","nv","ut","ca","az"]) stations={}stations["kone"]=set(["id","nv","ut"])st原创 2018-12-21 20:04:30 · 1202 阅读 · 0 评论 -
算法入门——数组与链表以及二分查找 python实现
算法入门——数组与链表以及二分查找数组与链表数组特点链表特点优缺点数组优点链表优点比较创建一个表格二分查找即先查找中间的,在缩小范围,时间复杂度为log2(n)代码数组与链表参考博文:https://blog.csdn.net/qq_25806863/article/details/70607204数组特点在内存中,数组是一块连续的区域。 拿上面的看电影来说,这几个人在电影院必须坐在一起...转载 2018-12-07 15:34:13 · 284 阅读 · 0 评论 -
算法入门——散列表 python实现
该内容来自《算法图解》一书,只是对书的内容做一些记录。 我们使用散列函数将给定键转化为一个“数组的索引”,理想情况下,不同的key会被转为不同的索引。关键码和存储位置之间的对应函数是散列函数,也称为哈希函数,hash函数。散列表查找时间为O(1)python创建散列表两种方式:phone_book=dict()#字典phone_book={}应用:查找 防...原创 2018-12-09 14:23:15 · 1211 阅读 · 0 评论 -
算法入门——快速排序 python实现
参考网址:https://www.cnblogs.com/AlwinXu/p/5424905.html一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换;4)从i开始向后...转载 2018-12-08 15:45:40 · 114 阅读 · 0 评论