小鱼人会飞-CSDN博客

原创 Validate Binary Search Tree

题目Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's

2013-07-17 14:07:00 1328

原创 Longest Palindromic Substring

题目Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.思路一：最原始的 Bru

2013-07-15 21:16:27 1092

原创澳大利亚参加学术会议签证申请

护照如果还没有护照，建议要提前准备了。因为至少需要15天才能拿到（办理之后的10个工作日可拿到，所以是15天左右）。当然如果在网上提前预约（北京市公安局），先填好护照申请表，可以提前两个工作日网上先查到你的护照号。当然网上预约再去办理（海淀区地址是：西钓鱼台地铁站下A口出，左手边50米处的中关村创新科技园区三楼）。签证申请最近要去参加澳大利亚的ICIP2013会议，特意整理了

2013-07-07 20:45:10 8090 1

原创 Binary Tree Level Order Traversal

题目：Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20

2013-06-28 14:28:59 1281

原创 Cracking the Coding Interview

前言对于即将要找工作的CODER，如何准备面试，这是一个很宽泛也很茫然的问题。也许大家首先想到的是：算法导论+数据结构+面试题。当然，每个人心中都有一个哈姆雷特。以下我将记录下我的找工作前的暴风雨洗礼。一、基本功部分（1）数据结构，主要参考了《数据结构（用面向对象方法与C++语言描述）》殷人昆这本书，差不多两个星期看完，部分代码亲自实践了一下。同时结合《C++ Primer

2013-04-01 21:35:17 5762

转载 MySQL非主从环境下数据一致性校验

另一种需求是，整库进行字符集转换：库表定义都是utf8，但应用连接使用了默认的 latin1，要将连接字符集和表字符集统一起来，只能以latin1导出数据，再以utf8导入，这种情况数据一致性校验，且不说binlog解析程序不支持statement（如canal），新旧库本身内容不同，pt-table-checksum 算出的校验值也会不一样，失效。

2023-02-01 16:04:57 223

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link

2015-10-27 01:05:25 857

原创 python 学习笔记二

当你创建一个对象并给它赋一个变量的时候，这个变量仅仅引用那个对象，而不是表示这个对象本身！也就是说，变量名指向你计算机中存储那个对象的内存。这被称作名称到对象的绑定。如果你想要复制一个列表或者类似的序列或者其他复杂的对象（不是如整数那样的简单对象），那么你必须使用切片操作符来取得拷贝。如果你只是想要使用另一个变量名，两个名称都引用同一个对象，那么如果你不小心的话，可能会引来各种

2013-12-17 16:18:02 1050

原创 python 学习笔记

1 List# List examplesshoplist = ['peach','mango','banana']print('I have',len(shoplist),'items to buy!')print('These items are:')for item in shoplist: print(item) # After append the

2013-12-11 14:29:36 1033

转载三个事和三个问题

转至：http://coolshell.cn/articles/6142.html从9月份开始，是很多在校毕业生的择业时期，有很多很多朋友写邮件给我让我帮他们参考如何选择工作（对不起我无法在第一时间回信，因为实在是太多了，我那繁忙工作和生活都没办法让我能即时回复），并且还有一个已经工作了多年的技术很强的朋友因为跳槽没有跳好，也和我说了很多他的感受。从这个过程中让我有了很多感触和想法想和大家分

2013-11-02 13:06:41 1059

转载完全二叉树插入新结点

在一个完全二叉树中插入新的节点，注意这里的完全二叉树并非二叉搜索树，因此我们只需要定位最后一个结点就可以了，不需要满足二叉搜索树的条件。一个最简单的想法就是BFS，如果不是満二叉树，找到第一个有一个子树为空的节点即可。否则，则需要找到最下一层的最左结点。另外一个想法是利用完全二叉树的性质，首先判断左子树的最右结点与右子树的最右结点高度，如果相等，只需要插入到左子树即可，否则插入右子

2013-10-22 22:01:04 4214

转载虚函数与虚继承寻踪

转载地址：http://www.cnblogs.com/fanzhidongyzby/archive/2013/01/14/2859064.html详见《深度探索C++对象模型》封装、继承、多态是面向对象语言的三大特性，熟悉C++的人对此应该不会有太多异议。C语言提供的struct，顶多算得上对数据的简单封装，而C++的引入把struct“升级”为class，使得面向对象的概念更加强大。继

