- 博客(60)
- 收藏
- 关注
RSS订阅原创 Trie树的参考代码
Trie树的参考代码 （zz）2008-05-27 18:11这个例子是用来搜索查找字的词性，假设刚开始建好了字库。类中的remove函数还没实现，具体的可以先遍历到单词在trie树的最低层结点，从下往上删除结点，碰到某个结点有2或2个以上子结点时停止。为了降低空间代价，可以用一个大数组来储存字库。而在结点中只需存储该单词在数组中的位置即可。对于非叶结点，用-1表示。在
2008-09-13 22:07:00
967
原创 程序员面试之葵花宝典
程序员面试之葵花宝典 面向对象的特征有哪些方面 1. 抽象：抽象就是忽略一个主题中与当前目标2. 无关的那些方面，3. 以便更充分地注意与当前目标4. 有关的方面。抽象并不5. 打算了解全部问题，而6. 只是选择其中的一部分，7. 暂时不8. 用部分细节。抽象包括两个方面，9. 一是过程抽象，10. 二是数据抽象。 11. 继承：继承是一种联结类的层次模型，12. 并且允许和鼓励
2008-09-08 15:03:00
1149
原创 c/c++面试题
c/c++面试题yepizi 发表于 2006-8-11 23:21:001.引言 本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。 许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样
2008-09-08 15:01:00
2673
1
原创 C语言面试题总汇
4. static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9. 全局变量和局部变量在内存中是否有区别
2008-09-08 14:20:00
1106
原创 条件编译
预处理程序提供了条件编译的功能。 可以按不同的条件去编译不同的程序部分，因而产生不同的目标代码文件。 这对于程序的移植和调试是很有用的。条件编译有三种形式，下面分别介绍：1. 第一种形式：#ifdef 标识符 程序段1 #else 程序段2 #endif 它的功能是，如果标识符已被 #define命令定义过则对程序段1进行编译；否则对程序段2进行编译。
2008-07-13 11:23:00
1392
原创 指针悬挂问题
为了说明什么是指针悬挂问题，让我们考虑下面使用简单字符串类String的程序例子：#include"string.h"class String{ char * p; int size;public: String(int sz) { p = new char[size = sz]; } ~String() { delete
2008-06-02 10:20:00
3655
2
原创 typedef用法小结- -
typedef typedef用法小结- -这两天在看程序的时候,发现很多地方都用到typedef,在结构体定义,还有一些数组等地方都大量的用到.但是有些地方还不是很清楚,今天下午,就想好好研究一下.上网搜了一下,有不少资料.归纳一下:来源一:Using typedef to Curb Miscr
2008-05-25 21:31:00
566
原创 指针函数和函数指针[转]
指针函数和函数指针[转]2007年04月17日 星期二 20:33 指针函数和函数指针 一、指针函数 当一个函数声明其返回值为一个指针时，实际上就是返回一个地址给调用函数，以用于需要指针或
2008-05-20 22:28:00
541
原创 C++位操作练习
PuzzlesThe following table describes the 10 puzzles that you will be solving in bits.c. The ``Rating field gives the difficulty rating (the number of points) for the puzzle, and the ``Max ops fiel
2008-05-20 22:25:00
2217
1
原创 计算机专业面试题集（一）
1、线形表a、b为两个有序升序的线形表，编写一程序，使两个有序线形表合并成一个有序升序线形表h；SimWer个人空间#f|,^*Gm9r Cr*N2、运用四色定理，为N个局域举行配色，颜色为1、2、3、4四种，另有数组adj[][N]，如adj[i][j]=1则表示i区域与j区域相邻，数组color[N]，如color[i]=1,表示i区域的颜色为1号颜色。%?8ty~V7R,k K
2008-03-18 15:08:00
26536
2
原创 双数组trie树的基本构造及简单优化
双数组trie树的基本构造及简单优化关键字: trie 双数组双数组trie树的基本构造及简单优化 2007/06/04作者：Sunny from Hour41 (www.hour41.com )一、 基本构造Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实 现。它本质上是一个
2008-03-18 10:55:00
1678
2
原创 TRIE树
Trie树就是字符树，其核心思想就是空间换时间。举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词，我要询
2008-03-18 10:42:00
573
原创 TRIE树
Trie树就是字符树，其核心思想就是空间换时间。举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词，我要询
2008-03-18 10:34:00
645
原创 baidu——郁闷的笔试
百度采用的是网上笔试和电话面试的形式，说实话，我很不适应。再加上投职位时报了运营部，导致简历都没有通过，等到重新投简历时，已经错过了最好的机会。不过感觉百度对你重复投简历也是来者不拒，只要你有恒心，有实力，去百度还是很有希望的。下面是我收集的笔试题目： 发信人: sea1 (tian), 信区: Career_Plaza标 题: 30秒。。。百度测试工程师被拒（附：笔试题）发
2008-01-09 16:04:00
2087
转载 linux面试题参考答案（转）
一．填空题：1. 在Linux系统中，以 文件 方式访问设备 。2. Linux内核引导时，从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点 来标识。4. 全部磁盘块由四个部分组成，分别为引导块 、专用块 、 i节点表块 和数据存储块。5. 链接分为： 硬链接 和 符号链接 。6. 超级块包含了i节点表 和 空闲块表 等重要的文件系统信息。7.
2007-12-16 15:29:00
14635
2
原创 linux操作系统下c语言编程入门
linux操作系统下c语言编程入门 linux操作系统下c语言编程入门linux操作系统下c语言编程入门整理编写：007xiong原文：Hoyt等(一)目录介绍1)Linux程序设计入门--基础知识 2)Linux程序设计入门--进程介绍 3)Linux程序设计入门--文件操作 4)Linux程序设计入门--时间概念 5)Linux程序设计入门--信号处理 6)Linux程序设计入
2007-12-15 17:31:00
2110
原创 Linux解释器原理详细介绍
Shell编程入门：Linux解释器原理详细介绍2007年11月22日 星期四 10:32 使用Shell进行工作的人们对Unix/Linux下的Shell编程都很熟悉，在所有的Shell编程的书中都会提到#!/bin/bash,而这里到底包含了些什么？对操作系统而言，这一行字
2007-12-09 16:41:00
810
原创 vim的配置
vim的配置说说我今天终于让我的vim显示gbk和gb2312的中文了，太爽了。其实没什么，在高手眼里就是写个配置文件了，在我眼里太神秘，都在在windows下面的惯病，什么都找设置，console的程序哪里来的设置，呵呵，在用户的目录下面建立一个.vimrc的文件，然后在里面加入一行就可以打开所有的编码的文件了（暗爽）：set fileencodings=ucs-bom,utf-8,cp
2007-12-09 11:48:00
1411
原创 HTTP协议头详解
HTTP（HyperTextTransferProtocol）是超文本传输协议的缩写，它用于传送WWW方式的数据，关于HTTP 协议的详细内容请参 考RFC2616。HTTP协议采用了请求/响应模型。客户端向服务器发送一个请求，请求头包含请求的方法、URI、协议版本、以及包含请求修饰符、客户 信息和内容的类似于MIME的消息结构。服务器以一个状态行作为响应，相应的内容包括消息协议的版本，成功
2007-12-04 19:37:00
34072
1
原创 cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
【原创】cin、cin.get()、cin.getline()、getline()、gets()等函数的用法2007/10/27 22:51 学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文
2007-11-17 22:23:00
5413
1
原创 java反射机制
一、反射的概念 ：反射的概念是由Smith在1982年首次提出的，主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。这一概念的提出很快引发了计算机科学领域关于应用反射性的研究。它首先被程序语言的设计领域所采用,并在Lisp和面向对象方面取得了成绩。其中LEAD/LEAD++ 、OpenC++ 、MetaXa和OpenJava等就是基于反射机制的语言。最近，反射机制也被应用到了视窗系统、操
2007-11-15 09:25:00
549
原创 Java与C和C++的比较
Pascal、C和 C++这些广为编程人员熟悉的编程语言,为编程人员在实际开发工作中提 供了理想的功能,和这些语言的功能相比,Java似乎更胜一筹。Java的结构无关性、真正的面 向对象和与Internet的协同工作等特性比上述任何一种语言更显得完善。Java的许多术语来 自于C++,其语法也来自于C++。Java比C/C++易学、易用,且有强大的内建功能。当Java在编 程领域得到广泛应用后,C
2007-11-12 18:36:00
1374
原创 内存对齐
在最近的项目中，我们涉及到了“内存对齐”技术。对于大部分程序员来说，“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。但是C语言的一个特点就是太灵活，太强大，它允许你干预“内存对齐”。如果你想了解更加底层的秘密，“内存对齐”对你就不应该再透明了。一、内存对齐的原因大部分的参考资料都是如是说的：1、平台原因(移植原因
2007-11-11 08:56:00
541
原创 static用法小结
static用法小结 static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种只指在C语言中使用, 第三种在C++中使用(C,C++中具体细微操作不
2007-11-11 00:07:00
434
原创 typedef用法小结
typedef用法小结2007-07-12 09:57 Typedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通过本文你可以学习用 typedef 避免缺欠，从而使代码更健壮。typedef 声明
2007-11-11 00:02:00
489
原创 字符传逆转函数
#include #include using namespace std;void reverse(char *s){ cout if (!*s) return; reverse(s+1); while (*++s) swap(*(s-1), *s);}int main(){ char a[100]; cin>>a;
2007-11-10 14:07:00
650
原创 Eclipse插件开发快速入门
这篇文章由天极网转载过来，谢谢作者。原文地址：http://dev.yesky.com/SoftChannel/72342371961929728/20050415/1936405.shtml Eclipse是一个非常流行的Java集成开发环境（IDE），它是NetBeans/SunOne Studio、Jbuilder、和IntelliJ IDEA的强有力的竞争者。Java程序员群体正
2007-11-08 16:57:00
972
1
原创 前人面试经验总结
华为 1）笔试 可以选择JAVA和C++，我做的java，个人感觉考的很基础。 其中一个编程题：用数组实现栈，并且当栈空间满时，栈空间增加一倍。 2）面试：我面的是IT类 一面：技术面，40分钟，问的很细，UML，单点登录，J2EE 二面：综合面，20分钟 一个项目完整的经历 三面：HR，职业规划，优势与劣势，期望工资与工作地点。5.8K. 四面：老总面，最郁闷的，看了简历的封面，
2007-11-08 16:56:00
8045
原创 java面试笔试题整理
http://blog.csdn.net/zhaojianjun111/archive/2007/10/24/1842101.aspxJAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，
2007-11-08 16:54:00
1335
原创 c/c++笔试面试题（5）
．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 2．写一个函数，将其中的/t都转换成4个空格。 3．Windows程序的入口是哪里？写出Windows消息机制的流程。 4．如何定义和实现一个类的成员函数为回调函数？ 5．C++里面是不是所有的动作都是main()引起的？如果不是，请举例。 6．C++里面如何声明const void f(void)函数为C程序中的库函数？ 7
2007-11-08 16:51:00
4022
原创 c/c++笔试面试题（4）
Sony笔试题 1．完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*...... *.......*.......*.
2007-11-08 16:46:00
6380
原创 c/c++笔试面试题（3）
1.求下面函数的返回值（微软）int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申
2007-11-08 16:45:00
3170
原创 c/c++笔试面试题（2）
int Strcmp(char *str1, char *str2){ int i=0; int b=0; while(str1[i]||str2[i]) { if(str1[i]>str2[i]) { b=1;break; } else if(str1[i] { b=-1;break; }
2007-11-08 16:43:00
988
原创 c/c++笔试面试题（1）
1. 以下三条输出语句分别输出什么？[C易]char str1[] = "abc";char str2[] = "abc";const char str3[] = "abc"; const char str4[] = "abc"; const char* str5 = "abc";const char* str6 = "abc";cout cout cout 答：
2007-11-08 16:42:00
1339
原创 malloc/free和new/delete的区别
malloc/free和new/delete的区别 malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对 于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函 数。由于malloc/free是库函数而不是运算符，
2007-11-08 16:30:00
617
原创 堆、栈及静态数据区详解
五大内存分区 在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，
2007-11-08 15:38:00
459
原创 const的用法lizi2
const是用于保护程序的健壮性，减少程序隐患。const的用法比较复杂，总结起来又分为以下两种:1:在定义变量时使用: a: const int a=100; 最简单的用法，说明变量a是一个常变量; b: int const b=100; 与a功能相同; c: const int *a=&b; 指向常数的指针，即指针本身的值是可以 改变的，但指向的内容是不能改变的
2007-11-07 20:13:00
466
原创 const的用法lizi
Const 最早想法是用于取代预处理器#define 这个宏，从而形成常量的概念。针对常量const对象，const指针及指向const的指针，函数const类型参数，const 函数返回类型， const类成员，及const成员函数，及对const最后理解的一些总结来描述 const。 ① const对象和const类型的对象 对于这两个概念的描述如下 1. int const Object;
2007-11-07 20:10:00
474
原创 入门教程:C++中的const限定修饰符
const修饰符可以把对象转变成常数对象，什么意思呢？ 意思就是说利用const进行修饰的变量的值在程序的任意位置将不能再被修改，就如同常数一样使用！ 使用方法是：const int a=1;//这里定义了一个int类型的const常数变量a; 但就于指针来说const仍然是起作用的，以下有两点要十分注意，因为下面的两个问题很容易混淆！ 我们来看一个如下的例子:#i
2007-11-07 19:51:00
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人