- 博客(67)
- 收藏
- 关注
RSS订阅原创 非常非常沮丧
有些事情做起来才知道和想像的完全不一样. 比如优化。上周开始对解码器做优化和重构。由于要移植，不能用mmx，只能在c/c++层面上做。2G 赛杨，运行速度大概 32fps左右，不包括显示，而且也不包括deblocking，是相当让人不满意的。profile以后，发现瓶颈是inter predict。我在设计的时候已经用空间换了时间，把所有半象素做了保存（这个设计本身就可能非常有问题，在ref的fr
2005-06-12 20:27:00
1401
原创 h264解码器终于看到曙光了呀
今天终于貌似调通了第一段的video，然后试第二段，立刻倒下。。。貌似又碰到了新类型的mb。。。。anyway，总算是一个milestone了，看看30张自己生成的bmp总算觉得有点回报。解码速度在赛杨2.4G的机器上大概28fps多把。虽然现在是超满，考虑到代码是纯c++并且完全没有优化过，甚至颜色空间转换用的是最差的方法，那么也稍微可以忍受，毕竟以后如果真的上汇编的话速度可以大幅度提高的。我期
2005-05-27 05:55:00
2734
原创 公孙殃同学是很有见地啊
对一件事情怀疑，绝对不可能成功。一个有真知灼见的人，会被世人排斥。不可跟愚昧的人讨论进取和开创，只可使他们看到丰富的收获。高度智慧的见解，和世俗不同。成大功的人只和少数人相谋，不区征求多数人的意见。
2005-04-25 01:08:00
1246
2
原创 一个opengl的问题
我是一个opengl的初学者，昨天刚刚尝试者跟着一些教程写一点程序，发现一个小问题。我的一个opengl的demo，在vc环境下面（ctrl-f5)运行，比release版本运行的明显快很多。。。为什么那？
2005-01-16 18:09:00
1039
原创 强烈希望大家都来讨论D
现在我和我的朋友都开始使用D了，作为初学者，自然需要互相积累经验和想法，如果有兴趣的，或者有什么问题和想法，希望可以在这个帖子回帖。ps：我不是做广告：）
2005-01-14 21:32:00
1033
4
原创 D的库
作为新语言，库不是非常的多（和java, .net比），但是，它可以完全使用c，winapi和linux api！！！弥补了不足本身的库也非常好用，我强烈推荐writef函数它自己的库也已经不少，看上去和c库差不多，甚至更强 我先强调一些特色，然后列出所有的库模块 1。不需要include，只要像java一样import即可，没有定义和申明的区别，定义就是申明
2005-01-14 16:40:00
982
原创 D的其他
因为比较长，我懒的都详细说明，简单的说一下，D的好处太多了比如template，比c＋＋灵活的多，D里面的template不一定跟着 class或者function，可以放在任意代码里面 D的array有4种，包括指针类型，定长，非定长，和类似于map的那种 初始化和使用起来颇为方便，比如 int[] b = p[0..8]; b.length+
2005-01-14 16:38:00
1019
3
原创 D对contracts programming的支持
包括参数的限制，返回值的限制和类状态大的限制，还有自动的unittest！！！！！long square_root(long x)in //参数{ assert(x >= 0);}out (result) //返回{ assert((result * result) == x);}body{
2005-01-14 16:33:00
852
原创 D的nested function
非常好的特色，可以剩下很多代码，而且scope也很明了int bar(int a) { int foo(int b) { int abc() { return 1; } return b + abc(); } return foo(a); }void test(){
2005-01-14 16:31:00
908
原创 D语言的gc，非gc还有autoptr
首先，d里面都是reference，和java一样 用系统new出来的都是gc管理的如果不想用gc管理，重载这个类的new和delete class也可以用auto修饰auto class Foo{ this(){...} ~this(){...} } void test() { if(..){ auto Foo f
2005-01-14 16:29:00
1196
原创 D语言的property可以替代traits
下面是float类型的一些property .init initializer (NaN) .sizeof size in bytes (equivalent to Cs sizeof(type)) .alignof alignment size .infinity infinity value
2005-01-14 16:26:00
976
原创 D语言对property的支持
我觉得看这个例子就应该明白了A simple property would be: struct Foo { int data() { return m_data; } // read property int data(int value) { return m_data = value; } // write property private:
2005-01-14 16:23:00
918
原创 D语言
我大约数周前看到了这个语言，瞬间就喜欢上了它，几乎所有的设计都非常合我心意，真的非常棒，在这里推荐一下。下面我选择一点容易说明的特色介绍一下
2005-01-14 16:22:00
1072
原创 c＋＋之到处乱看1
1。softSTL，只看了基本库，winSTL和rangeSTL，所有实现上都没有看（包括后面后面所有的我都没有看，肤浅的），看了一些用法和概念，range的概念我不喜欢，sham不错，至少把windows的string提取出来我爱的。2。boost之mpl（看完concept，没有看user manual），总结：1）用复杂的template组合表示“概念”，2）用template引入函
2004-12-27 02:42:00
1139
原创 做了一个五子棋程序的框架
我做了一个五子棋程序的框架。不但可以让AI和人下，也可以让AI互相对战。只要按照dll写出算法引擎就可以了。如果有兴趣的可以到这个连接看一下https://www.comp.nus.edu.sg/~huangyic上面可以下载整个框架，还有一些我的示例程序，水平处于中等，欢迎大家共同开发交流。
2004-12-22 19:33:00
1731
3
原创 五子棋3
第一次是改掉了评估函数的一些逻辑bug，但是剪枝过度了，所以既便在第14层还是很蠢。。。第二次重新修改了剪枝算法，加了一些策略，虽然搜索层数变浅了，但是棋力明显变强了，剪枝过度问题依然存在，不过缓解了很多。这个版本如果我自己不认真，几乎必输，不过在中后期僵持阶段，我趁它“不注意”渐渐在某处积累厚度，再用4，5连杀，它还是输的很欢啊。。。现在的问题是，它有时会造一些无聊的陷阱，白白浪
2004-12-21 03:05:00
1027
原创 五子棋2
做增量评估碰到了我人生排名前3的超级ft的vc6。0的不知道是不是因为sp2的bug，浪费一天时间。。。差点就放到linux上面去做测试了。。。算法不如想的好，大概速度提高了3，4倍吧，实在不合算，不过无论从代码或者算法都有很大优化余地。。。留在以后增量评估完成，搜索4层然后开始大规模剪枝活动，轻而易举的让搜索范围到达7层，甚至10层，里面有许多微妙的地方，并不一定是越深越好。。。7层的白痴，连我
2004-12-18 23:16:00
1099
2
原创 五子棋
小结 五子棋的搜索空间其实很大。。。 所以，剪枝是一定要做的，alphabeta是不够的，历史启发是超强的展望 开局问题 启发搜索 增量式评估（最重要） 代码优化 展望×展望 全部用obfuscated c改写 （目前是正规的不能再正规的c＋＋和MFC） 评估函数的参数调整（ANN？） 开发接口 随机因素增加乱想 对于五子棋这
2004-12-14 22:42:00
1336
1
原创 Language Oriented Programming
我的理解是，把专用领域的重复劳动提前。当然，那个paper还提到另外一些东西，比如，coding是否能不仅仅用text来表述，可以用graph，sheet等适合专用领域思维的表述方式。看完以后，首先想到的是：编译型语言和脚本语言的共同使用。脚本语言使用方便，不需要编译，适合高端用户使用。比如perl。在专用领域里，专用脚本语言也的确可以减少不少重复劳动，比如ns2，另外可以
2004-12-08 05:11:00
817
4
原创 浏览了一下TM5的mpeg2编码器
1.TM5 uses orginal source for full search but uses reconstructed pic for half per search, why?2.when searching motion, only use Y component and igonore U, V ?3.when deciding dct_type, use field corr
2004-12-08 00:15:00
1265
原创 opencv
int dx,j,ax;....j = dx ax = (dx ^ j) - j;为什么要这么写ax的赋值语句？试验证明比常规的j=dxax=ax慢啊
2004-11-21 22:55:00
731
2
原创 FF10
为了游戏写文章的年代貌似已经离开我很远很远了，上一次那个时候还是高中，好像是投稿给《game集中营》（最爱龙哥手机专栏，不知道现在还有谁知道）写光明力量的秘笈和16人街霸吵过150万的心得，《game集中营》早已易名，我最后记得的名字是《game风景线》，现在不知道叫什么了。。。经过初中，高中时代的game洗礼，到了大学就很少有游戏可以吸引我，印象里面就被sc吸引过一次，因为是完全不同于以前gam
2004-10-28 00:06:00
1576
原创 debug 和 release
同学下了一个库，release的。运行代码如下：K* const p=***; //赋值Fun(a,b,p); //Fun 是库里面的函数.... //对p的操作debug方式下，p在Fun以后变成了NULL，导致后面程序异常，但是这个问题在release版本下面没有。我加了一行代码K* const p=***;lK* const pp
2004-10-01 00:23:00
815
1
原创 一个好玩的问题
////////////////////////////////////////////////////////////////struct A{ void KK(){printf("A/n");}};struct B{ void KK(){printf("B/n");}};int main(int argc, char *argv[]){ A *a=new A; B
2004-09-23 23:19:00
999
4
原创 archiva项目
暑假，大家貌似都很空，avie先开始无聊，问了有没有兴趣做项目玩，我也闷的发慌，自然说好。然后提出了archiva的想法，本着简单，快速开发的宗旨，定义了大概功能，后来123也加入。然后分工，我是界面和整合，avie是generator，123是db部分。后来发现avie比较运气，找了最简单的活，我是最倒霉的，更倒霉的是用了当时0懂的mfc。。。。然后由于123的db是基础，没有db的情况下，
2004-09-21 22:36:00
842
1
原创 archiva的readme
Archiva is a new concept File Browser/Manager. Different from traditional tree-structure, archiva could browse/managerfiles according to their Attributes. This concept is very helpful when you want to
2004-09-21 22:19:00
761
原创 Linus自述
一小堆简单基本的建筑材料，结合起来就能创造出无限的复杂表述.计算机科学和物理科学有很多相似之处。两门学科都是在一个相当基础的层面上探讨一个体系是怎样运行的。当然，区别在于，在物理学中，你探究的是一个已经存在的客观世界的构成。而在计算机科学中，你却是在创造一个前所未有的体系。 在电脑世界中，你就是创世者，你对所发生的一切拥有最终的控制。如果你功力深厚，你可以是上帝--在一个较小的层面上
2004-09-04 13:47:00
858
3
原创 游戏框架随想2 卷轴和非卷轴
一开始认为是可以放在一个实现里面的，只要一个条件判断：当地图没有到边的时候，移动地图，保持player在当中当地图到边上的时候，移动player。这样的地图绘制方法可以同时适用平滑卷轴和单屏幕游戏。但是无法适应场景切换类型的游戏（比如双截龙），当然可以load多个地图解决。。。嗯？那么有什么问题呢？我好像忘记了。。。
2004-09-01 13:45:00
761
1
原创 游戏框架随想，Effect的抽象
1。可以把Effect单独抽象出来，用双向的多态模式（visitor？）实现“作用”这个问题。class Effect{ int effectStart; //the time Effect started int effectDuration; //the time Effect holds int effectOn(Creature c){}; };
2004-09-01 13:34:00
733
3
原创 1994年以前的speech coder的小结
-------------------------------Speech coding before 1994----------------------------------------Speech quality is claissified into four general categories:1)broadcast--above 64 kbits/s2)Toll or netw
2004-08-26 15:46:00
1156
原创 超级忙碌的一周
archiva项目又是没有动过，课外书如果不是今天莫名其妙熬夜，也差不多没有看。。。本周真是过得快。。。总结一下下我肯定会忘记的东西。。。：一。重新看了看mpeg4的大纲。 1。mpeg4希望建立起一个multimedia的系统，同时包括local的和remote的，类似于现今的文件系统，既然是文件系统，自然要定义一下系统方式，也就是DMIF network interfa
2004-08-22 03:45:00
1027
原创 比较了metis和我的算法
我的算法绝对是快了一点，然后就在payload balance和mincut这两个因素上取调整。我的算法里面有一个阈值，如果调的高，那么balance比metis差但是mincut差不多，如果相反，那么mincut可能会比库的函数大，但是balance确好一点。。。但是如果调的太小，我的函数可能不收敛。。。嗯。总体来说，我个人算法还是蛮好的啊：）欢～～～～
2004-08-14 22:03:00
5490
5
原创 我用的图象分割算法的弱点
原来以为将weight*-1+Const就可以轻松把问题转成max-k-cut问题，但是现在发现有点小问题的问题出在我用的算法的upbound用的是边的weight的和作为一个基准，做问题转换的时候会改变这个value，如果变的太大，将会降低算法性能，这点倒是一开始没有想到的。虽然最后分组的结果是不受很大的影响，但是感觉上离开核心证明又远了一步，总是让人不舒服。。。。所以说那，多看论文是好
2004-08-14 01:42:00
1641
1
原创 H264白皮书
理论上我是知道一点点的mpeg4的，但是貌似忘记了，本来要重新看mpeg4，结果有人告诉我h264肯定比mpeg4要好，结果就被派去看h264了，看完了一个什么白皮书以后，只好替h264吹嘘一下了：1。Intra prediction: 引入了从周围象素预测的招数2。Inter Perdiction: 把macroblock砍啊砍啊，分啊分啊，号称可以预测的更好。虽然运动向量增加了，但是同
2004-08-12 23:45:00
3420
原创 关于图象分割
也就是max-k-cut问题，除了SDP方法外，还发现可以用local search方法解决！而且可以保证absolute radio>(k-1)/k，速度也很快，最近已经实现。处理1000个节点的full graph，速度在60ms左右（2.8ghz, windowxp)，比较晕的是payload balanced问题1。没有办法用数学保证balanced以后的raido2。没有很快的算
2004-08-09 00:50:00
1112
原创 stl在vc＋＋里面就是个悲剧
最近在实现graph paprtition的算法，一直为效率苦恼，直到。。。把所有的stl都改成简单的数据结构，效率提高了十倍！！！其实本来的算法里面我也就用了vector而已，而且除了初始化也就算法内部也只用了operator[]而已！想不到啊。。。所有的优化都比不上vc的悲剧啊还好测试了一下gcc，里面vector的operator[]效率和数组基本一样，让我没有错怪stl
2004-08-09 00:44:00
1304
1
原创 不知道是mfc的问题还是我用法不对
首先，msdn都找不到MFC的CListView关于OnColumnclick（）的说明 这个也算了。。 然后，发现ClistView对于右键list header没有做过响应 在然后，在使用ClistView里面的sortItem的时候也是一堆问题 回调函数里面传过来的两个item项都是0，真的见鬼了。 搞了无数年以后放弃，发现还不如自己写一个sortitem快一点。 我是强烈觉得是我用法问题，
2004-07-17 02:59:00
808
1
原创 exception 的实现
据我所知有2种方法，动态和静态动态是编译器帮你插入一堆代码（关键性的代码就是setjmp和longjmp），在你每个throw catch的地方都插入这些代码，会影响整体性能（这个不需要什么系统相关的东西就能实现）静态的就是生成一个expection handler的查找表，然后每次抛出的时候就去查那么一查，如果没有异常情况的话，这个方式开销低，但是这个就要和操作系统相关了，如果虚拟机就。。。嘿嘿
2004-07-13 02:27:00
907
原创 ZFactroy的源代码
用一个宏支持动态创建，创建时候支持参数的传递，例子看前文。 可能Zfactory.h底部的#include看起来不顺眼，不过没有办法，似乎只有这样才能 在vc,bcb,gcc下面都通过编译。。。。 －－－－－－－－－－－－－－－－－ZFactory.h－－－－－－－－－－－－－－－－－－－－－ #ifndef ZFACTORY_H#define ZFACTORY_H #include #i
2004-07-04 17:47:00
899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人