简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
SQL中的循环、for循环、游标我们使用SQL语句处理数据时，可能会碰到一些需要循环遍历某个表并对其进行相应的操作（添加、修改、删除），这时我们就需要用到咱们在编程中常常用的for或foreach，但是在SQL中写循环往往显得那么吃力，翻遍网上的资料，找不到几个正确的并能执行的循环处理数据的方法，在...
分类：
数据库 时间：
2014-05-19 09:02:36
阅读次数：
403
今天有个任务是要删除VM上的某个文件夹下的两个jar包。不过这个任务没有分配给我，而是分配给俺的师傅，哈哈。不过我还是自己动手写了一些脚本在本地模拟一下删除某个指定文件。build.xml
--> ...
分类：
其他好文 时间：
2014-05-19 07:36:08
阅读次数：
412
http://www.cnblogs.com/fczjuever/archive/2013/04/07/3005997.html1.
阐述
对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和valu....
分类：
编程语言 时间：
2014-05-18 19:16:10
阅读次数：
356
先序遍历和中序遍历非递归代码：#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类：
其他好文 时间：
2014-05-17 21:56:50
阅读次数：
264
因为项目需要使用Linq来查询数据，但是在多条件查询时，需要使用一大堆if(...!=string.empty)等判断条件感觉不是很优雅。网上搜索以下，大概找到了两种办法，一种是老外写的一个类，感觉用着麻烦；还有就是提供一扩展个方法，参数为某个类型，当调用该方法时，用反射去遍历这个类型的属性，再拿....
分类：
其他好文 时间：
2014-05-17 21:39:19
阅读次数：
356
输入两个链表，找出他们的第一个公共结点。思想：我们可以先遍历一次得到分别得到两个链表的长度，然后计算得出长度差n，那么让较长的链表先走n步，然后两个链表一起向后走，直到两个指针指向同一个结点。这个结点就是我们要找的
结点。
分类：
其他好文 时间：
2014-05-17 14:19:43
阅读次数：
231
【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
1.定义UITexture二维数组public UITexture[,]
m_UITexture;2.在 void start() 中分配内存m_UITexture = new UITexture[30,
50];3.遍历排列的UITexture//用UITexture数组获取UITexture ....
分类：
其他好文 时间：
2014-05-16 01:17:09
阅读次数：
316
