2018年08月_开始迷茫了

原创数据结构之红黑树的实现

#include<iostream>using namespace std;#include<assert.h>enum color{ RED, BLACK,};template<class K, class V>struct TreeNode{public: TreeNode<K, V>* _left; ...

2018-08-16 22:35:16 422

原创 STL相关知识之空间配置器底层实现原理

//我们知道空间配置器在实现的时候其实是封装了一层malloc，如果定义了__USE_MALLOC宏就用一级空间配置器，//没有的话就是二级空间配置器./////////////////////////////////////////////////////一级空间配置器(内存大于128b)//1、申请空间,利用allocate,释放空间使用deallocate//2、申请空间失败调用...

2018-08-12 21:34:47 262

原创给定一个节点，求他中序遍历顺序下的下一个节点

访问下一个节点有两种情况，有右子树，就往右边遍历，其中假如左子树不为空就一直往左走，否则返回，没有左子树就直接返回。情况二就是像图中左下角一样的没有右子树或者左右子树都没有就要找对应的没有遍历过得父节点，（if(parent->left==pNode）这说明刚好是符合要求的父节点，否则就要向上沿路找没有遍历过的父节点。/*struct TreeLinkNode { int...

2018-08-12 20:21:51 716

原创给定一个数组，判断是不是某二叉搜索树的后序遍历结果

AC的代码：class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size()==0){ return false;//虽然说空树也是二叉树，但是在此处sequence大小为0，说明参数是错的 } ...

2018-08-12 17:40:50 610

原创写一个微信朋友圈的测试用例

由于第一次编写测试用例，若有不完整的地方，欢迎指正！！！首先将微信朋友圈分成以下模块：1、点赞功能1、网速对点赞的影响 2、点赞的人个数显示是否正确 3、共同好友能否看到点赞状态 4、能否显示点赞得人的头像和昵称，若能显示是否正确 5、一行显示几个点赞的头像 6、能否正常的点赞和取消点赞 7、点赞显示能否按照时间的先后 8、消息列表中是否显示点赞人的昵称，头像和点赞时...

2018-08-10 12:07:46 43813 8

原创给定一个有序（升序）单链表要求使用单链表来构建a height balanced BST.

由于单链表是升序的，我们就可以将此问题化简成把中间节点左边建成左子树，中间节点有半部分建成右子树的两个子问题（递归解决），但是这里非常要注意，我们不能像数组一样，那样的跑不过测试用例，（至于为什么，我还不知道，请大家为我解答）我们可以将链表断开形成两个单链表，在组装在一起就好了。 * struct TreeNode { * int val; * TreeNode *le...

2018-08-06 15:56:57 751

原创对一个链表进行排序，要求空间复杂度O(1)，时间复杂度为O(N*logN)

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *so...

2018-08-03 22:42:49 3750

原创 Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void reorder...

2018-08-03 22:12:48 830

原创算法之机器人的行走范围

class Solution {public: int movingCount(int threshold, int rows, int cols) { if(rows<1||cols<1||threshold<0){ return 0; } bool* flag=new bool[rows...

2018-08-01 17:03:45 918

落叶知秋深的博客