GLSL 着色器是使用一种叫GLSL（OpenGL Shading Language）的类C语言写成的。GLSL是为图形计算量身定制的，它包含一些针对向量和矩阵操作的有用特性。 着色器的开头总是要 声明版本 ，接着是 输入变量 和 输出变量 、 uniform 和 main函数 。每个着色器的入口点 ...
分类：
其他好文 时间：
2020-04-04 22:33:35
阅读次数：
80
1 class Solution 2 { 3 vector<int> res; 4 public: 5 vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) 6 { 7 vector<vector<int> ...
分类：
其他好文 时间：
2020-04-04 20:22:19
阅读次数：
63
题目大意： 先给个T，T=1就代表数据是无向图，T=2就代表数据是有向图 然后给n, m，表示有n个结点，m条边。 之后判断有没有欧拉回路，没有就输出"NO"，有就输出"YES"并输出一条路径 注意：有重边跟自环！ 原题链接：https://www.acwing.com/problem/conten ...
1 class Solution 2 { 3 public: 4 void rotate(vector<int>& nums, int k) 5 { 6 int n = nums.size(); 7 k = k % n; 8 reverse(nums.begin(),nums.begin() + n ...
分类：
编程语言 时间：
2020-04-04 00:26:42
阅读次数：
78
1 class Solution 2 { 3 public: 4 bool makesquare(vector<int>& nums) 5 { 6 if(nums.size()<4) return false; 7 int sum=0; 8 for(int i=0;i<nums.size();i++ ...
分类：
其他好文 时间：
2020-04-03 21:40:51
阅读次数：
59
题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是 ...
分类：
其他好文 时间：
2020-04-03 13:51:20
阅读次数：
105
"https://leetcode.com/problems/single number/" 给定一个非空数组，除了有一个元素外，其他元素出现了两次，找出那个出现了1次的数 要求：线性复杂度，且不能使用额外内存空间 分析： 使用 异或 XOR ，因为 a ^ a=0，这样就可以将里面相同的两两进行抵 ...
分类：
其他好文 时间：
2020-04-02 22:57:28
阅读次数：
85
用vector实现邻接表 vector <int> G[100]; //表示有100个顶点的图的邻接表 G[u].push_back(v); //从顶点u 向顶点v 画边，即在相当于创建一个二维数组G[100][i] //搜索与顶点u 相邻的顶点v for( int i = 0; i < G[u]. ...
分类：
其他好文 时间：
2020-04-02 22:44:38
阅读次数：
93
#include <cassert> #include <vector> template<typename Graph> class ShortestPath { private: Graph &G; int s; //某一个点 bool* visited; int* from;//路径 int ...
分类：
编程语言 时间：
2020-04-02 22:20:35
阅读次数：
128
#include <cassert> #include <vector> template<typename Graph> class Path { private: Graph &G; int s; //某一个点 bool* visited; int* from;//路径 void dfs(int ...
分类：
编程语言 时间：
2020-04-02 22:17:49
阅读次数：
78
