- 博客(13)
- 资源 (1)
- 收藏
- 关注
转载 玩家就是宇宙,而你就是那个玩家——谈Minecraft
本文转自http://blog.cafeneko.info/2012/02/about_minecraft/【前言】 翻开电子游戏这个年轻媒体的历史记录,最早出现的电子游戏可以追溯到1958年那款利用示波器作为显示装置的《双人网球》。但如果从电子游戏成熟开始算起,正式进入大众视线的话就必须晚至70年代。那个时候,街机游戏的蓬勃发展加上个人电脑的逐渐普及,电子游戏这个新兴
2013-11-06 18:25:27 1642
原创 一问一答 史上最长最醒目队名
题目连接:http://wenda60.com/programs/view/id-543.html中文题目,无需理解,直接搞起。对人名进行排序,按照字典序从小到大。很自然就想到基数排序,这个用基数排序对这个超赞的^_^刚好suffix array 的里面有应用,直接拿来稍作修改就ok#include#define MAX 10010char a[MAX][50];
2013-11-05 16:42:59 1338
原创 poj 2479 Maximum sum poj 2593 Max Sequence
题目链接http://poj.org/problem?id=2479题目大意:给定数组a求数组a中两个大子序列之和的最大值思路:对a数组进行扫描求出以左端点开始到右端点的最大子序列之和再次扫描求出以右端点到左端点的最大子序列之和,例如 : a:1 -1 2 2 3 -3 4 -4 5 -5sum1:1 0 2 4 7 4 8 4 9 4
2013-08-02 18:25:14 622 2
原创 修复wubi安装的ubuntu在win7系统重装后丢失引导问题
使用wubi安装ubuntu,为我们win7和ubuntu双系统提供了很多方便但是一旦windows重装了系统ubuntu引导项就会丢失,很让人蛋疼下面是我摸索的一个简单的方法,就能修复Ubuntu的引导项一:首先确认你的ubuntu是在win7下使用wubi安装的。并且保证你的ubuntu在win7重装后没有丢失文件之类的二:找到ubuntu的安装镜像,如果它还存在的话。三:
2013-07-15 09:57:18 1030 3
原创 poj3261 Milk Patterns 后缀数组
继续学习《后缀数组--处理字符串的有力工具》例4:可重叠的 k 次最长重复子串题目大意:奶牛不好好产奶,农民很受伤,不知道到底肿么回事。然后统计了一大堆数据,现在农民想从这一堆数据里面分析出来奶牛产奶的模式正题:给定的数据最多有N解题思路:首先对数据进行放缩处理,2w个数据最大居然有100w,这是受不住的。处理完之后就构造后缀数组,然后二分法求解二分法思路:以要查找的长度mid把h
2013-05-27 14:35:26 522
原创 楼教主男人八题之poj1743
这题是学习罗的后缀数组中看到的,是我写的后缀数组的第三题,叫做后缀数组的简单应用,可怜我还是弄了半天才解决。题目大意:寻找串中最长的不重叠的重复子串,给定的整数范围是1-88, 这个最长重复子串有可能是经过置换得到的,置换方法就是加上或减去一个整数k解题思路:这里借用大牛的思路,只需要把串中相邻两个的差求出来组成一个串就能避免置换。 因为原串中经过置换
2013-05-26 21:24:28 889
原创 hdu 西山居 复赛2 求连续最大积
如果看到题目就往dp上面想的话,先自己打脸>_这个根本和连续最大积没有任何关系解题思路:以0为分割点把串分成有连续2或者-2的小串,然后计算每个小串中-2的个数,如果-2个数为偶数记录串的长度如果-2个数为奇数,记录第一个-2和最后一个-2所在的位置,然后求的这两个位置分割成的串的最大长度,正题下来,输出串的最大长度。//Creat Time: 2013年05月25日 星期六
2013-05-25 17:45:57 666
原创 Hd1175 dfs强剪枝
#include#pragma comment(linker,"/STACK:102400000,102400000")int grap[1010][1010];int flag;int n,m,a,b;void dfs(int x,int y,int dir,int co){ if(flag||co>2)return; if(x=n||y=m)return; i
2013-05-12 20:35:09 618
原创 最短路径 A*算法 应用堆优化
!!(5月27日)发现一个很牛的东东,可以加深理解A* http://qiao.github.io/PathFinding.js/visual/ 去年的这个时候和同学一起玩code vs asia的比赛学会了A*算法当初在数据结构算法什么都不懂的情况下,我们能写出A*算法已经感觉非常满足了当初用java进行实现的,那个时候脑袋里就只想着能实现就好,于是那个神奇的A*就被我们迷迷
2013-05-11 15:11:54 2089
原创 数据结构 二叉堆 数组实现
堆还是比较常用的数据结构二叉堆也就是以二叉树形式构造的堆我们知道二叉树可以用数组很方便的实现所以用数组实现二叉堆也不是很难的事情首先我们来了解一下二叉堆的性质:非叶子节点的值均不大于(或不小于)其左右孩子的值如果用二叉堆用数组来实现就是n个元素{k1,k2,k3,...,kn}ki=k(2*i)&&ki>=k(2*i+1) 其中(i=1,2,...,n/2);如此
2013-05-10 15:34:37 1008
原创 hdoj 1541 树状数组(水题,被坑记)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意:平面直角坐标系上有很多星星,现在计算每个星星的level星星的level就是比当前星星坐标小的星星的总个数。例如当前星星的坐标是(x,y)那么level就是计算从左下角从(0,0)开始到以(x,y)为右上角的矩形中,星星的总个数输出的是从从0到N-1个level级别每个级别中
2013-04-10 18:53:21 684
原创 hdoj 4514 并查集 树的直径 (二)
接上一篇 hdoj 4514 并查集 树的直径 http://blog.csdn.net/hello42/article/details/8776887第一种算法采用两次dfs遍历找出最长路径。在琢磨了半天之后觉得一次dfs也能找出最张路径于是就写了这个算法,不过这个内存多占用了好多,时间貌似和两次dfs的算法一样。囧一次dfs遍历,就找出最长路径。
2013-04-09 12:07:04 589
原创 hdoj 4514 并查集 树的直径
和我坐同桌的东神死活不让我把代码贴到他博客上- -于是我就自己弄一个,仅此纪念我开通博客的第一篇文章。可怜的等三天辛苦死我了。正题开始题目 http://acm.hdu.edu.cn/showproblem.php?pid=4514题目大意:设计风景线,使风景线越长越好给定的图,如果含有环则输出“YES”,如果不含有环则输出最大的距离。图为无向图
2013-04-09 11:58:32 622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人