mlm5678的博客

原创 -归并排序

【代码】-归并排序。

原创 Textrank

大体流程：（无监督方法）每个 Sentence 之间视为一个 Webpage 的关系图 ——》然后转化为向量的形式 为了计算句子间的关系，就先统一数据结构 -------》句子转向量EX : 欧式定理 and 余弦相似度 算句子间相似度句子向量间的相关性矩阵 ----> Similarity Matrix 3.Graph 造图 ----> 类似于 Link 和Matrix 4.Sentence Rankings 按...

转载 深度学习：前馈网络 Feedforward Networks

深度学习深度学习是机器学习的分支，也就是神经网络。称之为 深度 因为有很多连接在一起的神经层。前馈网络前馈神经网络是指单元之间不形成循环的人工神经网络。因此，它不同于递归神经网络。前馈神经网络是设计出来的第一个也是最简单的一类人工神经网络。在这个网络中，信息只向一个方向移动，从输入节点，通过隐藏节点(如果有的话)，再到输出节点。网络中没有循环。前馈神经网络是一个人工神经网络，并且没有循环，单向传播，是最简单的人工神经网络。结构如下：网络计算异或的两层神经网络。神..

转载 Pandas中loc和iloc函数用法详解

利用loc、iloc提取行数据import numpy as npimport pandas as pd#创建一个Dataframedata=pd.DataFrame(np.arange(16).reshape(4,4),index=list('abcd'),columns=list('ABCD')) In[1]: dataOut[1]: A B C Da 0 1 2 3b 4 5 6 7c 8 9 10 11d 1

转载 消息队列

目录1.为什么要用消息队列（应用场景）？2.各种消息队列产品的比较3.消息队列的优势和缺点4.如何保证消息队列的高可用？5.如何保证消息不丢失？6.如何保证消息不被重复消费？（消费幂等性）重复消息产生的原因消息幂等性7.如何保证消息消费的顺序性？8.大量消息堆积如何处理？9.消息过期如何处理？1.为什么要用消息队列（应用场景）？（考察是否知道为什么要用消息队列？消息队列在项目中解决的是什么问题）消息队列的本质：是一种“先进先出”的数据结构常见应用场

转载 非对称加密算法

非对称加密算法需要两个密钥：公开密钥和私有密钥。公钥与私钥是一对，如果用公钥对数据进行加密，只有用对应的私钥才能解密。非对称加密算法实现机密信息交换的基本过程是：甲方生成一对密钥并将公钥公开，需要向甲方发送信息的其他角色(乙方)使用该公钥对机密信息进行加密后再发送给甲方；甲方再用自己私钥对加密后的信息进行解密。甲方想要回复乙方时正好相反，使用乙方的公钥对数据进行加密，同理，乙方使用自己的私钥来进行解密。非对称加密算法的保密性比较好，它消除了最终用户交换密钥的需要。非对称密码体制的特点：算法强度复

转载 SQL Server 如何启用sa账户

今天在这里唠叨一下关于SQL Server数据库如何启用sa账户的，作为一个数据库管理者，需要非常熟练掌握，具体步骤如下： 首先在“开始”菜单中找到SQLServer Management Studio并启动它,并用windows身份验证连接,如下图:·在左侧的对象资源管理器中展开“安全性”----登录名找到sa用户,如下图·在sa账户上右击选择属性·接着在新打开的窗口中选择左侧选择常规,在右侧设置密码;...

转载 LRU（最近最少使用）算法

一、什么是LRU？ LRU（Least Recently Used），最近最少使用。 是一种【内存管理】算法。 LRU算法基于一种假设： 长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，移除掉最近最少使用数据。 LRU算法使用了一种有趣的数据结构，叫做【哈希链表】二、什么是【哈希链表】呢? 1）【哈希表】是由若干个【Key-Value】所组成的。 ...

转载 Java中的main方法和Javafx中的launch(args)

关于main的声明：1.java虚拟机调用的，所以必须为public；2.当一个类中有main()方法，执行命令“java 类名”则会启动虚拟机执行该类中的main方法。由于JVM在运行这个Java应用程序的时候，首先会调用main方法，调用时不实例化这个类的对象，而是通过类名直接调用因此需要是限制为public static。(类名.main())3.jvm有限制，不能有返回值，因此返回值类型为void；（似乎是因为拿不到返回值，所以干脆不要了）4.main函数只能出现在公共类中也就.

转载 灰色预测模型介绍及MATLAB代码实现

文章目录1. 按 2. 灰色模型介绍 3. 精度检验等级参照表 4. matlab代码 5. 实验数据 5.1. 测试一 5.2. 测试二 1. 按灰色预测模型\color{red}灰色预测模型灰色预测模型（Gray Forecast Model）是一种基于小样本数据进行预测的模型。灰色预测模型所需建模信息少，运算方便，建模精度高，在各种预测领域都有着广泛的应用，是处理小样本预测问题的有效工具。2. 灰色模型介绍灰色预测模型\color{red}灰色预测模型灰色预测模.

