2013年10月_changbaolong

12月 11月 10月 09月 08月 06月 05月 04月 03月 01月

转载基于SPH的流体模拟实践和一些技巧总结

转载自：http://blog.sina.com.cn/s/blog_6f638fb60100shw0.html SPH的流体模拟是目前大多数游戏所采用的模拟流体方法，特点是简单，十分容易实现，相比与基于Grid的Eulerian方法更加简单和高速，本文主要介绍一下使用SPH的流体模拟中一些常用的技巧和数据结构。目前流体模拟中常用的2类方法，分别代表了从2种不同的方面来解释

2013-10-27 18:11:21 3469

原创 MAX中制作空心圆柱/管道

MAX中制作空心圆柱/管道1、创建自定义线条，并转换为实心圆柱2、把实心圆柱转换为空心圆柱/管道 1、创建自定义线条，并转换为圆柱a) 以多线段为例，创建->图形->线，按照如下设置创建多线段b) 选择角点，作圆角处理，选择->顶点->圆角c) 转换为可编辑多边形d) 修改径向属性，修改->渲染->径向完成后如下图

2013-10-25 11:47:35 5152

转载 C++为什么用引用

转载自：http://hi.baidu.com/chen_767/item/bf580c87c3d7bd28100ef3c3引用类型通常被用于主子函数间需要互相传递大量数据的设计之中, 从而减少大量数据经过堆栈的复制.在C语言中, 主子函数要对非全局变量实施写操作时, 只能通过传递实(形)参的指针(地址)来实现.直接使用指针很容易造成地址溢出的错误, 而用C++语言编制的同类程序中

2013-10-20 21:58:14 1327

转载 C++ 线程安全的单例模式

C++ 线程安全的单例模式废话不多说，常用的代码积淀下来。一、懒汉模式：即第一次调用该类实例的时候才产生一个新的该类实例，并在以后仅返回此实例。需要用锁，来保证其线程安全性：原因：多个线程可能进入判断是否已经存在实例的if语句，从而non thread safety.使用double-check来保证thread safety.但是如果处理大量数据时，该锁才成为严重的性

2013-10-20 21:16:33 645

原创 Effective STL 12 STL 使用reserve来避免不必要的重新分配

使用reserve来避免不必要的重新分配

2013-10-18 15:07:59 1334

原创 Effective STL 13 尽量使用vector和string来代替动态分配的数组

尽量使用vector和string来代替动态分配的数组

2013-10-18 14:44:24 1153

原创 Effective STL 12 STL容器线程安全性考虑

STL容器的线程安全性分析与实现

2013-10-18 14:29:35 839

原创 Effective STL 09 删除元素

************************************************时间：2013年10月18日作者：常保龙地点：核所C105************************************************ 当删除容器中的元素时，总是或多或少遇到一些问题，要么是迭代器失效，要么是效率问题；不过幸好有Effect

2013-10-18 10:53:40 1095

原创整数的素数和分解问题

问题描述歌德巴赫猜想说任何一个不小于6的偶数都可以分解为两个奇素数之和。对此问题扩展，如果一个整数能够表示成两个或多个素数之和，则得到一个素数和分解式。对于一个给定的整数，输出所有这种素数和分解式。注意，对于同构的分解只输出一次（比如5只有一个分解2 + 3，而3 + 2是2 + 3的同构分解式）。例如，对于整数8，可以作为如下三种分解： (1) 8 = 2 +

2013-10-16 10:49:03 1837

原创单个子序列相关算法

