- 博客(396)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 SDL2笔记06_SDL2透明背景窗口_windows10_使用cairo和sdl_texture在透明背景上绘制（偏色）
这篇git提供了简单的cairo绘制到sdlTexture上的方法https://gist.github.com/sprae/607305450c51ccc482b78bdadadb9af6链接第一步：windows将SDL_Window背景设为透明，可直接调用windowColorKey代码 COLORREF defaultTransparentColor = RGB(255, 0, 255); bool windowColorKey(SDL_Window *window, ..
2021-08-28 20:21:11
893
原创 SDL2笔记05_SDL2透明背景窗口_windows10_使用sdl_texture绘图
本节课学习使用SDL2封装一个透明背景的window，并在window上使用SDL_Renderer和SDL_Texture进行绘图圆形没有反走样计算机几何算法B站有个孔令德老师讲课挺好的，建议看看（我只看了两节课，后面工作不忙了再认真看，图论与网络流还没开始看，把SDL和GTK大致学一下再去看把，档期可能要排到明年才能开始看了）在windows上要想让SDL_Window和linux不太一样（linux可以直接读取css设置）经过多次google终于在这个网址找到了做法http.
2021-08-22 20:33:42
1414
原创 SDL2笔记04_使用Cairo在SDL2上画图01
先贴一份github上的代码https://github.com/tsuu32/sdl2-cairo-example不知道是不是版本问题，有一行编译会报错，注释掉就能跑了 #include <stdio.h> #include <stdbool.h> #include <SDL.h> #include <cairo/cairo.h> int main(int argc, char *argv[]) { SDL_Init(SD..
2021-08-22 20:30:32
747
原创 SDL2笔记03_使用SDL_Renderer在SDL_Texture上画矩形01
clion新建项目，并编写代码main.cpp #include <iostream> #include "SDL.h" #include "SDL_image.h" void drawMyRect(SDL_Renderer *sdlRenderer, SDL_Texture *sdlTexture, SDL_Rect &rect) {// SDL_Texture填充透明色（没有生效） SDL_SetRenderDrawBlendMode(sdlRenderer,..
2021-08-22 20:28:32
423
原创 SDL2笔记02_加载一批png图片和加载gif
1. 加载一批png图片显示首先用ffmpeg.exe准备一批png格式的图片 .\ffmpeg.exe -ss 59:07.000 -t 7 -r 24 -i G:\Xubuntu_Work_Space\From_Xubuntu\下载\[迅雷下载www.2tu.cc]穿越时空的少女.BD1280高清日语中字.rmvb -y -f image2 C:\Users\majiao\Desktop\heyzo1031\2m%04d.pngcmakelists.txt里需要链接SDL2和SDL
2021-08-22 20:27:37
3303
原创 SDL2笔记01_搭建开发环境和编写helloworld
开发环境为Clion，和SDL2.0去官网http://www.libsdl.org/download-2.0.php下载SDL2-devel-2.0.14-mingw.tar.gz将SDL2-devel-2.0.14-mingw.tar.gz解压到目录G:/Xubuntu_Work_Space/From_Xubuntu/codeTest_2019_2_21/SDL2/win/SDL2-devel-2.0.14-mingw/SDL2-2.0.14/x86_64-w64-mingw32..
2021-08-22 20:26:20
306
原创 【设计模式】06观察者模式学习笔记
观察者模式的UML类图入下 :解决的问题 :解耦，参考QT的信号槽机制详细描述：一个通知者有一份观察者的名单，通知者状态改变时，去名单上通知所有的观察者注意点：通常开发中update()方法的名字不是固定的，会很不方便，C#有事件委托机制c++中建议使用sigslot或sigc++等信号槽库例子：QT信号槽前台小妹（通知者）发现老板回来，于是通知员工们（观察者们）把状态改变为“认真工作”状态红外摄像头（通知者）发现温度变化，于是通知观察者们【告警窗口】，【警铃】，【日志
2021-07-24 17:17:30
121
原创 sigslot信号槽的使用
在windows下可能编译出问题，则尝试使用windows下的sigslot.h，我也忘记是哪里拷过来的了，总之谢谢开源大佬window下的 windows下的sigslot.h 展开看看// sigslot.h: Signal/Slot classes//// Written by Sarah Thompson ([email protected]) 2002.//// License: Public domain. You are free to use this code ho..
2021-07-18 19:20:51
346
原创 【设计模式】05模板方法模式学习笔记
模板方法模式的UML类图入下 :解决的问题 :一些方法通用，但子类重写了很多次优雅的复用代码详细描述：通用的方法抽出来到父类实现，特殊的行为在子类重写注意点：模板方法通常会加 final例子：发生告警时，不同的告警（如摄像头告警和车辆告警）有相同的方法，如生成告警记录，告警等级提升，关闭告警等都一样，于是可以提升到父类实现。Java中用了很多AbstractList的addAll()方法InputStream的read(byte b[], int off, int
2021-07-11 16:28:15
95
原创 【设计模式】04原型模式学习笔记（cloneable）
菜鸟教程连接https://www.runoob.com/design-pattern/prototype-pattern.html《大话设计模式》的UML类图入下 :菜鸟教程的UML类图如下：解决的问题 :在运行期间建立和删除原型逃避构造函数的约束接口类ICloneable.hpp里要有clone()函数#ifndef _ICLONEABLE_H #define _ICLONEABLE_H #include <stdlib.h> #include "Majia
2021-07-03 13:36:04
159
原创 我的C++库
c++基类hpp文件包含GET_SET宏定义，用来生成get和set函数对编译器版本有要求，目前可以在gcc/g++ 4.9.1上编译通过#ifndef _MAJIAOOBJECT_H #define _MAJIAOOBJECT_H #include <string>#include <iostream>using namespace std; #define MAJIAO_FIELD_DEFINE(type, field) type field#d.
2021-07-02 11:22:25
63
原创 【设计模式学习笔记】03 装饰模式笔记
菜鸟教程连接https://www.runoob.com/design-pattern/decorator-pattern.htmlUML类图入下 :在Java的IO流的类图解决的问题 :想给一个类扩展功能，但是不想继承可以动态扩展功能，撤消功能（不知到体现在哪里）需要给已有的类扩展功能，并且要添加新字段时可用可以改变装饰顺序，参考java的io流InputStream input = null;input = new BufferedInputStream(new G
2021-06-19 21:00:56
95
原创 【vscode】vscode的代码片段
c++简单类 { // Place your 全局 snippets here. Each snippet is defined under a snippet name and has a scope, prefix, body and // description. Add comma separated ids of the languages where the snippet is applicable in the scope field. If scope // is l..
2021-06-19 11:32:35
139
原创 【设计模式学习笔记】02 策略模式笔记（与工厂结合）
UML类图入下 :解决的问题 :减少代码中的 if else 语句简化了单元测试不同算法独自成类，可以分别进行测试注意点：可以用简单工厂结合策略模式算法对象接口为Alorithm.hpp#ifndef _ALGORITHM_H_ #define _ALGORITHM_H_ class Algorithm {public: Algorithm() { }; ~Algorithm() { }; virtual double getMinDist
2021-06-14 15:03:56
94
原创 【设计模式学习笔记】01 简单工厂模式学习笔记
UML类图入下 :解决的问题 :解决了对象创建问题被生产的对象接口为BaseAnimal#ifndef __BASEANIMAL_HPP_#define __BASEANIMAL_HPP_#include <string>using namespace std;class BaseAnimal {public: BaseAnimal() { } ~BaseAnimal() { } virtual string eat(string f) {
2021-06-12 23:14:39
117
原创 leetcode 1171. 从链表中删去总和值为零的连续节点 前缀和+哈希表+链表
从链表中删去总和值为零的连续节点给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。）示例 1：输入：head = [1,2,-3,3,1]输出：[3,1]提示：答案 [1,2,1] 也是正确的。示例 2：输入：head = [1,2,3,-3,4]输出：[1.
2020-12-19 16:23:36
169
2
原创 PTA 7-5 The largest Mod in an array (20分) 基础优化模数尽可能选更大的
You have an array A of size N containing only positive numbers. You have to output the maximum value of A[i]%A[j] where 1≤i≤N,1≤j≤N,1≤N≤1000000,1≤A[i]≤2×109.输入格式:Each input file only contains one test case. The first line of each test case contains a
2020-11-26 20:47:06
421
原创 leetcode 5607. 生成平衡数组的方案数 前缀和
生成平衡数组的方案数给你一个整数数组 nums 。你需要选择 恰好 一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。比方说，如果 nums = [6,1,7,4,1] ，那么：选择删除下标 1 ，剩下的数组为 nums = [6,7,4,1] 。选择删除下标 2 ，剩下的数组为 nums = [6,1,4,1] 。选择删除下标 4 ，剩下的数组为 nums = [6,1,7,4] 。如果一个数组满足奇数下标元素的和与偶数下标元素的和相等，该数.
2020-11-23 09:41:28
166
原创 leetcode 5606. 具有给定数值的最小字符串 贪心+字典序
小写字符 的 数值 是它在字母表中的位置（从 1 开始），因此 a 的数值为 1 ，b 的数值为 2 ，c 的数值为 3 ，以此类推。字符串由若干小写字符组成，字符串的数值 为各字符的数值之和。例如，字符串 “abe” 的数值等于 1 + 2 + 5 = 8 。给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。注意，如果字符串 x 在字典排序中位于 y 之前，就认为 x 字典序比 y 小，有以下两种情况：x 是 y 的一个前缀；如果 i 是 x[i]
2020-11-23 09:26:08
194
原创 牛客编程巅峰赛S2第2场 - 钻石&王者 牛牛切木棒 斐波那契数列
链接：https://ac.nowcoder.com/acm/contest/9224/A来源：牛客网牛牛有一根长度为a(3≤a≤1e18)(3 \leq a \leq 1e18)(3≤a≤1e18)的木棒，现在牛牛想将木棒分成一些段（每段木棒长度必须为整数），使得分隔后的木棍中，任意三段都不能构成三角形，牛牛想知道木棒最多被分成几段呢？题意 : 把一根长度为n的长条切成尽可能多段，要求任意三段不能拼出三角形其实就是斐波那契数列class Solution {public: int
2020-11-23 09:06:47
222
1
原创 leetcode 134. 加油站 双指针妙题 连续累加过程中不出现负数的最大子数组
加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例 1:输入:gas = [1,2,3,4,5]cost = [3,4,5,1,.
2020-11-18 20:59:15
87
原创 牛客小白月赛29 A 进攻 贪心签到题
链接：https://ac.nowcoder.com/acm/contest/8564/E来源：牛客网题目描述你和你的朋友参加了一场考试，试卷由 n 道判断题构成你的朋友通过 py 提前得知了他错了 k 道题，而你只能和你的朋友对答案请问你最多能对几道题输入描述:第一行，两个整数 n,k ，意义与题目描述中一致第二行 n 个整数，表示你的答案第三行 n 个整数，表示朋友的答案输出描述:一行一个整数，表示最多能对几题示例1输入复制3 11 0 10 0 1输出复制3备
2020-11-17 19:59:05
229
原创 2020ICPC 江西省大学生程序设计竞赛 B Apple
链接：https://ac.nowcoder.com/acm/contest/8827/B来源：牛客网题目描述There are a box of apples,which contains N apples. You’re going to give them to M person. It is required that everyone must be given a positive integer apple, and no one must have the same amount. I
2020-11-17 19:15:34
658
2
原创 P3369 【模板】普通平衡树 Treap树堆学习笔记
文章目录Treap = Tree + Heap (树堆 = 树 + 堆)1. 例题1 洛谷P3369 【模板】普通平衡树1. 结构体定义如下2. 向上更新`以u为根的树的节点个数`3. 旋转操作 route4. 插入操作 insert5. 删除操作 del6. 查询排名rand_x7. 查询 K 小值 kth8. 求key的前驱 get_pre9. 求key的后继 get_suf完整代码扩展应用1. 线段树套平衡树，求区间前驱后继排名(就是线段树的每个节点都是一个平衡树)2. 伸展树, 区间反转分割3. 双
2020-11-17 18:56:22
517
原创 pta 7-10 ZZU联盟 (25分) 简单题
2018年11月3日，万众瞩目的英雄联盟S8世界赛总决赛在韩国仁川开打，8年来第一次同组两支战队在总决赛争夺冠军，IG和FNC的对决引玩家期待。最终S8世界赛冠军诞生！IG3:0击溃FNC拿下胜利！中国LOL拿下世界冠军！ig.jpgACM-ICPC实验室（对编程、算法感兴趣的小伙伴欢迎加QQ群号：562888278）的成员得知消息后激动不已，决定自己开发一款游戏——ZZU联盟。小J是负责每场比赛后MVP评选模块设计的，如何根据每个队员在游戏中的表现，评选出当场的MVP难住了他，需要你来帮忙。在真实的L
2020-11-17 09:30:42
1002
原创 pta 7-14 阶乘之和取模 (30分) 数学 超过1000000出现0
输入正整数n, 计算S = 1!+2!+…+n!的末6位(不含前导0). 这里1<=n<=109.输入样例:例如输入：20输出样例:输出：820313注意题目的模数 mod=1000000，当n>=1000000后都是加零所以我们只要暴力前面的[1, 1000000], 后面的都不会改变注意开long longint n, m, Q, K;ll a[MAXN] = { 0 }, mod = 1000000;signed main() {#ifdef
2020-11-16 21:40:45
572
原创 牛客挑战赛45 我是 A 题 树dfs
链接：https://ac.nowcoder.com/acm/contest/8563/B来源：牛客网题目描述众所周知，题目名称与题面没有任何关系。你发现了一道 div2 的 A 题，下面是这道题的题面：给定一张 n{n}n 个点，n−1{n-1}n−1 条边的无向联通图和一个常数 k{k}k，每个点拥有点权 wiw_iwi，每条边拥有边权 valival_ivali，现在他决定保留一些边，这样将剩余部分连通块，牛牛的目标是使得每个剩余的连通块的点权和都是 k{k}k 的倍数，同时最小化被保留
2020-11-14 10:59:31
210
原创 leetcode 1042. 不邻接植花 图的着色问题（假) 暴力dfs
不邻接植花有 n 个花园，按从 1 到 n 标记。另有数组 paths ，其中 paths[i] = [xi, yi] 描述了花园 xi 到花园 yi 的双向路径。在每个花园中，你打算种下四种花之一。另外，所有花园 最多 有 3 条路径可以进入或离开.你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回 任一 可行的方案作为答案 answer，其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用 1、2、3、4 表示。保证存.
2020-11-14 09:45:38
319
原创 leetcode 1162. 地图分析 bfs多源最短路
你现在手里有一份大小为 N x N 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。如果网格上只有陆地或者海洋，请返回 -1。示例 1：输入：[[1,0,1],[0,0,0],[1,0,
2020-11-12 20:04:50
160
原创 leetcode 1334. 阈值距离内邻居最少的城市 图上每点到其他点的最短距离有多少小于K
有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi 两个城市之间的双向加权边，距离阈值是一个整数 distanceThreshold。返回能通过某些路径到达其他城市数目最少、且路径距离 最大 为 distanceThreshold 的城市。如果有多个这样的城市，则返回编号最大的城市。注意，连接城市 i 和 j 的路径的距离等于沿该路径的所有边的权重之和。示例 1：输入：n = 4
2020-11-12 14:47:09
218
原创 leetcode 1514. 概率最大的路径 dijkstra+堆优化+概率 贪心好题
概率最大的路径给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该图由一个描述边的列表组成，其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边，且该边遍历成功的概率为 succProb[i] 。指定两个节点分别作为起点 start 和终点 end ，请你找出从起点到终点成功概率最大的路径，并返回其成功概率。如果不存在从 start 到 end 的路径，请 返回 0 。只要答案与标准答案的误差不超过 1e-5 ，就会被视作正确答案。示例 1：输入：n =.
2020-11-11 19:51:35
253
原创 实训三笔记 mybatis动态SQL和generator自动生成代码
文章目录mybatis动态SQL和generator自动生成代码mybatis动态SQL1. 导入依赖`pom.xml`2. 新建接口`EmpDao.java`4. 新建`EmpDao.xml`1. 使用where拼接2. 动态批量删除 delete3. sql片段引入4. 动态sql循环遍历list插入使用mybatis_generator自动生成mapper1. 引入maven依赖2. 新建配置文件`generatorConfig.xml`并修改输出目录和目标表3. 新建java文件`Generator
2020-11-11 16:56:30
249
原创 leetcode 1462. 课程安排 IV folyd求传递闭包 模板
IV你总共需要上 n 门课，课程编号依次为 0 到 n-1 。有的课会有直接的先修课程，比如如果想上课程 0 ，你必须先上课程 1 ，那么会以 [1,0] 数对的形式给出先修课程数对。给你课程总数 n 和一个直接先修课程数对列表 prerequisite 和一个查询对列表 queries 。对于每个查询对 queries[i] ，请判断 queries[i][0] 是否是 queries[i][1] 的先修课程。请返回一个布尔值列表，列表中每个元素依次分别对应 queries 每个查询对的判断结果
2020-11-10 21:52:11
91
原创 pta 7-8 好后缀 (10分) 二分答案+kmp算法
7-8 好后缀 (10分)我们称一个字符串的后缀为好后缀，如果它满足如下条件：（1）它在字符串中至少出现2次；（2）满足条件（1）的最长者。请编写程序计算一个字符串的好后缀长度，注意一个字符串不能称为自己的后缀。输入格式:输入为一个字符串，包含不超过105个字母。输出格式:输出为一个整数，表示输入字符串的好后缀长度。输入样例1:xacbacba输出样例1:4输入样例2:yxxabacaba输出样例2:3输入样例3:abc输出样例3:0由于是后缀[L,R]，右
2020-11-10 10:44:18
799
5
原创 leetcode 1387. 将整数按权重排序 记忆化+unordered_map
将整数按权重排序我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数：如果 x 是偶数，那么 x = x / 2如果 x 是奇数，那么 x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）。给你三个整数 lo， hi 和 k 。你的任务是将区间 [lo, hi] 之间的整数按照它们的权重 升序排序 .
2020-11-09 21:51:07
110
原创 leetcode 802. 找到最终的安全状态 拓扑排序找不在环中的点
拓扑排序找不在环中的点找到最终的安全状态在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。哪些节点最终是安全的？ 结果返回一个有序的数组。该有向图有 N 个节点，标签为 0, 1, …, N-1, 其中 N 是 graph 的节点数. 图以
2020-11-09 20:02:39
104
原创 acwing 132. 小组队列 队列模拟
有n个小组要排成一个队列，每个小组中有若干人。当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。请你编写一个程序，模拟这种小组队列。输入格式：输入将包含一个或多个测试用例。对于每个测试用例，第一行输入小组数量t。接下来t行，每行输入一个小组描述，第一个数表示这个小组的人数，接下来的数表示这个小组的人的编号。编号是0到999999范围内的整数。一个小组最多可包含1000个人。最后，命令列表如下。 有三种不同的命令：1、ENQU
2020-11-09 17:00:35
128
原创 A星搜索和普通bfs比较 寻路比较
A星搜索和普通bfs比较，似乎可以瘦下一大圈#define debug#ifdef debug#include <time.h>#include "win_majiao.h"#endif#include <iostream>#include <algorithm>#include <vector>#include <string.h>#include <map>#include <set>#inc
2020-11-07 15:34:28
451
原创 AcWing 178. 第K短路 a_star搜索 + djikstra堆优化 (a星搜索入门题)
给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意： 每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。最后一行包含三个整数S,T和K，分别表示起点S，终点T和第K短路。输出格式输出占一行，包含一个整数，表示第K短路的长度，如果第K短路不存在，则输出“-1”。数据范围1≤S,T≤N≤1000,0≤M≤105,1≤K≤1000,
2020-11-07 14:02:20
184
原创 NC50075 说能过那是假的 在只包含orz的字符串中能找出不同的orz子序列个数
链接：https://ac.nowcoder.com/acm/problem/50075来源：牛客网这道题你只需要呆萌呆萌的把下面的代码交上去就行了，我书读的多，不会骗你的，我发4。#include<stdio.h>#include<string.h>int main(){char ch[100007];int len,ans=0;scanf("%s",ch);len=strlen(ch);for(int i=0;i<len;i++)for(int j=
2020-11-05 19:34:26
100
potplayer所需的ffmpeg.dll动态链接库文件
2020-10-03
2020年ccpc网络赛的题解群友分享的故免费下载
2020-09-21
Opencv手写数字正样本20x20共10x400张
2019-02-24
如何使用gtk显示ffmpeg读取到的avframe
2019-10-06
socket发送get请求返回301代码
2018-10-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人