随笔分类 -  Algorithm

Java实现单向链表反转
摘要：0. 环境： Java: jdk1.8.0_91 1. 代码 2. 实现思路 递归：从尾部开始处理 非递归：从头部开始处理 阅读全文
posted @ 2017-06-14 12:00 hiv 阅读(3366) 评论(0) 推荐(1)
Java实现二叉树遍历
摘要：参考资料： http://blog.csdn.net/wuwenxiang91322/article/details/12231657 环境： Java: jdk1.8.0_91 阅读全文
posted @ 2017-06-07 14:44 hiv 阅读(279) 评论(0) 推荐(0)
快速排序
摘要：前阵子参加了一个面试，被问到假设有一个数组 需要删除数组内小于1的数，限制条件分别有： Ⅰ 不能采用遍历当前数组，复制符合条件的数字到新开辟数组的方式 Ⅱ 不能采用遍历当前数组，删除不符合条件的数字并把之后数字前移的方式 当时唯一想到便是快速排序的做法，以1为参照，把数组内的数据分开，然后截取，最终 阅读全文
posted @ 2013-10-06 10:30 hiv 阅读(242) 评论(0) 推荐(0)