weixin_45788069的博客

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构的一些重要基础的线性结构链接树形结构链接图状结构链接查找算法顺序查找法折半查找法分块查找法树形查找法二叉排序树，BST平衡二叉排序树，AVL红黑树，RBTB树B+树散列表（哈希表）排序插入排序交换排序选择排序归并排序基数排序外部排序......

本篇文章篇幅较长，我是为了考研写的，很多都是借鉴王道上的，初学者也可以看，都是排序基础算法；每节内容有，排序思想、性能分析、代码实现、往年408出题等吧这里代码应该都是以增序（、从小到大）（、顺序）排序；直接插入、冒泡和简单选择是最基本的，思想容易理解，代码实现也简单，适合元素个数n不是很大（n......

顺序查找法折半查找法分块查找法树形查找法二叉排序树，BST平衡二叉排序树，AVL红黑树，RBTB树B+树散列表（哈希表）

SQL语言数据定义创建基本表修改基本表索引数据查询数据定义创建基本表CREATE TABLE <表名>(<列名> <数据类型> [<列级完整性约束条件>][,<列名> <数据类型> [<列级完整性约束条件>]]...[,<表级完整性约束条件>);说明：1）<表名>是所要定义表的名字；2）表可以有一列（属性）或多列；3）创建基本表时必须说明每列的数据类型；4）创建基本表的同时

一、基本命令1.1 关机和重启关机shutdown -h now 立刻关机shutdown -h 5 5分钟后关机poweroff 立刻关机重启shutdown -r now 立刻重启shutdown -r 5 5分钟后重启reboot 立刻重启1.2 帮助命令help–help二、目录操作命令2.1 目录切换 cd命令：cd 目录cd / 切换到根目录

安装刚入门R语言下在俩东西，R（R语言版本）和RStudio（R编译平台）R：RRStudio：Rstudio详细安装过程R语言是一门面向对象的编程语言每一个语句仿python，用{}，不用:（冒号）单行注释：#注释多行注释：R不提供多行注释代替方法：RStudio选中需要注释的代码，快捷键Ctrl+Shift+C数据类型mode() #查看数据类型# numeric #数向量# character #字符串向量# list #列表#矩阵也是数向量的一种向量向量

0、前言本文只讲简单的获取网页信息，爬取一些简单的数据，先说下网站爬取过程：1）有要爬取网站的网址url；2）检查元素（F12），查看源码找到想爬取的资源（文本、网址、、、）3）代码部分，get请求网址，数据位置（标签索引）4）保存爬取的数组（保存到本地）简单爬取就这些东西页面元素检查元素、查看网页源代码、F12面板（部分）：面板说明元素面板（Elements）网页文本内容，使用元素面板可以自由的操作DOM和CSS来迭代布局和设计页面控制台面板（Consol

前言本文主要以代码形式讲解爬虫，代码中有注释可助理解；代码都是在PyCharm编译下写的，读者也可以下个PyCharm，还是很好用的。顺便说几个快捷键，都是对于选中的语句：Tab #换行Shift+Tab #取消换行Ctrl+?键 #多行注释（取消注释）爬虫分类还是先说下分类吧• 通用爬虫：通用爬虫是搜索引擎（Baidu、Google、Yahoo等）“抓取系统”的重要组成部分。主要目的是将互联网上的网页下载到本地，形成一个互联网内容的镜像备份。简单来讲就是尽可能的；把互联

熵先来了解下什么是熵？信息论中熵的概念首次被香农提出，目的是寻找一种高效/无损地编码信息的方法：以编码后数据的平均长度来衡量高效性，平均长度越小越高效；同时还需满足“无损”的条件，即编码后不能有原始信息的丢失。这样，香农提出了熵的定义：无损编码事件信息的最小平均编码长度。什么编码长度呢？相对熵（KL散度）KL散度（Kullback-Leibler divergence）也叫做相对熵。若随机变量X有两个单独的概率分布p(x)和p(x)，可以用相对熵来衡量这个个分布的差异，相对熵定义如下：DKL

我们要输入一个整数时，如果直接使用nextInt()，那么当输入的字符不是整数时，程序会报异常。因此就需要hasnextInt()来检测输入是否为整数，返回值为boolean类型（ture或flase)hasnext()用于检测输入是否为字符，字符的输入为next().charAt(0);下面举例几个用法：//用法1、确定下一个输入是int类型//用法二，计算连续输入的整数和用法三：读取输入直到输入的是整数...

for语句的执行过程是：首先计算<初始化语句>，然后计算<条件表达式>的值，如果该值为false，则结束循环，跳过循环体的<语句>，转到整个for语句的后继语句继续执行；如果该值为true，则执行循环体的<语句>，执行完循环体后，紧接着执行<增量表达式>，再计算<条件表达式>的值，如果该值为true，则执行循环体的<语句>，再执行<增量表达式>，再计算<条件表达式>进行测试……，直到<条件表达

