Cris_0525的博客

1.Vue项目使用SCSS由于Vue-cli版本问题，导致网上查找的方法很多都无效，版本更新后，没有了build文件目录，所以无法修改webpack的config文件，最终整理方法如下：首先通过npm安装相关的库： //安装node-sassnpm install node-sass --save-dev//安装sass-loader npm install sass-loader --save-dev//安装style-loadernpm install style-loader --sa

实习Day01学习日志1. 初步了解Vue什么是Vue框架Vue.js是一套构建用户界面的渐进式框架，使前端代码的复用性增强，在数据交互的时候比较方便，会大大的降低工作量。npm的作用及安装安装nodejs即可同时安装npmNode Package(包) Manager(管理器)，用来下载所需要的前端框架包。Vue框架的安装通过命令进行安装；首先在官网下载node.js，即可同时...

1. Python多线程爬虫在批量去爬取数据的时候，往往效率会很低，这个时候我们可以用到多线程的技术。python是支持多线程的, 主要是通过thread和threading这两个模块来实现的。# coding=utf-8import threading, queue, time, urllibfrom bs4 import BeautifulSoupfrom urllib impor...

Python语言有一个比较Pythonic的功能，也是一个具有很强大功能的特性，那就是装饰器。1. Python装饰器的原理Python中的装饰器是通过利用了函数特性的闭包实现的，所以我们需要了解Python闭包的原理，以及函数的功能特性。1.1 函数特性函数作为变量传递def add(x): return x+1a = add(5)print(a)#运行结果：6函数作...

第一题：树的子结构题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）算法思路，首先我们需要前序遍历出我们的二叉树A和B，然后把遍历出来的值转化成字符串，如果B的字符串属于A的字串，那么我们可以返回True，否则则为False。所以我们需要写两个函数。算法代码如下：class Solution: def strTree(self,root)...

1. 加密算法加密算法分为单项加密和双项加密算法双项加密分为对称加密和非对称加密算法，单项加密一般为Hash算法1.1 对称加密算法对称加密算法是指加密和解密采用相同的密钥，是可逆的，即可以解密。常见对称加密算法包括：AES,DES,3DES。AES加密算法是密码学中的高级加密标准，采用的是对称分组密码体制，密钥长度的最少支持为128。DES加密算法是利用56+8奇偶效验位...

第一题题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思想：矩阵是有序的，从左往右依次递增，从上往下依次递增，那么我们取左下角的数开始进行查找，如果该整数大于该值，则右移，如果该整数小于该值，则上移；若找到该值，则返回True，否则返...

本次面试直接被问懵，和前两次的完全不一样，侧重点在数据结构和计算机网络，项目经历完全没有提。回答的一塌糊涂，内心仍然处于懵逼状态，还是认真的记录本次经历，积累经验吧。1.链表找中间节点2.二叉树的层次遍历3.快速排序的算法过程以及时间复杂度4.二分查找的算法过程5.TCP连接过程（其中信号包名称）6.TCP/IP协议...

1. SQL注入原理sql作为一种解释型语言，在运行时是由一个运行时组件解释语言代码并执行其中包含的指令的语言。基于这种执行方式，产生了一系列叫做代码注入（code injection）的漏洞 。它的数据其实是由程序员编写的代码和用户提交的数据共同组成的。SQL作为字符串通过API传入给数据库，数据库将查询的结果返回，数据库自身是无法分辨传入的SQL是合法的还是不合法的，它完全信任传入...

记录最近一次参加笔试的题目。虽然很糟糕，但还是记录一下，记录经验吧。由于笔试不能用任何电子设备以及不能切屏等等，只能凭借个人记忆来记录该面试题。1. 排序算法的应用题目：小明给幼儿园里的十名小朋友分发糖果，一共有100颗糖果，对所有小朋友所得的糖果进行排序算法，我们给定一个k值，假如k=1，则得到分得糖果最多的一名小朋友所拥有糖果的个数。假如k=3，则得到分得糖果数为第三的小朋友所拥有糖果...

