2007年11月_fengzi_shen

转载查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)

// search.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "LinkTable.h"#define MAX_KEY 500//------------------------------数组实现部分------------------------

2007-11-30 11:02:00 716

转载关于volatile关键字的说明以及测试

volatile关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如操作系统、硬件或者其它线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行优化，从而可以提供对特殊地址的稳定访问。使用该关键字的例子如下：int volatile nVint;当要求使用volatile 声明的变量的值的时候，系统总是重新从它所在的内存读取数据，即使

2007-11-28 00:02:00 477

转载实现VC程序启动时最小化到任务栏(完美解决闪烁问题)

之前写的一个VC应用程序，是程序启动时就直接出现在任务栏，窗体不出现，等用户点击任务栏图标再出现窗口。和一些防火墙什么的软件类似。这种效果实现并不是很困难的，硬是找不到最好的。为什么呢？首先，在网络上找到的大部分说法都是：BOOL CBBBApp::InitInstance()...{ ...m_pMainWnd->ShowWindow(SW_HIDE); // 原来是m_p

2007-11-26 19:57:00 719

转载 12个球，有一个不同(不知是轻是重)，称3次找出那个球

一道微软的面试题:12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球? 答案：一 ①②③④‖⑤⑥⑦⑧ ⅰ、①②③④＝⑤⑥⑦⑧ →次品在⑨⑩⑾⑿中，①②③④⑤⑥⑦⑧为标准球，记● ⑨⑩⑾‖●●● 一、⑨⑩⑾＝●●● →次品为⑿ 二、⑨⑩⑾＞●●● →次品在⑨⑩⑾中，而且次品为重。 ⑨‖⑩ ⒈⑨＝⑩ →次品为⑾ ⒉⑨＞⑩ →次品为⑨ ⒊⑨＜⑩ →次品为⑩ 三、⑨⑩⑾＜

2007-11-26 19:46:00 1641

转载 UpdateData();

UpdateData（bool value = ture）; UpdateData(TRUE); 把控件的值传给对应的变量。 UpdateData(FALSE); 把变量的值传递给控件。当你使用了ClassWizard建立了控件和变量之间的联系后：当你修改了变量的值，而希望对话框控件更新显示，就应该在修改变量后调用UpdateData(FALSE)

2007-11-26 12:54:00 351

转载函数指针和指针函数

8.7 函数指针和指针函数8.7.1 函数指针在程序运行中，函数代码是程序的算法指令部分，它们和数组一样也占用存储空间，都有相应的地址。可以使用指针变量指向数组的首地址，也可以使用指针变量指向函数代码的首地址，指向函数代码首地址的指针变量称为函数指针。1．函数指针定义函数类型? （*指针变量名）(形参列表)；“函数类型”说明函数的返回类型，由于“()”的优先级高于“*”,所

2007-11-26 01:02:00 451

sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，那么这篇文章对你或许有所帮助。菜鸟我对C++的掌握尚未深入，其中不乏错误，欢迎各位指正啊1. 定义

2007-11-26 01:01:00 454

转载 C/C++中const详解

简介当我自己写程序需要用到const的时候，或者是读别人的代码碰到const的时候，我常常会停下来想一会儿。许多程序员从来不用const,理由是即使没用const他们也这么过来了。本文仅对const的用法稍作探讨，希望能够对提高软件的源代码质量有所帮助。常变量变量用const修饰，其值不得被改变。任何改变此变量的代码都会产生编译错误。Const加在数据类型前后均可。例如void main

2007-11-26 00:47:00 492

转载内存对齐

在最近的项目中，我们涉及到了“内存对齐”技术。对于大部分程序员来说，“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。但是C语言的一个特点就是太灵活，太强大，它允许你干预“内存对齐”。如果你想了解更加底层的秘密，“内存对齐”对你就不应该再透明了。一、内存对齐的原因大部分的参考资料都是如是说的：1、平台原因(移植原因

2007-11-26 00:32:00 414

转载 static用法小结

static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种只指在C语言中使用, 第三种在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数下面就这三种使用方式及注意事项分别说明一、局部静态变量在C/C++中, 局部变量按照存储形式可分为三种auto, static, registe

2007-11-26 00:21:00 378

转载 typedef用法小结

Typedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通过本文你可以学习用 typedef 避免缺欠，从而使代码更健壮。typedef 声明，简称 typedef，为现有类型创建一个新的名字。比如人们常常使用 typedef 来编写更美观和可读的代码。所谓美观，意指 typedef 能隐藏笨拙的语法构造以及平台相

2007-11-26 00:13:00 404

转载前人面试经验总结

华为　　1）笔试可以选择JAVA和C++，我做的java，个人感觉考的很基础。　　其中一个编程题：用数组实现栈，并且当栈空间满时，栈空间增加一倍。　　2）面试：我面的是IT类　　一面：技术面，40分钟，问的很细，UML，单点登录，J2EE　　二面：综合面，20分钟一个项目完整的经历　　三面：HR，职业规划，优势与劣势，期望工资与工作地点。5.8K.　　四面：老总面，最郁闷的，看了简历的封面，

2007-11-25 23:54:00 5373

转载 java面试笔试题整理

JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从

2007-11-25 23:32:00 717

转载 malloc/free和new/delete的区别

malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于mall

2007-11-25 17:46:00 337

转载浮点数的比较

在数学运算当中经常会涉及到判断两个数是否相等的情况对于整数很好处理 A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的。其次计算机浮点数的精度在单精度float类型下，只有7位，在进行浮点运算的时候，

2007-11-18 21:08:00 781

转载微软过桥问题与测试人员素养

1.1.1 微软过桥问题与测试人员素养微软面试题过桥问题在IT业内几乎已变成一个众所周知的问题，问题如下： 4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过（人多了桥支撑不住就塌了）， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？一般人碰

2007-11-16 10:56:00 455

转载 JRE & JDK

JRE & JDKJRE 是 Java Runtime Environment 的简称，是Java 的运行环境，也就是来运行Java程序的，没有开发功能。 JDK 是 Java Develop Kit 的简称，是Java 开发工具包。所以学习Java 编程只需要安装JDK就可以了，可以在http://java.sun.com/javase/downloads/index.jsp找到最新的

2007-11-16 10:18:00 402

转载如何隐藏控制台窗口?

如何隐藏控制台窗口?设置#pragma comment( linker, "/subsystem:/"windows/" /entry:/"mainCRTStartup/"" ) // 设置入口地址这样就ok了在控制台程序中隐藏控制台窗口!大家都知道,当编写一个win32 console application时,当运行此类程序的时候默认情况下会有一个类似DOS窗口的console窗口,

2007-11-16 10:09:00 3344

转载海盗分金的完整解析版

海盗分金的完整解析版前提：有100块金币N个海盗，每个都是很聪明并且很怕死当然也很贪婪。他们都要遵循以下规则来分：首先由大海盗提出分金的方案，然后由剩下的海盗进行表决如果有一半或以上的海盗同意，则按该方案分金。如果有超过半数的海盗不同意该方案，则大海盗就要被扔下海去（一定死）接着由二海盗提出方案，剩下的再表决……方法一样，如果二海盗的方案得不到剩下的海盗一半或以上的人同意则二海盗

2007-11-16 10:04:00 2983

fengzi_shen的专栏