RSS订阅
原创 A*算法的实现
看见CSDN博主小满（bill man）个人原创实现A*算法，没有全部的代码，且实现的是游戏中的应用。故想到不如自己在他的基础上把代码补全，同时将算法独立出来。只实现A*算法，不涉及游戏引擎部分。算法思想在这篇博客里有很详尽的说明：http://blog.vckbase.com/panic/archive/2005/03/20/3778.html代码核心部分皆取自小满（bill man）的
2012-07-20 15:56:45
510
原创 关于效率
昨天公司打电话给我，说把我的title改为了Analytics Specialist，而我以前的职位是Software Engineer。也许这会成为我人生的一个转折点，谨以此文留作纪念。老婆最近总为自己工作比别人慢而苦恼，今天傍晚打电话时甚至哭了，让我特别心疼，恨不得买张火车票去金华找她。不过又怕给她带来更多的烦恼，故而作罢。刚才打电话，了解详情，让我很无语。现用数学知识来分析下：
2013-01-29 23:33:04
311
转载 关于临时变量
什么是临时对象？ C++真正的临时对象是不可见的匿名对象，不会出现在你的源码中，但是程序在运行时确实生成了这样的对象.通常出现在以下两种情况：（1）为了使函数调用成功而进行隐式类型转换的时候。 传递某对象给一个函数，而其类型与函数的形参类型不同时，如果可以通过隐式转化的话可以使函数调用成功，那么此时会通过构造函数生成一个临时对象，当函数返回时临时对象即自动
2012-08-02 14:52:01
545
转载 自增(increment)、自减(decrement)操作符前缀形式与后缀形式的区别
转自侯捷翻译的《more effective c++》中文版很久以前（八十年代），没有办法区分++和--操作符的前缀与后缀调用。这个问题遭到程序员的报怨，于是C++语言得到了扩展，允许重载increment 和 decrement操作符的两种形式。 然而有一个句法上的问题，重载函数间的区别决定于它们的参数类型上的差异，但是不论是increment或decrement的前缀还是后缀都只
2012-08-02 11:46:26
2350
原创 GPU计算矩阵相乘（未优化）
#include #define LEN 10#define BLOCK 10#define THREAD 32__global__ void multi_0(int* A, int* B, int* C) { int id = blockIdx.x * blockDim.x + threadIdx.x; if(id < LEN * LE
2012-07-28 14:23:19
651
转载 怎样花两年时间去面试一个人
文章转自：http://mindhacks.cn/2011/11/04/how-to-interview-a-person-for-two-years/ Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚
2012-07-23 14:19:52
2743
原创 小程序（4）——优先队列（基于静态数组的最小堆实现）
#ifndef __HEAP_H#define __HEAP_H#include #include class PriorQueue{public: PriorQueue(int a_size) : T(NULL), m_size(a_size) { T = new int[a_size + 1]; memset(T, 0, a_size
2012-07-20 16:31:24
485
原创 小程序（3）——二叉树遍历的非递归实现（三种遍历顺序）
#ifndef __TREE_H#define __TREE_H#include #include using namespace std;struct BTree{ int data; BTree* left; BTree* right; };void Pre_Order(BTree* rt){ if(rt ==
2012-07-20 16:26:39
430
原创 小程序（2）——随机快速排序
#ifndef __QUIKSORT_H#define __QUIKSORT_H#includetypedef int T;int One_Round_Sort(T* arr, int low, int high){ if( (arr == NULL) || (low > high) ) return -1; int r = rand() % (
2012-07-20 16:24:51
3381
原创 小程序（1）——输出S形数组
题目是在此处看见的：http://blog.csdn.net/haoni123321/article/details/7097516自己实现了一种算法，贴在此处Please input a number:10 1 2 6 7 15 16 28 29 45 46 3 5 8 14 17 27 3
2012-07-20 16:20:15
1578