2013-10-17 13:03:52 792

转载 my2DAlloc

题目原文：Write a function called my2DAlloc which allocates a two dimensional array. Minimize the number of calls to malloc and make sure that the memory is accessible by the notation arr[i][j].译文：

2013-10-12 23:28:48 1157

原创 Aligned malloc in C++

void *aligned_malloc(size_t required_bytes, size_t alignment) { void *p1; void **p2; int offset=alignment-1+sizeof（void*); if((p1=(void*)malloc(required_bytes+offset))==NULL) return NULL;

2013-10-12 23:07:11 2908

转载 memcpy 和 memmove

2013-10-12 22:18:32 889

转载 K-D Tree

简简介k-d树[1]（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。2应用背景SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构和近似查询的算法

2013-10-12 22:11:14 1201

转载我还是喜欢吉克隽逸

如果你了解中国的市场，中国观众的审美，就算没黑幕，梁博夺冠几率也大。如果你在其它文化创意行业有过经验，你会发现梁博夺冠简直是意料之中的意料之中。微博、网上上那么多人说喜欢莫愁，喜欢吉克俊逸，那是因为网上，微博上的人根本不是中国市场的基石。中国的主流受众，在评判一个不熟悉的领域时不会看重独特性和创造性，而会看——这个东西“像”一个什么他们所熟悉的另外的东西。“像”什么才是最重要的，而不是“是”什

2013-10-02 13:23:05 1522

转载构造函数中调用虚函数

转载地址：http://www.cnblogs.com/carter2000/archive/2012/04/28/2474960.html #include class Base{public: Base() { Foo(); } ///< 打印 1 virtual void Foo() { std::cout <<

2013-09-27 22:34:21 1274

转载网络通信 Socket 编程

网络中进程之间通信本地的进程间通信（IPC）有很多种方式，但可以总结为下面4类：消息传递（管道、FIFO、消息队列）同步（互斥量、条件变量、读写锁、文件和写记录锁、信号量）共享内存（匿名的和具名的）远程过程调用（Solaris门和Sun RPC）但这些都不是本文的主题！我们要讨论的是网络中进程之间如何通信？首要解决的问题是如何唯一标识一个进程，否则通

2013-09-01 17:04:21 1482

转载执着

当生活给了你一把个理由哭泣时你就拿出一千个理由笑给它看生活之路本就不可能是一片坦途最后走到终点的不一定是最聪明的但一定是最执着的选对了目标那就永远不要再怀疑自己上帝也许并没有告诉你什么是希望但它也一定没有定义什么是绝望只有放弃才是最大的失败而当你真的想要做出一件事情的时候连你的对手也会为你提供帮助

2013-08-30 18:45:15 818

转载游戏设计中的纹理贴图

BMEM技术(凹凸映射Bump Mapping)BMEM技术通过一张叫做高度图（Height map）的灰度图来储存每一点的高度信息然后直接由API处理。凹凸映射和纹理映射（Texture Mapping是将纹理空间中的纹理像素映射到屏幕空间中的像素的过程）非常相似。然而，纹理映射是把颜色加到多边形上，而凹凸映射是把粗糙信息加到多边形上。这在多边形的视觉上会产生很吸引人的效果。我们

2013-08-29 11:05:47 4429

转载图形加速卡技术

转自：http://www.opengpu.org/bbs/forum.php?mod=viewthread&tid=4197前言：眼泪的多年收藏啊，这是篇相当好的文章。首先本文非常专业地道，当然，新手朋友们肯定会晕的，我看着都头大…… 不过其讲解的知识非常系统详细。基本上，显卡的所有基础知识都涵盖了，有兴趣的朋友可以仔细看看、学习一下。眼泪我也同样再复习复习。另外，这篇虽

2013-08-21 22:25:06 5160

转载 Direct3D渲染管线

转载至 Direct3D渲染管线简介渲染管线负责执行一系列必要的步骤从而把3D场景转换为可以在显示器上显示的2D图像。在Direct3D中，渲染管线的步骤大致如下：(1)局部坐标系到世界坐标系假设我们在制作一款游戏，现在，要求构建一个铁匠铺用来放在游戏场景中。我们不可能在游戏场景(世界坐标系)中构建铁匠铺，因为我们不知道它会被放在哪里，大小如何，以及朝向哪里。所以，我们在局部坐标

