苍茫大地的专栏

原创 树的常见操作Java版

转：http://memewry.iteye.com/blog/1490721据说面试中树考到的概率很高package com.gengu.树;import java.util.Queue;import java.util.Stack;import java.util.concurrent.ConcurrentLinkedQueue;import org.junit.T...

转载 转载 CONST在函数声明中的应用

1.在一个函数声明中，const 可以修饰函数的返回值，或某个参数；对于成员函数，还可以修饰是整个函数。有如下几种情况，以下会逐渐的说明用法：        A& operator=(const A& a);                 void fun0(const A* a );                 void fun1( ) const; // fun1( ) 为类

原创 三次握手和四次挥手的原理图

原创 20121010

1、 int x = 3,y=4,z=5;printf("%d",~((x^y)&&!z));输出结果 -12、char s[] = "912\0912";printf("%d",strlen(s));输出结果 33、int a[100][200];printf("%d",&a[50][4]-&a[0][3]);输出结果 10014、enum months{JA

转载 谷歌笔试题 附答案以及思路

谷歌是不少IT人都想去的企业，那么在进入公司前，少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题，并提供了一些参考答案。希望对您有用。谷歌笔试题：判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1：遍历从1到N的数字，求取平方并和N进行比较。如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。复杂度为O(n

转载 组播和IGMP

组播和IGMP的作用---------------------------------所谓组播，与单播和广播相对，是指将网络主机将一次将数据发给多个属于同一组的目标主机。主要使用了IGMP协议。IGMP，就是Internet Group Management Protocol的意思。该协议用来在ip主机和与其直接相邻的组播路由器之间建立、维护组播组成员关系，但不包括组播路由

原创 使用Java集合类实现队列

来源：来源works-application1、要求实现一个FIFO队列；能够查看最大值、最小值、中位数；队列中的每个对象能够比较大小。接口1：package jp.co.worksap.recruiting;public interface ExamPeekableQueue> { public void enqueue(E e); public E dequeue();

原创 深入理解C++虚函数机制

参考：http://blog.csdn.net/hackbuteer1/article/details/7883531可以结合博文关于C++虚继承和虚函数继承的几个例子C++中虚函数的作用主要用于实现多态，关于多态，简而言之就是用父类指针指向其子类对象，然后通过父类的指针调用实际子类的成员函数。这种技术让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不便的代码

转载 中兴笔试题

下午笔试，趁热打个铁！公共部分（50分）　　1：作业调度程序从处于（B）状态的队列中选择适当的作业的作业投入运行。（3分）　　A 运行 B 提交 C 完成 D后备　　2：SQL语言中，删除一个表的命令是（B）（3分）　　A CLEAR TABLE B DROP TABLE　　C DELETE TABLE D REMOVE TABLE　　3：ATM采用的线路复用方式为

原创 华为最新机试题2

华为面向2013年招聘笔试题 笔试题目（机试，共两题）  题目一：子串分离  题目描述：   通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。  如果输入“abc def gh i        d

原创 华为最新机试题

/*题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char

原创 构造函数、析构函数抛出异常的问题

看到一道网易有关C++高级机制的面试题目：析构函数可以抛出异常吗？为什么不能抛出异常？除了资源泄露，还有其他需考虑的因素吗？于是在网上收集了一下资料，进行一个快速的学习。1. 抛出异常1.1 抛出异常（也称为抛弃异常）即检测是否产生异常，在C++中，其采用throw语句来实现，如果检测到产生异常，则抛出异常。该语句的格式为： throw 表达式;如果在try

原创 关于const 和&修饰函数返回值的问题

可以说这曾经是困扰我好几天的一个问题，而且还在百度知道上发了贴，最终弄明白了。现在把截图贴出来关于这个问题的解释如下：

原创 C语言比较经典的知识点

一、预处理器（Preprocessor）1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL （PS：UL必须要要加上）考点： 1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2). 懂得预处理器将为你计算常数表达式的

原创 C语言面试题之华为篇

1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。2、如何引用一个已经定义过的全局变量？答：ex

转载 一些重要的算法

http://coolshell.cn/articles/2583.html下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专

翻译 Why always override hashcode() if overriding equals()?

讲解的很好的一篇文章，等有时间了翻译出来Why always override hashcode() if overriding equals()?In Java, every object has access to the equals() method because it is inherited from the Object class. However, this

原创 Collections.sort方法对list排序的两种方式

Collections.sort( )分为两部分，一部分为排序规则，一部分为排序算法 。规则用来判断对象，算法则考虑如何进行排序对于自定义对象，sort()不知道规则，所以无法比较，这种情况下一定要定义排序规则。方式有两种：第一种，java.lang下面的一个接口：Comparable。可以让自定义对象实现一个Comparable接口，这个接口只有一个方法comparableTo（Ob

原创 Java抽象类分析

1、如果父类中含有抽象方法，留给子类去实现，则父类必须显式的被定义成一个abstract类，否则子类继承父类并实现抽象方法的时候，发生编译报错例子：public class demo{public static void main(String[] args){SubClass sc = new SubClass();sc.print();}}class Super

原创 Java多态分析

多态的唯一目的就是实现所谓的“动态绑定”。什么叫动态绑定？除了限制访问,访问方式也决定哪个方法将被子类调用或哪个属性将被子类访问. 函数调用与函数本身的关联,以及成员访问与变量内存地址间的关系,称为绑定。若在程序执行前进行绑定（例如编译期）的话，叫做前期绑定，或静态绑定，但是它不能利用任何运行期的信息（c语言c++语言都是前期绑定）。相应的，在运行时候根据对象的类型进行绑定叫后期绑

原创 Java io流(2)

终于找到了一篇真正的讲io流讲的比较好的文章。http://zzqrj.iteye.com/blog/586302#http://cj1240.zhmy.com/archives/2008/148832.htmlhttp://wenku.baidu.com/view/1cfdd1a1b0717fd5360cdc01.html###

转载 临界区，互斥量，信号量，事件的区别

四种进程或线程同步互斥的控制方法1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 3、信号量:为控制一个具有有限数量用户资源而设计。 4、事 件:用来通知线程有一些事件已发生，从而启动后继任务的开始。 临界区（Critical Section）保证在某一时刻只有一个线程能访问数

转载 IP数据报的分片与重组分析

转载：http://3layer.blog.51cto.com/57448/893273前言　　其实在IP协议的报头中，除了TTL字段，还有几个字段是非常重要的，这就是我们今天要讨论的标识符、标志位以及偏移量，这3个字段在IP数据报的分片与重组中，是非常重要的字段。　　我们都知道，不同类型的网络，其MTU（最大传输单元）各不相同，如以太网中，最大的传输帧为1518字节，FD

转载 Hadoop 集群配置（最全面）

来源：http://www.open-open.com/lib/view/open1328536842327.html通常，集群里的一台机器被指定为 NameNode，另一台不同的机器被指定为JobTracker。这些机器是masters。余下的机器即作为DataNode也作为TaskTracker。这些机器是slaves\官方地址：(http://hadoop.apache.org/co

原创 一道动态指针传递的问题

昨天有个同学让我做下面这道有关动态内存的题，做完后就写了这篇小文#includeusing namespace std;void  GetMemory(char* p,int num){p = (char*)malloc(sizeof(char)*num);}int main(){char *str=NULL; GetMemory(str,100

转载 STL之queue和stack容器

转载：http://hi.baidu.com/hj11yc/item/f401323edee805f7de222183模版类stack,它是一个后进现出的容器适配器－－即自己不直接维护被控序列的模版类，而是它存储的容器对象来为它实现所有的功能；typedef stack>> mycont;默认的参数中容器是用deque实现的；被包含的容器要满足提供value_type，

原创 写了个循环队列

就当找工作练手了#includeusing namespace std;struct Queue{int * array;int front;int rear;};void init(Queue* queue){queue->array = (int*)malloc(sizeof(int)*8);queue->front = 0;

原创 基于mfc的ip公务电话

上次和同学一起做了一个比赛的项目，IP电话，初步实现了基本功能。但是由于暑假到来以及找工作的迫近，到了复赛便没有再继续做下去。一直在复习找工作的东西，没时间总结，今天就稍微阐述一下吧。 1、因为要传输语音，传统的WINDOWS API如wavein waveout也能实现要求，好像因为性能的原因使用的不多，所以从一开始就选择了directsound，从录音到放音，都是一个同学摸索出来的

原创 C++操作符operator的另一种用法

今天在程序员面试宝典上看到这样一道题目： A C++ developer wants to handle a static_cast() operation for the class String shown below. Which of the following options are valid declarations that will accomplish this tas

原创 C++运算符重载

运算符重载是C++编译时多态的一种形式，可使代码简洁直观具有可读性，搜罗了一些资料，将C++中的运算符重载技术简单总结如下1、运算符重载是对已有运算符赋予多重含义，使同一个运算符作用域不同数据类型的数据导致不同行为的发生，比如：int i; int i1=10,i2=10; i=i1+i2; std::cout<<"i1+i2="<<i<<std::endl; double d

转载 C++中的四种强制类型转换

转：http://www.cppblog.com/lapcca/archive/2010/11/30/135081.html使用标准C++的类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。 1 static_cast用法：static_cast ( expression )    该运算符把exp

转载 C++复制构造函数跟赋值构造函数

更详细的内容进一步参考：区别拷贝构造函数和赋值函数1. 何时调用复制构造函数　　复制构造函数用于将一个对象复制到新创建的对象中。也就是说，它用于初始化过程中，而不是常规的赋值过程中。类的复制构造函数原型通常如下：　　class_name(const class_name&);　　它接受一个指向类对象的常量引用作为参数。例如，String类的复制构造函数的原型如下：　　Strin

原创 关于C++虚继承、虚函数继承的几个例子

今天看虚继承以及虚函数继承时写了几个实例来加深一下理解。相关技术原理参见：c++虚继承对象的内存布局代码1：没有虚继承的情况下#includeusing namespace std;class A//定义基类A{public:A(int i){ cout<<"A cons"<<endl;} void virtual print(){cout<<"aaa"<<endl;};

原创 浮点数在C/C++中存储方式

今天和同学探讨了一道C++的面试题，题目如下：#include #include #include #include using namespace std;int main(){ float a=1.0f; cout<<(int)a<<endl; cout<<&a<<endl; cout<<(int&)a<<endl; cout<<boolalpha<<((int

转载 C++ static,const,以及static const

const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。      static表示的是静态的。类的静态成员函数、静态成员变量是和类相关的，而不是和类的具体对象相关的。即使没有具体对象，也能调用类的静态成员函数和成员变量。一般类的静态函数几乎就是一个全局函数，只不过它的作用域限于包含它的文件中。      在C++中，sta

转载 C++中类的构造函数与析构函数（成员初始化列表）

转：http://www.cnblogs.com/qlwy/archive/2011/08/04/2127666.html1.构造函数（constructor function）：用来实现自动初始化的特殊函数称为构造函数，constructor是一个对象创建时会自动执行的成员函数。1） 构造函数的规定：首先，它与所属的类有着同样的名称其次，构造函数没有返回类

转载 STL之vector容器

转：http://www.cnblogs.com/nasser/archive/2011/04/30/2033351.html这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使

转载 C++函数返回引用

转载：http://blog.csdn.net/keyouan2008/article/details/5741917一，c++函数的返回分为以下几种情况1）主函数main的返回值：这里提及一点，返回0表示程序运行成功。2）返回非引用类型：函数的返回值用于初始化在跳用函数出创建的临时对象。用函数返回值初始化临时对象与用实参初始化形参的方法是一样 的。如果返回类型不是引用，在调用函数的地

转载 C++什么样的类需要编写拷贝构造函数

转载：http://blog.csdn.net/keyouan2008/article/details/57730311－什么时候会用到拷贝构造函数？ 2－什么时候有必要手动写拷贝构造函数？1－什么时候会用到拷贝构造函数？       任何你想利用一个已有的类实例给另一个类实例赋值时，这种赋值可能是显式的，也可能是隐式的显式：classa_1=class_2;隐式：函数

转载 寻找第K大的数的方法总结

原文地址：http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。      名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。