站在理想与平凡的路口

Android菜鸟成长记

HashMap解析

先看一下实例HashMap<String, Integer> map = new HashMap<String, Integer>(); map.put("语文", 1); map.put("数学", 2); map.put(&quo...

2017-10-16 11:25:02

阅读数 284

评论数 0

Java的fail-fast机制

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

2017-10-12 16:21:40

阅读数 116

评论数 0

Java 内部类

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

2017-10-11 14:38:46

阅读数 90

评论数 0

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

最为一个常识,我们都知道浮点型在内存中占用的是4个字节的空间,而long型占用的是8个字节的空间。可是为什么4个字节的float型的最大值会大于long型的最大值呢?我们都知道,float类型的范围是:-3.403E38~3.403E38。而long类型的范围是:-2^63~2^63-1(大概是9...

2017-10-10 17:30:25

阅读数 463

评论数 0

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

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

2013-12-24 22:16:03

阅读数 500

评论数 0

面试题

1、 #include class Test { public: int print() { printf("print null\n"); return 0; } int set(int n) { m_val = n; int *ptr = new...

2013-10-09 21:56:28

阅读数 425

评论数 0

走台阶问题

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

2013-10-08 11:27:51

阅读数 506

评论数 0

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

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

2013-10-08 11:20:01

阅读数 1107

评论数 0

extern “C”总结

经常看到如下代码: #ifdef _cplusplus extern "C" { #endif #include "XXX.h" #ifdef _cplusplus } #endif 解释: 这段代码...

2013-10-08 10:01:23

阅读数 479

评论数 0

KMP字符串模式匹配详解

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

2013-10-08 09:26:36

阅读数 482

评论数 0

数组面试题

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

2013-10-06 22:38:50

阅读数 576

评论数 0

字符串面试题

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

2013-10-06 16:03:58

阅读数 441

评论数 0

构造函数定义为private,protected

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

2013-10-02 11:23:51

阅读数 561

评论数 0

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

看这样一个模板,它生成的类使得一个名字和一个t类型的对象的指针关联起来。 template class namedptr { public:   namedptr(const string& initname, t *initptr);   ... private:   st...

2013-09-27 09:42:57

阅读数 422

评论数 0

NULL指针,空指针,野指针

1. 空指针、NULL指针、零指针 1.1什么是空指针常量 0、0L、'\0'、3 - 3、0 * 17 (它们都是“integer constant expression”)以及 (void*)0 (我觉得(void*)0应该算是一个空指针吧,更恰当一点)等都是空指针常量(注意 (c...

2013-09-23 10:41:56

阅读数 502

评论数 0

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

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

2013-09-16 14:56:55

阅读数 1011

评论数 0

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

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

2013-09-16 10:06:26

阅读数 463

评论数 0

两有序链表合并排序

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

2013-09-16 09:06:43

阅读数 592

评论数 0

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

写一个函数找出一个整数数组中,第二大的数(microsoft) 答案: const int MINNUMBER =-32767 ; int find_sec_max( int data[] , int count) { int maxnumber = data[0] ; i...

2013-09-15 22:39:11

阅读数 535

评论数 0

KMP字符串模式匹配详解

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

2013-09-15 22:30:08

阅读数 462

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