摘要: 上道Score Inflation已经是去年10月的事情了,之前卡在了Humble Numbers这道题了,其实这道在很早之前就做过了,在POJ上,不过给忘了,也不知道怎么做了。先说下题意,给定K个素数,求出第N个丑数,丑数的定义是,若干个数的乘积,而这些数都来自于之前给定的K个素数的集合。想了个很暴力的方法,用一个最小堆来维护当前的最小的丑数,然后POP出去,用这个数和那K个素数相乘,判定是否唯一,然后放进最小堆,早就知道不行,还很弱的去写了一下,用STL实现,更加超时了,复杂度是O(K*N)。参考了这,这,官方的做法是用一个表,有序放丑数,假设有m个,第m+1个丑数,用素数集合中的数去和m 阅读全文
posted @ 2011-03-03 20:16 litstrong 阅读(253) 评论(0) 推荐(0)
摘要: 对于我这个菜鸟,本来想找找看看怎么升级下自己的OpenGL版本,自以为自己的OpenGL蛮高的,至少2.0以上吧,在这里看到了获得OpenGL版本号的方法,将代码转载如下:#include <Windows.h>#include <stdio.h>#include <GL/glut.h>int main(int argc, char** argv){ glutInit(&argc,argv); //显示模式初始化 glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB|GLUT_DEPTH); //定义窗口大小 glutIn 阅读全文
posted @ 2011-02-25 15:52 litstrong 阅读(3903) 评论(0) 推荐(0)
摘要: 这两天的进展是,OpenGL方面:对纹理的半透明的显示,MFC方面:在状态栏上放进度条,能根据进度对进度条进行实时更新。从昨天到今早,做的东西还算是比较多的,下午一直在移植代码,有点焦头烂额的感觉,想着应该把节奏放放,否则做过的,遇到的问题不总结总结,只怕是下午又遇到后,就没啥感觉了,下面一点一点道来:1. 大致按问题的重要程度来排序吧,先是纹理的绑定,由于我的程序实现的是,静态分割窗口,一个Doc对应两个View,两个View都需要OpenGL的渲染环境,也就是一个DC(设备上下文),对应两个RC(渲染上下文),而一个RC同一时刻只能分配到一个RC上,也就是说,两个RC要轮流切换着,至于有人 阅读全文
posted @ 2011-02-25 00:25 litstrong 阅读(1154) 评论(0) 推荐(0)
摘要: CSliderCtrl是种稍微变形的控件,祖宗是Wnd,即窗体。先废点话,关于之前提到使用gluscaleimage出现的异常,后来不知怎的,居然在gluBuild2DMipmaps使用的时候也出现了神似的错误,错误的说明有很大的重复:中的 OpenGLPlat.exe 中的 0x6ec470e5 处最可能的异常: 0xC0000005: 读取位置 0x06be6000 时发生访问冲突,就上面的画... 阅读全文
posted @ 2011-02-22 20:49 litstrong 阅读(1237) 评论(0) 推荐(0)
摘要: 这件诡异事情必须在这里记下,奇怪了,现在还不知道是哪里出了问题,弄了快一整天了,上篇关于这个东西的随笔中显然已经搞定了这件事情,即用CImage来读取PNG图片,然后用gluscaleimage来放缩,最后用glTexImage2D来显示。可过了段日子重新弄的时候,发现不可以了,会报错,说是GLU32.dll这个模块出错了,Debug时候有该错误字样:OpenGLPlat.exe 中的 0x6ec... 阅读全文
posted @ 2011-02-21 11:24 litstrong 阅读(590) 评论(0) 推荐(0)
摘要: 拖了蛮久才写这篇总结的,这段时间状态不好,很多事情一直拖着,养成了很坏的习惯,现在无论如何也要搞定之。这个网页是在这样的一个背景下产生的:跟阿瑞,阿波还有北京人在北京踢了次球后,很有feeling,那时阿瑞就说回去组织场足球比赛,我呢就一直期待着它的到来。后来阿瑞比较忙,就没提了,发现我在校内提的这件事还是有蛮多人响应的,接着就不知道是哪根筋不对,想做个网页玩~1. 这次把之前.NET的东西拿来改了改,基本就成了那个网页,难点有两个地方,一个是P图,一个是网页。网页部分其实比较简单,直接加张图片就行了,但对于前台美工,确实没啥积累,不懂的怎么弄,效仿着之前不知道在哪下到的一个Sample,用一 阅读全文
posted @ 2011-02-07 00:37 litstrong 阅读(290) 评论(0) 推荐(0)
摘要: 不幸的,我的本本lenovo ThinkPad SL400遭遇了屏轴门不幸的,我买的一对屏轴中的右屏轴出现了尺寸问题不幸的,我也拆坏了几个小部件最不幸的,我的本本只能靠在一个地方大概20+天前,我的本本SL400的左屏轴坏掉了,实在忍受不了后,决定自己换个屏轴。那个时候,还没下订单,想着先拆开熟悉下(毕竟曾经好这口啊),不幸的是,这次拆机弄坏了几个小部件,而且还把原先完好无损的右屏轴给拆坏了(悲剧啊),这倒好了,本来还跟人家讨价说,我只坏一边的,不想要一对(商家只肯按对卖屏轴),这下倒是少了这件事了。然后,顺便就把坏掉的两个屏轴一并拿了下来,之后,我上机的环境就有了很大的限制了,加了这一条:后 阅读全文
posted @ 2011-01-13 01:56 litstrong 阅读(8600) 评论(0) 推荐(0)
摘要: @这两天弄了拆分窗口和图片的显示,还有把前面的基础又弄了下。 @之前界面这块用的是动态拆分窗口,可是考虑到别的操作,包括图片的显示区域以及具体操作的时候,窗口的索引等信息会出现莫名其妙现在不理解的问题。而如果用静态窗口,可以方便定制不同类别的视图,也不会有那些问题。动态拆分也可以定制不同的视图,方法好像是重构那个拆分条。 @图片读取这块,要能处理多种图片类型(JPEG,BMP,PNG,,,),然后... 阅读全文
posted @ 2011-01-09 00:55 litstrong 阅读(3514) 评论(0) 推荐(0)
摘要: 1. 静态变量 今天总算弄了一点点贴图的程序了,想用顶点数组的方法来试试。记得前天晚上,做的一个试验不能跑出结果,今天才发现原来必须要用静态的类型呀,对这个方法的原理不了解导致的额。先说说关于静态变量这回事吧。 一开始,我想这样: 但这样会报链接错误:error LNK2001: 无法解析的外部符号 "public: static int NODE::a" (?a@NODE@@2HA)那是因为... 阅读全文
posted @ 2011-01-05 17:49 litstrong 阅读(2073) 评论(1) 推荐(0)
摘要: 今天看到一篇博文翻译,关于图片搜索的,开拓了现在常用的搜索图片的思路,现有的几个国外的引擎让人觉得很有意思,传统的搜索方法是通过图片的Alt属性、图片名称、图片周围的文字等等来猜测图片中的内容,现在则中图片中的内容出发,我想这应该和不断发展的计算机计算能力的提升有关,可以通过图片的颜色、形状等特征来寻找相似性,被认可的有这三个标准:colorthemetexture原文:7 Similarity Based Image Search Engines比较倾向于Tineye.com和Byo image search,根据上传的图片来寻找相似的图片。Xcavator可以根据你提供的关键字,初步搜索到 阅读全文
posted @ 2011-01-03 15:50 litstrong 阅读(514) 评论(0) 推荐(0)