- 博客(19)
- 资源 (56)
- 收藏
- 关注
原创 SDL入门学习
一、简介SDL(Simple DirectMedia Layer)是一套开放源代码的跨平台多媒体开发库,使用C语言写成。SDL提供了数种控制图像、声音、输出入的函数,让开发者只要用相同或是相似的代码就可以开发出跨多个平台(Linux、Windows、Mac OS X等)的应用软件。目前SDL多用于开发游戏、模拟器、媒体播放器等多媒体应用领域。二、配置sudo apt-get
2012-11-30 14:42:38 4028 2
原创 Cocos2d-x android can't resolved coscos2dx library
Cocos2d-x的配置可以参考:http://www.cnblogs.com/TerryBlog/archive/2012/10/27/2742501.htmlCocos2d-x android can't resolved coscos2dx library是在创建cocos2d-x andrid项目的时候出现的bug,stackoverflow的解决方法:In c
2012-11-27 19:37:34 2241
原创 android NDK安装
Android NDK 是运行于Android 平台上的Native Development Kit 的缩写。Android 应用开发者可以通过NDK 调用C 或C++ 本地代码。NDK的作用:1. 代码的保护,由于apk的java层代码很容易被反编译,而C/C++库反汇难度较大。2. 在NDK中调用第三方C/C++库,因为大部分的开源库都是用C/C++代码编写的。3. 便于移植,
2012-11-27 18:13:59 8786 2
原创 动态规划-最长上升子序列(LIS)
这题目是经典的DP题目,也可叫作LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。利用LCS算法实现思路:设原序列为A[],将A[]进行排序后生成排好序的序列B[],利用LCS 算法查找A[],B[]的最长公共子序列即可找出LIC。时间复杂度:分
2012-11-27 16:48:08 3024
原创 算法导论-数据结构的扩张
首先给出数据结构的扩张的四个步骤:1)选择基础的数据结构;2)确定要在基础数据结构中添加哪些信息;3)验证可以用基础数据结构上的基本修改操作来维护这些新添加的信息;4)设计新的操作。算法导论书上给出的是红黑树的一种扩张-动态顺序统计。将容量为n的随机样本的各个测定值 (x1,x2,……,xn),从小到大顺序的排列,xi所在的顺序位置就是它的顺序统计量。动态顺
2012-11-25 20:26:28 2132
原创 纪念自己的第一个应用上线
每日口语是我在android平台上开发的第一款算得上是产品的产品,陆陆续续做了两个月,今天终于制作完成,已经上传到了各大国内第三方市场(新版的可能要审核两三天)。点我去下载到应用市场,搜每日口语,图标有白云蓝天绿草的那个就是我的了。虽说是第一款应用,但还是花了很大的心思,从素材的整理,到编程,到设计,每一步都花了很多的心思,最后的产品应该算是基本满意吧。下面是一个开发的日记,算是一
2012-11-20 19:46:32 2308 1
原创 VS2008整合DirectX9.0开发环境
微软的的东西还是很庞大,很复杂,很不好用....但是看到directX自带的那些sample的时候,还是果断呆掉了,我想说,我也要做出这个!接着是花了将近一天的时间完成来搞定微软的这一套图形开发的环境。准备工作:win7旗舰版 vs2008 express(比较轻量) directX 9.0SDK 网上能下到得最新版的是2010年的那个版本,微软官网下载不了。接下来可以动
2012-11-18 20:52:40 5792 1
原创 光线追踪(RayTracing)算法理论与实践(二)平面、材质、联合光线与物体求交
提要经过上次的学习,我们已经可以建立一个简单的光线追踪的场景,接下来,我们继续我们的征程。今天要得到的最终效果如下:平面平面在空间几何中可以用一个向量(法向量)和平面中的一点P0来表示。平面就是满足下式的点集:n.(P-P0)=0得到:n.P=d;d=n.P0;则平面类我们就可以用代码这样来描述:#ifndef Plane_H#define Pla
2012-11-17 20:34:30 9867 4
原创 再学C++ Primer(10)-面向对象编程
基类通常应将派生类需要重定义的任意函数定义为虚函数。virtual只在类内部的成员函数声明中出现,不能在类定义体外部出现的函数定义上。使用virtual的目的是启动动态绑定。继承层次的根类一般都需要定义虚析构函数。派生类一般会重定义所继承的虚函数。如果派生类没有重定义某个虚函数,则使用基类中定义的版本。派生类重定义虚函数时,可以使用virtual保留字,但不是必须。派生类对
2012-11-14 16:34:28 1587
原创 再学C++ Primer(9)-类
将关键字const加在形参表之后,就可以将成员函数声明为常量,const成员不能改变其所操作的对象的数据成员,const必须同时出现在声明和定义中.数据抽象和封装的两个重要优点:1)避免类内部出现无意的,可能破坏对象状态的用户级错误。2)随时间推移可以根据需求改变或缺陷报告来完善类实现而无需改变用户级代码。构造函数初始化式初始化列表Sales_item::Sales
2012-11-14 16:06:48 1761
原创 光线追踪(RayTracing)算法理论与实践(一)入门
提要本文先介绍光线追踪的理论,然后着重一步一步来搭建渲染场景,从最基本的向量类开始.采用的语言是c++,利用面向对象的思想,一些基础的线性代数和空间几何的知识也会用到,编程的框架用的是GLFW,渲染用到的是OpenGL。原理光线追踪,简单地说,就是从摄影机的位置,通过影像平面上的像素位置(比较正确的说法是取样(sampling)位置),发射一束光线到场景,求光线和几何图形间最近
2012-11-13 17:46:47 30690 8
原创 动态规划-最优二叉搜索树
问题描述给定一个由n个互异的关键字组成的序列K={k1,k2,...,kn},且关键字有序,对于每一个关键字ki,一次搜索为ki的概率是pi。某些搜索的值可能不在K内,因此还有n+1个虚拟键d0,d1,...,dn代表不再K内的值。d0代表所有小于k1的值,dn代表所有大于kn的值,对于i=1,2,...,n-1,di代表所有位于ki和ki+1之间的值。对每个虚拟键di,一次搜索对应于di的概
2012-11-11 19:10:51 3282
原创 动态规划-最长公共子序列
问题描述某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。给定两个序列X和Y,如果Z既是X的一个子序列又是Y的一个子序列,则称Z是X,Y的公共子序列。给定两个序列X={x1,x2...,xm}和Y={y1,y2...yn},找出Z={z0,z1,…,zk}为它们的最长公共子序列.最优子结构设X={x1,x2...,xm}和Y={y1,y2
2012-11-11 14:40:05 1933
原创 动态规划-矩阵链乘
问题描述给定n个矩阵构成的一个链给定{A1,A2,…,An},其中i=1,2,...,n.矩阵Ai的维数为pi-1*pi,如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。 最优子结构对乘积A1A2...An的任意加括号方法都会将序列在某个地方分成两部分,也就是最后一次乘法计算的地方,我们将这个位置记为k,也就是说首先计算A1...Ak和Ak+1...
2012-11-11 10:27:23 2209
原创 动态规划-装配线调度
问题描述:一个找出通过工厂装配线的最快方式的制造问题。共有两条装配线,每一条装配线上有n个装配站,编号为j = 0, 1, … , n – 1。装配线i(i = 0或1),在装配站S[i][j]上所需的装配时间记为a[i][j]。一个汽车底盘进入工厂,然后进入装配线i的进入时间为e[i],在通过一条线的第j个装配站后,这个底盘来到任一条线的第(j + 1)个装配站。如果留在相同的装配线上,
2012-11-10 10:33:14 2081
原创 算法导论-红黑树C++实现
红黑树的定义:一棵二叉查找树如果满足下面的红黑性质,则为一棵红黑树:1)每个节点或是红的,或是黑的。2)根节点是黑的。3)每个叶节点(NIL)是黑节点。4)如果一个节点是红的,则它的两个儿子都是黑的。5)对每个节点,从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。C++代码实现:BRTreeNode.h#ifndef BRTREENODE_
2012-11-10 09:50:03 3778 2
原创 Android中BroadcastReceiver的使用
Broadcast Receiver简介Broadcast Receiver是Android的五大组件之一,使用频率也很高。用于异步接收广播Intent,广播Intent的发送是通过调用Context.sendBroadcast()、广播接收者(BroadcastReceiver)用于异步接收广播Intent,广播Intent的发送是通过调用Context.sendBroadcast()、
2012-11-07 11:02:42 1823
原创 Android中Service初探
Service是在一段不定的时间运行在后台,不和用户交互应用组件。每个Service必须在manifest中 通过来声明。可以通过contect.startservice和contect.bindserverice来启动。Service和其他的应用组件一样,运行在进程的主线程中。这就是说如果service需要很多耗时或者阻塞的操作,需要在其子线程中实现。service的两种模式
2012-11-07 09:16:34 1714
原创 JSP&Servlet学习笔记(2)HelloServlet解析
注:学习此篇教程之前请确定完成Servlet开发环境的配置。一、文件组织首先看一下之前在Eclipse中新建的Dynamic Web Project目录结构:重要的目录说明:WEB-INF:此目录中存在的资源项目不会被列入应用程序根目录直接访问的项。WEB-INF/web.xml:部署描述文件(需要手工创建)。WEB-INF/classes:放置自定义的
2012-11-02 15:51:35 2279
stanford_bunny
2013-08-17
Unity3D的 Shader例子
2014-09-26
Resources_airhockey
2013-12-28
基于Qt的图像采集系统
2013-09-18
g77_pack g77_pack
2013-08-28
ffmpeg-snapshot
2013-08-21
xvidcapi386.deb
2013-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人