2018年12月_zhc_24

原创重建二叉树

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };例如输入前序遍历序列{1,2,4,...

2018-12-22 17:18:24 160

原创 86. Partition List

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

2018-12-22 15:50:41 198

原创 234. Palindrome Linked List

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

2018-12-22 15:30:32 166

原创 222. Count Complete Tree Nodes

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...

2018-12-22 14:41:40 168

原创二叉树后序遍历的简单实现

实现二叉树的后序遍历#include "head.cpp"struct Node { Node* left; Node* right; int val; Node(int v,Node* l,Node* r):val(v),left(l),right(r){}};void posOrder(Node* head) { if(!head) return; stack<N...

2018-12-22 10:25:12 227

原创互斥锁和条件变量的封装类

/*两个简单的实现类： MutexLock，MutexLockGuard，Condition类MutexLock是封装了互斥量的封装类MutexLockGuard是管理MutexLock资源的警卫类Condition是条件变量的封装类 */class MutexLock : boost::noncopyable {public: MutexLock() : holder_(0)...

2018-12-17 12:56:45 266

原创 momenta实习面试总结

写在前面最近闲来无事就试试各家公司的面试，发现现在的寒假实习还是比较好找的，可能由于寒假比较缺实习生所以实习的机会和难度还是比较小的。我投的momenta的实习岗位其实是后端偏系统之类的岗位但是实际上接收到的面试没有一面是这个相关的。比较有意思的是我收到了2个部门的3次1面。1面首先是一个地图部门的做硬件加速的面试我问了我很多的这方面的东西，尤其对非线性和线性优化很感兴趣，正巧我之前本科毕...

2018-12-04 00:38:19 8007

原创 OJ RuntimeError常见原因

RuntimeError常见出错的原因可能有以下几种：1、数组开得太小了，导致访问到了不该访问的内存区域2、发生除零错误3、大数组定义在函数内,导致程序栈区耗尽4、指针用错了，导致访问到不该访问的内存区域5、还有可能是程序抛出了未接收的异常最经常的就是你使用c++数组的访问越界或者访问不存在的内存单元。注意检查自己的代码。...

2018-12-03 14:48:59 4323

原创 dijkstra解题代码

#include <iostream>#include <string>#include <stdio.h>#include <string.h>#include <vector>#include <ctime>#include <set>#include <map>#i

2018-12-03 14:47:30 208

zhc_24的博客