2020年04月_shiqi_zou

原创 4.13《剑指offer》——重建二叉树

不务正业了好几天，今天继续更新。题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。树树是常用的数据结构，逻辑上除了根结点外每个结点只有一个父结点，根结点没有父结点；除了叶结点之外所有结点都有一个或多个...

2020-04-13 23:20:23 110

原创 4.11《剑指offer》——从尾到头打印链表

题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。# 返回从尾部到头部的列表值序列，例如[1,2,3]def printListFromTailToHead(listNode): # write code here temp_list= [] head_list = listNode while head_list: t...

2020-04-11 21:10:15 87

原创 4.10《剑指offer》——替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：没做运行时间得考虑，直接想的是查询字符串有多少个字符，如果有空格，就替换，最后输出。def replace(s): # write code here length_s = len(s) ...

2020-04-10 23:35:30 104

原创 4.9《剑指offer》——在二维数组中查找

继完结了上一个专栏《算法图解》，打算继续刷一下《剑指offer》，以每天一道题的进度来更新文章。选取的网站：牛客网选取的程序语言：Python 2.7.3题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。假设查找7，且数组如下定义：128924912471013681...

2020-04-09 23:46:03 121

原创 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

原创 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

原创 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

原创 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

a5186的博客