自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(36)
  • 资源 (6)
  • 收藏
  • 关注

原创 程序-团队-产品 清明节小反思

<br />09年7月到10年7月,这一年是很混乱的一年,不懂做的产品概念,不懂团队方向,完成任务的心态。<br /> <br />10年8月到10年12月,产品,激情,团队,各种各种让人开窍的事物。当时老大的写程序与做产品的理念,锋哥接触新事物的思维和干脆利落的做事风格,新爷的开放共享的团队交流。<br /> <br />至11年2月,做事要顺势而发,linux项目这块固然吸引人,但是背离了航船的目标,最后也会吃力不讨好,反而影响了自身发展。皮前辈分析得很成熟,很理性。<br /> <br />11年3月

2011-04-04 08:54:00 258

原创 为第三个项目写点开头

<br />前一个项目差不多收尾了近一个月,终于可以开始第三个项目了。本来的计划是过到这个项目,好好地设计功能,然后编写高质量的代码,不料与内核组同僚交流还有aboard组兄弟讨论后发现有些观点,有些想法是我以前常犯的,而且我也不确定待久后,这些想法会不会又死灰复燃。所以还是写下记录,记下一些我认为至少是现在,对自己发展,对项目产品发展有利的一些观点。<br /> <br />1,外层到内核,上下贯通,才能放眼大局。<br />过去的两个半项目,框架中逐层逐层地接触,不断地反思,思维不断开朗起来。做flex

2011-03-19 00:53:00 106

原创 FreeList内存管理初步尝试

<br />上次分析字体文件的时候,就考虑了要做个内存管理,读取文件时候的不断malloc,确实给效率带来极大的影响。这次初步尝试了freelist内存管理的设计,意识到了内存管理在整个数据结构设计中的作用。跟以前对比的话,以前设计数据结构只考虑其节点访问复杂度,而这次从整个系统耗时复杂度角度出发。<br /> <br />设计数据结构应该考虑三个方面,对象的创建和释放,对象的访问耗时,对象存储空间。<br /> <br />内存管理的本质是减少malloc,free次数。<br /> <br />所以从另

2011-03-06 22:07:00 479

原创 字符编码总结

前段日子常做编码转换,各种概念,各种纠结于其中,做个小总结,以后遇到继续补充。从字符编码可以看出计算机系统发展历程,主要概念出现和发展始于windows平台。ascii:一开始使用这种字符集,也够用。gb2312,gbk,gb18030: 后续发展到中国这边,GB2312有6763个汉字,GBK有21003个汉字,GB18030-2000有27533个汉字,GB18030-2005有70244个汉字。前段日子有个bug纠结在gb18030 的扩展部分,映射错了unicode的pua区段。big5,jis,c

2011-02-09 15:50:00 522

原创 字体文件格式_分析freetype开源库

<br /> 做个简单的总结,最近缺少激情和动力。做事要顺其自然,顺势而发,做必要的,干这些也如此。先总结freetype的框架然后就是truetype的一些数据。========================================感觉这些东西都需要慢慢一步步的积累,一下子的话走不远。<br /><br />先总结freetype的框架吧。freetype用C实现面向对象,简单的分析后,觉得整个库做得简单,实用,没有太多累赘,顺其自然,没有太多刻意的封装,累赘的接口调用,用起来方便,看起来舒心!

2011-02-08 18:18:00 1328

原创 字体文件格式分析——底层数据流处理

最近分析字体文件格式,是时候搭个稍微过得去的框架来整理一下代码。主要处理几个需求:1,跨平台。2,只分析TrueType格式3,解析几个表:cmap(编码,图元索引映射),glyf(仅取数据),os/2表。绘制图元指令有时候就再看看。初步的设计:1,用户管理几个主要的数据Memory, Face。2,最底层是system,封装一些与平台相关的api;倒数第二层是stream,主要封装一些对数据流的操作,同级的是数据层,真正有意义的数据,存储关于字体相关的信息,以及数据流,都是由用户来管理。最上层是对各个表的

2011-02-06 16:31:00 616

原创 函数指针实现多态_继续分析文本

1,是本好书。2,对四个字节的指针封装,对数据地址(函数行为,数据属性)聚合,而什么样的数据才能够聚合在一起,就是我们所要考虑的面向对象,面向聚合,面向抽象。3,练手简单的内存管理。继续练手cpp文件分析,准确度不是本次练手重点。不过文件格式分析确实要考虑很多种状态装换。#include #include #include #define INT int #define BUFF_LENGTH 1024#define BLANK_LINES_PARSER 1#define CODE_

2011-02-03 01:22:00 417

原创 并行的思想设计模块

