9 lmin_wang

尚未进行身份认证

暂无相关描述

等级
博文 60
排名 9w+

HashMap解析

先看一下实例HashMap<String,Integer>map=newHashMap<String,Integer>();map.put("语文",1);map.put("数学",2);map.put("英语",3);map.put("历史",4);map.put("政治",5);map.put("地理",6);map.put("生物",7);map.pu

2017-10-16 11:25:02

Java的fail-fast机制

fail-fast机制“快速失败”也就是fail-fast,它是Java集合中的一种错误检测机制。某个线程在对collection进行迭代时,不允许其他线程对该collection进行结构上的修改。例如:假设存在两个线程(线程1、线程2),线程1通过Iterator在遍历集合A中的元素,在某个时候线程2修改了集合A的结构(是结构上面的修改,而不是简单的修改集合元素的内容),那么这个时候程序就

2017-10-12 16:21:40

Java 内部类

Java内部类有以下几种:成员内部类最普通的内部类,位于另一个类的内部,可以理解为类的成员。编译的时候,会默认给成员内部类的构造方法传入外部类的对象引用。所以成员内部类可以无条件访问外部类的所有成员属性和成员方法(包括private成员和静态成员)当成员内部类含有和外部类相同的成员变量或方法时,会发生隐藏现象,默认情况下会访问成员内部类的方法和变量。如果要访问外部类的同名成员,可以用如下方式:外部类

2017-10-11 14:38:46

Java中为什么float型最大值大于long型?

最为一个常识,我们都知道浮点型在内存中占用的是4个字节的空间,而long型占用的是8个字节的空间。可是为什么4个字节的float型的最大值会大于long型的最大值呢?我们都知道,float类型的范围是:-3.403E38~3.403E38。而long类型的范围是:-2^63~2^63-1(大概是9*10^18)。我以前也是简单的记住就算完事了,对于它为什么会这样却没有考虑过。下面给大家分享一下我

2017-10-10 17:30:25

C++ 中构造函数与析构函数的执行顺序

今天在测试一个构造函数和析构函数的用例的时候,发现我们所钟爱的VC6.0实在是Bug问题越来越多,对于学习C++的新手来讲,有必要在这里给大家说明一下。构造函数顺序为: 全局对象的构造函数; main函数中对象的构造函数,包括automatic、static依次调用; main中遇到函数中有局部对象时,进入到函数中调用局部对象的构造函数。    注:static对象的构造函数

2013-12-24 22:16:03

面试题

1、#includeclassTest{public: intprint() { printf("printnull\n"); return0; } intset(intn) { m_val=n; int*ptr=newint; printf("%d\n",m_val); returnm_val; }private:

2013-10-09 21:56:28

走台阶问题

问题刚才在首页看到一篇博客,说的是腾讯的一道面试题:一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。举个例子,假设有3个台阶,则有三种走法:分别是,1-1-1,1-2,2-1。分析很简单的一道题,学过组合数学的人很快就能想到,这是一

2013-10-08 11:27:51

求出数组中满足给定和的所有元素组合

题目描述给定一个含有n个元素的整形数组a,再给定一个和sum,求出数组中满足给定和的所有元素组合,举个例子,设有数组a[6]={1,2,3,4,5,6},sum=10,则满足和为10的所有组合是{1,2,3,4}{1,3,6}{1,4,5}{2,3,5}{4,6}注意,这是个n选m的问题,并不是两两组合问题。

2013-10-08 11:20:01

extern “C”总结

经常看到如下代码:#ifdef_cplusplusextern"C"{#endif#include"XXX.h"#ifdef_cplusplus}#endif解释:这段代码的含义是,如果当前的程序是C++程序,那么下面引用的头文件是C文件,那如果当前程序不是C++呢?难道包含的就不是C文件了么?当然不是,不管当

2013-10-08 10:01:23

KMP字符串模式匹配详解

