异域の蜗牛's blog

原创 博客已搬新家

此空间不再更新 新址见：blog.163.com/zimran.lu

原创 新数通公司（上海）笔试

原创 20070201～20070308回顾

数据结构，算法，程序语法算是夯得较实了，工作（不搞游戏了，转行啦，呵呵）也搞定了，却越觉得自己不足了－－编的代码很缺移植性，类的设计不到位，泛型思想贯彻不到底 。下个目标：软工！时间：3个月！

原创 gameloft（上海）笔试

原创 晟锋软件公司机试

        今天去晟锋软件公司机试了.一共6道题,时间为3小时.前5道很普通,简单.后一道的工作量有点大----直接输多项式字符串进行运算.当时只是把二叉树做完就没时间了,很是不爽,就差一点了,于是下来接着做.自己随便做着没压力,花了半个小时就完成了调试字符串的递归建树与树的递归运算.贴上劣作代码,算是对自己的激励.欢迎遇到此题的同志拍砖,呵呵//为使算法直观易懂,建立二叉树时不进行数字字

转载 __cdecl和__stdcall的区别

 函数调用规范__cdecl和__stdcall的区别一目了然（表格形式） Posted on Tuesday, May 24, 2005 3:23 PM #C & C++   __cdecl  

原创 倒序单链表

 倒序单链表作者：异域の蜗牛　联系方式：[email protected] 近来一些公司笔试时有这题，随手写一下算法：A.      首先保存1的next（即链表前进一个位置到2），然后1的next指向空作为倒序后的最后一个，从此时此刻1起，1相邻右边成员的next指向的地址与前一个（左边一个）成员的地址交换．交换后1的地址被3替换（即1到3的位置），变成3，2的next指向

原创 人行走的最少能量消耗的迈步角度分布

 问题称述一身高为H的人以一定的速度V行走,假设其重心在H/2的位置,并且腿长也为H/2,试分析该人迈多大的步伐,能使额外消耗的能量最少?   问题分析和模型建立由于行走速度V是定值,所以不同的步伐会对应不同的频率.同时,不同的步伐只需要用两腿迈步时的交角θ就可以确定.所以本题可以用穷举θ∈［0，π］计算消耗的多余能量就可以解决。消耗的多余能

转载 泛型编程与设计新思维

 徐景周　 UML软件工程组织  前言永远记住，编写代码的宗旨在于简单明了，不要使用语言中的冷僻特性，耍小聪明，重要的是编写你理解的代码，理解你编写的代码，这样你可能会做的更好。--- Herb Sutter1998年，国际C++标准正式通过，标准化对C++最重要的贡献是：对“强大的抽象概念”给于更有力的支持，以降低软件的复杂度，C++提供了二种功能强大的抽象方法：面向对象编程与泛型编程。面向

原创 microsoft的一道题

 microsoft的一道题：圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字. 正确答案为1952下为实现的程序： struct team//数据链{        int data;         team * next;}Team; void

原创 一个包含小于a的质数的链表

 题目：求一个包含小于a的质数的链表．链表采用动态分配方式，虽然效率不是很高，但很实用．对于求的a较小时能较好与其它接口耦合#include "iostream.h"//求小于a的质数    ，不含1//!!!!!要与结构体合用，生成一个小于a的质数链表//head头w尾p过渡指针//由于不能定义temp类型的指针，所以无法返回值，所以此代码只能在程序块内作组成部份，不能单独作为一个函

原创 使用递归算法编写的费诺编码

内容与设计思想按照教材方式建立数据成员变量．设有离散无记忆信源X,P(X)．二进制费诺编码为：1.将信源符号按概率从大到小的顺序排列2.将信源分成两组――按两组概率之差为最小分．3.上面一组编码为0，下面一组编码为1，一直分到一组只有一个信源为止．4.将一个信源分组得到的0和1全部连接起来，组成该信源的码字，信源即得到自己的费诺编码．程序共分为编码，排序，解码三大部分．首先建立信源的数

原创 使用链表编写的香农编码

内容与设计思想　　首先建立信源的数据存储类class DATA，按照教材方式建立数据成员变量．设有离散无记忆信源X,P(X)．二进制香农编码为：1.将信源符号按概率从大到小的顺序排列2.令P(X0)=0,用P(Xj)表前面概率的累加概率，最后该信源的码字将用此值表示3.令Ki为第I个码字的长度，确定整数Ki满足不等式：-log2 P(Xi)．4.将P(Xj)用二进制表示，并取小数点后Ｋｉ位作为

原创 一部很好看的剧集heros

　本剧不仅描述了拥有这些超能力后将会对这些人意味着什么，同时也详细叙述他们是如何得到这些超能力的。渐渐的，这些人将走到一起，共同对付那些想利用他们的超能力DNA并占为己有的人。Mohinder Suresh是印度马德拉斯大学的一位基因学教授。他的父亲Chandra同样是位教授。多年前Mohinder的父亲发表了一番言论，说有大事件将改变全人类，然后便从学术界和印度消失了，去纽约寻找自认为存在的答案

转载 数学建模-两球的高级碰撞检测

数学建模-两球的高级碰撞检测 作者:佚名 来自:网络 人气:1002 加入时间:2006-2-6

