- 博客(93)
- 收藏
- 关注
RSS订阅原创 【python】利用闭包返回一个计数器函数，每次调用它返回递增整数
练习利用闭包返回一个计数器函数，每次调用它返回递增整数：# -*- coding: utf-8 -*-def createCounter(): def f(): x = 0 while True: x = x + 1 yield x sum = f() #设置一个生成器 def counter(): return next(sum) ret
2020-08-29 16:24:50
358
原创 【python】回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数
练习回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数：# -*- coding: utf-8 -*-def is_palindrome(n): k = str(n) return k == k[::-1]# 测试:# output = filter(is_palindrome, range(1, 1000))# print('1~1000:', list(output))# if list(filter(is_pali
2020-08-29 14:55:26
910
原创 【python】利用map和reduce编写一个str2float函数，把字符串‘123.456‘转换成浮点数123.456（廖雪峰）
练习利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456：# -*- coding: utf-8 -*-from functools import reducedef str2float(s): def f(x, y): return x * 10 + y def char2num(s): digits = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4,
2020-08-23 03:33:35
332
原创 【python】杨辉三角定义如下：把每一行看做一个list，试写一个generator，不断输出下一行的list（廖雪峰）
练习杨辉三角定义如下： 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \ 1 3 3 1 / \ / \ / \ / \ 1 4 6 4 1 / \ / \ / \ / \ / \1 5 10 10 5 1把每一行看做一个list，试写一个generator，不断输出下一行的list：# -*- co
2020-08-23 01:10:53
1881
1
原创 【python】请使用迭代查找一个list中最小和最大值，并返回一个tuple（廖雪峰）
练习请使用迭代查找一个list中最小和最大值，并返回一个tuple：# -*- coding: utf-8 -*-def findMinAndMax(L): if L == []: #不可以表示为none return (None, None) x = 63325 y = 0 for l in L: if l < x: x = l if l > y:
2020-08-22 23:46:40
1153
原创 【python】利用切片操作，实现一个trim()函数，去除字符串首尾的空格，注意不要调用str的strip()方法（廖雪峰）
练习利用切片操作，实现一个trim()函数，去除字符串首尾的空格，注意不要调用str的strip()方法：# -*- coding: utf-8 -*-def trim(s): if s == '': return s while ' '==s[0]: s=s[1:] if 0==len(s): return s while ' '==s[-1]: s=s[:-1] re.
2020-08-22 23:21:51
326
原创 【python】请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法
练习汉诺塔的移动可以用递归函数非常简单地实现。请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法，例如：# -*- coding: utf-8 -*-def move(n, a, b, c): if n == 1: print(a, '-->', c) else: move(n-1, a, c, b) move(1, a,
2020-08-21 16:23:39
2855
原创 【python】以下函数允许计算两个数的乘积，请稍加改造，变成可接收一个或多个数并计算乘积（廖雪峰）
练习以下函数允许计算两个数的乘积，请稍加改造，变成可接收一个或多个数并计算乘积：# -*- coding: utf-8 -*-# -*- coding: utf-8 -*-def product(*numbs): sum = 1 if numbs: for n in numbs: sum = sum * n return sum else: return#product(5) = 5 #p
2020-08-20 17:54:57
2619
1
原创 Machine Learning：Loss function
总结机器学习常用损失函数（Loss Function），不断更新。平方损失函数平方损失函数即最小二乘法。最小二乘法是线性回归的一种，最小二乘法（OLS）将问题转化成了一个凸优化问题。在线性回归中，它假设样本和噪声都服从高斯分布，最后通过极大似然估计（MLE）可以推导出最小二乘式子。最小二乘的基本原则是：最优拟合直线应该是使各点到回归直线的距离和最小的直线，即平方和最小。换言之，OLS是基于距离的，而这个距离就是我们用的最多的欧几里得距离。为什么它会选择使用欧式距离作为误差度量呢（即Mean.
2020-08-08 22:22:42
183
原创 李宏毅 2020 Machine Learning：Classification
思维导图classification（分类问题）Generative model
2020-08-08 14:52:29
293
原创 李宏毅 2020 Machine Learning：Regression
梯度下降法梯度：多参数的梯度下降法：注：线性回归中，默认一切函数为凸函数，没有局部最优点。误差误差包括偏差（bias）和方差（variance）。数据选择我们总共有三个数据集：training set（训练集），validation set（交叉验证集），testing set（测试集）...
2020-08-06 21:54:06
163
原创 李宏毅 2020 Machine Learning
1、Linear Regression（Regression）2、Logistic Regression（Classification）3、Graph Neural Network4、Recurrent Neural Network5、Unsupervised Learning6、Explainable Al7、Adversarial Attack8、Network Compression9、Anomaly Detection10、Generative Adversa..
2020-08-03 22:25:42
180
原创 操作系统 - 第二章 进程管理
知识体系自己回答：1、为什么要引入进程？并发性要求程序被切割成一小块一小块，在肉眼无法分辨的间隔中执行，以达到看似同时执行的效果。2、什么是进程？进程由什么组成？进程是一次执行的独立单位，是资源分配的最小单元，由程序段、相关数据段和PCB三部分组成。3、进程是如何解决问题的？首先申请一个空白的PCB，并向PCB中填写一些控制和管理进程的信息；然后由系统为该进程分配运行时所必需的资源，最后把该进程转入就绪态。基本概念进程状态前三种是进程的基本状态。运行.
2020-08-02 21:11:24
625
原创 操作系统 - 第一章 绪论
知识体系计算机系统自下而上可大致分为4部分：硬件、操作系统、应用程序和用户。操作系统管理各种计算机硬件，为应用程序提供基础，并充当计算机硬件与用户之间的中介。os中的四大知识板块分别对应了它的功能：进程、虚拟存储器、文件、I/O设备。操作系统最重要的功能是并发和共享。操作系统提供了用户接口，分为命令接口（联机命令接口、脱机命令接口）和程序接口（图形用户界面）。发展过程个人计算机↓ 脱机技术批处理阶段单道批处理多道批处理↓分时操作系统↓实时操作系统.
2020-08-02 15:09:50
187
原创 计算机专业复试科目 - 操作系统
操作系统 - 第一章 绪论参考教材：《计算机操作系统》，西安电子科技大学出版社，2017，第四版《2020年操作系统考研复习指导》，电子工业出版社，2020...
2020-05-01 23:46:54
247
原创 数据结构 - 第五章 树与二叉树
定义树是 n (n≥0) 个结点的有限集。n=0时称为空树。在任意一棵非空树中：(1)有且仅有一个特定的称为根的结点；(2)当n>1时，其余结点可分为 m (m>0) 个互不相交的有限集T1、 T2、..... Tm，其中每一个集合本身又是一棵树，并且称为根的子树。参考教材：《数据结构与算法》，熊岳山著，清华大学出...
2020-05-01 23:39:50
267
原创 数据结构 - 第七章 查找
概述参考教材：《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版《2020年数据结构考研复习指导》，电子工业出版社，2020...
2020-05-01 22:36:45
305
原创 数据结构 - 第八章 排序
概述排序方法参考教材：《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版《2020年数据结构考研复习指导》，电子工业出版社，2020...
2020-05-01 21:47:31
248
原创 数据结构 - 第六章 图
定义图 (Graph) 是由顶点的有穷非空集合和顶点之间边的集合组成，结点之间存在多对多的关系。通常表示为：G ( V, E )。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。简单图：不存在顶点到其自身的边，且同一条边不重复出现。完全图：任意两个顶点之间都存在边。有向图中，要求两个顶点存在互相指向的边。有向图：两顶点间的边有方向，用<>表示。无向图...
2020-04-30 22:38:18
654
原创 数据结构 - 第四章 串与KMP算法
定义串是由零个或多个字符组成的有限序列，又名叫字符串。即非数值的线性表。字符串在计算机中的大小其实取决于它们挨个字母的前后顺序。空串不含任何字符。空格串，是只包含空格的串。空格串是有内容有长度的，而且可以不止一个空格。子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。子串在主串中的位置就是子串的第一个字符在主串中的序号。模式匹配即在...
2020-04-30 20:47:56
233
原创 数据结构 - 第三章 栈和队列
定义栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈和队列的本质都是线性表，但是是操作受限的线性表。因此它们根据存储方式不同，具有对应线性表的特点。栈栈的特殊之处就在于限制了这个线性表的插入和删除位置，它始终只在栈顶进行。这也就使得栈底是固定的，最先进栈的只能在栈底。因此，栈是后进先出的结构。栈空：top=...
2020-04-30 20:11:08
308
原创 数据结构 - 第二章 线性表
定义线性表：由n个具有相同特性的数据元素的有限序列。（只能有一个前驱一个后继的数据结构。）基本运算：初始化、判空、判满、表长、取出、查找、插入、删除。向量（数组）：相同类型数据元素组成的线性表。Loc(ai) = addr + i*sizeof(ElemType). 由于教材不同，ai的起始编号可能不同，熊岳山老师的书上是1，王道教材是0。动态分配内存：运行时才确定所需内存空间大小...
2020-04-30 17:41:09
412
原创 计算机专业初试科目 - 数据结构
数据结构 - 第一章 绪论数据结构 - 第二章 线性表数据结构 - 第三章 栈和队列数据结构 - 第四章 树与二叉树数据结构 - 第五章 图数据结构 - 第六章 查找数据结构 - 第七章 排序本来最后一章是算法设计，但是讲得浅且不考，这里就不写了。参考教材：《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版《2020年数据结构考...
2020-04-30 12:55:46
400
原创 数据结构 - 第一章 绪论
数据：客观事物的符号表示,是现实世界的事物采用计算机能够识别、存储和处理的形式进行描述的符号的集合。初等项：是数据的不可分割的最小单位。组合项：由若干个数据项组成。数据元素：由若干个数据项（初等项、组合项）组成。数据结构是指数据之间的逻辑结构、数据的存储结构和数据的运算。Data-Structure=(D,R) D-数据对象（数据元素的有限集） R-数据元素的关系（有限集）...
2020-04-30 12:50:34
258
原创 计算机原理 - 第四章 中央处理器
参考教材：《Computer Organization and Design—The Hardware/ Software Interface》(Fifth Edition) ，2014《计算机组成原理与设计》机械工业出版社，2005
2020-04-30 01:14:22
844
原创 计算机原理 - 第五章 存储器
5.1 存储器基本概念存储器的分类按存取方式分：随机、顺序、直接、相联按存储介质分：半导体、磁表面、激光盘按信息可更改性：可读可写、只读按断电后可否保存：易失、非易失按功能/容量/速度分：寄存器、Cache、主存(内存)、辅存(外存)解决内存访问速度慢的措施：1、提高主存芯片本身的速度2、在主存和CPU之间加入Cach...
2020-04-30 00:33:18
1912
原创 计算机原理 - 第六章 输入输出系统
6.1 I/O设备输入输出系统是连接CPU和I/O设备的子系统，负责的是用户如何将所需的信息(文字、图表、声音、视频等)通过不同的外设输入到计算机中，以及计算机内部处理的结果信息如何通过相应的外设输出给用户。I/O设备的复杂性都隐藏在操作系统和I/O接口中。从交互方式来分，外设分为：人-机交互设备、机器可读设备。从操作功能来分，外设分为：输入/输出设备、外部存储设备。输入输出系统：用...
2020-04-29 23:00:09
1905
原创 计算机原理 - 第七章 总线
模块结构与互连拓扑结构：把计算机系统中各个部件或模块甚至计算机系统称为结点，结点的位置及其互连的几何布局。拓扑结构主要有星形结构、树型结构、交叉开关结构、总线结构、环形结构。其中总线结构最常用，是连接两个以上部件或设备的信息通路，各个部件或设备的共享传输介质。根据不同的标准，总线可以分为几个类别：1、范围/类型片内总线：在芯片内部各元件之间提供连接。系统总线：在计算机系...
2020-04-29 17:19:28
799
原创 计算机原理 - 第二章 指令系统
指令系统2.1 概述机器指令是计算机设计者赋予计算机实现某种基本操作的命令。指令系统是指令的集合，包含一台计算机的所有机器指令。它处在软件和硬件的交界面上，能同时被硬件设计者和系统程序员看到。复杂指令集计算机CISC 的主要特点是：(1) 指令系统复杂：指令多/寻址方式多/指令格式多(2) 指令周期长：绝大多数指令需要多个时钟周期才能完成(3) 各种指令都能访...
2020-04-29 16:37:30
1854
原创 计算机原理 - 第一章 绪论
计算机发展史1936年，英国科学家阿兰•图灵发表了《论可计算数及其在判定问题上的应用》的论文，提出了图灵机模型，将计算定义为机械的过程。1945年，美籍的匈牙利科学家冯•诺伊曼发表了《First Draft of a Report on the EDVAC》的技术报告，提出了计算装置的体系结构模型。核心是存储程序原理。计算机要自动完成解题任务，必须将事先设计好、用以描述计算机解题过程的...
2020-04-29 14:53:09
514
原创 剑指offer总论
最近没时间敲代码啦，所以先写个文章记录一下平时的思路~数据结构类题目LinkedList 003-从尾到头打印链表014-链表中倒数第k个结点015-反转链表016-合并两个或k个有序链表025-复杂链表的复制036-两个链表的第一个公共结点055-链表中环的入口结点056-删除链表中重复的结点Tree 004-重建二叉树017-树的子结构...
2020-04-29 11:28:59
83
原创 计算机专业复试科目 - 计算机网络
本人的复习笔记，按照王道的顺序——绪论关于计算机网络中的基本概念和协议格式（包含奈氏准则和香农定理）物理层1、关于编码与调制2、关于集线器、交换机和路由器（三层的物理设备均在这里辨析）3、关于电路交换、报文交换和分组交换数据链路层1、关于比特、帧和数据报2、关于码距、检错、纠错3、关于流量控制、可靠传输和滑动窗口机制4、关于多路访问控制...
2020-03-28 23:17:20
527
原创 关于拥塞控制、拥塞处理和流量控制
背景扩展：与流量控制的区别——流量控制强调控制发送端与接收端之间的流量。拥塞控制是一个全局性的问题，需要控制网络中各个节点的流量。...
2020-03-25 00:46:12
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人