首页 软件列表

探讨:用两个栈实现一个队列(我作为面试官的小结)
首页

探讨:用两个栈实现一个队列(我作为面试官的小结)

2020-02-16 标签:探讨,实现,队列,作为,面试,小结,两年,网上,一道,stack,queue,不错,经常,拿来,几年,下来

两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2

首页

如何在二叉树中找出和为某一值的所有路径

2020-02-16 标签:如何,二叉,找出,某一,值的,路径,代码,如下,所示,不足之处,还望,指正,实现,binarytree,cpp,定义,控制台,应用程序,入口

代码如下所示,不足之处,还望指正!实现代码如下:// BinaryTree.cpp : 定义控制台应用程序的入口点。//C++实现链式二叉树,在二叉树中找出和为某一值的所有路径#include "stdafx.h"#include#include#include using namespace st

首页

递归形式与非递归形式的斐波那契数列的用法分析

2020-02-16 标签:递归,形式,数列,用法,分析,实现,代码,如下,span,style,font,size,32,px,采用,include

实现代码如下:采用递归形式和非递归形式实现斐波那契数列实现代码如下:#include "stdafx.h"#include using namespace std;//递归形式的斐波那契数列int fibonacciRecursion(int n){ if (n == 1 || n ==2) {re

首页

求素数,用vector存储的实现方法

2020-02-16 标签:素数,vector,存储,实现,方法,ps,如有,不足之处,还望,指正,代码,如下,tentotwo,cpp,定义,控制台,应用程序,入口,include

PS:如有不足之处,还望指正!实现代码如下:// tentotwo.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;void GetPrimer(int n, vector i ::iterat

首页

探讨:将两个链表非降序合并为一个链表并依然有序的实现方法

2020-02-16 标签:探讨,降序,合并,依然,有序,实现,方法,已知,list,各自,排列,将它,另外

已知两个链表list1和list,2,各自非降序排列,将它们合并成另外一个链表list3,并且依然有序,要求保留所有节点。实现过程中,list1中的节点和list2中的节点都转移到了list3中,注意泛型的友元函数的用法。程序如有不足之处,还望指正!!!定义List类实现代码如下:#include

首页

在vs2010中,输出当前文件路径与源文件当前行号的解决方法

2020-02-16 标签:vs,2010,输出,当前,文件,路径,源文件,行号,解决方法,一道,题目,如何,不知道,立刻,上网,找到,答案,总结,有用

看到一道题目:vs2010中,如何输出当前文件路径和源文件当前行号。不知道,于是立刻上网搜,于是找到了答案:总结一下,有用的时候就直接拿来用了,据说它们是系统预定义宏,但这种宏并不是在某个文件中定义的,而是由编译器定义的。实现代码如下: cout << __LINE__ <<

首页

深入探讨:main函数执行完毕后,是否可能会再执行一段代码?

2020-02-16 标签:深入探讨,main,函数,执行,完毕,是否,可能会,一段,代码,使用,atexit,注册,如下,实现,include,stdafx,h,iostream,using,n

可以使用atexit()函数注册一个函数,代码如下:实现代码如下:#include "stdafx.h"#include using namespace std;//int _onexit(void (*function)(void)); //这句可以要也可以不要void f1(){ cout &l

解析bitmap处理海量数据及其实现方法分析
首页

解析bitmap处理海量数据及其实现方法分析

2020-02-16 标签:解析,bitmap,处理,海量,数据,及其,实现,方法,分析,bit,map,所谓的,标记,某个,元素,对应,value,key,即是

【什么是Bit-map】 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,

首页

快速模式匹配算法(KMP)的深入理解

2020-02-16 标签:快速,模式,匹配,算法,kmp,深入,理解,恐怕,现在,用过,电脑,的人,知道,大部分,文本,编辑,功能,软件,快捷键

恐怕现在用过电脑的人,一定都知道大部分带文本编辑功能的软件都有一个快捷键ctrl+f 吧(比如word)。这个功能主要来完成“查找”,“替换”和“全部替换”功能的,其实这就是典型的模式匹配的应用,即在文本文件中查找串。1.模式匹配模式匹配的模型大概是这样的:给定两个字符串变量S和P,其中S成为目标串

首页

深入串的模式匹配算法(普通算法和KMP算法)的详解

2020-02-16 标签:深入,模式,匹配,算法,普通,kmp,详解,定位,操作,通常,称作,各种,处理系统,最重要,之一,朴素的,回溯

串的定位操作通常称作串的模式匹配,是各种处理系统中的最重要操作之一。模式匹配最朴素的算法是回溯法,即模式串跟主串一个字符一个字符的匹配,当模式串中跟主串不匹配时,主串回溯到与模式串匹配开始的下一个位置,模式串回溯到第一个位置,继续匹配。算法的时间复杂度为O(m*n),算法如下:实现代码如下://朴素