- 博客(5)
- 收藏
- 关注
RSS订阅原创 【笔记】剑指offer
剑指offer反转问题从头到尾打印链表[Leetcode] Implement Stack using Queues 用队列实现栈https://segmentfault.com/a/1190000003808785复杂度时间 O(N) 空间 O(N)思路和Implement Queue using Stack类似，我们也可以用两个队列来模拟栈的操作。当push时，我们将数字off...
2019-03-21 08:14:47
176
原创 Trie树
线段树Segment tree线段树（英语：Segment tree）是一种二叉树形数据结构，用以存储区间或线段，并且允许快速查询结构内包含某一点的所有区间。一个包含 n个区间的线段树，空间复杂度为 O(n)，查询的时间复杂度则为 O(\log n+k)} ，其中k是匹配条件的区间数量。此数据结构亦可推广到高维度。红黑树Red–black tree红黑树（英语：Red–black tr...
2019-03-20 20:45:36
281
原创 【笔记】C++ Prime
笔试准备剑指offerC++1. C++ 传递数组给函数2. delete() in C++VS各种配置Visual Studio控制台程序输出窗口一闪而过的解决方法如果你按Ctrl+F5仍然是一闪而过的话，那么请按照如下设置： 在工程上右键—>属性—&a
2019-03-19 22:45:13
5497
原创 【笔记】排序算法~
文章目录参考：0、算法概述0.1 算法分类0.2 算法复杂度0.3 相关概念1. 插入排序1.1 直接插入排序（从后向前找到合适位置后插入）基本思想：算法描述动图演示代码实现1.2 二分法插入排序（按二分法找到合适位置插入）1.3 希尔排序（增量排序）2 选择排序2.1 直接选择排序2.2 堆排序交换排序1、冒泡排序（Bubble Sort）(2)快速排序归并排序其他非比较排序基数排序基数排序桶排...
2019-03-19 11:20:20
239
原创 【笔记】Tree总结篇~
144 Binary Tree Preorder Traversal preorder94 Binary Tree Inorder Traversal Inorder145 Binary Tree Postorder Traversal postorder102 Binary Tree Level Order Traversal DFS + BFS树的遍历不放null节点（压入左右节点...
2019-03-18 11:02:03
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人