摘要：
01.给出二叉树的 前序数组，和中序数组，请还原二叉树 思路：按照笔算的思路，从前序节点开始遍历，找到对应节点在中序节点的位置，然后判断出哪些节点是该节点是左子节点，哪些是右子节点，中序又点二分的味道。 同时，根据中序区分左右，前序遍历的时候，需要跳过已经处理过的节点 import java.uti 阅读全文
posted @ 2020-09-02 20:12
菜鸟奔跑
阅读(236)
评论(0)
推荐(0)
摘要：
参考：https://blog.csdn.net/qq_41701956/article/details/100074023 （具有脑图） https://www.cnblogs.com/it-deepinmind/p/12408911.html （24个面试题） 1.四个引用总结： 强-软-弱-虚 阅读全文
posted @ 2020-08-27 21:49
菜鸟奔跑
阅读(85)
评论(0)
推荐(0)
摘要：
蓝桥杯不支持c++的11特性，所以这里要采用一些其他的手法，达到以前的效果： std::to_string()改用sstream； int number = 12; string str; stringstream ss; ss<<number; ss>>str; cout<<str; //注意，此 阅读全文
posted @ 2020-03-12 17:35
菜鸟奔跑
阅读(447)
评论(0)
推荐(0)
摘要：
使用环境：idea2018 maven下的war包，使用的是tomcat7-maven插件（所有，这里我可以排除不是tomcat的乱码 最开始，我是把数据库查出来的数据，toString到控制台看一下，发现中文是乱码，所以，我要找出是哪一步出了问题，是不是数据库编码方式不对， 数据库和表的编码方式都 阅读全文
posted @ 2020-02-27 09:29
菜鸟奔跑
阅读(406)
评论(0)
推荐(0)
摘要：
一，list 原理：双向链表，一个结点两个指针，一个指向前驱，另外一个指向后继： 功能：增加：push_back(),压入到尾部，push_front()压入到头部 删除：pop_back()删除尾部的元素，pop_front()删除头部的元素 增加和删除全部没有返回值，你如果想要取出来，那么要先用 阅读全文
posted @ 2019-09-21 13:32
菜鸟奔跑
阅读(693)
评论(0)
推荐(0)
摘要：
一，hash_set 原理：说到哈希，那么必须讲一下哈希表和哈希函数，这个相对于红黑树，又在一个角度，简化了搜索的复杂性，以及在构造时候的繁琐性； 哈希表：通过哈希函数，生成的一维数组，长度有限， 哈希函数，将具体的数据值，转换为对应哈希表的索引下标的函数，举一个例子，f(x)=x%7; 那么当你的 阅读全文
posted @ 2019-09-21 13:13
菜鸟奔跑
阅读(2747)
评论(0)
推荐(0)
摘要：
一，vector 名字：向量，本质：数组，存在意义：解决动态数组问题，我们知道c++的数组定义，一定要确定具体的大小，因为这个涉及到内存的分配，确定小了，又不够用，太大又浪费，所以推出了动态的确定素组的大小， 原理：先分配一个N大小的数组，然后对该向量进行操作，如果不断插入，而空间不能满足需要，则会 阅读全文
posted @ 2019-09-21 12:00
菜鸟奔跑
阅读(2082)
评论(0)
推荐(0)
摘要：
为什么把set与map放在一起呢，因为里面有很多一样的特性与结构； 一，set集合 原理： set里面的数据存放，不是数组模式，也不是指针链表模式，而是二叉树模式，和map也是二叉树模式，所以把set和map放在一起，这个二叉树，不是简单的二叉树，就查找二叉树与平衡二叉树的结合题，红黑树！ 查找二叉 阅读全文
posted @ 2019-09-20 18:12
菜鸟奔跑
阅读(2016)
评论(0)
推荐(0)
浙公网安备 33010602011771号