排序:
默认
按更新时间
按访问量

[ ]、=、==、!= 运算符重载(以数组为例)

[ ],==,!=运算符重载

2018-05-09 14:08:05

阅读数:14

评论数:0

Complex复数类运算符重载(全局函数实现)

一、复数类重载相关基础知识 详情见上一篇博客,奉上链接 https://blog.csdn.net/dai_wen/article/details/80245987 这里展示Complex复数类运算符重载的另一种方式:利用全局函数实现 我们知道,在c++中,类的成员函数与全局函数可以互相转...

2018-05-09 08:17:00

阅读数:10

评论数:0

Complex复数类运算符重载(类的成员函数实现)

2018-05-08 21:16:50

阅读数:27

评论数:1

c++模拟商场货物购进和卖出的场景

一、题目 某商场经销一种货物。货物购进和卖出均以箱为单位,各箱的重量不一样,因此,商场需要记录目前库存总重量,现在请使用c++模拟商场货物购进和卖出的场景; 二、分析问题 《1》场景模拟: 《2》选择数据模型: 通过上述场景模拟,我们知道,如果要将库房中的货物卖出或者重新购置货物...

2018-05-04 08:53:59

阅读数:44

评论数:0

程序退出main()函数之后,还有可能执行代码吗?

一、main()函数 【1】main()函数概念: main()函数称为主函数,一个程序中有且只有一个,拥有程序的执行权,程序在执行时总是先找到主函数,然后从它开始执行,当它调用某个子函数时,便将执行权交给被调用函数,被调用函数执行完毕后,再将执行权还给主调函数,主函数继续执行,一旦主函数结...

2018-04-23 17:11:51

阅读数:30

评论数:0

快速排序法

快速排序法 【0】目录: 【1】题目 【2】思想 【3】代码实现 【4】测试结果 【1】题目: 写一个快速排序法, 将 int data[100] = {20,30,404,35,92,34,16,97,55,44,22,4,32,442,65,234,22,20, 3...

2018-04-16 16:45:25

阅读数:24

评论数:0

对公司几万名员工按年龄排序(时间复杂度为O(N))

【0】 目录 【1】题目 【2】分析 【3】测试代码 【4】测试结果 【1】题目: 面试官: 请实现一个排序算法,要求时间复杂度为O(N) 应聘者:请问对什么数字进行排序,共有多少数字? 面试官:我们想对公司所有员工按年龄排序,我们公司共有几万名员工; 应聘者:也就是说数字的大小...

2018-04-16 15:24:21

阅读数:30

评论数:1

【10】斐波那契数列的循环和递归实现

面试题10:斐波那契数列 【0】目录: 【1】题目 【2】分析 【3】测试代码 【4】测试结果 【5】算法优劣分析 【1】题目: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 斐波那契数列: 1,1,2,3,5,8,13,21,34,55,89 …… ...

2018-04-16 14:18:48

阅读数:14

评论数:0

【8】求二叉树某节点的下一个节点

面试题8:二叉树的下一个结点 1、题目 2、分析 3、测试代码 4、测试结果如下 1、 题目: 给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点? 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针,如下所示: typedef ...

2018-04-15 14:37:30

阅读数:23

评论数:0

【7】二叉树的重建

面试题7:重建二叉树 1、题目 2、分析 3、测试代码 4、测试结果如下 - 给出二叉树的前序遍历和中序遍历,或者后序遍历和中序遍历就可以构建出该二叉树; - 若仅仅给出前序遍历和后序遍历无法构建出一颗二叉树 1、题目: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二...

2018-04-15 14:25:24

阅读数:12

评论数:0

二叉树的创建,打印,销毁

1、二叉树节点的创建,每个节点间建立关联,打印每个节点,销毁二叉树完整代码: #include <stdio.h> struct BinaryTreeNode { int m_nValue; Bin...

2018-04-15 11:42:56

阅读数:22

评论数:0

【9】两个栈实现队列

面试题9:用两个栈实现队列 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 分析: 先定义两个栈,stack1和stack2,当有元素插入时,先让其插入到stack1中,如果要...

2018-04-13 21:04:51

阅读数:15

评论数:0

【6】单链表【插入,删除,逆序打印】完整代码

面试题6:链表的插入,删除某一结点,从尾到头打印链表 【0】目录: 【1】题目 【2】分析 【3】完整代码及测试用例 【4】测试结果 【1】题目: (1)输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 (2)实现单链表的插入, (3)实现单链表删除某一指定数...

2018-04-13 15:39:05

阅读数:64

评论数:0

【5】字符串空格替换(时间复杂度为O(n))

面试题5:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成”%20”。例如输入“We are happy.”, 则输出“We%20are%20happy.”。 分析: (1)如果按照普通思路,那么一个空格换为%20,相当于一个位置换三个,就需要将出现空格的地方向后移动,第一次出...

2018-04-12 17:04:39

阅读数:37

评论数:0

【3】一维数组中查找是否含有重复的数字

面试三: 数组中的重复数字 题目:在一个长为N+的数组里,所有数字都在1~n的范围内, 所以数组中至少有一个数字是重复的,请找出数组中任意一个重复的数字, 但是不能修改数组; 例如: 如果输入的长度为8的数组{2,1,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3 分析 :...

2018-04-12 16:05:24

阅读数:35

评论数:0

【4】在矩阵中查找是否存在某个数

在二维数组中查找 某一元素 1、题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按 照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个 整数,判断数组中是否含有该整数。 2、分析:选定数组中右上角或者(左下角)元素,与待查找的数字进行比较,如果待...

2018-04-12 13:03:23

阅读数:21

评论数:0

linux中的线程(创建,等待,终止,分离,同步与互斥)

一、linux中最常见的面试题 《1》问: 什么是进程?什么是线程?二者有何关系? 答:线程是一个PCB,进程是一个PCB组;进程是一个程序运行的实体,每个进程都有它自己的内存地址段,换句话说,进程时执行中的程序,而程序是由多个代码段的集合,一般加载到内存中,是一个没有生命的实体,只有处理器赋...

2018-04-09 21:15:45

阅读数:19

评论数:0

linux中的信号及进程守护应用实例

一、什么是信号? 《1》信号是用来向进程通知事件 《2》每个信号已SIG开头,信号名定义在#include 二、进程收到信号,可以做出三种措施 《1》忽略信号 《2》捕获,需要执行一段信号处理的特殊代码 《3》允许执行信号的默认操作 三、相关函数 《1》pause()函数,一...

2018-04-07 13:37:56

阅读数:36

评论数:0

linux中的共享内存实现进程间通信

一、linux中进程间通信的实现方法 (1)管道 (2)共享内存 二、共享内存 (1)共享内存的创建 (2)附加共享内存段的创建 (3)共享内存的读写实例

2018-04-02 14:59:14

阅读数:22

评论数:0

linux初学者必须掌握的基本命令

一、linux和windows的区别 windows是单用户,多任务操作系统,多用于个人用户界面; 而linux是多用户多任务操作系统,主要领域如下: (1)大型服务器 (2)嵌入式linux (3)桌面应用 (4)电子政器 X Window 是linux的一个图形窗口界面系统 ...

2018-04-01 20:40:05

阅读数:15

评论数:0

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