<br />       最近遇到一两个问题,包括以前遇到的未得到完美解答的问题,有的从前辈的代码中领悟,有的从前辈的直接指导中得到解答。<br />       例如,去年跟着一位前辈做一个工程,而工程中,前辈已对每个模块划分概念,例如,只作为元素的容器,或者作为元素的行为的。但是在实现过程中,发现从程序流程出发,而非从概念出发,只要往容器类内加一个index或者行为变量,那么整个流程会很顺畅,而无需去绕路。但是这个做法被前辈否定,而答案却只是从坚决顺从设计概念出发,没有一些需求上的情况举例,所以回答上并

2010-07-03 17:31:00 216

原创 四叉树重新设计-----一切为了优化,代码未完成

<br />6月份的计划是了解B+树,红黑树的保持平衡的特征。后来连续几晚(发现工作周看书效率不高)看了B树的插入,删除。很是经典,开阔眼界。对数据结构设计的认识从原来的肤浅认识又多几点心得。先设计一个稳定的结构,能保证遍历效率逼近logn,然后其次是在插入,删除时的逻辑控制其保持原有的结构。不过写得出代码才算真正理解了。最后写了个四叉树,来总结最近一段认识,当然,对数据结构和算法的应用和构造提升到面向对象的层次,还是从项目中前辈们写的代码领悟到的。<br /> <br />以下是AS3写的未完成的四叉树代

2010-06-23 23:04:00 655

原创 小练状态机------分析CPP文件代码行数

<br />问题: 分析一个CPP文件中空格行数,纯代码行数,纯注释行数,代码和注释混合行数,总代码行数。<br /> <br />一开始写时,我用了相当混乱的状态标识方法,导致条理不清,很多情况没有考虑到。后来Jumping老人家略花几个小时(小于3小时),华丽丽地敲出了一份标准状态机代码。参考了下,顺便也学了下状态机的基本用法。今天敲完后,总结了几点,状态机的框架和状态模式差不多,为了避免多个switch-case的用法,而采用多态根据输入的条件轮转各种状态。所以状态机的重点还在于分析状态上,因问题不同

2010-06-01 18:48:00 394

原创 类图到源码分析工具----合并元素处理,图的同构,回环处理

练手最多的也就是广搜,今天连个状态机也写不出来,弱,非常的弱,眼高手低的毛病一直没改,幸好我周围好人很多,很多。 分析一下处理这个图的同构和回环处理方法。首先是第一种情况,两个类图,要合并的元素是一样的类或者接口。可以这样理解为一个为正本,一个为副本。方法如下:1,把副本的目标元素,删除,正本顶替副本的位置。2,只要副本直接关联元素和间接关联元素显示为TRUE,则直接把正本的直

2010-01-19 20:42:00 432

原创 docx/ fzip引发的一堆挫事

 估计上回分析EMF文件还不过瘾,这回突然有兴趣想把docx里面的图片给挖出来。用RIA来实现,B/S模式的服务还是比较方便的。 1,从docx说起,改了后缀为zip就可以看到里面有啥东西了。图片就放在word/media文件夹下,图片的其他信息放在word/document.xml里面。对于ooxml,用的时候再去看那些节点是什么意思,这样理解得更快点,不适合闲暇时玩弄。docx大概就这

2009-12-26 23:38:00 469

原创 命令式redo/undo和键盘行为

几个星期前在看前辈的redo/undo总结,这次终于可以自己试试这个命令式redo/undo的写法了。命令式redo/undo主要有三个部分;1,ICommand;(命令作用的对象,excute,undo,redo,还有一些Undo,redo参数变量)2,commandStack;(存储命令的栈,undo和redo都在这栈里面上下走)3,通道,也可以说是触发器,把命令放进comma

2009-12-19 09:25:00 731

原创 小谈优化和框架理念

今天碰到两个问题,总结一下,最近碰到的知识很多,但总不够时间来掌握这些东西,例如设计模式里面的模式redo/undo和数据redo/undo。还有存储一个文档的内存数据结构,磁盘上的文件格式,表格计算方法,AVM2的内部运行情况。设计模式上,算法上的,工具应用上的,都有很多需要去一点点掌握。先入下正题,分别两个问题。  一:老一辈说过的话,算法上的优化还不如框架上的,系统上的优化。今天

2009-12-08 19:40:00 228

原创 场景管理-------点击检测

