本章我们学习了树与二叉树，在正式学习之前对树和二叉树有一定的了解，但在深入学习以后，还是有学到很多新的东西。树有很多专业术语：度 深度等等 如果不能记清他们的意义，基础题目都没有办法做。 首先我想说的是储存结构： 顺序结构 通过结构体内简单的int parent 将子结点与双亲结点连接起来 而特殊的 ...
分类：
其他好文 时间：
2020-05-31 01:12:09
阅读次数：
96
Why: 引用类型拷贝为了不出现数据共享问题，需要使用深拷贝。 So: 1.内部原理： 1 function inCopy(obj1,obj2) { 2 var obj1 = obj1 || {};//容错处理 3 for (var k in obj2) { 4 if(obj2.hasOwnProp ...
分类：
编程语言 时间：
2020-05-30 21:37:58
阅读次数：
153
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 深拷贝与浅拷贝： （1）深拷贝（Deep Copy），类 ...
分类：
其他好文 时间：
2020-05-30 01:06:59
阅读次数：
57
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>数组的深拷贝与浅拷 ...
分类：
编程语言 时间：
2020-05-29 11:49:55
阅读次数：
53
链式队列 链式队列，简称"链队列"，即使用链表实现的队列存储结构。 结构体 struct Node{ DataType info; Node * next; }; typedef Node* PNode; struct LinkQueue{ PNode front; PNode rear; }; t ...
分类：
其他好文 时间：
2020-05-28 22:00:27
阅读次数：
83
顺序栈 顺序栈定义 用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时 由于栈的操作的特殊性，还必须附设一个栈顶指针（top）来动态的指示栈顶元素在顺序栈中的位置。 通常以 top= -1 表示栈空。 结构体定义 struct SeqStack{ int MAX ...
分类：
其他好文 时间：
2020-05-28 21:55:28
阅读次数：
76
go中定义了结构体之后，使用json.marshal的时候，如果对应字段未能解析，会自动填充字段类型的零值。unmarshal的时候也是。可以通过在json 的标签内添加omitempty来防止这种情况发生 例子如下，在更新数据库的时候，可以先查询，再更新。可选字段可以加上omitempty标签。 ...
分类：
Web程序 时间：
2020-05-27 20:22:06
阅读次数：
158
题目描述: 用I/O流类和对象的方法、C++的方法对文件进行读写操作。数据存放在结构体中，然后使用ofstream输出流对象的方法将学生成绩写入一个文本文件（自己打开它检查成功否），然后使用ifstream输入流对象的方法将数据文件的内容读取出来，最后将这些值打印显示（使用C++语句） 分析: 题目 ...
分类：
编程语言 时间：
2020-05-27 15:50:14
阅读次数：
97
极角是极坐标系中的角度 我们对这个角度进行点的排序 利用类的概念设置结构体 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 101001; const LL INF = 0x3f3f3 ...
分类：
编程语言 时间：
2020-05-27 15:45:16
阅读次数：
64
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：浅拷贝：资源不重新分配，在复制过程，两个对象指向同一个内存 ...
分类：
其他好文 时间：
2020-05-26 18:08:38
阅读次数：
60
