二叉树的前序遍历(144. Binary Tree Preorder Traversal) 递归 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6
分类：
编程语言 时间：
2016-03-05 21:47:29
阅读次数：
257
https://leetcode.com/problems/same-tree/ 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeN
分类：
编程语言 时间：
2016-03-05 21:43:42
阅读次数：
179
分治算法 使用分治法设计程序时，一般可按以下步骤进行： （1）分解：将要求解的问题划分成若干规模较小的同类问题 （2）求解：当子问题划分得足够小时，用较简单的方法解决 （3）合并：按求解问题的要求，将子问题的解逐层合并，即可构成最终的解 分治算法实例(乒乓球比赛赛程安排): 我们要给八个人安排赛程 ...
分类：
编程语言 时间：
2016-03-03 19:12:33
阅读次数：
177
这是一道大约15年这个时候我去某B开头的互联网公司面试时的一道基础算法题，其描述是有一只小老鼠，假设其在(x,y)点，它的初始方向为Y轴负半轴，它不能碰到x,y轴，也不能与自己走过的路径重合。并且其所走的所有坐标点必须<=(x,y),求它走过的路径和最终停在哪个点。 当时我并没有在限定时间解出这道题
分类：
编程语言 时间：
2016-03-03 12:47:47
阅读次数：
193
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
4.抽象数据类型抽象数据类型简称ADT（AbstractDataType），是指一个数学模型以及定义在该模型上的一组操作。5.抽象数据类型的作用以浅显易懂的语言描述某一个数学模型的操作流程，而且只要其数学特性不变，都不会影响外部使用。6.算法基础（1）算法有哪几个特性？a.有穷性——..
分类：
其他好文 时间：
2016-01-13 00:53:51
阅读次数：
145
4.抽象数据类型抽象数据类型简称ADT（AbstractDataType），是指一个数学模型以及定义在该模型上的一组操作。5.抽象数据类型的作用以浅显易懂的语言描述某一个数学模型的操作流程，而且只要其数学特性不变，都不会影响外部使用。6.算法基础（1）算法有哪几个特性？a.有穷性——..
分类：
其他好文 时间：
2016-01-13 00:53:51
阅读次数：
165
本来不打算写基础算法的，觉得只是效率问题。这几天在看某免费视频教学来缓冲一下纸质书的枯燥，这里我应该说一下视频来源的，因为里面的想法不是我原创，是尚学堂白贺翔，先谢谢给我带来了知识。下面说正事。1. 视频讲到数组去重的一个方法：借助js对象key唯一的特性，将数组元素值作为一个新对象key值，在数组...
分类：
编程语言 时间：
2016-01-10 16:57:29
阅读次数：
184
先放出测试代码，然后再对几个关键点进行简单解释packagetest;
importjava.util.regex.Matcher;
importjava.util.regex.Pattern;
publicclassTest1{
publicstaticvoidmain(String[]args){
Stringstr1="<ahref=\"http://www.zifangsky.cn/2015/10/hello-world/\"title=..
分类：
编程语言 时间：
2015-12-28 18:48:05
阅读次数：
330
一、递推算法思想 递推算法是一种简单的算法，通过已知条件，利用特定关系得出中间推论，逐步递推，直至得到结果为止。 1.算法思路 递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。利用现有信息得到新信息，是递推算法的核心。 顺推法：从已知条件出发，逐步推算出要解决问题的方法。 ...
分类：
编程语言 时间：
2015-12-23 14:33:42
阅读次数：
206
