- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 面试题24：二叉搜索树的后续遍历序列
#include #include #include #include using namespace std;struct BinaryTreeNode{int m_value;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight;}*TPP,TPPP;void PrintFromToptoBottom(BinaryT
2016-12-22 12:53:58
384
原创 面试题27：二叉搜索树与双向链表
#include deque>#include stdio.h>#include iostream>#include stdlib.h>#include vector>using namespace std;struct BinaryTreeNode{int m_value;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight
2016-12-22 12:53:35
355
原创 面试题23：从上往下打印二叉树
#include #include #include #include using namespace std;struct BinaryTreeNode{int m_value;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight;}*TPP,TPPP;void PrintFromToptoBottom(BinaryT
2016-12-21 14:52:18
548
原创 整数循环节求和-华为机试题
/* 整数之循环节点求和 描述: 任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时在前面补零，类推下去，最后将变成一个固定的数：6174。 例如：4321-1234=3087 8730-378=8352 8532-2358=6174 7641-1467=6147。 如果K位数也照此办理
2016-12-20 12:15:49
558
转载 易错题总结２
1.构造函数生成的顺序建立派生类对象时,3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为: A.abcB.acbC.cabD.cba答案是A,b的意思应该是父类在子类中还有一个对象作为子类的成员然后就是这样的构造函数的顺序2.运算符重载如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是：A.一元运算
2016-12-16 14:25:16
558
原创 单例模式
单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。 单例模式的应用场景：有一些对象其实只需要一个，比如：线程池，缓存，对话框，处理偏好设置和注册表的对象，日志对象，充当打印机，显卡等设备的驱动程序对象。这些对象只能够拥有一个实例，如果创建出了多个实例，就会导致一些程序的问题。程序的行为异常，资源使用的过量，或者导致不一致的结果。常用来管理共享的资源，比如数据库的连接或者线程池。
2016-12-07 15:33:54
351
原创 排序算法总结
这篇文章总结了一些常用的排序算法，如有错误，还望指正。 分类 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）线性时间排序（计数排序、基数排序、桶排序） 直接插入排序 基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数
2016-12-03 20:28:45
309
原创 最长递增子序列
题目： 给定数组arr,返回arr的最长递增子序列 举例 arr=[2,1,5,3,6,4,8,9,7],返回的最长递增子序列为[1,3,4,8,9]解答： 1.生成长度为N的数组dp,dp[i]表示在以arr[i]这个结尾的情况下，arr[0…i]中的最大递增子序列长度。 2.对第一个数arr[0]来说，令dp[0]=1,接下来从左到右依次算出每个位置的数结尾的情况下，最长递
2016-12-03 12:23:00
354
原创 全排列之非递归实现
基本思想是: 1.对初始队列进行排序，找到所有排列中最小的一个排列Pmin。 2.找到刚刚好比Pmin大比其它都小的排列P(min+1)。 3.循环执行第二步,直到找到一个最大的排列,算法结束。如排列ABCDE，这是所有排列中最小的一个排列，刚好比ABCDE大的排列是：ABCED。算法如下：给定已知序列P = A1A2A3.....An对P按字典排序，得到P的一个最
2016-12-02 14:03:45
777
原创 全排列的递归算法
思路：1.用数组记录操作后的序列，输出结果时只需要输出该数组即可；2.交换第1个元素与第i(1=<i<=n)个元素，得到n个序列；把每个序列分成两部分：第一个元素，其余的元素；对其余元素执行全排列操作；（记得操作完后，将这两个元素交换回来，以方便下面的交换）3.当剩余序列中只有一个元素时，得到一种排列结果，输出该结果比如：集合{ 1,2,3}的全排列为：{ 1 2 3 } { 1 3 2
2016-12-01 21:58:32
742
原创 C++易错题总结
1.enum string{ x1, x2, x3=10, x4, x5, } x;函数外部问x等于什么？如果是函数外定义那么是0 如果是函数内定义，那么是随机值，因为没有初始化2.char str[] = "glad to test something";char *p = str;p++;int *p
2016-12-01 15:56:27
872
原创 linux线程同步的三种方法
linux下提供了多种方式来处理线程同步，最常用的是互斥锁、条件变量和信号量。1.互斥锁 通过锁机制实现线程间的同步。1.初始化锁。在Linux下，线程的互斥量数据类型是pthread_mutex_t。在使用前,要对它进行初始化。 静态分配：pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; 动态分配：int pthread_mut
2016-11-14 15:17:53
662
转载 vim基本操作
= 欢 迎 阅 读 《 V I M 教 程 》 —— 版本 1.5 = vim 是一个具有很多命令的功能非常强大的编辑器。限于篇幅，在本教程当中 就不详细介绍了。本教程的设计目标是讲述一些必要的基本命令，而掌握好这 些命令，您就能够很容易将vim当作一个通用的万能编辑器来使用了。 完成本教程的内容大约需要25-30分钟，取决于您训练
2016-11-11 15:10:54
406
原创 数组中最长连续序列
给定无序数组arr, 返回其中最长的连续序列的长度举例 a[7] = {2,3,4,1,5,7,100}，最长的连续序列为[1,2,3,4,5],所以返回5.本文先假设此数组是有序的，其基本思路如下：简单来说，排序后我们只要遍历数组，检查当前值减1是否等于上一个值，如果等，增加当前连续序列的计数；如果不等，将当前计数与当前最大值比较，如果更优替换最大值， 并重置计数为1。具体到细节上，我们还要考
2016-11-07 15:36:46
2521
原创 换钱的最少货币数
题目一：给定数组arr,arr中所有的值都为正数。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。如 arr=[5,2,3], aim=20. 最少需要4张解题思路： 经典动态规划一般分为3部，先求dp[i][j]矩阵中第一列的值，然后求dp矩阵中第一行的值，最后再依次从左到右，从上到下求剩下的位置。C++ 代码如下所示#in
2016-11-05 14:02:24
592
原创 链表奇偶排序以及反转问题
将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并使奇数之间顺序反转，偶数之间顺序反转 如交换前：4->5->1->7->6 交换后：7->1->5->6->4思路：申请两个头结点podd,peven分别指向奇数和偶数，开始遍历链表，若为奇数，结点podd指向该结点；若为偶数，则结点peven指向该点。最后分别进行顺序反转。如只要输出反转结果，不改变指针结构，可以运用递归或者堆栈的
2016-09-24 18:53:48
1421
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人