- 博客(16)
- 收藏
- 关注
RSS订阅原创 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
263
原创 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
270
原创 4.2《算法图解》笔记——Chapter 7 Dijkastra Algorithm
算法图解笔记——Chapter 7 Dijkastra AlgorithmAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.77 狄克斯特拉算法在昨天学到的了广度优先搜索，可以很好地解决最短路径问题。但如果加入时间变量问题——寻找最快的路径，就可以引入今天所学的另一种图算法——狄克斯特拉算法(...
2020-04-02 22:41:18
345
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
244
原创 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
原创 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
原创 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
原创 装Anaconda的经历
文档背景：上一台macbook就是因为装了一段时间后Anaconda各种打不开之后，被我嫌弃最后淘汰掉了(也有些扛不住了该换了)。今天来记录一下装Anaconda遇到的各种问题以及搜集的解决方案，以此方便大家的查阅(给自己备忘一下)。硬件平台：Thinkpad T490(0SCD) i5-8265U@1.60GHz 16.0G RAM操作系统：Windows 10 家庭中文版 1909软件版...
2020-03-27 22:36:51
168
原创 3.27《算法图解》笔记——Chapter 2 Choose Sorting
算法图解笔记——Chapter 2 SortingAuthor: Seven ZouEmail: zoushiqi0404@gmail.comLanguage: Python2.72 排序算法学习两种最基本的数据结构——数组和链表，它们无处不在。第一章使用了数组，其他章也几乎都将用到数组。数组是个重要的主题，但在有些情况下，使用链表比使用数组更合适。学习排序算法、快...
2020-03-27 17:56:56
244
原创 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.Introduction
《算法图解》学习本人非计算机专业科班出身，近期需要上手编程，特地学习一下算法与数据结构的知识。先从这本《算法图解》入门学习，打算按日志的形式进行更新，以此来激励自己每天的学习。主要的代码还是根据书中所述，文字部分会加入自己的学习理解，欢迎大家来留言讨论。...
2020-03-26 11:24:47
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人