JS手写面试题 数组扁平化 题目描述:实现一个方法使多维数组变成一维数组 最常见的递归版本如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <s ...
分类：
编程语言 时间：
2021-06-21 19:52:35
阅读次数：
0
我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类：
编程语言 时间：
2021-06-08 22:52:01
阅读次数：
0
#二叉树的前序遍历（递归版本和迭代版本） #递归实现 ####1.王道408c语言（答题）逻辑版本： void preorder(BiTree T){ if (T != NULL){ //判断树是否为空 visit(T); //访问根结点 preorder(T->lchild) //访问左子树 pr ...
分类：
其他好文 时间：
2020-07-26 19:17:13
阅读次数：
69
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 ...
分类：
其他好文 时间：
2020-07-10 15:41:59
阅读次数：
67
#include<stdio.h> void fun(char *a){ if(*a == '\0'){ return ; } fun(a+1); printf("%c",*a); } int main(){ char s[] = {'a','b','c','d','e'}; fun(s); ret ...
分类：
编程语言 时间：
2020-06-06 01:16:10
阅读次数：
156
以前总是不愿意写平衡树，这次规范了一下写法. 1. 建立虚拟节点 -inf 与 inf 2. 每隔 10 次左右 splay 到根 3. 各种操作写递归版就行. code: #include <cstdio> #include <algorithm> #include <cstring> #incl ...
分类：
其他好文 时间：
2020-06-01 16:50:29
阅读次数：
74
哈希表 Map Golang实现，使用红黑树和AVL树-性能爆表-非递归版本 实现了一个非递归的 golang map。 具体代码可参考： https://github.com/hunterhug/gomap/blob/master/README_CN.md 哈希表在某些场景下可以称为字典，用途是可 ...
分类：
其他好文 时间：
2020-05-29 19:35:32
阅读次数：
58
//并查集-都要给fa赋初值！！// /*递归版路径压缩*/ const int maxn=2e5+9; int fa[maxn]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } void merge(int x,int y) { ...
分类：
其他好文 时间：
2020-05-16 12:36:03
阅读次数：
47
查找算法 二分查找 非递归版的 递归版的 floor实现 二分查找法, 在有序数组arr中, 查找target,如果找到target, 返回第一个target相应的索引index,如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引,如果这个ta ...
分类：
编程语言 时间：
2020-04-23 16:19:35
阅读次数：
72
算法 第八章 Morris遍历/搜索二叉树/跳表等（完结） Morris遍历 + Morris遍历实现二叉树的先中后序遍历，时间复杂度O(n)， 额外空间复杂度O(1) + 如果使用递归/非递归版本都是使用栈来完成二叉树遍历，因为只有指向子指针没有指向父指针，有额外的栈空间。 + Morris遍历实 ...
分类：
编程语言 时间：
2020-04-21 18:52:39
阅读次数：
92
