面试
I笑吧
这个作者很懒,什么都没留下…
展开
-
各种排序算法
//最经典的冒泡法 //给出一种排序方式--从小到大 #include using namespace std; //定义响应的排序结构体 #define MAX_SIZE 10//默认的数组大小 class SqListOrder { private: int data[MAX_SIZE+1];// 用于存储排序数组,data[0]用作哨兵或临时变量 int length;//表示目前数原创 2014-09-06 19:50:14 · 457 阅读 · 0 评论 -
亮着的电灯数--华为机试题
//亮着电灯的盏数 //一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。 //每盏电灯由一个拉线开关控制。开始,电灯全部关着。 //有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下; //接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下; //如此继续下去,最后第n个学生把原创 2014-09-23 21:22:02 · 797 阅读 · 0 评论 -
趋势科技笔试题
3、以下的代码可放在VC++6.0里面运行。题目是要求输出:TrendMicroSoftUSCN 然后要求修改程序,使程序能输出以上结果.代码如下: #include #include using namespace std; int main(int argc,char * argv[]) { string strArr1[]={ “Trend “, “Micro “, “sof原创 2014-10-14 15:51:45 · 1119 阅读 · 0 评论 -
两个栈来实现一个队列以及两个队列实现一个栈
二、算法题 1、如何用两个栈来实现一个队列,并分析有关队列操作的运行时间。 解法: 1、有两个栈s1和s2,先往s1内插入a,b,c,这做的都是enqueue操作。 2、现在要做dequeue操作,即要得到a,这时可以将s1中的元素全部弹出并存入s2中,这时s2中元素的顺序(从底部到顶部)为c,b,a,这时做s2.pop()操作即可得到a。 3、如果继续做enqueue操作,比如转载 2014-10-14 11:10:06 · 1222 阅读 · 0 评论 -
给出一个整数N要求出一个最小正整数Q,使其各个数字的乘积正好等于N
//(ACM题目)给出一个非负整数N要求出一个最小正整数Q,使其各个数字的乘积正好等于N #include using namespace std; int fun(int n) { int a[10];//用以保存被除数,即最后输出的个位数。 int i,j=0;//i用来控制循环,j用来保存数组a的下标 bool flag=true;//ture表示需要循环,flase表示不需要循环原创 2014-10-13 19:43:25 · 1950 阅读 · 0 评论 -
二叉树的建立以及两个二叉树比较异同
//二叉树的定义,以及比较 #include using namespace std; //二叉树的二叉链表的节点定义 typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //创建二叉树 //若该节点的数据为空,则输入“-1” BiTree CreatBiTree(BiTr原创 2014-09-03 21:28:07 · 905 阅读 · 0 评论 -
将奇偶数分别排序--华为机试题
//输入的是一个数组,将其中的奇数原创 2014-09-24 20:50:07 · 1010 阅读 · 0 评论 -
双向链表的建立
面试宝典172页面试例题1#include #include using namespace std; typedef struct DuLNode { int data; struct DuLNode* prior; struct DuLNode* next; }DuLNode,*DuLinkList; DuLinkList Creat_Dulinklist() { DuLin原创 2014-09-01 10:21:27 · 668 阅读 · 0 评论 -
循环链表
面试 试题描述:已知n个人(编号1,2,3,4,...)围坐在一张圆桌周围。从编号为k 的人开始报数,数到m的那个人出列,他的下一个人又开始从1开始报数,数到m的那个人又出列,以此规律重复下去,直到圆桌周围的人全部出列。用c++实现。 核心步骤:(1)建立一个具有n个连结点、无头节点的循环链表。 (2)确定第一个报数人的位置。原创 2014-09-01 16:38:03 · 546 阅读 · 0 评论 -
求单链表中间元素
面试宝典172页面试例题7原创 2014-09-01 09:36:34 · 928 阅读 · 0 评论 -
单链表逆置-新建链表(头插法实现)/原链表(逐个实现逆转)
//单链表的逆置 #include #include using namespace std; typedef struct Node { int data; struct Node* next; }Node,*LinkList; //新建一个链表利用头插法向里查,实现逆置 LinkList Linlist_Inverse(LinkList L) { if (NULL==L) {原创 2014-08-31 20:23:48 · 1093 阅读 · 0 评论 -
自己写的链表的小程序
//实现单链表的建立,测长,打印功能 #include #include #include using namespace std; typedef struct Node { int data; struct Node* next; }Node,*LinkList; //单链表的建立 //数据从键盘输入,规定data=0,数据输入停止 LinkLi原创 2014-08-31 10:57:11 · 650 阅读 · 0 评论 -
输出每月的天数--华为机试题
#include #include using namespace std; int main() { string a;//用来接收年月的字符串 int month,year;//存储转换好的年,月 bool flag;//false表示平年,ture表示闰年 cin>>a; if (7!=a.length()) { cout<<"输入的字符串的有误,请重新输入."<<end原创 2014-09-20 10:57:57 · 1397 阅读 · 0 评论 -
链表小程序-插入新节点
插入一个新节点--尾插法 LinkList Node_Insert(LinkList L,int data_insert) { if(NULL==L) { cout<<"There is no node!"<<endl; return NULL; } LinkList temp=L; //新建插入的节点,并初始化 LinkList s=(LinkList)malloc原创 2015-10-26 15:39:28 · 914 阅读 · 0 评论