----------------感谢华哥对我的信任,给了这个任务我,让找回之前写代码的感觉。算法仍待改进,有兴趣的读者可联系QQ 25887708. MSN:xueuxan.kr@hotmail.com  gmail: xuexuan.kr@gmail.com一起交流改进。 主要问题是:解决对((1 var startime: int = getTimer();

2009-11-15 19:31:00 242

原创 应用程序域实现场景模块化加载

applicationDomain-------as3的一个类,或者可以称作是一种技术和概念。利用该技术可以简便地实现调用服务器端的swf,并且使用该swf中的方法和变量。 这几天接触flex的通信技术,越发觉得老是处于一些表面的应用。对整个虚拟机怎么跑一个swf,以及一些内部机制都不甚了解。语言可以人为地封装得很强大,但却使使用者失去控制的自由。就好象它自己弄了个内存回收管理,我就不信C

2009-10-08 14:50:00 388

原创 谈谈最近做的一个FLEX游戏框架

对这两个星期做的一个游戏框架进行总结。 主要解决问题是:如何实现游戏场景的轮转 14:10 2009-9-21打算用swfloader在主场景(客户端)从服务器load不同场景swf下来运行。前提是各个swf互不通信。但是后来发现和实际情况相差甚远,例如从子场景A返回到主场景,这时候是要使自场景A隐藏或者离开显示列表。但是这个命令是由主场景发出还是由自己发出,显然,正常情况

2009-10-01 23:48:00 1933

原创 EMF文件分析

分析EMF文件以及模拟绘制已经有一段时间了,这里做个总结。然后继续重构雁哥代码。(写代码不写注释会遭雷劈的!!)MSDN的资料是宝,但只是对于看得懂的人来说。http://msdn.microsoft.com/en-us/library/cc230565(PROT.13).aspx 第一部分:EMF文件对设备描述表中的对象采用了object table机制。http://m

2009-09-17 20:31:00 1894 1

原创 用as函数绘制EMF文件

--------感谢老大和涛涛(这称呼只有老大的老大才叫的,这里放肆一下,嘿嘿),还有良胜。都是牛人的说. 刚要做这个的时候,摸不清下手的点在哪里,连EMF文件,矢量绘图,都不清楚是啥, as的绘图函数压根就没用过,B/S模式读取文件更是啥都不懂。当时想了两条方向,要么在浏览器这边转格式,要么在服务端那边转完再发过来。根据flex的特色,只能读取JPG,PNG,GIF格式的图片,在浏览

2009-08-23 13:59:00 829 1

原创 速度入门之最大流

http://www.cppblog.com/mythit/archive/2009/04/19/80470.html 读完上面的blog链接的文章后,可谓豁然开朗,另外再读了算法导论关于这部分的分析,也就解决了最大流入门问题,有了个大概的理解。 大致理解如下:先从原点放一个假设最小流去探测,然后BFS一次后,算出残余网络量是多少,然后再从原点放个流去探测,反复此过程后,直到残

2009-05-19 23:12:00 213

原创 二分优化---无限逼近求解

摘要:通过对一个问题两种解法分析,揭示了二分逼近求解的精妙之处 问题描述如下:给定N( 1  sample: N = 5, C = 3;N个数为:  1,2,8,4,9解的情况为: 1,8,4; 最小值为 3。其他同类情况可以为1,2,9 or 1,2,4 etc,但是其最小值均为1,不是最佳解。 第一种解法:对 N个数进行子集树回溯,然后对每种

2009-04-25 17:36:00 448 1

原创 大数任意进制转换

代码功能仅限在62进制以下概要:主要是模拟手工运算。每一轮把运算得到商移入下一轮的除数,把得到的余数保存在输出的数组里。直到除数剩下一个数且小于要置换的进制数。关键部分:1,把indata的字符数组转换成inda整型数组,再加以计算。2,每一轮求得的商前n位有可能出现0,则要过滤.3,输出进制数,应从后向前输出 相关代码如下: #define MAX 500

2009-02-12 12:16:00 898

转载 位运算之ACM优化运用

文章来源http://hi.baidu.com/zfy0701/blog/item/6bd496894a77aeb60f244422.html#send文章组织:1、基本操作符2、需要注意的问题3、一些小应用4、针对具体题目的应用1> 搜索类2> 字符串类3> 其他类基本操作符与 &或 |异或 ^左右移位 >取反 ~需要注意的问题:1、优先级,这是个非常严重

2009-02-02 22:40:00 521

原创 位运算使用之swap

swap交换两数 void swap( int a, int b){ a = a ^ b; b = a ^ b; a = a ^ b;}  a = 500000101b = 600

2009-02-01 16:57:00 335

原创 qsort用法记录

http://www.slyar.com/blog/stdlib-qsort.html记下,以备不需之用

2009-01-28 22:46:00 181

原创 模式也可以照搬

 刚发完一篇心得,就是下面那篇,突然想到这样发表的模式有点像MS,把别人的原创加自己一点感想,然后再化为自己的原创发表出去,嘿嘿,有点意思。好玩。

2009-01-20 17:46:00 188

原创 CRT和windows API

C runtime Library 人人都能用,用了也不会侵权的东西。但是碰到了windows后,整装为API后,再由windows api整装为CRT产品后,导致了以后在windows上开发的产品都属于windows的,当然如果纯粹用CRT,或者其他的开源的库除外。相关资料如下:http://blog.csdn.net/Jiao2_vc/archive/2008/12/03/34

2009-01-20 17:39:00 249

原创 流和键盘的输入输出

和这两个文件的函数用法,前者是从键盘外设缓冲区读取字节流,后者是直接中断从键盘读取。这点区别常常导致在scanf和getchar时候出现意想不到的结果。参考网址:http://blog.chinaunix.net/u1/39867/showart_319880.html

2009-01-18 23:16:00 161

转载 常用字符串转化

转载:http://blog.csdn.net/fcesndgn/archive/2008/04/15/2294041.aspx我们先定义一些常见类型变量借以说明int i = 100;long l = 2001;float f=300.2;double d=12345.119;char username[]="程佩君";char temp[200];char *buf;CString str;_

2008-12-26 00:06:00 139

原创 回溯两种情况的不同写法

两道不同题目:n皇后和PKU 1321关键条件n皇后:一个n*n的棋盘摆n个皇后。PKU 1321: 一个n*n的棋盘摆k(k此两个条件导致递归模式不同。n后问题代码如下:其递归函数:void queen::Back( int t){   if( t > n) sum++;   else      {         for( int i = 1; i            {          

2008-12-25 20:25:00 565

转载 c_c++内存管理

作者:PingPong    文档来源:CSDN 伟大的Bill Gates 曾经失言:  640K ought to be enough for everybody — Bill Gates 1981   程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了的。本文的内容比一般教科书的要深入得多,读者需细心阅读,做到真正地通晓内存

2008-11-28 22:03:00 165

原创 使用gcc,gdb基本编写,调试

windows下使用putty可以远程登录指定服务器进行操作。使用软件:puTTy操作: 键入登录服务器IP ubuntu.unix-center.net这个地址的vi可以正常使用,其他例如教育网的地址则有些漏洞。       ~$cd /       /$cd var       /var$ cd tmp       /var/tmp$ vi test.c       {         ...

2008-11-19 00:03:00 200

原创 尾部递归与前递归对矩阵遍历影响

递归,博大精深尾部递归:void tail( int i){   tail( i );   cout }前递归void tail( int i){  cout   tail(i);}在处理DFS搜索时候,例如PKU的滑雪问题,以及迷宫问题,则是用到前递归,先对当下数据进行处理,完后再往下遍历处理。而对于分治思想以及树的遍历,则采用尾部递归,例如二叉搜索,归并,快排,是深入到最小子结构处理完后再把结

2008-11-11 23:54:00 212

原创 pku 1154 DFS

网络上确实比较少这样水题的代码,但是意义还是颇大。有一篇代码用了BFS,代码比较混乱而且也看不懂,贴一段经过琢磨后,使用DFS解决的代码,在最后贴一段错误代码以比较错误地方,方便理清思路。主要思路是:每次深搜回溯后置走过的字母遍历数减一.int a[26];char b[21][21];int m,n;int DFS(int y,int x){    int q,t;    q=0;    t=0

2008-10-17 20:37:00 395

转载 c++中的堆栈

----转过来的一篇好文章,对堆栈的描述,起码解决了目前的问题。http://blog.csdn.net/hzb1983/archive/2007/09/27/1803546.aspx在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。   栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。   堆

2008-10-11 20:56:00 215

原创 memset 与sizeof()

具体memset用法网络资源有很多,以下介绍个人心得。===================================================================memset 用法(第三个参数为字节数)1,对于字符数组char a[10];memset(a,A,sizeof(a));2,对于整形数组int a[10];memset(a,

2008-10-11 00:26:00 1303

windows图形编程

windows图形编程,特别文本绘制方面描述特别详细.

2011-10-16

未完成四叉树代码AS3实现

重新设计优化了的四叉树,主要思想还是来源于云风博客中对其四叉树的设计。

2010-06-23

打包解包(封装数据层,数据抽象,接口抽象)

封装类似list容器的类作为底层,解包程序作为中间控制层,分析程序放DLL里面作为外接,充分体现数据抽象,接口抽象理念设计

2009-08-09

(匀齐排版)实现适配器功能

以匀齐排版为主题模拟适配器功能实现重载string输入符

2009-08-09

类似onenote的日程提醒

类似onenote的精简版日程提醒。主要功能是开机后自动启动,10秒后最小化。方便使用者留意当天的日程。文件夹内包含相关DLL,方便没有装VS2005的用户使用。

2008-09-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除