字符串算法在面试中经常出现，现在总结下单个字符串算法的类别：1、最长递增子序列问题描述：设L=a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=aK1,ak2,…,akm>，其中k12m且aK1k2km。求最大的m值。动态规划求解：以坐标i结尾的序列的最长递增子序列和其[0,i-1]“前缀”的最长递增子序列有关，设C[i

2013-10-14 14:48:40 896

转载华为面试2：1分2分5分的硬币，组成1角，共有多少种组合。

转载自：http://blog.csdn.net/iamzhaiwei/article/details/7718000动态规划，注意不要有重复的，例如组成1角钱，5 2 2 1 和 1 2 2 5是1种组合算法的设计思想在程序中注释的很清楚。解法一：[cpp] view plaincopy// 动态规划 // t

2013-10-09 21:12:13 1816

原创一个有序数列，序列中的每一个值都能够被2或者3或者5所整除

一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，1是这个序列的第一个元素。求第1500个值是多少？ 2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数，那问题就容易解决了。也就是说，这些数具有周期性，且周期为30. 第1500个数是：1500/22=68 150

2013-10-09 16:25:41 2950 1

转载最长公共子字符串

子字符串的定义和子序列的定义类似，但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2。最长公共子字符串共有两种解决方法，下面具体说说我的思路方法一： Longest Common Substring和Longest Common Subsequence是有区别的 X

2013-10-07 21:54:18 922

转载在一个文件中有10G个整数，乱序排列，要求找出中位数

转载自：http://blog.csdn.net/xiucaijiang/article/details/6769543题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分

2013-10-07 16:12:46 1077

转载一个文件中有40亿个整数，求出这个文件里的整数里不包含的一个整数

一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数4个字节表示的整数，总共只有2^32约等于4G个可能。为了简单起见，可以假设都是无符号整数。分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为１，处理完40G个数后，对500M的内存遍历，找出一

2013-10-07 16:12:41 1561

原创比较两个数大小的宏

1、#define MAX(a,b) (((a) > (b)) ? (a) : (b))2、#define MAX(a,b) (((((a) - (b)) >> 31 ) & 0x1) ? (a) : (b))

2013-10-07 14:29:58 6372 1

转载几种进程间的通信方式

# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) ：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正

2013-10-04 10:12:19 897

基于MFC实现简单的绘图

基于MFC实现简单的绘图，包括圆、椭圆、三角形、直线等简单的图形。在编写的过程中，主要熟悉MFC的DOC-VIEW机制。

2012-04-25

高斯函数、龙贝格算法、梯形算法的实现

完成了一点高斯函数、两点高斯函数、龙贝格算法、梯形算法的实现。环境是VS2008，基于控制台的可以和用户进行简单交互的程序。

2012-04-25

拓扑排序的实现

数据结构中拓扑排序的实现，基于控制台的输出，环境是VS2008.

2012-04-25

Huffman编码

1、借助Huffman树，实现Huffman编码，能够压缩和解压缩各种字符，包括中文； 2、实现了压缩的比例计算和和压缩性能分析，以及解压缩之后的文件与原文件的对比分析压缩的正确性； 3、实现过程中涉及了文件头和文件尾的处理，实现了堆的实现、Huffman的实现； 4、代码注释非常详细，尤其是Huffman编码和解码的流程以及解决方法的选择。

2012-04-25

求点关于直线对称点坐标的一种简便方法

求点关于直线对称点坐标的一种简便方法，绕过了求垂足的方法，直接求对称点坐标。形式简单，容易记忆。

2012-04-03

Qt最佳学习路线

Qt学习之路,网上别人整理的Qt的学习资料~讲的很详细,适合入门和提高~

2012-03-18

PHP最佳学习路线图

这个不用多说了，就是要学习PHP的计划和安排~很详细,足够你学几年的~

2012-03-18

Java最佳学习路线图

这个不用多说了，就是要学习Java的计划和安排~很详细,足够你学几年的~

2012-03-18

Asp.Net最佳学习路线图

这个不用多说了，就是要学习Asp.Net的计划和安排~很详细,足够你学几年的~

2012-03-18

个人整理的C&C++的优秀书籍，也是网络上很多人推荐的书籍~ 书籍包括： 1、Effective C++（侯捷译 - 第三版）.pdf； 2、Effective STL中文版（2001）.pdf； 3、More Effective C++（中文版2000）.pdf； 4、高质量 C&C++ 编程指南(2001).pdf； 5、深度探索C++对象模型.pdf; 6、Visual C++ 6.0程序员指南.pdf; 7、VisualC++MFC入门教程.chm； 8、MFC深入浅出李进久.chm； 9、WINDOWS核心编程.chm；

2012-03-18

空空如也

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

TA关注的人

基于MFC实现简单的绘图

高斯函数、龙贝格算法、梯形算法的实现

拓扑排序的实现

Huffman编码

求点关于直线对称点坐标的一种简便方法

Qt最佳学习路线

PHP最佳学习路线图

Java最佳学习路线图

Asp.Net最佳学习路线图

C&amp;C++优秀书籍

精通Qt4编程

Qt Model View框架

Qt 类层次结构图

acis在vc6.0下的配置

ACIS基础培训课程

ACIS系统简介

Avi-Bmp源码 实现avi视频文件和Bmp图片序列之间的转换

AVIGenetator 源码 视频压缩和解压缩

局域网技术（包括计算机网络的基础知识和局域网技术）

LINUX_命令大全

Linux入门安装命令技巧等

查找算法的多种方法的源文件集合

空空如也

C&C++优秀书籍

Avi-Bmp源码实现avi视频文件和Bmp图片序列之间的转换

AVIGenetator 源码视频压缩和解压缩