C++---------模板

C++---------模板 模板 分类:函数模板和类模板 函数模板: 概念:函数模板代表了一个函数家族,该函数模板和类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本。 注:函数模板不是真正的函数,它是编译器生成代码的规则 1:函数模板格式template返回值类型 函数...

2018-09-13 12:46:34

阅读数 56

评论数 0

C++中的深浅拷贝

C++中的深浅拷贝 参考博客:https://blog.csdn.net/feitianxuxue/article/details/9275979 一:构造函数: 概念:构造函数是一种随着对象创建而自动被调用的公有成员函数,有且仅在定义对象时自动执行一次,它的主要用途是为对象作初始化(初始化...

2018-09-01 14:37:06

阅读数 427

评论数 0

数组中的逆序对(归并排序)

题目描述: 有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。 测试样例: [1,2,3,4,5,6,7,0],8 ...

2018-08-28 11:13:17

阅读数 49

评论数 0

数组中出现次数超过一半的数字

数组中出现次数超过一半的数字 题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0 思路:方法一:如果有符合条件的数字,则它...

2018-08-27 22:14:13

阅读数 41

评论数 0

按之字行打印二叉树

题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路:我们首先确定用哪种容器来实现,这里我们用两个栈实现比较简单,栈遵循先进后出的原则,并且只允许在固定的一端进行插入和删除元素操作。这...

2018-08-27 18:27:28

阅读数 121

评论数 0

把二叉树打印成多行

把二叉树打印成多行 题目描述: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行 c++中empty的用法:http://www.cplusplus.com/reference/vector/vector/empty/ 思路都在代码里面,这个和把二叉树从上到下打印是一回事,只...

2018-08-27 17:14:01

阅读数 42

评论数 0

从上到下打印二叉树

题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 首先我们来一棵树 8 / \ 6 10 / \ / \ 5 7 9 11 从上到下打印的顺序为8,...

2018-08-27 16:19:32

阅读数 269

评论数 0

二叉树面试题总结

有需要文档的同学可以私聊我,我做成了文档,可以共享,没有时间好好的写成一篇比较好的博客 二叉树面试题总结 一:基本概念: 1:普通二叉树特点: 1:n0=n2+1(n0表示度为0的结点,n2表示度为2的结点); 2:结点个数:n0+n1+n2; 3:二叉树的第 i 层至多有 2^i−1 个...

2018-08-27 13:35:13

阅读数 88

评论数 0

输入两个链表,找出它们的第一个公共结点。

输入两个链表,找出它们的第一个公共结点。   /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public:...

2018-08-26 09:40:38

阅读数 130

评论数 0

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点,只能调整树中结点指针的指向 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(in...

2018-08-26 09:36:10

阅读数 309

评论数 0

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。   1:题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 2:代码和思路 思路:这里我们可以借助队列来实现 1:每次打印一个节点的时候,如果该节点有子节点,则把该节点的子节点放到一个队列的末尾; 2:接...

2018-08-25 23:12:54

阅读数 837

评论数 0

请设计一个算法实现逆序 栈的操作

请设计一个算法实现逆序 栈的操作 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,请设计一个算法实现逆序 栈的操作,但是只能用递归函数来实现,而不能用另外的数据结构。 给定一个栈Stack以及...

2018-08-25 22:58:55

阅读数 193

评论数 0

输入一棵二叉树,求该树的深度。

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(i...

2018-08-25 22:00:22

阅读数 79

评论数 0

面试题------编程----正则表达式匹配

正则表达式匹配 题目描述: JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确...

2018-08-24 22:35:14

阅读数 67

评论数 0

面试题----翻转单词顺序列

翻转单词顺序列 题目描述: JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确...

2018-08-24 20:59:48

阅读数 41

评论数 0

面试题-------编程题---找到字符串中第一个只出现一次的那个字符

找到字符串中第一个只出现一次的那个字符 题目描述: 输入描述: 输入一个非空字符串 输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 示例1 输入 asdfasdfo 输出 o   思路: 1:我们首先定义一个哈希表,哈希表的key值是字符,而值val则是该字符出现的...

2018-08-23 23:26:50

阅读数 307

评论数 0

面试题---剑指offer---字符串的排列

字符串的排列 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。  输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 ...

2018-08-23 22:50:14

阅读数 37

评论数 0

Linux-----软连接和硬链接

为解决文件的共享使用,Linux 系统引入了两种链接:硬链接 (hard link) 与软链接(又称符号链接,即 soft link 或 symbolic link)。链接为 Linux 系统解决了文件的共享使用,还带来了隐藏文件路径、增加权限安全及节省存储等好处。若一个 inode 号对应多个文...

2018-08-22 22:04:14

阅读数 29

评论数 0

面试题---编程----左旋字符串

左旋字符串 题目描述: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。   时...

2018-08-22 22:02:33

阅读数 24

评论数 0

数据结构-----Binary Tree Inorder Traversal (二叉树的中序遍历)

Binary Tree Inorder Traversal (二叉树的中序遍历) 题目描述: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary t...

2018-08-22 20:09:36

阅读数 177

评论数 0

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