Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function to...
分类：
其他好文 时间：
2014-06-18 20:54:36
阅读次数：
202
非常菜的iOS菜鸟一枚～～～～～最近做项目里需要一个搜索框，UI设计的是使用自定义的外观，所以需要修改很多内置的东西，写代码和调试的过程搜了很多资料，也在stack上问了很多问题，发现关于UISearchBar的资料少得可怜，尤其是iOS7里search bar的资料更是几近没有，所以我整理了一下我...
分类：
其他好文 时间：
2014-06-18 20:46:54
阅读次数：
222
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类：
其他好文 时间：
2014-06-18 17:32:02
阅读次数：
168
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ...
分类：
其他好文 时间：
2014-06-18 13:29:31
阅读次数：
214
/* 啥也不说了，直接套模板。。。 */ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 500000 7 using namespace std; 8 9 class A...
分类：
其他好文 时间：
2014-06-18 12:53:46
阅读次数：
152
二叉树的插入与删除，来自Mark Allen Weiss的《数据结构与算法分析》。# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self...
分类：
编程语言 时间：
2014-06-17 14:25:01
阅读次数：
291
1、介绍 ?决策树（decision tree）是一种有监督的机器学习算法，是一个分类算法。在给定训练集的条件下，生成一个自顶而下的决策树，树的根为起点，树的叶子为样本的分类，从根到叶子的路径就是一个样本进行分类的过程。 ?下图为一个决策树的例子，见http://zh.wikipedia.org/w...
分类：
其他好文 时间：
2014-06-17 13:17:44
阅读次数：
281
简单来说，就是二叉树的前序、中序、后序遍历，包括了递归和非递归的方法前序遍历（注释中的为递归版本）： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct TreeNode 9 {1...
分类：
其他好文 时间：
2014-06-17 12:53:42
阅读次数：
416
一颗binarysearchtree，我们要在其中删除node1。而node1对应的key是，比如说，key1.删除的基本想法是什么呢？1.找到key1对应的那个node在哪里。这个用一个迭代就可以完成了。2.删掉这个node（1）如果这个node没有左右子树，那么直接删掉就好了。（2）如果这个node只有左子树或..
分类：
其他好文 时间：
2014-06-16 18:32:13
阅读次数：
270
demo代码如下。欢迎指正与讨论。#include<iostream>
#include<queue>
#include<stack>
usingnamespacestd;
template<typenameT>
structBinaryNode{
Telem;
BinaryNode*left;
BinaryNode*right;
BinaryNode(Td,BinaryNode*l=NULL,BinaryNode*r=NUL..
分类：
其他好文 时间：
2014-06-16 16:35:05
阅读次数：
278
