- 博客(331)
- 收藏
- 关注
RSS订阅
原创 计算机图形学入门 games 101 学习记录
games 101 学习记录学习笔记简介1.计算机图形概论2. 向量与线性代数3. 二维与三维 学习笔记简介 本文是学习 Games下课程现代计算机图形学入门课程后所总结的笔记，只记录结论，不记录推导过程，意在于总结和复习。 games 101 原课程主页 1.计算机图形概论 本节是概论，课程的介绍。 什么是计算机图形学：用计算机描绘（synthesize and manipulate）可视信息。 为什么学计算机图形学：从目前应用，必要的挑战，技术的挑战讲了讲。 讲了讲课程的内容和要求以及推荐书籍等。
2021-04-21 14:11:46
2710
原创 mingw+cmake编译Assimp库遇到undefine问题
cmake.exe -G"MSYS Makefiles" -DCMAKE_INSTALL_PREFIX:PATH=/usr/local -DCMAKE_BUILD_TYPE:STRING=Release -DBUILD_SHARED_LIBS:BOOL=OFF -DASSIMP_BUILD_ASSIMP_TOOLS:BOOL=OFF -DASSIMP_HEADERCHECK:BOOL=OFF -DASSIMP_OPT_BUILD_PACKAGES:BOOL=OFF -DSYSTEM_IRRXML:BOOL.
2021-06-22 09:42:24
449
原创 JAVA网络编程 学习
《JAVA核心技术 卷二》 网络章节 使用Java进行网络编程时，由虚拟机实现了底层复杂的网络协议，Java程序只需要调用Java标准库提供的接口，就可以简单高效地编写网络程序。 网络基本概念： ip地址： 域名： 端口号： 套接字(socket)：网络软件中的一个抽象概念 ，负责能使该程序内部和外部通信。 编写网络客户端连接到服务器： a.连接到某个端口，输出其收到的信息。 ...
2021-05-27 09:50:40
154
原创 HTTP 学习笔记（三）HTTP与WEB服务器
参考书籍：《HTTP图解》 HTTP 学习笔记（三）HTTP与WEB服务器1. 报文构成2. HTTP基本3. HTTP特性HTTP的不保存状态HTTP持久连接HTTP编码提升传输效率HTTP多部分对象集HTTP的范围请求HTTP内容协商 1. 报文构成 请求报文构成：请求方法，请求URI，协议版本，可选的请求首部字段，内容实体。 响应报文构成：协议版本，状态码，解释状态码的原因短语，可选的响应首部字段，内容实体。 一般首部有四种：通用首部，请求首部，响应首部，实体首部。 2. HTTP基本 HTTP.
2021-05-25 18:01:39
141
原创 HTTP 学习笔记（二）HTTP报文信息
参考书籍：《HTTP图解》 HTTP 学习笔记（二）HTTP结构解析1. 报文构成2. HTTP基本3. HTTP特性HTTP的不保存状态HTTP持久连接HTTP编码提升传输效率HTTP多部分对象集HTTP的范围请求HTTP内容协商 1. 报文构成 请求报文构成：请求方法，请求URI，协议版本，可选的请求首部字段，内容实体。 响应报文构成：协议版本，状态码，解释状态码的原因短语，可选的响应首部字段，内容实体。 一般首部有四种：通用首部，请求首部，响应首部，实体首部。 2. HTTP基本 HTTP使用U.
2021-05-25 16:51:23
126
原创 HTTP 学习笔记（一）基础
参考书籍：《HTTP图解》 HTTP 学习笔记（一）1. Http的来源2. TCP/IP协议族3. HTTP相关知识 1. Http的来源 HTTP是HyperText Transfer Protocol的缩写，翻译为超文本传输协议，但这种译法不严谨，严谨译法为超文本转移协议。最初设想基本理念是：借助文档的相互关联形成超文本，连成可相互参阅的WWW。现在已提出的三项WWW构建技术：本文的标记语言HTML【ML是标置语言，GML作为第一代ML，在GML基础上整理出SGML，基于SGML抽取子集生成HTM.
2021-05-25 15:03:40
97
原创 CodeBlocks + Mingw 使用cmake生成GLFW链接库，配置GLFW环境
起因： 学习OpenGL，希望在codeblocks中配置GLFW和GLAD环境，运行opengl程序。而LearnOpenGL CN(链接) 使用的IDE是VS，按照其教程步骤模仿在codeblocks中配置还是遇到很多问题，然而网上要么使用的IDE为VS，要么不采用Cmake，而是自己去复制文件设置一个编译环境，因此，我把我遇到的问题和解决方式分享一下，希望能帮到你。 过程： （鉴于LearnOpenGL CN有VS的教程，使用codeblocks其实大体操作过程相似，所以主体教程里的注意点还是要遵守，
2021-05-14 13:36:50
1227
1
原创 【状压dp】Light oj 1021 Painful Bases
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10010; const int M = 50010; long long dp[(1<<16)+10][30]...
2018-02-28 16:42:57
166
原创 【欧拉回路】poj 2230 Watchcow
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10010; const int M = 50010; /* 题意：在欧拉图中求一条每条边经过两次的路径，可理解为双向的欧拉...
2018-02-28 10:45:21
188
原创 【欧拉图判断】HDU 1878 欧拉回路
并查集 + 欧拉回路判断//#include <bits/stdc++.h> //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<cstdio> #include<cstring> #include<stack> #incl...
2018-02-27 12:00:35
240
原创 【拓扑排序+DFS】框架堆叠
wa//#include <bits/stdc++.h> //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<cstdio> #include<cstring> #include<stack> #include<map..
2018-02-27 10:39:14
385
原创 Servlet概念（学习）+推荐实践博客
Web动态实现：浏览器发出请求，服务器做出相应。 一：概念（理解Servlet）： HTML：超文本标记语言，可以告诉浏览器如何显示其中的内容。 HTTP：超文本传输协议，作为一个网络协议，依赖于TCP/IP从一处向另一处完整地传送请求和响应。 Web服务器：Web服务器应用只能提供静态页面。所谓的“动态”，是通过辅助的应用计算生成静态页面传回Web服务器应用。 而Servlet和CGI
2017-12-16 15:08:58
271
原创 【2017/12/05】随笔
兜兜转转，在ACM瞎转悠了两年多了，作为一个弱校的弱鸡差不多想往圈子外踏出半只脚了。前天打完了CCPC Final，也是最后一场比较“大只”的比赛吧，接下来对于竞赛上该放放了，总是没有理由再逃避专业课和专业作业啦~_~。 看着我以前写过的博客，回忆这两年多的时光，时间走的太快~~~ 两年前作为大一新生的我来到这所学校，作为一个到了大学都不知道计算机是干啥的人，秉着好奇心和一时积极向上的
2017-12-05 16:16:54
277
原创 【后缀数组】JZOJ1598
/* Problem: JZOJ1598(询问一个字符串中有多少至少出现两次的子串) Content: SA's Code and Explanation Author : YxuanwKeith */ #include #include #include using namespace std; const int MAXN = 100005; char c
2017-11-29 20:29:01
457
原创 【总结】尺取模板
int l,r; //左右指针 int len; //数组长度 l = r = 1; //初始指针 while(l<len){ // ok() 状态满足要求 while( r<len && !ok() ){ change(); // change() r右移的状态改变 r++; }
2017-11-28 20:29:29
448
原创 【manacher】hud 5371 Hotaru's problem
http://acm.hdu.edu.cn/showproblem.php?pid=5371 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #inc
2017-11-27 21:16:28
196
原创 四则运算表达式处理
//#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespac
2017-11-26 14:33:55
302
原创 【斜率dp】bzoj1010 玩具装箱toy
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include
2017-11-22 21:03:26
239
原创 【单调性dp】poj 3017 Cut the Sequence
题目：http://poj.org/problem?id=3017 参考：http://www.cnblogs.com/MashiroSky/p/5956429.html //看了好久，智商堪忧 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #
2017-11-21 20:51:54
208
原创 【单调性dp】Vijos 1243
https://vijos.org/p/1243 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #inclu
2017-11-16 19:20:37
278
原创 【单调性dp】bzoj 1499
http://www.lydsy.com/JudgeOnline/problem.php?id=1499 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include
2017-11-14 19:03:51
276
原创 单调队列理解及应用
单调队列：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。 作用：对于维护好的单调队列，不断地向队列里入队元素，也不时地出队过老的元素（比如：超出区间范围），不定期的询问当前队列里的最优的元素。 维护： 1.队尾入队的时候，同单调栈维护单调性。 2.队头不满足要求（过时的）出队。 poj 2823 队尾维护单调队列，队头超出范围(即超出目
2017-11-12 14:11:06
598
原创 单调栈理解及应用
单调栈：栈内元素，按照（单调递增或单调递减）排序，如果新入栈元素破坏了单调性，就弹出栈内元素，直到满足单调性。 作用：o(n)时间复杂度分别求左右两边第一个比它大或比它小的元素。 （单调递增栈为例） 维护：每次入栈前先检验栈顶元素和进栈元素的大小，判断栈内元素是否出栈（栈内元素大于等于入栈元素则栈内元素出栈），直到进栈元素入栈。 发挥作用的原理： 1.进栈元素能入栈的时候，此时栈顶元
2017-11-12 14:08:59
455
原创 【贪心】poj 1042
http://poj.org/problem?id=1042 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #i
2017-10-30 21:30:22
667
原创 【线段直线相交】POJ 3304 Segments
http://acm.pku.edu.cn/JudgeOnline/problem?id=3304 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include
2017-10-08 22:12:41
214
原创 【叉积性质】POJ 2318 TOYS && POJ 2398 Toy Storage
http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include
2017-10-08 19:13:08
220
原创 【数位dp】学习
根据 https://wenku.baidu.com/view/1e6ed0bbfd0a79563c1e72a8.html 以及 https://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html 论文写下题解，加深对数位dp的理解。 //#pragma comment(linker, "/STACK:102400000,102400000"
2017-10-06 10:15:41
243
原创 【树状数组 区间更新区间查询】code
Link：http://codevs.cn/problem/1082/ #include #include #include using namespace std; typedef long long LL; //c[i] = a[i]-a[i-1] //c2[i] = (i-1)*c[i] //树状数组维护c,c2 //ans[1-n]: n*sigma(c,n) - sigma(c2,n
2017-09-06 20:17:34
214
原创 【二维树状数组】poj 2155 Matrix
Link：http://poj.org/problem?id=2155 #include #include #include using namespace std; typedef long long LL; #define lowbit(i) (i&(-i)) const int N = 1010; int tree[N][N]; int n; void add(int x,int y,i
2017-09-06 18:22:43
200
原创 【树状数组 区间修改，单点求值】1556 Color the ball
Link：http://acm.split.hdu.edu.cn/showproblem.php?pid=1556 #include #include #include using namespace std; typedef long long LL; #define lowbit(i) (i&(-i)) const int N = 100010; int tree[N]; int n; v
2017-09-06 16:34:59
233
原创 【树状数组 求比其小的个数】poj 2353 Stars
Link：http://poj.org/problem?id=2352 注意：x，y的范围是0-32000，树状数组是无法处理0的，将处理的所有数加1放入树状数组。 #include #include #include using namespace std; typedef long long LL; /* POJ 2352 Stars 在坐标上有n个星星，如果某个星星坐标为(x, y)
2017-09-06 15:06:41
284
原创 【dp+离散化+线段树优化】Paint
题意： 求不想交的区间集合，没有覆盖到的范围最小 #include using namespace std; typedef long long LL; const int N = 4e5+10; const int M = 26; const int INF = 0x3f3f3f3f; vector xs; inline int getid(LL x){return lower_bound
2017-08-25 15:12:30
283
原创 【Ac自动机 查询是否存在一个字典中的字符串】hihocoder 1036 Trie图
Link：http://hihocoder.com/problemset/problem/1036?sid=1157591 // 需要优化 #include using namespace std; const int N = 1000110; const int M = 26; const int root = 0; int n,len[N]; struct Aho { st
2017-08-23 19:23:58
274
原创 【数位dp 求满足的值和】hihocoder 1033 交错和
Link：http://hihocoder.com/problemset/problem/1033 #include using namespace std; typedef long long LL; const LL mod = 1e9+7; struct Node{ LL n,s; }dp[20][10][2][405]; LL power[20]; int bits[20];
2017-08-23 16:55:08
209
原创 【Tire 求字典出现的前缀个数】hihocoder 1014 Trie树
Link：http://hihocoder.com/problemset/problem/1014 #include using namespace std; typedef long long LL; const int N = 1e5+5; const int M = 26; struct Tire{ struct Node{ int nex[M];
2017-08-21 14:19:19
236
原创 【分治 求最近点对】hdu 1007 Quoit Design
Link：http://acm.split.hdu.edu.cn/showproblem.php?pid=1007 #include using namespace std; /* hdu 1007 题意：给出物品在平面上的点坐标，求一个环不能一次套到两的最大半径，即最近点对距离的一半。 题解：先以x排序，用分治将问题分成左边部分的最近点对，和左边的最近点对，左边右边各一个点的 最近点对（在算
2017-08-19 10:08:43
291
原创 【树状数组 单点修改，区间求值】hdu 1166 敌兵布阵
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1166 #include using namespace std; const int N = 5e4+5; char s[10]; int tree[N],n; void add(int x,int num){ while(x<=n){ tree[x]+=num;
2017-08-15 10:20:36
195
原创 【主席树 求区间第k大】poj 2104 K-th Number
Link：http://poj.org/problem?id=2104 离散化+保存历史版本的线段树，线段树结点代表的意思是区间（值域）数的个数 #include #include #include using namespace std; typedef long long LL; //#pragma comment(linker, "/STACK:102400000,102400
2017-08-14 14:48:23
217
原创 【尺取】hdu 6103 Kirinriki
Link：http://acm.split.hdu.edu.cn/showproblem.php?pid=6103 #include using namespace std; const int N = 5005; char s[N]; int n,len; int Ma(int x){ int ans = 0,res = 0; int l = 1,r = 1; wh
2017-08-12 10:22:56
181
原创 【Ac自动机+矩阵加速】poj 2778 DNA Sequence
Link：http://poj.org/problem?id=2778 字典树的每个节点作为一个状态，矩阵记录i点走一步的可行的状态转移的方法数，用矩阵快速幂计算所有可行的方法数。 //#include #include #include #include #include using namespace std; typedef long long LL; const int
2017-08-09 16:53:33
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人