简、易-sachinKung

导航

2014年6月17日 #

[原创]cocos2dx加载网络图片&异步加载图片

摘要: 【动机】 之前看到一款卡牌游戏,当你要看全屏高清卡牌的时候,游戏会单独从网络上下载,本地只存了非高清的,这样可以省点包大小,所以我萌生了实现一个读取网络图片的类。【联想】之前浏览网页的时候经常看到一张图片渐进(由模糊变清晰)的显示,如果在游戏中,诸如像显示高清卡牌的时候,使用有这种方式去显示一张图片... 阅读全文

posted @ 2014-06-17 21:07 sachinKung 阅读(3261) 评论(0) 推荐(0) 编辑

2014年6月15日 #

json 对c++类的序列化(自动生成代码)

摘要: 【动机】 之前写网络协议的时候,使用的是google protobuf,protobuf不但在性能和扩展性上有很好的优势,protoc自动生成c++类代码的工具,这点确实给程序员带来了很多便利。做后面一项目使用的json格式来传输,然后就萌生了实现像protoc这样的工具,根据json文件来生成... 阅读全文

posted @ 2014-06-15 12:50 sachinKung 阅读(7837) 评论(0) 推荐(2) 编辑

2014年6月12日 #

[奇思幻想] 开发过程中的一些设想记录中(持续更新....)

摘要: 一直以来我总是会有些设想或乱想...这些想法有对有错,有优有劣,凌乱的,我都在这里去记录,有时间我会去验证,去实现,去整理,欢迎大家来探讨与指正。[cocos2d-x]使用pngcrush:这个工具会我认为是成本最低的优化,而且可以达到不错的效果,大可对整个游戏资源中的png批处理优化一次,成本低,... 阅读全文

posted @ 2014-06-12 17:44 sachinKung 阅读(840) 评论(0) 推荐(1) 编辑

2014年5月28日 #

GNU Makefile编写

摘要: [Introduction] make 是程序员很好用的工具,如果存在makefile存在,每次更新代码,执行shell命令shell 就可以执行所有需要编译的文件,make是根据你编写的Makefile文件和源程序的最后的修改时间来决定哪些文件需要更新重编的。[Introduction to ... 阅读全文

posted @ 2014-05-28 12:09 sachinKung 阅读(183) 评论(0) 推荐(0) 编辑

c语言到汇编的学习

摘要: [内存结构]C程序通过编译-汇编-连接,最后到可执行文件。载入内存有这几个部分:text:正文段,存放的是可执行的机器码段data:存放初始化之后的全局变量和静态变量bbs:存放未初始化的静态变量和全局变量heap:堆,由程序员自己分配和释放,程序结束时,操作系统也会释放。stack: 栈,编译器自... 阅读全文

posted @ 2014-05-28 12:09 sachinKung 阅读(376) 评论(0) 推荐(0) 编辑

2012年9月18日 #

Strongly Connected Components

摘要: Decomposing a directed graph into its strongly connected components is a classic application of DFS. Two vertices of directed graph are in the same co... 阅读全文

posted @ 2012-09-18 21:35 sachinKung 阅读(418) 评论(0) 推荐(0) 编辑

博弈论----取石子问题

摘要: 博弈论——取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一... 阅读全文

posted @ 2012-09-18 21:34 sachinKung 阅读(497) 评论(0) 推荐(0) 编辑

pku3264Balanced Lineup RMQ--ST解法

摘要: NotationsRange Minimum Query(RMQ)给定数组A[0, N-1]找出给定的两个索引间的最小值的位置。Trivial algorithms for RMQ对每一对索引(i, j),将RMQA(i, j)存储在M[0, N-1][0, N-1]表中。普通的计算将得到一个复杂度... 阅读全文

posted @ 2012-09-18 21:33 sachinKung 阅读(127) 评论(0) 推荐(0) 编辑

并查集(一)理解

摘要: 并查集(union-¯nd set) 维护一些不相交的集合,它是一个集合的集合。每个元素恰好属于一个集合,好比每条鱼装在一个鱼缸里。每个集合S有一个元素作为\集合代表"rep[S],好比每个鱼缸选出一条"鱼王"。并查集提供三种操作:MakeSet(x):建立一个新集合x。x应该不在现有的任何一个集合... 阅读全文

posted @ 2012-09-18 21:32 sachinKung 阅读(164) 评论(0) 推荐(0) 编辑

【欧拉图】相关定理及概念

摘要: 定义15.1 通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次并且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图,具有欧拉通路而无欧拉回路的图称为半欧拉图。定理15.1 无向图G是欧拉图当且仅当G是连通图,且G中没有奇度顶点。 证... 阅读全文

posted @ 2012-09-18 21:30 sachinKung 阅读(1823) 评论(0) 推荐(0) 编辑