摘要: C++最简单的方法,遍历存在vector<int> ivec容器中,然后头尾对应比较 O(n)时间,O(n)空间 C++进阶方法:使用O(n)时间,O(1)空间,对前一半元素链表指向进行翻转,然后从中间到两边遍历判断,缺点是更改了原来的链表,好处是没有占用额外存储空间; 阅读全文
posted @ 2019-03-12 21:47 Joel_Wang 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 非递归:层序遍历,然后为NULL叶节点填一个不可能的值用来判断; 递归方法:使用递归中序遍历,对NULL叶节点填充不可能数值,后进行对称判断; 阅读全文
posted @ 2019-03-12 21:14 Joel_Wang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 两种函数: atoi 把字符串转为整形; itoa 整形转为字符串; https://www.cnblogs.com/bluestorm/p/3168719.html 阅读全文
posted @ 2019-03-12 21:12 Joel_Wang 阅读(238) 评论(0) 推荐(0) 编辑
摘要: STL标准库-容器-set与multiset C++的set https://www.cnblogs.com/LearningTheLoad/p/7456024.html STL标准库-容器-map和multimap C++的map https://www.cnblogs.com/LearningT 阅读全文
posted @ 2019-03-12 18:25 Joel_Wang 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 常用5种顺序容器性质: https://blog.csdn.net/oil_you/article/details/82821833 关于deque https://www.cnblogs.com/LearningTheLoad/p/7450948.html 阅读全文
posted @ 2019-03-12 18:23 Joel_Wang 阅读(263) 评论(0) 推荐(0) 编辑
摘要: c++ algorithm的常用函数 https://blog.csdn.net/hy971216/article/details/80056933 reverse() reverse(it,it2) 可以将数组指针在[it,it2)之间的元素或容器的迭代器在[it,it2)范围内的元素进行反转。 阅读全文
posted @ 2019-03-12 17:58 Joel_Wang 阅读(3988) 评论(0) 推荐(0) 编辑
摘要: 使用C++代码,表示叶节点的结构体初始化,以及使用new进行动态内存分配和赋值 阅读全文
posted @ 2019-03-12 00:40 Joel_Wang 阅读(627) 评论(0) 推荐(1) 编辑
摘要: 二叉树的深度,递归求 二叉搜索树的判断: 对称二叉树: 二叉树层次遍历: 阅读全文
posted @ 2019-03-09 23:36 Joel_Wang 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 计算机视觉课程CS231n 中文版 https://zhuanlan.zhihu.com/p/21930884 原版 https://github.com/mbadry1/CS231n-2017-Summary 一个非常非常非常好的计算机基础博客,包括剑指offer,深入理解计算机操作系统 计算机网 阅读全文
posted @ 2019-03-08 15:23 Joel_Wang 阅读(175) 评论(0) 推荐(0) 编辑
摘要: python 摩尔投票 229 笨办法,,,明天好好和大佬讨论下 669 错误代码:太天真 使用正确的遍历方法: 背过别人的代码,明天再看 阅读全文
posted @ 2019-03-08 01:03 Joel_Wang 阅读(187) 评论(0) 推荐(0) 编辑