﹏Whis丶゛

算法类

Android(1) java(1) linux(5) SQL数据库类(7) 《剑指OFFER》(7) 刷题类(2) 未归档(6) 知识点类(10) 面试(1) 题解(5)

/ 注册

全部文章 / 算法类（共11篇）

面试常考--二叉树算法

版权所有，转载请注明出处，谢谢！ http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点...

2022-05-26

0 0

C 全排列递归写法

#include <stdio.h> #include <stdlib.h> #include <string.h> #define max 200 void step(char [], int, int, int *); void swap(char *, c...

2022-05-26

0 0

set 容器使用

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vec...

2022-05-26

0 0

C++声明和定义的区别

C++声明和定义的区别《C++Primer》第四版 2.3.5节中这么说到： ①变量定义：用于为变量分配存储空间，还可为变量指定初始值。程序中，变量有且仅有一个定义。 ②变量声明：用于向程序表明变量的类型和名字。 ③定义也是声明：当定义变量时我们声明了它的类型和名字。 ④extern关...

2022-05-26

0 0

指针修改 const

大家都知道如下代码中，被const限定的a是不可以被直接修改的 1 2 3 ...

2022-05-26

0 0

八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆...

2022-05-26

0 0

前序与中序构建二叉树

链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6 来源：牛客网输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序...

2022-05-26

0 0

两个stack模拟队列

stack就三个接口函数，push(),top(),pop()。 push()会将一个元素放入stack中。 top()会返回stack中的栈顶元素，返回的是reference，可以就地修改值。 pop()移除栈顶元素，无返回值。 size()返回stack长度。 empty()返回s...

2022-05-26

0 0

变态青蛙跳

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析： f(1) = 1 f(2) = f(2-1) + f(2-2)； //跳法：跳1级，跳2级 ...

2022-05-26

0 0

合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) ...

2022-05-26

0 0