2013-08-21 22:10:37 1177

转载为什么游戏叫第九艺术？

游戏是继绘画、雕刻、建筑、音乐、诗歌（文学）、舞蹈、戏剧、电影（影视艺术）之后人类历史上的第九艺术。第九艺术就是近年来兴起的电脑游戏技术。这项技术是融合了音乐美术电影制片，电脑软硬件技术等各种美学元素的一种复合型技术。精彩的故事情节，美妙的游戏画面，动听的游戏音乐，可爱的角色造型，每一样都散发着第九艺术的独特魅力。然而，也因为它的魅力非凡，致使很多人沉迷其中，玩物丧志，再美好的东西一旦沉

2013-08-20 22:14:04 1758

原创移动游戏开发引擎

移动游戏引擎介绍游戏引擎是一组完整的解决方案，能够在保持一定弹性的原则下，提供最大程度的功能性与便利性。在它之上还有更低级的层级架构。

2013-08-20 16:09:53 5074

原创由“人人网”解析移动互联网的未来发展战略

相对于几年前的开心网、一年半以前的微博，现在的微信对于人人来说是一个更凶猛的对手，过了微信这一关，人人的前途将一片光明。而由于在移动互联网的大潮下，通讯成为用户使用最多的服务，人人网在移动端未来的发展重心，是打造成为一个“社交通讯”（social messaging）平台。另外，目前人人移动端也在针对游戏业务进行一些整合，未来将人人移动端将同时成为手机游戏的分发平台。具体来说，针对手机游戏业务

2013-08-20 14:48:41 1281

转载游戏开发——随机数和概率在游戏中的使用

转载至【Visual C++】游戏开发笔记十七游戏基础算法(一) 游戏随机系统初步计算机中一般不能产生绝对随机的随机数。计算机产生随机数的过程，是根据一个数（我们可以称它为种子）为基准以某个递推公式推算出来的一系列数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是确定的，除非你对系统进行了更改。即计算机一般情况下只能

2013-08-17 21:02:39 5860

转载游戏开发中的人工智能——A*路径寻找算法（二）

1、启发式搜索状态空间搜索：就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。由于求解问题的过程中分枝有很多，主要是求解过程中求解条件的不确定性，不完备性造成的，使得求解的路径很多这就构成了一个图，我们说这个图就是状态空间。问题的求解实际上就是在这个图中找到一条路径可以从开始到结果。这个寻找的过程就是状态空间搜索。常用的状态空间搜索有深度优先和广度优先。广度优先是从初始状态一

2013-08-16 10:13:56 2753

转载游戏开发中的人工智能——有限状态机和神经网络

转载至阅读笔记-游戏开发中的人工智能-第9章-有限状态机 1. 简述记得，在上面向对象程序设计的课中，就学过有限状态机，后来上编译原理的时候，接着有限状态机，直到研一的形式语言自动机中，还是有限状态机。貌似有一个很列害的ERP中的核心解决方法也是状态机。不过给我印象最深的还是本科做的百项工程时，使用有限状态机实现无线模块的自动组网与通信，状态机说简单吧，确实挺简单，尤其是实际

2013-08-15 16:12:32 4460

转载游戏开发中的人工智能——A*路径寻找算法

转载至阅读笔记-游戏开发中的人工智能-第7章-A*路径寻找算法1. 简述 A*是当今游戏软件开发中十分常用的一种路径寻找算法。A*算法之所以会如此吸引人，是因为它可以保证在任何起点及任何终点间找到最佳的路径。我们可以尽量使用A*算法，除了某些特殊情况的场景。例如，如果起点和终点之间没有障碍物，有明确的视线，那么视线移动算法即快速又有效，就没有必要使用A*算法了。如果CPU的功能

2013-08-15 16:09:49 3880

转载游戏开发中的人工智能——基本路径寻找及航点应用

转转至阅读笔记-游戏开发中的人工智能-第6章-基本路径寻找及航点应用1. 基本的路径寻找从最基本得层次来讲，路径寻找只是让某个游戏角色，从其最初位置移向所需到达的目的地的过程而已。本质上，这一点和第二章中的基本追逐算法的原理相同。具体如：简单追逐追逐方法（最简单的使坐标逐渐相同）和视线追逐方法（使用Breseman方法）。但是，如果游戏环境中有障碍物，那么就需要考虑其他事情了

