- 博客(55)
- 资源 (9)
- 收藏
- 关注
RSS订阅
原创 代码查重工具SIM，添加图形界面GUI，附下载链接
一、项目简介SIM，全称The software and text similarity tester SIM，是Dick grune开发的一款代码查重软件。比较轻量级，也被一些OJ集成用来查重（如hustoj）。但由于软件本身是命令行软件（就是小黑框框的那种），再加上结果的展示并不是很优雅，所以单独拿来用的使用体验并不是很好。本项目是基于Electron和element UI开发的一款代码查重软件，其内核使用了开源软件SIM，本项目为SIM添加了GUI界面，简化了操作，技术含量不高，如有错漏，请大
2020-11-11 21:56:30
16021
8
原创 最清晰易懂的MinMax算法和Alpha-Beta剪枝详解
最清晰易懂的MinMax算法和Alpha-Beta剪枝详解 参考文章http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html一、MinMax算法 Minimax算法（亦称 MinMax or MM）又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。 Minimax算法常用于棋类等由...
2019-11-26 19:07:51
55185
22
原创 （HDU - 2553）N（八）皇后问题更快速的解法——用二进制优化搜索常数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553题目：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N...
2019-05-20 17:35:59
2156
2
原创 基础二分讲解
参考资料：算法竞赛进阶指南前言：（摘自算法竞赛进阶指南）二分法是一种随处可见，却非常精妙的算法，经常能为我们打开解决问题的突破口。二分的基础的用法是在单调序列或单调函数中进行查找。因此当问题的答案具有单调性时，就可以通过二分把求解转化为判定（根据复杂度理论，判定的难度小于求解），这使得二分的运用范围变得更广泛，进一步地，我们还可以扩展到通过三分法去解决单峰函数的极值以及相关问题。...
2019-02-14 16:20:49
536
原创 次小生成树讲解+模板+例题（POJ-1679）
前置技能：最小生成树kruskal算法次小生成树：定义：设 G=(V,E,w)是连通的无向图，T 是图G 的一个最小生成树。如果有另一棵树T1，满足不存在树T’,ω（T’）<ω（T1） ，则称T1是图G的次小生成树。说白了也就是只比最小生成树大的一颗生成树。算法（这里就不在去说那些定理了~，直接说对算法的理解）：怎么去找到一颗次小生成树呢？首先很容易想到的就是，每...
2018-08-22 17:27:37
4111
3
原创 扩展欧几里得算法（乘法逆元 最小正整数解 直线上的整数点）
参考资料：本文证明过程来自百度百科和刘汝佳的算法入门经典。扩展欧几里得算法介绍:前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。）欧几里得算法：在开始之前，我们先说明几个定理：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)公式表述及证明gcd(a,b)=gcd(b,a mod b)证明：a可以表示...
2018-07-24 17:25:43
8325
7
原创 主席树入门详解二（学习笔记）（例题SPOJ - DQUERY 求区间数字种类数）
主席树入门详解一链接https://blog.csdn.net/weixin_42165981/article/details/81131661Start~看了前一篇博客，应该已经对最基础的主席树有了一个大概的掌握。主席树的本质就是一堆线段树的集合（也就是包含历史版本的线段树），所以需要用一堆线段树来解决的问题，就可以用主席树来解决。主席树与线段树最大的区别就是主席树的左右儿子的节点编...
2018-07-22 14:40:19
3849
1
原创 主席树入门详解一（学习笔记）（例题POJ-2104 求区间第k小）
学习主席树，在网上搜了很多教程（都好简短啊，直接就是几行字就上代码，看不懂啊有木有~~），最后才很艰难的学会了最基础的部分。下面就是我在学习的过程中的产生的疑惑和解决的办法。学习主席树需要的前置技能：线段树。参考资料1. B站上的视频讲解（话说B站真的啥都有啊）https://www.bilibili.com/video/av4619406/?p=12.参考博客https:...
2018-07-20 15:18:34
5004
5
原创 QDUOJ二次开发记录（前端、后端）
QDUOJ二次开发记录（前端、后端）一、开始前QDUOJ是青岛大学开源的Online Judge系统，目前在Github上有3.8K个Star（截止至20.4.24）,具有界面美观、部署简单(采用Docker一键部署)、功能完善等优点，是开源OJ中比较知名的一个系统。本文基于QDUOJ，对前端和后端进行二次开发，记录过程中遇到的问题和解决方法。二、准备1、安装Docker、Docker-Compose（针对Ubuntu系统，其他系统请自行百度）在国内安装Docker、Docker-Compose经
2021-04-25 00:41:15
7090
16
原创 蓝桥杯 算法训练 猴子吃包子 除法模拟
一、题目链接：http://lx.lanqiao.cn/problem.page?gpid=T632二、题目描述：资源限制时间限制：1.0s 内存限制：256.0MB问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式 输入1行，包含7个整数，分别表示吃不同包.
2020-10-16 14:33:28
360
原创 Anaconda 使用 set CONDA_FORCE_32BIT=1 切换32位环境失败的解决方法
问题今天使用python开发一个下工具，需要切换32位的python环境，使用如下命令set CONDA_FORCE_32BIT=1还是win-64！！切换失败了啊，然后就找到了如下解决措施解决措施因为使用set命令设置环境变量在powershell中无效，所以我们更换如下命令即可$Env:CONDA_FORCE_32BIT=1切换成功！！...
2020-09-30 17:21:14
4917
6
原创 机器学习 GPU服务器租用平台推荐 各大平台对比 MistGPU 可白嫖！
前几天写了一个小程序，用到了机器学习，需要训练神经网络。可惜，我自己的渣渣笔记本根本就跑不起来代码，更别提完成训练了，所以就在网上找合适的GPU服务器来租用，先解燃眉之急再说。阿里云一开始肯定想着先去大厂看看，然后就去找了下阿里云的GPU服务器和机器学习平台的价格，然后。。首先是GPU服务器，需要整月的租。因为我平时用到GPU进行计算的时候并不是很多，再加上这个价格也不便宜，然后环境之类的东西也需要自己进行配置，并不适合我这种需要短期、快速使用的用户。然后阿里云还有机器学习平台 PAI
2020-09-18 11:49:40
9106
5
原创 Ubuntu16.04 更换国内源
Ubuntu16.04 更换国内源方法一：使用图形界面百度一大堆教程，略。服务器没有图形界面，可用方法二。方法二：更改配置文件1.备份原文件sudo cp /etc/apt/sources.list /etc/apt/sources.list.old2.修改配置文件sudo vim /etc/apt/sources.list####注释 vim编辑器先按ESC进入命令模式，...
2019-11-18 23:49:05
188
原创 MNIST数据集基于朴素贝叶斯分类器的手写识别
一、实验目的 熟悉和掌握贝叶斯分类器的概念、原理、算法实现。并利用朴素贝叶斯分类器对 MNIST 手写数字数据集进行分类，理解训练流程和分类原理。二、实验原理 贝叶斯决策论（Bayesian decision theory）是概率框架下实施决策的基本方法。对分类任务来说，在所有相关概率都已知的理想情形下，贝叶斯决策论考虑如何基于这些概率和误判损失来选择最优的类别标记（选择后验概率最大的那...
2019-11-18 23:48:00
7048
原创 从零开始在Ubuntu服务器/电脑上安装并运行jupyter notebook
1. 准备python环境首先，我们需要有一套python的环境，这里推荐使用Anaconda3（因为可以比较方便的切换环境）。可以选择安装Miniconda3或者Anaconda3（区别只是前者一开始没有集成的python包，体积比较小）。(a).安装Miniconda3下载Miniconda3，因为从官网下载的速度较慢，所以我们选择从清华的镜像站进行下载。(这里选择的是64位的版本，如果...
2019-11-12 15:17:16
1288
1
原创 2019上海网络赛D Counting Sequences I （dfs暴力）
题目链接：点击前往题目：题目大意：有T(1≤T≤300)T(1\leq T \leq 300)T(1≤T≤300)组测试，每组给定n(2≤n≤3000)n (2\leq n \leq 3000)n(2≤n≤3000)，询问满足∑i=1nai=∏i=1nai\sum_{i=1}^{n}a_i=\prod_{i=1}^{n}a_i∑i=1nai=∏i=1nai的长度为n的序列有多...
2019-09-17 18:32:50
334
原创 double向上取整 避免精度误差
题目HDU - 5035代码：#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 100000 + 100;const double EPS = 1e-8;int a[MAXN], b[MAXN];int main() { int T, cas...
2019-09-16 20:52:22
482
原创 CodeForces - 750E New Year and Old Subsequence 线段树优化DP/线段树维护矩阵
题目链接：点击前往题目：A string t is called nice if a string “2017” occurs in t as a subsequence but a string “2016” doesn’t occur in t as a subsequence. For example, strings “203434107” and “9220617” are ni...
2019-09-12 16:52:08
205
原创 G Colorful String (The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛)(双向链表优化Manacher 或 回文树)
题目链接：徐州网络赛G Colorful String题目：The value of a string sss is equal to the number of different letters which appear in this string. Your task is to calculate the total value of all the palindrome sub...
2019-09-11 13:37:05
271
原创 2019 ICPC南昌网络赛 H题 The Nth Item 广义Fibonacci循环节 或 分块打表
题目链接：https://nanti.jisuanke.com/t/41355题目：
2019-09-10 19:48:42
158
原创 [2018北京ICPC网络赛H] HihoCoder - 1835 K-Dimensional Foil II（点到平面的距离）
题目链接：点击前往题目： 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述"K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can ascend a region in 3D space to K (K≥3) di...
2019-09-06 00:09:46
232
原创 计算三维空间（推广到K维）中点到平面的投影点坐标
计算三维空间中点到平面的投影点坐标问题概述：三维平面的一般方程为：(1)Ax+By+Cz+D=0Ax+By+Cz+D = 0\tag{1}Ax+By+Cz+D=0(1)已知点(a,b,c)(a,b,c)(a,b,c)，求该点在平面上的投影(x0,y0,z0)(x_0,y_0,z_0)(x0,y0,z0)方法一（利用参数方程）：显然连接点(a,b,c)(a,b,c)(a,b,c)...
2019-09-05 10:38:20
4492
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛 D题 Robots
题目链接：点击前往题目：Given a directed graph with no loops which starts at node 111 and ends at node nnn.There is a robot who starts at 111, and will go to one of adjacent nodes or stand still with equal pr...
2019-09-03 22:25:56
188
2
原创 [2018北京ICPC网络赛G] HihoCoder - 1834 The Mole 随机数据、分块、计算几何
题目链接：点击前往题目： 时间限制:3000ms 单点时限:3000ms 内存限制:256MB 描述Mr. Mole has built some tunnels in his little manor. For convenience, you can regard one tunnel as a segment on 2d plane. ...
2019-09-03 13:30:08
224
1
原创 O(1)计算螺旋矩阵对应位置的元素
螺旋矩阵螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由右上角开始向下依次填充，到边界之后继续向左边填充吗，然后依次是上边和右边。如此循环。图例如下：我们规定左下角的坐标是(1,1)(1,1)(1,1)，右上角的坐标是(n,n)(n,n)(n,n)，(x,y)(x,y)(x,y)代表位于从左往后数第x列，从下往上数第y行的元素。计算方法螺旋矩阵具有很强的规律性，因为元素是一圈一圈填充进去的，...
2019-09-02 14:35:26
1144
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛 A题 The beautiful values of the palace
题目链接：点击前往题目：Here is a square matrix of n∗nn * nn∗n, each lattice has its value (nnn must be odd), and the center value is n∗nn * nn∗n. Its spiral decline along the center of the square matrix (the ...
2019-09-01 23:54:36
543
1
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛 B题 super_log
题目链接：https://nanti.jisuanke.com/t/41299题目：In Complexity theory, some functions are nearlyO(1)O(1), but it is greater thenO(1)O(1). For example, the complexity of a typical disjoint set isO(nα...
2019-09-01 19:46:41
249
原创 HDU - 6581 Vacation (三种方法) HDU多校第一场1004
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581题目：Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, th...
2019-07-23 21:26:09
279
原创 PYQT5 自定义不规则窗体
代码：图片要求是一个png图片import sysfrom PyQt5.QtCore import Qtfrom PyQt5.QtWidgets import QWidget, QApplicationfrom PyQt5.QtGui import QPixmap, QPainter, QBitmap, QCursorimport PyQt5.QtCore as QtCorec...
2019-02-03 18:31:05
1121
1
原创 Gym - 101972I - Secret Project （组合数学 思维）
题目链接：https://cn.vjudge.net/contest/275218#problem/I题目：There are n students working on a secret project, this project is very important and unique, so they decided to keep it safe, and protect it...
2018-12-16 20:34:20
279
原创 Gym - 101972J - Even Numbers (二分或者找规律)
题目链接：http://codeforces.com/gym/101972/problem/J题目：Yousef loves playing with functions in his free time. Today, he invents the following function:Yousef will give you a list of queries, and y...
2018-12-16 20:23:18
489
原创 Gym - 101972H Beautiful Substrings（暴力）
题目链接：http://codeforces.com/gym/101972/problem/H题目：You are given two strings a and b consisting of lowercase English letters. A beautiful substring is defined as a substring of any length of stri...
2018-12-16 19:42:15
308
原创 CCF真题 - 201809 - 4 再卖菜 差分约束或记忆化搜索
题目：试题编号： 201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和...
2018-12-11 10:37:28
529
原创 CodeForces - 320D Psychos in a Line （思维 单调栈）
题目链接：http://codeforces.com/problemset/problem/320/D题目：There are n psychos standing in a line. Each psycho is assigned a unique integer from 1 to n. At each step every psycho who has an id greate...
2018-12-10 12:10:56
317
原创 POJ - 1050 To the Max （最大子段和 子矩阵和最大 降维）
题目链接：http://poj.org/problem?id=1050题目：Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole...
2018-10-04 15:39:23
1941
原创 POJ - 2155 Matrix （二维树状数组变形 思维）
题目链接：http://poj.org/problem?id=2155题目：Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i,...
2018-09-30 21:42:35
2190
原创 HYSBZ - 1192 鬼谷子的钱袋 (思维）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1192题目：Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很...
2018-09-18 21:14:06
1927
原创 洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX （非酋慎用的模拟退火.....惨）
题目链接：https://www.luogu.org/problemnew/show/P1337题目：题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X...
2018-09-18 20:18:59
2089
2
原创 HihoCoder - 1151 骨牌覆盖问题·二 (矩阵快速幂 或 公式（很难想0.0 附详细推导步骤）)
题目链接：https://hihocoder.com/problemset/problem/1151题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定...
2018-09-03 20:31:48
3250
2
SIMGUI代码查重软件V1.1.0.zip
2020-11-11
SG函数论文四篇合集
2019-02-28
图形学实验代码
2019-02-28
飞机订票系统 C语言期末作业 zxf
2018-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人