没什么多说的。栈:后进先出,LIFO队列:先进先出,
FIFO讲了递归时用到栈,和栈的顺序表示。队列讲了链式表示和循环队列(顺序表示)。实际上都可以用链式和顺序表示,看情况选吧。里面的例题都还挺不错的,自己做了一遍,都是按照书上的结构来的,现在才知道C++STL里都实现了这些功能了,直接调用就成.....
分类:
其他好文 时间:
2014-05-16 06:18:38
阅读次数:
215
一、android几种定时器的机制及区别。
答:在android中,经常用到的定时器主要有以下几种实现:
1、采用handler与线程的sleep(long)方法
开启一个线程,,每隔1s向Handler发送消息
public class MainActivity extends Activity {
private Handler myhandler;
private static...
分类:
移动开发 时间:
2014-05-15 06:26:20
阅读次数:
440
最近又重新浏览了c++ primer , 感觉以前看的太浅显了,所以抽空又翻了翻,感觉里面很多的知识还是不是熟悉,正好今天看到复制控制这章的例题--消息处理示例,同时也把课后习题要求了顺带完成了。
贴一下代码,供大家参考,相互学习哈!
//Msg类
#ifndef MSG_H
#define MSG_H
#include "Folder.h"
#include
#include...
分类:
编程语言 时间:
2014-05-15 03:37:54
阅读次数:
368
总结一下Microsoft Devices Group的软件类笔试题,所有笔试题分两份试卷,逻辑题一份和软件测试题一份,只总结技术题喽~题目全英文,只包含选择题和填空题,选择题居多,分单选和多选,多选题题目会标注出来。总体来说考察的很基础也很细节,难度适中。下面把记得的一些知识点总结一下下:
*命名管道的定义。
*主机A发送IP数据报给主机B,途中经过了5个路由器。试问在IP数据报的发送过程总...
分类:
移动开发 时间:
2014-05-14 00:06:08
阅读次数:
443
题目如下:
另类编辑距离
发布公司:有 效 期:赛 区:
CSDN2014-04-28至2015-04-28北京
难 度 等 级:答 题 时 长:编程语言要求:
120分钟C C++ Java C#
题目详情
传统的编辑距离里面有三种操作,即增、删、改,我们现在要讨论的编辑距离只允许两种操作,即增加一个字符、删除一个字...
分类:
其他好文 时间:
2014-05-13 14:31:05
阅读次数:
279
这道题还挺好的,如果你的思路是每次生成一个全排列,然后累计到k次,那么停下来吧,肯定超时了亲。。
微软今年的笔试题里有一道类似的,我之前已经提到过了,是只有0和1的字符串,求第k个排列是什么样子的。这道题比那个要难一些,但是总体的思路是一样的。假设有n个数要组成排列,求第k个排列。像填表一样,从高位往地位,逐个填写。先考虑有n-1个数要组成排列,最多有(n-1)!种情况,当第n个数加入后,第n个...
分类:
其他好文 时间:
2014-05-13 13:42:02
阅读次数:
246
1. 下面的代码运行后,将输出什么结果? String s1 = new String("Test"); String s2 = new String("Test"); if (s1==s2)
System.out.println("Same"); if (s1.equals(s2))
System.out.println("Equals");
A. Same...
分类:
编程语言 时间:
2014-05-13 07:42:26
阅读次数:
306
即将出去找C++实习单位,网上随便一搜C++笔试题,网友们整理的一套套的笔试题目,看了大有收获,原来自己还差的远呢,即便是学习过的,也不一定能回答的出来。所以看这些题目,不仅可以学到新的东西,可以起到复习基础的作用。
为此,绿整理并分类了自己已经看过一遍的C++相关的笔试题,分类成如下:
1.系统篇(涉及进程,线程等问题等)
2.网络篇(涉及各种网络协议,基础概念等)...
分类:
编程语言 时间:
2014-05-13 07:09:42
阅读次数:
279
其题目如下:#pragma pack(2)class A{public: int
i; union U { char buff[13]; int i; }u; void foo() { } typedef char*
(*f)(void*); enum{red, green, blue} ...
分类:
其他好文 时间:
2014-05-12 21:18:19
阅读次数:
321
一、选择题1.php的源代码是 (A )A.开放的 B.封闭的 C.需购买的
D.完全不可见的2.php的输出语句是 ( C )A.out.print B.response.write C.echo D.
scanf3.php的中标量类型中整型类型的英文单词是 (C )A.boolean B.str...
分类:
其他好文 时间:
2014-05-11 17:07:58
阅读次数:
464