会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
redips
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
13
下一页
2018年1月10日
C++快速读取大文件
摘要: debug的时候需要等很长时间读模型,查资料发现了两种快速读取大文件的方法。 test 1:每次读一个字符串 test 2、3一次读取整个文件 文件大小为112M,花费的时间分别为: 于是将loader改成了第二种。
阅读全文
posted @ 2018-01-10 14:16 redips
阅读(15950)
评论(0)
推荐(0)
2018年1月4日
阿里云ecs : Couldn't connect to host, port: smtp.aliyun.com, 25; timeout -1;
摘要: 上传到服务器后javamail发邮件异常 链接 原来是ECS基于安全考虑,禁用了端口25。 改成465就可以发邮件了。
阅读全文
posted @ 2018-01-04 20:33 redips
阅读(7316)
评论(0)
推荐(0)
2017年12月9日
对渲染相关操作封装的类库
摘要: github链接 开始准备做毕设了,利用周末的时间整理了一下图形学渲染相关的一些基础代码,尤其是opengl相关的,封装完后,如下只需简单几行就可以构建一个opengl框架。 简单介绍一下结构 1.依赖 需要FreeImage读/写图片,及glfw/glew。github链接里包含了所有代码及依赖的
阅读全文
posted @ 2017-12-09 23:24 redips
阅读(692)
评论(0)
推荐(0)
2017年12月7日
51nod-1134 最长递增子序列,用线段树将N^2的dp降到NlogN
摘要: 题目链接 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对
阅读全文
posted @ 2017-12-07 16:09 redips
阅读(263)
评论(0)
推荐(0)
51nod-1503 猪和回文 - 二维矩阵上的dp
摘要: 题目链接 一只猪走进了一个森林。很凑巧的是,这个森林的形状是长方形的,有n行,m列组成。我们把这个长方形的行从上到下标记为1到n,列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。 刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切,他在(r,c)的时候,只会往(r
阅读全文
posted @ 2017-12-07 14:46 redips
阅读(243)
评论(0)
推荐(0)
2017年12月6日
51nod1073-约瑟夫环,递归。
摘要: N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6) Outpu
阅读全文
posted @ 2017-12-06 21:18 redips
阅读(130)
评论(0)
推荐(0)
算法基础题 - 逆序数,归并排序
摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 二分排序的思想,合并两个有序数列a,b时,如果序列
阅读全文
posted @ 2017-12-06 17:48 redips
阅读(269)
评论(0)
推荐(0)
2017年12月4日
51nod 1066 - Bash游戏,简单博弈
摘要: 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。 Input 第1行:一个数T,表示后面用作输
阅读全文
posted @ 2017-12-04 22:19 redips
阅读(180)
评论(0)
推荐(0)
2017年11月30日
N!,斯特林近似
摘要: 题目链接 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input Output 1。一个数n的位数 = int(log(n))+1 2。N!的位数 = int(log(1)+log(2)+...+log(N))+1。 3。或者用斯特林近似
阅读全文
posted @ 2017-11-30 19:55 redips
阅读(776)
评论(0)
推荐(0)
2017年11月28日
推箱子小游戏《格鲁的实验室》13关 - bfs最短路径
摘要: 下载了一款推箱子小游戏,第13关的时候怎么也破不了最佳纪录(最少步数是9而我们最好的方案是10步),因为数据比较小(6*8的方阵),所以写了个BFS来找最短路。 游戏的目标是把小黄人推到黄色球,小绿人推到绿色球,有个限制是,小黄/绿人运动时会沿某一个方向一直走直到遇到边界或者障碍物,如果途中遇到传送
阅读全文
posted @ 2017-11-28 12:32 redips
阅读(1040)
评论(1)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
13
下一页
公告