2016年03月_左眼皮跳跳~

原创平衡二叉树 c/c++实现

一直觉得平衡二叉树是非常麻烦的数据结构，关于树的旋转非常麻烦，最近特殊情况学了一下，参考了网上的代码，写这个让我对指针有了更加深入的了解，感觉收益匪浅，恶心的地方就是，当我程序无法运行出我的期望结果时，我debug就苦逼了，真的比较苦逼，一点小的注释在代码中，目前就自己出了几组样例测试了一下，感觉没什么大问题，比较低级，勿喷，如果发现代码中的bug,欢迎留言告知#include#in

2016-03-27 11:28:57 2147

原创以前写的数据结构课设

用c/c++实现的数据结构课设，写的比较低端，那个模糊查找的应该用LCS写的，我那个时候写的不好，现在也没什么兴趣改了，现在贴出来，作为一个纪念，勿喷~~~#include#include#include#include#include#include#include using namespace std;#define N 40typedef struct N

2016-03-26 20:52:13 468

原创判断一个数组是否为二叉排序树的后续遍历

二叉搜索树的后序遍历序列参与人数：2503时间限制：1秒空间限制：32768K算法知识视频讲解题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。链接: http://www.nowcoder.com/practice/a861533d45854474ac7

2016-03-23 22:06:25 1258

原创求一棵树的镜像树

连接;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 631

原创判断一棵树是不是另外一棵树的子树(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 557

原创用两个栈实现队列

用两个栈模拟队列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 252

原创二叉树重建

给出先序和后续，重建二叉树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 259

原创 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 366 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 304

原创 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 243

原创堆排序

今天看一个题是关于堆排序的，发现自己对堆了解的太少，百度知到了堆排序的写法，下面就是堆排序对一个序列排序写法#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 389

原创爸爸妈妈猎人和狗有两男孩两个女孩。他们要过河，但猎人不在的时候，狗咬任何人，当爸爸不在的时候，妈妈打小男孩，妈妈不在的时候，爸爸打小女孩，他们怎么过去

爸爸妈妈猎人和狗有两男孩两个女孩。他们要过河，但猎人不在的时候，狗咬任何人，当爸爸不在的时候，妈妈打小男孩，妈妈不在的时候，爸爸打小女孩，他们怎么过去有一天看到的一个网上题目，一时兴起便写了一下，o(^▽^)o#include#define N 10// 爸妈猎人狼两个儿子两个女儿int dp[2][1<<N];int path[2][1<<N];

2016-03-10 16:05:16 1459

左眼皮跳跳