xujun19842010-CSDN博客

转载图解排序（Sort）

这可能是最有趣的一节。排序的考题，在各大公司的笔试里最喜欢出了，但我看多数考得都很简单，通常懂得冒泡排序就差不多了，确实，我在刚学数据机构时候，觉得冒泡排序真的很“精妙”，我怎么就想不出呢？呵呵，其实冒泡通常是效率最差的排序算法，差多少？请看本文，你一定不会后悔的。1、冒泡排序（Bubbler Sort）前面刚说了冒泡排序的坏话，但冒泡排序也有其优点，那就是好理解，稳定，再就是空间复杂度低

2012-02-23 16:55:39 373

转载栈和队列

第一节栈1．栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。举例1：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。举例2：在建筑工地上，使用的

2012-02-23 15:15:08 669

转载面试题（来自程序员面试宝典）

面试例题：输入n，求一个nXn矩阵，规定矩阵沿45度递增，形成一个zigzag数组(JPEG编码里取像素数据的排列顺序)，请问如何用C++实现？（中国台湾著名感伤公司2007年11月面试题）#include #include int main(){ int N; int s,i,j; int squa; scanf("%d",&N); int **

2012-02-22 22:22:15 268

转载 (int&)a和(int)a的区别

[cpp] view plaincopy#include #include #include using namespace std; int main() { float a = 1.0f; cout int)a cout int&)a cout int)a == (int&)

2012-02-20 17:37:54 263

转载 sony招聘中的一道简单的C程序填空题

我在一本书中看到的sony招聘中的一道简单的C程序填空题,大致题意如下:完成程序使得程序打印下图: **.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*..

2012-02-15 22:10:53 338

转载网易校园招聘笔试题目

1 两个数组x[]、y[]，长度为n，而且都经过排序从小到大排列，请编写C/C++程序求出两个数组合并后（仍然从小到大排列）的中位数，要求比较次数少于n。分析：要求出中间的两个数，只要用一个数组来存储前面n+1个数就可以了，所求的必然是第N 和第N+1 个数。 #include#include#define N 4int main(){ int i=0

2012-02-15 21:59:40 360

转载螺旋队列算法分析

螺旋队列的样子如下图：两大规律：1。螺旋规律（红线）2。奇数平方规律（紫线）问题描述：设1的坐标是（0，0），的方向向右为正，y方向向下为正，例如，7的坐标为（-1，-1），2的坐标为（0，1）。编程实现输入任意一点坐标（x，y），输出所对应的数字！问题解决：

2012-02-15 21:39:30 272

转载 sizeof()与strlen()的区别

int main( ){ char str0[8]={'a','b','c','d','e','f','i','g'}; char str1[]="abcdefig"; char str2[]="01234\056789" ; char str3[]="abcse\0fgkij"; printf("strl

2012-02-11 15:46:14 343

转载 C++ strings(字符串)详解

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。好了，进入正题………首先，为了在我们的程序中使用st

2012-02-11 15:13:38 518

转载最常见的20种VC++编译错误信息

最常见的20种VC++编译错误信息http://blog.sina.com.cn/s/blog_638194b00100l5ef.html1、fatal error C1010: unexpected end of file while looking for precompiled header directive。寻找预编译头文件路径时遇到了不该遇到的文件尾。（

2012-02-11 15:04:50 491

转载 C++ 运算符优先级列表

C++ 运算符优先级列表http://www.cppreference.com/operator_precedence.htmlPrecedenceOperatorDescriptionExampleAssociativity1()[]->.::++--Grouping operatorArray access

2012-02-10 18:11:52 217

转载 C++ 类访问控制public/private/protected探讨

摘要：本文是从饮水思源BBS C/C++版上一篇帖子引发的思考。当时看到帖子，突然觉得平时见惯了的，在这里似乎变得陌生了，究竟访问控制符怎样起作用，怎样使用，该怎样理解，本文试图给出讨论。原帖如下 1 #include 2 using namespace std; 3 4 class A{ 5 public: 6 A(int i_,int j_) 7

2012-02-01 10:45:07 289

转载基础函数的实现（strcpy，strcat, strcmp, atoi, itoa）

基础函数的实现（strcpy，strcat, strcmp, atoi, itoa）strcpy:/*********************** C语言标准库函数strcpy的一种典型的工业级的最简实现* 返回值：* 返回目标串的地址。* 对于出现异常的情况ANSI-C99标准并未定义，故由实现者决定返回值，通常为NULL。* 参数：* strDeatinat

2012-01-29 11:18:06 300

3D Math Primer for graphics and gome development

内容介绍: 　　本书主要研究隐藏在3d几何世界背后的数学问题。3d数学是一门与计算几何相关的学科，计算几何则是研究怎样用数值方法解决几何问题的学科。3d数学和计算几何广泛应用在那些使用计算机来模拟3d世界的领域，如图形学、游戏、仿真、机器人技术、虚拟现实和动画等。　　本书涵盖了理论知识和c++实现代码。理论部分解释3d中数学和几何之间的关系，列出的技巧与公式可以当做参考手册以方便查找。实现部分演示了怎样用代码来实现这些理论概念。编程示例语言使用的是c++，实际上，本书的理论知识能通过任何编程语言实现。　　本书主要介绍了基本的3d数学概念，这对电脑游戏开发人员和编程人员来说尤为重要。作者详尽地讨论了数学理论，并在必要时提供几何说明，帮助读者形成直观的3d感。书中还提供了将理论应用于实践的c++类，并且在每章结尾处提供练习。　　本书内容：　　介绍了基础概念，如向量、坐标空间、矩阵、变换、欧拉角、齐次坐标空间、几何图元、相交性检测和三角网格。　　讨论了3d中的方位，包括四元数和对不同表示技术之间的优劣比较。　　描述了数学和几何的实际应用示例，提供了一些c++类和不同的矩阵类，每个类都完成特定的几何任务。所有基本变换矩阵的完整来历。作者介绍: 　　Fletcher Dunn，是著名游戏开发公司Terminal Reality的主要开发人员，所参与开发的游戏包括《4x 4方程式赛车2》(4x4EVO 2)、《夜曲》(Noturne)，并且是《吸血莱思》(BloodRayne)的主要负责人。他所开发的游戏遍及家刚PC机的Windows、Macintosh、Dreamcast、PSⅡ、Xbox和GameCube几种主流平台。　　Ian Parberry，是北德克萨斯大学计算机科学系的教授，在国际上被公认为是教授DirectX游戏的顶级专家之一。

2011-11-14

3D游戏编辑大师技巧

3D编程技术的基础知识，里面包括了全是底层知识

2011-11-10

空空如也

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

TA关注的人