上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 49 下一页

2014年11月6日

堆排序

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

posted @ 2014-11-06 23:57 luckygxf 阅读(271) 评论(0) 推荐(0)

c++中-1是true呢还是false呢

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

posted @ 2014-11-06 10:35 luckygxf 阅读(13073) 评论(0) 推荐(0)

2014年11月5日

Balanced Binary Tree

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

posted @ 2014-11-05 22:28 luckygxf 阅读(140) 评论(0) 推荐(0)

快速排序QuickSort

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

posted @ 2014-11-05 21:18 luckygxf 阅读(283) 评论(0) 推荐(0)

Minimum Depth of Binary Tree

摘要: 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... 阅读全文

posted @ 2014-11-05 10:52 luckygxf 阅读(188) 评论(0) 推荐(0)

2014年11月4日

三种简单的排序算法

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

posted @ 2014-11-04 18:27 luckygxf 阅读(418) 评论(0) 推荐(0)

2014年11月3日

Path Sum

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

posted @ 2014-11-03 22:23 luckygxf 阅读(168) 评论(0) 推荐(0)

树的基本操作java版

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

posted @ 2014-11-03 21:29 luckygxf 阅读(915) 评论(0) 推荐(0)

2014年11月1日

java 顺序表

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

posted @ 2014-11-01 23:54 luckygxf 阅读(364) 评论(0) 推荐(0)

2014年10月31日

回调函数

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

posted @ 2014-10-31 15:43 luckygxf 阅读(171) 评论(0) 推荐(0)

上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 49 下一页

导航