- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 openGL学习笔记（2）：创建窗口
openGL学习笔记（2）：创建窗口首先，在main函数中调用glfwInit函数来初始化GLFW，然后可以使用glfwWindowHint函数来配置GLFW。glfwWindowHint函数的第一个参数代表选项的名称；第二个参数用来设置这个选项的值。 glfwInit();//初始化GLFW glfwWindowHint(GLFW_CONTEXT_VERSION_MAJOR, 3);//OpenGL主版本号 glfwWindowHint(GLFW_CONTEXT_VERSION_MINOR, 3
2020-07-06 09:19:37
321
原创 openGL学习笔记（1）：环境搭建
GLFW库的搭建和创建第一个窗口参考环境Windows 10 企业版Visual Studio 2015GLFW 3.3.2cmake 3.18.0 win32-x86构建GLFW库下载GLFW从官网下载或者百度网盘提取码fvhu可以直接下载预编译好的二进制文件，也可以下载源码，下载源码的好处在于可以使生成的库更加兼容本地环境。下载源码的话需要自行编译，步骤如下：下载CMake从官网或者百度网盘提取码oy7p安装完成后打开软件，选择源代码目录为GLFW的源代码的根目录，目标代码为
2020-07-06 09:18:22
251
原创 Windows系统下PaddlePaddle本地环境搭建
参考环境Windows10 企业版Python 3.7PyCharm 2019.3.4 (Professional Edition)如果没有Python环境，需要先安装Python，据了解paddlepaddle现在支持的python版本为 3.5/3.6/3.7，下面以Python3.5.3为例安装Python3.5如果没有安装python3环境需要先安装python3下载地址：官网 或者 百度网盘 提取码：9hb6安装的时候最好 勾选“Add Python 3.5 to PATH”
2020-06-07 11:45:02
1680
原创 CentOS7配置MySQL
参考环境：操作系统：CentOS7数据库：MySQL 8.0.20下载与安装MySQL下载MySQL官方的Yum Repository，以mysql 8.0 为例，其它版本可到官网查看具体下载地址wget -i -c http://dev.mysql.com/get/mysql80-community-release-el7-3.noarch.rpm安装 Yum Repositoryyum -y install mysql80-community-release-el7-3.noarch.
2020-06-07 11:38:06
253
原创 Graphflow Optimizers 导入 IntelliJ IDEA
参考环境Linux version 4.10.0-19-genericUbuntu 17.04IntelliJ IDEA 2020.1（Ultimate Edition）jdk-8u212-linux-x64导入项目在Idea中依次选择 File -> New -> Project from Existing Sources…在文件夹中选择项目根目录下的 build.gr...
2020-04-23 08:40:45
218
原创 Graphflow Optimizers 安装与使用
参考环境Linux version 4.10.0-19-genericUbuntu 17.04安装首次安装，在项目根目录（解压之后的文件夹路径）下运行以下代码：./gradlew clean build installDist之后对项目文件更新之后再次安装，在项目根目录下运行以下代码：./gradlew build installDist在安装后初始化环境，在项目根目录下运...
2020-04-21 21:50:08
323
原创 Android Studio 配置 OpenCV for Android
Android Studio 配置 OpenCV for Android环境参考：Win10 64位Android Studio 3.5.1 官网OpenCV for Android 3.4.4 官网下载好 OpenCV for Android 后直接解压即可（最好放在一个有意义的文件夹下），解压后包含如下内容：导入模块在建好的Android 项目中，Fil...
2019-12-02 21:14:27
364
1
原创 UVA11367 Full Tank?（最短路）
题目链接：UVA洛谷题目大意：有N个城市和M条道路，构成一条无向图。在每个城市里边都有一个加油站，不同的加油站的价格都不一样。通过一条道路的油耗就是该道路的边权。现在你需要回答不超过100个问题，在每个问题中，请计算出一条油箱容量为C的车子，从起点S到终点T至少要花多少钱。题解：将每个点 iii 拆成 101101101 个点：V(i,j)V(i,j)V(i,j)表示车子在点 i...
2019-10-10 21:25:59
189
原创 2019 Multi-University Training Contest 1 - String
2019 杭电多校1 - 1009 String题目链接：hdu 6586题解：一位位地构造答案字符串，每次贪心地加能加入的最小的字符 (判断能否加入只要判断加入之后原字符串剩下的后缀中的每种字符的数目能否足够满足条件)。代码：#include <bits/stdc++.h>#define LL long long#define LD long double#defin...
2019-10-10 20:59:11
83
原创 UVA10603 Fill
题目链接：UVAluogu题目描述：有三个容量分别为a,b,c升的容器（a,b,c都是正整数，且都不超过200），刚开始的时候第一个和第二个杯子都是空的，只有第三个杯子装满了c升水。允许从一个容器把水倒入另一个容器中，直到一个容器空了或者是另一个容器满了，允许无限次的进行这样的倒水操作。你的任务是编写一个程序来计算出最少需要倒多少升水才能让其中某一个杯子中的水有d升（d是不超过200的正...
2019-10-10 14:05:05
204
原创 2019 Multi-University Training Contest 1 - Typewriter
2019 杭电多校1 - 1006 Typewriter题目链接：hdu 6583题解：记 f[i]f[i]f[i] 为输出前 iii 个字符的最小代价，f[i]f[i]f[i]是非递减的（反证法）。对于 iii 从小到大处理，维护使得 s[j+1...i]∈s[0...j]s[j+1 ... i] ∈ s[0 ... j]s[j+1...i]∈s[0...j] 的最小的 jjj ，则 f...
2019-10-09 22:21:56
116
原创 UVA10972 RevolC FaeLoN
题目来源：UVA洛谷题目大意：现在给你一个 n 个点 m 条边的无向图，不一定联通。现在你需要把原有的无向边变为有向边，并加入一些新的有向边。问最少加入多少条有向边使得图只有一个强连通分量。题解：听说是个定理：可以给一个任意的边-双连通图的边定向，使它成为一个强连通图。因为一个双连通分量按照一定的方向对边定向后，一定可以变成一个强连通分量，所以可以把图中所有的双连通分量缩成一个点。...
2019-10-08 18:14:23
121
原创 2019 Multi-University Training Contest 1 - 1002 Operation
2019 杭电多校1 - 1002 Operation题目链接：hdu 6579题解： 贪心地维护序列的前缀线性基 (上三角形态)，对于每个线性基，将出现位置靠右的数字尽可能地放在高位，也就是说在插入新数字的时候，要同时记录对应位置上数字的出现位置，并且在找到可以插入的位置的时候，如果新数字比位置上原来的数字更靠右，就将该位置上原来的数字向低位推。在求最大值的时候，从高位向低位遍历，如果该...
2019-10-08 17:29:30
97
原创 UVA1361 Cactus
题目链接：UVA洛谷题目大意：仙人掌（Cactus）被定义为每条边（紫薯上此处写成 每个点，巨坑）最多在一个简单回路上的连通无向图。（简单回路指结点不重复经过的环）。给定一个无向图，求它有多少生成子图（包括自身）是仙人掌。如果原图不是仙人掌，输出0。题解：子图：原图的一部分。生成子图：包含原图所有点的子图。相当于拆去原图的一些边，使得图仍然是一个仙人掌。在原图为仙人掌的前提下...
2019-10-06 16:18:03
133
原创 UVA1086 The Ministers' Major Mess
题目链接：UVA洛谷题目大意：有n个人对m个方案投票，每个人最多只能对其中的4个方案投票(少投的票相当于弃权)，每一票要么支持要么反对。问是否存在一个最终决定，使得每个投票人都有超过一半的投票被采纳，在所有可能的最终决定中，哪些方案的状态是确定的。题解：每个方案只有实施和不实施两种状态，想到2-sat。每个人的投票相当于约束条件。因为每个人都要有超过一半的投票被采纳，如果他只投了投了...
2019-10-06 15:34:38
264
2
原创 UVA10765 Doves and bombs
题目链接：UVA洛谷题目大意：给定一个连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求按 ‘鸽子值’ 降序排列的前m个点。若鸽子值一样则按点标号升序排列。题解：在无向图中只有删除割点才会改变连通块的个数，删掉一个割点后连通块的个数等于包含有该割点的双连通分量的个数。所以求一遍双连通分量，找出割点以及每个割点在的双连通分量的数量就行了。关于连通分量求点双连通及...
2019-10-06 15:00:54
183
原创 UVA11396 Claw Decomposition（二分图判定）
题目链接：UVA洛谷题目大意：给定一个无向图，每个点的度数为3，判断是否能分解成若干个 爪 。每个点可以属于多个爪，每条边只能属于一个爪。爪如图所示：题解：每个点的度数为3，这个条件很重要。画图分析会发现，如果一个图可以分解成若干个爪，任意一个作为爪中心的点，它的所有相邻的点都是爪的边缘；作为爪的边缘的点，它的所有相邻的点都是爪的中心。并且作为爪的中心和边缘的点可以同时互换。然...
2019-10-06 14:34:17
149
原创 I: Skinny Polygon
题目来源：CSUOJ 2299: Skinny PolygonCodeforces Gym - 101158 I - Skinny Polygon#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#include <cmath>...
2019-04-08 22:12:22
263
1
原创 H: Animal Companion in Maze
题目来源：CSUOJ 2298: Animal Companion in MazeCodeForces Gym101158H Animal Companion in Maze#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#include...
2019-04-08 22:07:41
339
3
原创 G: Placing Medals on a Binary Tree
CSUOJ 2297: Placing Medals on a Binary Tree Gym - 101158G Placing Medals on a Binary Tree#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#inclu...
2019-04-08 22:01:44
171
原创 F：Three Kingdoms of Bourdelot
题目来源：CSUOJ 2296: Three Kingdoms of BourdelotCodeforces Gym 101158 F. Three Kingdoms of Bourdelot#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>...
2019-04-08 21:55:56
210
原创 E：Infallibly Crack Perplexing Cryptarithm
题目来源：CSUOJ 2295: Infallibly Crack Perplexing Cryptarithm Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm语法分析#include <iostream>#include <iomanip>#include <stdio.h&...
2019-04-08 21:50:47
213
原创 D : Hidden Anagrams
题目来源：CSUOJ 2294: Hidden Anagrams Gym101158D-Hidden Anagrams2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest D Hidden Anagrams哈希hash因为与字母顺序无关，可以令每一个字母等于一个数值字符串的哈希值为字母对应数值之和滚动哈希优化效率#include &l...
2019-04-08 21:40:48
235
原创 扩展KMP（exkmp）
exkmpexkmpexkmp 求解的问题：对于给定的主串 SSS ，和模式串 TTT ，求出主串 SSS 的所有后缀与模式串 TTT 的最长公共前缀长度。KMPKMPKMP 求解的问题是在主串 SSS 中模式串T出现的次数和位置，扩展KMP扩展KMP扩展KMP 求解问题包含了 KMPKMPKMP 求解的问题，因为主串 SSS 中与模式串 TTT 的最长公共前缀长度等于 ∣T∣|T|∣T∣ 的后...
2019-03-22 14:23:48
835
原创 二维峰值查找
问题描述： 给定一个二维数组，求出其中任意一个峰值。峰值定义为比上下左右都大或相等的元素值（规定数组外无穷小），即 arr[i][j]arr[i][j]arr[i][j] 为峰值当 arr[i][j]arr[i][j]arr[i][j] ≥\geq≥ arr[i−1][j]arr[i-1][j]arr[i−1][j] , arr[i][j]arr[i][j]arr[i][j] ≥\geq≥ arr...
2019-03-18 22:45:19
4462
原创 分层图
写在前面的费话：分层图似乎是一个非常简单的东西，总就得被大佬看见这篇博客会笑我是个菜鸡（不过没关系，反正实锤是菜鸡了orz）。不过最近发现以前学的东西和做过的题老是很快就忘了，所以觉得还是该记录一下。适用场景：一些图论题，比如最短路、网络流等，题目对边的权值提供可选的操作，比如可以将一定数量的边权减半，在此基础上求解最优解。算法思路：根据是否进行题目提供的操作以及操作次数的不同，会产生非常多的...
2018-12-17 16:34:14
13749
5
原创 洛谷 P1169 [ZJOI2007]棋盘制作
题目链接P1169 [ZJOI2007]棋盘制作题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q...
2018-11-15 12:44:07
174
原创 蒟蒻的笔记本三、IDA*算法
一、迭代加深搜索经典例题：埃及分数问题在古埃及，人们用单位分数（即1/a，a是正整数）的和表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示法有许多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。输入：两个正整数 a，b（0&amp;lt;a&amp;lt;b&amp;lt;500）输出：表达式，详见样例...
2018-10-28 20:07:20
152
原创 洛谷 P1641 [SCOI2010]生成字符串
题目链接题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入格式：输入数据是一行，包括2个数字n和m输出格式：输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大...
2018-10-27 11:46:15
477
原创 蒟蒻的笔记本二、tarjan
本博客搬自本人的洛谷博客 https://www.luogu.org/blog/diker2018/post-di-bi-ji-ben-er-tarjantarjan好神奇啊。一、最大强连通分量问题1、一些定义：&amp;amp;amp;amp;amp;lt;1&amp;amp;amp;amp;amp;gt;强连通：在有向图G中，设有两个点u、v，发现由u有一条路可以到v，由v也有一条路可以到u，则u、v强连通。&amp;amp;amp;amp;am
2018-10-12 12:46:57
188
原创 蒟蒻的笔记本一、数位dp
本博客搬自本人的洛谷博客 https://www.luogu.org/blog/diker2018/post-di-bi-ji-ben-yi-shuo-wei-dp蒟蒻的我学了一天终于稍微明白一点原理了orz。1.对数位dp的一些理解真如其名，数位dp就是在数位上做动态规划。数位dp一般应用于：求出在给定区间[A,B]内，符合条件P的数的个数。条件P一般与数的大小无关，而与数的组成有关...
2018-10-12 12:37:28
185
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人