摘要: 例如上图一个有环结构的链表,可以通过快慢指针的思路进行判断是否有环 两个指向头节点的指针,fast和slow,一起从头结点开始往后遍历,fast每次移动两个结点,slow每次移动一个结点 若存在环结构,那么fast指针在不断绕环的过程中肯定会找到slow指针 class Node(): #定义一个N 阅读全文
posted @ 2020-08-05 17:02 infinite_h 阅读(927) 评论(0) 推荐(0) 编辑
摘要: 1.database 保存有组织的数据的容器,通常就是一个文件或者一组文件 2.table 某种特定类型数据的结构化清单 一个数据库内的每个表都有唯一表名 3.column 每列存储表的某一种的特定信息 4.row 行可以称为一条数据库记录 5.primary key 一列或者一组列,其值能够唯一标 阅读全文
posted @ 2020-08-05 15:36 infinite_h 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 时间空间复杂度(大O表示法) 时间复杂度 1.常数阶O(1):无论代码执行了多少行,只要是没有循环等复杂结构,那这个代码的时间复杂度都是O(1) 2.线性阶O(n):for循环里的代码会执行n遍,因此消耗的时间是随着n的变化而变化 3.对数阶O(logN):若在一个while循环中,每次都将i乘以2 阅读全文
posted @ 2020-08-05 00:09 infinite_h 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 什么是数据结构? 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构? 数据是程序的核心要素,因此数据结构的价值不言而喻。在不同的场景下,数据需要以特定的方式存储,我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展 阅读全文
posted @ 2020-08-04 00:26 infinite_h 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 操作系统的目的是提供一种环境,在该环境中,用户可以方便且有效地执行程序。 对于一个应用程序而言,无论它是以哪种编程语言创建的,最终结果是一个代码文本文件,由于计算机的CPU仅理解二进制指令,在运行程序时,代码文本文件将以二进制形式加载到内存中。 该程序已以二进制形式加载到计算机的内存中之后。 程序需 阅读全文
posted @ 2020-08-03 18:50 infinite_h 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 计算机网络基础知识 一、网络架构 OSI七层模型:应用层,表示层,会话层,传输层,网络层,数据链路层,物理层 TCP/IP五层模型:应用层,传输层,网络层,数据链路层,物理层 TCP/IP四层模型:应用层,传输层,网络层,网络接口层 二、UDP和TCP的区别(传输层) 1)TCP面向连接(如打电话要 阅读全文
posted @ 2020-08-01 00:24 infinite_h 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 常用指令 ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录,包括隐藏的a(all) mkdir 创建目录 -p 创建目录,若无父目录,则创建p(parent) cd 切换目录 touch 创建空文件 echo 创建带有内容的文件。 cat 查看文件内容 阅读全文
posted @ 2020-07-30 22:56 infinite_h 阅读(302) 评论(0) 推荐(0) 编辑
摘要: MVC的两个重要原则,即互补原则和共识原则。 互补原则:该原则规定,为了更全面、更准确地描述数据对象,应该使用多个视图。在多视图数据的上下文,每个视图都足以完成特定的知识发现任务。然而,不同的视图通常包含相互补充的信息。例如,在图像处理领域,每幅图像都由不同类型的特征来描述,如lbp、sift和ho 阅读全文
posted @ 2020-07-30 00:39 infinite_h 阅读(11261) 评论(0) 推荐(1) 编辑
摘要: 原帖:https://www.cnblogs.com/liang1101/p/9466109.html 1. 查看 conda 当前版本以及安装了哪些包 2. 查看 conda 当前存在哪些虚拟环境 3. 检查更新当前 conda 环境 4. 创建一个你所需要的 python 虚拟环境 以上创建好的 阅读全文
posted @ 2019-04-17 15:53 infinite_h 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 原帖:https://blog.csdn.net/wsj998689aa/article/details/47027365 首先,再对核方法的思想进行描述,核函数的思想是一个伟大的想法,它工作简练巧妙的映射,解决了高维空间中数据量庞大的问题,在机器学习中是对算法进行非线性改进的利器。如下,如果在原空 阅读全文
posted @ 2019-04-17 15:29 infinite_h 阅读(9235) 评论(0) 推荐(1) 编辑