摘要: 关于着色器的编译与连接 阅读全文
posted @ 2018-06-26 23:37 林-兮 阅读(1304) 评论(1) 推荐(3)
摘要: OpenGL双缓存简单测试效果 阅读全文
posted @ 2018-06-24 22:21 林-兮 阅读(788) 评论(0) 推荐(0)
摘要: 题目:http://codeforces.com/problemset/problem/220/B 题意 给定一组数据,多次询问区间内某数字出现次数与该数字数值相同的数的个数 思路 一看到区间查询,就会想到线段树,有木有! 单点或区间的修改、查询等可是线段树的强项嘞√ 而我们今天的线段树类型为: 离 阅读全文
posted @ 2018-05-20 12:35 林-兮 阅读(213) 评论(0) 推荐(0)
摘要: 今天为大家带来一个超级好玩的电梯模拟系统 ·题目概要 模拟某校九层教学楼的电梯系统。该楼有一个自动电梯,能在每层停留,其中第一层是大楼的进出层,即是电梯的“本垒层”,电梯“空闲”时,将来到该层候命。 电梯一共有七个状态,即正在开门(Opening)、已开门(Opened)、正在关门(Closing) 阅读全文
posted @ 2018-04-07 08:10 林-兮 阅读(2248) 评论(2) 推荐(0)
摘要: 最近去图书馆借了一本书《OpenGL编程指南(原书第八版)》,今天倒腾了一天才把第一个例子运行出来。 所以,给大家分享一下,希望能快速解决配置问题。 一、下载需要的库文件 首先,我们需要去该书的网站中下载相关的配置文件,书中给的是“红宝书”的官方网址:http://www.opengl-redboo 阅读全文
posted @ 2018-04-06 23:20 林-兮 阅读(549) 评论(0) 推荐(0)
摘要: 题目:http://lx.lanqiao.cn/problemset.page?code=BASIC-&userid=188230 一、数列排序 time:0ms 二、十六进制转八进制 思路:将16进制先转为2进制,然后将2进制再转为8进制 time:46ms 三、十六进制与八进制互转 这里我们可以 阅读全文
posted @ 2018-03-20 17:20 林-兮 阅读(376) 评论(0) 推荐(0)
摘要: 题目:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=188230 一、Fibonacci数列 优化方法:不能直接每次求取Fibonacci递归,要用数组将原来算过的数据存储下来,因为相同的情况递归算法会重复算很多次。 time:15m 阅读全文
posted @ 2018-03-20 16:40 林-兮 阅读(535) 评论(0) 推荐(0)
摘要: 今天为大家带来一个模拟STL-vector的模板实现代码。 首先看一下测试结果,之后再为大家呈现设计 测试效果 测试代码 测试结果 template实现代码 新版本: 因为最近写了myStack,需要基于myVector实现,所以,把myVector重新完善了一下,同时也添加了一些注释,增加了一些功 阅读全文
posted @ 2018-03-04 16:53 林-兮 阅读(877) 评论(2) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5961 题目为中文,这里就不描述题意了。 思路: 从题目陈述来看,他将一个有向图用一个邻接矩阵来表示,并且分为两个图P、Q,但是它们是有内在联系的,即:P+Q,抛去方向即为完全图。 题目都是中文,这里就不翻译 阅读全文
posted @ 2018-02-28 23:01 林-兮 阅读(192) 评论(1) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4268 题意: Alice 和 Bob 都有n张牌,分别有长和宽 存在一种覆盖操作:a牌可以覆盖b牌的条件为,b的长和宽必须均小于a 覆盖操作中不允许牌进行旋转。 问Alice手中的牌最多可以覆盖Bob手中多 阅读全文
posted @ 2018-02-26 16:46 林-兮 阅读(127) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5313 题意: 给出n个顶点,m条边,问最多添加多少条边使之构成一个完全二分图 存储结构: bitset 【用法详情:http://blog.csdn.net/piaocoder/article/detail 阅读全文
posted @ 2018-02-26 10:07 林-兮 阅读(173) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意: 给出一个正整数N,求出1~N中含有数字“49”的数的个数 思路: 采用数位dp的状态转移方程法解 具体如下: dp[len][state]; dp数组的第一位代表数字的位数,第二位代表状态 状 阅读全文
posted @ 2018-02-24 17:36 林-兮 阅读(106) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意: 给你两个数作为一个闭区间的端点,求出该区间中不包含数字4和62的数的个数 思路: 数位dp中的 dfs 记忆化搜索方法解。 模板: f为记忆化数组 ; i为当前处理串的第i位(权重表示法,也即 阅读全文
posted @ 2018-02-24 16:48 林-兮 阅读(466) 评论(0) 推荐(0)
摘要: 题目:http://codeforces.com/problemset/problem/749/D 题目大意: 有n个人竞拍,也有n个叫牌,一个人可以有多个叫价牌,但也可能有一些人根本不叫价 每个叫牌由叫价人的下标和价码,后叫的价码一定比前面的高,而且不会有人连续出两次价(即不与自己竞价) 可能会有 阅读全文
posted @ 2018-02-23 17:37 林-兮 阅读(164) 评论(0) 推荐(0)
摘要: 题目:http://poj.org/problem?id=2010 题目大意: 奶牛上大学。因为经济问题,每头奶牛都需要一定的补助需求,学校会提供一定的资金用于补助 每头牛都有自己的分数,学校招收的名额也是有限的 题目要求是在录取名额和总补助资金确定的情况下,使得录取学生的成绩的中位数达到最大,问最 阅读全文
posted @ 2018-02-23 15:11 林-兮 阅读(205) 评论(0) 推荐(0)