- 博客(331)
- 收藏
- 关注
原创 计算机图形学入门 games 101 学习记录
games 101 学习记录学习笔记简介1.计算机图形概论2. 向量与线性代数3. 二维与三维学习笔记简介本文是学习 Games下课程现代计算机图形学入门课程后所总结的笔记,只记录结论,不记录推导过程,意在于总结和复习。games 101 原课程主页1.计算机图形概论本节是概论,课程的介绍。什么是计算机图形学:用计算机描绘(synthesize and manipulate)可视信息。为什么学计算机图形学:从目前应用,必要的挑战,技术的挑战讲了讲。讲了讲课程的内容和要求以及推荐书籍等。
2021-04-21 14:11:46 2957
原创 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 478
原创 JAVA网络编程 学习
《JAVA核心技术 卷二》 网络章节使用Java进行网络编程时,由虚拟机实现了底层复杂的网络协议,Java程序只需要调用Java标准库提供的接口,就可以简单高效地编写网络程序。网络基本概念:ip地址:域名:端口号:套接字(socket):网络软件中的一个抽象概念 ,负责能使该程序内部和外部通信。编写网络客户端连接到服务器:a.连接到某个端口,输出其收到的信息。...
2021-05-27 09:50:40 164
原创 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 187
原创 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 242
原创 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 147
原创 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 1321 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 177
原创 【欧拉回路】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 219
原创 【欧拉图判断】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 272
原创 【拓扑排序+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 397
原创 Servlet概念(学习)+推荐实践博客
Web动态实现:浏览器发出请求,服务器做出相应。一:概念(理解Servlet):HTML:超文本标记语言,可以告诉浏览器如何显示其中的内容。HTTP:超文本传输协议,作为一个网络协议,依赖于TCP/IP从一处向另一处完整地传送请求和响应。Web服务器:Web服务器应用只能提供静态页面。所谓的“动态”,是通过辅助的应用计算生成静态页面传回Web服务器应用。而Servlet和CGI
2017-12-16 15:08:58 301
原创 【2017/12/05】随笔
兜兜转转,在ACM瞎转悠了两年多了,作为一个弱校的弱鸡差不多想往圈子外踏出半只脚了。前天打完了CCPC Final,也是最后一场比较“大只”的比赛吧,接下来对于竞赛上该放放了,总是没有理由再逃避专业课和专业作业啦~_~。 看着我以前写过的博客,回忆这两年多的时光,时间走的太快~~~ 两年前作为大一新生的我来到这所学校,作为一个到了大学都不知道计算机是干啥的人,秉着好奇心和一时积极向上的
2017-12-05 16:16:54 294
原创 【后缀数组】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 488
原创 【总结】尺取模板
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 461
原创 【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 225
原创 四则运算表达式处理
//#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 312
原创 【斜率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 273
原创 【单调性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 226
原创 【单调性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 285
原创 【单调性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 295
原创 单调队列理解及应用
单调队列:队列中元素之间的关系具有单调性,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。作用:对于维护好的单调队列,不断地向队列里入队元素,也不时地出队过老的元素(比如:超出区间范围),不定期的询问当前队列里的最优的元素。维护:1.队尾入队的时候,同单调栈维护单调性。2.队头不满足要求(过时的)出队。poj 2823队尾维护单调队列,队头超出范围(即超出目
2017-11-12 14:11:06 617
原创 单调栈理解及应用
单调栈:栈内元素,按照(单调递增或单调递减)排序,如果新入栈元素破坏了单调性,就弹出栈内元素,直到满足单调性。作用:o(n)时间复杂度分别求左右两边第一个比它大或比它小的元素。(单调递增栈为例)维护:每次入栈前先检验栈顶元素和进栈元素的大小,判断栈内元素是否出栈(栈内元素大于等于入栈元素则栈内元素出栈),直到进栈元素入栈。发挥作用的原理:1.进栈元素能入栈的时候,此时栈顶元
2017-11-12 14:08:59 486
原创 【贪心】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 698
原创 【线段直线相交】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 225
原创 【叉积性质】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 243
原创 【数位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 254
原创 【树状数组 区间更新区间查询】code
Link:http://codevs.cn/problem/1082/#include#include#includeusing 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 221
原创 【二维树状数组】poj 2155 Matrix
Link:http://poj.org/problem?id=2155#include#include#includeusing 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 229
原创 【树状数组 区间修改,单点求值】1556 Color the ball
Link:http://acm.split.hdu.edu.cn/showproblem.php?pid=1556#include#include#includeusing 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 249
原创 【树状数组 求比其小的个数】poj 2353 Stars
Link:http://poj.org/problem?id=2352注意:x,y的范围是0-32000,树状数组是无法处理0的,将处理的所有数加1放入树状数组。#include#include#includeusing namespace std;typedef long long LL;/*POJ 2352 Stars在坐标上有n个星星,如果某个星星坐标为(x, y)
2017-09-06 15:06:41 299
原创 【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 313
原创 【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 307
原创 【数位dp 求满足的值和】hihocoder 1033 交错和
Link:http://hihocoder.com/problemset/problem/1033#includeusing 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 226
原创 【Tire 求字典出现的前缀个数】hihocoder 1014 Trie树
Link:http://hihocoder.com/problemset/problem/1014#includeusing 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 262
原创 【分治 求最近点对】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 304
原创 【树状数组 单点修改,区间求值】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 211
原创 【主席树 求区间第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 246
原创 【尺取】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 194
原创 【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 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人