KMP字符串模式匹配详解来自CSDN    A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.  简单匹配算法先来看一个简单匹配算法的函数:intIndex_BF(charS[],charT[],int

2013-10-08 09:26:36

数组面试题

1、给定一个n个整型元素的数组a,其中有一个元素出现次数超过n/2,求这个元素设置一个当前值和当前值的计数器,初始化当前值为数组首元素,计数器值为1,然后从第二个元素开始遍历整个数组,对于每个被遍历到的值a[i]1如果a[i]==currentValue,则计数器值加12如果a[i]!=currentValue,则计数器值减1,如果计数器值小于0,则更新当前值为a[i],并将

2013-10-06 22:38:50

字符串面试题

普通逆序基本上没有这么考的,放在这里主要是为了和后面的原地逆序做个对比。很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可。char*Reverse(char*s){//将q指向字符串最后一个字符char*q=s;while(*q++);q-=2;//分配空间,存储逆序后的字符串。

2013-10-06 16:03:58

构造函数定义为private,protected

将构造函数,析构函数声明为私有和保护的,那么对象如何创建?已经不能从外部调用构造函数了,但是对象必须被构造,应该如何解决?关于构造,析构函数声明为私有和保护时的用法???从语法上来讲,一个函数被声明为protected或者private,那么这个函数就不能从“外部”直接被调用了。对于protected的函数,子类的“内部”的其他函数可以调用之。而对于private的函数,只

2013-10-02 11:23:51

尽量使用初始化而不要在构造函数里赋值

看这样一个模板,它生成的类使得一个名字和一个t类型的对象的指针关联起来。templateclassnamedptr{public: namedptr(conststring&initname,t*initptr); ...private: stringname; t*ptr;};(因为有指针成员的对象在进行拷贝和赋值操作时可能会引起指

2013-09-27 09:42:57

NULL指针,空指针,野指针

1.空指针、NULL指针、零指针1.1什么是空指针常量0、0L、'\0'、3-3、0*17(它们都是“integerconstantexpression”)以及(void*)0(我觉得(void*)0应该算是一个空指针吧,更恰当一点)等都是空指针常量(注意(char*)0不叫空指针常量,只是一个空指针值)。至于系统选取哪种形式作为空指针常量使用,则是实现相

2013-09-23 10:41:56

文件中有一组整数,要求排序后输出到另一个文件中

文件中有一组整数,要求排序后输出到另一个文件中(面试官,超级喜欢考排序的。你要去面试,数据结构的那几个排序一定要非常熟悉,用笔也可以写出代码来,用笔写代码,就是这样变态啊,其实感觉没有必要这样笔试)#include#includeusingnamespacestd;voidOrder(vector&data)//bubblesort{intcount=

2013-09-16 14:56:55

在C++程序中调用被C 编译器编译后的函数,为什么要加 extern "C"

首先,作为extern是C/C++语言中表明函数和全局变量作用范围(可见性)的关键字,该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用。通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。例如,如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样,模块B中调用模块A中的函数时,在编译阶段,模块B虽然找不到该函数

2013-09-16 10:06:26

两有序链表合并排序

1、已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)Node*Merge(Node*head1,Node*head2){if(head1==NULL)returnhead2;if(head2==NULL)returnhead1;

2013-09-16 09:06:43

写一个函数找出一个整数数组中,第二大的数(microsoft)

写一个函数找出一个整数数组中,第二大的数(microsoft)答案:constintMINNUMBER=-32767;intfind_sec_max(intdata[],intcount){intmaxnumber=data[0];intsec_max=MINNUMBER;for(inti=1;i<c

2013-09-15 22:39:11

KMP字符串模式匹配详解

KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.  简单匹配算法先来看一个简单匹配算法的函数:intIndex_BF(charS[],charT[],intpos){/*若串S中从第pos(S

2013-09-15 22:30:08
奖章
    暂无奖章