- 博客(21)
- 收藏
- 关注
RSS订阅转载 《算法图解》笔记汇总
第一章 算法简介第二章 选择排序第三章 递归第四章 快速排序第五章 散列表第六章 广度搜索优先第七章 狄克斯特拉算法第八章 贪婪算法第九章 动态规划第十章 K最近邻算法第十一章 接下来如何做转载于:https://www.cnblogs.com/everfight/p/grokking_algorithms_note_summary.html...
2018-06-22 10:05:00
65
转载 获取列表的最后一个元素
题目有一个长度为n序列，移除掉里面的重复元素，对于每个相同的元素保留最后出现的那个。比方说：[1,8,7,3,8,3,1]返回:[7,8,3,1]算法实现方法一:def find_index(numlist): tmp = {} for index,num enumerate(numlist): if not tmp.get(num):...
2018-06-20 21:37:00
454
转载 linux批量匹配移动文件的方法
需求有需要移动的文件名清单 filename.txtfilename.txt 内容如下:155428421582457128242715321584542457158245365524522.文件在files1文件夹下有filename.txt中的文件并以csv,txt,doc结尾类似15542842.txt 15542842.csv 15542842.d...
2018-06-20 20:21:00
553
转载 DataFrame的iloc与loc的区别是什么？
对于一个DataFrame A，A.loc[k]是读取A中index为k的那一行。A.iloc[k]是读取A中的第k行。转载于:https://www.cnblogs.com/everfight/p/dataframe_loc_iloc.html
2018-06-20 11:20:00
486
转载 [笔记]《算法图解》第十一章 接下来如何做
树B树是一种特殊的二叉树,数据库常用它来存储数据。反向索引一个散列表，将单词映射到包含它的页面。这种数据结构被称为反向索引。傅里叶变换该算法可以将各种成分分析出来，堪称绝妙优雅！傅里叶变换非常适合用于处理信号,可使用它来压缩音乐。并行算法要改善性能和可扩展性,并行算法可能是不错的选择!分布式算法有一种特殊的并行算法正越来越流行,它就是分布式算法。布隆过滤器布隆过滤器...
2018-06-18 21:32:00
84
转载 [笔记]《算法图解》第十章 K最近邻算法
K最近邻算法简称KNN,计算与周边邻居的距离的算法，用于创建分类系统、机器学习等。算法思路:首先特征化(量化) 然后在象限中选取目标点，然后通过目标点与其n个邻居的比较，得出目标的特征。余弦相似度在实际工作中,经常使用余弦相似度(cosine similarity)。假设有两位品味类似的用户,但其中一位打分时更保守。他们都很喜欢Manmohan Desai的电影Amar Akb...
2018-06-18 21:31:00
126
转载 leetcode NO.171 Excel表列序号 (python实现)
来源https://leetcode-cn.com/problems/excel-sheet-column-number/description/题目描述给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27...
2018-06-11 10:20:00
85
转载 [笔记]《算法图解》第九章 动态规划
动态规划动态规划先解决子问题，再逐步解决大问题。启示动态规划可帮助你在给定约束条件下找到最优解。在问题可分解为彼此独立且离散的子问题时，就可使用动态规划来解决。每种动态规划解决方案都涉及网格。单元格中的值通常就是你要优化的值。每个单元格都是一个子问题，因此你应考虑如何将问题分成子问题，这有助于你找出网格的坐标轴。动态规划实际应用生物学家根据最长公共序列来确定DNA...
2018-06-10 11:39:00
131
转载 [笔记]《算法图解》第八章 贪婪算法
贪婪算法贪婪算法很简单:每步都采取最优的做法。你每步都选择局部最优解,最终得到的就是全局最优解。贪婪算法并非在任何情况下都行之有效。近似算法在有些情况下,完美是优秀的敌人。有时候,你只需找到一个能够大致解决问题的算法,此时贪婪算法正好可派上用场,因为它们实现起来很容易,得到的结果又与正确结果相当接近。判断近似算法优劣的标准如下：1.速度有多快2.得到的近似解和最优解的接近...
2018-06-10 11:37:00
108
转载 [笔记]《算法图解》第七章 狄克斯特拉算法
算法介绍dijkstra算法介绍：是从一个顶点到其余各顶点的[最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。狄克斯特拉算法包含4个步骤(1) 找出“最便宜”的节点,即可在最短时间内到达的节点。(2) 更新该节点的邻居的开销,其含义将稍后介绍。(3) 重复这个过程,直到对图中的每个节点都这样做了。(4) ...
2018-06-10 11:26:00
145
转载 leetcode NO.7 反转整数 (python实现)
来源https://leetcode-cn.com/problems/reverse-integer/description/题目描述给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其...
2018-06-07 10:28:00
122
转载 [错误处理]电脑风扇很响处理方案
top查看CPU的占用情况发现dockerd占用很大关闭docker服务service docker stop扩展：开启docker服务service docker start 或者systemctl start docker转载于:https://www.cnblogs.com/everfight/p/docker_service.html...
2018-06-06 19:41:00
303
转载 比对两文件夹下文件名的区别
思路将文件夹的文件名的区别，转化成文件内容的不同，用diff进行处理。分别导出文件夹下的所有文件名ls dir1/ >> old.txtls dir2/ >> new.txt用diff比对两文件的差异diff new.txt old.txt转载于:https://www.cnblogs.com/everfight/p/diff_t...
2018-06-06 09:34:00
324
转载 [牛客试题] 元组的操作
题目若 a = (1, 2, 3)，下列哪些操作是合法的?A a[1:-1]B a*3C a[2] = 4D list(a)题解In [1]: a = (1, 2, 3)In [2]: a[1:-1]Out[2]: (2,)In [3]: a*3Out[3]: (1, 2, 3, 1, 2, 3, 1, 2, 3)In [5]: a[2] = 4 #...
2018-06-04 10:15:00
465
转载 [错误处理]AttributeError: 'generator' object has no attribute 'next'
在python3下学习yield用法。程序如下：def bar(n): m = n while True: m += 1 yield m b = bar(3)print(b.next())程序报错'generator' object has no attribute 'next'错误原因python 3.x中 genera...
2018-06-04 09:27:00
297
转载 leetcode NO.1 两数之和 (python实现)
来源https://leetcode-cn.com/problems/two-sum/description/题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 +...
2018-06-03 20:13:00
57
转载 leetcode NO.53 最大子序列和 (python实现)
来源https://leetcode-cn.com/problems/maximum-subarray/description/题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得...
2018-06-03 20:01:00
78
转载 [笔记]《算法图解》第六章 广度搜索优先
广度优先搜索-广度优先搜索 是一种图算法。解决最短路径问题的算法被称为广度优先搜索。图：图由节点和边组成。一个节点可能与众多节点直接项链，这些节点被称为邻居。可以使用图模拟不同的东西是如何相连的。广度优先搜索是一种用于图的查找算法，可以帮助回答两类问题。第一，从节点A出发，有前往节点B的路径吗？第二，从节点A出发，前往节点B的哪条路径最短？在广度优先搜索的执行...
2018-06-03 19:51:00
109
转载 [笔记]《算法图解》第四章 快速排序
分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法。D&C的工作原理找出简单的基线条件确定如何缩小问题的规模，使其符合基线条件。D&C将问题逐步分解。使用D&C处理列表时,基线条件很可能是空数组或只包含一个元素的数组。快速排序实现快速排序时,请随机地选择用作基准值的元素。快速排序的平均运行时...
2018-06-03 19:51:00
87
转载 [笔记]《算法图解》第五章 散列表
[笔记]《算法图解》第五章 散列表散列函数散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。散列函数“将输入映射到数字”。散列函数要求它必须是一致的。例如,假设你输入apple时得到的是4,那么每次输入apple时,得到的都必须为4它应将不同的输入映射到不同的数字。例如,如果一个散列函数不管输入是什么都返回1,它就不是好的散列函数。最理想的情况是,将不...
2018-06-03 19:50:00
92
转载 [报错处理]Could not find a version that satisfies the requirement xml (from versions)
安装xml库发生报错pip3 install xml Collecting xml Could not find a version that satisfies the requirement xml (from versions: )No matching distribution found for xml尝试安装lxml进行代替root@5a968be9a4aa:/...
2018-06-03 16:37:00
992
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人