2013-08-15 16:06:35 2527

转载游戏开发中的人工智能——以势函数实现移动

转载至阅读笔记-游戏开发中的人工智能-第5章-以势函数实现移动1. 概述势函数属于物理学原理，我们主要使用势函数控制游戏里单位的行为。例如，我们可以使用势函数，建立成群结队的单位，仿真群体移动，处理追逐和闪躲，以及避开障碍物问题。我们专门研究的势函数叫做Lenard-Jones势函数。物理学中，Lenard-Jones势能代表的是，分子间吸引和排斥的势

2013-08-15 16:03:31 2545

转载游戏开发中的人工智能——群聚

转载至阅读笔记-游戏开发中的人工智能-第4章-群聚1. 基本群聚这一节介绍的算法，来自于Craig Reynolds在1987年发表的论文《Flocks，Herds and Schools:A Distributed Behavioral Model》。在论文中，他提出算法原型仿真整群的鸟、鱼或其他生物。这个算法的做出的行为非常类似水中的鱼群或成群的飞鸟。所有的“

2013-08-15 15:56:04 3292

转载游戏开发中的人工智能——移动模式

转载至阅读笔记-游戏开发中的人工智能-第3章-移动模式1. 标准算法移动模式，实际上就是控制角色移动的方式。比如：可以建立圆形、方形、蛇形、曲线以及其他类型的模式。标准移动模式算法使用控制指令，指示计算机控制的角色，在每一轮游戏循环中如何移动。下以一个蛇形的移动模式为例，进行说明：下面就是一组控制指令：

2013-08-15 15:48:54 1824

转载游戏开发中的人工智能——追逐和闪躲

未完待续

2013-08-15 15:07:31 4784

转载小组面试问题集锦

1. 做一个简短的自我介绍好吗？这是在面试中出现频率最高的问题。通过这个问题，面试官可以在很短的时间内考察你的表达能力、性格特征和自我表现能力。自我介绍实际上就是一个自我推销广告，你应该把面试官当成你的客户，投其所好，将自己适合应聘职位的一面淋漓尽致地表现出来。　　错误回答：　　有的求职者喜欢把简历上的内容背诵一遍，其实这种做法是完全错误的，因为如果是一模一样的内容，面试官是没有

2013-08-15 14:56:35 2626

原创游戏类别

即时战略游戏（Real-Time Strategy Game）简称RTS。游戏是策略游戏（Strategy Game）的一种，主要以电脑游戏的形式存在。游戏是即时进行的，而不是策略游戏多见的回合制。另外玩家在游戏中经常会扮演将军，进行调兵遣将这种宏观操作。游戏进行一般来说，大多数即时战略游戏包含如下的步骤：利用工兵或MCV（Worker，或者称“农民”）来建设基地。利用

2013-07-30 10:39:05 1756

原创游戏开发中的技术统计

2D游戏中障碍物判定平滑动画在游戏中，通过增加确定的位移来改变某个事物的位置往往是不准确的，也会导致画面不流畅。但是思考这种抖动产生的原因，我们可以受到很多启发，我们是不是可以减少每次移动的距离，而增加移动的频率来达到同样的位置呢？这样就可以大大降低画面的违和感，而最高的频率也就是和画面绘制的频率一致了，因此我们可以在每次绘制画面的时候进行较小幅度的更新，而为了摆脱两次绘制之间的时

2013-07-29 21:57:34 1665

原创游戏中的人工智能（游戏AI）

游戏AI包含一切，从简单的追逐和闪躲，到移动模式，以及神经网络和遗传算法。无论采取何种手段，只要能给人以某种智能程度的“错觉”，让游戏更令人沉迷于其中，更具有挑战性，最重要的就是好玩，那才看做是游戏AI。定性AI定性行为或其表现是特定的，而且可预测，没有不确定性。如简单追逐算法。非定性AI某种程度的不确定性，有点不可预测性。具体实现是

2013-07-29 19:14:34 2189

原创 Multiply Strings

题目Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.思路最后要对结果进行校正，因为有可能 result[i]>

2013-07-29 13:11:24 855

空空如也

空空如也