没戴面具的小丑-CSDN博客

原创 10. 二分搜索

一，二分法(Binary Search)前提：线性表采取顺序存储结构(即适用于数组，不适用于链表)，表中元素有序排列优点：因为是有序排列，故每次查询后可减少一半的搜索范围，时间复杂度是 O(log N)场景：寻找一个数，寻找左侧边界，寻找右侧边界。二，细节提醒不同的搜索场景下，有些变量的初始值以及终止条件是不同的。1, while (left < right) 还是 while (left <=...

2021-08-24 22:37:10 185

原创 9. 双指针技巧

双指针技巧包括 : 快慢指针和左右指针快慢指针多用于寻找数组或链表的中点。左右指针则用于确定数组的区间，一般在滑动窗口算法中使用较多。

2021-08-24 22:29:26 144

原创 8. 经典的十大排序算法

#include <iostream>using namespace std;void printNum(int N, int num[]) { for (int i = 0; i < N; i++) { printf("%d ", num[i]); } printf("\n");}// 冒泡排序// 最差时间复杂度 ---- O(n^2)// 最优时间复杂度 ---- 如果序列在一开始已经大部分排序过的话,会接近O(n)// 平均时间复杂度 ---- O(.

2021-08-24 22:22:13 176

原创 7. 树的序列化与反序列化( 二叉树和 N叉树 )

string serialize(TreeNode* root) { string str = (root == NULL) ? "NULL/" : ""; if (root) { queue<TreeNode*> queue; queue.emplace(root); while (!queue.empty()) { int size = queue.size(); ...

2021-08-18 23:37:48 951

原创 6. N叉树的遍历

word 很大，你忍一下。可以先让洗衣机工作后再来阅读文章~一，回忆二叉树的遍历方式 : 前序遍历 : [根, [左子树], [右子树]] 中序遍历 : [[左子树], 根, [右子树]] 后序遍历 : [[左子树], [右子树], 根] 层序遍历 : 按照从上到下，从左到右的顺序，逐层遍历各个节点。...

2021-08-14 13:10:02 917

原创 5. 从遍历序列恢复二叉树

一，什么样的序列组合才能恢复一棵二叉树 ? １，前序＋中序２，后序＋中序前序遍历的结果 [根节点, [左子树], [右子树]] 中序遍历的结果 [[左子树], 根节点, [右子树]] 后序遍历的结果 [[左子树], [右子树], 根节点] 所以若要恢复一棵二叉树，必须要包含 "中序遍历" 的结果，因为只有中序遍历中的左子树和右子树是分开的。 ...

2021-08-14 12:48:35 1247

原创 4. 二叉树的层序遍历 (levelOrder)

头文件：　用到的是前序遍历中的头文件，具体可参见 "二叉树的前序遍历"一，层序遍历的概念层序遍历实质是广度优先搜索，按照层的顺序访问每个节点可以利用队列的性质，逐层访问二，层序遍历vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> ret; if (root) ...

2021-07-27 23:30:50 1893 1

原创 3. 二叉树的后续遍历 (postOrder)

头文件：　用到的是前序遍历中的头文件，具体可参见 "二叉树的前序遍历"一，后序遍历的概念后序遍历按照左儿子-右儿子-根节点的顺序访问二叉树方式1，递归遍历2，栈迭代遍历 (借助栈结构)3, Morris 遍历 (栈迭代的基础上优化空间复杂度)二，递归遍历/*递归遍历先访问当前节点的左子树，然后再访问当前...

2021-07-27 23:29:53 1597

原创 2. 二叉树的中序遍历 (inOrder)

头文件：　用到的是前序遍历中的头文件，具体可参见 "二叉树的前序遍历"一，中序遍历的概念中序遍历按照左儿子-根节点-右儿子的顺序访问二叉树方式1，递归遍历2，栈迭代遍历 (借助栈结构)3, Morris 遍历 (栈迭代的基础上优化空间复杂度)二，递归遍历/*递归遍历先访问当前节点的左子树，然后再访问当前...

2021-07-27 23:28:00 2485

原创 1. 二叉树的前序遍历 (preOrder)

头文件：　用来定义 TreeNode 以及随机获取一个二叉树，该头文件也用于后面的中序 / 后序 / 层序　遍历。#ifndef __TREE_NODE_H__#define __TREE_NODE_H__#include <stdlib.h>#include <time.h>#define MIN_NUM 1#define MAX_NUM 10#define NUM_SIZE 10#define PRINT(vec) \ do { \ for (a

2021-07-27 23:26:52 2404

原创运用递归来解决树的问题

参考 : https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xefb4e/对于树，我们可以通过 "自顶向下" 和 "自底向上" 的递归来解决树的问题。自顶向下(类似于前序遍历)"自顶向下"，意味着在每个递归层级，我们将访问该节点的值来计算一些值;然后在递归调用时，将这些计算得到的值传递到字节点上。比如，给定一个二叉树，寻找它的最大深度？...

2021-07-27 23:24:14 307

原创 Three.js [09] 纹理补充

html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>09</title> <link rel="stylesheet" type="text/css" href="09.css"> <script src="https://threejsfundamentals.org/threejs/resources/

2021-07-24 20:37:18 333

原创 Three.js [08] 纹理

html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>08</title> <link rel="stylesheet" type="text/css" href="08.css"> <script src="https://threejsfundamentals.org/threejs/resources/

2021-07-24 20:35:49 76

原创 Three.js [07] 材质

html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>07</title> <script src="https://threejsfundamentals.org/threejs/resources/threejs/r125/build/three.js"></script></head>&l

2021-07-24 20:34:13 83

原创 Three.js [06] 场景总结

06.html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>06</title> <link rel="stylesheet" type="text/css" href="06.css"> <script src="https://threejsfundamentals.org/threejs/resourc

2021-07-24 20:32:19 159

原创 Three.js [05] 场景补充

05.html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>05</title> <link rel="stylesheet" type="text/css" href="05.css"> <script src="https://threejsfundamentals.org/threejs/resourc

2021-07-24 20:29:39 147

原创 Three.js [04] 场景

04.html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>04</title> <link rel="stylesheet" type="text/css" href="04.css"> <script src="https://threejsfundamentals.org/threejs/resourc

2021-07-24 20:25:19 111

原创 Three.js [3] 图元介绍

03.html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>03</title> <script src="../js/three.js"></script></head><body> <script src="03.js"></script>&lt

2021-07-24 20:22:23 246

原创 Three.js [2] 基础示例补充

02.html<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>02</title> <script src="../js/three.js"></script> <link rel="stylesheet" type="text/css" href="02.css"></head&gt

2021-07-24 19:18:53 114

原创 Three.js [1] 基本示例

常用网址：https://threejsfundamentals.org/threejs/lessons/zh_cn/https://threejs.org/docs/#manual/zh/introduction/Creating-a-scenehttps://threejs.org/<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>01&lt

2021-07-24 19:09:46 232

原创 vector

<vector>Construct: vector(); // vector<int> vec; vector(size_type n); // vector<int> vec(10); vector(size_type n,const value_type& val); // vector<int> backupVec(vec.size(),...

2021-07-23 19:21:44 138

原创【MySQL入门】二、基本操作

1. 数据库显示所有数据库： SHOW DATABASES;可能有多个可以操作的数据库，所以你需要选择你要操作的数据库。 USE 数据库名;执行以上命令后，你就已经成功选择了指定数据库，在后续的操作中默认都会在选择的数据库中执行。注意:所有的数据库名，表名，表字段都是区分大小写的。所以你在使用 MySQL 命令时需要输入正确的名称。查看当前所选的数据库名： SELECT DATABASE(); 2. 增2-1 ：增加数据库基本语句：CREATE D...

2021-03-06 22:51:05 125

原创【MySQL入门】一、基本概念

1. SQL Structured Query Language 结构化查询语言2. RDBMS 所谓的关系型数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。 RDBMS 即关系数据库管理系统(Relational Database Management System)的特点：1.数据以表格的形式出现 2.每行为各种记录名称 3.每列为记录名称所对应的数据域 4.许多的行和列组成一张表单 5.若干的表...

2021-03-06 13:10:19 68

原创 Hash 表

#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <time.h>#define STR_MIN_LEN 3#define STR_MAX_LEN 15#define HS_TABLE_SIZE 6#define TC_NUM 17// 宏定义，若指针为空，则直接 return;#define CHECK_PTR_RETURN(ptr) \ do {\ .

2021-02-24 16:29:16 62

原创【Mysql】查询指定表名内的所有字段值

问题：如何查看一个表内的所有字段？当我们安装成功 Mysql 后，会有默认的几个数据库，使用如下命令查看mysql> show databases;information_schema 库中有一个名为 COLUMNS 的表，这个表中记录了数据库中所有表的字段信息。知道这个信息后，我们可以进行如下查询，例如：查询 mysql 数据库中的 user 表中，有哪些字段？mysql> select COLUMN_NAME from information_schema.C.

2021-02-23 23:29:30 1204 1

没戴面具的小丑