Just DO IT by luckygxf

摘要： 堆排序堆排序是直接选择排序的一种改进算法，先将数组调整成一个堆，在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明，注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始，不是从0开始。实现的时候需要注意一下1.创建... 阅读全文

摘要： 今天想看一下引用c++中的，然后看到网上有问c++中-1是true or false呢？用vc6.0是了一下，是true。vc6.0中应该是非0的都是true，0为false。java我也试了一下，if(1)这种语句编译都不能通过，java中if()里面只能放boolean类型的变量。 1 #inc... 阅读全文

摘要： 这几天A的都是二叉树的，如果输的基本操作掌握了，用递归很好解决这些题目的。这个可能不是最好的解法，明天再去Discuss看看有没有好的解法Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For t... 阅读全文

摘要： 前几天实现了直接插入排序、冒泡排序和直接选择排序这三个基础排序。今天看了一下冒泡排序的改进算法，快速排序。单独记录一下，后面还有归并和基数排序等快速排序1.选择一个支点默认为数组第一个元素及array[start]作为支点，将所有大于支点元素的值放到支点后面，将所有小于支点元素的值放到支点前面，完成... 阅读全文

摘要： Minimum Depth of Binary TreeGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root... 阅读全文

摘要： 排序算法总是分不清，借了本数据结构来专门看了一下说一下分类，主要有五类，插入排序，交换排序，选择排序，基数排序和归并排序今天中午看了一下插入排序中的直接插入排序，交换排序的冒泡排序，选择排序中的冒泡排序1.插入排序将数组分成两个部分，一个是有序，一个是无序。将无序的每个元素插入到有序中，一共需要n ... 阅读全文

摘要： 看了一下数据结构中树的操作，A这题感觉好一点了。Symmetric Tree和这个很相似来着，可以借鉴一下这个思路。用递归处理Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that ... 阅读全文

摘要： 看了一下树的定义，一些基本的操作，遍历，获取节点数，获取深度等等。。这里参考了西电版的数据结构，基本用的都是递归实现的。很多说明代码中都有，每个方法我都测了一下，这里我把节点类BTreeNode作为内部类放到了BTree中，方便一下。其实可以拿出来。还有我用的是二叉链表实现的树的存储,因为java ... 阅读全文

摘要： 想看看java版的数据结构，了解一下树的一些操作，写了个顺序表熟悉一下 1 package com.sqlist; 2 3 /** 4 * @author xiangfei 5 * 定义一个顺序表 6 * 7 */ 8 public class SqlList { 9 final ... 阅读全文

摘要： 很多地方都看到回调函数，什么是回调函数呢？网上这篇文章写得不错，觉得回调函数就是：通过函数指针调用函数http://blog.csdn.net/callmeback/article/details/4242260照着作者的代码我也写了一遍 1 #include 2 #include 3 #inc... 阅读全文