郝草草-CSDN博客

原创面试宝典——操作系统

面试宝典——操作系统一、进程、线程、协程进程进程是具有一定独立功能的程序，它是系统进行资源分配和调度的一个独立单位，也可以说进程是可以独立运行的一个程序。线程有时被称为轻量级进程(Lightweight Process，LWP），是操作系统调度（CPU调度）执行的最小单位。协程是一种比线程更加轻量级的存在，协程不是被操作系统内核所管理，而完全是由程序所控制（也就是在用户态执行）。二、线程和进程的区别线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位。一个进程由一个或多个线

2021-03-29 12:31:15 441

原创面试宝典——SQL

面试宝典——SQL一、基本SQL语句选择：SELECT —— 从数据库中提取数据SELECT * FROM table1 WHERE 范围插入：INSERT INTOINSERT INTO table1(field 1,field2) values(value1, value2)删除：DELETEDELETE FROM table WHERE 范围更新：UPDATEUPDATE table1 SET field1 = value1 WHERE 范围查找：SELECT FROM W

2021-03-17 11:35:11 688

原创面试宝典——Linux

面试宝典——Linux一、基本命令cd：切换目录ls：列出当前目录的所有文件、文件夹（目录）信息pwd：列出当前目录的路径whoami：确认当前登录用户的身份cp：复制文件或目录mv：移动文件或目录grep：在文件中查找关键字find：查找文件ps：查看进程ps - efkill：结束进程kil-9 服务号 # 强制关闭指定进程cat：查看文件内容tar：打包ipconfig：查看IP地址ping：检查网络是否连通mkdir：创建文件夹touch：创建空文本文

2021-03-16 19:51:46 197

原创面试宝典——计算机网络

面试宝典——计算机网络一、http状态码100-199 表示请求已收到接受处理200-299 表示成功200-响应成功300-399 表示资源重定向301-域名跳转，永久重定向 302-临时跳转，临时重定向400-499 表示客户端请求出错400-客户端语法错误403-服务器拒绝提供服务404-请求资源不存在500-599 表示服务器端出错500-服务器内部出错二、TCP三次握手（目的：使数据包的发送和接收同步）第一次：主机A向主机B发送一个带有序列号的数据段，向主

2021-03-16 18:41:08 711

原创面试宝典——测试基础类

面试宝典——测试基础类一、软件测试的原则①　所有的测试标准都是建立在用户需求上的②　始终保持这“质量第一”的觉悟③　需求阶段应该定义清楚产品的质量标准④　软件项目一启动，软件测试便开始了⑤　第三方进行测试会更客观，更有效⑥　软件测试计划是做好软件测试的前提⑦　测试用例是设计出来的，不是写出来的⑧　发现错误较多的程序段，应该进入更深入的测试二、问：你在测试中发现了一个 bug ，但是开发经理认为这不是一个 bug ，你应该怎样解决。①　将bug提交到缺陷管理库进行备案。②　根据需求

2021-03-16 16:38:19 1265

原创疫情传播大数据分析

疫情传播大数据分析下面以疫情数据分析为应用场景，从数据抓取、数据分析、数据处理到数据可视化的全过程，配合实际操作过程，达到从实际出发，结合理论，动手实操的目的。环境准备pip install pyecharts==1.7.1 https://pypi.tuna.tsinghua.edu.cn/simpleconda install requestsconda install html5libGithub：https://github.com/pyecharts/pyecharts #

2020-09-23 12:23:24 9864

原创百度一面凉经

自我介绍项目介绍sql——sql单表查询，查询a表中b字段的最大值sql多表查询linux基础命令linux 查询日志文件中的指定关键字并输出到另一个新的文件中linux建立软链接linux的僵尸进程有了解嘛计网：tcp三次握手，四次挥手tcp建立连接、关闭连接的状态码的变化tcp传输错误会怎么办？在地址栏打入http://www.baidu.com会发生什么python的深拷贝、浅拷贝python装饰器的了解测试用例：自动贩卖机手撕代码：翻转字符串、冒泡排序...

2021-03-25 20:06:54 256

原创输入一行字符，输出字母个数，数字个数，空格个数，其他字符个数——python

python输入一行字符，输出字母个数，数字个数，空格个数，其他字符个数#coding=utf-8def classify_count(arg): letters_num,table_num,figure_num,other_num=0,0,0,0 for i in arg: if i.isalpha(): letters_num+=1 elif i.isdigit(): figure_num+=1

2021-03-25 12:08:13 1255

原创 Python面向对象编程（封装、继承、多态）

Python面向对象编程（封装、继承、多态）面向对象的三大特性：封装：根据职责将属性和方法封装到一个抽象类中。继承：实现代码的重用，相同的代码不需要重复的编写。多态：不同的对象调用相同的方法，产生不同的执行结果。增加代码的灵活度。面向对象编程的步骤将属性和方法封装到一个抽象的类中。外界使用类创建对象，然后对象调用方法。对象方法的细节都被封装在类的内部。一、封装封装：隐藏对象的属性和实现细节，仅对外提供公共的访问方法。定义类：① 与定义函数类似，第一个参数必须是self。②

2021-03-21 16:05:56 271

原创 leetcode15-15.三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解题思路：特判，对于数组长度 n，如果数组为 null 或者数组长度小于 3，返回 [ ]。对数组进行排序。遍历排序后数组：若 nums[i]&g

2020-10-08 15:39:47 160

原创 leetcode14-1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路：方法一：暴力解法两次遍历class Solution(object): def twoSum(self, nu

2020-10-08 11:40:46 138

原创 Python三大黑科技：迭代器、生成器、装饰器

Python三大黑科技：迭代器、生成器、装饰器可迭代对象可迭代对象是迭代器、生成器、装饰器的基础，可迭代对象简单来说就是可以用for循环遍历的对象，比如常见的list，set和dict。一、迭代器对所有的可迭代对象调用 dir() 方法时，会发现他们都实现了 iter 方法。这样就可以通过 iter(object) 来返回一个迭代器。a = 'abcdefg'b = iter(a) # 创建迭代器对象print(type(b))# <class 'str_iterator'>

2020-10-07 15:36:00 341

原创 leetcode13- 面试题 16.11. 跳水板

leetcode13- 面试题 16.11. 跳水板题目描述：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。示例1：输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结果。

2020-10-07 08:30:14 154

原创 leetcode12- 50. Pow(x, n)

leetcode12- 50. Pow(x, n)实现pow(x, n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< 100.0...

2020-10-06 16:37:56 120

原创 leetcode11-面试题 02.05. 链表求和

leetcode11-面试题 02.05. 链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912思路一：把链表转换成数组，对数组进行相加代码一...

2020-10-06 16:00:43 152

原创 leetcode10- 234.请判断一个链表是否为回文链表

234.请判断一个链表是否为回文链表示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true思路一：堆栈遍历链表，把每个节点都push到数组列表中构造一个列表的反向副本判断两者的元素是否相同代码一：def isPalindrome(self, head: ListNode) -> bool: vals = [] ...

2020-10-06 14:52:06 297

原创算法图解——03.快速排序

算法图解03——快速排序快速排序对任何长度的数组都管用def quicksort(arr): if len(arr) < 2: return arr else: pivot = arr[0] less = [ i for i in arr[1:] if i < pivot] greater = [i for i in arr[1:] if...

2020-10-06 10:47:06 111 1

原创算法图解——02.选择排序

算法图解——02.选择排序时间复杂度：O(n²)# 选择排序def findSmallest(arr): """用于找出数组中的最小元素""" smallest = arr[0] smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smallest = arr[i...

2020-09-29 10:20:44 100

原创算法图解——01.二分查找

算法图解——01.二分查找时间复杂度：O（logn）每次都检查中间元素# 二分查找: 仅当列表为有序的时候，二分查找才管用def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high) / 2) # list indices mu...

2020-09-29 10:18:30 138

原创 Fashion MNIST 服饰图像分类（CNN多层感知器）

Fashion MNIST 服饰图像分类本案例演示了多层感知器来训练对服饰（例如运动鞋和衬衫）图像进行分类。1. 背景介绍Fashion MNIST是一个替代 MNIST 手写数字集的图像数据集。它克隆了 MNIST 的所有外在特征：1、60000张训练图像和对应Label；2、10000张测试图像和对应Label；3、10个类别；4、每张图像28x28的分辨率；5、4个GZ文件名称都一样；对于已有的MNIST训练程序，只要修改下代码中的数据集读取路径，或者残暴的用Fashion

2020-09-24 11:58:04 3124

原创 MINIST手写数字识别——06.总结

MINIST手写数字识别——06.总结训练之后，检查模型的预测准确度。用 MNIST 训练的时候，一般 softmax 回归模型的分类准确率为约为 92.64%，多层感知器为98.15%，卷积神经网络可以达到 99.01%。应用模型可以使用训练好的模型对手写体数字图片进行分类，下面程序展示了如何使用训练好的模型进行推断。生成预测输入数据infer_3.png 是数字 3 的一个示例图像。把它变成一个 numpy 数组以匹配数据feed格式。import osimport numpy as np

2020-09-24 11:50:13 1544

原创 MINIST手写数字识别——05.卷积神经网络

MINIST手写数字识别——05.卷积神经网络（CNN）加载 MNIST 数据集import tensorflow as tf(x_train, y_train), (x_test, y_test) = tf.keras.datasets.mnist.load_data()print(x_train.shape, type(x_train))print(y_train.shape, type(y_train))数据处理：规范化channels_last corresponds to in

2020-09-24 11:47:30 560

原创 MINIST手写数字识别——04.多层感知器（MLP）

MINIST手写数字识别——04.多层感知器（MLP）加载 MNIST 数据集import tensorflow as tf(x_train, y_train), (x_test, y_test) = tf.keras.datasets.mnist.load_data()print(x_train.shape, type(x_train))print(y_train.shape, type(y_train))(60000, 28, 28) <class ‘numpy.ndarray’

2020-09-24 11:41:07 1597

原创 MNIST手写数字识别-03 softmax回归模型

MNIST手写数字识别——03 softmax回归模型二.加载 MNIST 数据集import tensorflow as tf(x_train, y_train), (x_test, y_test) = tf.keras.datasets.mnist.load_data()print(x_train.shape, type(x_train))print(y_train.shape, type(y_train))1.数据处理：规范化# 将图像本身从[28,28]转换为[784,]X_

2020-09-24 11:28:07 1153

原创 MNIST手写数字识别-02 数据集

MNIST手写数字识别—— 02 数据集MNIST 数据集MNIST图像数据集使用形如［28，28］的二阶数组来表示每张图像，数组中的每个元素对应一个像素点。该数据集中的图像都是256阶灰度图，像素值0表示白色（背景），255表示黑色（前景）。由于每张图像的尺寸都是28x28像素，为了方便连续存储，我们可以将形如［28，28］的二阶数组“摊平”成形如［784］的一阶数组。数组中的784个元素共同组成了一个784维的向量。More info: http://yann.lecun.com/exdb/mni

2020-09-24 11:11:31 524

原创 MNIST手写数字识别-01

MNIST手写数字识别本案例演示了如何训练简单的卷积神经网络（CNN）来对MNIST数字进行分类。这个简单的网络将在MNIST测试集上实现99％以上的准确率。背景介绍当我们学习编程的时候，编写的第一个程序一般是实现打印"Hello World"。而机器学习（或深度学习）的入门教程，一般都是 MNIST 数据库上的手写识别问题。原因是手写识别属于典型的图像分类问题，比较简单，同时MNIST数据集也很完备。MNIST数据集作为一个简单的计算机视觉数据集，包含一系列如下图1所示的手写数字图片和对应的标签。图

2020-09-24 11:05:26 1996 1

原创 leetcode-09 206.反转链表

leetcode-09 206.反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：要将链表 1 -> 2 -> 3 -> 4 -> Null 反转为 4 -> 3 -> 2 -> 1 -> Null ，需要一个 cur 指针表示当前遍历到的...

2020-09-23 12:45:07 131

原创 leetcode08-面试02.03删除中间节点

leetcode08-面试02.03删除中间节点实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f思路:理解题意很重要！！！把node的下一位的值覆盖给node，然后跳过node的下一位，我们无法访问到head节点，所以...

2020-09-23 12:33:29 93

原创 leetcode07- 141.环形链表

141.环形链表题目：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false...

2020-09-23 11:50:42 257

原创机器学习入门实践——线性回归模型（波士顿房价预测）

机器学习入门实践——线性回归模型（波士顿房价预测）一、背景介绍给定一个大小为????的数据集 {????????,????????1,…,????????????}????????=1，其中????????1,…,????????????是第????个样本????个属性上的取值，????????是该样本待预测的目标。线性回归模型假设目标????????可以被属性间的线性组合描述，即????????=????1????????1+????2????????2+…+????????????????????

2020-09-21 11:25:14 45719 12

空空如也

空空如也