算法图解
shiqi_zou
攻读博士学位于哈尔滨工业大学,控制科学与工程专业。主要研究方向于多目标优化,智能优化算法。
展开
-
4.5《算法图解》笔记——Chapter 10 KNN
算法图解笔记——Chapter 10 KNNAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.75 K最近邻算法K最近邻算法属于机器学习算法中的解决回归类问题的一种算法,也是我在课上选用来完成实践小组作业的算法。借助本章节,可以进行复习巩固。我个人类比KNN借用中国的一句谚语来总结就是“近朱者...原创 2020-04-05 22:51:19 · 366 阅读 · 0 评论 -
4.4《算法图解》笔记——Chapter 9 dynamic programming
算法图解笔记——Chapter 9 dynamic programmingAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.79 动态规划动态规划主要思想在于将问题分成小问题,并先着手解决这些小问题。9.1 背包问题再次回到昨天学到的背包问题。解决方案一:尝试各种可能的商品组合,并...原创 2020-04-04 15:30:10 · 266 阅读 · 0 评论 -
4.3《算法图解》笔记——Chapter 8 greedy Algorithm
算法图解笔记——Chapter 8 greedy AlgorithmAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.78 贪婪算法本章学习贪婪算法,这与自身的研究方向有些交叉,恰好利用这次学习来仔细研究一下算法。在优化问题中,背包问题、调度问题、集合覆盖问题等都属于经典问题。8.1 教师...原创 2020-04-03 23:48:12 · 271 阅读 · 0 评论 -
4.2《算法图解》笔记——Chapter 7 Dijkastra Algorithm
算法图解笔记——Chapter 7 Dijkastra AlgorithmAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.77 狄克斯特拉算法在昨天学到的了广度优先搜索,可以很好地解决最短路径问题。但如果加入时间变量问题——寻找最快的路径,就可以引入今天所学的另一种图算法——狄克斯特拉算法(...原创 2020-04-02 22:41:18 · 347 阅读 · 1 评论 -
4.1《算法图解》笔记——Chapter 6 Breadth-First Search
算法图解笔记——Chapter 6 Breadth-first SearchAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.76 广度优先搜索开始围绕“图”概念展开学习,这里的图,不涉及X轴和Y轴。图算法在实际应用中被广泛使用,广度优先搜索属于图算法的一种,明天将要学到的狄克斯特拉算法也是其...原创 2020-04-01 23:05:57 · 246 阅读 · 0 评论 -
3.31《算法图解》笔记——Chapter 5 Hash Table
算法图解笔记——Chapter 5 Hash TableAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.75 散列表回顾:前面几节学到数组、链表和栈(栈不能用于查找),还学到了简单查找、二分查找查找类算法,其运行时间分别为O(n)O(n)O(n)、O(logn)O(logn)O(logn)。...原创 2020-03-31 15:15:42 · 154 阅读 · 0 评论 -
3.29《算法图解》笔记——Chapter 4 Quick Sorting
算法图解笔记——Chapter 4 Quick SortingAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.74 快速排序一种经典的递归类方法,D&C (Divide and Conquer)。在上述方法基础上,了解快速排序。4.1 D&C本节所讲延续了上一个C...原创 2020-03-29 23:16:07 · 192 阅读 · 0 评论 -
3.28《算法图解》笔记——Chapter 3 Recursive
算法图解笔记——Chapter 3 RecursiveAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.73 递归本章节,也是书中作者着重讨论的部分。递归是很多算法都使用的一种编程方法。如何将问题分成基线条件和递归条件,是需要掌握的。3.1递归Case:借用书中的例子,假设有一手提箱,寻...原创 2020-03-28 12:51:28 · 218 阅读 · 0 评论 -
装Anaconda的经历
文档背景:上一台macbook就是因为装了一段时间后Anaconda各种打不开之后,被我嫌弃最后淘汰掉了(也有些扛不住了该换了)。今天来记录一下装Anaconda遇到的各种问题以及搜集的解决方案,以此方便大家的查阅(给自己备忘一下)。硬件平台:Thinkpad T490(0SCD) i5-8265U@1.60GHz 16.0G RAM操作系统:Windows 10 家庭中文版 1909软件版...原创 2020-03-27 22:36:51 · 170 阅读 · 0 评论 -
3.27《算法图解》笔记——Chapter 2 Choose Sorting
算法图解笔记——Chapter 2 SortingAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.72 排序算法学习两种最基本的数据结构——数组和链表,它们无处不在。第一章使用了数组,其他章也几乎都将用到数组。数组是个重要的主题,但在有些情况下,使用链表比使用数组更合适。学习排序算法、快...原创 2020-03-27 17:56:56 · 245 阅读 · 0 评论 -
3.26《算法图解》笔记——Chapter 1 Binary Search
算法图解笔记——Chapter 1 IntroAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.71.2 二分查找二分查找是一种算法,其输入是一个有序的元素列表(必须有序的原因稍后解释)。 例如:查找1—100的数字 目标是以最少的次数猜到这个数字。每次猜测后,三种结果:大了、小了、...原创 2020-03-26 11:50:43 · 214 阅读 · 0 评论 -
《算法图解》学习 --- 0.Introduction
《算法图解》学习本人非计算机专业科班出身,近期需要上手编程,特地学习一下算法与数据结构的知识。先从这本《算法图解》入门学习,打算按日志的形式进行更新,以此来激励自己每天的学习。主要的代码还是根据书中所述,文字部分会加入自己的学习理解,欢迎大家来留言讨论。...原创 2020-03-26 11:24:47 · 88 阅读 · 0 评论