Dream_JW-CSDN博客

原创判断二叉搜索树后序遍历结果

问题描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。数组为空为NO思路：如下图所示，搜索树后序遍历结果满足：最后一位为该树的root，其余数可视为两部分，它的左子树和右子树，并且左子树中所有点均小于root，右子树中所有点均大于root;如果有出现在左子树中数大于root，或右子树中

2017-08-04 11:36:05 329

原创旋转数组

/*题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。*/方法一：遍历数组用变量min记录最小值 int minNumberInRotate

2017-07-27 17:02:32 296

原创回文串

/* 1、回文串（最少个数）（是在刷题时遇到的，感觉挺好玩的!）有一些字母卡片, 每张卡片上都有一个小写字母, 所有卡片组成一个字符串s,希望用这些卡片拼凑出一些回文串,但是有以下要求:1、每张卡片只能使用一次2、要求构成的回文串的数量最少用这些字母卡片, 最少能拼凑出多少个回文串。例如 : s = "abbaa", 输出1, 因为最少可以拼凑出"ababa"这一

2017-07-27 17:01:14 518

原创替换空格

替换空格//请实现一个函数，将一个字符串中的空格替换成“ % 20”。//例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are % 20Happy思想：首先遍历字符串，记录空格个数count字符数组从后往前遍历一般字符移动count*2空格字符时替换为20%，注意count--voidreplaceSpac

2017-07-27 16:37:11 259

原创栈最小值查找

1.实现一个栈，要求实现Push（入栈）、Pop(出栈)、Min（返回最小的操作数）的时间复杂度为o(1)对于前两个要求许多人都能做出来，需要思考的是最后一个，返回最小的操作数，要注意在每次入栈出栈的操作完成后，最小数的改变必须考虑，尤其是在出栈操作顺序完成后，若是最小数被Pop，那么，如何获得当前的最小数等问题。采用的方法是

2017-04-20 12:52:50 450

原创有序数组的归并链表的合并lianbiao

有序数组合并有两个递增数组，第一个数组的大小为 m+n 有m个有效数，第二个数组大小为n，有效数为n.试将两个数组合并到第一个数组，且保持数组一的有序。看到这个题特别容易想到链表的合并，但是若按照链表的正序方法，时间复杂度为O(m*n),效率太慢所以应该从后向前插入。时间复杂度为O(m+n)如下代码，含注释。#include#includeusing namespace

2017-04-12 22:41:22 415

原创二维数组中的查找

在一个二维数组中，每一行都按照从左到右，从上到下递增的顺序排序。试完成在中查找一个数是否存在。首先我们可以先构建一个符合上述的二维数组。m行n列，共num个数12 6 82 6 7 1058 11 13910 12 14注意在构建时不要选特殊序列的数组，如行列递增力度一致的，那样会有误导。思路一：当看到有序时，我的脑

2017-04-12 10:49:15 379 2

原创 Linux下的find

find命令定义：在目录结构中搜索文件，并执行指定的操作。功能：用于在文件树种查找文件，并作出相应的处理（可能访问磁盘）Linux下find命令提供了相当多的查找条件，功能很强大。由于find具有强大的功能，所以它的选项也很多，其中大部分选项都值得我们花时间来了解一下。即使系统中含有网络文件系统( NFS)，find命令在该文件系统中同样有效，只你具有相应的权限。在运行一个非常消耗资

2017-03-30 08:53:21 342

原创 Linux权限以及Stat命令中的Access、Modify、Change

一权限Linux中的用户按级别分为普通用户和超级用户。所谓权限是针对普通用户而言的。文件的权限有：读（r）写(w) 可执行(x) 无（-）用户分成三类：文件的拥有者、文件的所属组、其他。⽤用户符号： u：拥有者 g：拥有者同组⽤用户o：其它⽤用户 a：所有⽤用户在文件的属性中第一个字母是

2017-03-24 10:01:49 770

原创 B-树构建

经常不写博客感觉有些知识都有些模糊，闹了许多笑话。现在开始将自己之前接触到的学习过的，还有正准备学习研究的记录下来。方便自己回看，也便于交流。今天看到了一种新的搜索结构B-树。之前刚开始接触二叉树时感觉挺简单的，以为树也差不多。今天才发现在插入时挺复杂的。 B-树——平衡多叉树一棵M阶（M>2）的B树，是一棵平衡的M路平衡搜索树。满足以下性质。 1.

2017-02-22 21:22:36 3409

原创 map与set的原理及使用

众所周知C++比C的使用更加灵活是由于C++中有大量的库函数。今天我们所研究的是其中的map与set。 1.set 底层实现是红黑树，元素的键值是实数、它的特性及用途可将元素的键值value按升序输出防冗余用来判断正误set的接口有许多，我们研究比较常用的insert single element (1)pair ins

2017-02-15 21:15:38 750

Dream_JW的博客