- 博客(55)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Voronoi图概念介绍（不涉及代码实现）
Voronoi图原始Voronoi图我们考虑一个包含n个在欧式平面R2的点的集合S={s1,……,s~n}，其中2≤n<∞。这n个点的笛卡尔坐标分别为(s11,s12),……(sn1,sn2)，并且这些点并不重合。集合S中的点我们称之为站点(sites)。设x为欧式空间中的任一点，坐标为(x1,x2)。我们设点x和一个站点si∈S的距离为dE(si,x)=∣∣si−x∣∣=((si1−x1)2)+(si2−x2)2)2(1)d_E(s_i,x)=||s_i-x||=\sqrt[2]{((s_{i
2021-10-13 19:34:06
1906
原创 Markdown中使用latex插入公式花体字母
$\mathbb{F}$$\mathcal{F}$$\mathscr{F}$以下是对应的效果F\mathbb{F}FF\mathcal{F}FF\mathscr{F}F全部效果预览字母mathbbmathcalmathscrAA\mathbb{A}AA\mathcal{A}AA\mathscr{A}ABB\mathbb{B}BB\mathcal{B}BB\mathscr{B}BCC\mathbb{C}CC\mathcal{C}CC\ma
2021-10-12 15:54:40
2793
原创 优化方法（2020.08.04）
优化方法前言数值优化问题凸优化和非凸优化区分凸优化和非凸优化凸优化和非凸优化的主要区别梯度和Hessian矩阵举个例子Karush-Huhn-Tucker(KKT)条件——判断x*是否为最优解的必要条件无约束条件下的极值等式约束条件下的极值不等式约束下的极值总计KKT条件无约束和带约束条件的解决方法无约束优化无约束优化——梯度下降法无约束优化——牛顿法无约束优化——拟牛顿法BFGS拟牛顿法L-BFGS拟牛顿法（limited BFGS拟牛顿法）等式约束优化等式约束的牛顿法消除等式约束不等式约束优化内点法作业
2020-08-04 16:22:30
751
原创 信息检索技术大作业·第一弹——服务器端的连接与环境配置
需要安装准备的软件本实验主要用到的软件包括Xmanager6（官网下载即可https://www.xshellcn.com/）和pyCharm（官网下载即可）链接服务器打开Xshell，按常规步骤连接到服务器使用命令下载anacondawget https://repo.anaconda.com/archive/Anaconda3-5.3.1-Linux-x86_64.sh...
2020-06-05 14:47:00
125
原创 #信息检索期末预习系列# 第三章 词项词典和倒排记录表
如何建立词项词典文档解析识别不同文档格式/识别文档语言/识别文档编码方式/一个文档或其附件中包含多种语言或格式词条化定义：将给定的自负系列拆分为一系列子序列的过程，其中每一个子序列称之为一个“词条”Token词条化可能会遇到的问题：连字符/空格、连字符空格相互影响、英文句号的考虑、数字的考虑、多种分词结果、固有名词策略基于词典（规则）的方法（正向/逆向匹配、最大/最...
2020-05-21 16:01:00
85
原创 #信息检索期末预习系列#第1章 信息检索
本文仅做《信息检索技术》期末预习使用，内容简略仅做大纲使用，期末抱佛腿的孩子请另寻他处（博主自己也快预习不完了QAQ）。讲课内容信息检索的基本知识布尔检索文档评分倒排索引向量空间模型检索评价检索模型简单的自然语言处理语言模型信息检索/知识发现/机器学习/数据挖掘中的经典算法分类聚类...
2020-05-19 09:32:00
78
原创 #信息检索期末预习系列# 第二章 布尔检索
本文仅做《信息检索技术》期末预习使用，内容简略仅做大纲使用，期末抱佛腿的孩子请另寻他处（博主自己也快预习不完了QAQ）。信息检索模型概述检索模型的定义信息检索模型是描述信息检索中的文档、查询和他们之间关系（匹配函数）的数学模型布尔模型的定义文档表示：关键词的集合（bag of words）查询表示（queries）相关度计算检索策略：二值匹配布尔模...
2020-05-19 09:27:00
271
原创 数据结构学习笔记（目录）
数据结构真的是一个好东西，让你又爱又恨，虽然学了一个学期，但是最后的考试内容和上课的东西一点关系都没有，哭了，即使如此，还是来整理整理在数据结构课上学习过的算法吧第一部分 线性结构单链表双链表排序KMP第二部分 树形结构霍夫曼树二叉搜索树线索二叉树树的遍历自平衡树（AVL树）第三部分 图的处理最短路最小生成树...
2019-02-13 14:24:00
61
原创 AVL树（自平衡树）——c++实现
AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。AVL树本质上还是一棵二叉搜索树，它的特点是：1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。既然是树，那么就要有节点：...
2018-10-13 15:59:00
92
原创 一次线性同余式解决问题
问题描述; 给出两个桶的容量（单位L），以及需要取出的水的数量（单位L），输出两个杯子倒满水的次数以及倒水的过程。思路： 首先利用定理1判断是否有解，然后根据线性同余式求出两个杯子装满水的次数，然后循环模拟。接下来首先给出线性同余式的定义以及一些定理和推论1 /*2 定义1 如果a，b都是整数，m是正整数，则当a≢0(modm)时，称ax≡b(mod m)...
2018-10-09 08:51:00
197
原创 快慢指针判断单链表中是否有环
快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。判断单链表是否为循环链表：让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追上慢指针，则表示出现了循环。#include<iostream>...
2018-10-09 08:15:00
204
原创 1.1安装QT
注：本次所有代码均在Qt5.8版本运行1.1.1 下载安装包官网：download.qt.io/archive/qt/5.8/5.8.0/百度网盘：pan.baidu.com/s/1cpjQEi选择qt-opensource-windows-x86-mingw530-5.8.0.exe进行下载。1.1.2 安装双击exe，全部点下一步即可完成安装。以下为安装完成画...
2018-05-13 20:44:00
109
原创 树莓派超声波测距+蜂鸣器（c语言）
前边我们已经详细的讲解了树莓派控制超声波模块测距（http://www.cnblogs.com/yuemo/p/8888342.html）和超声波控制蜂鸣器模块发声（http://www.cnblogs.com/yuemo/p/8906111.html）。 今天我们就来看看怎么把两个模块全都应用起来，做一个防盗装置。 先来看一下各个引脚的连接方式（需要七根母对母的杜邦线）...
2018-04-22 20:24:00
712
原创 树莓派控制高电平蜂鸣器（c语言+新手向）
话不多说，先上代码： #include <wiringPi.h> #include <stdio.h>#include <sys/time.h>#define VOICE 0void ultraInit(void){ pinMode(VOICE,OUTPUT);//我们此处是用的是GPIO.0输入输出端口...
2018-04-22 11:07:00
607
原创 树莓派控制HC-SR04超声波模块测距（新手向+C语言向）
因为作业要求使用c语言代码，这里先附上一段摘自网上的代码 感谢KalaerSun的c语言代码，摘自https://blog.csdn.net/qq_25247589/article/details/62892140 1 #include <wiringPi.h> 2 #include <stdio.h> 3 #include &l...
2018-04-20 09:31:00
395
1
原创 6.19 noip模拟题（题目及解析转自 hzwer 2014-3-15 NOIP模拟赛）
Problem 1 高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.T x：在文章末尾打下一个小写字母x。(type操作)2.U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3...
2016-06-19 16:17:00
56
原创 codevs 搜索题汇总（钻石+大师级）
1043 方格取数2000年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：...
2016-06-16 17:10:00
107
原创 codevs 搜索题汇总（黄金级）
2801 LOL-盖伦的蹲草计划时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。...
2016-06-16 17:09:00
225
原创 codevs 搜索题汇总（青铜+白银级）
1792 分解质因数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题目描述Description编写一个把整数N分解为质因数乘积的程序。输入描述Input Description输入一个整数 N输出...
2016-06-16 17:04:00
128
原创 codevs 3336 电话网络
3336 电话网络（二分+最短路）时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话...
2016-06-08 21:49:00
60
原创 各种排序算法整理（附带习题及代码）
模板部分（想背的就背一下吧，但是不建议……毕竟排序用sort函数就行了，这些排序的算法只是为了锻炼你的思维逻辑能力罢了）：1.选择排序#include<cstdio>#define N 100000+100int a[N],n;int main() { scanf("%d",&n); for(i...
2016-06-06 21:04:00
121
原创 高精度模板
高精加： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 5 #define N 1000 6 7 using namespace std; 8 9 int a[N],b[N],c[N];10 char as[N],bs[N];...
2016-06-04 16:07:00
53
原创 codevs 3139 栈练习3
3139 栈练习3提交地址:http://codevs.cn/problem/3139/时间限制: 2 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description比起第一题，本题加了另外一个操作，访问栈顶元素(编号3，保证访问栈顶元素时...
2016-05-29 20:12:00
69
原创 codevs 3138 栈练习2
3138 栈练习2提交地址：http://codevs.cn/problem/3138/时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description(此题与栈练习1相比改了2处:1加强了数据 2不保证栈空时不会出...
2016-05-29 19:56:00
67
原创 codevs 2622 数字序列
2622 数字序列提交地址：http://codevs.cn/problem/2622/时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description给定一个长度为n的一个序列A1，A2，…，An，求序列中连续子序列的最大和。...
2016-05-29 19:26:00
156
1
原创 codevs 1054 电梯
1054 电梯提交地址：http://codevs.cn/problem/1054/时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description一个简单的数学模拟题!有一座电梯,它的性能如下:上升一层需...
2016-05-29 17:14:00
52
原创 codevs 1507 酒厂选址
1507 酒厂选址提交地址：http://codevs.cn/problem/1507/时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述DescriptionAbstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是...
2016-05-29 14:54:00
49
原创 codevs 3061 质子撞击炮②
提交地址：http://codevs.cn/problem/3016/3016 质子撞击炮 II时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述Description【抱歉数据错误~~已修复】欧盟简直是太贪心了。继完成与苏...
2016-05-29 10:29:00
125
原创 codevs 2621 土地侵蚀
提交地址：http://codevs.cn/problem/2621/2621 土地侵蚀时间限制: 1 s空间限制: 32000 KB题目等级 : 黄金 Gold题目描述DescriptionFred考虑要在美国路易斯安那州上购买一些地来修建他的房子。在调查这个陆...
2016-05-29 09:45:00
61
原创 codevs 1063 合并果子
1063 合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description在一个果园里，多多已经将所有...
2016-05-28 09:24:00
56
原创 codevs 1069 关押罪犯
提交地址：http://codevs.cn/problem/1069/1069 关押罪犯2010年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond...
2016-05-27 08:42:00
49
原创 cogs 558 奇怪的函数
提交地址：http://cojs.tk/cogs/problem/problem.php?pid=558558. 奇怪的函数★☆ 输入文件：xx.in 输出文件：xx.out简单对比时间限制：1 s 内存限制：32 MB问题描述使得x^x达到或超过n位数字的最小正整数x是多少？输入数据输入一个正整数n。输出数据...
2016-05-26 20:51:00
41
原创 codevs 1766 装果子
提交地址：http://codevs.cn/problem/1766/1766 装果子时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果...
2016-05-26 19:05:00
64
原创 codevs 4768 跳石头
提交地址：http://codevs.cn/problem/4768/4768 跳石头时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进...
2016-05-25 17:30:00
38
原创 二分答案——简单题
一、何时可以使用“二分答案” 不是任何题目都适合使用“二分答案”的，我Sam观察到一般有以下的一些特征： A. 候选答案必须是离散的，且已知答案的范围是：[最小值min, 最大值max]（连续区间上不能进行二分操作） 例如，在题目“Kth Largest 第k大的数”中 ==> 答案是闭区间[a[1]b[1], a[n]b[n]]上的...
2016-05-23 21:27:00
53
原创 codevs 1006 等差数列
提交地址：http://codevs.cn/problem/1006/1006 等差数列时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description给定n(1<=n<=100)个数,从中找出尽可能多的数...
2016-05-22 20:18:00
54
山东大学 信息检索技术课设 BM25算法实现
2020-07-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人