原创 定义自己的个性blog--醒目作者自己的信息

 总觉得blog不能很好的以醒目的方式显示作者的相关信息在原创的文章里．比如sina的要点＂阅读＂才会有作者的大名在上面，要是点文章题目进行浏览，作者的名字根本就没有．csdn虽然有作者的大名，可是在一个不起眼的右下角，而且不醒目，不仔细去看还真会被忽略．要是每篇文章都自己来打个名字，打个其它信息，工作太重复，太麻烦．随想是否可以自己改造下blog,自动的加上作者信息，让作者的名字容易被人

原创 一个利用客户端空间存储树形导航栏信息，从而实现ajax技术动态导航的雏形

//本程序支持n行n级菜单展开，n级取决函数中父索引的个数Findex n.//Picid,Trid,Tdid分别固定为图标id,显示表格id,显示表格id;//0级菜单为一行，下级的菜单行列皆从1开始记数//性能在显示20条一级时4级菜单时比较佳，在16一级时5级菜单可行，在10一级时能放6级菜单．关键看一级放多少条，其关系为每级相乘，小于100000则行得通var a=["a","

转载 【转】摩托罗拉C++面试题 (从雁南飞那来的二转)

摩托罗拉C++面试题  最近经常在上CSDN看看，关注里面各位程序员的BLOG，主要是C++方面的，毕竟可以了解一些有用的东西。找到的一二摩托罗拉的C++面试题，学习下。1.介绍一下STL，详细说明STL如何实现vector。Answer:STL (标准模版库，Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点：可以方便容易地实现搜索数据或对数据排序

原创 脚本复杂又简单－－一个菜单模块

这里的脚本仅指jscript 脚本是复杂又简单的．说简单，是因为它是对象加上层次结构，甚至数组都是对象而不是数据结构，而且是浏览器中已内在声明了的，让你用就是．说复杂，是因为它的简单，让你在一些数据结构与算法的处理上得动一翻脑筋，也得对浏览器有深入的了解．下面是一个菜单模块，没进入文章正文就能正常显示，当进入文章正文阅读后就不能正常运行了． var h,w,l,t;var Te

转载 堆和栈的联系与区别(异域の蜗牛注：转自csdn社区)

作者不详 堆和栈的联系与区别dd  一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—   由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） —   一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（s

转载 幻灵游侠人物集锦

转载 名将

转载 三国战记

 诸亮

转载 动画程序编写——DirectDraw之旅（3）（异域の蜗牛注：老文章回顾）

  作者：不详     下面我们开始分析源程序：下载源程序 （编辑者：链接丢失）属于Win32程序的基本框架的我们用蓝色标出，而用红色表出的是我们要重点学习的。下面的所有程序都是 FullScreenMode.cpp 文件中的内容，其中“IDB_DIRECTX”和“IDB_WinXP”都是图片资源的ID号，我想如何向程序中添加资源应该不用我多说了吧:)工程文件：FullScre

转载 动画程序编写——DirectDraw之旅（2）（异域の蜗牛注：老文章回顾）

  作者：不详   “君欲善其事，必先利其器”，在编写DirectDraw应用程序之前，我们先要准备好以下工具： Windows95、Windows98、Windows Me、Windows NT 4.0、Windows 2000 或 Windows XP（其对操作系统没有特殊要求）

转载 动画程序编写——DirectDraw之旅（1）（异域の蜗牛注：老文章回顾）

  作者：不详 　 DirectDraw——也许大多数人闻所

转载 Softice使用指南（异域の蜗牛注：经典的调试工具，几乎能调试所有程序．感谢ddcrack让我看了这么好的文章．分享）

  softice是异域の蜗牛了解到的最好的调试工具，对于没有对它进行屏避的软件都能较好的调试．不过本人并没用它成功破解过软件，有兴趣的朋友先看看使用方法，自己钻研钻研，请看下面正题Softice使用指南作者 ：ddcrack (2001/5/24)    主页：http://ddcrack.yeah.net

转载 游戏外挂的编写原理（异域の蜗牛注：此转帖为部份内容，只作为一个大概的原理入门，代码部份略去）

作者:小马 日期:2006-09-11一、 前言　　所谓游戏外挂，其实是一种游戏外辅程序，它可以协助玩家自动产生游戏动作、修改游戏网络数据包以及修改游戏内存数据等，以实现玩家用最少的时间和金钱去完成功力升级和过关斩将。虽然，现在对游戏外挂程序的“合法”身份众说纷纭，在这里我不想对此发表任何个人意见，让时间去说明一切吧。　　不管游戏外挂程序是不是“合法”身份，但是它却是具有一定的技术含量的，在这

原创 快速指数取模的实现算法

         由于一个整数的指数结果很大，可能远远超出计算机处理范围，故必须简化计算方式．这里采用快速取模方法.原理为：在4的5次方运算中，5能够化作2*2+1，这是因为5的2进制数为101．所以4的5次方运算便能写作((4)^2*1)^2*4,其中1表示的是4的0次方，^2表平方．再运用模的性质：(a*b)mod(m)=(amod(m)*bmod(m))mod(m),所以（4^5）m

转载 探索Win32系统之窗口类（Window Classes in Win32）(异域の蜗牛注：关于win32编程中的窗口类的探讨)

  作者：vcbear    翻译说明：以前一直没有很在意窗口类的使用，我近期在用vc做一些界面时遇到窗口类定义的概念，这次翻MSDN的时候看到了一篇文章，讲到窗口类的一些基本概念，匆匆看完，翻译出来当学习笔记，可能有一些细节上的谬误，请包涵。放在网上，如果大家觉得值得参考，就看看。 在MFC编程里，窗口类的概念接触的已经比较少了，在SDK编程的时候则至少还需要声明一个WNDC