luchi007的专栏

层次遍历二叉树的变种

还是回归到ITEYE，之前想用CSDN的，但是受不了那个的响应速度，估计是太多的访问量了，好，废话少说，今天记录一下一朋友面试时候遇到的问题 问题描述如图： 具体说明：现在有一颗二叉树，如图中红线所示，现在需要将该二叉树按照黑色箭头的方式遍历题目描述很简单，也算是一个层次遍历的变种问题，我们知道，在层次遍历里面使用的是队列保存其子节点，但是在这道题里面显然是不能够的，因为访问的...

层次遍历二叉树的变种

问题描述如图： 具体说明：现在有一颗二叉树，如图中红线所示，现在需要将该二叉树按照黑色箭头的方式遍历题目描述很简单，也算是一个层次遍历的变种问题，我们知道，在层次遍历里面使用的是队列保存其子节点，但是在这道题里面显然是不能够的，因为访问的方向不一致，我们可以想到，因为上图的遍历方式和我们日常用到的层次遍历正好相反，因此我们考虑使用栈这一个特殊的结构来解决问题 首先考虑使用一个栈，我们读到一个根节点后就依次把左子节点和右子节点放入到栈中，下次遍历的时候取出栈的栈首就行了，于是考虑成：  

原创 将博客搬至CSDN

内部排序(一)

最近在实验室恰逢师兄师姐们的校招季，会有很多面试笔试题考一些基本的算法，其中较为常用的就是排序算法，当然这里指的仅仅是内部排序，处于复习的目的，回顾了一下在大二时候学习的一些排序方法，算是一个记录 内部排序大概来说有10种，分别是，选择排序，冒泡排序，插入排序，归并排序，冒泡排序，基数排序，堆排序，桶排序，计数排序，布尔排序，今天主要说一说最常用的前面五种算法，也是面试或者笔试中较为常用...

内部排序(一)

判断一个数组是不是排序二叉树后序遍历

碰到一个题目，判断一个数组是不是排序二叉树的后序遍历，所谓排序二叉树，指的是对于二叉树中的根节点比左子节点数值大，同时比右子节点数值小，例如[5,7,6,9,11,10,8] 就是一个排序二叉树的后序遍历，而[7,10，8,9]则不是 解题思维：既然是后序遍历，则数组最后一个数值肯定是根节点，而从左到右，剩下数组元素的左侧值肯定小于根节点值，而其余的数组元素则大于根节点，例如[5,7...

判断一个数组是不是排序二叉树后序遍历

原创 机器学习初识之Kmeans浅尝

机器学习在图像识别方面具有很好的效果，今天在网易云课堂黑板可老师视频中学习了一下Kmeans算法，是一种非监督类学习算法，具体步骤如下 1，选取K个点作为初始中心2，将每个点最近的中心，形成K个簇3，重新计算每个簇的中心4，如果簇中心发生明显的变化或者未达到最大迭代次数，则返回到第二部  如上图，有很多点，需要将这些点分成类簇，我们的方法是 1，先随机选...

原创 机器学习初识之Kmeans浅尝

原创 机器学习初识之KNN算法

         刚刚开始在一个视频上学习机器学习，不懂的还是很多，这也算作是学习机器学习的笔记吧KNN算法，K nearest neighbor 最近的K个邻居，了解一个算法，先从了解一个问题开始，现在问题如下，有很多的数字图片，每个图片上面有一个数字，每个图片是28*28像素的的，灰度值从0~255，我们把每个图片看作是一个1X784的一行矩阵，因为784=28*28，矩阵上的数字大小表...

原创 机器学习初识之KNN算法

原创 python新手笔记之python高级函数编程

python是一种非常强强大的脚本语言，不仅在于编程简洁，而且借鉴了很多其他语言的精妙之处，开始学python的时候听说python是对于编程初学者而言最好的语言，我现在觉得这句话一点也不意外，python确实做到了精简与强大并存，话不多说，整理一下python的超级强大的高级函数 1，reduce——递归编程的利器 问题入门：我们现在需要计算一下N的阶乘，能够想到的方法自然是递归...

原创 python新手笔记之python高级函数编程

的语言，我现在觉得这句话一点也不意外，python确实做到了精简与强大并存，话不多说，整理一下python的超级强大的高级函数 1，reduce——递归编程的利器 问题入门：我们现在需要计算一下N的阶乘，能够想到的方法自然是递归，当然为了介绍reduce，我们肯定是不使用我们熟悉的递归，让我们来看一下reduce的定义： reduce(function, sequence[, initial]) 其中，function是传入的函数，其中注意参数只能是两个，sequence是一个序

原创 python新手笔记之包和模块的引入

python提供了和java类似的包和模块的引用，目的也是为了提高代码的复用性，这里主要总结一下包和模块的引入问题 python的包和模块引入和Java遵循类似的规则，在PYTHONPATH指定的路径找，1，引入系统模块在python中，python的系统模块可以直接引用，因为在装python环境的时候已经指定了相对应的路径，如引用 :import string2,引入自...

原创 python新手笔记之包和模块的引入

原创 Python新手笔记之python迭代器遍历列表

Python的迭代器使用起来很方便，也比较实用，今天看一下几种Python迭代器的使用方法方法第一种：list=["hello","world","china"]it=iter(list)while True: try: m=next(it) print(m) except StopIteration: b...

原创 Python新手笔记之python迭代器遍历列表

y: m=next(it) print(m) except StopIteration: break  第二种：list=["hello","world","china"]it=iter(list)for x in it: print (x) 

python新手笔记之python继承

今天学习了一下python的基础面向对象知识，在继承中发现了一些有趣的问题和方法，做个笔记mark一下首先看一段简单的继承代码class my_class: def __init__(self): print "new object" self.name="myclass" def setName(self,name): ...

python新手笔记之python继承

_init__(self): print "new object" self.name="myclass" def setName(self,name): self.name=name def printName(self): print self.nameclass my_new_class(my_class): def setAge(self,ag

简单的Java读取xml文件

  最近有一个任务是将项目中的一些资源代码转化成是可配置的，因此，心里想到了使用XML文件来配置，虽然最后使用了properties来配置，但是突然想自己读取一把xml文件，并且不借助jdom之类的jar包来解析  想到xml配置文件是一个循环结构，因此最开始想使用递归方法，但是到后来觉得递归找子项不太好找（不想记录尖括号位置那种写法），后来觉得用数据结构里面建立树的写法来建...

简单的Java读取xml文件