- 博客(12)
- 收藏
- 关注
原创 平衡二叉树 c/c++实现
一直觉得平衡二叉树是非常麻烦的数据结构,关于树的旋转非常麻烦,最近特殊情况学了一下,参考了网上的代码,写这个让我对指针有了更加深入的了解,感觉收益匪浅,恶心的地方就是,当我程序无法运行出我的期望结果时,我debug就苦逼了,真的比较苦逼,一点小的注释在代码中,目前就自己出了几组样例测试了一下,感觉没什么大问题,比较低级,勿喷,如果发现代码中的bug,欢迎留言告知#include#in
2016-03-27 11:28:57 2174
原创 以前写的数据结构课设
用c/c++实现的数据结构课设,写的比较低端,那个模糊查找的应该用LCS写的,我那个时候写的不好,现在也没什么兴趣改了,现在贴出来,作为一个纪念,勿喷~~~#include#include#include#include#include#include#include using namespace std;#define N 40typedef struct N
2016-03-26 20:52:13 473
原创 判断一个数组是否为二叉排序树的后续遍历
二叉搜索树的后序遍历序列参与人数:2503时间限制:1秒空间限制:32768K算法知识视频讲解题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。链接: http://www.nowcoder.com/practice/a861533d45854474ac7
2016-03-23 22:06:25 1270
原创 求一棵树的镜像树
连接;http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述操作给定的二叉树,将其变换为源二叉树的镜像。
2016-03-23 17:11:35 640
原创 判断一棵树是不是另外一棵树的子树(dfs)
链接:http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking/*struct TreeNode { int val;
2016-03-23 17:04:04 562
原创 用两个栈实现队列
用两个栈模拟队列class Solution{ public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(!stack1.empty()) { stack2.push(stack
2016-03-17 22:46:41 261
原创 二叉树重建
给出先序和后续,重建二叉树class Solution {public: struct TreeNode* reConstructBinaryTree(vector pre,vector in) { TreeNode* ans=solve(pre,0,(int)pre.size(),in,0,(int)in.size()); return ans;
2016-03-17 22:31:40 269
原创 Leetcode 147. Insertion Sort List(链表实现快排)
147. Insertion Sort ListTotal Accepted: 66609 Total Submissions: 230331 Difficulty: MediumSort a linked list using insertion sort.Subscribe to see which companies asked thi
2016-03-16 19:44:03 390 1
原创 LeetCode 147 Insertion Sort List(链表插入排序)
147. Insertion Sort ListMy SubmissionsQuestionTotal Accepted: 66569 Total Submissions: 230248 Difficulty: MediumSort a linked list using insertion sort.Subscribe to see w
2016-03-16 09:41:06 310
原创 leetcode 5 Longest Palindromic Substring(manacher)
题目链接: https://leetcode.com/problems/longest-palindromic-substring/题意:求一个串的最大回文字串class Solution {public: string longestPalindrome(string s) { int *p=new int[2005]; int id;
2016-03-10 22:52:20 253
原创 堆排序
今天看一个题是关于堆排序的,发现自己对堆了解的太少,百度知到了堆排序的写法,下面就是堆排序对一个序列排序写法#include#include#include#include#include#include#include#include#include#include#define L(x) (x<<1)#define R(x) (x<<1|1)#defi
2016-03-10 19:47:26 398
原创 爸爸 妈妈 猎人和狗 有两男孩 两个女孩 。他们要过河,但猎人不在的时候,狗咬任何人,当爸爸不在的时候,妈妈打小男孩,妈妈不在的时候,爸爸打小女孩,他们怎么过去
爸爸 妈妈 猎人和狗 有两男孩 两个女孩 。他们要过河,但猎人不在的时候,狗咬任何人,当爸爸不在的时候,妈妈打小男孩,妈妈不在的时候,爸爸打小女孩,他们怎么过去有一天看到的一个网上题目,一时兴起便写了一下,o(^▽^)o#include#define N 10// 爸 妈 猎人 狼 两个儿子 两个女儿int dp[2][1<<N];int path[2][1<<N];
2016-03-10 16:05:16 1514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人