2013年03月_闪电侠的博客

12月 09月 04月 03月 02月 01月

原创非递归先序中序后序遍历二叉树

先序遍历void preOrder(TNode* root){ if ( root != NULL) { Stack S; S.push(root); while (!S.empty()) { TNode* node = S.pop(); Visit(node

2013-03-28 10:47:05 1468 1

原创菜鸟都能理解的线段树入门经典

线段树的定义首先，线段树既是线段也是树，并且是一棵二叉树，每个结点是一条线段,每条线段的左右儿子线段分别是该线段的左半和右半区间，递归定义之后就是一棵线段树，图示如下图1.线段树示意图定义线段树的数据结构struct Line{ int left, right, count; Line *leftChild, *rightChild;

2013-03-22 14:00:17 4992 4

原创如何判断一个单链表有环，并且求出交汇处

单链表有环的情景如下，为了方便起见，假定入口之前的链表长度为L，循环长度为K循环链表示意图我们可以用两个指针，p1每次移动一格，p2每次移动两格，初始化都为头结点HEAD随着指针慢慢推进，一定会出现以下的情况某一时刻两指针的情况第一步现在，我们可以假定再经过t次移动之后，两者会在某一处相遇,对照上图对于P1，t次移动后的位置为t

2013-03-19 22:02:55 1529 2

原创把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间

例如AbcDeFGhi ->bceiADFG这道题目是今年腾讯的面试题，我的想法是基于冒泡的思想，从头开始扫描，遇到小写字母就往前面冒初始：AbcDeFGhi冒'b'： bAcDeFGhi冒'c'： bcADeFGhi冒'e'： bceADFGhi冒'h'： bcehADFGi冒'i'： bcehiADFG得到最终结果为bceiADFG最终代码如下#i

2013-03-15 14:19:17 1771 2

Android开发之方向传感器的使用源码，Eclipse工程文件

Android中的方向传感器在生活中是一个很好的应用，典型的例子是指南针的使用，我们先来简单介绍一下传感器中三个参数x,y,z的含义，以一幅图来说明.....本篇博客地址 http://i.blog.sina.com.cn/blogprofile/profilevisitanaly.php

2012-02-10

易语言_V5.11_完美破解补丁

2012-02-10

java qq源代码含有开发文档详细描述

此压缩包里含有开发文档的详细描述，源代码每一处都有详细的解释，对于想练练手的java程序员新手绝对是莫大的帮助

2010-01-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 非递归先序中序后序遍历二叉树

原创 菜鸟都能理解的线段树入门经典

原创 如何判断一个单链表有环，并且求出交汇处

原创 把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间