第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树，分为层次遍历，先序遍历，中序遍历和后序遍历。其次还有最优的哈夫曼树，怎么去构造一棵哈夫曼树，从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题，定义树时采用的是递归的方式。 #include<iost ...
分类：
其他好文 时间：
2020-05-30 16:05:52
阅读次数：
78
题目：整除光棍（数学，思维） 题目链接：https://pintia.cn/problemsets/994805046380707840/problems/994805084284633088 题目大意: 给出光棍数定义：(如1，11，111) 而且任何一个光棍都能被一个不以5结尾的奇数整除。给出一 ...
分类：
其他好文 时间：
2020-05-30 16:04:40
阅读次数：
60
题目传送门！！ 经典强联通题目。 对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。 注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”， 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 ...
分类：
其他好文 时间：
2020-05-30 12:35:51
阅读次数：
54
题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums ...
分类：
编程语言 时间：
2020-05-30 01:25:11
阅读次数：
117
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme ...
分类：
其他好文 时间：
2020-05-30 01:16:17
阅读次数：
60
问题： 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 总结： 考虑sum==0的情况 代码： #include <iostream>#include <cstring>#include ...
分类：
其他好文 时间：
2020-05-29 23:03:04
阅读次数：
69
问题描述： 总结： 忘记break；一直无法找见错误； 代码： #include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <algorithm>//#include <sstream>//#i ...
分类：
其他好文 时间：
2020-05-29 21:15:09
阅读次数：
59
1、栈(stack)和堆（heap） stack为自动分配的内存空间，它由系统自动释放；而heap则是动态分配的内存，大小也不一定会自动释放 2、数据类型 JS分两种数据类型： 基本数据类型：Number、String、Boolean、Null、 Undefined、Symbol（ES6），这些类型 ...
分类：
Web程序 时间：
2020-05-29 19:27:12
阅读次数：
75
Embedded嵌入法 嵌入法是一种让算法自己决定使用哪些特征的方法，即特征选择和算法训练同时进行。在使用嵌入法时，我们先使用某些机器学习的算法和模型进行训练，得到各个特征的权值系数，根据权值系数从大到小选择特征。 这些权值系数往往代表了特征对于模型的某种贡献或某种重要性，比如决策树和树的集成模型中 ...
分类：
其他好文 时间：
2020-05-29 13:49:27
阅读次数：
57
拯救大兵瑞恩 思路：钥匙种类p = 10，我们可以拥有不同种类钥匙，通过这个我们可以把图分成2^p层，表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2020-05-29 13:34:32
阅读次数：
49