输入Scanner是JDK1.5新增的一个类，可以使用该类创建一个对象：Scanner reader = new Scanner(System.in);然后就可以用reader对象调用方法，读取用户在命令行输入的基本类型数据：nextBoolean()nextByte()nextShort()nextInt()nextLong()nextFloat()next Double()示例：Scanner reader = new Scanner(System.in);num = re

1、安装pyinstaller在cmd中输入：pip install pyinstaller2、pyinstaller打包exe1、先进入py文件所在目录；2、再输入：pyinstaller -F 3、接着把py文件拖入里面（输入py文件全名也可）执行如下图：然后就在与py文件同目录下出来以下文件：exe文件就在dist文件夹内这图标是默认的3、在生成exe文件时更改图标需要使用-i参数，同时需要准备一个ico格式（其他格式应该也可，不过大小最好不要超过100kb）的图片

0、前言Java是面向对象语言，将数据和对数据的操作封装在一起，就是类；在学习类时，可对照C语言中的函数，就会发现两者的不同之出，函数只是体现出一个过程，而类就是面向对象。一个Java程序，包含了许多类。学习面向对象的过程中，一个理念：需要完成某种任务时，首先要想到，谁去完成任务，即哪个对象去完成任务；提到数据首先想到这个数据是哪个对象的。1、类类的定义包括：类声明和类体基本格式：class 类名{ 类体的内容}1.1 类声明class People{ ...}class

前言本博客写了JDK安装，其配置；还有Intellij IDLE安装（编译器，写Java程序代码用的这个）主要是遇到的问题Java特点Java不同于C/C++，在与，面向对象、平台无关、多线程、动态。面向对象：在需要完成某种任务时，首先要想到谁去完成任务，即哪个对象去完成任务；提到数据，首先要想到这个数据是哪个对象的，总之一切围绕着对象。C语言是面向过程，代码块是程序执行产生的一种行为，没有指定的“主体”，，无法说明是”谁“具有这样的行为。平台无关：只要平台提供了Java运行环境，Java编写

概述描述：给定一个先序（后序）和中序来建立一个二叉树，例如先序序列：ABDCEF，后序序列：BDAECF建立一个二叉树递归先序遍历的第一个节点是根节点。在中序遍历的序列中，位于该节点左边的是左子树，位于该节点右边的是右子树。如果左子树不为空，那么前序遍历的第二个节点就是左子树的根节点，否则就是右子树的根节点。对左右子树再分别重复上述步骤，可唯一确定一个二叉树。（后序序列就要从后往前）代码#include <stdio.h>struct TNode{ char data;

0、前言BPR（Bayesian Personalized Ranking）在很多推荐场景中，我们都是基于现有的用户和商品之间的一些数据，得到用户对所有商品的评分，选择高分的商品推荐给用户，这是funkSVD之类算法的做法，使用起来也很有效。但是在有些推荐场景中，我们是为了在千万级别的商品中推荐个位数的商品给用户，此时，我们更关心的是用户来说，哪些极少数商品在用户心中有更高的优先级，也就是排序更靠前。也就是说，我们需要一个排序算法，这个算法可以把每个用户对应的所有商品按喜好排序。BPR就是这样的一个我们

0、前言串就是字符串，由数字、字母、下划线组成的一串字符。在C语言中式用双引号，像：“abcd” 就是一个字符串，存储方式类似字符数组，即下标与位置相差1，即a[0]= ‘a’ ;还有就是 ‘\0’ 是结尾符。串模式匹配有两个字符串，SSS：主串；TTT：子串，也称为模式串。串匹配就是在主串中查找与模式串T相匹配的子串，若是匹配成功，则返回匹配子串出现的第一个位置。BF（Brute-Force）算法是最简单直观的模式（串）匹配算法KMP算法是在BF算法的改进，不用回溯，使用next函数，1、BF

前言栈：后进先出没描述，先学的看看代码，代码都可运行，要注意输入格式哦，，表达式-中缀#include<iostream>using namespace std;#define ERROR 0;#define OK -1;typedef int status;typedef struct Stack{ int data; struct Stack *next;}Stack,*LinkList;void instack(LinkList &S){ S=n

前言链表基本单位是结构体，结构体里包含指向“下个”结构的指针；顺序链表有：单链表、双向链表、循环链表。通讯录就是顺序单链表的一种应用。**声明：**下面这个代码就是最基本的通讯录，操作是最基本操作，包含，新建、插入、删除、添加、查找。C++代码实现#include<iostream>#include<iomanip>#include<cstring>using namespace std;#define OK 1; //规定#defin