转载 数学建模之预测模型总结

基于数学建模的预测方法种类繁多，从经典的单耗法、弹性系数法、统计分析法，到目前的灰色预测法。当在使用相应的预测方法建立预测模型时，我们需要知道主要的一些预测方法的研究特点，优缺点和适用范围。下面就当下一些主要的预测方法进行总结： 预测模型名称 适用范围 优点 缺点 灰色预测模型 该模型使用的不是原始数据的序列，而是生成的数据序列。核心体系是Grey Model.即对原始数据作累加生成（或其.

转载 论述：定点小数

现在有一个问题：Question 1有一组十进制非负小数需要存储：0.000.123.571.83而存储介质中，每个数据只能按3位的非负整数(0~999)存储，该怎么办？一个简单易行的解决方法就是，将上述的数据都乘上100后再存储，即：Answer 1实际存储的数据为：000, 对应 0.00012, 对应 0.12357, 对应 3.57183, 对应 1.83将数据从存储介质中读出来的时候，只需要除以100，就能得到原始的那组小数。现在，让我们把问题修

转载 定点整数，定点小数，浮点数

定/浮点数的表示是为了解决小数点问题，而定点数的编码则是为了解决正负号的问题。今天来记录一下定点和浮点数的表示。定点小数用来表示浮点数的尾数，定点整数用来表示浮点数的阶，即指数，需要注意的是，定点小数用原码来表示，定点整数用移码来表示，（带符号整数是用补码来表示的，原因在另一文章中有记录。）我们从浮点数开始说起：此图为截取慕课网文档素材，32位的浮点数编码表示，第0位数为数符，即符号位，第1~8位是8位移码，用来表示阶码，而剩下的9~31位为24位二进制原码小数表示的尾数，由于规格.

原创 工作指派问题(运筹学)

题目是这样的： 有4个工人，要分别指派他们完成4项工作，每人做各项工作的时间如下表： A B C D 甲 15 18 21 24 乙 19 23 22 18...

原创 第三章(三)-----输入 输出

输入输出形式： 转换字符 参数类型；转换结果 c char；字符 d，i int；有符号十进制整数 e，E double；以指数形式输出单、双精度浮点数（小写 e）说白了就是 科学计数法 如123.456 输出1.234560e+002 f double；...

原创 第三章(二)-----运算 与 赋值

运算： 运算中的强转 （不同类型数据间的混合运算 即先统一数据类型，再运算）： 先转为 double型，再运算，结果都为 double型 （1）+，-，*，/，运算的两个数中有一个数为 float 或 double 型，系统会将所有 float型...

原创 第三章(一)-----常量，变量类型

标识符-----为变量常量起名 标识符只能由字母，数字，下划线 这3种字符组成，且 “第一个字符必须为字母或下划线” 常量 1.转义字符：一种特殊形式的字符常量，就是以字符 ' \ ' 开头的字符序列 意思是将 '\ ' 后面字符转化成另外的意思 ...

原创 C语言 math.h头文件

函数名 函数原型 功能 返回值 说明 abs int abs(int x) 求整数X的绝对值 计算结果 fabs double fabs(double x) 求X的绝对值 计算结果 floor ...

原创 C语言 string.h头文件

C标准要求在使用字符串函数时要包含头文件string.h，在使用字符函数时包含头文件 ctype.h 函数名 函数原型 功能 返回值 包含文件 isdigit int isdigit (int ch) 检验ch是否是数字(0~9)...

原创 第六章-----数组

一维数组二维数组

原创 第一章-----C程序组成及流程

原创 第二章-----算法结构

三种基本结构： ...

转载 读者写者问题

读者写者问题的基本要求：共享读 写写互斥 读写互斥读写问题对应着一种真实的工程需求，引入这个问题之后，用一个信号量mutex粗暴互斥所有访问临界资源的进程行不通了。爷青结。从上述读者写者问题的基本要求可以看出，不能将读写进程全部互斥，因为读临界资源的操作显然是可以共享的，全部互斥的做法在读进程很多的情况下势必造成临界资源利用率降低，是很不优美的。由此自然的想到一个解决方法（也没有那么...

转载 A* 寻路算法

简易地图 如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块 二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 而大型游戏的地图, 则是将各种"地貌"铺在这样的小方块上.寻路步骤 ...

原创 C#中三层架构