1. 基于Ubuntu(版本16.04)确定好自己的Python版本是Python2还是Python3.安装对于的pip依赖包,如果有则进行一次更新确认Python2:sudo pip install --upgrade pipPython3:sudo pip3 install --upgrade pip进行安装TensorFlow,选择安装CPU版本或者GPU版本(...

python处理图片有两种相关处理图片的方法:python-opencv和PIL(Image)python-opencv:1.图像读入:第一种方法:使用cv2.cv的LoadImage、ShowImage和SaveImage函数import cv2.cv as cv# 读图片image=cv.LoadImage('img/image.png', cv.CV_LOAD_IMAGE...

手写数字识别1.建立卷积神经网络层并进行训练模型导入MNIST数据集,定义变量x和y,并进行设置形状,控制图片大小为28*28mnist = input_data.read_data_sets('./MNIST_data/', one_hot=True) sess = tf.InteractiveSession() #训练数据 x = tf.placeholder("...

什么是神经网络?计算机神经网络是一种模仿生物神经网络的神经中枢。神经网络由大量的神经元连结进行计算，大多数神经网络可以在外界的信息基础上改变内部结构，是一种逐渐适应学习的过程。在输入和输出之间复杂的关系进行建立模型,如同人类的神经元一样,神经元与神经元之间的联系负责传递与加工信息。如上图,生物神经网络则是在大脑神经系统学习之后,由视觉神经中枢来作出回应告诉大脑这是一只猫。计算机神经网络则是...

1. Flask基本概念Flask 是 Python 编写的一款轻量级 Web 应用框架。其 WSGI 工具箱采用 Werkzeug ，模板引擎则使用 Jinja2。Flask 使用 BSD 授权。其中两个环境依赖是 Werkzeug 和 jinja2，这意味着它不需要依赖外部库。正因如此，我们将其称为轻量级框架。对于Werkzeug本质是Socket服务端，其用于接收http请求并对...

1. 垃圾回收机制1.1 目的Python 垃圾回收机制（Garbage Collection）主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，使用“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用问题；使用“分代回收”（generation collection）以空间换时间的方法提高垃圾回收效率。2. 引用计数Py...

命令行式搜索工具Search是一个终端-命令行式工具，当您的执行程序出现错误的时候，它会通过CSDN获取解决方案，只需要用“search”指令执行程序文件即可。安装需求需要Python3版本目前该Search工具是针对Linux（Ubuntu）进行开发，需要将该代码文件写成Python脚本，通过该脚本去执行需要检查错误的代码文件。在下载该项目文件后，需要对search.p...

将写好的Python代码最上面添加一行内容：#!usr/bin/python3给这个文件赋予权限：chmod +x [file.py]这样的话，每次必须切换到该文件目录下才可运行，为了方便程序的使用，则需要将文件连接到/usr/bin或者/usr/local/bin等等配置了系统环境变量的目录下例如：sudo ln -s /home/cris/Study/Search/se...

1. 死锁的定义多线程以及多进程改善了系统资源的利用率并提高了系统 的处理能力。然而，并发执行也带来了新的问题-死锁。死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当前进程处于这种状态时，若无外力作用，它们都将无法再向前推进。关于死锁的一些结论：参与死锁的进程数至少为两个参与死锁的所有进程均等资源参与死锁的进程至少有两个已经占有资源死锁进程是系统中当前进程集合的一个子集...

在进行英文取名项目对数据的爬取与分析中，经常会对已经存储的批量数据去获取更多有效的数据，这个时候我们需要考虑去重复问题，以及在高频率访问网站导致连接超时中断等问题。1. 去重复解决方法设置缓冲区：当我们进行批量处理时，也许会发现在过万条数据里面存在些许重复项数据，这个时候如果我们针对这些数据继续去获取更多的数据时，依然会得到无效的重复项数据，同时考虑到程序容易中断问题，在对数据进行 “a” （...

在进行爬取批量数据后，我们需要将数据进行存储，可以通过不同的方法去存储数据，常用的方法例如存储txt文本，csv文本等，这里我们介绍一下，我常用Python的csv库的读取或写入CSV文件的方法。1. Python处理CSV文件CSV(Comma-Separated Values)即逗号分隔值，可以用Excel打开查看。由于是纯文本，任何编辑器也都可打开。与Excel文件不同，CSV文...

1. 操作系统定义操作系统（Operating System）是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度，以方便用户使用的程序集合。操作系统的两个重要作用：通过资源管理提高计算机系统的效率；改善人机界面用户提供友好的工作环境。操作系统的4个特性：并发性，共享性，虚拟性和不确定性。操作系统的五个功能：进程管理：计算机系统中处理机是最宝贵的系统资源，进程管理的目...

文章目录1. 排序算法的性能总结1.1按平均时间复杂度将排序分为四类：1.2按稳定性将排序算法分为两类：2.排序算法的应用场景2.1 桶排序的应用场景2.2 快速排序的应用场景2.3希尔排序的应用场景1. 排序算法的性能总结1.1按平均时间复杂度将排序分为四类：平方阶(O(n2))排序包括：直接插入、直接选择和冒泡排序；线性对数阶(O(nlgn))排序包括：快速快速、堆排序和归并排...

反爬机制处理在使用Python进行爬虫处理时，会遇到网站拥有反爬机制，在频繁的访问同一个网站时，网站服务器会防止网站遭到恶意攻击导致服务器崩溃而进行保护措施，也就是所谓我们常见的封IP手段，所以我们在进行爬虫过程中可以尝试每次访问请求时进行随机更换IP。爬取国内IP代理网站搭建IP代理池常用方法：在代理ip网站进行爬取，一次爬取大量的IP地址并进行存储，由于许多IP可能存在无效，所以我们需要...

在进行数据分析时，常常需要用到可视化工具来分析数据，然后得出结果，解决问题记录两种常用的可视化工具的第三方库1. MatplotlibMatplotlib 是众多 Python 可视化包的鼻祖。其功能非常强大，同时也非常复杂。你可以使用 Matplotlib 去做任何你想做的事情，但是想要搞明白却并非易事。我不打算展示原生的 Matplotlib 例子，因为很多工具(特别是 Pandas 和...

2.2.2线性表的链式存储线性表的链式存储结构链式存储：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是可以零散分布在内存的任意位置上的。结点的逻辑顺序和物理顺序不一定相同。为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址，称为指针（pointe...

Python数据分析学习数据分析相关内容如下图所示：1.pandas简介Python Data Analysis Library 或 pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。Pandas 纳入了大量库和一些标准的数据模型，提供了高效地操作大型数据集所需的工具。pandas提供了大量能使我们快速便捷地处理数据的函数和方法。你很快就会发现，它是使Py...

图的遍历图的遍历算法有深度优先搜索算法和广度优先搜索算法。深度优先搜索算法深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS（Depth First Search）。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。其过程简要来说...

排序算法排序算法可以分为内部排序和外部排序待排序的记录数不太多：所有的记录都能存放在内存中进行排序，称为内部排序；待排序的记录数太多：所有的记录不可能存放在内存中，排序过程中必须在内、外之间进行数据交换。内部排序的基本操作：对内部排序而言，其基本操作有两种：比较两个关键字的大小；存储位置的移动：从一个位置移动到另一个位置。第一种操作是必不可少的；而第二种操作却不是必须的...

2.2线性表的实现2.2.1线性表的顺序存储顺序存储：把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表顺序存储的线性表的特点：线性表的逻辑顺序与物理顺序一致；数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现。设每个元素需占用/个存储单元，以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第i+1个数据元素的存储...

数据结构-线性表2.1线性表的定义和基本操作线性表是一种典型的线性结构。存在一个唯一的被称为“第一个”的数据元素；存在一个唯一的被称为“最后一个”的数据元素；除第一个元素外，每个元素均有唯一一个直接前驱；除最后一个元素外，每个元素均有唯一一个直接后继。线性表（Linear List）：是由n（n>=0）个数据元素（结点）a1,a2,…,an组成的有限序列。所有节点具有...

1.6算法分析初步算法（Algorithm）：是对特定问题求解方法的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。特性：输入：有0个或多个的输入输出：有一个或多个的输出确定性：每步定义都是确切，无歧义的有穷性：算法应在执行有穷步后结束可执行性：每一条运算应通过有限次完成1.6.1算法效率的度量算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间...

1.1数据结构基本概念数据（Data）：数据是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述；数据的分类：数值性数据、非数值性数据、输入数据、输出数据、存储数据；计算机软件 = 程序+文档+数据；数据是指计算机程序执行所用的数据 。数据元素（Data Element）：数据元素是数据j基本单位，在程序中通常作为一个整体来进行考虑...