题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类 思路：leetcode上的最优解，思路就是dfs，而不是一层一层遍历，层数是偶数（0,2,4。。。）时，顺序添加相应的节点的数字，而奇数层时（1,3,5 ...
分类：
其他好文 时间：
2017-04-11 09:51:54
阅读次数：
158
# #author:wuhao # #解数独游戏 # #想法：从（0，0）开始往下遍历，（当然从什么位置开始遍历是无所谓的，只是代码写法可能要有点变化，我是从（0，0）开始往下逐层遍历），首先判断其是否需要填值check(a,i,j)，如果需要填值就填上其可能的值保存在FillData(a,i,j) ...
分类：
编程语言 时间：
2017-04-07 20:32:37
阅读次数：
272
1、描述 2、算法 两层for循环查找，第一层遍历，第二层从第一层的后一个数开始找； 一旦求和，返回。 【接口函数】 【其他函数】 3、心得 LeetCode只需要实现接口。 ...
分类：
其他好文 时间：
2017-03-29 14:03:17
阅读次数：
180
一、描述： 二、思路： 二叉树或一般树的水平层次遍历，可以使用BFS（广度搜素）算法，使用队列Queue标记每一层的结点元素； Queue：先进先出， 后进后出。可以保证每一层遍历时的结点顺序； BFS：类似于电影中的病毒传染，先感染靠近自己的，再由易感染层感染更外层…(我理解的就是这么个理)； 该 ...
分类：
其他好文 时间：
2017-03-23 19:12:23
阅读次数：
157
转载请注明原文地址： 一：树的结点 一般默认树的结点由：结点值、左儿子、右儿子，构造函数组成。 二：二叉树的遍历实现——递归和非递归 1：递归实现==按照遍历方式（前、中、后）对左、根、右的访问顺序去 打印结点值、递归左儿子、递归右儿子 2：非递归实现==使用 栈 来控制结点的处理顺序 ...
分类：
其他好文 时间：
2017-03-23 13:41:54
阅读次数：
126
系列文章：数据结构与算法系列——从菜鸟到入门 层次遍历 二叉树的层次遍历是指，从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中从左至右依次遍历。 按层打印 按层打印要求，在不同的层打印后加上换行。问题的关键就是如何知道该换行了。只需要两个 node 类型的变量 last 和 nlast ...
分类：
其他好文 时间：
2017-03-18 20:32:36
阅读次数：
157
样图： DFS:深度优先搜索，是一个不断探查和回溯的过程，每探查一步就将该步访问位置为true，接着在该点所有邻接节点中，找出尚未访问过的一个，将其作为下个探查的目标，接着对这个目标进行相同的操作，直到回到最初的节点，此时图中所有节点都访问过了。 BFS:广度优先搜索，是一个逐层遍历的过程，每探查一 ...
分类：
编程语言 时间：
2017-02-12 01:19:15
阅读次数：
1345
<?php
$arr=range(1,10000);
shuffle($arr);
functionbuddle($arr)
{
set_time_limit(0);
$count=count($arr);
//进行第一层遍历
for($i=0;$i<$count;$i++){
//进行第二层遍历将数组中每一个元素都与外层元素比较
//这里的i+1意思是外层遍历当前元素往后的
for($j=$i+..
分类：
编程语言 时间：
2017-01-09 16:57:33
阅读次数：
161
上一篇说到，我们在最外层API的on,off,tiggler,triggerHandler调用的是event方法的add,remove和tirgger方法，本篇就来介绍event辅助类 \ 先放个图，这其实就是整个事件流程的过程： 1. add方法: 整体思路是为当前的dom对象添加两个属性，一个是 ...
分类：
Web程序 时间：
2016-12-13 07:24:58
阅读次数：
285
基本过程 1. 遍历数组，确定冒泡次数 2. 内层遍历数组，将相邻元素进行比较(与外层无关)，按序交换位置，一次内层遍历后，最小元素将移到最前面 3. 多次冒泡后，数组排序完成 JavaScript实现 冒泡优化 在内层遍历中，若无交换发生，则说明后面元素已经有序，无需再排，直接跳出外层循环，结束即 ...
分类：
编程语言 时间：
2016-12-10 13:06:18
阅读次数：
161