三层架构分为：表现层（UI）、业务逻辑层（BLL）、数据访问层（DAL）再加上实体类库（Model）1、实体类库（Model），主要存放数据库中的表字段。2、数据访问层（DAL），主要是存放对数据类的访问，即对数据库的添加、删除、修改、更新等基本操作3、业务逻辑层（BLL）对传送数据进行逻辑判断分折，并进行传送正确的值。4、表现层（UI）即用户界面层,编写代码传递数据给BLL层。...

转载 GET和POST两种基本请求方法的区别

GET和POST是HTTP请求的两种基本方法，要说它们的区别，接触过WEB开发的人都能说出一二。最直观的区别就是GET把参数包含在URL中，POST通过request body传递参数。你可能自己写过无数个GET和POST请求，或者已经看过很多权威网站总结出的他们的区别，你非常清楚知道什么时候该用什么。当你在面试中被问到这个问题，你的内心充满了自信和喜悦。你轻...

原创 第八章(一)-----变量指针 及 数组指针

1. 指针 ：指向某一类型变量的变量，所储存的值为它所指变量的地址，所以指针必须有机类型指针拥有机类型，以便指针进行"+1","-1"的指向运算2. * 与 &3. 通过指针 引用数组（1）通过指针，引用一维数组例子：下标法#include <stdio.h>int main(){ int a[10]; for(int i=0;...

原创 第七章-----内外部函数 及 变量

1.形参 与 实参 （1）传递给 形参 的 实参 可以是常量、变量或表达式 例如：max(3,a+b); （2）实参 与 形参的类型应相同或赋值兼容 例如：实参为 int型 而 形参x 为float型，则按不同的类型数值的赋值规则进行转换2.函数调用过程 （1）未被调用时不占用内存，被...

原创 运算符优先级 及 单双三目结合性

未完待续

原创 第四章 第五章-----switch 与 for

未完待续

原创 C#关于set()和get()方法的理解及使用

》set 与 get 意思：set是设置，get是获取。顾名思义，这两个方法是对数据进行设置和获取用的。》C#面向对象编程中的封闭性和安全性：封闭性即对类中的域变量进行封闭操作，即用private来修饰他们，其他类则不能对该变量访问。这样我们就将这些变量封闭在了类内部，这样就提高了数据的安全性。 ...

原创 hdu 1232

#include<cstdio>#include<iostream>using namespace std;const int maxn=1010;int pre[maxn];int cnt;int n,m;void init(){ for(int i=0; i<=n; i++) pre[i]=i; cnt=n-...

原创 hdu oj 1102（Kruskal）

分析： 已经有n个村修好了路，问打通所有村庄的最小生成树，拿merge中的mark判断一下是否在树中#include<algorithm>#include<iostream>#include<vector>#include<bits/stdc++.h> #define maxn 110using namespace std...

原创 hdu oj 1102（prim）

分析：裸的最小生成树，没什么好说的.#include<iostream>#include<string.h>#include<math.h>#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define N 110using namespace std;int n,ans;...

原创 hdu1325 Is It A Tree?

题意：有向图判断是不是一棵树分析：你管他有向图还是无向图呢，什么吐跟并查集有关系吗。甭管他，分析完提后裸并查集.#include <iostream>#include<bits/stdc++.h>#include<string.h>#include<math.h>#define N 11000 using names...

原创 hdu 1856 More is better

题意：给出n对朋友，求出最大的朋友圈。 最后输出那个对应的值，注意一个小问题，如果 n 是 0 的话，那么每个组都是一个人，那么就是说，输出值是 1#include<iostream>#include<algorithm>#include<math.h>#include<string.h>#inc...

转载 图论500题

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More i...

原创 快速排序

快速排序的每一轮处理其实就是将这一轮的基准数归位，直到所有的数都归位为止，排序就结束了。方法其实很简单：分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换他们。这里可以用两个变量i和j，分别指向序列最左边和最右边。我们为这两个变量起个好听的名字“哨兵i”和“哨兵j”。刚开始的时候让哨兵i指向...

原创 堆排序、选择排序

堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1...n]中选择最大记录，需比较n-1次。然后从R[1...n-2]中选择最大记录需比较n-2次......事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过。而树形选择排序恰好利用树形的特点保存了部分前面的比较结果，因此可以减少比较次数。对于n个关键字序列，最坏情况下每个节点需比较l...

原创 「2019牛客多校第一场I」Points Division【线段树+dp】

链接：https://ac.nowcoder.com/acm/contest/881/I来源：牛客网很妙的线段树维护dp的题首先需要明确的是需要怎样将其划分为两个满足条件的集合，根据题意，可以知道可以用一个台阶将集合划分，如图然后就可以将每个点的y进行离散化，然后考虑将这些点优先按照x升序，然后y升序的规则排序，显然每经过一个点，它所带来的贡献需要修改的是一个区间，所以考虑线段树维护区...