2012年10月_拳四郎

12月 11月 10月 09月 08月 07月 04月 03月 02月

原创算法导论-动态规划(dynamic programming）

动态规划：通过组合子问题的解来解决整个问题。动态规划的四个步骤：1）描述最优解的结构；2）递归定义最优解的值；3）按自低向上的方式计算最优解的值（首先找到子问题的最优解，解决子问题，最后找到问题的一个最优解）；4）由计算出的结果构造一个最优解。动态规划的两个要素：1、最优子结构如果问题的一个最优解中包含了子问题的最优解，则该问题具有最优子结构，当一个问题具有

2012-10-30 09:51:04 2203

原创算法导论-希尔排序、桶排序

一、希尔排序基本思想先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2c语言实现：void shellSort(elementType *r,int n){ int j,i,gap; elementType tmp;

2012-10-28 19:28:15 2763

原创算法导论-AVL树的C++实现

代码主要来自网上流传的一份南京大学陈氏三姐妹的大作业。花了一些时间测试和修改，代码基本OK了，结构也比较清晰。我两把刷子，裸写的话没一个礼拜真下不来。#include #include #include #define EQ(a,b) ((a)==(b))#define LT(a,b) ((a)<(b))#define LQ(a,b) ((a)>(b))#define LH

2012-10-23 21:44:46 3427 2

原创 JSP&Servlet学习笔记（1）Web开发基础理论

在进行实际的开发之前，对web开发的一些基础理论进行了解是非常必要的。1.URL，URN，URIURL:Uniform Resource Locator URN:Uniform Resource NameURI:Uniform Resource IdentifierURL主要目的：以文字方式来说明Internet上的资源如何取得。格式：：协议主要有：ftp，http，m

2012-10-23 20:26:25 2354

原创 Android开发常见问题及解决方法

1.R.java消失或解析异常查看res中资源文件，图片，xml等。比如图片文件名不能有大写不能有空格。搞定错误之后Project->clean就可以了。2.自定义title栏。首先要z在values->styles中定义一个style，然后在mainfest文件中设置android:theme.最后在Activity中按照这个顺序写：super.onCreate(

2012-10-23 12:32:22 15548 1

原创向量类的实现

向量在实现图形学的算法中有很重要的位置，下面是用C++写的一个向量类，实现了一些基本的向量操作。代码清单：gvector3.h#ifndef GVECTOR3_H#define GVECTOR3_H#include #include using namespace std;class GVector3{public: float x; flo

2012-10-22 23:53:36 9167

原创 C语言中生产随机数及计算运行时间(微秒级)

java中要生产随机数的话直接 new一个 Random就可以了，c语言中的话会稍微麻烦一点点。计算运行时间在比较算法运行效率中要用到。#include#include #include int main(){ clock_t start, finish; //声明start和finish是两个时间 srand(10); double tim

2012-10-22 23:47:32 7215

原创算法导论-透彻了解平衡二叉树（AVL树）

一.平衡二叉树简介形态匀称的二叉排序树称为平衡二叉树 (Balanced binary tree) ，其每个结点的左子树和右子树的高度最多差1,严格定义是：一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别为左、右子树的深度。当且仅当1)TL 、 TR 都是平衡二叉树； 2)｜ hl － hr ｜≤ 1；当然,二叉排

2012-10-22 23:31:28 5597

原创 OpenGL像素填充渐变色

原理：一列一列的画点，每画一列，改变一下颜色，然后画下一列，主要用到下面两个函数：void glColor3f(GLfloatred, GLfloatgreen,GLfloat blue)设置绘制图形的颜色，这里颜色的变化范围是：glColor3f(0.0f,0.0f,0.0f)->glColor3f(1.0f,1.0f,1.0f),即黑白渐变。glVertex2f(GLfloat p

2012-10-21 18:13:21 13687

原创 GLFW入门学习

一、提要这次还是做图形学的研究，最底层的渲染当然是OpenGL，但在框架的选择上，排除了Qt和glut，前者太庞大，后者已经“死了”（虽然红包书还是以它为例）。网上的开源框架，SDL和GLFW就成了首选了。今天先把GLFW（http://www.glfw.org/）搞定。二、GLFW简介 GLFW是一个自由，开源，多平台的图形库，可用于创建窗口

2012-10-21 15:37:19 12030 4

原创 Ubuntu中配置Tomcat与Eclipse整合

Apache Tomcat 作为web服务器已经广泛用于Java Servlets 和 JSP (Java Server Pages) 开发。环境：Ubuntu10.10 java环境的配置见另一篇文章：在Ubuntu 10.10下安装JDK配置Eclipse配置j2mehttp://blog.csdn.net/qp120291570/article/details/624

2012-10-19 16:02:05 8891

原创算法导论-二叉排序树

一、定义与性质定义　　二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树.性质　　（1）二叉排序树中任一结点x，其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字。　　（2）二叉排序树中，各结点关键字是惟一的。注意：实际应用中，不能保证被查找的数据

2012-10-12 16:54:56 3095

原创算法导论-快速排序

一、算法描述快速排序是基于分治法的排序算法的一种。三个步骤：分解：数组A[p..r]被划分成两个子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每个元素都小于A[q],而且，小于等于A[q+1..r].下标q也在这个划分过程中进行计算。解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1..r]排序。合并：递归到最后已经全部有序，不

2012-10-11 21:18:53 1897

原创算法导论-分治、最大子序列问题

一.基本概念分治法的基本步骤:1.分解问题(Divide):把原问题分解为若干个与原问题性质相类似的子问题;2.求解字问题(Conquer):不断分解子问题并求解;3.合并子问题的解(Combine).分治法的运用条件:1.原问题可以分解为若干与原问题的解；2.子问题可以分解并可以求解；3.子问题的解可以合并为原问题的解；4.分解后的子问题应互相独立，即

2012-10-11 20:32:47 5990 4

原创 Android中绘制圆角矩形图片及任意形状图片

圆角矩形图片在苹果的产品中很流行，相比于普通的矩形，很多人都喜欢圆角矩形的图片，因为它避开了直角的生硬，带来更好的用户体验，下面是几个设计的例子：下面在Android中实现将普通的矩形图片绘制成圆角矩形。首先看最终效果：代码清单：package com.example.phototest;import android.os.Bundle;i

2012-10-10 15:19:20 10243 1

原创算法导论-循环不变式、插入排序、归并排序

循环不变式算法导论第二章中的原文是：We state these properties of A[1 ‥ j -1] formally as a loop invariant。其中举的例子是插入排序，每次循环从数组A中取出第j个元素插入有序区A[1 .. j-1]，然后递增j。这样A[1 .. j-1]的有序性始终得到保持，这就是所谓的“循环不变”了。这个概念主要用来检验算法的正确

2012-10-10 09:13:23 3094

原创 Android之SQLite—不同数据库间复制表

需求：　　有两个不同的SQLite数据库 A、B，需要将B数据库中的表复制到A数据库中去。准备条件：安装好adb。原理：首先将用sqlite3打开一个数据库，然后用attach命令将另一个数据库引进来，之后就可以就可以用别称来访问被引入的数据库中的表。案例： dictionary中有一个t_words表，我需要将其完整复制到sentences.db中。

2012-10-04 00:29:49 8456 3

原创基于Android的英文电子词典

一.提要英文词典是手机中经常使用的应用。因此，在本文将结合 Android 来讨论如何实现一个 Android 版的英文词典。实现英文词典的方法很多。在本文使用了 SQLite 数据库来保存英文单词信息。系统通过 SQLite 数据库中保存的单词信息来查找到与指定英文对应的中文信息。当然，实现这样一个英文词典需要解决一系列技术问题。例如，如何将保存英文单词信息的数据库文件随程序（

2012-10-01 22:00:17 2865 1

The bunny was bought and scanned in 1993-94. The color photograph (above) was taken on April 1, 2003. The bits of gray plaster on the sides of the bunny's feet somehow appeared since the bunny was scanned; they are not present in the 3D model. The chip on his left ear, however, is present in the model as well, although degraded in resolution.

2013-08-17

Android lOADER

Android 3DS MD2 加载

2013-08-10

SDL+OpenGL+GLSL

SDLFramework1.1

2013-08-07

Radiation glsl

2013-08-07

SDLPro10

2013-08-02

SDLFramework

SDLFramework for OpenGL in C++.

2013-08-02

glm-0.9.4.4

2013-08-01

百度定位demo

2013-05-03

nerdtree文件浏览插件

vim 下的文件浏览插件

2013-04-29

GdxTestGame

2013-04-24

TestGdxGame

2013-04-22

faenza-icon-theme

2013-03-12

Android仿苹果的自定义galleryDemo

2013-03-03

滑动fregmentDemo

2013-03-03

mupdf 浏览器

2013-02-27

readline

readline5_5.2

2013-02-24

YaHei.Consolas

YaHei.Consolas.1.11b.ttf

2013-02-24

OpenGL 分形入门

OpenGL 分形入门康托集 Koch雪花 OpenGL 分形入门康托集 Koch雪花 OpenGL 分形入门康托集 Koch雪花

2012-12-29

OpenGL粒子系统

OpenGL 粒子系统 C/C++

2012-12-29

openGL中的物理模拟

2012-12-21

光线追踪算法C++实现

2012-11-17

词典数据库

2012-10-01

Unity3d的shader学习

Unity3D游戏开发从零单排(八) - Shader基础

2014-09-26

Unity3D的 Shader例子

Unity3D游戏开发从零单排(八) - Shader基础 - http://blog.csdn.net/silangquan/article/details/39576477

2014-09-26

Unity3D地形文件

Unity3D 地形

2014-04-27

registration

ICCV2011-initial_registration

2014-03-19

xvidcap_amd64.deb

2014-03-07

3ds max模型导入工具objloader

objloader1.4.1

2014-01-04

Resources_airhockey

Android 双人游戏源码游戏需要分享才能获得快乐，想想你以前玩过的那些游戏，那些会是真正地存在你婶婶的脑海里？是独自一人躲在被窝里酣战PSP，还是和哥们在网吧一起开黑？是一个人单刷迅龙三连，还是和朋友联机怒刷黄黑龙？

2013-12-28

OpenGLTexture

2013-11-25

GameResources游戏编程

2013-11-24

基于Qt的图像采集系统

基于Qt的图像采集系统基于Qt的图像采集系统基于Qt的图像采集系统基于Qt的图像采集系统 http://blog.csdn.net/silangquan/article/details/11808675

2013-09-18

Android PreferenceFragment

Android Preference Fragment 实例。

2013-09-04

g77_pack g77_pack

the generated directory will contain the following files: cpp-3.4_3.4.6-6ubuntu3_i386.deb g77-3.4_3.4.6-6ubuntu3_i386.deb gcc-3.4_3.4.6-6ubuntu3_i386.deb gcc-3.4-base_3.4.6-6ubuntu3_i386.deb libg2c0_3.4.6-6ubuntu3_i386.deb libg2c0-dev_3.4.6-6ubuntu3_i386.deb install.sh install the g77 package using the following command: sudo ./install.sh

2013-08-28

OpenGLPro13

OpenGLPro13 源码

2013-08-27

mupdf_android_lib

mupdf交叉编译好的.so文件 mupdf是一个开源pdf解析库

2013-08-26

ffmpeg-snapshot

FFmpeg has always been a very experimental and developer-driven project. It is a key component in many multimedia projects and has new features added constantly. Development branch snapshots work really well 99% of the time so people are not afraid to use them.

2013-08-21

xvidcapi386.deb

This site is about xvidcap, a small tool to capture things going on on an X-Windows display to either individual frames or an MPEG video. On Windows machines there are commercial tools like Lotus ScreenCam or Camtasia which do a very good job esp. for the purpose I was needing such a tool for: Software documentation, esp. installation procedures and such.