阿咪-CSDN博客

原创 register 修饰符

register修饰符暗示编译程序相应的变量将被频繁地使用，如果可能的话，应将其保存在CPU的寄存器中，以加快其存储速度。例如下面的内存块拷贝代码， /* Procedure for the assignment of structures, */ /* if the C compiler doesnt support this fe

2007-08-14 15:16:00 1848

原创常见的字符串面试题

基本上求职者进行笔试时没有不考字符串的。字符串也是一种相对简单的数据结构，结合指针，容易多次引起面试官反复发问。我曾不止一次在笔试或面试时遇到下面几道试题。事实上，字符串也是一个考验程序员编程规范和编程习惯的重要考点。不能忽视这些细节，因为这些细节会体现你在操作系统、软件工程、边界内存处理等方面的知识掌控能力。一、整数与字符串之间的相互转换1.将字符串转换成整数例如

2007-01-23 15:19:00 10401 4

原创迷途指针浅谈

编程中有一种很难发现的错误是迷途指针。迷途指针也叫悬浮指针（失控指针），是对一个指针进行delete操作后并没有把它设置为空时产生的。在C++中,delete一个指针仅仅是释放它所指向的内存，即把这块内存区标明为可用，而不会改变指针所指向的地址值。而后，你如果没有重新赋值就试图再次使用该指针，引起的结果是不可预料的。根据前人的经验，在删除指针后小心不要再使用它。虽然这个指

2007-01-20 14:01:00 2714 2

在管理应用软件市场中，SAP可以说是一个绝对的领导者，从2001年度到2004年度，全球企业管理应用软件厂商TOP 100中，SAP一直稳居第一。然而，在2004年度全球管理软件厂商top 100中，有一家专业的商业智能软件公司——SAS突然跃升至第五位，如果考虑最近ORACLE公司并购了仁科，那么SAS将没有悬念地成为第四名。而在这TOP100中，其它专业的商业智能厂商占据了重要地位，比如：Co

2007-01-18 15:24:00 3655

转载 [转]关于数据挖掘领域的研究

这个是我回复北京邮电大学一位研究生的eMail，讨论数据挖掘领域研究选题的一些个人观点，欢迎大家批评指正。原信：（2006-6-7）＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝师兄：你好看完了你的博客，欣赏你的才智和智慧。真的。我是北京邮电大学硕士研究生，所学专业为数据挖掘，很想在这方面有所作为，但是一段时间发现效果不佳，我觉得我对整个领

2006-07-27 19:41:00 2242 2

原创内存分配和释放

内存分配和释放几乎是所有程序的基本要求，同时也是最容易出现问题的地方之一。通过遵循几条简单的规则，你可以避免很多常见的内存分配问题。原则1 用new、delete取代malloc、calloc、realloc和freemalloc、calloc、realloc和free是C语言的用法，它们不会理会对象的存在与否，更不会去调用构造和析构函数，所以在C++中经常会引起麻烦。如果混用这些函数会造成更

2006-06-27 08:43:00 1849

转载最低公共祖先

[题目]：已知二元搜索树（Binary Search Tree）上两个结点的值，请找出它们的公共祖先。你可以假设这两个值肯定存在。这个函数的调用接口如下所示： int FindLowestCommonAncestor(node *root, int value1, int value2); 根据树的存储结构，我们可以立刻得到一个这样的算法：从两个给定的结点出发回溯，两条回溯路线

2006-06-07 13:57:00 3796 2

转载颠倒单词的出现次序

[题目]：请编写一个函数来颠倒单词在字符串里的出现顺序。例如，将字符串“Do or not do, there is no try.”转换为“try. no is there do, not or Do”假设所有单词都以空格为分隔符，标点符号也当作字符来对待。对于这类颠倒字符或者单词的处理，我们通常的办法是采用一个临时缓冲区，将识别出来的字符或者单词写道这个缓冲区里，最后把缓冲

2006-05-30 19:43:00 3331

转载删除特定字符

[题目]：用 C/C++语言编写一个高效率的函数来删除字符串里给定的字符集。这个函数的调用模型如下： viod removechars (char str[], char remove[])注意，remove中的所有字符都必须从str中删除干净。例如，如果str是"Battle of the Vowels: Hawaii vs. Grozny"，remove是"aeiou"

2006-05-26 21:28:00 3934

转载删除单向链表头元素

[题目]：下面是一个用来删除单向链表头元素的函数。请找出其中的漏洞并加以改正。 void RemoveHead (node *head) { free (head); head = head->next;} 这种调试纠错类的考题经常出现在程序设计面试中。我们可以从以下四个比较集中的方面进行检查和分析： 1.进入函数的数据是否

2006-05-25 18:08:00 4901 1

转载链表插入与删除操作中的头、尾指针

[题目]：有一个单链表，它的元素全部是整数。head和tail分别是指向该链表第一个元素（即头元素）和最后一个元素（即尾元素）的全局性指针。请实现调用接口如下所示的两个C语言函数： int Delete (element *elem);

2006-05-23 21:32:00 7360

转载删除单链表的倒数第m个元素

[题目]：给定一个单向链表（长度未知），请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法，并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素将被返回。如果沿从头至尾的方向从链表中的某个元素开始，遍历m个元素后刚好达到链表尾，那么该元素就是我们所要找的。这样，我们可以引出第一种办法：从头结点开始

2006-05-21 09:08:00 6788 1

原创构造函数

构造函数的名字是非常切题的，它就是制造一个对象的函数。在最简单的情况下，构造函数只不过是一个便利的初始化函数，但它们有一些重要的微妙差别。重载构造函数构造函数的名总是与类名相同，它没有返回类型，甚至都不能将其定义为void类型。象大多数的C++函数一样，构造函数也可以被重载。这意味着你可以重复使用同一个函数名，只要它们的参数列表是不同的（参数的个数和类型应该都不同）

2006-04-24 13:59:00 1990 2

原创 const关键字的用法

const关键字主要是阻止对变量或者参数的改变。对const关键字主要有四种用法：（1）const变量可以将const应用于一个简单的变量。一旦变量被使用const定义后，编译器将拒绝所有的为这个变量赋值的语句。给这个变量赋值的唯一方法就是通过初始化来完成。 const int i = 123;

2006-04-23 10:44:00 2505 3

原创 ANSI C++特征总结

随着C++的普及，标准的指定成了C++发展的必然趋势。而制订此一标准的工作是由ANSI （American National Standards Institute，美国标准学会）与ISO （International Standardization Organization，国际标准组织）进行。 ANSI规则中的许多新规则都是对最初的C++进行的扩充。也可以不使用这

2006-04-21 10:34:00 4303

转载 C与C++的区别

在将C程序向C++程序转换时，应该看一看下面这些C++程序与C程序不同的地方，并做相应的修改：在声明时，如故哦声明的函数具有void类型之外的返回类型，则在C++函数的实现中必须具有返回值。如果在函数的实现中没有值返回，C可能会给出警告，但是在C++中，这种情况是无法通过编译的。在C++中，必须对函数定义标题中的变量进行声明，而不能

2006-04-19 18:35:00 2261 1

转载 Decision Trees C4.5 Tutorial

http://www2.cs.uregina.ca/~hamilton/courses/831/notes/ml/dtrees/c4.5/tutorial.htmlReferences: P. Winston, 1992. C4.5 is a software extension of the basic ID3 algorithm designed by Quinlan

2006-04-15 09:56:00 2922 1

原创决策树学习

相关背景知识目前对数据挖掘的研究主要集中在分类、聚类、关联规则挖掘、序列模式发现、异常和趋势发现等方面, 其中分类挖掘主要用于预测和决策。分类的目的是提出一个分类函数或分类模型（也叫做分类器），该模型能把数据库中的数据映射到给定类别中的某一个。完成分类任务的方法有决策树学习方法、神经网络方法、统计学方法，其中决策树方法以其速度快、精度高、生成的模式简单等优点，在数据挖掘中受到许多研

2006-04-12 19:38:00 6848 1

原创 Prim算法构造最小生成树

对于网络，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。Prim算法的基本思想是：(1) 在图G=(V, E) （V表示顶点，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。(2) 从v0出发寻找与U中顶点相邻（另一顶点

2005-09-26 15:40:00 3387 3

原创图(邻接表存储)的遍历

图的遍历是指从某个顶点出发，沿着某条搜索路径对图中所有的顶点进行访问且仅访问一次的过程。1．深度优先搜索（DFS）深度优先搜索类似于树的前序遍历，也是一遇到顶点就进行访问。其特点是尽可能先对纵深方向进行搜索，因此很容易用递归算法实现。如果将遍历过程中走过的边连接起来，即可得到深度优先遍历生成树。深度优先搜索遍历图的算法：首先访问指定的起始顶点v0，从v0出发，访问v0的一个未被访问过的邻接顶点

2005-09-23 10:17:00 3801 11

原创排序二叉树及其遍历

所谓建立排序二叉树就是，就是将各结点数据元素顺序插到一棵二叉树中，在插入的过程中，始终保持二叉树中每个结点的值都大于其左子树上每个结点的值，而小于或等于其右子树上每个结点的值，每个结点信息包括结点数据（结点值）、左子树指针、右子树指针。程序执行的过程中，bt指针始终指向根结点，p指针指向当前已找到的结点，q指针不断向下寻找新的结点。为实现二叉树的非递归算法，需要设置一个栈来保存指向结点

2005-09-12 09:47:00 6646 1

原创稀疏矩阵的存储及运算

存储什么是稀疏矩阵？人们无法给出确切的定义，它只是一个凭人们的直觉来了解的概念。假若在m*n的矩阵中，非零元个数num，我们可以称之为稀疏矩阵，并称t= num/(m*n) 为矩阵的稀疏因子。通常认为t时称为稀疏矩阵。存储稀疏矩阵时，往往只存放其中的非零元。稀疏矩阵的三元组表法是顺序存储方法的一种。采用这种方法时，线性表中的每个结点对应稀疏矩阵的一个非零元素，其中包括3个字段，分别为该元素的行下标

2005-09-05 17:26:00 17007 4

原创字符串模式匹配

子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一。设有2个串：主串S和子串T，串的简单模式匹配算法是：从主串S 中的第一个字符开始和子串T中的第一个字符比较，分别用i和j 指示S串和T串中正在比较的字符的位置。若相等，则继续逐个比较后续字符；否则从主串S的第二个字符开始再重新与子串的第一个字符进行比较。依次类推，直到子串T中的每个字符依次和主串S中的一个连续字符序列相等，

2005-08-02 20:24:00 6467 5

原创演化策略与遗传算法的比较

演化策略（Evolution Strategies）和遗传算法（Genetic Algorithms）最基本的不同在于它们各自的应用领域。演化策略的开发是针对数值优化，它采用一特殊的带自适应步长大小和倾角的爬山过程。最近，演化策略已经用语离散的优化问题。而遗传算法是作为（一般目的）自适应搜索技术形成的，这种搜索技术按指数增长的比率分配平均值之上的模式。它能用在各种领域，（实）参数优化只是它应用中的

2005-07-11 16:01:00 4778

转载一个简单实用的遗传算法c程序（转载）

这是一个非常简单的遗传算法源代码，是由Denis Cormier (North Carolina State University)开发的，Sita S.Raghavan (University of North Carolina at Charlotte)修正。代码保证尽可能少，实际上也不必查错。对一特定的应用修正此代码，用户只需改变常数的定义并且定义“评价函数”即可。注意代码的设计

2005-07-07 09:13:00 14994 13

阿咪