前情提要 前篇:https://www.cnblogs.com/judgeou/p/14724951.html 上一集我们攻略了硬件解码 + Direct3D 9 渲染,这一整篇我们要搞定 Direct3D 11 的渲染,比9复杂的不是一点半点,因为将会涉及比较完整的图形管线编程,并且需要编写简单的 ...
分类:
编程语言 时间:
2021-05-24 01:56:02
阅读次数:
0
原题链接 考察:Floyd 思路: 传递闭包应用题.也可以用拓扑排序,这里先练下传递闭包.拓扑排序以后补 传递闭包模板: 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 if(g[i][k]&&g[k ...
分类:
编程语言 时间:
2021-05-04 15:40:20
阅读次数:
0
全文检索通过sphinx搜索出来的内容是没有问题的。 但是搜索结束之后,文章的排序还是多少有点小问题,是这样,我最开始是使用时间倒叙排序,这样就会有一个小问题就是,我想要的结果,或者说跟我搜索关键词最贴近的结果不会出现在前几条。这个体验很不好。 然后,我这里使用了PHP内置的similar_text ...
分类:
编程语言 时间:
2021-04-28 12:22:57
阅读次数:
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面,中间放一个特殊字符 然后枚举每一个点作为回文串的中心,计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的:分类讨论如果i为奇数长度的中心lcp(i,n-i-1),i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类:
其他好文 时间:
2021-04-28 12:01:17
阅读次数:
0
编程将字符串s倒序输出,要求利用函数递归实现。 **输入格式要求:"%s" 提示信息:"input your string:\n" **输出格式要求:"%c" 程序运行的输入输出样例: 屏幕先输出提示信息: input your string: 然后用户键盘输入: abcdefg 最后屏幕输出: g ...
分类:
其他好文 时间:
2021-04-26 13:19:05
阅读次数:
0
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、 ...
分类:
编程语言 时间:
2021-04-26 12:59:23
阅读次数:
0
368.最大整除子集 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 ,或 answer[j] % answer[i ...
分类:
其他好文 时间:
2021-04-24 13:27:12
阅读次数:
0
链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 思路:最短路的变式题 dijk 中vis表示是否被当作过最小点,因为堆中已经有这个点了但是没有被当作最小点过,所有堆中可能存在多个同一个点 ...
分类:
其他好文 时间:
2021-04-23 12:22:28
阅读次数:
0
考个研真的把很多东西都忘光了,,, #include <string_view> #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; class Sampl ...
分类:
其他好文 时间:
2021-04-23 12:18:50
阅读次数:
0
#include <stdio.h> #include <iostream> using namespace std; class abc { private: int a; int b; }; int main() { cout << "Hello, World!" << endl; cout < ...
分类:
其他好文 时间:
2021-04-22 15:25:05
阅读次数:
0